快速排序（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
原理很简单题解我就不自己写了……做这题的时候，懂得了一个非常重要的转化：求(x, y) = k, 1 <= x, y <= n的对数等于求(x, y) = 1, 1 <= x, y <= n/k的对数！所以，枚举每个质数p（线性筛素数的方法见：线性时间内筛素数和欧拉函数），然后求(x, y) = 1...
分类：
其他好文 时间：
2014-06-22 23:44:49
阅读次数：
235
只能文件属主或特权用户才能使用该功能来改变文件存取模式。mode可以是数字形式或以who opcode permission形式表示。who是可选的，默认是a(所有用户)。只能选择一个opcode(操作码)。可指定多个mode，以逗号分开。
options：
-c，--changes
只输出被改变文件的信息
-f，--silent，--quiet
当chmod不能...
分类：
系统相关 时间：
2014-06-22 22:47:09
阅读次数：
446
静态工厂方法与设计模式中的工厂方法模式不同，和设计模式中的工厂方法模式不直接对应。
使用静态工厂方法比构造器的优势：
第一、静态工厂方法是有名称的，而构造器是通过参数判断的。
每个静态工厂方法都有自己的名字，可以根据名称就可以判断它要做什么事情，而构造器是做不到的。
如：构造器BigInteger(int,int),返回BigInteger可以是素数，偶数等，而用名称Big...
分类：
其他好文 时间：
2014-06-22 19:03:32
阅读次数：
213
（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
