2013年11月_zdp072

12月 11月 10月 09月 08月

转载把书看薄，再看厚

一直以来有许多读者问我：你的书都那么厚一本，看起来真费劲，那么多内容，好像都是重点，看完后却记不住多少，该怎么办？怎样的看书方法效果会更好？这的确是事实，在我的《网管员必读》（包括第一版和第2版）和《网络工程师必读》两大系列中每本都是厚厚的一大本，少则500来页，多则700来页。第一版《网管员必读》系列8本，总页数在4000页以上，第二版《网管员必读》共10本（可能还要加两本），总页数在6000页

2013-11-16 12:52:09 1819

原创经典算法和OJ网站（开发者必备）

Online Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序多种程序（如C、C++、Pascal）源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检验程序源代码的正确性。一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制，包括运行时间限制，内存使用限制和安全限制等。用户程序执行的结果将被Online Judge系统捕捉并保存，然后再

2013-11-14 21:09:01 34508 5

原创大话数据结构十七：图的一些概念

图的基本术语：1) 图（Graph）：图G由两个集合V和E组成，记为G=(V,E)，这里V是顶点的有穷非空集合，E是边（或弧）的集合，而边（或弧）是V中顶点的偶对。顶点（Vertex）：图中的结点又称为顶点。边（Edge）：相关顶点的偶对称为边。2) 有向图（Digraph）：若图G中的每条边都是有方向的，则称G为有向图。弧（

2013-11-12 22:55:57 1758 1

原创大话数据结构十六：哈夫曼树(最优二叉树)

1. 引子当前素质教育的背景下，小学的学科成绩都改为了优秀、良好、及格、不及格这样的模糊词语，而不再通报具体的分数。用代码可以表示如下：if( a < 60 ) System.out.print("不及格"); else if( a < 70 ) System.out.print("及格"); else if( a < 90 ) System.out.p

2013-11-10 13:46:09 2109

原创大话数据结构十五：线索二叉树

1. 什么是线索二叉树？n个结点的二叉链表中含有(2n-(n-1)=n+1个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前驱和后继结点的指针（这种附加的指针称为"线索"）。这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树。2. 为什么要加线索？① 很多空指针域没有存储任何事物，对内存资源是一种浪费。② 二叉链表中，我

2013-11-07 21:46:37 1763

原创大话数据结构十四：二叉树的顺序存储结构（数组实现）

1. 顺序存储结构：二叉树的顺序存储结构就是用一维数组存储二叉树中的结点。2. 完全二叉树：完全二叉树由于其结构上的特点，通常采用顺序存储方式存储。一棵有n个结点的完全二叉树的所有结点从1到n编号，就得到结点的一个线性系列。如下图：完全二叉树除最下面一层外，各层都被结点充满了，每一层结点的个数恰好是上一层结点个数的2倍，因此通过一个结点的编号就可以推知它

2013-11-04 23:40:20 11960