2012年6月17日

摘要:细节决定成败,再完美的架构设计也离不开优质的代码实现。 阅读全文
posted @ 2012-06-17 18:25 imAkaka 阅读(219) 评论(0) 推荐(0) 编辑

2012年3月28日

摘要:本文首先参照STL源码。提出了用heap和Quicksort两套求topk的方案。然后对他们进行了详细的分析与比较。 阅读全文
posted @ 2012-03-28 23:50 imAkaka 阅读(5568) 评论(0) 推荐(0) 编辑

2012年3月22日

摘要:因为VS2010自带的CRecordSet类不能与MYSQL5.0匹配,反正我的电脑上是一创建CRecordSet类VS就崩溃, 所以如果想用ODBC接口的话只能直接调用WINAPI,代码既难看又麻烦 于是根据MYSQL自带手册编写了自己的MYSQL类,调试成功,源代码如下: 阅读全文
posted @ 2012-03-22 18:33 imAkaka 阅读(1286) 评论(0) 推荐(0) 编辑

2012年3月20日

摘要:STL的sort()算法,数据量大时采用Quick Sort,分段递归排序,一旦分段后的数据量小于某个门槛,为避免Quick Sort的递归调用带来过大的额外负荷,就改用Insertion Sort。如果递归层次过深,还会改用Heap Sort。本文先分别介绍这个三个Sort,再整合分析STL sort算法(以上三种算法的综合) -- Introspective Sorting(内省式排序)。 阅读全文
posted @ 2012-03-20 14:22 imAkaka 阅读(12514) 评论(7) 推荐(5) 编辑

导航