数据结构
二爷的大头妹妹
技术宅程序员代码狗,并伴有各种加持属性。
展开
-
数据结构(四)自定义vector
自定义vector代码://自定义vector实现STL中vector的主要功能,包含自定义,还要加上insert,erase,inverse,find等函数成员//提示:需要复制粘贴到visual studio 进行测试 #define VECTOR_H#include <algorithm>#include <iostream>#include...原创 2018-08-04 10:09:41 · 511 阅读 · 0 评论 -
数据结构(十二)建立二叉堆、deleteMin操作
1、建立二叉堆题目:解析: 2、deleteMin操作题目:解析:原创 2018-08-12 08:36:00 · 696 阅读 · 0 评论 -
数据结构(十五)堆排序的过程和程序 、归并排序和希尔排序的过程 、非递归的归并程序
1、堆排序的过程2、堆排序的另一种形式#include <stdio.h>#define MAXE 20 /*线性表中最多元素个数*/typedef int KeyType;typedef char InfoType[10];typedef struct /*记录类型*/{ KeyType ...原创 2018-08-15 11:35:03 · 324 阅读 · 0 评论 -
数据结构(八)建立AVI树、findkth、实现高效旋转
1、findkth代码://#ifndef BINARY_SEARCH_TREE_H//#define BINARY_SEARCH_TREE_H//#include "dsexceptions.h"#include <algorithm>#include<iostream>using namespace std; // BinarySe...原创 2018-08-08 09:29:55 · 995 阅读 · 0 评论 -
数据结构(十三)二叉堆、左式堆、斜堆的合并与插入
1、二叉堆的合并二叉堆:完全二叉树,根最小。存储时使用层序。解1:解2:2、合并二项队列3、合并两个斜堆二叉树,根最小。4、合并两个左式堆5、链接存储的二叉堆中寻找第i个元素6、斜堆中插入元素7、左式堆中插入元素零路径长度:从一个节点X开始到一个不具有两个儿子的Y节点的最短路径的长,可以看出...原创 2018-08-13 10:05:43 · 1922 阅读 · 0 评论 -
数据结构(十八)拓扑排序
1、拓扑排序原创 2018-08-18 21:03:09 · 202 阅读 · 0 评论 -
数据结构(十六)快速排序的过程、真假排序
1、快速排序的过程2、真假排序#include<iostream>using namespace std;int main(){ int a[10] = {0,1,0,1,0,1,0,1,0,1};//全为0,1的数组 for (int i = 0; i < 10; i++) { cout << a[i] << ' ...原创 2018-08-16 10:13:50 · 307 阅读 · 0 评论 -
数据结构(十九)最短路径
最短路径原创 2018-08-19 18:04:40 · 1441 阅读 · 1 评论 -
数据结构(二十)最小生成树、网络最大流、二分图
1、求最小生成树2、网络最大流3、二分图原创 2018-08-19 18:13:27 · 435 阅读 · 0 评论 -
数据结构(三)逆序存储链表、数组、顺向建立链表
1、表元素逆序存储链表代码:#include<iostream>using namespace std;template <typename Object>struct Node{ Object data; Node *next; Node(const Object & d = Object{}, Node *n = nullptr) :d...原创 2018-08-03 10:11:51 · 632 阅读 · 0 评论 -
数据结构(七)二叉树节点、空指针、删除叶节点、最大节点数
1、二叉树节点代码://二叉树节点 #include<stdio.h>#include <malloc.h>#include <conio.h>#include<iostream>//typedef int DataType; typedef struct Node{ DataType data; struct Node...原创 2018-08-07 14:44:49 · 1800 阅读 · 0 评论 -
数据结构(九)多种遍历、访问伸展树
1、多种遍历代码://多种遍历3#include<cstdlib>//动态分配内存 #include<iostream>#include<stdlib.h>#include<algorithm>using namespace std;//建立节点 struct NODE{ int value; NODE*left;...原创 2018-08-09 10:03:24 · 486 阅读 · 1 评论 -
数据结构(五)单向/双向链表交换元素、反向迭代器批量增加/受限删除
1、单向链表交换相邻元素代码://请在DEV中运行,先勾选“Tools" -勾选”Compailer Options"-再勾选"Add~~~“-框框中输入"-std=c++11” #include<iostream> #include <algorithm>using namespace std;template<typename Object&g...原创 2018-08-05 08:51:58 · 592 阅读 · 0 评论 -
数据结构(一)递归、中位数
1、从键盘输入求2的n次方代码:/*编写程序,求2的n次方 (mod 5) n为正整数,由用户输入,对应每个输入,输出一个整数, 求2的n次方 (mod 5)的结果*/ #include<iostream>using namespace std; int main(){ int n; cin>>n;//scanf("%d",&n)...原创 2018-08-01 10:08:57 · 953 阅读 · 0 评论 -
数据结构(十)统计可显示字符的频数、重叠词汇量
1、统计可显示字符的频数代码://统计可显示字符频数#include<iostream>#include<fstream>#include<map>using namespace std;int main(){ ifstream infile("dictionary.txt",ios::in); map<char,int>...原创 2018-08-10 10:08:09 · 340 阅读 · 0 评论 -
数据结构(六)队列的链表实现、基于vector/list自定义栈、检测括号配对与嵌套、自定义栈中缀变后缀
1、队列的链表实现代码://请在DEV中运行,先勾选“Tools" -勾选”Compailer Options"-再勾选"Add~~~“-框框中输入"-std=c++11” /*链队列的实现*/#include <iostream>using namespace std; /*链队列类型定义*/typedef struct QNode{ struc...原创 2018-08-06 10:03:42 · 243 阅读 · 0 评论 -
数据结构(十四)插入排序的过程和效率
1、插入排序的过程2、插入排序的效率原创 2018-08-14 12:19:59 · 307 阅读 · 0 评论 -
数据结构(二)collection、OrderedCollection、Rectangle、matrix
1、Collection类模板代码:/*Collection类模板*/#include <iostream>#include <vector>#include<stdlib.h> using namespace std;template <typename Object>class Collection{private:...原创 2018-08-02 13:16:19 · 270 阅读 · 0 评论 -
数据结构(十一)散列表结构
散列表实践h(x)=x mod 10 的结果:4371 mod 10=11323 mod 10=36173 mod 10=34199 mod 10=94344 mod 10=49679 mod 10=91989 mod 10=9分离链接的散列表将散列到同一个值的所有元素保留在一个链表中使用线性探测的散列表hi(x)=(hash(x)+f(i))m...原创 2018-08-11 09:31:47 · 561 阅读 · 0 评论 -
数据结构(十七)合并操作、压缩路径的查找
1、合并操作2、压缩路径的查找原创 2018-08-17 10:46:47 · 577 阅读 · 0 评论