python常用数据结构及算法_常用数据结构和算法汇总

Paste_Image.png

Python List as below

Python语言特性1 Python的函数参数传递

2 Python中的元类(metaclass)

3 @staticmethod和@classmethod

4 类变量和实例变量

5 Python自省

6 字典推导式

7 Python中单下划线和双下划线

8 字符串格式化:%和.format

9 迭代器和生成器

10 *args and **kwargs

11 面向切面编程AOP和装饰器

12 鸭子类型

13 Python中重载

14 新式类和旧式类

15 new 和 init 的区别

16 单例模式1 使用 new 方法

2 共享属性

3 装饰器版本

17 Python中的作用域

18 GIL线程全局锁

19 协程

20 闭包

21 lambda函数

22 Python函数式编程

23 Python里的拷贝

24 Python垃圾回收机制1 引用计数

2 标记-清除机制

3 分代技术

25 Python的List

26 Python的is

27 read,readline和readlines

28 Python2和3的区别

操作系统1 select,poll和epoll

2 调度算法

3 死锁

4 程序编译与链接1 预处理

2 编译

3 汇编

4 链接

5 静态链接和动态链接

6 虚拟内存技术

7 分页和分段分页与分段的主要区别

8 页面置换算法

9 边沿触发和水平触发

数据库1 事务

2 数据库索引

3 Redis原理

4 乐观锁和悲观锁

5 MVCC

6 MyISAM和InnoDB

网络1 三次握手

2 四次挥手

3 ARP协议

4 urllib和urllib2的区别

5 Post和Get

6 Cookie和Session

7 apache和nginx的区别

8 网站用户密码保存

9 HTTP和HTTPS

10 XSRF和XSS

11 幂等 Idempotence

12 RESTful架构(SOAP,RPC)

13 SOAP

14 RPC

15 CGI和WSGI

16 中间人攻击

17 c10k问题

18 socket

19 浏览器缓存

20 HTTP1.0和HTTP1.1

21 Ajax

*NIXunix进程间通信方式(IPC)

数据结构1 红黑树

编程题1 台阶问题/斐波纳挈

2 变态台阶问题

3 矩形覆盖

4 杨氏矩阵查找

5 去除列表中的重复元素

6 链表成对调换

7 创建字典的方法1 直接创建

2 工厂方法

3 fromkeys()方法

8 合并两个有序列表

9 交叉链表求交点

10 二分查找

11 快排

12 找零问题

13 广度遍历和深度遍历二叉树

14 二叉树节点

15 层次遍历

16 深度遍历

17 前中后序遍历

18 求最大树深

19 求两棵树是否相同

20 前序中序求后序

21 单链表逆置