摘要：
1.1分治算法的概述 1.分解：把一个问题分解为多个子问题，这些子问题是更小实例上的原问题。2.解决：递归求解子问题，当问题足够小时，按照基础情况求解。3.合并：把子问题的解合并成原问题的解。 1.2有序数列的合并 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小 阅读全文
摘要：
插入排序算法有种递归的思想在里面，它由N-1趟排序组成。初始时，只考虑数组下标0处的元素，只有一个元素，显然是有序的。 然后第一趟 对下标 1 处的元素进行排序，保证数组[0,1]上的元素有序； 第二趟 对下标 2 处的元素进行排序，保证数组[0,2]上的元素有序； ..... ..... 第N-1 阅读全文
摘要：
直接选择排序：直接选择排序（Straight Select Sort）算法思想：第一趟从n个元素的数据序列中选出关键字最小/大的元素并放在最前/后位置， 下一趟从n-1个元素中选出最小/大的元素并放在最前/后位置。以此类推，经过n-1趟完成排序。时间复杂度O(n**2) 阅读全文
摘要：
优点： 从包含n个元素的数组中执行查找操作仅仅需要O(lg n)时间 内容： 在任意情况下，我们仅仅考虑某个子数组，也就是说，介于两个索引之间的部分数组，将两个索引依次记为p=1，r=n，因此开始时， 子数组为整个完整数组。我们反复将子数组规模减半，直到发现以下任何一种情况发生：要么找到了要查找的元 阅读全文
摘要：
俗称钩子，用于某个特定的功能 中间件方法： 1. request预处理函数process_request(self,request) 这个方法的调用时机在Django接收到request之后，但仍未解析URL以确定应当运行的view之前。 2. view预处理函数process_view(self, 阅读全文
摘要：
在深入学习装饰器时，发现log日志实例，才发现之前对于logging模块的理解实在是浅了，于是打算好好整理一篇来记录logging，用优雅的方式来解决程序日志记录的问题。 logging 相比print的优势： 可以在 logging 模块中设置日志等级，在不同的版本（如开发环境、生产环境）上通过设 阅读全文
摘要：
1. 原理： SSH 密钥对总是成双出现的，一把公钥，一把私钥。公钥可以自由的放在您所需要连接的 SSH 服务器上，而私钥必须稳妥的保管好。 所谓"公钥登录"，原理很简单，就是用户将自己的公钥储存在远程主机上。登录的时候，远程主机会向用户发送一段随机字符串，用户用自己的私钥加密后，再发回来。远程主机 阅读全文
摘要：
1.需求分析必不可少，一定要具体列出本次网站项目所要实现的目标，可能包括简单的页面草图与功能方块图等。 2.数据库设计。 3.了解网站的每一个页面，并设计网页模板(.html)文件 4.使用virtualenv创建并启用虚拟机环境 5. 使用pip install django==1.11.13 6 阅读全文
摘要：
1. 安装依赖环境 # yum -y install zlib-devel bzip2-devel openssl-devel ncurses-devel sqlite-devel readline-devel tk-devel gdbm-devel db4-devel libpcap-devel 阅读全文
摘要：
这是线程间最简单的通信机制：一个线程发送事件，其他线程等待事件事件机制使用一个内部的标志，使用set方法进行使能为True，使用clear清除为falsewait方法将会阻塞当前线程知道标记为True 阅读全文