T9的空间

You will never walk alone!
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  69 随笔 :: 0 文章 :: 28 评论 :: 0 Trackbacks

Data Structures

算法导论读书笔记.
posted @ 2014-07-08 20:11 Torres 阅读(250) | 评论 (0)  编辑

快速排序
     摘要: 一种说法，对极了---我觉得
快速排序和归并排序其实是一种想法，都是用的分治的思路，只是分的key不同，快排是根据排序元素的值来分，分成比关键字大的，比关键字小的，确定自己的位子；而归并是按序号(位置)来分，通常用的是二分，从中间均匀分开，使分治后的子问题达到一种平衡，降低复杂度。而快排在选取关键字的时候一般用开头第一个元素，随机的，没有更好的办法可以使分治后的子问题达到一种平衡。  阅读全文
posted @ 2008-11-23 15:06 Torres 阅读(224) | 评论 (0)  编辑

归并排序
     摘要: 复习中，没有什么可说的~~~
  阅读全文
posted @ 2008-11-23 14:05 Torres 阅读(166) | 评论 (0)  编辑

My_heap
     摘要: 自己写了个堆，虽然不完善，不过是那么个意思。STL_heap 习惯了，感觉这样不好，STL_sort也习惯了，一会儿写几个排序。
  阅读全文
posted @ 2008-11-23 12:42 Torres 阅读(225) | 评论 (0)  编辑

POJ 1094 Topological_Sort（拓扑排序）
     摘要: wa的不行，改了又改，乱套了，最后重写ac了！  阅读全文
posted @ 2008-10-20 22:18 Torres 阅读(330) | 评论 (0)  编辑

拓扑排序—数据结构严蔚敏p173
     摘要: 看书，明白意思，知道算法，写代码！  阅读全文
posted @ 2008-10-19 10:45 Torres 阅读(243) | 评论 (0)  编辑

POJ3253(赫夫曼树)
     摘要: 很久以前做得题，感觉很huffman  阅读全文
posted @ 2008-10-16 21:23 Torres 阅读(296) | 评论 (0)  编辑

POJ1686（栈）
     摘要: 判断两个算术表达式是否相等，栈实现！  阅读全文
posted @ 2008-09-07 13:00 Torres 阅读(843) | 评论 (0)  编辑