字典树算法是典型的空间换时间的算法，虽然对空间的消耗很大，但是利用字符串的公共前缀来降低查询时间，查询效率非常高；而且也可以使用压缩字典树(Compressed Trie)来降低对内存的消耗，增加硬件资源的有效利用率。
分类：
编程语言 时间：
2019-11-08 17:42:56
阅读次数：
147
给定一组整数，还有一个目标数，在给定这组整数中找到两个数字，使其和为目标数，如找到，解是唯一的。找不到则显示 "no answer"。输出的下标按从小到大排序。用一重循环加字典实现。 输入格式: 在一行中给出这组数。 在下一行输入目标数 输出格式: 在一行中输出这两个数的下标，用一个空格分开。 输入 ...
分类：
其他好文 时间：
2019-11-08 12:22:32
阅读次数：
154
输入两行字符串，以空格为分隔，将每行字符串存储为列表形式。将第一个列表的元素值作为键，将第二个列表中对应顺序的元素作为值，构建一个字典，按键升序排列后输出字典的所有键值对列表。 输入格式: 输入两行字符串，分别以空格为分隔存为列表。 输出格式: 按键的升序，输出字典键值对列表。 输入样例: 学校 城 ...
分类：
其他好文 时间：
2019-11-08 12:04:13
阅读次数：
629
很STL的题解 想法似乎跟别人不大一样，我不喜欢在char和int之间换来换去，所以选择了 至于字典序，这个sort一下就ok。 其他的就是常规dfs，特别注意一定要 用栈记录倒序输出 。不然只有一半分数。 似乎有人问道：为什么要 用栈记录倒序输出 ？？ （dalao可以直接跳过本段） 我在这里简单 ...
分类：
其他好文 时间：
2019-11-07 23:24:25
阅读次数：
126
题目描述 魔王撒旦为了建立魔物的乐土，率领亚多拉玛雷克、艾谢尔、路西菲尔、以 及马纳果达这四位恶魔大元帅进攻人类世界。然而此时手持圣剑的勇者艾米莉亚出现了。 战败的魔王逃跑时穿越到了地球，以真奥贞夫的身份过着打工族的生活。最近真奥贞夫手头有点紧，他接到一个待遇不错的任务，但是却没有时间。无奈之下，他 ...
分类：
其他好文 时间：
2019-11-07 13:12:49
阅读次数：
77
MySQL升级的实质是对数据字典的升级，数据字典有：mysql、information_schema、performance_schema、sys schema。 一、MySQL升级的两种方式： 1、in place upgrade（适合小版本的升级） 即：关闭当前的MySQL，替换当前的二进制文件 ...
分类：
数据库 时间：
2019-11-07 11:32:28
阅读次数：
130
7点之前上不了博客，用gedit写的。谅解一下。 看起来不是特别惨？但是被sdfz爆踩了。。。而且其实并不能说“不是特别惨”吧90分算个啥啊？还凑不出个T2的AC难易度评估错误，T2是最简单的没看出来。然后爆搜不够优秀TLE 0.T1伪证的60分只有20,如果外层加一个clock就有40.。。T3部 ...
分类：
其他好文 时间：
2019-11-07 10:06:12
阅读次数：
91
高级变脸类型 目标 ? 字典 ? 字符串 ? 公共方法 ? 变量高级 01.字典 ?dictionary(字典)是除列表以外python之中最灵活的数据类型 ?字典同样可以用来 存储多个数据 º通常用于存储 描述一个 物体 的相关信息 ...
分类：
编程语言 时间：
2019-11-07 09:20:13
阅读次数：
66
字典树 (Trie) 用于存储字符串。树的每条边恰好表示一个字符，每个节点代表从根到该节点的路径所对应的字符串。 简介与操作实现可见蓝书P82~83。 Trie字典树很好地利用了前缀，节省了很多空间。 1 //先说明一下：本代码段的字符串d的下标都是从1开始 2 inline void insert ...
分类：
其他好文 时间：
2019-11-06 23:17:24
阅读次数：
171
要求1：输出某个英文文本文件中 26 字母出现的频率，由高到低排列，并显示字母出现的百分比，精确到小数点后面两位。 字母频率 = 这个字母出现的次数 / （所有A-Z，a-z字母出现的总数） 如果两个字母出现的频率一样，那么就按照字典序排列。 import java.io.FileNotFoundE ...
分类：
其他好文 时间：
2019-11-06 22:38:10
阅读次数：
102
