green-cnblogs

摘要： 本文汇总了笔者用 C++ 重写《算法（第4版）》 2.3 节的代码和该节习题解答的链接。 正文 涉及的算法、数据类型和测试用例。 算法、数据类型和测试用例 重写代码所在文件 说明 Quick quick.hxx 快速排序 Quick3way quick_3ways.hxx 三向切分的快速排序 习题 阅读全文

摘要： 本文汇总了笔者用 C++ 重写《算法（第4版）》 2.2 节的代码和该节习题解答的链接。 正文 涉及的算法、数据类型和测试用例。 算法、数据类型和测试用例 重写代码所在文件 说明 Merge merge.hxx 归并排序算法 MergeBU merge_bu.hxx 自底向上归并排序算法 习题 含习 阅读全文

摘要： 本文汇总了笔者用 C++ 重写《算法（第4版）》 2.1 节的代码和该节习题解答的链接。 正文 涉及的算法、数据类型和测试用例。 算法、数据类型和测试用例 重写代码所在文件 说明 Comparable comparable.hxx 可比较接口 Insertion insertion.hxxtest_ 阅读全文

摘要： 本文汇总了笔者用 C++ 重写《算法（第4版）》 1.5 节的代码和该节习题解答的链接。 正文 涉及的算法、数据类型和测试用例。 算法、数据类型和测试用例 重写代码所在文件 说明 quick-find quick_find_uf.hxx quick-find 算法 quick-union quick 阅读全文

摘要： 本文汇总了笔者用 C++ 重写《算法（第4版）》 1.4 节的代码和该节习题解答的链接。 正文 涉及的算法、数据类型和测试用例。 算法、数据类型和测试用例 重写代码所在文件 说明 DoublingRatio doubling_ratiio.cpp 倍率实验 DoublingTest doubling 阅读全文

摘要： 本文汇总了笔者用 C++ 重写《算法（第4版）》 1.3 节的代码和该节习题解答的链接。 正文 涉及的算法、数据类型和测试用例。 算法、数据类型和测试用例 重写代码所在文件 说明 ArrayIterator array_iterator.hxx 数组迭代器类 Bag bag.hxx 背包类 Eval 阅读全文

摘要： 本文汇总了笔者用 C++ 重写《算法（第4版）》 1.2 节的代码和该节习题解答的链接。 正文 涉及的算法、数据类型和测试用例。 算法、数据类型和测试用例 重写代码所在文件 说明 Accumulator accumulator.hxx 累加器类 Cat cat.cpp In&Out 的用例 Coun 阅读全文

摘要： 本文汇总了笔者用 C++ 重写《算法（第4版）》 1.1 节的代码和该节习题解答的链接。 正文 涉及的算法、数据类型和测试用例。 算法、数据类型和测试用例 重写代码所在文件 重写说明 T[] array.hxx 数组类 Arrays arrays.hxx 数组对象的工具 Average averag 阅读全文

摘要： 本文记述了十六进制编码和 ASCII 字符的转换表。 0 1 2 3 4 5 6 7 8 9 A B C D E F 0 NUL SOH STX ETX EOT ENQ ACK BEL BS HT LF VT FF CR SO SI 1 DLE DC1 DC2 DC3 DC4 NAK SYN ETB 阅读全文

摘要： 本文记述了与内存顺序中涉及的几种关系。 synchronizes-with（...与...同步） : 线程 A 中对于某个对象的存储操作 S，与线程 B 中对于同一对象的加载操作 L 同步。 happens-before（...发生于...之前）: 无论是在单一线程内还是多线程间，某个操作发生于另一 阅读全文