wiki 百科上的介绍: Trie,字典树,也叫前缀树。是一种有序树,用于保存关联数组,其中的键通常是字符串。与二叉查找树不同,键不是直接保存在节点中,而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀,也就是这个节点对应的字符串,尔根节点对应空字符串。一般情况下,不是所有的节点都有对应的值,只有叶子节点和比分内部节点所对应的键才有相关的值。 应用: trie常用于搜索提示。如当输入一个
最近更新
按时间写下的文章
拔智齿后记
还记得刚拔完最后一颗智齿那天,去超市买了一个西瓜,虽然不能张口吃东西,甚至不能说话,但是买了西瓜,冰镇着,心里就很高兴。
python实现并查集
python实现并查集 并查集概念 并查集(UnionFind)也被称为不相交集数据结构。顾名思义,并查集主要操作是合并与查询,它是把初始不相交的集合经过多次合并操作后合并为一个大集合,然后可以通过查询判断两个元素是否已经在同一个集合中了。 并查集的应用场景一般就是动态连通性的判断,例如判断网络中的两台电脑是否连通,在程序中判断两个变量名是否指向同一内存地址等。 并查集的实现 并查集的存储结构 并
文凭只是敲门砖--于谦
现在这个社会,不光现在这个社会,实际上从有史以来,这个人,为了养家糊口,要学一门手艺。你包括你读书,你读到硕士,读到博士,你无非就是,学什么,都是为了找一份好工作。对吧,到最后。手艺人,是最吃香的。文凭,是个敲门砖,之后的一切素质,包括你工作上,用的一些东西,都是之后,进入社会,以后的再教育。
但行好事,莫问前程
拔智齿II
上午11:30 大约10点开始拔的智齿,医生很温柔。用针都是很慢的,一针麻醉之后,渐渐的从舌根麻到舌尖。我这时心里挺安定的,既来之则安之。医生大概就用了20分钟。左下这颗智齿就拔完了。缝合的医生来缝了两针,就咬上了棉花止血。我出去坐在了椅子上,使劲咬着,没什么痛感,就是麻。这时大概10点40。坐了好一会,大概11点20,我打开手机,买了医生叮嘱昨天去药店还没买到的替硝唑,加上昨天买的罗红霉素,两种
拔智齿
我一共有四颗智齿,上面两颗长的过程中有坏的现象,去年已经一并拔去。 因为这个手术不大,所以两颗智齿可以一起拔。晚上疼了一会,就过去了。 下面的两颗智齿,在长的过程中是横着长的,其实这是很常见的现象,如果不管,会挤坏掉好牙。 上周已经拔掉了一颗,医生在伤口上缝了针,也是疼了一晚上,没吃止痛药,甚至没吃消炎药,也好了。 今天,要拔最后一颗智齿了,至此困扰我的四颗智齿都将拔除。 按医生的话,我满口的牙也
弱小和无知不是生存的障碍,傲慢才是--《三体》
科比--曼巴精神永不逝去
纪念老科 Tomorrow is not grante. Inspire yourself.