随笔- 338
文章- 0
评论- 64
阅读-
45万
随笔分类 - 算法思想
django -admin 源码解析
摘要：admin源码解析 单例模式 单例模式（Singleton Pattern）是一种常用的软件设计模式，该模式的主要目的是确保某一个类只有一个实例存在。当你希望在整个系统中，某个类只能出现一个实例时，单例对象就能派上用场。 比如，某个服务器程序的配置信息存放在一个文件中，客户端通过一个 AppConf
阅读全文
python3中的新式类mro查看和C3算法原理
摘要：两个公式 L(object) = [object] L(子类(父类1, 父类2)) = [子类] + merge(L(父类1), L(父类2) , [父类1, 父类2])注意 + 代表合并列表 merge算法 1. 第一个列表的第一个元素 是后续列表的第一个元素 或者 后续列表中没有再次出现 则将这
阅读全文
拆入算法排序
摘要：排序（2）：直接插入排序 一、前言 直接插入排序（Insertion Sort）序是一种最简单的插入排序。为简化问题，我们下面只讨论升序排序。 二、算法思想 插入排序：每一趟将一个待排序的记录，按照其关键字的大小插入到有序队列的合适位置里，知道全部插入完成。 动态效果示意图： 以上的过程，其实就是典
阅读全文
冒泡算法排序
摘要：排序（1）：冒泡排序 一、前言 冒泡排序是一种交换排序。 什么是交换排序呢？ 答曰：两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。 二、算法思想 它重复地走访要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再
阅读全文
