上一篇讲到生成字典序其实算法很简单，采用递归的思想，[1,2,3,4] 首先 是
1与2互换位置，[2,1,3,4]，然后递归处理[1,3,4]；当递归处理完之后；1再与3换位置，变成[3,2,1,4],然后接着处理[2,1,4]，就是这样来处理；代码如下：
分类：
其他好文 时间：
2014-06-12 18:33:21
阅读次数：
189
80X86上的函数/过程调用.call指令来调用过程;ret指令(return)返回调用程序.过程如下:1)确定执行完过程后要返回的指令地址(返回/链接地址).2)将该地址保存到已知位置.在没有递归时,可将其放在任意位置.放到内存中的栈是最常见的,执行过程:call->push/ret->pop优点...
分类：
其他好文 时间：
2014-06-10 19:47:08
阅读次数：
272
前中后遍历 递归版 1 /* Recursive solution */ 2 class
Solution { 3 public: 4 vector preorderTraversal(TreeNode *root) { 5 6 vector
resul...
分类：
其他好文 时间：
2014-06-10 19:38:03
阅读次数：
219
题目来源：Light 1289 LCM from 1 to n
题意：。。
思路：从1到n 打过某个数是以一个素数的几次方 那么答案就乘以这个素数
主要是筛选素数 存不下 位优化 一个整数32位标记32个数 内存缩小32倍
是学习别人的
#include
#include
#include
#include
using namespace std;
const int maxn ...
分类：
其他好文 时间：
2014-06-10 18:05:45
阅读次数：
250
问题：
给定一个链表的头指针，以及一个整数k，要求将链表按每k个为一组，组内进行链表逆置。少于k个的部分不做处理。
分析：
个人觉得问题的重点是熟悉链表的就地逆置操作，就是头插法。其他的考察点如果还有的话，就的细心程度。
实现：
void reverseList(ListNode *&pre, ListNode *head)
{
ListNode *tail = NULL;
w...
分类：
其他好文 时间：
2014-06-10 17:25:45
阅读次数：
305
3.1Describe how you could use a single array to
implement three stacks.Flexible
Divisions的方案，当某个栈满了之后，需要把相邻的栈调整好，这是一个递归的过程。每个stack有一些属性，所以不妨将每个stack封闭...
分类：
其他好文 时间：
2014-06-10 16:27:38
阅读次数：
234
算法导论读书笔记（18）目录最长公共子序列步骤1：描述最长公共子序列的特征步骤2：一个递归解步骤3：计算LCS的长度步骤4：构造LCSLCS问题的简单Java实现最长公共子序列某给定序列的子序列，就是将给定序列中零个或多个元素去掉后得到的结果。其形式化定义如下：给定一个序列
X = ，另一个序列 Z...
分类：
其他好文 时间：
2014-06-10 16:27:04
阅读次数：
273
1 import java.io.BufferedReader; 2 import
java.io.IOException; 3 import java.io.InputStreamReader; 4 5 public class
Anagram{ 6 static int size; ...
分类：
编程语言 时间：
2014-06-10 12:19:05
阅读次数：
317
以后尽量能用迭代就别用递归啊，递归只是让自己轻松了，但是却增加了电脑的负担。 package
chap06_Heap_Sort;import static org.junit.Assert.*;import java.util.Arrays;import
org.junit.Test;public ...
分类：
其他好文 时间：
2014-06-10 11:57:27
阅读次数：
252
喜大普奔！集阿里巴巴集团众多优秀工程师开发维护的公共DNS---AliDNS终于上线啦！作为国内最大的互联网基础服务提供商，阿里巴巴在继承多年优秀技术的基础上，通过提供性能优异的公共DNS服务，为广大互联网用户提供最可靠的递归解决方案。AliDNS：稳定！快速！智能！是否还记得年初那场轰轰烈烈的DN...
分类：
其他好文 时间：
2014-06-10 11:21:15
阅读次数：
186
