代码改变世界

随笔档案-2015年09月

C++ 字符串分割

2015-09-16 15:37 by itwolf, 369 阅读, 收藏, 编辑
摘要: java和C#中字符串都可以使用split进行分割,但是C++中却没有这个方法,之前总是自己写一个函数自己进行分割,倒也不麻烦,今天在网上找了类似的函数,发现strtoc()似乎可以完成字符串的分割功能。原型:char *strtok(char s[], const char *delim);用... 阅读全文

迷宫问题(bfs的应用)

2015-09-11 22:30 by itwolf, 635 阅读, 收藏, 编辑
摘要: 问题描述:定义一个二维数组N*M(其中2#include#includeusing namespace std;//定义坐标struct point{ int x; int y;};int mn[11][11];//记录迷宫状态:0可以访问,1不能访问,-1已经访问过point pre[... 阅读全文

new int[]和new int()的区别

2015-09-10 21:00 by itwolf, 4556 阅读, 收藏, 编辑
摘要: 1. new int[] 是创建一个int型数组,数组大小是在[]中指定,例如:int * p = new int[10]; //p执行一个长度为10的int数组。2. new int()是创建一个int型数,并且用()括号中的数据进行初始化,例如:int *p = new int(10); // ... 阅读全文

string.length()与-1比较为什么会出现匪夷所思的结果

2015-09-09 20:52 by itwolf, 841 阅读, 收藏, 编辑
摘要: 今天调试程序发现了个匪夷所思的事情,-1与string.length()比较永远是-1大,看下面代码#include#includeusing namespace std;int main(){ string str; str="123"; int num=-1; //int... 阅读全文

oj放苹果

2015-09-07 22:05 by itwolf, 563 阅读, 收藏, 编辑
摘要: 题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1是同一种分法。输入每个用例包含二个整数M和N。0=n,那么再分两种情况讨论:1)所有盘子上面都有苹果,那么从每个盘子上都拿走一个苹果对结果没有影响,或者理解为放苹果的时候先在... 阅读全文

最长单调递增子序列

2015-09-06 16:49 by itwolf, 409 阅读, 收藏, 编辑
摘要: 动态规划问题:令dp[i]表示:在str[0-i]中,当以str[i]为单调递增子序列最后一个元素时,所得最长单调递增子序列的长度。递推式:dp[0]=1(第一个字符自己也为递增序列 )当0#includeusing namespace std;int main(){ int n; c... 阅读全文

欧拉回路

2015-09-06 16:31 by itwolf, 277 阅读, 收藏, 编辑
摘要: 一、定义欧拉回路:图G,若存在一条路,经过G中每条边有且仅有一次,称这条路为欧拉路,如果存在一条回路经过G每条边有且仅有一次,称这条回路为欧拉回路。具有欧拉回路的图称为欧拉图。二、判断欧拉路是否存在的方法(1)有向图:1、图连通2、所有顶点的出度都等于入度或者有一个顶点出度大入度1,有一个顶点入度大... 阅读全文

图的遍历算法

2015-09-06 14:44 by itwolf, 549 阅读, 收藏, 编辑
摘要: 前言:学习图的遍历算法之前,需要先了解一下图的存储方式(这里只以无向图作为讨论了)。(1)邻接矩阵(2)邻接表一、DFS(深度优先遍历)设置一个visited数组防止重复遍历,DFS主要利用的是栈结构邻接矩阵的遍历#includeusing namespace std;const int n=4;/... 阅读全文

01背包及其变种(物品无限背包、恰好装满背包)

2015-09-03 10:26 by itwolf, 2542 阅读, 收藏, 编辑
摘要: 一、01背包问题 01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为C1,C2,…,Cn,与之相对应的价值为W1,W2,…,Wn.求解将那些物品装入背包可使总价值最大。 动态规划: 1) 子问题定义:F[i][j]表示前i件物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大... 阅读全文

int string相互转换

2015-09-02 21:03 by itwolf, 228 阅读, 收藏, 编辑
摘要: 一、itoa()和atoi()注意:这两个函数并不是标准的C函数,而是windows环境下特有的函数。1、itoa#include#includeusing namespace std;int main(){ int num=12345; string str; char s[30... 阅读全文
点击右上角即可分享
微信分享提示