随笔分类 -  算法练习

摘要：时间复杂度为n^2的排序 冒泡排序和选择排序的共同点：每次都是在找剩下元素中最小（大）的元素 不同点：冒泡排序存在多次交换，而选择排序每次只存在一次交换序号 阅读全文

摘要：散列基础与整数散列 散列（hash哈希）的基本思想——“将元素通过一个函数转换为整数，使该整数可以尽量唯一地代表这个元素”。其中把这个转换函数称为散列函数H，元素在转换前为key，转换后是一个整数H(key)。 所用的数据结构——map映射 常用于处理字符子串重复问题 1029 旧键盘 (20 分) 阅读全文