摘要：今天调试程序发现了个匪夷所思的事情，-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, 567 阅读, 0 推荐, 收藏,
摘要：题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。输入每个用例包含二个整数M和N。0=n,那么再分两种情况讨论:1)所有盘子上面都有苹果，那么从每个盘子上都拿走一个苹果对结果没有影响，或者理解为放苹果的时候先在... 阅读全文
最长单调递增子序列
2015-09-06 16:49 by itwolf, 413 阅读, 0 推荐, 收藏,
摘要：动态规划问题：令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, 283 阅读, 0 推荐, 收藏,
摘要：一、定义欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图称为欧拉图。二、判断欧拉路是否存在的方法(1)有向图：1、图连通2、所有顶点的出度都等于入度或者有一个顶点出度大入度1，有一个顶点入度大... 阅读全文
图的遍历算法
2015-09-06 14:44 by itwolf, 561 阅读, 0 推荐, 收藏,
摘要：前言：学习图的遍历算法之前，需要先了解一下图的存储方式(这里只以无向图作为讨论了)。(1)邻接矩阵(2)邻接表一、DFS(深度优先遍历)设置一个visited数组防止重复遍历，DFS主要利用的是栈结构邻接矩阵的遍历#includeusing namespace std;const int n=4;/... 阅读全文
01背包及其变种(物品无限背包、恰好装满背包)
2015-09-03 10:26 by itwolf, 2665 阅读, 0 推荐, 收藏,
摘要：一、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, 233 阅读, 0 推荐, 收藏,
摘要：一、itoa()和atoi()注意：这两个函数并不是标准的C函数，而是windows环境下特有的函数。1、itoa#include#includeusing namespace std;int main(){ int num=12345; string str; char s[30... 阅读全文
链表的相关操作
2015-08-25 14:32 by itwolf, 236 阅读, 0 推荐, 收藏,
摘要：#includeusing namespace std;struct node{ int data; node *next;};//链表的建立，创建有n个结点的链表node *create(int n){ node *head=NULL; node *p=NULL; h... 阅读全文
字符串处理时刻提醒自己要在末尾手动加'\0'
2015-08-21 11:36 by itwolf, 1671 阅读, 0 推荐, 收藏,
摘要：话不多说，大家都明白字符串是以'\0'为结尾的，但偏偏今天编程序的时候忘了添加'\0'了，结果浪费时间调试一番才发现，囧死了。先通过一段代码看看，忘记加'\0'会造成哪些难以发现的麻烦吧 1 #include 2 #include 3 using namespace std; 4 int main(... 阅读全文
排序算法总结
2015-08-19 20:11 by itwolf, 300 阅读, 0 推荐, 收藏,
摘要：关于各种排序算法的总结表格，这里偷个懒直接用Simple life的博客http://blog.csdn.net/whuslei/article/details/6442755中的图片了下面是自己写的各种排序的程序： 1 #include 2 using namespace std; 3 ... 阅读全文
浙公网安备 33010602011771号