摘要: 原始版本 优化版本一 如果内层循环没有进行交换,说明后面的元素已经有序,则不需要继续循环。因此,我们可以设置一个标记来标志一趟比较是否发生交换。如果没有发生交换,则数组已经有序。 优化版本二 如果数组A[i....n]已经有序,那么,内层循环只需要遍历A[0....i]即可。因此,我们可以使用一个临 阅读全文
posted @ 2017-09-20 17:59 看雪。 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 下面介绍一下,二叉树的三种遍历方式,其中每一种遍历方式都有三种实现方式。 节点定义: 先序遍历 以上面这张图为例:我们讲讲树的三种遍历方式: 先序遍历:先访问根节点,然后访问左孩子,最后访问右孩子。 所以,上面遍历的结果是:GEDACHS。 下面,我们来看看具体代码实现 1.递归实现 2.使用辅助栈 阅读全文
posted @ 2017-09-20 17:09 看雪。 阅读(20220) 评论(1) 推荐(2) 编辑
摘要: 分页 1.固定显示分页数目 2.点击相应分页取出对应数据 具体实现: 缓存 将访问次数较多的数据,存放在某处,下次要取出数据的时候,不在从数据库中取,而到事先准备好的地方取,从而提高访问速度。 Django提供了6种缓存方式: 开发调试,内存,文件,数据库,Memcache缓存(python-mem 阅读全文
posted @ 2017-09-20 09:50 看雪。 阅读(702) 评论(0) 推荐(0) 编辑