快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个...
分类：
其他好文 时间：
2014-06-23 06:36:10
阅读次数：
182
递归算法 程序调用自身的编程技巧称为递归（ recursion）。 一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题类似的规模较小的问题来求解，递归策略仅仅需少量的程序就可描写叙述出解题过程所须要的多次反复计算，大大地降低了程序的...
分类：
其他好文 时间：
2014-06-23 00:22:44
阅读次数：
212
转载请注明出处：http://blog.csdn.net/ns_code/article/details/26614999 剑指offer上解决八皇后问题，没实用传统的递归或非递归回溯法，而是用了非常巧妙的全排列法。 先说下八皇后问题：在8 X 8的国际象棋上摆放八个皇后，使其不能相互攻击，即随.....
分类：
其他好文 时间：
2014-06-22 23:52:46
阅读次数：
398
只能文件属主或特权用户才能使用该功能来改变文件存取模式。mode可以是数字形式或以who opcode permission形式表示。who是可选的，默认是a(所有用户)。只能选择一个opcode(操作码)。可指定多个mode，以逗号分开。
options：
-c，--changes
只输出被改变文件的信息
-f，--silent，--quiet
当chmod不能...
分类：
系统相关 时间：
2014-06-22 22:47:09
阅读次数：
446
本文参考了李春葆版本的数据结构上机指导，但是原版是c代码，
本文用了c++实现，并且修复了深度优先搜索非递归的一个bug。
graph.cpp文件：
#include"graph.h"
#include
#include
int visited[MAXV];
MGraph::MGraph(int A[100][10],int nn,int ee)
{
e=ee;
n=nn;...
分类：
编程语言 时间：
2014-06-22 19:37:23
阅读次数：
655
题目链接：uva 10795 - A Different Task
题意：
新汉若塔问题，有n个盘子，放在3个盘子上，给你一个初始状态和一个结束状态，问你最小步数怎样到达。
思路：
递归+状态转移，直接从初态到末态好像不是那么好办，对最大的一块n，首先肯定要把他放在末态的位置上，假设开始在1号位置，要放到3号位置，那么必须先到达这个状态s：1~n-1必须都从大到小放在2上面...
分类：
其他好文 时间：
2014-06-22 19:15:36
阅读次数：
187
（1）输入任意文法，消除左递归和公共左因子;
（2）打印文法的First和Follow集;
（3）判断是否是LL（1）文法，如果是则打印其分析表;
（4）输入一个句子，如果该句子合法则输出与句子对应的语法树；
能够输出分析过程中每一步符号栈的变化情况。
如果该句子非法则进行相应的报错处理。...
分类：
其他好文 时间：
2014-06-22 19:02:34
阅读次数：
199
题目：楼梯有n阶台阶，上楼可以一步上1阶，也可以一步上2阶，编一程序列出每一种走法。
要求是使用递归和迭代两种不同的方法来实现。对于我这个算法又渣也没接触过LUA的人来说，真是有点脑子不够用了！！
'
捣鼓了一整天，了解LUA语法，各种google百度，暂且只能弄出递归解法，至于迭代，还得好好理解理解！
--递归
function walkStairs(remaining...
分类：
其他好文 时间：
2014-06-22 14:24:19
阅读次数：
188
题目大意：
给出的东西要求建立一个堆，使得后面的数字满足堆的性质，而且字符串满足搜索序
思路分析：
用线段树的最大询问建树。在建树之前先排序，然后用中序遍历递归输出。
注意输入的时候的技巧。。。
#include
#include
#include
#include
#define lson num<<1,s,mid
#define rson num<<1|1,m...
分类：
其他好文 时间：
2014-06-21 21:38:34
阅读次数：
205
本题就是考剪枝法了。
应该说是比较高级的应用了。因为要使用heuristic（经验）剪枝法。要总结出这个经验规律来，不容易。我说这是高级的应用也因为网上太多解题报告都没有分析好这题，给出的程序也很慢，仅仅能过掉，由此看来很多人没有做好这道题。
这里我需要更正一下网上流行的说法：奇偶剪枝法。
其实本题使用奇偶剪枝法并不能太大提高速度，只能说仅仅让使用奇偶剪枝过掉。所以网上说本题使用奇偶剪枝的，其实并不能提高速度。
原因：
奇偶剪枝只能剪枝一次，不能在递归的时候剪枝，因为只要初始化位置符合奇偶性，那么之后的任...
分类：
其他好文 时间：
2014-06-21 21:09:32
阅读次数：
178
