摘要:
树 首先,在win下,进入命令行,输入tree,它会以树的形式返回当前文件夹下的所有子文件夹及文件。 如上图,就是一个树。 就像一棵被颠倒过来的苹果树,每一个元素称之为节点,如图,A就是这棵树的老大了,称为根(root),如果某个节点有元素的话,这个节点相对于它的子节点为根,这棵树相对于A来说,是它的子树,例如,树D是A的子树。 对于没有子节点的节点,称之为叶节点。 这些树的根都被来自跟的每一条有... 阅读全文
摘要:
递归不知道有新手听没听过别人拿剥糖块来形容递归,诸如一层层地剥好比一层层地进入递归。这种比喻可是误导了我,只想着剥了,其实剥完皮儿,取出糖块,再把皮儿一层层地穿上才算个完整的递归。 递归就是自己调用自己的函数或方法了,一般情况,像我这样的新手刚接触递归的时候,迷就迷在了不明白递归的原理上,在 (c#)数据结构与算法分析 --栈与队列 中说过,编译器一般用栈来实现递归,具体就看那篇文章吧。 这里先举... 阅读全文
摘要:
this is a test file, Sharing and the structure of the memory allocation.//Print the data type of the memory size allocated.//32-bit processors running in the results and comments should be equal.//In ... 阅读全文
摘要:
1.用堆栈实现倒序打印: http://learn.akae.cn/media/ch12s02.html堆栈是一组元素的集合,类似于数组,不同之处在于,数组可以按下标随机访问,这次访问a[5]下次可以访问a[1],但是堆栈的访问规则被限制为Push和Pop两种操作,Push(入栈或压栈)向栈顶添加元素,Pop(出栈或弹出)则取出当前栈顶的元素,也就是说,只能访问栈顶元素而不能访问栈中其它元素。如果... 阅读全文
摘要:
1.一个n*m的矩阵,求一个x是否在这个矩阵中的算法?矩形如下:1 3 5 8 102 4 6 11 123 5 9 12 156 8 10 13 18解析: 1):规律: 每行递增,每列递增, 2):利用二分法的扩展 a[n/2]每次去掉1/2, => a [n/2] [m/2]每次去掉 n/2* (m/2)划分为四个矩形,利用递归法进行分解。 3):如果 a [n/2] [m/2] ... 阅读全文