摘要： 问题描述 二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。 当遇到空子树时，则把该节点放入那个位置。 比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如下图所示，其中.表示空白。 ...|-1210-|...|- 阅读全文

摘要： 1、configuration if ide. 2、file import and export. 3、check your program more than once. 1、there is still a lot thing to learn. 2、to be a person like Sh 阅读全文

摘要： 比赛链接：http://acm.hrbust.edu.cn/vj/index.php?c=contest-contest&cid=160 A：HDU 2063 过山车 Hungary求最大匹配简单题 代码： #include <stdio.h> #include <string.h> #includ 阅读全文

摘要： 题目链接：Sightseeing 题意：求最短路和比最短路长度+1的所有路径条数。 附代码：用数组记录最短和次短路径的长度和条数，一次更新，直到没有边可以更新。 阅读全文

摘要： 题目链接：Frobenius 思路：想了很久还是没转过弯来。 递推。 初始化vis[0] = 1，每次有四种方法扩展，这样能扩展到所有能被表示的数。上界的判定，如果一万以内的数都能被表示，那以后的数肯定就都能被表示。 阅读全文

摘要： 信号量机构是一种功能较强的机制，可用来解决互斥与同步的问题，它只能被两个标准的原语wait(S)和signal(S)来访问，也可以记为“P操作”和“V操作”。原语是指完成某种功能且不被分割不被中断执行的操作序列，通常可由硬件来实现完成不被分割执行特性的功能。如前述的“Test-and-Set”和“S 阅读全文

摘要： 【转载自：http://blog.csdn.net/shuangde800/article/details/7599509】 快速排序是最常用的一种排序算法，包括C的qsort，C++和Java的sort，都采用了快排（C++和Java的sort经过了优化，还混合了其他排序算法）。 快排最坏情况O( 阅读全文

摘要： [装载自：http://www.tuicool.com/articles/B3MRRv] 一、先来先服务和短作业(进程)优先调度算法 1．先来先服务调度算法 先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。当在作业调度中采用该算法时，每次调度都是从后备 阅读全文

摘要： 问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重新记序，为： 1 3 阅读全文

摘要： 【最小路径覆盖】 首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相应二分图中的最大匹配数. 一个PXP的有向图中，路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；（如果把这些路径中的每条路径从它的起始点走到它的终点，那么恰好可以经过图中的每 阅读全文