《数据结构与算法分析》
文章平均质量分 78
lzy2014
这个作者很懒,什么都没留下…
展开
-
《数据结构与算法分析》读书笔记——hash表
散列表 / 哈希表 (hash table) 的实现叫做散列原创 2014-07-18 18:46:30 · 1361 阅读 · 0 评论 -
漫谈递归:从斐波那契开始了解尾递归
本文转自:http://www.nowamagic.net/librarys/veda/detail/2325转载 2014-07-26 22:01:05 · 958 阅读 · 0 评论 -
《数据结构与算法分析》读书笔记——排序
稳定的冒泡排序(bubble sort) — O(n^2)鸡尾酒排序(Cocktail sort,双向的冒泡排序)— O(n^2)插入排序(insertion sort)— O(n^2)桶排序(bucket sort)— O(n); 需要 O(k)额外空间计数排序(counting sort) — O(n+k);需要 O(n+k)额外空间归并排序原创 2014-07-29 19:44:55 · 1182 阅读 · 0 评论 -
Floyd算法
全文转自:http://blog.csdn.net/perfect2011/article/details/7568375转载 2014-09-11 16:51:54 · 682 阅读 · 0 评论 -
另类算法题
为分析用户行为,系统常需存储用户的一些query,但因query非常多,故系统不能全存,设系统每天只存m个query,现设计一个算法,对用户请求的query进行随机选择m个,请给一个方案,使得每个query被抽中的概率相等,并分析之,注意:不到最后一刻,并不知用户的总请求量。(百度2011.10.16校园招聘会笔试题)原创 2014-09-16 19:13:06 · 682 阅读 · 0 评论 -
Dijkstra算法(单源最短路径)
全文转自:http://www.cnblogs.com/dolphin0520/archive/2011/08/26/2155202.html转载 2014-10-04 22:38:18 · 1385 阅读 · 0 评论