上一篇讲到生成字典序其实算法很简单,采用递归的思想,[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
linux删除目录很简单,很多人还是习惯用rmdir,不过一旦目录非空,就陷入深深的苦恼之中……直接rm就可以了,不过要加两个参数-rf
即:rm -rf 目录名字-r 就是向下递归,不管有多少级目录,一并删除-f 就是直接强行删除,不作任何提示的意思需要提醒的是:使用这个rm
-rf的时候一定要格...
分类:
其他好文 时间:
2014-06-12 12:19:01
阅读次数:
156
官方网站http://www.joedog.org/概述Siege是一个多线程http负载测试和基准测试工具。它有3种操作模式:1)Regression(wheninvokedbybombardment)Siege从配置文件中读取URLs,按递归方式,逐个发送请求2)Internetsimulati...
分类:
其他好文 时间:
2014-06-12 09:33:16
阅读次数:
220
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
问题:
给定一个链表的头指针,以及一个整数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