python中websocket需要我们自己实现握手代码，流程是这样：服务端启动websocket服务，并监听。当客户端连接过来时，（需要我们自己实现）服务端就接收客户端的请求数据，拿到请求头，根据请求头信息封装响应头，并将响应头发给前端，这样就完成了一次握手，接下来服务端和客户端才可以通信。 上代 ...
分类：
编程语言 时间：
2018-09-28 19:15:28
阅读次数：
295
一、归并排序 归并排序（MERGE SORT）是利用归并的思想实现的排序方法，该算法采用经典的分合策略（将问题分(divide)成一些小的问题然后递归求解，而合的阶段则将分的阶段得到的各答案"修补"在一起，分久必合)。 1.2 一次归并 一次归并 如图按照图 ...
分类：
编程语言 时间：
2018-09-28 01:33:13
阅读次数：
165
自己查了一下校园网点击链接后调出浏览器认证页面的机制叫 potral 具体介绍：https://blog.csdn.net/xianweijian/article/details/49450703 反正太复杂我是看不懂，那就简单暴力点：1，把跳出的浏览器进程kill掉 2，用爬虫实现自动登陆。 首先 ...
分类：
编程语言 时间：
2018-09-27 13:13:26
阅读次数：
295
一. 项目基本信息 项目成员：梁华超、林贤杰 项目仓库：Github 二. PSP2.1表格 三. 设计实现过程及代码说明 项目文件结构如下： 1.分析与设计 本设计涉及到的基本数据类型和表达式有栈，二叉树，逆波兰表达式（后缀表达式） 表达式生成 : 仔细分析表达式有如下特点： 运算数的个数比运算符 ...
分类：
编程语言 时间：
2018-09-26 21:37:48
阅读次数：
810
一、堆 完全二叉树 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，是不稳定排序 堆排序中的堆有大顶堆、小顶堆两种。他们都是完全二叉树 将该堆按照排序放入列表 1. 大顶堆： 所有的父节点的值都比孩子节点大，叶子节点值最小。r ...
分类：
编程语言 时间：
2018-09-26 01:12:49
阅读次数：
245
一、topK python实现 ~~~ def topk(k, lst): top = [0 for i in range(k)] 生成一个长度为K 的有序列表 for item in lst: 循环将要取 排行榜的列表 for i in range(k 1, 1, 1): if item top[ ...
分类：
其他好文 时间：
2018-09-24 19:34:25
阅读次数：
241
根据一棵树的中序遍历与后序遍历构造二叉树。 Python 实现 ...
分类：
其他好文 时间：
2018-09-24 11:14:47
阅读次数：
152
使用python3实现的简单购物车程序 用户入口1、第一次需要输入自己的金额，下次购买会记录上一次所剩的余额2、用户只需要输入对应商品前面的序号即可将商品添加进购物车3、能够记录用户购买商品的历史记录，并每次退出程序后显示总的购买情况 商家入口1、商家需要通过账号验证进入2、商家能够对商品进行添加以 ...
分类：
编程语言 时间：
2018-09-24 00:49:00
阅读次数：
199
一、启发式搜索：A算法 1）评价函数的一般形式 : f(n) = g(n) + h(n) g(n):从S0到Sn的实际代价(搜索的横向因子) h(n):从N到目标节点的估计代价,称为启发函数(搜索的纵向因子); 特点: 效率高, 无回溯, 搜索算法 OPEN表 : 存放待扩展的节点. CLOSED表 ...
分类：
编程语言 时间：
2018-09-23 16:20:41
阅读次数：
232
