峰入云

摘要： 顺序执行 命令1 && 命令2：命令1执行成功，命令2才会执行 命令1 || 命令2：命令1执行失败，命令2才会执行 (命令1;命令2;. . .) 括号中的命令将会新开一个子shell顺序执行，所以括号中的变量不能够被脚本余下的部分使用。括号中多个命令之间用分号隔开，最后一个命令可以没有分号，各命 阅读全文

摘要： 变量 变量的类型 declare –a name ：表示数组array。 declare –f name ：表示是function的名字。 declare –F name ：同上，但只显示function的名字。 declare –i name ：表示整数 readonly name=value d 阅读全文

摘要： static void Main(string[] args) { var d = KMP("abcabcadabc55abcabcadabc55", "abcabcadabc"); } static List KMP(string s, string p) { int[] pi = ComputePrefix(p); List result = new List... 阅读全文

摘要： 有n个任务，每个任务ai有一个开始时间si和结束时间fi，在一个时间段内，最多能够进行进行的活动次数。 使用贪心算法，最早结束的活动结束后剩余的时间，才能被尽可能多的活动使用。所以贪心算法只需要不断需找最早结束的活动。 RecurisiveActivitySelector(s,f,k,n) { m= 阅读全文

摘要： ---恢复内容开始--- 钢条切割 有钢条收益 钢条长度 1, 2, 3, 4, 5, 6, 7, 8, 9, 10钢条收益 1, 5, 8, 9, 10, 17, 17, 20, 24, 30 求长度为n的钢条最优切割方案？ 自顶向下递归实现 static void Main(string[] a 阅读全文

摘要： 二叉搜索树基本操作都可以在O(h)内完成，然而数的高度较高时，可能并不比在链表上执行的快。红黑树是平衡搜索树中的一种保证在最坏情况下时间复杂度为O(lg(n)) 红黑树的性质 每个节点或是红色或是黑色 根节点是黑色的 每个叶节点是黑色的 如果一个节点是红色，则两个子节点是黑色的 每个节点，到后代叶子 阅读全文

摘要： 二叉搜索树是以一颗二叉树来组织的。这棵树可以使用链表数据结构表示。每个节点除了key和卫星数据外。每个节点包含属性left、right、parent。二叉搜索树中树，如果x是一个节点，则x.left.key < x.key < x.right.key。 中序遍历、前序遍历、后续遍历 查询-递归 查询 阅读全文

摘要： 直接寻址列表 direct-address table 假设有动态集合，元素取自U={0,1，...，m-1}中一个关键字，不重复。 为了表示这个动态集合，可以使用一个直接寻址列表T[0..m-1]进行存储，列表中每一个位置叫做槽slot，slot k point to key k. if k is 阅读全文

摘要： 栈 栈是后进先出 class Stack { int[] items; public Stack(int i = 10) { Length = i; Top = -1; items = new int[10]; } //栈的最大大小 public int Length { get; set; } / 阅读全文

摘要： 在一个n个元素组成的集合中，第i个顺序统计量是该集合中第i小的元素。 使用选择算法，可以在Θ(n)时间内找到第i个顺序统计量 对序列A进行划分，使得[s...p-1] < [p] < [p+1...e] 如果p==i，则返回A[p] 如果p>i，对[s...p-1]重新划分，反之对[p+1...e] 阅读全文