- 博客(6)
- 收藏
- 关注
原创 数据结构哈夫曼树算法
#include using namespace std;#if !defined(HUFFMANTREE_H)#define HUFFMANTREE_H/* * 哈夫曼树结构 */lass HuffmanTree{public:unsigned int Weight;unsigned int Parent;unsigned int lChild;unsigned int rC...
2018-11-20 21:33:12 322
原创 火车车厢重排C++
#ifndef PERMUTE_H#define PERMUTE_H#includeusing namespace std;const int QueueSize = 100;templatestruct Node{T data;Node *next;};templateclass LinkQueue{private:Node *front,*rear;public:...
2018-11-17 22:05:55 1607
原创 凯撒密码用C++编写
#include <stdio.h>#include <stdlib.h>#include <string.h>const int MAX_N=200;int main(int argc, char *argv[]){int i,j,p;char text[MAX_N];char alphabet[30];char op[10];whil
2018-11-17 21:51:30 3009
转载 《数据结构》C++代码 栈与队列
线性表中,先进先出的叫队列,先进后出的叫栈。队列常用于BFS,而在函数递归层数过高时,需要手动实现递归过程,这时候便需要写一个“手动栈”。有时候,我们会有大量数据频繁出入队列,但同时存在其内的元素却不多,此时需要写“循环队列”。其代码并不难,但里面下标递增的语句值得斟酌一下。k=(k+1)%maxn;这句话用到了取模运算%,是非常浪费时间的。若能避免使用%,则可以大大提高代码运行速度。我做了...
2018-11-17 21:38:46 171
原创 关于数据结构之单链表的C++实现
1、链表List的基本单元是节点Node,因此想要操作方便,就必须为每一步打好基础,Node的基本结构如下:class Node{public:int data;Node *next;Node(int da=0,Node *p=NULL){this->data=da;this->next=p;}};我们可以看出,Node的成员变量一共有两个,都是public,因...
2018-11-17 21:28:21 127
转载 C++中的结构体
结构体作用结构体和其他类型基础数据类型一样,例如int类型,char类型 只不过结构体可以做成你想要的数据类型。以方便日后的使用。在实际项目中,结构体是大量存在的。研发人员常使用结构体来封装一些属性来组成新的类型。由于C语言内部程序比较简单,研发人员通常使用结构体创造新的“属性”,其目的是简化运算。结构体在函数中的作用不是简便,其最主要的作用就是封装。封装的好处就是可以再次利用。让使用者不...
2018-10-24 22:26:05 373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人