摘要：
在上面的文章中，我写了python中的一些特性，主要是简单为主，主要是因为一些其他复杂的东西可以通过简单的知识演变而来，比如装饰器还可以带参数，可以使用装饰类，在类中不同的方法中调用，不想写的太复杂，接下来，我打算写一下python 与数据结构，以下是提纲：一、python数据结构之单链表的实现二、python数据结构之双链表的实现三、python数据结构之栈、队列的实现四、python数据结构之二叉树的实现五、python数据结构之二叉树遍历的实现六、python数据结构之图的实现七、python数据结构之图深度优先和广度优先八、python排序算法的实现-冒泡九、python排序算法的实现 阅读全文
摘要：
1.http协议在网络中的位置： http协议位于TCP协议的上层，http试用tcp来传输其报文数据，tcp在ip的上层。2.浏览器发起连接的过程上述图的过程是：浏览器从url中解析出服务区的主机名将服务器的主机名转换成服务器的ip浏览器将端口号从URL中解析出来浏览器建立tcp的连接浏览器向服务器发动一条http的请求报文服务器向浏览器回送一条http的响应报文关闭连接，浏览器显示文档3. web组件，几个概念（ 代理，缓存，隧道，Agent代理） 1.代理：位于客户端和服务器之间的http中间实体 2.缓存：是一种特殊的http代理服务器，可以将经过代理的常用文档复制保存起来。下一... 阅读全文
摘要：
1.算法：（设查找的数组期间为array[low, high]）（1）确定该期间的中间位置K（2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：a.array[k]>T 由数组的有序性可知array[k,k+1,……,high]>T;故新的区间为array[low,……，K-1]b.array[k] t: height = mid - 1 else: return array[mid] return -1if __name__ == "__main__": ... 阅读全文
摘要：
1、 算法描述：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。2、python代码#!/usr/bin/python# -*- coding: utf-8 -*-def sub_sort(array,low,high): key = array[low] while low = key: high -= 1 while low < high and array[high] < key: array[low] ... 阅读全文