埃及分数迭代加深搜索题意：将一个分数拆分成几个分子为 1 的分数的和。要求拆分出的个数最少。正解：据说是黑书上的题目。思路很明确，用 ID-DFS 每次限定深度进行搜索即可。为了使序列不重复，每次找到的分数都要比前一个分数小，即分母比前一个分数的分母大。同时要保证当前的分数加上之前的分数之和不大于题...
分类：
其他好文 时间：
2014-08-26 21:21:46
阅读次数：
213
Oracle分析函数 --row_number()：连续不重复 1234567 --rank()：跳跃可重复 12333678 --dense_rank()：连续可重复 12333456 row_number()?over(partition?by?deptno?order?by?sal?desc) ? over( partitio...
分类：
数据库 时间：
2014-08-26 17:50:06
阅读次数：
323
动态字段做之前怎么也做不出来，愁死。 后来发现其实挺简单，似乎只要是多个重复字段的数据，就可以自动排出来，只要把他们放在section3(详细资料)： c0到c14是将要重复输出的字段（数据不重复，如List<CCC>，CCC...
找出树中2条不重复的路径使其路径长度乘积最大#include #include #include #include #include using namespace std;const int MAXN = 205;typedef pair Edge;vector adj[MAXN];bool de...
分类：
其他好文 时间：
2014-08-26 13:32:16
阅读次数：
197
题目： 有2.5亿个无符号整数（但在文件里面），要求找出这2.5亿个数字里面，不重复的数字的个数（那些只出现一次的数字的数目）；另外，可用的内存限定为600M；要求算法高效、最优。思路： 这么多个数字，全部读到内存里面肯定不行的，那么就要读一些处理一些。试想用一个标志的数组，里面放的是true或.....
分类：
其他好文 时间：
2014-08-26 13:19:26
阅读次数：
185
很适合初学者：第一种方法用while循环。记得while的条件，小心死循环。 public void BuildRandom() { int[] i = new int[10]; Random r = new Random(); ...
分类：
其他好文 时间：
2014-08-26 13:06:06
阅读次数：
141
import java.util.HashSet;public class Rand { public Rand() { HashSet hs=new HashSet();//HashSet像集合一样，产生不重复的数字 while(true){ int a=(int)(Ma...
分类：
其他好文 时间：
2014-08-25 22:27:55
阅读次数：
311
HDU 4982 Goffi and Squary Partition
思路：直接从完全平方数往下找，然后判断能否构造出该完全平方数，如果可以就是yes，如果都不行就是no，注意构造时候的判断，由于枚举一个完全平方数，剩下数字为kk，构造的时候要保证数字不重复
代码：
#include
#include
#include
int n, k;
bool judge(int...
分类：
其他好文 时间：
2014-08-24 23:54:13
阅读次数：
283
有25幅作品拿去投票，一次投票需要选16幅，单个作品一次投票只能选择一次。前面有个程序员捅了漏子，忘了把投票入库，有200个用户产生的投票序列为空。那么你会如何填补这个漏子？当然向上级反映情况。但是我们这里讨论的是技术，就是需要生成1-25之间的16个不重复的随机数，去填补。具体怎么设计函数呢？将随...
分类：
Web程序 时间：
2014-08-24 09:09:42
阅读次数：
200
