码迷,mamicode.com
首页 >  
搜索关键字:递归    ( 18847个结果
vim函数跳转
#pwd#/usr/src/linux-2.6.37#ctags –R * ## 递归建立 tags文件$vi -t tag ## -t 是参数 tag是要查找的变量/函数名ctrl+] 跳转函数定义ctrl+t 跳回函数调用处-----------------------------若一个函数在多...
分类:其他好文   时间:2014-05-07 14:02:33    阅读次数:566
wikioi 1163 访问艺术馆 树形dp
递归建树,由题知该树是一棵二叉树,且除根节点外其他点的度为0或2。 dp[i][j]表示来到第i个走廊(还未走过这条走廊)还剩下j时间,能拿到最大的画的数量。 dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k]) #include #include using namespace std; int dp[200][70...
分类:其他好文   时间:2014-05-07 05:02:45    阅读次数:295
外部过滤器, 程序和命令
基本命令ls :"列出"文件的基本命令. 但是往往就是因为这个命令太简单, 所以我们总是低估它. 比如, 使用-R选项, 递归选项, ls将会以目录树的形式列出所有文件. 另一个很有用的选项-S, 将会按照文件尺寸列出所有文件, -t, 将会按照修改时间来列出文件, -i选项会显示文件的inode。...
分类:其他好文   时间:2014-05-07 02:14:19    阅读次数:394
网络流模版
递归版 struct Edge { int from, to, cap, flow; Edge(){} Edge(int from, int to, int cap, int flow) : from(from), to(to), cap(cap), flow(flow){} }; int n, m, s, t; vector edges; vector G[maxn]; bool v...
分类:其他好文   时间:2014-05-06 23:39:25    阅读次数:351
JAVA-从题目看算法,将输入字符串进行排序并输出
来看一个排列的例子,它所做的工作是将输入的一个字符串中的所有元素进行排序并输出,例如:你给出的参数是"abc" 则程序会输出:abc acb bac bca cab cba 这是一个典型的可用递归算法来实现的例子,我们来看一下利用递归的2种不同解法。...
分类:编程语言   时间:2014-05-06 23:34:01    阅读次数:388
python数据结构与算法 36 树的基本概念
树 学习目标 理解什么是树及使用方法 学会使用树实现映射 用列表实现树 用类和引用实现树 用递归实现树 用堆实现优先队列 树的例子 前面我们学习过栈和队列这类线性数据结构,并且体验过递归,现在我们学习另一种通用数据结构,叫做树。树在计算机科学中应用广泛,象操作系统、图形学、数据库系统、网络等都要用到树。树和他们在自然界中的表哥——植物树——非常相似,树也有根,有分枝,有叶子...
分类:编程语言   时间:2014-05-06 23:24:22    阅读次数:447
LeetCode - Unique Binary Search Trees
题目原文:     Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example,Given n = 3, there are a total of 5 unique BST's. 题目理解...
分类:其他好文   时间:2014-05-06 22:15:57    阅读次数:415
算法之二叉树遍历
算法之递归二叉树遍历...
分类:其他好文   时间:2014-05-06 22:06:28    阅读次数:279
leetcode第一刷_Word Break
这种题一看,立马就会想到递归,但直接递归的代价太大了,当字典里的单词长度很小,而单词长度很长时,肯定会超时的。再仔细想一下,是不是每次递归验证都是有必要的呢?如果从i位置开始已经被验证为不行了,那么其他递归分支走到这个位置的时候就不用走了,因为肯定是死胡同。想到了打表,把不行的位置记录下来,速度显著提高。 下面说一点实现的事情,记录一个位置行不行,用map最简单直接,查找速度也快。每次选择步长的...
分类:其他好文   时间:2014-05-06 19:19:47    阅读次数:253
关于递归与二分查找技术
简单的说,递归就是函数自己调用自己。在数据结构里面会经常使用递归,因为递归代码比较简洁优雅,易懂。编写递归程序时主要注意三点(1)递归总有一个最简单的情况,方法的第一条语句总是包含return的条件语句(2)递归调用总是去尝试解决一个规模更小的子问题,这样递归才能..
分类:其他好文   时间:2014-05-06 15:46:13    阅读次数:289
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!