05.JavaScript 中的面向对象
a.创梦技术qq交流群：CreDream：251572072
a.JavaScript 是一种基于对象的语言
类:JavaScript 对象很抽象，所以下面将以实际的例子来解释如何定义一个简单的类。以下
是一个没有任何属性和方法的类的定义：
function MyClass(){};
如何使用这个类呢？看下面的代码：
var cls1 = new MyClass();
这样，利用new 就可以生成MyClass的一个实例了。所以，在JavaScript 中，可以说函
数就是类，类就是函数。
一个实例的封装包含属性和方法的封装。
function MyCla......
阅读全文
在Android中，Activity允许有很多种调用方式，其中一个方法是使用 <intent-filter>。
比如：
<intent-filter>
<action android:name="android.intent.action.VIEW" />
<category android:name="android.intent.category.DEFAULT" />
<category android:name="android.intent.category.BROWSABLE" />
<data
android:host="www.google.com"
android:path="m/products/scan"
android:scheme="http" />
</intent-filter>
一开始我以为，在浏览器中键入“http://www.google.c......
阅读全文
The gray code is a binary numeral system where two successive values differ in only one bit.
Given a non-negative integer n representing the total number of bits in the code, print the sequence of gray code. A gray code sequence must begin with 0.
For example, given n = 2, return [0,1,3,2]. Its
gray code sequence is:
00 - 0
01 - 1
11 - 3
10 - 2
题意：这道题要求相邻两个数有且仅有一位不同，并且第一个和最后一个数也满足要求。
思路：好吧，由于本人本科是学通信的，一看到这道题就知道这是大名......
阅读全文
屌丝真心觉得这题的计算几何味道远大于并查集，花了两天时间才想明白怎么判断两条直线相交，结果还写不对，。。。。。
code：
#include <cstdio>
#include <cmath>
using namespace std;
const double eps=1e-8;
int decmp(double n)
{
if(fabs(n)<eps)
{
return 0;
}
return n>0 ? 1:-1;
}
struct Point
{
double x,y;
};
struct Seg
{
Point s,e;
}segs[1001];
double direction(Point l,Point r,Point m)
{
//vector a (l.x-m.x,l.y-m.y)
//vector b (r.x-m.x,......
阅读全文
<meta name="viewport" content="width=device-width, initialscale=
1.0, user-scalable=no"></meta>
阅读全文
条目1、使用线程局部存储区(Thread Local Storage)可以讲数据和一个指定的线程关联起来。(P565)
条目2、由于早期运行库中的大多数函数设计在单线程的基础上，为保证在多线程的情况下这些函数(特别是使用了静态变量/全局变量的函数)的行为不发生改变，C/C++运行库使用了TLS。(p565)
条目3、TLS技术分为：动态TLS和静态TLS。(P566)
条目4、动态TLS应用的四个函数：TlsAlloc、TlsSetValue、TlsGetValue、TlsFree。
TlsAlloc函数检索进程内的位标志为FREE的索引，把该索引的标志位INUSE、内容清零并返回。该索引对进程内的所有线程......
阅读全文
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1054
题意：一个熊孩子玩策略游戏，他需要用最少的士兵守卫最多的道路，如果这个顶点有士兵，则和这个点相连的所有边都会被保护，问保护所有的道路最少需要的士兵数量。
思路：这实际上就是一个最小点覆盖，二分图的最小点覆盖 == 最大匹配，这不是一个二分图，我们把n个点扩成2 * n个，把他转换为二分图，最后最大匹配再除以2就是原图的最大匹配。
Hopcroft-Karp增广模板
#include<cstring>
#include<string>
#include<fstream>
#include<iostream>
......
阅读全文
今天试着使用了一下Android的滚轮，以下是一个小小的测试，读取测试文件，主要是使用scrollTo函数和getScrollY()，程序点击BUTTON按钮，则向下滚到2222处并显示。
main.xml
?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
<?xml version="1.0" encoding="utf-8"?>
<AbsoluteLayout xmlns:android="http://schemas.android.com/apk/res/android"
android:id="@+id/widget38"
android:layout_width="fill_parent......
阅读全文
ACM练习建议
一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的，主要时间是花在思考算法上，不是花在写程序与debug上。 下面给个计划你练练： 第一阶段： 练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来. 1.最短路(Floyd、Dijstra,BellmanFord) 2.最小生成树(先写个prim,kruscal要用并查集，不好写) 3.大数（高精度）加减乘除 4.二分查找. (代......
阅读全文
kernel version 2.6.29
内核函数常常需要临时分配一块任意大小的物理地址连续的内存空间. 所以先介绍内核中两个分配物理地址连续的内存空间的API.
kmalloc
由于采用了SLUB作为默认内存分配器, 所以 kmalloc 工作于 SLUB 分配器之上。内核初始化时，创建一组共 13 个通用对象的缓冲区。kmalloc_caches 数组存放了这些缓冲区的 kmem_cache 数据结构(kmalloc_sizes.h)。由于 kmem_cache 数据结构是通过 kmalloc 来分配的，故而只能用静态分配的 kmem_cache 结构数组来描述通用对象的缓冲区。其中 kmalloc_caches[0] 代表的缓冲区专门......
阅读全文
本文是于 2005 年时发表的文章，虽然距今已有三年以上的歷史，但绝对无损这篇文章的价值。同时，本文也与极具创意的优秀独立游戏作品《World of Goo》，有非常深的渊源以及关连性存在。
Kyle Gabler、Kyle Gray、Matt Kucic 与 Shalin Shodhan 是四位就读于卡内基美隆大学 (Carnegie Mellon University) 研究所的学生。在 1 个学期的时间内，他们仅仅凭藉着 4 个人的力量，完成了超过 50 个游戏的原型 (Prototype)！同时他们也设置了一个名为 Experimental Gameplay Project 的网站发表他们所制作的各款游戏原型；其中最受欢迎的游......
阅读全文
Android调试方法
1 dump虚拟内存
cat /proc/xxxx/maps
虚拟内存的位置可能有如下地方：
-内核的defconfig文件
-build/core/prelink-linux-arm.map
-build/tools/apriori/prelinkmap.c
-bionic/linker/Android.mk
-bionic/linker/linker.h
2 Low memory killer
Android系统应用程序会尽量使用系统内存，知道内存耗尽才开始清理后台程序
各种情况的内存阈值可在init.rc中配置。
被kill程序的优先级也可在init.rc中配置。
3 logcat
不用多说
logcat -d
......
阅读全文