算法
关注
分享
扫一扫
hityct1
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
非递归全排列算法 c++
//全排列算法： // // 思路很简单很经典，目的是由小到大依次输出结果；非递归方法 // 不知道该怎样描述，所以给个例子： //例子: // 假如当前排列dbeca，求其下个排列(经过人工排列，结果显然是dcabe)。 // 1)从右向左寻找第一个由小到大的（长度为2的）字符串，这里是be // 2)那么b后面是字符串ec原创 2008-08-04 17:25:00 · 4375 阅读 · 0 评论 -
大数阶乘 c++
就是求n！ （一） //为了明白演示，将max改为4，并以n=4为样例//由最后一句可以看出b是用来存储结果的，由高位到低位；b[max-1]为个位，b[max-2]为十位，依此类推//a和b存储的方式一样，但是用来存储中间结果的//作者没有使用乘法，显然是要以加法来替代的。#include "stdafx.h"#include #define max 1转载 2009-02-10 03:43:00 · 2439 阅读 · 0 评论 -
左偏树的c++实现
/*与平衡树不同（平衡树是具有非常小的深度的，这也意味着到达任何一个节点所经过的边数很少），左偏树并不是为了快速访问所有的节点而设计的，它的目的是快速访问最小节点以及在对树修改后快速的恢复堆性质。左偏树是一种可合并堆，常用于优先级队列。左偏树有两个性质：1）堆的性质（注意：一般堆是完全二叉树，但这里不是）：A[parent(i)]>=A[i] or A[parent(i原创 2010-01-20 14:06:00 · 1445 阅读 · 0 评论