05 2021 档案
摘要：1.目标：以空间换时间，实现高效匹配定位，如自动补齐等 2.应用：如ik分词器字典树的构建 3.存储结构：多叉树 特点：每层按照字母的asccii进行排序，对叶子节点进行标记，方便快速定位，查找前缀，如查找前缀m，如果m节点下还有一个节点e，则m前缀可以匹配到my，me... 4.中文分词策略：ik
阅读全文
摘要：1.hash算法就是将目标值存储前进行打散，然后将其存储到数组中，打散的操作就是hash函数，常见的就是取模，对上限取模操作后找到其下标，然后将之存储，典型代表是jdk hashmap（hash函数非简单的取模操作），hash存在的意义就是充分利用数组随机访问的特性，将取值操作的过程时间复杂度尽可能
阅读全文
摘要：1.场景： 1.1.对于最短路径，我们通常考虑使用贪心算法，动态规划，或者dfs，但是dfs存在的问题是随着节点数量的增加，算法时间复杂度太高，所以，对于节点数过多的图中，最短路径的计算，我们考虑使用贪心算法和动态规划，下面是给出的问题：求出1到6最短的路径， 2.代码实现： djstl.java
阅读全文
摘要：1.图的使用场景一般是关系型的数据载体搭建，图的表示通常可以是邻接矩阵或邻接链表，各自都有优缺点，邻接矩阵快，邻接链表占内存小 2.图的搜索，分为深度优先（DFS）和广度优先(BFS)： 深度优先：从某个节点开始一路往下走到不能再走或找到目标值为止 广度优先：从某个节点开始，一次只移动一层，但这一层
阅读全文
摘要：1.堆的构建（大根堆）： package com.hfm.util;import java.util.Arrays;public class Heap { int arr[]; public Heap(int[] arr) { this.arr = arr; print(arr); build(ar
阅读全文
