- 博客(7)
- 资源 (31)
- 收藏
- 关注
转载 把书看薄,再看厚
一直以来有许多读者问我:你的书都那么厚一本,看起来真费劲,那么多内容,好像都是重点,看完后却记不住多少,该怎么办?怎样的看书方法效果会更好?这的确是事实,在我的《网管员必读》(包括第一版和第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 34513 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 11963
原创 大话数据结构十三:二叉树的链式存储结构(二叉链表)
1. 二叉树的特点i、每个结点最多有两颗子树ii、左子树和右子树是有顺序的,次序不能任意颠倒iii、即使树中某结点只有一颗子树,也要区分它是左子树还是右子树2. 二叉树五种形态空二叉树,只有一个根结点,根结点只有左子树,根结点只有右子树,根结点既有左子树又有右子树3. 特殊的二叉树3.1
2013-11-03 22:25:57 2180
java事务 - 传递Connection
2014-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人