笔记
文章平均质量分 56
孤傲的飞天鲨鱼
这个作者很懒,什么都没留下…
展开
-
【字典树】Trie树
查询操作结束,返回"abe"字符串存在的结果,若查询的是"ab"字符串,走到b结点时,发现此点不是结束点,返回字符串不存在的结果;trie[p][x]:用一个二维数组实现树,trie[p][x],其中[p]表示该节点的位置,[x]表示该点有一个儿子p,trie[p][x],的值表示这个[p]儿子所在的位置,举个例子:trie[0][1]=2表示根节点下有一个儿子‘b’,儿子'b'的位置为2,trie[2][0]=8表示 根结点儿子'b'(即位置为3的结点)它有一个儿子'a',位置在8;原创 2023-03-17 22:50:08 · 133 阅读 · 1 评论 -
【数论】关于质数
关于质数的一些原理及代码原创 2023-03-16 21:02:33 · 96 阅读 · 0 评论 -
【笔记篇】二分搜索
二分算法原理简单,特别需要注意边界细节!! 1)首先要确定出一个区间。 满足:使得目标值一定在区间内。 2)找出一个性质即判断条件。 满足:①判断条件具有二段性(例:使得区间前连续一段满足此判断条件,后连续一段不满足此判断条件,中间无缝缺失部分)。 ②目标值为二段性的分界点。原创 2023-01-28 20:48:47 · 49 阅读 · 0 评论