Given an integer, write a function to determine if it is a power of three. Follow up:Could you do it without using any loop / recursion? 判断一个数是否是3的幂,则 ...
分类:
其他好文 时间:
2017-07-22 23:53:54
阅读次数:
338
Python递归 如果一个函数在内部调用函数自身,这个函数就是递归函数; 下面看一个经典例子:利用Python递归求阶乘 经过CPS变换消除general recursion, 尾递归优化 尾递归基于函数的尾调用,每一级调用直接返回函数的返回值更新调用栈,而不用创建新的调用栈,类似迭代的实现,时间和 ...
分类:
编程语言 时间:
2017-07-22 20:00:35
阅读次数:
273
1.递归 显示斐波那契数列 <?PHP function recursion($num){ //判断是否小于0 if($num<0){ return -1; } if($num==1){ return 0; } if($num==2 || $num==3){ return 1; } return r ...
分类:
Web程序 时间:
2017-07-22 19:59:54
阅读次数:
249
pprint模块提供了一个美观地打印Python数据结构的方式。假设是要格式化的数据结构里包括了非基本类型的数据,有可能这样的数据类型不会被载入。比方数据类型是文件、网络socket、类等。本模块格式化时,尽可能保持一个对象一行表示。而且当超过同意宽度时也会自己主动换行表示。全部字典数据类型,都会先 ...
分类:
其他好文 时间:
2017-07-19 16:17:48
阅读次数:
246
Linux 搭建DNS 使用yum源安装 yum -y install bind* 修改主配置文件 修改为以下: 自定义域名解析配置 自定义example123.com.zone文件 www IN A 192.168.1.45 代表 www.example123.com 解析到 192.168.1. ...
分类:
系统相关 时间:
2017-07-19 14:17:42
阅读次数:
182
258. Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. For example: Given num = 38, the process is ...
分类:
其他好文 时间:
2017-07-09 23:10:22
阅读次数:
163
Step 1: n ==1 : return 1 n == 2 : return [1,1],[2]Step 2:for n > 2a.arr.push(n)b.arr.push([n-1,1])c.1 get result of recursion(n-2)c.2 combine n==2 & r ...
分类:
其他好文 时间:
2017-07-09 10:59:49
阅读次数:
176
(List列表)1. ls -L 查看软连接 (link) 2. ls -t 按时间进行文件的排序(time) 3. ls -R (recursion循环)将目录下所有的子目录的文件都列出来,相当于我们编程中的“递归”实现 4. ls -a 列出文件下所有的文件(all)包括以.开头的隐藏文件(li ...
分类:
编程语言 时间:
2017-07-04 13:17:54
阅读次数:
215
1.什么是二分法查找: 1.从数组的中间元素开始,如果中间元素正好是要查找的元素,则搜素过程结束; 2.如果某一特定元素大于或者小于中间元素,则在数组大于或小于中间元素的那一半中查找,而且跟开始一样从中间元素开始比较。 3.如果在某一步骤数组为空,则代表找不到。 每次都是i减半查找,其时间消耗为O( ...
分类:
编程语言 时间:
2017-07-04 09:46:12
阅读次数:
250
递归 递归的本质就是使用函数自身来解决问题的思路。 递归的定义(摘): 程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问 ...
分类:
编程语言 时间:
2017-06-18 11:52:42
阅读次数:
174