基数排序算法详解
基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort…
标签： C++
迷宫问题的通用解法C语言数据结构实现
1.1问题描述 以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷…
弗洛伊德(Floyd)算法原理
弗洛伊德算法属于动态规划 其状态转移方程如下map[i , j] =min{ map[i , k] + map[k , j] , map[i , j] }…
01背包问题动态规划
首先要明确这张表是至底向上，从左到右生成的。 为了叙述方便，用e2单元格表示e行2列的单元格，这个单元格…
最小生成树之Prim贪心算法
设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得…
迪杰斯特拉算法原理Dijkstra
1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路…
数据结构7种排序算法（无基数排序）
一、实验目的 掌握多种排序方法的基本思想，包括直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排…
为什么++i比i++更优更快
递增（++）和递减（–）运算符为对象的加1和减1操作提供了简洁的书写形式。除此之外，这两个运算符还可以…
数据结构图的基本操作及遍历（存储结构为邻接矩阵）
数据结构图的基本操作及遍历 邻接表的存储结构遍历请看 实…
数据结构图的基本操作及遍历（存储结构为邻接表）
数据结构图的基本操作及遍历 图的邻接矩阵遍历请看 实验…
算法基础-最长公共子序列
作为一个菜鸡，本文作为查询模板 一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条…
算法基础-最长递增子序列
作为一个菜鸟，本文作为查询模板 【问题1】最长递增子序列问题 【问题描述】设L=<a1,a2,…,an>是n个…
数据结构顺序查找和折半查找
实验目的 使用C语言实现静态查找表中的顺序查找和折半查找，并分析时间长短。 Search.h文件 [crayon-6741a…
数据结构Huffman树及编码
一、 实验目的 构造一个哈夫曼树，并根据所构造的哈夫曼树求其哈夫曼树的编码； 二、 基本思路 1. 将每个…
数据结构树的基本操作(主要遍历）
一． 实验目的 将树的基本操作C语言实现，主要考察树的先序，中序，后序和层次遍历。 二.主要内容 本文所…
C++头文件解释
作为学习参考，摘自百度文库 传统 C++ #include <assert.h> //设定插入点 #include <ctyp…