码迷,mamicode.com
首页 >  
搜索关键字:namespace    ( 35983个结果
poj 1936 All in All
题目链接: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
STL 之 vector源代码实现
一: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
POJ 1088 滑雪(简单的记忆化dp)
题目又一道可以称之为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
常见函数strlen、strcmp、strstr原型实现
数组元素的结束符为'\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
Codeforces Round #271 (Div. 2)
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
HDU 3152 Obstacle Course(优先队列,广搜)
题目用优先队列优化普通的广搜就可以过了。#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
Hdu5001
这题是我见到的第一个概率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
hdu 2899 hdu 3400 三分/几何
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
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!