有一组数据是在客人到达和出发时间，问：多少把椅子的能力，以满足所有客人的需求，可以有一个地方坐下要求。有些人甚至开始考虑暴力法，这些数据是少，其实这个问题很多数据， 暴力需求O(n*n)的时间效率，显然，将加班，因此，有必要O(n) 或O(nlgn)算法。属于一道想透了就很easy的，可是没想过就会...
分类：
其他好文 时间：
2015-06-26 13:21:40
阅读次数：
137
1.问题描述 在一个整数数组中，元素都为整数，没有重复数。设计一个算法找出满足两个数的和等于k值得数对。例如a[]={1,3,8,6,4}中两个数的和为7的数对为（1，6）和（3，4）。2. 解决方案2.1 暴力法 首先先到的可能就是暴力法，暴力没举出所有的数对然后再判对他们的和是否为K，但这种方法的时间复杂度为O（n^2），效率比较低，一般不可取。代码也就不写了。、2.2 二分法 先对数组进...
分类：
编程语言 时间：
2015-06-20 09:16:48
阅读次数：
140
题意：给出一个数，不是很大的数，问是否是素数
思路：暴力法即可。...
分类：
其他好文 时间：
2015-06-18 09:42:09
阅读次数：
145
今天开始了hihoCoder的学习之路，第一周讲的是最长回文子串。一开始我以为这个东西十分简单，以前也写过这个程序，在网上找了一下资料之后发现里面的门道也是挺大的。方法一暴力法O(N^3)遍历字符串S的每一个子串，去判断这个子串是不是回文，是回文的话看看长度是不是比最大的长度大。遍历每一个子串的方法...
分类：
其他好文 时间：
2015-06-15 16:00:42
阅读次数：
99
//一个长度为n的序列，对于一个区间中的value为这个区间的最小值乘上这个区间的所有数的和
//这就是找每一个点，找以其为最小值的区间
//显然直接暴力法找必然超时
//可以开一个单调递增栈，对于每一个新元素a[i]
//当前值小于等于栈顶元素，表示以栈顶元素为最小值的区间的右端是i
//栈顶元素a[j]出栈 ， 由于是单调递增栈，新的栈顶元素a[k]必然小于a[j]，故需要更新新的栈...
分类：
其他好文 时间：
2015-05-26 21:22:24
阅读次数：
134
暴力法枚举，五重循环。
一开始因为空格问题WA了，要注意#include
#include
#include
using namespace std;int main(){
int a,b,c,d,e,f,g,h,i,j,n;
int cnt = 0;
int div = 0,res;
set num;...
分类：
其他好文 时间：
2015-05-25 22:35:47
阅读次数：
205
百度之星打个酱油，结果发现自己真是太菜。。嗯，记录一下这个题，算法很挫，暴力法解决，不过里面的字符串分割记录一下吧，备忘。
Problem Description
当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果，...
分类：
其他好文 时间：
2015-05-25 11:36:29
阅读次数：
130
OpenCV入门 - 关键点描述子匹配Flann-based
和前面利用暴力法找距离最近的descriptor,Flann-based matcher使用快速近似最近邻搜索算法，在匹配前可以利用图片训练该matcher，从而加快检测速度（TODO）.
What is it Flann? FLANN is a library for performing fast appro...
分类：
其他好文 时间：
2015-05-12 17:17:30
阅读次数：
248
题目大概的意思是：给你一个整数数列，从中找出最小连续子序列的和不小于整数S。
数列最小为10，最大为100000，用暴力法估计会超时，我没有试过。
这里，我将用两种方法来求解这一题，一个时间复杂度为nlogn，另一个时间复杂度为n，不过两个提交了，时间都是79MS。没多大的区别。
1.时间复杂度为nlogn的方法：
主要的思路是用一个数组 sum 算出数列的前 i+1 个数的和，（i从0到...
分类：
其他好文 时间：
2015-05-05 08:59:46
阅读次数：
122
Implement strStr()
Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
解题思路：
1、暴力法。逐一匹配，然后回溯。代码如下，但是产生超时错误。
class...
分类：
其他好文 时间：
2015-04-24 16:23:48
阅读次数：
86
