关注
分享
极光默尘
泪水和汗水的化学成分相似但前者只能为你换来同情后者却可以为你赢得成功
展开
-
C++一点点学习
string类别比矩阵更方便，一个矩阵是不能简单地指定给另外一个矩阵的，不过我们可以将一个字串物件指定给另外一个：char charr1[20];char charr2[20]="jaguar";string str1;string str2="Panther";charr1=charr2;(错误，不能字元矩阵指定给另一个矩阵）；str1=str2;（对，字串可以）还有原创 2012-10-15 13:36:20 · 294 阅读 · 0 评论 -
递归实现二叉查找树 C++
把这些都写到博客中不是为了其他的目的，只是为了以后找工作的时候能提前看看复习一下，脑子里好有一些印象。#include using namespace std;templateclass TreeNode{public:TreeNode():lson(NULL),rson(NULL),freq(1){}T data;unsigned int freq;T转载 2013-04-14 17:13:36 · 559 阅读 · 0 评论 -
C++中如何在main()函数之前执行操作？
C++中如何在main()函数之前执行操作？ 第一反应main()函数是所有函数执行的开始。但是问题是main()函数执行之前如何执行呢？ 联想到MFC里面的 C**App类的theApp对象，其执行顺序就在main函数之前。道理相通，顺理推下，能够想到：如果在main函数之前声明一个类的全局的对象。那么其执行顺序，根据全局对象的生存期和作用转载 2013-04-19 11:05:13 · 1161 阅读 · 0 评论 -
算法时间复杂度分析
定义：如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。 求解算法的时间复杂度的具体步骤是：[1] 找出算法中的基本语句:算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。[2] 计算基本语句的执行次数的数量级:这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可转载 2013-04-28 14:35:37 · 476 阅读 · 0 评论 -
static关键字
C/C++中的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类的问题。A. 面向过程程序设计中的static关键字1) 静态全局变量 在全局变量前，加上关键字static，该变量就被定义成为一个静态全局变量。静态全局变量定义和使用类似： #inclu转载 2013-04-27 21:14:10 · 495 阅读 · 0 评论 -
二叉堆的实现
#include #include #define MAX_HEAP_SIZE 101 class BinaryMinHeap { public: BinaryMinHeap(int *heapArray); BinaryMinHeap(int size); ~BinaryMinHeap() {转载 2013-04-28 19:09:52 · 643 阅读 · 0 评论 -
希尔排序实现
刚刚看了希尔排序的方法，然后就着书上的例程写了这个C++版的实现，目的是理解并消化这个排序的方法和思想#include #include using namespace std;void shellsort(vector &a){int j;for(int increment=a.size()/2;increment>0;increment/=2)for(int原创 2013-04-29 23:40:03 · 519 阅读 · 0 评论 -
插入排序的实现
继续每天抽时间看数据结构与算法，今天开始看第7章，排序这一章，应该是很多面试题和应用中用到的基础，所以看的要细一些，不过刚开始看插入排序就自己马大哈的疏忽了一个地方，导致程序写了半天才弄出来，还是手生的事，还得慢慢来#includeusing namespace std;void insert_Sort(vector &a){ int j;for(int p=1;p原创 2013-04-29 20:05:45 · 525 阅读 · 0 评论 -
堆排序
#include using namespace std;void PrintArray(int data[],int size){for(int i=1;icoutcout};void MaxHeapify(int *a,int i,int size){int lt=2*i,rt=2*i+1;int largest;if(lta[i])larg原创 2013-05-01 23:52:31 · 477 阅读 · 0 评论 -
归并排序
Mark Allen Weiss的数据结构预算法分析，思路很清晰，用C++实现#include #includeusing namespace std;class MS{public:void mergesort(vector&a,vector&tmpArray,int left,int right);void mergeSort(vector&a);void原创 2013-05-02 14:17:12 · 485 阅读 · 0 评论 -
快速排序
代码一.霍尔快排：123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263转载 2013-05-02 20:27:46 · 527 阅读 · 0 评论 -
C++中利用vector来处理文本中保存的数据
最近在尝试利用C++做信号处理方面的仿真，于是就涉及到了大量数据的存储。由于在读取数据的时候，并不知道数据的长度，这时候，vector就很好用了，因为vector容器不用知道数组的长度。首先利用matlab生成一个很简单的整型数组，或者直接复制都行。代码（Matlab）[plain] view plaincopyclear,c转载 2013-05-06 13:23:42 · 1080 阅读 · 0 评论 -
Vector二维数组实现
#include#include#includeusing namespace std;typedef struct transaction{vectorread;}tran;int main(){vector table;int count=0;char s[1000];ifstream infile;tran t;char *p;原创 2013-05-06 21:16:12 · 591 阅读 · 0 评论 -
计数排序
终于搞懂技术排序了，看了大牛的博客和公开课后，终于明白了#include using namespace std;// arr--初始输入数组， res--存放排序结果的数组，hash临时存储区[0...k]int arr[100], res[100], hash[100];int len, k = -1;void PrintHash(){ cout <<转载 2013-09-28 20:39:21 · 482 阅读 · 0 评论 -
typedef struct 在C和C++中用法的区别
1.typedef最简单的用法：typedef long byte_4;给已知数据类型long起个新名字，叫byte_42.typedef与结构结合使用typedef struct tagMyStruct{ int iNum; long lLength;} MyStruct;这个语句完成了连个操作：（1）定义一个新的结构类型：agM转载 2013-10-10 19:12:44 · 619 阅读 · 0 评论 -
typedef和typedef struct的区别
今天做的项目中，看师兄写的代码有typedef struct，可是自己之前一直都不是特别了解这个是具体代表什么意思，因为平时很少习惯用这个，一般都是直接就声明类了，所以上网查了下，现在有所明朗了。分三块来讲述：1 首先： 在C中定义一个结构体类型要用typedef: typedef struct Student {转载 2013-05-04 17:10:12 · 766 阅读 · 0 评论 -
浅谈C++对象模型——理解构造函数、析构函数执行顺序
本文主要说明对象创建时构造函数的执行顺序，对象成员的初始化顺序；对象销毁时析构函数的执行顺序，对象成员的销毁顺序。 “对象的构造从类层次的最根处开始，在每一层中，首先调用基类的构造函数，然后调用成员对象的构造函数。析构则严格按照与构造相反的次序执行，该次序是唯一的，否则编译器将无法自动执行析构过程。 一个有趣的现象是，成员对象初始化的次序完全转载 2013-04-12 14:49:54 · 710 阅读 · 0 评论 -
C++ this指针的理解
先要理解class的意思。class应该理解为一种类型，象int,char一样，是用户自定义的类型。（虽然比int char这样build-in类型复杂的多，但首先要理解它们一样是类型)。用这个类型可以来声明一个变量，比如int x, myclass my等等。这样就像变量x具有int类型一样，变量my具有myclass类型。理解了这个，就好解释this了，my里的this 就是指向my的指针转载 2013-04-12 14:34:13 · 439 阅读 · 0 评论 -
复制构造函数（拷贝构造函数）
也许很多C++的初学者都知道什么是构造函数，但是对复制构造函数（copy constructor）却还很陌生。对于我来说，在写代码的时候能用得上复制构造函数的机会并不多，不过这并不说明复制构造函数没什么用，其实复制构造函数能解决一些我们常常会忽略的问题。 为了说明复制构造函数作用，我先说说我们在编程时会遇到的一些问题。对于C++中的函数，我们应该很熟悉了，因为平常经常使用；对于转载 2013-04-12 13:38:59 · 569 阅读 · 0 评论 -
关于cin.getline()和getline()的探讨
一个getline和cin.geline这两个函数的区别:这两个函数同时是存储一个句子,用getline函数时，当输入一个字符串时，要敲两下回车，这个语句才结束，而用cin.getline则不用：#include #include using namespace std;main (){ string name; getline转载 2012-12-05 15:12:45 · 507 阅读 · 0 评论 -
cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
学C++的时候，这几个输入函数弄的有点迷糊；这里做个小结，为了自己复习，也希望对后来者能有所帮助，如果有差错的地方还请各位多多指教（本文所有程序均通过VC 6.0运行）转载请保留作者信息；1、cin1、cin.get()2、cin.getline()3、getline()4、gets()5、getchar()1、cin>> 用法1：最基本，转载 2012-12-05 15:13:29 · 391 阅读 · 0 评论 -
HDOJ 1170 Balloon Comes！C++版
有看到别人的大部分都是沿用C的风格来做这到题，如printf(%.2f,c)这样来保留两位有效数字，后来有查到C++也有保留有效数字的方法，所以写了下来#include #includeusing namespace std;int main(){ int T; double a, b,c; char Mark; cin >> T;原创 2013-03-10 22:20:10 · 766 阅读 · 0 评论 -
C++中关于输入输出流中c_str
#include#include#includeusing namespace std;int main(){string filename;coutcin>>filename;ofstream fout(filename.c_str());foutcoutfloat secret;cin>>secret;foutfout.close()原创 2013-03-13 14:34:53 · 2357 阅读 · 0 评论 -
转C++输入流输出流
在C++中，有一个stream这个类，所有的I/O都以这个“流”类为基础的，包括我们要认识的文件I/O，stream这个类有两个重要的运算符： 1、插入器(向流输出数据。比如说系统有一个默认的标准输出流(cout)，一般情况下就是指的显示器，所以，cout2、析取器(>>) 从流中输入数据。比如说系统有一个默认的标准输入流(cin)，一般情况下就是指的键盘，所以，cin>>转载 2013-03-02 10:35:03 · 2020 阅读 · 0 评论 -
C++中关于cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
1、cin>> 用法1：最基本，也是最常用的用法，輸入一個數字：#include using namespace std;main (){int a,b;cin>>a>>b;cout}輸入：2[回車]3[回車]輸出：5註意:>> 是會過濾掉不可見字符（如 空格 回車，TAB 等） cin>>noskipws>>i转载 2013-03-13 15:30:26 · 2850 阅读 · 0 评论 -
C++笔试面试一些题汇总
1.求下面函数的返回值（ 微软）int func(x) { int countx =0; while(x) { countx ++; x = x&(x-1); } return countx; }假定x = 9999。 答案：8思路：将x转化为2进制，看含有的1的个数。 2. 什么是“引用”？申明和使用转载 2013-03-31 20:54:41 · 500 阅读 · 0 评论 -
数据结构练习--单向链表的实现
自己学习数据结构，写的第一个单向链表，水平真是差的要命，查了那么多相关的构造方法，不断的改，才实现这么个一个拙漏的一个方法，看来还得是自己慢慢学习，这个就当作一个成果吧，一点一点努力#includeusing namespace std;templateclass Node{public:T data;Node *next;};templatec原创 2013-03-23 22:12:48 · 1295 阅读 · 0 评论 -
数据结构---队列的链表实现
#include using namespace std;templateclass queueNode{public:T data;queueNode* next;};templateclass myqueue{private:unsigned int queuelength;queueNode* node;queueNode* fr转载 2013-04-02 14:48:52 · 410 阅读 · 0 评论 -
数据结构 栈的链表实现法
#include using namespace std;templateclass stackNode{public:T data;stackNode* next;};templateclass mystack{private:unsigned int stacklength;stackNode *node;stackNode *hea原创 2013-03-31 16:01:56 · 446 阅读 · 0 评论 -
数据结构练习--双向链表的实现
自上次实现单向链表之后，开始看双向链表，无非就是增加了一个逆序的节点，这次编程比上次能严禁和结构清晰一些，也是慢慢编程应该培养的东西#includeusing namespace std;templateclass Node{public:T data;Node*next;Node*prior;};templateclass myslist{原创 2013-03-27 16:09:19 · 499 阅读 · 0 评论 -
C++链表应用：多项式相加
#include using namespace std;class poly{public:int coeff;int pow;poly*next;};class add2poly{private:poly *poly1,*poly2,*poly3;public:add2poly();void addpoly();void原创 2013-03-28 21:40:26 · 1176 阅读 · 0 评论 -
简单的链表反转 C++
#include using namespace std;class Node{public:int data;Node *next;};class Mylist{private:Node *head;Node *curr;int length;public:Mylist();~Mylist();void create(int v原创 2013-04-06 00:21:37 · 498 阅读 · 0 评论 -
约瑟夫 C++
#include using namespace std;class Node{public:int data;Node *next;Node(){data=0;next=NULL;}};void Josephus(int n,int k,int m){ if(nreturn ; Node *pnode,*prenode,*cur原创 2013-04-05 16:19:07 · 760 阅读 · 0 评论 -
关于Visual Studio 2010调试窗口一闪而过的解决方法
最近心血来潮决定给自己的本本升下级，由原来的 XP+VS2005 改成 Win7+VS2010 可是没想到问题来了。具体如下： 刚刚安装好VS2010决定试一下感觉，新建了一个c语言的空项目，写了一个“Hello world！”#includemain(){ printf("Hello World!");}按下Ctrl+F5 可是屏幕却一闪转载 2013-03-26 00:28:15 · 1573 阅读 · 0 评论 -
fstream的使用方法介绍
在C++中，有一个stream这个类，所有的I/O都以这个“流”类为基础的，包括我们要认识的文件I/O，stream这个类有两个重要的运算符：1、插入器( 向流输出数据。比如说系统有一个默认的标准输出流(cout)，一般情况下就是指的显示器，所以，cout2、析取器(>>) 从流中输入数据。比如说系统有一个默认的标准输入流(cin)，一般情况下就是指的键盘，所以，cin转载 2013-10-19 15:02:06 · 463 阅读 · 0 评论