一、解释 二分法:可以理解为折半查找法，每一次都是基于上一次的折半查找 二、实例 ...
分类：
编程语言 时间：
2017-07-31 14:49:01
阅读次数：
172
去除所有标点符号，需要去除的标点符号是如下几种: , . ! ? : ; 所有数字包括小数，整数，负数都替换成一个替代字符串: ==NUMBER== 所有大写字母全部转成小写 去除每行起始的所有空格 连续的空格缩短为单独的空格（除每行起始连续空格，见以上规则4） 在python （二）中，我用正则表 ...
分类：
编程语言 时间：
2017-07-28 19:15:36
阅读次数：
248
1.编写验证email的正则表达式，邮箱名可以是英文字母或数字或-,_符号，邮箱后缀网址名可以是字母或数字，域名可以是com、org、edu 例如： 1111Hugo_@lester007.com即为合法的email地址 （1）match()方法判断是否匹配，如果匹配成功，返回一个Match对象，否 ...
分类：
编程语言 时间：
2017-07-27 16:35:04
阅读次数：
248
BinaryHeap() 创建一个新的，空的二叉堆。 insert(k) 向堆添加一个新项。 findMin() 返回具有最小键值的项，并将项留在堆中。 delMin() 返回具有最小键值的项，从堆中删除该项。 如果堆是空的，isEmpty() 返回 true，否则返回 false。 size() ...
分类：
编程语言 时间：
2017-07-24 13:14:48
阅读次数：
172
（非递归实现） （递归实现） 最优时间复杂度：O(1) 最坏时间复杂度：O(logn) 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。 ...
分类：
编程语言 时间：
2017-07-24 09:55:16
阅读次数：
174
性质1: 在二叉树的第i层上至多有2^(i-1)个结点（i>0）性质2: 深度为k的二叉树至多有2^k - 1个结点（k>0）性质3: 对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1;性质4:具有n个结点的完全二叉树的深度必为 log2(n+1)性质5:对完全 ...
分类：
编程语言 时间：
2017-07-24 09:50:47
阅读次数：
224
一 IO模型 同步（synchronous） IO和异步（asynchronous） IO，阻塞（blocking） IO和非阻塞（non-blocking）IO分别是什么，到底有什么区别？这个问题其实不同的人给出的答案都可能不同，比如wiki，就认为asynchronous IO和non-bloc ...
分类：
编程语言 时间：
2017-07-21 14:10:55
阅读次数：
171
一 进程与线程的概念 1.1 进程 考虑一个场景：浏览器，网易云音乐以及notepad++ 三个软件只能顺序执行是怎样一种场景呢？另外，假如有两个程序A和B，程序A在执行到一半的过程中，需要读取大量的数据输入（I/O操作），而此时CPU只能静静地等待任务A读取完数据才能继续执行，这样就白白浪费了CP ...
分类：
编程语言 时间：
2017-07-17 13:14:30
阅读次数：
276
myList = [[0] * 3] * 4 myList = [[0] * 3] * 4 myList = [[0] * 3] * 4 myList = [[0] * 3] * 4 但是当操作myList[0][1] = 1时，发现整个第二列都被赋值，变成 [[0,1,0], [0,1,0], [ ...
分类：
编程语言 时间：
2017-07-11 22:57:32
阅读次数：
134
一 错误和异常 part1:程序中难免出现错误，而错误分成两种 1.语法错误（这种错误，根本过不了python解释器的语法检测，必须在程序执行前就改正） #语法错误示范一 if #语法错误示范二 def test: pass #语法错误示范三 class Foo pass #语法错误示范四 prin ...
分类：
编程语言 时间：
2017-07-10 14:35:08
阅读次数：
168
