分类 "数据结构" 下的文章
前缀树
01.前缀树前缀树又名字典树，单词查找树，Trie树，是一种你那个多路树形结构，是哈希树的变种，效率高，用于快速检索的多叉树结构。用于统计和排序大量字符串，所以经常用做搜索引擎和文本中单词频率统计。优点：最大限度的减少字符串比较，查询效率高。缺点：内存开销大。如图为前缀树图最近LC上刷题经常遇到，以下举几个典型题...
排序算法
01.选择排序基本思想每一趟 (例如第 i 趟，i = 0, 1, …,n-2)在后面 n-i个待排的数据元素中选出关键字最小的元素, 作为有序元素序列的第 i 个元素。排序过程首先通过n-1次关键字比较，从n个记录中找出关键字最小的记录，将它与第一个记录交换再通过n-2次比较，从剩余的n-1个记录中找出关键字次...
树的认识
01.树的基本概念树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点，还(很可能)有多个附加结点，所有结点构成一个多级分层结构。02.二叉树每个结点至多拥有两棵子树（即二叉树不存在度大于2的结点），并且，二叉树的子树...
马踏棋盘算法（骑士周游问题）
题目要求：国际象棋的棋盘为8*8的方格棋盘，现将“马”放在任意指定的方格中，按照“马”走棋的规则将“马”进行移动。 要求每个方格只能进入一次，最终使得“马”走遍棋盘64个方格。代码实现：#include <stdio.h> #include <time.h> #define X 8 #d...
有向图和无向图的深度遍历和广度遍历
最近遇到个问题需要用到数据结构的图，所以自学一下数据结构的这方面内容。#pragma warning(disable:4996) #include<iostream> #include<stdio.h> #include<stdlib.h> #define MaxVerNum...