码迷,mamicode.com
首页 >  
搜索关键字:递归    ( 18847个结果
认真对待每一道算法题 之 产生全排列
上一篇讲到生成字典序其实算法很简单,采用递归的思想,[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
liunx删除目录
linux删除目录很简单,很多人还是习惯用rmdir,不过一旦目录非空,就陷入深深的苦恼之中……直接rm就可以了,不过要加两个参数-rf 即:rm -rf 目录名字-r 就是向下递归,不管有多少级目录,一并删除-f 就是直接强行删除,不作任何提示的意思需要提醒的是:使用这个rm -rf的时候一定要格...
分类:其他好文   时间:2014-06-12 12:19:01    阅读次数:156
性能测试工具--SIEGE安装及使用简介
官方网站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
[LeetCode] Binary Tree Preorder/Inorder/Postorder Traversal
前中后遍历 递归版 1 /* Recursive solution */ 2 class Solution { 3 public: 4 vector preorderTraversal(TreeNode *root) { 5 6 vector resul...
分类:其他好文   时间:2014-06-10 19:38:03    阅读次数:219
【leetcode】reverse Nodes in k-groups
问题: 给定一个链表的头指针,以及一个整数k,要求将链表按每k个为一组,组内进行链表逆置。少于k个的部分不做处理。 分析: 个人觉得问题的重点是熟悉链表的就地逆置操作,就是头插法。其他的考察点如果还有的话,就的细心程度。 实现: void reverseList(ListNode *&pre, ListNode *head) { ListNode *tail = NULL; w...
分类:其他好文   时间:2014-06-10 17:25:45    阅读次数:305
Careercup | Chapter 3
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)
算法导论读书笔记(18)目录最长公共子序列步骤1:描述最长公共子序列的特征步骤2:一个递归解步骤3:计算LCS的长度步骤4:构造LCSLCS问题的简单Java实现最长公共子序列某给定序列的子序列,就是将给定序列中零个或多个元素去掉后得到的结果。其形式化定义如下:给定一个序列 X = ,另一个序列 Z...
分类:其他好文   时间:2014-06-10 16:27:04    阅读次数:273
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!