- 博客(9)
- 收藏
- 关注
原创 Java线程池,Executor.java文件的详细解读
Executor的使用:在java.util.concurrent包中,有一个Executors.java文件,类中方法都是static的。现在介绍其中的方法1.newFixedThreadPool(int nThreads)/*** Creates a thread pool that reuses a fixed number of threads* operat...
2019-09-06 21:18:37
185
原创 B树
B树一种平衡多路查找树:平衡的意思就是左右子树高度差不超过1多路查找就是有多条路径来查找树中结点最大的孩子数目成为B树的阶。记为mB树的性质一颗m阶B树要么是空树,要么是满足以下特性的m叉树*1*树中每个结点最多有m棵子树,最多有m-1个关键字。即棵子树夹着一个关键字*2*若根节点不是终端结点,则最少有两个子树。即至少一个关键字*3*除根结点之外的所有 非叶节点...
2019-08-01 23:57:22
257
原创 Python正则表达式分组\num的理解
匹配分组\num的理解例子s=<html><h1>lalala<h1><html>re.macth(r"<(.+)><(.+)>.+</\2></\1>")意思就是,在匹配的过程中,可以在后面引用前面分组所匹配的字符串,在上述过程中,先匹配到分组html在匹配分组h1所以在之后的...
2019-04-08 11:13:19
3090
3
原创 Python正则表达式中字符边界\b和\B
\b 表示一个单词的边界,但并不表示一个字符,是位置.有个很简单的方法来理解就是:如果\b的前面和后面都是字符,那么就是不匹配的下面 按照顺序 来看几个例子print(re.match(r"^\w+ve\b","hover"))输出None因为\b后面是字符rprint(re.match(r"^\w+ve\b","hove r"))输出matchobj...
2019-04-08 01:20:42
1045
原创 Python中GC的使用
一、python的垃圾回收机制引用计数为主,分代回收为辅引用计数:python中一切皆为对象,核心是一个结构体PyObject其中维护了一个int型变量ob_refcnt。当对象有新的引用时候ob_refcnt就会增加1,同理删除就会减少。其中还有小整数对象池,大整数对象池等概念。此处就不在记录但此时会有一个十分严重的问题就是循环引用无法回收什么是循环引用呢,就是 如果⼀个数据...
2018-08-25 16:50:28
10824
原创 Python学习之装饰器
一、函数闭包 在函数内部再定义一个函数,并且这个函数用到了外部函数的变量,那么将这个函数以及用到的一些变量称之为闭包。def line_conf(a, b): def line(x): return a*x + b return line#调用line1 = line_conf(1, 1)line2 = line_conf(4, 5)print...
2018-08-18 19:15:34
193
原创 动态规划-备忘录和自底向上法解决LCS-python实现
一、计算LCS的长度LCS(longest-common-subsequence problem)就是两个序列中最长的公共子序列例如:X1=[1,2,3,4,5,6,76,66] X2=[2,453,3,545,4,4324] 在这两段序列中LCS 为2,3,4定理:LCS最优子结构:令X=[x1,x2,x3,x4,.......,xm] Y=[y1,y2,y3,y4,..........
2018-04-18 23:23:55
1168
原创 Python学习之迭代器与生成器
一、二者定义 生成器:generator 英文字面是发动机的意思,目的就是在 循环的过程中不断推算出后面的元素,这样就可以不用一次性创建出所有的元素,从而节省空间。迭代器:迭代器iterator是一种对象,个人理解相当于游标,如果一个对象是可迭代(iterable)的那么就可以用iterator对其进行迭代。在Python中可以用isinstance()判断一个对象是否是可迭代的。二、生成器的创...
2018-04-09 17:16:49
151
原创 动态规划-矩阵链乘自顶向下和自底向上的Python实现
问题背景:由于矩阵乘法满足结合律,所以计算矩阵连乘的连乘积可以与许多不同的计算计算次序,这种计算次序可以用加括号的方式来确定。我们的目标只是确定运算顺序然后降低乘法的运算次数。1.自顶向下的实现:#p是矩阵的列数列表,p[0]是第一个矩阵的行,p[1]是第一个矩阵的列,p[2]是第二个矩阵的列。因为矩阵可以相乘必然相容#memozed_list保存运算乘法的次数,s保存矩阵Ai→Aj中最后一次相...
2018-03-28 23:37:11
1568
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人