摘要:排序算法 大部分算法都是从 无序区 扩展到 有序区 一、算法概述 1. 冒泡排序 O(N2),空间O(1) 每一轮从无序区冒泡出一个最大的数到有序区 2. 选择排序O(N2),空间O(1) 每一轮从无序区选择一个最大的数到有序区 3. 堆排序O(NlogN),空间O(1) 其实就是 选择排序的改进 阅读全文
posted @ 2019-07-14 12:27 hzhuan 阅读 (15) 评论 (0) 编辑
摘要:一、字符串结构SDS 相比普通字符串数组的优点: 可以O(1)获取字符串长度 不用担心缓冲区buf会溢出(有扩容机制) 扩容机制(内存重分配) 每次重分配时会预留 的空间,便于下次使用 二进制安全,可以保存二进制数据(图片等文件) 因为不用担心文件中出现'\0',而使字符串的读取提前结束 可以使用部 阅读全文
posted @ 2019-07-14 12:18 hzhuan 阅读 (10) 评论 (0) 编辑