J.Anson的博客

链式串的实现C++封装，先给出相关算法，最后给出完整C++封装代码并给出测试结果

采用顺序结构存储串，编写一个程序，求串s中出现的第一个最长重复子串的下标和长度。

九大排序算法的实现，使用C++封装

用C++实现哈夫曼树以及哈夫曼编码。 代码说明： 1.读取文件中需进行哈夫曼编码的数据信息 2.构造生成单节点二叉树组 -> 森林 3.构造哈夫曼树 4.进行哈夫曼编码 5.输出对应数据及其编码

图的存储算法以及深度优先和官渡优先的实现。图的存储与遍历1.读取文件data中图的信息2.创建图->临接矩阵3.输出顶点以及临接矩阵4.将临接矩阵存储转换为临接表存储5.输出临接表6.输出深度优先搜素结果7.输出广度优先搜索结果

采用控制台下应用程序的形式实现狄克斯特拉算法，求解村庄间最短路径的问题。给定n个村庄之间的交通图。若村庄i和j之间有路可通，则i和j用边连接，边上的权值Wij表示这条道路的长度。现打算在这n个村庄中选定一个村庄建一所医院。编写如下算法：（1） 求出该医院应建在哪个村庄，才能使距离医院最远的村庄到医院的路程最短。（2） 求出该医院应建在哪个村庄，能使其它所有村庄到医院的路径总和最短。

内排序之快速排序算法是实现。某个二维数组存放了一系列的字符串，试利用排序的一些算法（如插入、冒泡、快速排序等）对这些字符串按照字典顺序进行排序。例如：二维数组的字符串如下：char s[][20]={“while”，”if”，“else”，”do”，“for”，”switch”，“case”};

对于具有n个结点的不带全图G（1.）设计一个将邻接矩阵转换为邻接表的算法；（2.）设计一个将邻接表转换为邻接矩阵的算法；（3.）分析算法的时间复杂度。

NIST频数（一位）检验//FreQuencyTest.h头文件#ifndef _FREQUENCYTEST_H_H_H#define _FREQUENCYTEST_H_H_H#include#include#include#includeusing namespace std;class _FreQuen{public: _FreQuen(string);p

//迭代器类namespace detail_range{ template class iterator { public: using value_type = T; using size_type = size_t; private: size_type cursor_; const value_type step_; value_type value_

双链表的实现，C++封装

数据结构之单链表，C语言给出算法，C++封装

稀疏矩阵的存储：通过十字链表存储稀疏矩阵，压缩存储空间

顺序串的实现C++封装，C语言算法说明

针对C++文件流操作的整理，解决其中使用eof()函数判断文件结尾时会重复读取文件中最后一个字符的问题。

通讯录的实现，使用C++语言的STL模板可实现，封装了上层字符界面和底层数据操作两个类，仅为用户层面提供一个公共接口，以确保安全性。

C++构建一张广义表，求其长度和深度。

通过三元组存储稀疏矩阵，压缩存储空间，实现存储稀疏矩阵，遍历输出等操作。

线索化二叉树 1.创建二叉树 2.先序递归遍历输出二叉树 3.线索化二叉树 4.输出线索化二叉树

二叉树的操作，使用栈构建一棵二叉树，然后求树高，递归先序遍历，中序遍历，后序遍历，访问左节点，访问右节点，非递归先序遍历输出，非递归中序遍历输出，非递归后序遍历输出。

二叉树实现 1.创建二叉树 2.递归输出二叉树 2.1递归先序输出 2.2递归中序输出 2.3递归后序输出 3.非递归输出 3.1非递归先序输出 3.2非递归中序输出 3.3非递归后序输出 4.层次遍历二叉树 5.求树高 6.求树叶子节点 7.按值查找对应节点，输出左孩子结点值和右孩子结点值 8.计算所有节点数

#includeusing namespace std;const int size = 8;static int tile = 1;static int board[size][size] = { 0 };class CHESSBOARD{public: /* 分治法实现棋盘覆盖 */ static void chessBoard(int tr, int tc, int