红黑树介绍
红黑树是一种简单的实现2-3树的数据结构，它方便的把我们之前实现的二叉搜索树改造成了一棵2-3树。它的核心思想是用一条左倾链（红链）作为“胶水”把二叉树的两个节点给粘起来，形成一个3节点。
把红链看成水平的，看是不是和2-3树就一样了BST改造成红黑树有一些约定：
- 每个节点最多只有一个红链与之相连(连父亲和孩子)
- 每条从root到null的路径，都是同样的黑链数（绝对黑平...
分类：
编程语言 时间：
2016-05-26 01:09:50
阅读次数：
261
符号表（3）——二叉查找树
本系列文章主要介绍常用的算法和数据结构的知识，记录的是《Algorithms I/II》课程的内容，采用的是“算法（第4版）”这本红宝书作为学习教材的，语言是java。这本书的名气我不用多说吧？豆瓣评分9.4，我自己也认为是极好的学习算法的书籍。
通过这系列文章，可以加深对数据结构和基本算法的理解（个人认为比学校讲的清晰多了），并加深对java的理解。符号表...
分类：
编程语言 时间：
2016-05-18 19:35:53
阅读次数：
362
怎样用idhttpserver代替IIS让用户浏览html或下载文件 更多0分享到： 相关知识库： C# 虚拟现实（VR） Node.js 算法与数据结构 更多0分享到： 相关知识库： C# 虚拟现实（VR） Node.js 算法与数据结构 更多0分享到： 相关知识库： C# 虚拟现实（VR） No ...
分类：
Web程序 时间：
2016-05-04 06:32:37
阅读次数：
326
本文所推荐的书，我均仔细读过，受益良多。 1. Pascal 精要。下载Pascal精要 本书讲Pascal 语言基本知识。 2. Object Pascal 参考(中英文对照版)。下载Object Pascal参考 本书讲面向对象Pascal 基础知识 3. Delphi 算法与数据结构。本书是P ...
指针，多态（虚函数表、内存layout），作用域，内存的管理 算法与数据结构，数据结构上由掌握哈希、优先级队列，算法上有字符串处理，简单的DFS、BFS、动态规划 系统的知识，进程、线程、协程、锁的使用，消息队列、共享内存、还有网络协议，epoll，select等。问题有，通过哈希来划分，通过队列来 ...
分类：
编程语言 时间：
2016-04-16 18:50:52
阅读次数：
271
最近受邀参加“51CTO名家访谈”就算法与数据结构话题论道做答，希望这些问题能够解答各位读者朋友的心中疑惑。活动网址请见文内链接。本文是活动中Q&A环节我的一些作答，希望可以作为正在学习算法的朋友们的一些经验参考。《算法之美——隐匿在数据结构背后的原理》一书有奖试读活动正在51CTO网站同步火热开展，回答问题即有机会免费获赠《算法之美》图书一本，机会难得，何乐不为！...
分类：
编程语言 时间：
2016-03-12 00:10:39
阅读次数：
401
这篇文章主要介绍一些小细节的优化技巧，当这些小技巧综合使用起来的时候，对于整个App的性能提升还是有作用的，只是不能较大幅度的提升性能而已。选择合适的算法与数据结构才应该是你首要考虑的因素，在这篇文章中不会涉及这方面。你应该使用这篇文章中的小技巧作为平时写代码的习惯，这样能够提升代码的效率。 通常来
分类：
移动开发 时间：
2016-03-03 09:05:12
阅读次数：
196
这篇文章主要介绍一些小细节的优化技巧，当这些小技巧综合使用起来的时候，对于整个App的性能提升还是有作用的，只是不能较大幅度的提升性能而已。选择合适的算法与数据结构才应该是你首要考虑的因素，在这篇文章中不会涉及这方面。你应该使用这篇文章中的小技巧作为平时写代码的习惯，这样能够提升代码的效率。 通常来
分类：
移动开发 时间：
2016-03-02 14:55:48
阅读次数：
213
0.前言：在路上，再上路在前言《程序员修炼之路-(0)前言：在路上, 再上路》中已经对知识体系进行了梳理，主要分为问题定义、算法与数据结构、系统平台API、编程语言实现、代码设计、测试验证等等。目前集中精力编写算法与数据结构部分，这可能也是最艰难的一部分。其他部分之前零零散散有所涉及，之后再慢慢补充。1.计算机数学离散数学与具体数学。2.算法分析设计对于这一部分的内容编排，主要以《算法设计与分析基础...
分类：
其他好文 时间：
2016-02-10 12:04:44
阅读次数：
170
#include#include#includeusing namespace std;#define INFINITY DBL_MAX //无穷大#define MAX_VERTEX_NUM 20 //最大顶点个数enum GraphKind //图的类型{ DG,DN,UDG,UDN//...
分类：
编程语言 时间：
2016-01-02 16:10:28
阅读次数：
266
