什么是哈希算法 所谓哈希算法就是将任意长度的二进制值串映射为固定长度的二进制值串,映射出的值就是哈希值。 特点: 1、不能从密文逆推出明文(单向...
散列表是什么: 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构也就是说,它通过把关键码...
变形一:查找第一个等于给定值的元素 变体二:查找最后一个值等于给定值得元素 变体三:查找第一个大于等于给定值的元素 变体四:查找最后一个小于等于...
时间复杂度:O(logn) 循环实现简单的二分查找 三个需要注意的点: 1、退出条件是 low <= high 不是 low < high2、m...
1、做商品分页查询的时候,返回的Page对象没有返回每页大小因此也无法计算出总页数,奇怪的是总条数还是存在的,debug的时候发现Pageabl...
在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4...
归并排序: 归并所用到的思想是分治思想,何为分治,就是分而治之,大问题分解为小问题,让后把小问题的解合并在一起就是大问题的答案,归并可以理解为递...
知识点: 1、原地排序 : 空间复杂度为O(1)2、稳定性:如果待排序的序列中存在值相等的元素,经过排序后,相等元素之间的原有先后顺序不变 冒泡...
基于非动态数组实现的循环队列 时间复杂度入队:O(1)出队:O(1) 接口类: 实现类: 测试: