坨之歌

摘要： 插入排序 算法分析 两次循环, 大循环对队列中的每一个元素拿出来作为小循环的裁定对象 小循环对堆当前循环对象在有序队列中寻找插入的位置 性能参数 空间复杂度 O(1) 时间复杂度 O(n^2) 详细代码解读 简单实例 冒泡排序 算法分析 两两比较, 每次比较出一个未排序队列的最大值,让只在队列右侧排 阅读全文

摘要： 解析 如果默认参数被覆盖重写则不会有任何问题, 因为未被使用 如果默认参数被启用, 则默认参数如果为可变类型, 则只生效一次, 后续的改动都会体现在默认参数中, 相当于默认值被覆盖修改 阅读全文

摘要： 基于 __new__ 方式 详情点击这里 - __new__ 以及单例模式 基于装饰器方式 基于导入方式 详情点击这里 - Django_基于模块的单例模式 阅读全文

摘要： 轮询 概念 ajax 轮询的原理很简单，让浏览器间隔几秒就发送一次请求，询问服务器是否有新信息 代码 长轮训 概念 原理跟 ajax轮询 差不多，都是采用轮询的方式，不过采取的是阻塞模型 也就是说，客户端发起连接后 如果没消息，就一直不返回Response给客户端，直到有消息才返回或超时 返回完之后 阅读全文

摘要： elasticsearch - 介绍 需求 ▧ 搜索方案要高效 ▧ 希望零配置和完全免费的搜索方案 ▧ 希望能够简单通过json 和 http 与搜索引擎交互 ▧ 希望搜索服务器稳定 ▧ 希望能够将一台服务器扩展到上百台 说明 ElasticSearch 是一个基于 Lucene 的搜索服务器。 它 阅读全文

摘要： Tornado 框架 简介 使用 Python 编写的网络框架和高性能的异步网络库 适用于大量连接, 长轮训, WebSocket 应用 优势 微框架 异步支持 缺点 轮子少, 不像 Django, Flask 等框架有大量插件支持 缺少实践, 使用公司不多, 学习资料少 使用场景 构建微服务 不适 阅读全文

摘要： selectors 模块 它的功能与 linux 的 epoll，还是 select 模块, poll 等类似； 实现高效的 I/O multiplexing , 常用于非阻塞的 socket 的编程中 官方文档 这里 内部类 ▤ BaseSelector ▧ SelectSelector ▧ Po 阅读全文

摘要： 二叉树 概念 二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树）， 或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树组成。 特点 每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点 左子树和右子树是有顺序的，次序不能任意颠倒 即使树中某结点只有一棵子树，也 阅读全文

摘要： 题目 查询多个字典中的公共键, 题目实例 每轮比赛 6个人 都有可能得分, 3轮下来都得分的有谁? 每轮比赛 6个人 都有可能得分, n 轮下来都得分的有谁? 解析 思路一 遍历第一轮的记录, 用键来比对二轮,三轮都有此键的情况进行记录 稍微有点啰嗦, 执行效率不是很好, 而且对于 n 的处理也比较 阅读全文

摘要： 题目 实现对一个字典的值进行排序 解析 思路一 sorted 只能对字典的 键进行排序, 吧字典的键,值分开然后重新换个位置进行排序 但是 sorted 对字典排序后的结果就只剩下键了. 因此此方法不行 思路二 基于思路一的问题, 为了解决不会丢失值的问题, 只能吧键和值分开保存,然后在组合在一起 阅读全文