2018年6月5日

关于排序

摘要： 为所有算法提供了保证稳定的解决方案 迭代与递归转换 数组与链表 排序的性质 在位：使用的额外内存，是否分配了新数组 稳定：相同元素不改变原有相对位置。可以把原下标作为第二关键字，先按key（第一关键字），再按index（第二关键字）排序，最终结果稳定（但是存在相同元素错位的中间过程） 从算法结果判断 阅读全文

posted @ 2018-06-05 17:23 秦梦超 阅读(125) 评论(0) 推荐(0) 编辑

关于搜索

摘要： 搜索是否存在特定值的元素 遍历 二分（要求有序） 插值搜索：对象分布（关于下标）的先验 散列 hash函数 hash冲突 散列数组 散列链表 散列函数的选择 输入的概率分布：优化空间 输出的平均分布：优化时间 阅读全文

posted @ 2018-06-05 17:23 秦梦超 阅读(109) 评论(0) 推荐(0) 编辑

关于算法

摘要： 请输入内容！ 阅读全文

posted @ 2018-06-05 17:23 秦梦超 阅读(68) 评论(0) 推荐(0) 编辑

导航