摘要：
0、虚函数与纯虚函数1、float型变量和“零值”比较的方法：constfloatEPSINON=0.000001;if((x>=-EPSINON)&&(x=”或“<=”形式。如果写成if（x==0.0），则是错误的。因为1.0在计算机中可能存为0.999999或1.00001等，很难恰好是1.0 阅读全文
阅读排行榜
图
2013-08-13 10:54 by 北漂男孩, 172 阅读, 收藏,
摘要：
广度优先搜索 BFS Breadth First Search 分层相似深度优先搜索 DFS利用先序深度优先是一个递归，从一个点开始，搜索所有和这个点相连的点，再从这些点中的一个开始，搜索所有和这个点相连的点。。。广度优先是一个先进先出的队列，从一个点开始，将这个点加入到队列中，找到与队列头结点相连的点，加入到队列中，将头结点删掉，再找与当前队列的头结点相连的点，加入到队列中，将头结点删掉。。。 阅读全文
二叉树1
2013-08-13 17:02 by 北漂男孩, 169 阅读, 收藏,
摘要：
1、二叉树的定义二叉树是另一种形式的树，特点是每个结点至多有2课子树。二叉树有左右之分，次序不能颠倒。2、二叉树与度为2的树： 度为2的树最少有3个结点，而二叉树可以为空；度为2的有序树的孩子结点的左右次序是相对于另一孩子结点而言的。二叉树不管在什么情况下，都需要区分左右次序，而度为2的树，如果有一个结点只有一个孩子结点，这个孩子结点酒不存在左右次序。3、满二叉树： 一颗高度为h，并且含有2h -1个结点的二叉树称为满二叉树。4、完全二叉树：设一个高度为h，有n个结点的二叉树，当且仅当其每一个机诶单都为高度为h的满二叉树种的编号为1-n的结点一一对应时，称为完全二叉树。5、二叉树的排序： 先序 阅读全文
浙公网安备 33010602011771号