算法
文章平均质量分 91
UPingX
这个作者很懒,什么都没留下…
展开
-
STL Sort Algorithm
这个星期看了侯捷先生《STL 源码剖析》算法部分,基本看完了,其中算法比较多,我就重点下Sort在SGI STL中的实现。 1. sort 函数的实现是这样的: template inline void sort(RandomIAccessIterator first , RandomAccessIterator last> { if ( first != last) {原创 2014-11-08 17:49:53 · 898 阅读 · 0 评论 -
STL RB Tree(红黑树)分析
红黑树的概念和条件,以及SGI STL中对RB Tree迭代器和数据结构以及一些重要函数的实现进行简要的说明。原创 2014-10-31 22:44:05 · 2175 阅读 · 0 评论 -
《编程之美》中国象棋将帅问题
问题描述 中国象棋里面双方的“将”和“帅”各自呆在自己的九宫格里,一步只能横移或纵移一格,而且双方不能见面(既不能处在同一条纵线上)。在残局时有的人会用这一规则走出绝妙杀招。假设一方的“将”为A,另一方的“帅”为B,现在求双方所能出现的所有合法位置,所需变量只能用一个字节来保存。 我的解法 #include int main(void) { unsigned char chPos原创 2014-11-30 11:31:35 · 831 阅读 · 0 评论