冒泡排序：#include #include #include #define N 100000#define M 100000void show_arr(int * a,int n){ int i; for(i = 0; i a[j+1]) { temp = a[j]; a[j] = a[j+1]...
分类：
其他好文 时间：
2014-08-09 00:00:36
阅读次数：
357
1 递归，很简单
代码：
#include
using namespace std;
typedef struct node{
int data;
struct node * pNext;
}Node ,*pNode;
void createNode(pNode & pHead){
int temp;
scanf("%d",&temp);
pNode p,q;
boo...
分类：
其他好文 时间：
2014-08-08 21:28:56
阅读次数：
314
树如其名，就是为了查找而诞生的。
这是一棵二元树，也就说一个根节点只有两个子树。左子树
然后递归下去，左子树作为根节点也符合这个要求，然后本身也是一棵二元查找树，如此下去。
作用：用于快速查找。
大于根，走右边，小于根，走左边，直到找到目标为止，而且如果目标存在，绝对不可能错过目标。...
分类：
其他好文 时间：
2014-08-08 21:28:36
阅读次数：
315
本题有人写是DP，不过和DP还是有点差别的，应该主要是记忆化 Momoization 算法。
思路就是递归，然后在递归的过程把计算的结果记录起来，以便后面使用。
很经典的搜索题目，这种方法很多题目考到的。
关键还是如何把代码写清晰工整了，O(∩_∩)O~。
#include
const int MAX_N = 101;
int R, C;
int arr[MAX_N][MAX_N];
i...
分类：
其他好文 时间：
2014-08-08 21:28:16
阅读次数：
344
题目：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。请求出总共有多少种摆法。
思路：一般是通过递归、回溯来求得，这里有一种新的方式，那就是通过全排列。
由于八个皇后的任意两个不能处在同一行，那么这肯定是每一个皇后占据一行。于是我们可以定义一个数组ColumnIndex[8]，数组中第i个数字表示位于第i行的皇后的列号。先...
分类：
其他好文 时间：
2014-08-08 21:26:16
阅读次数：
292
//求取下n环和放上n环的步数int ans;//规则一：第一环可以在任何时候放上或取下环柄。//规则二：只有紧跟在领头环后的环可以放上或取下环柄。（领头环是套在柄上的最前面的环int DownRing(int);int UpRing(int);int DownRing(int n){ int...
分类：
其他好文 时间：
2014-08-08 21:13:36
阅读次数：
246
整数划分问题是算法中的一个经典命题之一，有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分，是指把一个正整数n写成如下形式：
n=m1+m2+...+mi; （其中mi为正整数，并且1
如果{m1,m2,...,mi}中的最大值不超过m，即max(m1,m2,...,mi)
例如当n=4时，他有5个划分，{4},{3,1},{2,2},{2...
分类：
其他好文 时间：
2014-08-08 18:21:51
阅读次数：
209
一、目录操作命令 ls命令 — 功能说明：显示文件和目录列表。 — 命令格式：ls [参数] [ …] — 常用参数： -a : 不隐藏任何以“.”字符开始的条目。 -b : 用八进制形式显示非打印字符。 -R : 递归列出所有子目录。 -...
分类：
其他好文 时间：
2014-08-08 17:46:56
阅读次数：
309
/** * 递归操作数组创建树状等级数组(可用于递归栏目操作) * @param $data 操作的数组 * @param string $fieldPri 唯一键名，如果是表则是表的主键 * @param string $fieldPid 父ID键名 * ...
分类：
其他好文 时间：
2014-08-08 17:33:56
阅读次数：
210
题目：输入一个字符串，求出其所有的组合。比如字符串abc,其组合为：a、b、c、ab
、ac、 bc 、abc。
思路1：采用递归的思想，针对第一个字符，我们有两种选择：一是把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；二是不把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选择m个字符。
思路2：我们可以把一个长度...
分类：
其他好文 时间：
2014-08-08 16:16:36
阅读次数：
225
