还是用的两种方法,递归和STL,递归那个是含有反复元素的全排列,这道题我 没有尝试没有反复元素的排列,由于从题目上并没有发现一定是有反复元素的() 贴代码: <span style="font-family:Courier New;font-size:18px;">#include<stdio.h> ...
分类:
其他好文 时间:
2017-06-16 21:15:16
阅读次数:
133
校验源与备份目录差异有时我们无法确认备份与源目录文件是否保持一致,包括源目录中的新文件或目录、更新文件或目录有无成功同步,定期进行校验,没有成功则希望有针对性地进行补备份。本例使用了filecmp模块的left_only、diff_files方法递归获取源目录的更新项,再通过shutil...
分类:
编程语言 时间:
2017-06-14 02:18:11
阅读次数:
207
真的是太久太久没有刷题了。。。。那天阿里面到这么简单的题目发现自己都写不利索了。。。哭瞎。。。 Reverse a singly linked list. 可以用递归和非递归的方法。 递归: 主要思想是定义一个nextNode,用nextNode作为尾部直接连前面一个。 非递归: C++做法,虽然现 ...
分类:
其他好文 时间:
2017-06-05 10:32:23
阅读次数:
140
大师说:To Iterate is Human, to Recurse, Divine.毋庸置疑地,递归确实是一个奇妙的思维方式。对一些简单的递归问题,我们总是惊叹于递归描述问题和编写代码的简洁,但要...
分类:
编程语言 时间:
2017-05-16 18:44:26
阅读次数:
436
有5 个人坐在一起,问第五个人多少岁?他说比第4 个人大2 岁。问第4 个人岁数。他说比第3 个人大2 岁。问第三个人,又说比第2 人大两岁。问第2 个人。说比第一个人大两岁。最后问第一个人。他说是10 岁。请问第五个人多大? 1.程序分析:利用递归的方法,递归分为回推和递推两个阶段。要想知道第五个 ...
分类:
数据库 时间:
2017-04-24 17:16:26
阅读次数:
197
scala方法的定义:def methed(参数:类型..) :返回类型 = {}:非递归返回类型可以省略返回类型;返回类型是Unit时,可以省略=;函数的定义:val f:类型=>类型 = {参数=>返回};val f = (参数列表) => {实现}:函数可以作为方法的参数;方法(利用了_转换成 ...
分类:
其他好文 时间:
2017-04-20 10:14:28
阅读次数:
139
算法提高 求最大公约数 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 编写一函数gcd,求两个正整数的最大公约数。 样例输入: 5 15样例输出:5 样例输入: 7 2样例输出:1作者注释:常用两种方法:递归法,相减法。递归法代码: 1 #include ...
分类:
编程语言 时间:
2017-03-24 17:44:09
阅读次数:
197
有时我们lock一段代码或许要根据某个变量的值,值相同则不允许有两个或以上的方法并行运行,我在工作中就遇到了,有100个值,相同的参数值不能并行运行。 还有就是一个被lock的方法递归调用会不会死锁,因为需要lock同一个变量。答案当然是不会死锁。 下面是一个测试demo 程序输出如下: ...
分类:
编程语言 时间:
2017-02-20 11:22:01
阅读次数:
146
斐波那契数列 是这样的数列: 0 ,1 , 1, 2, 3, 5, 8, 13, 21 ,34 ,55 ,89 ,144 …… 数列从第2项开始,每一项都等于前两项之和。 运行:递归的运用 递归的优点:给某些编程问题提供了最简单的方法。 递归的缺点:一个有缺陷的递归会很快耗尽计算机的资源,递归的程序 ...
分类:
其他好文 时间:
2016-12-25 11:40:26
阅读次数:
235
1、递归枚举 2、STL——next_permutation ...
分类:
其他好文 时间:
2016-12-17 22:50:11
阅读次数:
143