前不久拿到一套九连环，在解开过程中发现就是一个不断递归的过程，而经过抽象后，发现九连环可以理解成简化的横置版汉诺塔。递归的计算，计算机可是比人快多了，那么计算机怎么实现？这段小代码不仅限于九连环，所以自称类九连环。代码如下。#include using namespace std;void Loop...
分类：
其他好文 时间：
2014-08-14 13:42:48
阅读次数：
210
快速排序已经看过好几遍了，经常因为小的bug，写错程序，为了以后少犯类似的错误，在这记下来。快速排序的原理比较简单，运用递归的思想，每次用一个元素将原来的数组进行分割，关键是找对分割的位置。将前后两部分分割成小于分割元素和大于分割元素，然后递归对前后两部分继续快速排序两部分代码：第一部分是快速排序的...
分类：
其他好文 时间：
2014-08-14 13:18:48
阅读次数：
213
为了让游戏前端数据输出更加条理，做了一个简单树状结构来打印数据。ccmlog.lualocal function __tostring(value, indent, vmap)
local str = ''
indent = indent or ''
vmap = vmap or {}
--递归结束条件
if (type(value) ~= 'table') ...
分类：
其他好文 时间：
2014-08-14 01:38:47
阅读次数：
272
刘汝佳《算法竞赛入门经典（第2版）》第4章函数和递归中，所有UVa习题的题解汇总。...
分类：
其他好文 时间：
2014-08-13 22:38:37
阅读次数：
410
杨辉三角的多种解法
杨辉三角的相信大家很熟悉吧，但是大家能用多少中方法写出来呀，一般人都只会想到两种，递归和二项式。当用递推时，有时在解题是根本没必要需要那么多呀，而只要杨辉三角的某一行，数据小时，我们可以用二项式来计算，但是数据比较大时，二项式算也是很麻烦的，那么还有其它的方法吗？所以下面我就介绍几种计算杨辉三角的方法吧。
主要要记住第四种。。。。
完整版下载：http://downl...
分类：
其他好文 时间：
2014-08-13 22:32:37
阅读次数：
316
Problem Description:
Sort a linked list in O(n log n)
time using constant space complexity.
分析：对链表进行排序，思考排序算法时间复杂度为O(nlogn)的只有归并，快排和堆排序，应用到链表上的归并比较合适，这里利用快慢指针找到链表的中间节点，然后分别对两边递归归并排好序后将两边归并即可得到最终...
分类：
其他好文 时间：
2014-08-13 22:25:57
阅读次数：
234
Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively.Below is one possible representatio...
分类：
其他好文 时间：
2014-08-13 22:17:17
阅读次数：
189
0 1 2 3 4 5 6 7 8 //下标
{ 9 , 4 , 3 , 7 , 3 , 8 , 2 , 4 , 8 }//通过mergesort函数递归 来切 开始的时候fir=0, las=8, mid=4 所以下标0-4,分为前组 5-8分为后组
{ 9 , 4 , 3 , 7 , 3 }{ 8 , 2 , 4 , 8 }
{ 9 , 4 , 3 }{...
分类：
其他好文 时间：
2014-08-13 19:00:47
阅读次数：
160
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。
求解过程：
采用遍历的办法，就是...
分类：
其他好文 时间：
2014-08-13 18:49:47
阅读次数：
218
