
c++与算法
龙在水中游
这个作者很懒,什么都没留下…
展开
-
C++书架
C++编程思想II一本好书。学习C++,我就是靠它的。或许是我只买了其卷1的缘故吧,我认为很多地方他都没讲到。讲到的都讲的很详细,比如指针。而且在工作中,我也经常翻他,把他当成工具书也是不错的。它就像谭浩强那本发行量巨大的C语言教科书一样,学习或工具之用都可。不错。 深度探索C++对象模型(Inside The C++ Object Model, Stanley B转载 2015-03-14 13:28:45 · 1437 阅读 · 0 评论 -
sort对结构体进行排序
std::sort()函数的功能很强大,且可以对类,结构体等元素进行排序。首先来看看std中的快速排序算法sort的使用方法: template void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp ); 这是一个带模板的函数,参数1和2表示需要排序的元素在随机迭代器的起转载 2016-05-31 15:00:34 · 7174 阅读 · 1 评论 -
C++中的头文件和源文件:如何写头文件
转自转自:博客园http://www.cnblogs.com/lidabo/archive/2012/04/17/2454568.html一、C++编译模式通常,在一个C++程序中,只包含两类文件——.cpp文件和.h文件。其中,.cpp文件被称作C++源文件,里面放的都是C++的源代码;而.h文件则被称作C++头文件,里面放的也是C++的源代码。C+ +语言支持“分别编译”(转载 2016-05-26 10:15:58 · 902 阅读 · 0 评论 -
sscanf的使用
Sscanf()函数用法:Sscanf()函数的作用是:从一个字符串中读写与指定格式相符的数据。原型:int sscanf(const char* str,const char* format,....);说明:sscanf()会将参数str的字符串根据参数format字符串来转换并格式化数据。转化的结果存到相应的参数中,失败则返回0。下面是几种情况:1.Char str[10原创 2015-09-23 11:32:05 · 423 阅读 · 0 评论 -
C++之引用2
1.用引用返回值函数返回值时,会生成一个副本,而用引用返回值时,不生成新的副本。Forexample:Floattemp;Floatfn1(floatr){Temp=r*r*3.14;Returntemp;}Floatfn2(floatr){Temp=r*r*3.14;Returntemp;}上面的temp是全局变量...原创 2015-09-16 18:55:48 · 327 阅读 · 0 评论 -
C++之const运用
1.如果想让一个变量的内容自动初始化后,一直保持不变,就可以用const定义一个常量。2.Const申明之后,就不可以在进行更改原来的值。3.常量定义中,初始化的值可以是一个不依赖运行的表达式。如下面: Const int number=max(15,23);//error就是错误的。但是 const int number=100*sizeof(int);4.平常的一些类型原创 2015-09-16 18:38:06 · 358 阅读 · 0 评论 -
一种随机处理方法
头文件为#include #include srand((unsigned)time(NULL)); int v=rand();double k=v/((RAND_MAX)+1.0);此时k的值就处于0-1之间的小数。如果有循环,要把srand((unsigned)time(NULL));放到循环的外面。原创 2015-09-15 20:34:36 · 319 阅读 · 0 评论 -
c++之引用(一)
1.引用在申明时必须初始化,否则会产生编译错误。2.引用一旦初始化,它就维系在一定的目标上,再也不分开。任何对该引用的赋值,都是对该引用所维系的目标赋值,而不是将引用维系到另一个目标上。3.引用与指针有很大的区别,指针是个变量,可以把它再赋值成指向其他的地址,然而,建立引用时必须进行初始化并且绝不会再指向其他的变量。 For example:Int intone=2;Int&原创 2015-09-13 10:50:34 · 367 阅读 · 0 评论 -
vector和list的一些基本用法
1.vector和list有几个公共的方法,下面三个是常见的对于vector和list都适用的三个函数: -Int size() const: 返回容器内的元素个数。 -Void clear():删除容器内所有的元素。 -Bool empty():如果容器没有元素,返回true,否则返回false.2.vector和list都适合在常量的时间内在表的末尾添加或者删除。Vector和原创 2015-09-10 16:33:10 · 525 阅读 · 0 评论 -
关于为c++类中的变量赋值的问题
#includeusing namespace std;class Shi{protected:int k;public:int l;int fanhuid(){return k;}int fanhuil(){return l;}void fuzhi(int s){k=s;}};int main(){原创 2015-09-05 10:09:34 · 1663 阅读 · 0 评论 -
计算时间复杂度
一、概念时间复杂度是总运算次数表达式中受n的变化影响最大的那一项(不含系数)比如:一般总运算次数表达式类似于这样:a*2^n+b*n^3+c*n^2+d*n*lg(n)+e*n+fa ! =0时,时间复杂度就是O(2^n);a=0,bO(n^3);a,b=0,cO(n^2)依此类推eg:(1) for(i=1;i //循环了n*n次,当然是O(n^2) f转载 2016-07-11 10:15:40 · 522 阅读 · 0 评论