今天LeetCode的时候暴力求解233 问题： 给定一个整数 n，计算所有小于等于 n 的非负数中数字1出现的个数。 例如： 给定 n = 13， 返回 6，因为数字1出现在下数中出现：1，10，11，12，13。 代码： 错误： maximum recursion depth exceeded ...
分类：
编程语言 时间：
2018-04-30 00:00:18
阅读次数：
327
变态组合数C(n,m)求解： 问题：求解组合数C(n,m)，即从n个相同物品中取出m个的方案数，由于结果可能非常大，对结果模10007即可。 方案1: 暴力求解，C(n,m)=n*(n-1)*...*(n-m+1)/m!，n<=15 方案2: 打表，C(n,m)=C(n-1,m-1)+C(n-1,m ...
分类：
其他好文 时间：
2018-04-05 20:04:41
阅读次数：
212
问题： 字符串s="ABBCABCDABDADSBC"，p="ABCDABD"，问p在s中第一次出现的索引，未找到则返回-1 思路： 暴力求解：时间复杂度O(m*n)，其中m、n分别为s、p的长度 KMP算法：时间复杂度O(m+n) 利用next[]，存储字符串p中的前后缀相同的长度。 即next[ ...
分类：
其他好文 时间：
2018-03-26 23:31:01
阅读次数：
189
题目描述 给定一个文本串text和模式串pattern，从文本串中找出模式串第一次出现的位置 先来看最简单的方法，方便理解题目，也就是暴力求解 暴力求解 放大上面的图，得到下面这个。题目要求匹配到整个字符串，从开始匹配考虑。 用模式串的首元素去匹配文本串的每一个元素，如果能匹配到，则依次向后匹配，直 ...
分类：
编程语言 时间：
2018-03-24 11:58:59
阅读次数：
180
It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the fi ...
分类：
其他好文 时间：
2018-03-19 23:30:32
阅读次数：
326
1.先是讲了np完全问题的一般概念。简单的说就是一般的计算问题分为p，np和npc问题，还有一类更难的nph问题不过目前不在讨论范围内。npc问题的特点是，所有的np问题都能reduce到npc问题。就比如说我们要解决让刁大大能够从1数到10的问题。虽然这个问题很难，但是我们可以换个思路解决，我们把 ...
分类：
其他好文 时间：
2018-03-12 21:12:03
阅读次数：
289
洛谷P1429 很久以前就见过并想做的一道题…… 但大概是那个时候太蒻竟然一直不敢做呢，想想时间真的过得好快，从写‘Hello World’到如今，其实也不过是短短的一个学期呀。 这道题主要用分治的思想来做，对所有的点排一下序，然后每一次分成两队来处理。若一队的节点数<=3那么就直接暴力求解。可以注 ...
分类：
其他好文 时间：
2018-02-20 20:01:43
阅读次数：
190
传送门 B从由两个数列中各挑出一个数相乘，他想让乘积最大化，A想让乘积最小化，他可以抹去一个数。求最终B得到的乘积 场上疯狂hack... 由于数据十分的小，我当时直接暴力求解A要抹去的数，然后再暴力求乘积即可。。。 ...
分类：
其他好文 时间：
2018-02-14 23:16:33
阅读次数：
311
这个问题很有意思，在生物应用中，经常需要比较两个（或多个）不同生物体的DNA片段。例如，某种生物的DNA可能为S1 = ACCGGTCGAGTGCGCGGAAGCCGGCCGAA，S2 = GTCGTTCGGAATGCCGTTGCTCTGTAAA。比较两个DNA串是想要确定它们之间的“相识度”，作为 ...
分类：
其他好文 时间：
2018-02-13 20:32:43
阅读次数：
172
逆元定义：对于正整数a，如果有a*x=1（mod m），那么把这个同余方程中的最小正整数解x叫做a模m的逆元。（同余方程不了解的话可以先自行百度） （即a*x%m==1） 那么逆元有什么用？ 通常情况下我们会碰到形如（A/B）%m的情况，显然（A/B）%m!=(A%m)/(B%m)。然而如果（A*B ...
分类：
其他好文 时间：
2018-02-03 20:59:14
阅读次数：
215
