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