wang725的专栏

先看一下这幅图： 基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。这里的示例是以第一个数为基准点做比较， 把整个序列看做一个数组，把第零个位置看做中轴，和最后一个比，如果比它小交换，比它大不做任何处理；交换了以后再和小的那端...

列表中嵌套列表递归调用，将列表几嵌套中的列表元素append到一个新列表中[ 1, 2, [ 3, 4, [ 5, 6, 7 ], [ 8, [ ...

src = “security/afafsff/?ip=123.4.56.78&id=45”请写一段代码用正则匹配出ip匹配ip地址的python正则表达式src = "security/afafsff/?ip=123.4.56.78&id=45"result = re.findall(r'([01]?\d\d?|2[0-4]\d|25[0-5])\.([01]?\d\d?...

# 交集b1 = [1, 2, 3]b2 = [2, 3, 4]b3 = [val for val in b1 if val in b2]print b3# 差集b4 = [val for val in b1 if val not in b2]print b4[2, 3][1]

# -*- coding: UTF-8 -*-# 使用装饰器(decorator),# 这是一种更pythonic,更elegant的方法,# 单例类本身根本不知道自己是单例的,因为他本身(自己的代码)并不是单例的def singleton(cls, *args, **kw): instances = {} def _singleton(): if cls...

class Singleton(type): def __init__(cls, name, bases, dict): super(Singleton, cls).__init__(name, bases, dict) cls._instance = None def __call__(cls, *args, **kw): if...

2.Python是如何进行内存管理的？　　http://developer.51cto.com/art/201007/213585.htm　　Python引用了一个内存池(memory pool)机制，即Pymalloc机制(malloc:n.分配内存)，用于管理对小块内存的申请和释放内存池（memory pool）的概念：　　当 创建大量消耗小内存的对象时，频繁调用new/malloc会...

一、不定项选择题1.数据库设计的时候，使用范式有何作用？A.容易扩展B.减少数据冗余C.提高性能D.减少数据依赖E.存储效率解答：使用规范化的优点：数据库可更好的组织，减少数据冗余，确保数据库中数据的一致性，可使数据库设计更加具有灵活性，可更好的处理数据库安全；缺点：降低了数据库的性能。答案：B，D，E2.下面加密算法是使用hash算法的是：A.AES ;B.DES ;C...

转自Vamei动态类型(dynamic typing)是Python另一个重要的核心概念。我们之前说过，Python的变量(variable)不需要声明，而在赋值时，变量可以重新赋值为任意值。这些都与动态类型的概念相关。动态类型在我们接触的对象中，有一类特殊的对象，是用于存储数据的。常见的该类对象包括各种数字，字符串，表，词典。在C语言中，我们称这样一些数据结构为变量。而在Python中，这...

# -*- coding: UTF-8 -*-import copydef print_id(lst): lst_id = [id(y) for y in lst] lst_id.extend([id(y) for y in lst[1]]) return str(lst_id)def test_copy(): Anndy = ['Anndy', ['a...

题，描述：给定一个字符串列表’strlist’和整数‘k’请编写函数‘func’， 它返回字符串列表中‘k’个相邻字符串中最长的第一个实例：func([“this”, “is”, “an”, “example”], 1) --> “example”func([“this”, “is”, “another”, “example”], 1) --> “another”func(...

实现一个函数来来对目标字符串进行校验，使其满足以下全部条件不少于6个字符包含至少一个小写字母包含至少一个大写字母包含至少一个数字只能包含大小写和数字示例：func(“12ABcd”) -->Truefunc(“12ABc”) --> Falsefunc(“12ABCD”) --> Falsefunc(“12abcd”) --> Falsefunc(“...

如何批量删除或者停止运行的容器？docker rm `docker ps -a|grep Exited|awk '{print $1}'`如何查看镜像支持的环境变量docker run IMAGE env本地的镜像文件都存放在哪里Docker相关的本地资源存放在/var/lib/docker/目录下，其中container目录存放容器信息，graph目录存放镜像信息，a...

参考并感谢Leo_wlCnBlogs1.写在前面图的存储结构有两种： 一种是基于二维数组的邻接矩阵表示法。 另一种是基于链表的的邻接表。在邻接矩阵中，可以如下表示顶点和边连接关系： 说明： 　　将顶点对应为下标，根据横纵坐标将矩阵中的某一位置值设为1，表示两个顶点相联接。 　　图示表示的是无向图的邻接矩阵，从中我们可以发现它们的分布关于斜对角线对称。 我们在下面将要...

  http://blog.youkuaiyun.com/wangkuifeng0118/article/details/7286332   说来感到惭愧，昨天看别人的博客上面一一讲了一些算法，其实这些算法在大学都学过，不过几乎全部忘记了。虽然现在做java上层开发基本上用不到算法，但是还是感觉算法是一种思想，是一种灵魂，所以又不仅翻开了严蔚敏老师的数据结构，一个一个把以前忘记的算法实现一遍。...

6.Python里面如何拷贝一个对象？（赋值，浅拷贝，深拷贝的区别）答：赋值（=），就是创建了对象的一个新的引用，修改其中任意一个变量都会影响到另一个。浅拷贝：创建一个新的对象，但它包含的是对原始对象中包含项的引用（如果用引用的方式修改其中一个对象，另外一个也会修改改变）{1,完全切片方法；2，工厂函数，如list()；3，copy模块的copy()函数}深拷贝：创建一个新的对象，并且递归的...