排序算法的比较
排序方法 平均情况 最好情况 最坏情况 辅助空间 稳定性 冒泡排序 O(n2) O(n) O(n2) O(1) 稳定 简单选择排序 O(n2) O(n2) O(n2) O(1) 稳定 直接插入排序 O(n2) O(n) O(n2) O(1) 稳定 希尔排序 O(nlogn)~O(n2) O(n
...
查找
1.顺序表查找算法：复杂度O[n]1234567891011121314151617int quen_ search(int *a,int n,int key){ int i; for(i=1;i<n;i++){ if(a[i]==key){ return i; } } return 0;}
优化后的：(避免每次i与n比较)123
...
树的存储结构表示
1.双亲表示法
2.孩子表示法
3.孩子兄弟（二叉树）
二叉树性质：
在二叉树的第i层至多有2i-1个结点
深度为K的二叉树至多有2k-1个结点
对任何一颗二叉树Tÿ
...
汉诺塔(hanoi)递归实现
要求将塔A的盘全部移到C，移动过程中不能将大盘放到小盘的上面。
Hanoi Tower的递归算法实现思想为(假设盘数为N)
1）当A只有一个盘时(即N = 1)，直接将盘移&
...
Django模版渲染后在浏览器中出现空行的问题解决
生成的html看起来没问题，但是多了几个text（各种浏览器中都显示空行）这个问题太郁闷了。最后google了一下，找的了原因：具体说来就是模板中有ँ
...
django1.4配置静态文件路径
django
配的真心蛋疼
首先，得把静态文件夹如static 单独放在你的app里面，（就是startapp命令建立那个文件夹下）
然后，settings.py:123456789101112131415STATIC_ROOT =r'E:/Py_workspace/note_site/src/notesite/notesapp/static/'STATIC_URL =
...
python日期函数
原文出处http://blog.163.com/jackylau_v/blog/static/1757540402011102921232980/
1234567891011121314#取当日时间的零点零分零秒的时间戳def getzerotime(): tm = int(time.time()) dt = datetime.datetime.fromtimestamp(tm).strftime(“%Y%m%d%H%M%S”) d_time = time.strptime(dt, ‘%Y%m%d%H%M%S’) dd_time = datetime.datetime(d_time[:3]) i_et = int(time.mktime(dd_time
...
服务器端的状态维护
（1）状态信息的分类：
1.从涉及的客户来分：
特定于某个客户的状态信息
所有客户所共有的状态信息
2.从状态信息的生存周期：
一次会话内状态&#
...
WEB服务器端应用程序开发相关概念
（1）.CGI：
1.Web服务器功能的扩展
通过调用服务器端的可执行程序来扩展web服务器的功能。CGI就是其中一种简单的、通用的扩展标准
2.网关：
web服务器作&#x
...
web应用程序概述
HTTP协议解决了数据在web客户端和服务器之间的传递的问题
HTML解决了Web上数据的表示和展现问题，既实现了静态页面又为活动页面、动态页面奠定了W
...