摘要: 树 首先,在win下,进入命令行,输入tree,它会以树的形式返回当前文件夹下的所有子文件夹及文件。 如上图,就是一个树。 就像一棵被颠倒过来的苹果树,每一个元素称之为节点,如图,A就是这棵树的老大了,称为根(root),如果某个节点有元素的话,这个节点相对于它的子节点为根,这棵树相对于A来说,是它的子树,例如,树D是A的子树。 对于没有子节点的节点,称之为叶节点。 这些树的根都被来自跟的每一条有... 阅读全文
posted @ 2010-11-04 17:38 higirle 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 递归不知道有新手听没听过别人拿剥糖块来形容递归,诸如一层层地剥好比一层层地进入递归。这种比喻可是误导了我,只想着剥了,其实剥完皮儿,取出糖块,再把皮儿一层层地穿上才算个完整的递归。 递归就是自己调用自己的函数或方法了,一般情况,像我这样的新手刚接触递归的时候,迷就迷在了不明白递归的原理上,在 (c#)数据结构与算法分析 --栈与队列 中说过,编译器一般用栈来实现递归,具体就看那篇文章吧。 这里先举... 阅读全文
posted @ 2010-11-04 17:35 higirle 阅读(423) 评论(1) 推荐(0) 编辑
摘要: 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 ... 阅读全文
posted @ 2010-11-04 17:34 higirle 阅读(240) 评论(1) 推荐(1) 编辑
摘要: 1.用堆栈实现倒序打印: http://learn.akae.cn/media/ch12s02.html堆栈是一组元素的集合,类似于数组,不同之处在于,数组可以按下标随机访问,这次访问a[5]下次可以访问a[1],但是堆栈的访问规则被限制为Push和Pop两种操作,Push(入栈或压栈)向栈顶添加元素,Pop(出栈或弹出)则取出当前栈顶的元素,也就是说,只能访问栈顶元素而不能访问栈中其它元素。如果... 阅读全文
posted @ 2010-11-04 17:16 higirle 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 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] ... 阅读全文
posted @ 2010-11-04 14:52 higirle 阅读(463) 评论(0) 推荐(1) 编辑
摘要: 目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。分析:本题最初为2005年浙江大学计算机系的考研题的最后一道程序设计题,在2006年里包括g... 阅读全文
posted @ 2010-11-03 18:02 higirle 阅读(496) 评论(4) 推荐(1) 编辑
摘要: 题目:输入n个整数,输出其中最小的k个。例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。分析:这道题最简单的思路莫过于把输入的n个整数排序,这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O(nlogn)。我们试着寻找更快的解决思路。我们可以开辟一个长度为k的数组。每次从输入的n个整数中读入一个数。如果数组中已经插入的元素少于k个,则将读入的整... 阅读全文
posted @ 2010-11-03 17:50 higirle 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 发现网上有很多这道题的解法都是互相拷贝的,都有一些问题,所以本人做了一些更正:代码 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5... 阅读全文
posted @ 2010-11-03 17:42 higirle 阅读(449) 评论(0) 推荐(0) 编辑
摘要: 1.Download Legally Free Computer Books, Free eBooks and Read Free Books Online:http://www.onlinecomputerbooks.com/2. Free ebook .NET Framework Developer's Guide http://www.onlinecomputerbooks.com/view... 阅读全文
posted @ 2010-11-03 15:46 higirle 阅读(1280) 评论(0) 推荐(0) 编辑
摘要: Please see the following code first:More information about Custom Date and Time Format Strings:http://msdn.microsoft.com/en-us/library/8kb3ddd4.aspx#zzSpecifierDate and Time Format Stringshttp://mis2.... 阅读全文
posted @ 2010-11-03 14:18 higirle 阅读(901) 评论(0) 推荐(1) 编辑