2019年12月28日
摘要: 常见算法与数据结构暴力:二分: 前提,有序 , 时间复杂度O(lgn) > 转换成数据结构: 二叉树(二叉查找树,二叉搜索, 二叉有序树)哈希: 最高效 , O(1), hash冲突 , jdk1.8 hashmap中的数据结构: 链表+红黑树(处理hash冲突的)插值索引: 搜索引擎 ,Lucen 阅读全文
posted @ 2019-12-28 23:53 显示账号 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 进程和线程都是由操作系统控制调度的, 协程是是函数级别的调度,可以由程序员写代码控制 python中使用async和await两个关键字来支持原生协程 # python后期使用async和await两个关键字来定义协议, 这样就可以与生成器表示区别开来, 语义也更加明确 # 底层也是使用生成器来实现 阅读全文
posted @ 2019-12-28 20:58 显示账号 阅读(134) 评论(0) 推荐(0) 编辑