数据结构
liyongqi_
默默的成长
展开
-
递归实现输出n个整数的全排列和所有子集
下面是用c++实现的输出n个整数的全排列# include <iostream>#include <windows.h>using namespace std;void swap(int &a, int &b){ //交换a和b int temp = a; a = b; b = temp;}void perm(int list[], int k, int原创 2017-04-22 17:38:27 · 11795 阅读 · 1 评论 -
各种排序算法的c++代码实现
下面是c++实现选择排序、冒泡排序、插入排序、基数排序、快速排序、归并排序的代码,能够显示各种排序算法的中间过程。#include <iostream>#include <string.h>#include <windows.h>using namespace std;//下面的函数是交换大小void swap(int &x, int &y){ int temp = x;原创 2017-04-22 17:40:47 · 971 阅读 · 0 评论 -
二叉树操作
本文章主要包括了以下内容: 创建二叉树类。二叉树的存储结构使用链表。 供操作:前序遍历、中序遍历、后序遍历、层次遍历、计算二叉树结点数目、计算二叉树高度。 接收键盘录入的二叉树前序序列和中序序列(各元素各不相同),输出该二叉树的后序序列。 下面是c++代码:#include <stdio.h>#include<iostream>#include<string.h>using name原创 2017-04-22 17:45:06 · 590 阅读 · 0 评论 -
堆和搜索树
本文章主要包括以下内容: 1、 创建最大堆类。最大堆的存储结构使用链表。 2、 提供操作:堆的插入、堆的删除。堆的初始化。Huffman树的构造。二叉搜索树的构造。 3、 接收键盘录入的一系列整数,输出其对应的最大堆、Huffman编码以及二叉搜索树。 4、 堆排序。 #inc原创 2017-04-22 17:47:24 · 641 阅读 · 0 评论 -
图的操作
本文章主要包括一下内容: 1、创建图类。二叉树的存储结构使用邻接矩阵或链表。 2、提供操作:遍历、BFS、DFS 3、对建立好的图,执行上述各操作。 4、输出生成树。#include <stdio.h>#include <stdio.h>#include <iostream> #include <cstdlib>#include <cstdio>#include <stack>原创 2017-04-22 17:49:53 · 419 阅读 · 0 评论 -
堆栈的应用之计算数学表达式
下面的代码主要实现了以下功能: 输入数学表达式,输出表达式的计算结果。数学表达式由单个数字和运算符“+”、“-”、“”、“/”、“(、“)构成,例如 2 + 3 ( 4 + 5 ) – 6 / 4。假定表达式输入格式合法。#include <iostream> #include <cstdlib>#include <cstdio>#include <stack> using name原创 2017-04-22 17:52:11 · 4548 阅读 · 1 评论 -
字典树简介、应用以及与哈希表的比较
题目要求:1、设计并实现N-array trie,包括初始化,查找,插入,删除等。2、应用trie结构实现文本文档的索引化,首先扫描文本文档,然后利用trie结构记录单词行号,最后在trie上实现查询3、用户的查询可以是针对一个单词,也可以是某些字母开头的。我的思路:根据题目的要求,用字典树这一数据结构实现最为符合,下面介绍一下字典树:字典树介绍:我们拿存储英文单词的字典树为例,从实质上来讲原创 2017-05-04 22:07:00 · 2080 阅读 · 0 评论