实现前缀树 知识点 Trie (发音为 "try") 或前缀树是一种树数据结构，用于检索字符串数据集中的键。 常见的应用场景有： 自动补全 拼写检查 IP路由（最长前缀匹配） 打字预测 示例 实现 Trie (前缀树) class TrieNode { private final int R = 2 ...
分类：
其他好文 时间：
2021-02-15 12:42:37
阅读次数：
0
题目链接：https://acm.ecnu.edu.cn/contest/354/problem/A/ 原做法：树上倍增+lca，可能生成树的时候复杂度太高，用的是类似并查集的合并方式。 oj上的大佬：https://acm.ecnu.edu.cn/contest/354/submission/22 ...
分类：
其他好文 时间：
2021-02-15 12:10:05
阅读次数：
0
位运算，只有两种状态，可以使用Bitmaps Bitmaps位图，数据结构！都是操作二进制位来进行记录，就只有0和1两个状态！ 案例场景：365打卡。 1.利用setbit命令添加 127.0.0.1:6379> setbit sign 0 1 (integer) 0 127.0.0.1:6379> ...
分类：
其他好文 时间：
2021-02-15 12:09:04
阅读次数：
0
next term 1.文化课方面 下学期课比较少，貌似也不难。数据库和数据结构的课设可以很快做完。两门选修：.net 和 深度学习应该也不会太难，每周末根据情况分配时间（一共不超过5个小时）。计算机组成原理、软工、马原多花点时间。 2. 科研方面 暂时不知道会花多少时间，以后补。 3. 竞赛方面 ...
分类：
其他好文 时间：
2021-02-10 13:29:49
阅读次数：
0
昨天光顾着跟kerin聊天忘记存盘了，写到一半的blog就，，，没了 今天主要是绿题怕怕, 主要是两个集合之间的东西，，，比如并查集 P1982 反集： 如果a和b是敌人，合并n+b和a，n+a和b 如果c和a是敌人，合并n+c和a，n+a和c 那么b和c就并在一起了 这样就符合了题目敌人的敌人是朋 ...
分类：
其他好文 时间：
2021-02-10 13:27:37
阅读次数：
0
GEO底层是基于zset来实现的 常用命令：https://blog.csdn.net/liutao43/article/details/110576772 geoadd key 经度 纬度 member : 可以批量添加 geodist key member1 member2 [m/km/fm] ...
分类：
其他好文 时间：
2021-02-10 12:58:44
阅读次数：
0
NOTE： 逻辑结构（数据之间的关系）分类划分方式一：线性，非线性划分方式二：集合，线性，树，图 存储结构（数据与计算机内存的关系）分类 抽象数据类型（ADT）：从具体问题抽象出来的数据模型和一组操作ADT三元组（D,S,P）D：数据对象S：D上的关系集P：对D的基本操作格式：ADT 抽象数据类型名 ...
分类：
其他好文 时间：
2021-02-08 12:26:43
阅读次数：
0
1、什么是栈 栈也是一种线性结构， 相比数组，栈对应的操作是数组的子集 只能从一端添加元素，也只能从一端取出元素 这一端称为栈顶 栈是一种后进先出的数据结构。 2、栈的应用 1) 编辑器无处不在的Undo操作(撤销) 2) 程序调用的系统栈 函数A中调用函数B，函数B中调用函数C。 如果C函数执行完 ...
分类：
其他好文 时间：
2021-02-08 12:24:23
阅读次数：
0
数据结构 C中整数之间的运算结果只会是整数 带小数点的数是浮点数 %d //是整数的参数 %f //是浮点数的参数 const int PLS=2.3; printf("%f",PLS); int定义整数变量，double定义双精度浮点数，float定义单精度浮点数 double ACD; scan ...
分类：
其他好文 时间：
2021-02-08 11:52:48
阅读次数：
0
计算几何模板 正如不知何方大佬所言,计算几何精妙之处,就是不用解析几何的方法去做 为了方便查找,防止自己迷路,我把函数名都写成了拼音 绝对不是因为我英语不好!!! 基本数据结构 点和向量: 点和向量都可以用一个坐标$(x,y)$来表示. 故向量$Vector$可以写为 typedef struct ...
分类：
其他好文 时间：
2021-02-06 12:02:22
阅读次数：
0
