全排列： 全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。 从集合中依次选出每一个元素，作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理，从而得到所有元素的全排列。 以对字符串abc进行全排列为例，我们可以这么做：以abc为例固定a，求后面bc的排列：abc ...
分类：
其他好文 时间：
2016-04-15 07:03:48
阅读次数：
272
根据自己刷过的算法题，一般通过如下思路解决： 1，最常见的就是字符串处理； 2，常见的排序算法； 3，二分查找； 4，双指针； 5，位处理； 6，回溯算法； 7，动态规划； 8，不仅仅要考虑代码的功能性（对正确的输入能有真确的输出），还要考虑代码的鲁棒性（能够处理错误的输入，而不会导致程序的崩溃） ...
分类：
其他好文 时间：
2016-04-15 00:15:05
阅读次数：
172
在unrealscript里获取调用栈，有下面两函数： 这两个是Object上的静态函数，也就相当于全局函数了 最终都会调用到c++里的函数： 这个f.Node->Line也就是行号，原来并没有，是我加上去的。但其实也没有太大作用。 因为对于调用栈回溯，最重要的是知道每一层函数当前执行到哪一行了，而 ...
分类：
其他好文 时间：
2016-04-13 20:27:07
阅读次数：
234
我们看下面这个迷宫----方阵（也可以是矩阵）：迷宫入口是坐标（2，0）位置，出口是（9，3）。我们假定0代表通路，1代表不通。现在需要找到哪一条路是通路。我们的思想是借助栈，“回溯法”。回溯是什么意思呢？？？先从起点出发，检查它的上下左右是否是通路（即是否有为数字0..
分类：
编程语言 时间：
2016-04-12 16:04:55
阅读次数：
546
我们知道栈的特点是：后进先出（FirstInLastOut）;也就是说只能在栈的尾部进行压栈和出栈，而且出栈的时候只能从最后一个数据开始。所以我们利用栈这个特点，来实现这个迷宫。在这之中我们要采用“回溯”的方法去处理当遇到路径不通的情况。原理：每找到一个通路，就将这个数据..
分类：
其他好文 时间：
2016-04-12 07:52:43
阅读次数：
266
"迷宫问题（栈）"“栈”是一种简单的数据结构，它的主要特点就是"先进后出"，即就是先压入栈中的数据需要最后出栈。相当于栈是一个杯子，最先放进栈中的东西，只能够最后拿出来。下面对“栈”的特点用图形象的表示出来。这次所要讨论的是基于栈的迷宫问题，当给定一个迷宫，我..
分类：
其他好文 时间：
2016-04-12 07:49:36
阅读次数：
464
给你一个矩阵，如何在其中找到一条通路呢？（是不是很凌乱？^_^）在C++中怎么实现呢？较好的解决方案：使用栈解决。解决思路：使用FILE*和open预先打开文件（绝对路径和相对路径1），注意断言。正确读取文件，判断字符和空格，空格略过，读取字符。从入口进入，每走一步，判断..
分类：
编程语言 时间：
2016-04-12 07:38:30
阅读次数：
413
现在有迷宫地图：（回溯法）1111111111111111111100011111111101111111110111111111011111111100000011110111101111011110111101111111将迷宫地图存于文件中，将文件里的信息依次读入到二维数组中，设置入口，先将其压栈，然后将其设置为2，以便于进行回溯操作，然后进行上下左..
分类：
其他好文 时间：
2016-04-11 18:59:39
阅读次数：
216
迷宫问题的解决方法主要是利用栈，对于入口处开始当遍历数为0时，就将这个数压入栈底，并将这个数改为2，当一条通路已经找到最远处，却没有到最底，这个时候就要回溯，将有些数弹出栈。#defineN10structpos{ int_row; int_col;};voidGetMaze(int*a,intn){ FILE*fout=fopen("Maz..
分类：
其他好文 时间：
2016-04-11 07:35:09
阅读次数：
205
链接：http://blog.csdn.net/joylnwang/article/details/6778316 KMP算法是一种很经典的字符串匹配算法，链接中的讲解已经是很明确得了，自己按照其讲解大体实现了一遍，感觉还不错。其算法的效率在于next表的建立上，宗旨就是避免朴素匹配算法中的冗余回溯 ...
分类：
编程语言 时间：
2016-04-10 12:49:26
阅读次数：
167
