算法如下：#include#includevoid Sieve(int n){ int p,j,i; int A[n+1],L[n+1]; for(p=2;p<=n;p++) A[p]=p; for(p=2;p<=sqrt(n);p++) { ...
分类：
其他好文 时间：
2014-06-18 18:04:33
阅读次数：
183
#includeint MinSubsequenceSum(const int A[],int n){ int i,sum,MinSum; sum=MinSum=0; for(i=0;i0) sum=0; } return MinSum;}void...
分类：
其他好文 时间：
2014-06-18 17:45:03
阅读次数：
136
原理非常easy，递归删除当前文件夹下全部的 .svn 文件。把 .svn 换成 .git 就可以用于删除 git 控制
分类：
其他好文 时间：
2014-06-18 17:41:02
阅读次数：
117
实验7二叉树基本操作实验目的1．熟悉二叉树结点的结构和对二叉树的基本操作。2．掌握对二叉树每一种操作的具体实现。3．学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。实验内容该程序的功能是实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和...
分类：
其他好文 时间：
2014-06-18 16:42:10
阅读次数：
191
题目：输入一个二叉树和一个整数，打印出二叉树中所有和给定整数值相等的路径。分析：先画图明白几点：1）根据题意，我们是要遍历整个树才能确定所有符合条件的路径。显然应该从根节点出发，那么我们就应该采用先序遍历。这里遍历就采用递归更简单。2）遍历完了后如何保存路径呢？这里我们是采用vector而不是sta...
分类：
其他好文 时间：
2014-06-17 14:05:47
阅读次数：
230
网站上的树形回复是如何实现的。 有两种实现方法：1.用中值排序基数法实现树状结构。 2.用递归算法实现1.----------------用中值排序基数法实现树状结构。下面给出另一种使用“使用中值排序基数法”实现树状结构：一、主要思想：增加一个排序基数字段ordernum，回复同一根贴的贴子中插入贴...
分类：
其他好文 时间：
2014-06-17 13:55:24
阅读次数：
284
在Oracle 10g下，来到scott用户下，分别以层次 1,2,3,4上的节点做实验：
当start with是根节点(level=1)，要查其子节点，connect by pump和emp都是被扫描4次(总的层次)。
当start with是根节点(level=2)，要查其子节点，connect by pump和emp被扫描3次。
当start wi...
分类：
数据库 时间：
2014-06-16 22:10:00
阅读次数：
232
一个包含n个元素的集合,求它的所有子集。这种问题一般有两种思路，先说说第一种，递归。递归肯定要基于一个归纳法的思想。...
分类：
其他好文 时间：
2014-06-16 20:27:17
阅读次数：
155
http://poj.org/problem?id=2478
求欧拉函数的模板。
初涉欧拉函数，先学一学它基本的性质。
1.欧拉函数是求小于n且和n互质(包括1)的正整数的个数。记为φ(n)。
2.欧拉定理：若a与n互质，那么有a^φ(n) ≡ 1(mod n),经常用于求幂的模。
3.若p是一个质数,那么φ(p) = p-1，注意φ(1) = 1。
4.欧拉函数是积性函数：
...
分类：
其他好文 时间：
2014-06-16 19:44:16
阅读次数：
204
情形1：树是搜索二叉树
思路：从树的根节点开始遍历，如果根节点的值大于其中一个节点，小于另外一个节点，则根节点就是最低公共祖先。否则如果根节点的值小于两个节点的值，则递归求根节点的右子树，如果大于两个节点的值则递归求根的左子树。如果根节点正好是其中的一个节点，那么说明这两个节点在一条路径上，所以最低公共祖先则是根节点的父节点
public static BinaryTreeNode get...
分类：
其他好文 时间：
2014-06-16 19:02:59
阅读次数：
394
