1，C++中操作数组
#include
using namespace std;
int length(char []);
void output_frequency(char []);
int main()
{
char str[]="yan cong min";
cout<<"要处理的字符串为："<<str<<endl;
cout<<"字符串长度为："<<lengt...
分类：
编程语言 时间：
2014-05-05 13:29:30
阅读次数：
432
题目链接：http://poj.org/problem?id=1011
这道题用到了深搜+剪枝。
#include
#include
#include
using namespace std;
int a[65];
int vis[65];
int n;
int cmp(int x,int y)
{
return x>y;
}
int dfs(int len,int need,int ...
分类：
其他好文 时间：
2014-05-05 13:28:57
阅读次数：
290
题目：给定一个n*m大的纸张，上面表明了每块上的字母，在其背后给定了对应位置的字母的value，在最后给出需要剪出来的剪纸的字母序列。
方法：暴力搜索。
代码：
#include
#include
#include
#include
using namespace std;
char map[502][502];
int Map[502][502];
int vis[502][502...
分类：
其他好文 时间：
2014-05-05 12:53:36
阅读次数：
338
1、从文件中读取内容
auto sharedFileUtils = FileUtils::getInstance();
std::string ret;
sharedFileUtils->purgeCachedEntries();
std::vector searchPaths = sharedFileUtils->getSearchPath...
分类：
其他好文 时间：
2014-05-04 00:09:23
阅读次数：
408
题目：经典dp题目，求出最大相邻子序列的和。
方法：给出两种方法，一种dp，一种直接暴力（数据量小的时候可以考虑）。
代码1：
#include
#include
using namespace std;
int main()
{
int n;
int t=1;
cin>>n;
int s[100010];
while(t<=n)
{
...
分类：
其他好文 时间：
2014-05-03 17:02:34
阅读次数：
324
转战单调队列，争取省赛前做完。。。。
这个题是很裸的单调队列。
不能用stl让人很蛋疼。。。。
就是用一个队列保存当前队伍的信息，如果来了一个大的，就把前面的小的挤掉。
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 55000
#define INF 99999...
分类：
其他好文 时间：
2014-05-03 16:28:35
阅读次数：
342
C++开发的项目难免会用到STL的string，使用管理都比char数组（指针）方便的多，但在得心应手的使用过程中也要警惕几个小陷阱，避免我们项目出bug却迟迟找不到原因。
1. 结构体中的string赋值问题
直接通过一个例子说明，下面的例子会输出什么：
#include
#include
#include
using namespace std;
stru...
分类：
编程语言 时间：
2014-05-03 16:09:23
阅读次数：
289
本文出自：http://blog.csdn.net/svitter
原题：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1053
题意：完全背包不解释。。直接贴代码。。
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2014-05-03 16:06:14
阅读次数：
324
http://acm.hdu.edu.cn/showproblem.php?pid=1228
分析：
我只是想练习一下map的用法，不然又忘了。。。
代码：
//hdu 1228
#include
#include
#include
#include
#include
using namespace std;
map d;
void init()...
分类：
其他好文 时间：
2014-05-03 15:40:58
阅读次数：
232
#include
#include
#include
#include
#include
using namespace std;
#define N 20020
struct node{
int from, to, dou, nex;
}edge[N];
int head[N], edgenum;
void add(int u, int v,int dou){
node E={u,v,dou...
分类：
其他好文 时间：
2014-05-03 15:25:32
阅读次数：
340
