2014年9月4日
编程珠玑 第一章
摘要： 题目：一个最多包含n个正整数的文件，每个数都小于n，其中n=10^7,且所有正整数都不重复。求如何将这n个正整数升序排列。约束：最多有1MB的内存空间可用，有充足的磁盘存储空间。习题2 习题3 实现位向量用于排序。#include#define N 10000000#define Shift 5#d... 阅读全文
posted @ 2014-09-04 21:59 jdflyfly 阅读(148) 评论(0) 推荐(0) 编辑
寻找最近点对
摘要： 算法导论上一个经典算法，讲解可看 http://yzmduncan.iteye.com/blog/1432880AC代码的复杂度为 n*lgn*lgn，算法导论上讲还可以通过“预排序”，不用每次都按照y排序，复杂度可下降为n*lgn。http://acm.hdu.edu.cn/status.php ... 阅读全文
posted @ 2014-09-04 17:43 jdflyfly 阅读(371) 评论(0) 推荐(0) 编辑
概率分析和随机算法 - 算法导论摘录
摘要： 区分平均运行时间 和 期望运行时间的区别。 阅读全文
posted @ 2014-09-04 00:12 jdflyfly 阅读(146) 评论(0) 推荐(0) 编辑