在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 思路:1、暴力法:直接遍历一遍, ...
分类:
编程语言 时间:
2017-09-11 15:42:19
阅读次数:
273
PS:这篇是之前本来就想发的但是一直没时间写,加上今天做了京东的题,结果代码名就命名为jingdong了……懒得改代码名重新跑一遍结果了=。= 暴力法去做就是遍历每个点,判断它是不是“最大点”。判断过程则是又遍历一遍,看看是否存在其他点在它右上方,若存在则不是最大点。O(N^2) 但是这样就会有很多 ...
分类:
其他好文 时间:
2017-09-10 10:12:01
阅读次数:
700
写完第一篇字符串匹配文章。发现居然没有介绍啥是字符串匹配算法。啥是KMP,直接就开讲KMP的next数组有点唐突。而在我打算写第二篇的时候发现,我们为什么要有KMP算法,它究竟比普通的算法好在哪里?回过头来想想应该把普通的暴力法也写写,这样才干明确它们的好。同一时候。不要以为它是暴力法就觉得它不好, ...
分类:
编程语言 时间:
2017-07-31 22:02:02
阅读次数:
113
跨平台方法 方法一:手动暴力法 #include <iostream> using namespace std; #include <time.h> time_t t = time(NULL); struct tm* stime=localtime(&t); char tmp[32]={NULL}; ...
分类:
编程语言 时间:
2017-06-15 21:46:58
阅读次数:
222
算法设计基本方法有什么好处?了解常见的算法设计方法以及它们之间的区别,有利于构建算法思维的广度,有充分的理论知识。当然,如果算法思维的深度再好的话,将来你见识的算法越多,天下之间所有的算法,都会融入到你的理论和实践当中。常见算法分类穷举法(暴力法,蛮力法)..
分类:
编程语言 时间:
2017-05-31 15:27:27
阅读次数:
184
AC自己主动机的灵活运用,本题关键是灵活二字。 由于数据不是非常大。时间要求也不高的缘故。所以本题有人使用暴力法也过了。有人使用Trie。然后枚举八个方向,也过了。只是速度非常慢。 当然有人使用AC自己主动机没AC的,在讨论区里喊AC自己主动机超时的,那是由于不会灵活运用。或者是硬套模板的,AC了速 ...
分类:
其他好文 时间:
2017-05-09 12:42:28
阅读次数:
179
本题有两个难点: 1 大量的数据输入。没处理好就超时 - 这里使用buffer解决 2 因子分解的算法 a)暴力法超时 b)使用sieve(筛子),只是当中的算法逻辑也挺不easy搞对的。 数值N因子分解逻辑: 1 保存全部能够sqrt(N)范围内的质素 2 找到能够被N除尽的质素d, 然后用d去除 ...
分类:
其他好文 时间:
2017-04-24 21:10:08
阅读次数:
269
回溯法是初学者学习暴力法的第一个障碍,所谓回溯就是指当把问题分成若干步骤并递归求解时,如果当前步骤没有合法选择,则函数将返回上一级递归调用,这种现象称为回溯。正是因为这个原因,递归枚举算法常被称为回溯法,应用十分普遍。 ...
分类:
其他好文 时间:
2017-04-11 16:50:59
阅读次数:
243
1.问题描述 对一个长为n的钢条,给出不同长度钢条对应的单价,求出如何切割能使得该钢条的收益最大化。 2.问题解析 (1)暴力法 找出所有切割方案(共2^(n-1)种),计算出每种切割方案的收益,求最大值。 时间复杂度:O(2^(n-1)) (2)动态规划 这一问题是《算法导论》中,讲解动态规划的例 ...
分类:
其他好文 时间:
2017-03-12 19:38:34
阅读次数:
128
Implement pow(x, n). //考虑一下情况:1.n<0 ;用暴力法会超时,所以这里用递归 ...
分类:
其他好文 时间:
2017-03-08 18:53:21
阅读次数:
119