题目链接：http://poj.org/problem?id=1936思路： 字符串子序列查找问题，设置两个指针，一个指向子序列，另一个指向待查找的序列，查找个字符串一次即可判断。 算法时间复杂度O(N)。代码：#include #include using namespace std;#def.....
分类：
其他好文 时间：
2014-10-09 14:16:23
阅读次数：
131
快速排序的核心思想可以参照分治三步法：1.划分问题 把数组元素重排后分成左右两块，使得左边的元素都小于右边的元素2.递归求解 再把左右两边分别排序3.合并问题 不需要合并，因为数组已经有序 1 #include 2 #include 3 #include 4 using namespace s...
分类：
其他好文 时间：
2014-10-09 14:03:23
阅读次数：
141
一：vector异常类 Myexcep.h
#include
#include
using namespace std;
class Myexcep
{
public:
Myexcep() :m_exnote("Get a exception ") {}
Myexcep(const string &other){m_exnote = other;}
...
分类：
其他好文 时间：
2014-10-09 03:03:08
阅读次数：
86
题目又一道可以称之为dp的题目，虽然看了别人的代码，但是我的代码写的还是很挫，，，，，，//看了题解做的简单的记忆化dp#include#include#includeusing namespace std;int mp[110][110],dp[110][110];int xx[]={1,-1,0...
分类：
其他好文 时间：
2014-10-09 02:59:17
阅读次数：
224
数组元素的结束符为'\0'，串的结束符为NULL
一、strlen
#include
using namespace std;
long h_strlen(constchar*str){
assert(str!=NULL);
const char *s = str;
while (*s++);
return (s - str - 1);
}...
分类：
其他好文 时间：
2014-10-09 02:55:07
阅读次数：
136
A题：因为数据量太小，所以直接暴力替换就好。。。。
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
int arr[100010];
int cnt[100010];
int col[100010];
int n,a,b;
char c;
...
分类：
其他好文 时间：
2014-10-09 02:46:29
阅读次数：
177
#include
#include
#include
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define OVERFLOW -2
#define ERROR 0
#define OK 1
using namespace std;
//typedef int Status;
typedef struct
{
int *ele...
分类：
其他好文 时间：
2014-10-09 02:45:37
阅读次数：
159
题目用优先队列优化普通的广搜就可以过了。#include#include#includeusing namespace std;#includestruct pq{ int x,y,val; friend bool operator b.val; }};priority_queu...
分类：
其他好文 时间：
2014-10-09 02:41:07
阅读次数：
109
这题是我见到的第一个概率dp题.题目大意:给n个点和他们之间的边,n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define maxn 5510 ...
分类：
其他好文 时间：
2014-10-09 02:29:47
阅读次数：
106
hdu2899 ；
水提，直接三分，其实求导后二分也可以。
#include
#include
using namespace std;
double y;
double inline f( long double x)
{
return 6*x*x*x*x*x*x*x+8*x*x*x*x*x*x+7*x*x*x+5*x*x-y*x;
}
int main()
{
in...
分类：
其他好文 时间：
2014-10-09 01:59:18
阅读次数：
178
