2014年08月_长弓的坚持

12月 11月 10月 09月 08月 04月 03月

转载算法空间复杂度

算法空间复杂度我们在写代码时，完全可以用空间来换取时间，比如说，要判断某某年是不是闰年，你可能会花一点心思写了一个算法，而且由于是一个算法，也就意味着，每次给一个年份，都是要通过计算得到是否是闰年的结果。还有另一个办法就是，事先建立一个有2 050个元素的数组（年数略比现实多一点），然后把所有的年份按下标的数字对应，如果是闰年，此数组项的值就是1，如果不是值为0。这样，所谓的判断某一年是否

2014-08-31 11:37:31 676

转载排序算法的稳定性

概念编辑假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。2判断方法编辑对于不稳定的排序算法，只要举出一个实例，即可说明它的不稳定性；而对于稳定的排序算法，必须对算法进行分析从而得到稳定的特性。

2014-08-31 10:35:11 386

原创 C++两个队列实现一个栈

//构建队列#includeusing namespace std;struct queuenode{int data;queuenode* next;};class queue{private:queuenode* head;public:queue(){head=new queuenode;head->next=NULL;}~qu

2014-08-31 09:49:03 405

原创 C++构建队列

//构建队列#includeusing namespace std;struct queuenode{int data;queuenode* next;};class queue{private:queuenode* head;public:queue(){head=new queuenode;head->next=NULL;}~qu

2014-08-30 23:32:24 947

原创从尾到头打印链表

#include"listandstack.h"void list:: addtolist(int data){listnode*p=head;listnode*q=new listnode;q->data=data;q->next=NULL;while(p->next!=NULL)p=p->next;p->next=q;}void li

2014-08-28 16:18:53 352

转载 #ifndef 在头文件中的作用

在一个大的软件工程里面，可能会有多个文件同时包含一个头文件，当这些文件编译链接成一个可执行文件时，就会出现大量“重定义”的错误。在头文件中实用#ifndef #define #endif能避免头文件的重定义。方法：例如要编写头文件test.h在头文件开头写上两行：#ifndef _TEST_H#define _TEST_H//一般是文件名的大写头文件

2014-08-28 15:34:57 6863

转载 c++中类的定义与头文件的关系

class Stack；此句只是作为Stack class的前置申明，只是将calss名次告诉编译器，并未提供此class的任何其他信息。前置申明使得我们可以进行类指针的定义，或以此class作为数据型别：//以下这种写法，必须先有class的前置申明才行Stack *pt=0；void process （const Stack&）；接下来，在定义实际的Stack class

2014-08-28 11:56:27 5642 1

转载 C++类构造函数初始化列表

构造函数初始化列表以一个冒号开始，接着是以逗号分隔的数据成员列表，每个数据成员后面跟一个放在括号中的初始化式。例如：class CExample {public: int a; float b; //构造函数初始化列表 CExample(): a(0),b(8.8) {} //构造函数内部赋值 CExampl

2014-08-27 21:33:23 311

原创 c++实现链表的基本操作

#includeusing namespace std;struct listnode{int data;listnode* next;};class list{private:listnode* head;public:list(){head=new listnode;head->next=NULL;}~list();void addtol

2014-08-27 21:16:21 446

原创合并两个已经排序的数组

#includeusing namespace std;void adda1toa2(int a1[],int a2[],int a1length,int a2reallength){if(a1==NULL||a2==NULL)return;int k=a2reallength+a1length-1;int i=a1length-1;int j=a2realleng

2014-08-27 08:56:28 428

转载常用时间复杂度

按数量级递增排列，常见的时间复杂度有：常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n^2)，立方阶O(n^3),...，k次方阶O(n^k),指数阶O(2^n)。随着问题规模n的不断增大，上述时间复杂度不断增大，算法的执行效率越低。

2014-08-25 22:08:06 4057

转载浅析_tmain()与main()的区别

_tmain()是为了支持unicode所使用的main一个别名，既然是别名，应该有宏定义过的，在哪里定义的呢？就在那个让你困惑的里

2014-08-24 22:39:00 548

原创 C++求解单向链表倒数第k个节点

#includeusing namespace std;struct listnode{int data;listnode *next;};class linklist{private:listnode *head;public:linklist();void addtolist(int data);void display();list

2014-08-22 18:10:32 514

原创 C++实现整数与字符串的互相转换

#includeusing namespace std;void inttostr(int val,char*buf){if(buf!=NULL){ if(val==0){buf[0]=0;buf[1]='/0';}bool negative=(valunsigned int absval=(val>0)? val:-val;int length

2014-08-22 15:24:16 1757

原创 c++ Resource file and Source file

有个学生把CPP文件新建到Resource file文件夹里去了，当然，他顺利的完成了保存、编译、链接、运行等动作；但我纳闷他是怎么把CPP文件放到那里面去的。应该把CPP文件放在SourceFile文件夹里，他那样做是错误的。他问我：“MISS，那这两个文件夹有什么区别吗？” 当然是有区别的，不然它们俩存在一个不就可以了吗？基本上是这样

2014-08-22 11:01:41 3366

msk调制与gmsk调制

使用matlab进行仿真，编写的非常详细的msk调制与gmsk调制调制程序。这些程序是自己通过各种查资料以及在自己独立的修改下完成的有关于msk、以及gmsk信号的一些特征与性质的仿真分析。

2014-01-13

matlab仿真qpsk gmsk msk fsk qam ask

仿真了通信原理中常用到的调制技术。包括了qpsk gmsk msk fsk qam ask psk oqpsk ssb等。每种调制方式都编写了详细的调制程序。这些程序是自己做毕业设计的时候用到的，仿真结果经受住了老师的检验。因此可以保证每一个程序可以正确的运行以及得到的波形图的正确性。这些程序特别适用于那些做通信原理课程设计以及毕业设计的人。在这里将自己花了很久的时间编写的程序分享给大家，希望能够给大家一定的帮助。

2014-01-13