目录 递归算法解析 冒泡排序解析 装饰器解析 一. 递归 1. 递归的定义 递归(Recursion),又成为递回,在数学与计算机科学中,是指在函数的定义中使用函数自身的方法。递归一词还较长用于描述以自相似方法重复事物的过程。 2. 递归的原理 (1). 例题: 以下这幅图为整个函数的执行过程,红色 ...
分类:
编程语言 时间:
2017-06-17 16:06:35
阅读次数:
260
Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Note: You may assume k is always valid, 1 ? k ? BST's ...
分类:
其他好文 时间:
2017-06-12 00:42:23
阅读次数:
175
1、描述DNS查询过程以及DNS服务器类别。DNS查询过程:一次完整的查询请求经过的流程:Client-->hosts文件-->DNSLocalCache-->DNSServer(recursion)-->自己负责解析的域:直接查询数据库并返回答案;不是自己负责解析域:ServerCache-->iteration(迭代)DNS服务器..
分类:
其他好文 时间:
2017-06-10 15:24:47
阅读次数:
235
On-Site Question 3 - SOLUTION Question Given a string, write a function that uses recursion to reverse it. Requirements You MUST use pen and paper or ...
分类:
其他好文 时间:
2017-06-08 10:45:31
阅读次数:
127
递归: 程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重 ...
分类:
其他好文 时间:
2017-06-07 23:15:51
阅读次数:
206
http://journals.ecs.soton.ac.uk/java/tutorial/native1.1/implementing/method.html Calling Java Methods This section illustrates how you can call Java m ...
分类:
编程语言 时间:
2017-06-05 23:38:29
阅读次数:
263
机器学习(MachineLearning)介绍与决策树(DecisionTree)机器学习入门系列是个人学习过程中的一些记录与心得。其主要以要点形式呈现,简洁明了。1.什么是机器学习?一个比较概括的理解是:根据现有的数据,预测未来2.核心思想:Generalization可以理解为,归纳、概括。就像是人的..
分类:
其他好文 时间:
2017-06-05 14:21:00
阅读次数:
283
一.工欲善其事必先利其器 time profile时间分析工具用来检测应用CPU的使用情况,可以看到应用程序中各个方法正在消耗CPU时间,使用大量CPU不一定是个问题。客户端中动画就对CPU依赖就非常高,动画本身也是非常苛刻且耗费资源较多的任务。 Time Profiler帮助我们分析代码的执行时间 ...
分类:
其他好文 时间:
2017-06-02 17:53:30
阅读次数:
166
import time def timmer(func): #这里是要把需要装饰的函数名传递进来,方便后面调用。如果不传函数名而是直接调用,在调用的位置会报:RecursionError: maximum recursion depth exceeded while calling a Python... ...
分类:
其他好文 时间:
2017-05-28 17:24:02
阅读次数:
148
他家电面有2轮,等待onsite。。。 电面1: 国人MM面的。这点感觉非常难得。统计近期5分钟的点击量,实现hit和getHit两个函数。这题是他家高频题,我用deque实现的,hit的均摊时间是O(1)。认为应该差点儿相同最优了吧。 后来要求写个并行程序,忘记问是写共享内存的还是分布式的了,写的 ...
分类:
其他好文 时间:
2017-05-20 13:19:23
阅读次数:
163