设R={r1,r2,r3,.....rn}要进行全排列的n个元素，集合X中元素的全排列记为perm(X)，则(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀ri得到的排列。R的全排列定义可归纳定义如下： 当n=1时，perm(R) = (r)，其中r为集合R中唯一元素 当n>1 ...
分类：
其他好文 时间：
2018-11-11 10:29:59
阅读次数：
134
java中扫描指定文件夹下面的所有文件扫描一个文件夹下面的所有文件，因为文件夹的层数没有限制可能多达几十层几百层，通常会采用两种方式来遍历指定文件夹下面的所有文件。递归方式非递归方式（采用队列或者栈实现）下面我就给出两种方式的实现代码，包括了递归与非递归实现，code如下所示。 package q. ...
分类：
编程语言 时间：
2018-11-10 19:02:37
阅读次数：
217
/*非递归二分查找*/ #include void main(){ int a[10]={11,21,31,41,51,61,71,81,91,101}; int low=0,high=9; int key; printf("请输入要查找的数："); scanf("%d",&key); while(... ...
分类：
其他好文 时间：
2018-11-04 22:51:53
阅读次数：
283
直接上代码： (1).交换两参数的值 //输出结果 a = 5,b = 10; (2).递归实现字符串逆序输出#include <stdio.h> 这就是利用递归函数实现的字符串逆序输出。 3.数组与指针 输出的答案是 "sd"; 1."\012asd"是一个指针； 2.a[5] 完全等价于 5[a ...
分类：
其他好文 时间：
2018-10-31 21:20:57
阅读次数：
160
一、实验要求 不得不想吐槽一下编译原理的实验代码量实在是太大了，是编译原理撑起了我大学四年的代码量... 这次实验比上次要复杂得多，涵盖的功能也更多了，我觉得这次实验主要的难点有两个（其实都是难点...）： 1. 提取左公因子或消除左递归（实现了消除左递归） 2. 递归求First集和Follow集 ...
分类：
其他好文 时间：
2018-10-31 20:04:50
阅读次数：
322
1. 前提 排序算法（六） —— 归并排序 排序算法（七） —— 快速排序 排序算法杂谈（四） —— 快速排序的非递归实现 2. 优化策略1：主元（Pivot）的选取 归并排序（Merge Sort）有一个很大的优势，就是每一次的递归都能够将数组平均二分，从而大大减少了总递归的次数。 而快速排序（Q ...
分类：
编程语言 时间：
2018-10-28 16:03:59
阅读次数：
268
def move(n,a,b,c): if (n == 1): print ( "第 ", n ," 步: 将盘子由 " ,a ," 移动到 " ,c) #return else: move(n-1,a,c,b) #首先需要把 (N-1) 个圆盘移动到 b print ("A==>b") move( ...
分类：
编程语言 时间：
2018-10-17 14:44:03
阅读次数：
122
主要应用领域：无限极分类的菜单栏、对评论进行无限次追评 ... 1、数据库设计要求：每一条记录都需要存在id（主键）和pid（父用户id）字段。 2、查询数据库获取所有的记录组成的数组。 3、递归组合成新的数组 //封装成类里面的方法 //$data表示所有的记录组成的数组。&寻址增加查询效率。 p ...
分类：
Web程序 时间：
2018-10-16 13:42:00
阅读次数：
163
