~~luogu的oier化学一定都很好~~ 这个题是让我们模拟计算化学方程式的过程。 和 "时间复杂度" 类似的题目。 我们可以根据括号，将求解分成若干个步骤。 从外部看，需要将一对括号看做一个整体。然后进行计算。 从内部看，括号外面的下标对内部没有影响。 我们可以将给定的分子式，看做在一个大括号内 ...
分类：
其他好文 时间：
2018-10-31 21:18:44
阅读次数：
144
一、题目 1、审题 2、分析 实现一个 Trie（字典树）。 二、解答 1、思路： ①、新建一个 root 作为根节点，root 一般包含布尔型 isWord 判断到此节点是否是一个完整 word；TrieNode[26]， 下标 0~25 代表字符 'a' ~'z' ；字符串 word 代表到此节 ...
分类：
其他好文 时间：
2018-10-31 21:17:50
阅读次数：
179
ES8尚未发布(2017年1月)，下面是它已经完成起草的一些特性： Object.values() Object.entries() padStart() padEnd() Object.getOwnPropertyDescriptors() 函数参数列表结尾允许逗号 Async/Await Obj ...
分类：
其他好文 时间：
2018-10-30 18:45:48
阅读次数：
194
<题目链接> 题目大意： 给你一些单词，要求输出将该单词完全分成前、后两个单词之后，若这两个单词都在单词库中出现，则输出该单词。 解题分析： 将每个单词的每一位能够拆分的位置全部暴力枚举一遍，若拆分后的两个单词都在单词库中，则直接输出该单词即可，拆分单词的时候用strncpy()函数比较方便。 20 ...
分类：
其他好文 时间：
2018-10-30 00:25:37
阅读次数：
170
这个模板是查询字串出现次数的 举个例 a ab abc abcd 则a出现了4次，b出现了3次，c出现了2次，d出现了一次。 字典树的操作都大同小异，所以要牢记此模板。 ...
分类：
其他好文 时间：
2018-10-29 23:01:19
阅读次数：
181
HashMap源码 先翻译，然后加上注释解释代码 ...
分类：
其他好文 时间：
2018-10-29 22:07:13
阅读次数：
190
? 书中第五章部分程序，包括在加上自己补充的代码，Trie 树类，Trie 集合，三值搜索树（Ternary Search Trie） ● Trie 树类 ● Trie 集合 ● 三值搜索树 ...
分类：
编程语言 时间：
2018-10-29 11:12:57
阅读次数：
133
思路： 把N个前缀异或和插入一棵trie树中，然后对每个前缀异或和x计算能使x ^ y最大的前缀异或和y。利用了异或运算的a ^ b ^ a = b的性质。 参考了https://cloud.tencent.com/developer/article/1343206 实现： ...
分类：
其他好文 时间：
2018-10-28 20:40:20
阅读次数：
160
1 class Trie { 2 class TrieNode{ 3 char label; 4 boolean flag; 5 TrieNode[] children; 6 TrieNode(char c){ 7 label = c; 8 flag = fal... ...
分类：
其他好文 时间：
2018-10-28 11:30:16
阅读次数：
125
初步的转移想法是一种 n2 的 就是 O(n) 枚举位置再 O(n) 枚举断点转移的那种 发现单词的长度不超过 100，就可以暴力了 每个位置匹配一下就可以了 由于不会有重复单词，用 Trie 树来‘加速’匹配 代码： ...
分类：
其他好文 时间：
2018-10-27 21:04:37
阅读次数：
124
