08 2009 档案
摘要：最大间隙问题：给定的n个实数x1,x2...,xn，求这N个数在实轴上相邻两个数之间最大差值。假设对任何实数的下去整耗时是O(1),设计最大间隙问题的线性时间算法。
阅读全文
摘要：F#是微软推出的一套函数式编程语言，能在CLR中运行，且和.NET其它语言能很好的交互，又因为它对并发编程的特殊支持，比如不变对象，异步表达式，新的并行基元等，所以很值得入门学习一下。现在我们综合应用这些技术写一个并行排序算法，并对其进行性能测试。
阅读全文
摘要：对普通链表进行添加和删除操作，会创建和销毁对象，如果操作太频繁会对GC造成压力，而游标链表是事先分配好一个大数组，然后用数组的下标代替普通链表的引用指针，这样链表节点的添加删除，只是下标指向的改变，不会创建和销毁对象，相当于自己管理了内存，所以降低了GC的压力。
阅读全文
