求最大公约数有暴力法和辗转相除法 时间复杂度 暴力:O(N) 辗转相除法:O(2logN) 辗转相除法原理: 设c为A B 的最大公约数 则存在K1 K2 使 A=K1*c B=K2*c; r为A模B r=A - K3*B; r=K1*c-K3*k2*c; r=(K1-K2*K3)*c; 所以A 和 ...
分类：
编程语言 时间：
2017-02-12 11:19:22
阅读次数：
222
Count Primes 质数计数 思路1：暴力法。其中判断每一个数n是不是质数需要验证是否任何小于n的数都不能整除n，这一步是O（n）。因此整体复杂度是O(n^2)。 思路2：思路1的优化版。如果一个数n不是质数，则n = p * q。令 p <= q，则可以推出 p * p <= n，即 p < ...
分类：
编程语言 时间：
2016-11-13 16:57:36
阅读次数：
165
备忘一下。暴力法一：last|grepppp|grepstill找出pppX如果有2、3个，就一个一个输入这个X，如果实在太多，自己写个脚本吧弄个for循环搞搞好了。kill-9`cat/var/run/pppX.pid`rm-f/var/run/pppX.pid暴力法二：ps-ef|grepppp|awk‘{print$2}‘kill-9之顺便说一下踢TTY登录的（我理..
分类：
其他好文 时间：
2016-10-21 17:03:22
阅读次数：
140
题目：给定一个字符串s,找出s中的最长回文子串； 暴力法，DP法, 中心扩展法，manacher算法 解法一：暴力法 遍历字符串S的每一个子串，去判断这个子串是不是回文，是回文的话看看长度是不是比最大的长度maxlength大。遍历每一个子串的方法要O（n^2），判断每一个子串是不是回文的时间复杂度 ...
分类：
其他好文 时间：
2016-09-17 13:28:30
阅读次数：
209
每个测试案例包括两行： 第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1 <= n <= 10^6，k为int 第二行包含n个整数，每个数组均为int类型。 思路： 最直接的做法是暴力法，两个for循环，时间复杂度为O（n*n），但是这样没有充分利用升序数组这一前提。我们假设 ...
分类：
其他好文 时间：
2016-09-06 19:42:38
阅读次数：
157
问题链接：POJ2708 Linearity。
题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。
问题分析：用暴力法解决这个问题，好在计算规模不算大。
程序中，判断共线时，使用的是乘法，没有用除法，可以保证精确的计算结果。
这个问题与POJ1118 HDU1432 Lining Up基本上相同，只是输入数据格式略有不同。
AC的C语言程序如下：
/* PO...
分类：
其他好文 时间：
2016-08-14 07:57:51
阅读次数：
169
Regionals 1994 >> North America - East Central NA
问题链接：UVALive5379 UVA270 Lining Up。
题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。
问题分析：用暴力法解决这个问题，好在计算规模不算大。
程序中，判断共线时，使用的是乘法，没有用除法，可以保证精确的计算结果。
特别需要说明的...
分类：
其他好文 时间：
2016-08-13 21:15:16
阅读次数：
171
问题链接：POJ2606 Rabbit hunt。
题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。
问题分析：用暴力法解决这个问题，好在计算规模不算大。
程序中，判断共线时，使用的是乘法，没有用除法，可以保证精确的计算结果。
这个问题与POJ1118 HDU1432 Lining Up基本上相同，只是输入数据格式略有不同。
AC的C语言程序如下：
/...
分类：
其他好文 时间：
2016-08-13 21:13:18
阅读次数：
184
问题链接：POJ1118 HDU1432 Lining Up。
题意简述：输入n，输入n个整数对，即n个坐标点，问最多共线点数是多少。
问题分析：用暴力法解决这个问题，好在计算规模不算大。
程序中，判断共线时，使用的是乘法，没有用除法，可以保证精确的计算结果。
AC的C语言程序如下：
/* POJ1118 HDU1432 Lining Up */
#include
#def...
分类：
其他好文 时间：
2016-08-13 19:46:12
阅读次数：
135
贪心（转载）
转动态规划（转载）动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度，因此它比回溯法、暴力法等要快许多。
首先，我们要找到某个状态的最优解，然后在它的帮助下，找到下一个状态的最优解。状态 - 要求解的问题。
状态转移方程 - 描述状态之间是如何转移的（如何由子问题得到）。eg：一个数的序列bi，当...
分类：
其他好文 时间：
2016-07-13 16:11:15
阅读次数：
207
