题意：是输入N，2#include#includeusing namespace std;bool
temp[100000];bool Try(int n)//判断素数 { if(n==2) return true; for(int i=2;i>n) {
...
分类：
其他好文 时间：
2014-05-19 11:19:42
阅读次数：
168
出题：把二元查找树转变成排序的双向链表。输入一棵二元查找树，要求将该二元查找树按照中序转换成一个排序的双向链表，要求不能创建任何新的节点，只能调整指针的指向；分析：递归的思路，当前节点需要进行的处理，并使用递归调用和返回值将子问题链接起来；首先明白二元查找树的特性，变成有序双向链表后当前根节点的左节...
分类：
其他好文 时间：
2014-05-19 10:02:49
阅读次数：
381
隐马尔可夫模型HMM与维特比Veterbi算法（二）主要内容：前向算法（Forward
Algorithm）穷举搜索（ Exhaustive search for
solution）使用递归降低问题复杂度前向算法的定义程序实现前向算法举例说明前向算法一、前向算法（Forward Algorithm）...
分类：
其他好文 时间：
2014-05-18 19:05:07
阅读次数：
389
【问题】
在狄更斯时代，商人们用砝码和天平来称量商品的重量，如果你只有几个砝码，就只能精确地称出一定的重量。例如，假定只有两个砝码：分别中1kg和3kg，只用1kg的砝码可以称出1kg重量的商品，只用3kg的砝码可以称出3kg重量的商品。1kg和3kg的砝码放在天平同一边可以称出4kg重量的商品，放在不同边可以称出2kg重量的商品。因此利用这两个砝码，我们可以称出重量分别为1、2、3、4kg的商...
分类：
其他好文 时间：
2014-05-18 18:46:16
阅读次数：
227
数字三角形
描述:
有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外没个数的左下方
和右下方各有一个数。
问题：
从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数
全部加起来。如何走才能使得这个和尽量大？
分析：
不难看出此...
分类：
其他好文 时间：
2014-05-18 18:26:02
阅读次数：
299
题目连接：Codefoces 432C Prime Swaps
题目大意：给出一个序列，长度为n，要求用5n以内的交换次数使得序列有序，并且交换的i，j两个位置的数时要满足，j?i+1为素数。
解题思路：a数组为对应的序列，b数组为对应的有序序列，p为对应数的位置。每次从有序序列最小的位置开始，该为必须放b[i]才对，所以p[b[i]]=i,否则就要将b[i]尽量往前换，直到换到i的位...
分类：
其他好文 时间：
2014-05-18 09:51:47
阅读次数：
221
python创建二叉树，源代码如下：
#!/usr/bin/python
class node():
def __init__(self,k=None,l=None,r=None):
self.key=k;
self.left=l;
self.right=r;
def create(root):
a=raw_input('enter a key:');
if a is '#...
分类：
编程语言 时间：
2014-05-18 09:27:13
阅读次数：
384
斐波纳契数列通常做法是用递归实现，当然还有其它的方法。这里现学现卖，用PHP的迭代器来实现一个斐波纳契数列，几乎没有什么难度，只是把类里的next()方法重写了一次。注释已经写到代码中，也是相当好理解的。...
分类：
Web程序 时间：
2014-05-18 06:14:18
阅读次数：
271
Lambda挺强大，有兴趣的人看下关于lambda的理论，就清楚邱奇编码的实现了。
带if/else：
( lambda x, y: x if x
科里化：
( lambda x: ( lambda y: ( lambda z: x + y + z )( 1 ) )( 2 ) )( 3 )
递归：
func = lambda n: 1 if n == 0 e...
分类：
编程语言 时间：
2014-05-18 03:48:34
阅读次数：
262
先序遍历和中序遍历非递归代码：#include #include using
namespace std;typedef struct BinaryTree { int data; struct BinaryTree *rchild,
*lchild;}BinaryTree;int cr...
分类：
其他好文 时间：
2014-05-17 21:56:50
阅读次数：
264
