
c语言
文章平均质量分 66
GS_YL
不介绍不让上传文件么
展开
-
C++ 值传递、指针传递、引用传递详解
值传递:形参是实参的拷贝,改变形参的值并不会影响外部实参的值。从被调用函数的角度来说,值传递是单向的(实参->形参),参数的值只能传入,不能传出。当函数内部需要修改参数,并且不希望这个改变影响调用者时,采用值传递。指针传递:形参为指向实参地址的指针,当对形参的指向操作时,就相当于对实参本身进行的操作.引用传递:形参相当于是实参的“别名”,对形参的操作其实就是对实参的操作,在引用转载 2014-03-13 21:22:53 · 703 阅读 · 0 评论 -
字符串匹配,KMP算法
f[]是失配数组(顾名思义 失配数组记录的就是,原串和模式串若发生不匹配时,模式串应该调回到最近可能匹配的位置)================================================================================================KMP可以用来处理如下问题:用P字符串匹配T字符串,问 T 字符串中出现转载 2014-03-27 19:49:43 · 873 阅读 · 0 评论 -
算法入门经典第八章书上例题与代码(排序从前到后)
////归并排序////#include////using namespace std;////////int A[5];////int T[10];////void marge_sort(int *A,int x,int y,int *T)////{//// int p,q,i,m;//// if(y-x>1)//当y-x>1的时候即有两个元素的时候就不在划分原创 2014-03-23 11:53:21 · 980 阅读 · 0 评论 -
算法入门经典第七章书上例题与代码(排序从前到后)
7.1.1除法//输入正整数 n,按从小到大的顺序输出所有形如 abcde/fghij=n 的表达式,//其中 a~j 恰好为数字 0~9 的一个排列,2≤n≤79。 //样例输入: 62 //样例输出: 79546/01283=62 // 94736/01528=62 //算法分析:暴力算法:计算fghij,然后乘以62,得到abcde#i原创 2014-03-23 11:40:35 · 1306 阅读 · 0 评论 -
算法竞赛入门经典第十章例题与代码(排序从前到后)
//////给出一个这样的除法表达式:X1/X2/X3/…/Xk,其中Xi是正整数。除法表达式应当按照从左到右的顺序求和。////// 例如表达式/2/1/2的值为/4。但可以在表达式中嵌入括号以改变计算顺序,例如表达式(1/2)/(1/2)的值为。//////输入:X1,X2,X3,…,Xk,判断是否可以通过添加括号,使表达式的值为整数。k≤,Xi≤。////#include//原创 2014-03-23 11:56:15 · 935 阅读 · 0 评论 -
算法竞赛入门经典第十一章例题与代码(排序从前到后)
////无根树转有根树////输入一个n个借点的无根树的个条边,并指定一个根节点,要求把该树转化为有根树,////输出个个结点的父亲编号。//#include//#include//#define maxn 100//using namespace std;//vector G[maxn];////int p[maxn];//保存每一个节点的父节点//voi原创 2014-03-23 11:58:10 · 803 阅读 · 0 评论 -
short int,int,unsigned int,long,long int,float,double等32位,64位各占几个字节的问题
首先跟大家说一下,以下总结全来自谭浩强教授这本书的记录,我想很多人当初都不屑于记有多少个字节,但是每每做题的时候或者考试的时候都会碰到这些问题,每次问到有多少字节就翻江倒海的回忆然后不确定,现在,请往下看:一般数据类型有的占有的字节的数跟编译器有关,并不和你的电脑室32位呀,64位呀有关,千万别以为你的电脑是64位的就应该比32位的数据类型占用高一些,那大家都用64位机写的东西是不是在32位上原创 2014-03-23 11:26:50 · 6538 阅读 · 2 评论