HDU 2825 题目大义： 给定m个长度不超过10的单词，你需要构造一个长度为n的文本串，文本串包含的给定单词不小于k个，求方案数。 分析： 看完题目觉得像是数学题，需要一些容斥啥的算算（其实是瞎想，不知道怎么实现），最后也只会暴力搜索判断这种没分数的写法。其实是一道DP题，算是一种利用AC自动机 ...
分类：
其他好文 时间：
2019-01-11 17:09:14
阅读次数：
193
1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致效率低下，而KMP算法 ...
分类：
编程语言 时间：
2019-01-11 11:40:02
阅读次数：
227
索引 思路1：暴力搜索 思路2：聪明一点的搜索 思路3：利用HashMap巧解 索引 思路1：暴力搜索 思路2：聪明一点的搜索 思路3：利用HashMap巧解 问题描述：https://leetcode.com/problems/two-sum/ 思路1：暴力搜索 一个很自然的想法就是暴力搜索了。根 ...
分类：
Web程序 时间：
2019-01-05 10:47:40
阅读次数：
210
需求：我有800万的中文词向量，我想要查询其中任意一个向量对应的最邻近的向量是哪些。通常情况下如果向量集比较小的话，几十万个向量（几个G这种），我们都可以用gensim的word2vec来查找，但是880万有16个G，加到内存中就爆炸了，而且gensim中的查找属于暴力搜索，即全都遍历比较余弦相似度 ...
分类：
其他好文 时间：
2018-12-03 22:57:16
阅读次数：
545
"97. 交错字符串" 题不难，dfs加回溯即可。实际上就是暴力搜索，穷举所有选择路径。 以s3的每一个字母做一个状态，就面临两个抉择，选s1还是选s2。选s1路不通的话，回溯回来改选s2即可。 class Solution { // 状态：String s1, String s2, String ...
分类：
其他好文 时间：
2018-11-04 23:59:14
阅读次数：
286
传送门 这道题也是很暴力的搜索啊…… 因为数独一开始全是空的，只有许许多多的大小限制条件，那也没必要纠结从哪开始搜索了，直接暴力搜索之后判断一下是否合法。 这题最恶心的是读入。现学了一招判断点在哪个块内，用lim[g][i][j]，表示在g宫内i和j这两个格子的大小关系，处理还是相当复杂的（代码里有 ...
分类：
其他好文 时间：
2018-10-31 01:13:58
阅读次数：
154
"题目链接" 题意 解出N个9x9的数独，（输出一个解即可） 解题思路 用一个二维布尔数组来标记，点(x,y)的行，列，块的数字是否已经出现过，然后直接暴力搜索即可 AC代码 c++ include include include include include include include in ...
分类：
其他好文 时间：
2018-10-10 00:01:17
阅读次数：
171
"传送门" Description Input 包含四行。 第一行有一个正整数 (N≤26)。 后面的三行，每行有一个由大写字母组成的字符串，分别代表两个加数以及和。这3个字符串左右两端都没有空格，从高位到低位，并且恰好有N位。 Output 一行，即唯一的那组解。 解是这样表示的：输出NN个数字， ...
分类：
其他好文 时间：
2018-09-30 20:11:33
阅读次数：
256
题意： 两个人一个从左上角一个从左下角分别开始走分别走向右下角和右上角，（矩阵每个格子有数）问到达终点后可以得到的最大数是多少，并且条件是他们两个相遇的时候那个点的数不能算 思路： 首先这道题如果暴力搜索一般是gg了，所以考虑动态规划 我们设起点为st(1,1)，终点为ed(n,m)，相遇的点为no ...
分类：
其他好文 时间：
2018-09-28 17:38:44
阅读次数：
124
题目： 在地图上有n个堡垒，求相隔最近的两个堡垒的曼哈顿距离，为|x1-x2|+|y1-y2|。 分析：如果暴力搜索那么复杂度将会极差，所以出现了排序后向前后搜索50个的闹剧啊啊； 遇到类似题目实际上可以利用表达式的化简利用数据结构优化复杂度 向将y排序，对于当前结点只统计当y值大于此点时对于答案的 ...
分类：
其他好文 时间：
2018-09-17 12:30:38
阅读次数：
112
