Yao's Blog

摘要： 刚做了前缀树，前缀树可以用来在一维空间上做单词搜索，而这里是二维，本质上是查找一个路径，像是DFS 好吧其实是回溯 class Solution { public: bool exist(vector<vector<char>>& board, string word) { int m = boar 阅读全文

摘要： 和LRU一样是实现数据结构的题目 首先，对于树结构，我们要定义树节点： 前缀树是多叉树结构，所以子节点数不固定，这里用一个指向子节点的指针数组来保存子节点 为什么是长度伪26代表26个字母的定长数组？ 2. bool值，标记当前节点是否是结束位置，即：根节点到当前节点的路径字符串存在 vector< 阅读全文

摘要： 一种树形结构，能够实现对字符串集的高效检索 项目中有所应用，那么： 如果说得明白，写得出来，那就是亮点 反之，就是搬起石头砸自己的脚 有必要好好研究下 实现 首先便是实现一颗前缀树 这里正好有一题力扣-208-实现Trie 阅读全文

摘要： 好像相对于全排列唯一的不同就是包含了重复元素，这样的话会与原题有什么区别呢？ 明明每次都选择了不同的元素，但是因为有元素相同，所以最终的结果却出现了重复值 然后因为这里是在意序列顺序、定长的，所以不能像之前做组合一样，直接从后面选、或者排序再从后面选什么的 这里用排序+交换？我尝试这么写了，但是很明 阅读全文

摘要： 仍旧是有一个目标和，但是另一个条件变了 从给定的数组元素中选择变成了从1-9中固定选择 不限结果数组元素个数变成了限制k个数字 （看起来有点像组合的加强版） 从1-9中选择k个数字组合，使得他们的和=n 嗯…那我不是对组合的结果筛一筛既可以了？！ class Solution { public: v 阅读全文

摘要： 复习下原题，之前做过的，4个月前了 第一眼看到觉得是完全背包，但是好像不太一样 然后想到了回溯 我很快写了一个标准的回溯出来，但是意识到好像不太对 class Solution { public: vector<vector<int>> res; vector<int> temp; vector<v 阅读全文

摘要： 看原始的SQL语句 SELECT * FROM `discuss_post` limit 300000,5 另外可以看到这里并没有走索引 比如这里会查询前300005条数据，然后丢掉前面的300000条数据 对于ID自增 可以利用主键索引 SELECT * FROM `discuss_post` w 阅读全文

摘要： 直达链接 这个问题应该就是我想找的答案了，把k=1~n全部输出一遍 ~~然后如果k=n，那就是全排列问题~~不对，还是不一样，这里只考虑数字组合，而没考虑数字顺序也就是排列问题 两种解法，第一种是枚举（选和不选两种情况），而且听说可以写for和不写两种写法（有待验证） 而方法二还是采用类似于子序列的 阅读全文

摘要： 题目描述 有N个正整数，求这N个正整数两两之间的公共质因数之和。 输入说明 第1行：正整数N(N<100) 第2行: N个空格分隔的正整数(每个元素<10000) 输出说明 输出这N个正整数两两之间的公共质因数之和，结果对1000000007取模。 输入样例 4 4 6 8 9 输出样例 11 跟给 阅读全文

摘要： 题目描述 给定两个字符串str1和str2(长度均<=10000)，问字符串str2内每个字符是否能在字符串str1内找到。 输入说明 第1行输入字符串str1 第2行输入字符串str2 输出说明 若能找到，则输出‘Y’，否则输出‘N’ 输入样例 abdcdewrtde wbaqx 输出样例 YYY 阅读全文