1 void countingSort(array &a, int k) //a中皆为整数，范围为0到K-1 2 { 3 array c(k, 0); 4 for (int i = 0; i b(a.length); 9 for (int i = a.length-1; ...
题目：某公司有几万名员工，请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序，可使用O(1)的辅助空间。 要注意分析题目，一般排序要么是O(n^2),要么是O(nlogn)。但这里题目特别强调是对一个公司的员工的年龄作排序。员工的数目虽然有几万人，但这几万员工的年龄却只有几十种可能。上班....
关键字：transient使用对象：字段介绍：transient说明一个属性是临时的,不会被序列化。当对象进行序列化（Serializable）过程时候，有一些属性的状态是瞬时的，这样的对象是无法保存其状态的（例如一个Thread对象，或一个FileInputStream对象），对于这些字段，我们必...
最大堆的性质是除了根节点之外的所有节点(i)都需要满足A[PARENT(i)]>A[i],即其对应节点值小于其父节点对应值。下面实现以数组int []a构建最大堆。public class Heap {public static int Left(int i)//返回左子结点{return 2*i+...
JavaScript事件代理是一种简单的技巧，通过它你可以把事件处理器添加到一个父级元素上，这样就不需要为每一个元素添加或者删除事件处理器，从而避免了内存泄露或者是遍历节点造成的性能下降。如果整个页面都采用同样事件流方式，当红色蓝色区域触发相同事件，冒泡法：先处理蓝色区域请求，捕获法：先处理红色区域...
线程机制的实现：1 用户级线程用户空间创建线程库，内核管理还是进程，不知道线程的切换，线程切核不需要内核态优点：切换快、可移值缺点：内核只分配CPU给进程，所以一个进程中两线程不能同时运行于两处理器上系统调用基于进程，故进程中所有线程也被阻塞2 核心级线程内核管理所有进程、线程，典型的实现线程是wi...
Google Closure Compiler : http://code.google.com/closure/compiler/YUI Compressor : http://developer.yahoo.com/yui/compressor/packer : http://dean.edwa...
1 #include 2 #include 3 using namespace std; 4 5 struct student{ 6 int my_id; 7 char name[20]; 8 int my_age; 9 int my_score...
C#支持通过多线程并行地执行代码，一个线程有它独立的执行路径，能够与其它的线程同时地运行。一个C#程序开始于一个单线程，这个单线程是被CLR和操作系统（也称为“主线程”）自动创建的，并具有多线程创建额外的线程。 一个简单示例如下：using System; using System.Thr...
python内置函数
枚举函数enumerate
>>> list(enumerate('abc'))
[(0, 'a'), (1, 'b'), (2, 'c')]
enumerate函数还可以接收第二个参数。
>>> list(enumerate('abc', 1))
[(1, 'a'), (2, 'b'), (3, 'c')]
简单服务...