08 2015 档案
摘要:树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递归思想解决,当然有些题目非递归解决法也该掌...
阅读全文
摘要:树: 树有很多节点,用以存储元素。某些节点之间存在一定的关系,用连线表示,连线称为边。边的上端节点称为父节点,下端称为子节点。树像一个不断分叉的树根。 每个节点可以有多个子节点,而该节点是相应子节点的父节点。树有一个没有父节点的节点,称为跟节点。没有子节点的节点称为叶节点。树中节点的最大层次被称...
阅读全文
摘要:Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, return its corresponding column number. For example:
阅读全文
摘要:什么是位(bit)? 很简单,位(bit)就是单个的0或1,位是我们在计算机上所作一切的基础。计算机上的所有数据都是用位来存储的。一个字节(BYTE)由八个位组成,一个字是二个字节或十六位,一个双字(DWORD)是二个字(WORDS)或三十二位。 使用位运算的好处是可以将BYTE,WORD或DW...
阅读全文
摘要:1> 定义一个list; STL的list是以双链的list来实现的,它不支持随机存取。2>向list中加入元素; push_back()和push_front()。3>如何知道list是否为空; empty()。4>如何使用for循环来遍历一个list; for(iter = List.b...
阅读全文