- 博客(25)
- 收藏
- 关注
RSS订阅原创 Tire树（前缀树）
假如要查找字符串ab是否已经存在， 只需像查找树的节点一样，一一比较每个字符，最后查看是否有$标记即可。主要思想是利用字符串的公共前缀来节约存储空间，很好地利用了串的公共前缀，节约了存储空间。如图使用一个cnt[i]来标记，第i个插入的字符串结尾$的个数。假如有以下字符串：aab，aa，ab，问：字符串aa是否在上述字符串中？如果cnt[i]==2，说明从根节点沿路径到这里所对应的字符串数量为2。很自然的，我们想到在以插入地字符串结尾打上一个标记$。如何高效的存储和查找字符串？接下来，如果说再插入aa呢？
2024-03-11 18:52:53
415
1原创 6.830 lab1
lab地址大佬博客地址exercise 1exercise 2exercise 3exercise 4exercise 5exercise 6总结Exercise 1lab1实现元组Tuple和其模式TupleDesc1.TupleDesc可以理解成表头 我们每次在数据库中创建一张表时， 首先便要指定 1>每个列的列名 2>列的类型(domain) TupleDesc中 以TDItem内部类来表示列 TDItem内 Type field
2023-04-03 23:15:10
232
原创 狂神说java GUI笔记（二）Swing部分
2.Swing1.窗口 JFrameimport javax.swing.*;import java.awt.*;import java.util.ConcurrentModificationException;import java.util.jar.JarEntry;public class TestJFrame { public static void main(String[] args) { new TestJFrame().init(); }
2022-05-10 15:47:21
213
原创 狂神说java GUI编程笔记（一）AWT部分
1.AWT介绍–元素：窗口，按钮，文本框–awt包下： java.awt组件和容器1.Frame创建一个窗口import java.awt.*;public class TestFrame { //窗口默认可缩小，但无法关闭 public static void main(String[] args) { Frame frame=new Frame("第一个GUI"); //1.使窗口可见 frame.setVisible(tru
2022-05-10 15:44:43
211
原创 Markdown简单语法学习
Markdown简单语法学习标题n个# 然后空格 后跟标题名字 就是n级标题三级标题 ### 三级标题字体hello，world！ 语句前后一个* 斜体Hello，World！ 语句前后两个* 加粗hello,world 语句前后三个* 加粗且斜体hello,world 语句前后两个~ 划去引用引用 前加>即可分割线三个-
2022-05-08 15:57:36
310
c++ 写算法必备 对拍 a为待测 std为标准 运行bat即可 当pause后去看a.in 里面即为不相同数据
2022-11-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人