摘要：
- - -# 前言该系列是基于C和Java实现的各种算法和数据结构的总结。写作和实现的过程中阅读和参考了《算法导论》、《Algorithms》、《STL源码剖析》、《编程珠玑》等经典书籍。主要是按照Robert Sedgewick的《Algorithms》总结出来的。强烈推荐这本书，相比有各种数学证... 阅读全文
摘要：
- - -# 前言最近一段时间一直在整理自己的读书笔记，这个系列博客主要是针对C语言。为了写好它，几乎每篇都是参考了很多书和博客。想起刚开始写导读系列的时候，原本打算写一章，几乎把深入计算机系统涉及程序的各个阶段:数据表示、机器级代码等看了3遍，最后发觉篇幅太长，就分成了三篇。写的文章比较枯燥，有实... 阅读全文
摘要：
前言 以下是摘自Hawstein的博客 "Google Java编程风格指南" 的学习笔记，下面仅列出我认为比较重要的知识点，没涉及到的可能是显而易见或约定俗成或者我觉得不重要的规范。使用良好的编码风格是coding最基本的素质之一。 1 源文件 1 源文件统一编码为 ... 阅读全文
摘要：
# 四 阅读全文
摘要：
- - -# 1 字符串基础字符串是一种重要的数据类型，有零个或多个字符组成的有限串行。定义子串: 串中任意个连续的字符组成的子序列，并规定空串是任意串的子串，任意串也是其自身的子串，如字符串"adereegfb"中它本身、空串、诸如"ader"连续的字符串都是它的子串。子序列则不要求字符连续，但顺... 阅读全文
摘要：
# 动态内存管理器实现 阅读全文
摘要：
如何学习 应分步骤掌握如下知识: 基本数据类型、各种语句等基础语法 掌握内置数据结构，如数组、集合类等 掌握IO和字符串处理方法 研究范式: 面向对象还是函数式还是多范式？ 语言特性(很重要): 事件驱动机制、多线程与内存模型 TDD(测试驱动): 异常、错误与断言日志等 具... 阅读全文
摘要：
图论应用 阅读全文
摘要：
- - -# 1 单词查找树：Trie树如果一个关键字可以成字符串的形式，那么可以用键树(Keyword tree),又称数字搜索树(Digital Search Tree)。键树的存储通常有两种方式:* 树的左孩子-右兄弟链表表示，每个Node有三个域(当前字符，左孩子的根，右兄弟的链表)，称为双... 阅读全文
摘要：
- - -# 1 基础查找符号表是一种典型的ADT,它提供了操作键值对的方法: put(插入、insert)、search、delete操作，这一节将会给出两种初级的符号表: 无序链表中的顺序查找、基于有序数组二分查找的有序符号表。在某些实现中我们认为保持键的有序性并大大扩展它的API是很有用。例如... 阅读全文