yield作为表达式来使用的方式 #grep -rl 'python /root """ 查找root下文件中含有python的文件 """ import os def init(func): def wrapper(*args,**kwargs): g=func(*args,**kwargs) n ...
分类：
其他好文 时间：
2017-06-02 23:58:17
阅读次数：
432
1 二叉搜素树 查找分为静态查找和动态查找 静态查找中的二分法有很好的效果是因为事先对数据进行了有序的组织, 进而得到了类似于二叉判定树的结构 基于此, 是否可以让数据存储的时候直接使用这样的树形结构呢, 这就是二叉搜索树 1.1 查找 1.2 插入 1.3 删除 2 平衡二叉树 3 堆 4 哈夫曼 ...
分类：
其他好文 时间：
2017-06-02 21:12:24
阅读次数：
200
算法： 1、从第一个元素开始，该元素可以认为已经被排序 2、取出下一个元素，在已经排序的元素序列中二分查找到第一个比它大的数的位置 3、将新元素插入到该位置后 4、重复上述两步 ...
分类：
编程语言 时间：
2017-06-02 14:01:36
阅读次数：
188
本片文章简单介绍一下，jdk 对字符反转的实现。 AbstractStringBuilder.reverse() 详细的实现在这个类中。 总体思路就是二分法，互换对称位置的字符。 ...
分类：
其他好文 时间：
2017-06-01 19:30:59
阅读次数：
213
一、实验原理 二、实验步骤 三、实验过程 1.(程序) （1）二分法：求 在区间（1，2）之间的根，取 （a）bipart.m: (b)fun1.m: （2）不动点迭代法：求方程在附近的根，取 （a）budong.m: (b)fun.m （3）牛顿迭代法：求方程在附近的根，取 newton.m: 2 ...
分类：
其他好文 时间：
2017-05-30 19:23:35
阅读次数：
942
root <- function(){ x = as.numeric(readline("please input the number")) if (x<0){ cat("The number you input is illegal","\n") root() } else{ epsilon = ...
分类：
其他好文 时间：
2017-05-29 17:26:53
阅读次数：
156
一下所有实例中，均在同一个方法中，所以算法使用内部函数完成 归并排序 二分法查找（递归） 二分法查找（非递归） 1 public function test1Action () { 2 $array = array(1,2,3,4,5,6,7,8,9); 3 $search = function ( ...
分类：
编程语言 时间：
2017-05-26 12:03:58
阅读次数：
251
#二分查找 def search_val(data_list, val): left = 0 right = len(data_list) - 1 while left val: right = mid - 1 else: left = mid + 1 return -1 data_list =..... ...
分类：
编程语言 时间：
2017-05-25 10:15:12
阅读次数：
210
梦中没有错与对，梦中没有恨和悔...最好闭上你的嘴。这样才算可爱...我不会说：这不公道，我不能接受。我会用朴素的文字记录点点滴滴，早上4点多起来，一气呵成最近的收获与评价，愤慨与忏悔。四年多前的一个往事大约在2010年的时候，我排查了一个问题。问题描写叙述例如以下：服务端：Linux Kernel ...
分类：
系统相关 时间：
2017-05-24 11:11:33
阅读次数：
298
近日复习了一些算法知识，小记于此 递归与分治法 直接或间接地调用自身的算法称为递归算法。 递归是算法设计与分析中经常使用的一种技术，描写叙述简单且易于理解。 分治法的设计思想是将一个规模为n难以解决的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题同样。 递归地解这些子问题，然后将各子问 ...
分类：
编程语言 时间：
2017-05-22 16:56:48
阅读次数：
195
