摘要：
哈希表 是集合结构 如果只有key, 没有伴随数据value, 可以使用HashSet 有key 有 value,HashMap hashmap 和 hashset的区别就是有无value. 哈希表的增删改差 的时间复杂度都是O(1),常数时间比较大。 放入哈希表的东西，如果是基础类型，内部按值传递
阅读全文
posted @ 2022-05-02 10:53
llcl
阅读(158)
推荐(0)
摘要：
排序可以分为俩种： 基于比较的排序和不基于比较的排序（根据数据的状况。。。。） 申请额外的数组进行 频率统计。 根据数据的大小， 分配大小。 词频 统计 计数排序：统计词频 基数排序：根据个位数，十位数，百位数，放。要排序的对象 要有进制。 根据个位数放。放完之后，倒出来，同一个桶的数据先进先出 然
阅读全文
posted @ 2022-05-01 22:30
llcl
阅读(42)
推荐(0)
摘要：
堆结构是用数组实现的完全二叉树结构 完全二叉树 中 如果 每颗子树的最大值在顶部， 就是大根堆 完全二叉树 中 如果 每颗子树的最小值在顶部， 就是小根堆 堆结构有俩个操作：heapInsert 和 heapify 优先级队列结构就是 堆结构 size i 左节点：2 * i + 1 右节点：2 *
阅读全文
posted @ 2022-05-01 13:12
llcl
阅读(61)
推荐(0)
摘要：
认识 时间复杂度 常数时间的操作 一个操作和 样本的数据量没有 关系，每次都是固定时间内完成。 时间复杂度为一个算法流程中，常数操作数量的一个指标； 用Big O来表示 对一个算法流程非常熟悉， 发生多少 常数时间 的操作 表达式中，只要高阶项 。 也不要高阶项的系数 评价一个算法的好坏，先看时间复
阅读全文
posted @ 2022-04-25 23:18
llcl
阅读(102)
推荐(0)
摘要：
二分搜索 数组必须是排序好的 java 实现 public class App { public static void main(String[] args) throws Exception { // 目标数组 int[] arr1 = new int[] { 1, 2, 3, 4, 5, 6,
阅读全文
posted @ 2022-04-25 22:07
llcl
阅读(72)
推荐(0)
摘要：
Express 学习 安装 Express npm install -g express-generator 查看版本号 express --version 创建项目 express hello 安装依赖包 npm install 启动应用 npm start 浏览器访问 http://localh
阅读全文
posted @ 2022-04-03 21:28
llcl
阅读(74)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
