摘要：
Trie 什么是Trie Trie字典树/前缀树的直观感受 Trie只用来处理字符串 其中蓝色就是单词结尾节点。 class Node{ boolean isWord; //表示该字母是否是单词的结尾 Map<char,Node> next; } Trie基础 public class Trie { 阅读全文
posted @ 2023-12-14 22:39
行行行行星
阅读(30)
评论(0)
推荐(0)
摘要：
线段树 什么是线段树 线段树（英语：Segment tree）是一种二叉树形数据结构，1977年由Jon Louis Bentley发明[1]，用以存储区间或线段，并且允许快速查询结构内包含某一点的所有区间。 一个包含n个区间的线段树，空间复杂度为O(n)，查询的时间复杂度则为O(logn+k)}, 阅读全文
posted @ 2023-12-14 22:36
行行行行星
阅读(75)
评论(0)
推荐(0)
摘要：
线段树 什么是线段树 线段树（英语：Segment tree）是一种二叉树形数据结构，1977年由Jon Louis Bentley发明[1]，用以存储区间或线段，并且允许快速查询结构内包含某一点的所有区间。 一个包含n个区间的线段树，空间复杂度为O(n)，查询的时间复杂度则为O(logn+k)}, 阅读全文
posted @ 2023-12-14 22:34
行行行行星
阅读(135)
评论(0)
推荐(0)
摘要：
排序 常见的简单排序算法 I. 选择排序 选择排序思路：选择出数组中的最小元素，将它与数组的第一个元素交换位置。 再从剩下的元素中选择出最小的元素，将它与数组的第二个元素交换位置。 不断进行这样的操作，直到将整个数组排序。 public void sort(int[] arr){ int N = a 阅读全文
posted @ 2023-12-14 22:05
行行行行星
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号