T9的空间

You will never walk alone!

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

Data Structures

posted @ 2014-07-08 20:11 Torres 阅读(211) | 评论 (0)  编辑

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

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

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

     摘要: wa的不行,改了又改,乱套了,最后重写ac了!  阅读全文
posted @ 2008-10-20 22:18 Torres 阅读(302) | 评论 (0)  编辑

     摘要: 看书,明白意思,知道算法,写代码!  阅读全文
posted @ 2008-10-19 10:45 Torres 阅读(212) | 评论 (0)  编辑

     摘要: 很久以前做得题,感觉很huffman  阅读全文
posted @ 2008-10-16 21:23 Torres 阅读(278) | 评论 (0)  编辑

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