c++
afeiluo
这个作者很懒,什么都没留下…
展开
-
c++中利用标准库 将string转换为int
有时候我们需要从控制台字符界面向程序中输入一个整型变量的值虽然 我们能够直接用 cin>>int型变量 但是我们不能够控制用户的输入是否合法 , 也不能进行对输入进行一场处理这个时候我们可以采用cpp的标准库函数来处理一种简单的转换方法是现将从流设备上接收到的内容到存放到一个string类型的变量中去然后:stringstream(string变量)>>int型变量原创 2013-02-07 18:09:09 · 1009 阅读 · 0 评论 -
最小生成树算法---普里姆Prim算法
转自 http://blog.csdn.net/hustspy1990/article/details/60436981. 邻接矩阵存储 [cpp] view plaincopy//图的邻接矩阵存储表示 #define INFINITY INT_MAX #define MAX_VERTEX_NUM 20转载 2013-07-17 16:06:58 · 1045 阅读 · 0 评论 -
动态规划----求一个数组的最长递减序列
#include #include //http://blog.csdn.net/wumuzi520/article/details/7378306int findLength(int * src,int *tmp,int len){ int maxLen=0; for(int i=len-1;i>=0;i--){ int max=0;//表示以src[i]开头的最长原创 2013-08-19 16:17:20 · 1202 阅读 · 0 评论 -
a~z包括大小写与0~9组成的N个数 用最快的方式把其中重复的元素挑出来
废话不多说见代码:#include #include void findSameChar(char* test){ char temp[256]={0}; char *cur=test; for(;*cur!='\0';cur++){ if(temp[*cur]==1){ printf("%c is a chongfu char\n",*cur);原创 2013-08-10 11:14:01 · 3193 阅读 · 0 评论 -
用数组实现直接插入排序的过程中数组下标越界的问题
void sort1(int tmp[],int len){ int record; int j; for(int i=1;i<len;i++){ if(tmp[i]<tmp[i-1]){ record=tmp[i]; tmp[i]=tmp[i-1]; if(i==1){ tmp[0]=record; }else{原创 2013-08-12 10:53:06 · 1545 阅读 · 0 评论 -
树的前、中、后遍历非递归算法
void preOrderRecursive(TreeNode* tree){//前序递归算法 if(tree==null) return; visit(tree->value); preOrderRecursive(tree->left); preOrderRecursive(tree->right);}void preOrderNoRecursive原创 2013-10-07 23:42:11 · 890 阅读 · 0 评论