- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构哈夫曼树算法
#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
293
原创 火车车厢重排C++
#ifndef PERMUTE_H #define PERMUTE_H #include using namespace std; const int QueueSize = 100; template struct Node{ T data; Node *next; }; template class LinkQueue{ private: Node *front,*rear; public: ...
2018-11-17 22:05:55
1560
原创 凯撒密码用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
2931
转载 《数据结构》C++代码 栈与队列
线性表中，先进先出的叫队列，先进后出的叫栈。队列常用于BFS，而在函数递归层数过高时，需要手动实现递归过程，这时候便需要写一个“手动栈”。 有时候，我们会有大量数据频繁出入队列，但同时存在其内的元素却不多，此时需要写“循环队列”。其代码并不难，但里面下标递增的语句值得斟酌一下。 k=(k+1)%maxn; 这句话用到了取模运算%，是非常浪费时间的。若能避免使用%，则可以大大提高代码运行速度。我做了...
2018-11-17 21:38:46
167
原创 关于数据结构之单链表的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
118
转载 C++中的结构体
结构体作用 结构体和其他类型基础数据类型一样，例如int类型，char类型 只不过结构体可以做成你想要的数据类型。以方便日后的使用。 在实际项目中，结构体是大量存在的。研发人员常使用结构体来封装一些属性来组成新的类型。由于C语言内部程序比较简单，研发人员通常使用结构体创造新的“属性”，其目的是简化运算。 结构体在函数中的作用不是简便，其最主要的作用就是封装。封装的好处就是可以再次利用。让使用者不...
2018-10-24 22:26:05
344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人