http://xxciof.blog.163.com/blog/static/7978132720095193113752/oracle中 connect by prior 递归算法Oracle中start with...connect by prior子句用法 connect by 是结构化查询中...
分类：
数据库 时间：
2014-07-06 21:22:08
阅读次数：
216
Sort a linked list in O(n log n) time using constant space complexity.merge sort、heap sort和quick sort都是O(nlgn)，但是mergesort和quicksort都是递归的，不是constant s...
分类：
其他好文 时间：
2014-07-06 21:07:41
阅读次数：
210
它的思想是将一个无序的数组先用递归进行二分，当分解为无限小时，即为单个整数时，再对其进行排列。得出有序的数组 代码如下： package com.jll.sort; public class MergeSort { public MergeSort() { } public void merge(i...
分类：
其他好文 时间：
2014-07-06 21:01:33
阅读次数：
161
稳定的排序：1、冒泡排序： 工作原理：依次相邻元素进行比较，将小数放在前面，大数放在后面，每一次扫描是将最大的数放在最右边，每次扫描完之后，下次扫描的个数减一，知道所有的数都放好位置。即第一次扫描：比较第一个数和第二个数，判断大小，小数在前，大数在后，接着比较第二个数和第三个数，依次比较，知道最后....
分类：
其他好文 时间：
2014-07-06 18:29:52
阅读次数：
188
///////////////////头文件：BST.h////////////////////////#ifndef BST_H#define BST_H#include "StdAfx.h"#include#includetemplateclass BST{public: class No...
分类：
其他好文 时间：
2014-07-06 18:09:15
阅读次数：
243
00使用递归编写一个power()函数模拟内建函数pow()，即power(x, y)为计算并返回x的y次幂的值。def power(x,y): if y == 1: return x else: return x * power(x,y-1)number1 ...
分类：
其他好文 时间：
2014-07-06 17:55:37
阅读次数：
334
（一）八皇后问题
（1）回溯法
#include
#include
#define MAXN 100
using namespace std;
int tot = 0, n = 8;
int C[MAXN];
void search(int cur) {
if(cur == n) ++tot; //递归边界，只要走到了这里，所有皇后必然不冲突
else for(in...
分类：
其他好文 时间：
2014-07-05 11:09:52
阅读次数：
356
HDU 4652 Dice （概率DP）
题目大意：
n边形的骰子，问你出现连续相同（不同）n次需要掷的次数的数学期望。
解题思路：
利用递归方式的DP的思想推公式
（1）若询问为0，则：
dp[i] 记录的是已经连续i个相同，到n个不同需要的次数的数学期望
dp[0]= 1+dp[1]
dp[1]= 1+( 1/m*dp[2]+(m-1)/m*dp[1])=1+(dp[2]+(1-m)*dp[1])/m;
dp[2]= 1+(dp[3]+(1-m)*dp[1])/m;
.................
分类：
其他好文 时间：
2014-07-04 09:11:34
阅读次数：
222
分解质因数算法 1.从N开始递减，找到满足 ： n%i ==0 && n是素数 -> result2.存result到数组，递归执行(n/result)var result = new Array();
var factor = function f(n){
if(n == 1){return ;}
var n1 = n;
while(n1>1){
if(isPrime(n1) && n ...
分类：
其他好文 时间：
2014-07-04 07:21:41
阅读次数：
237
bashshell:{:|:}:其中函数名“:”只是简化的一例，实际实现时可以随意设定，一个较易理解（将函数名替换为“forkbomb”）的版本如下：forkbomb(){forkbomb|forkbomb&};forkbomb注：|的作用：管道，前者的输出作为后者的输入，此处若不加|呢？用sleep1；做下缓冲（不让系统..
分类：
其他好文 时间：
2014-07-04 06:04:36
阅读次数：
236
