随笔分类 - # 数据结构
解决哈希冲突的方法
摘要：在哈希表中，哈希冲突是指不同的键值经过哈希函数计算后得到相同的哈希值。解决哈希冲突是保证哈希表性能的关键。本文将介绍几种常见的解决哈希冲突的方法，包括开放寻址法、链地址法和再哈希法。 1. 开放寻址法 开放寻址法是一种解决哈希冲突的方法，它将冲突的键值对直接存储在哈希表中的其他位置。当发生冲突时，通
阅读全文
十大经典排序算法（动图演示）
摘要：十大经典排序算法（动图演示） 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线
阅读全文
B树，B+树，B-树，B*树
摘要：B树 简介 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比
阅读全文
排序算法记忆口诀（偏方）
摘要：选泡插， 快归堆希桶计基， n 方 n老 n一三， 对 n 加 k n 乘 k, 不稳稳稳不稳稳， 不稳不稳稳稳稳
阅读全文
【排序】快速排序
摘要：思路分析： 快速排序采用双向查找的策略，每一趟选择当前所有子序列中的一个关键字作为枢纽轴，将子序列中比枢纽轴小的前移，比枢纽轴大的后移，当本趟所有子序列都被枢轴按上述规则划分完毕后将会得到新的一组更短的子序列，他们将成为下趟划分的初始序列集。 时间复杂度：最好情况（待排序列接近无序）时间复杂度为O(
阅读全文
数据结构 栈与队列
摘要：1. 采用链式存储实现栈的初始化、入栈、出栈操作。 存储结构： typedef int Status; typedef int SElemType; typedef struct SNode{ SElemType data; struct SNode *next; }SNode,*LinkStack
阅读全文
冒泡排序
摘要：/** * 冒泡排序 */ import java.util.Scanner; /** * @author zhujin111@jd.com * @version 1.0 * @createDate 2019/06/20 10:57 */ public class BubbleSort { publ
阅读全文
c/c++的fscanf 函数
摘要：fscanf 位于头文件<stdio.h>中，函数原型为 int fscanf(FILE * stream, const char * format, [argument...]); 其功能为根据数据格式(format)从输入流(stream)中读入数据(存储到argument)；与fgets的差别
阅读全文
B树，B-树和B+树的区别
摘要：B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点
阅读全文
十大经典排序算法最强总结
摘要：https://blog.csdn.net/yjh_dream/article/details/81232851
阅读全文
数据结构—排序算法
摘要：总览 算法特征 排序方法 时间复杂度（平均） 时间复杂度（最坏） 时间复杂度（最好） 空间复杂度 稳定性 冒泡排序 O(n²) O(n²) O(n) O(1) 稳定 选择排序 O(n²) O(n²) O(n) O(1) 不稳定 插入排序 O(n²) O(n²) O(n) O(1) 稳定 希尔排序 O
阅读全文
数据结构——栈与队列
摘要：东北林业大学 目录 东北林业大学 实验二 一、实验目的 二、实验仪器及环境： 三、实验内容及结果（按照具体实验题目，按照如下格式书写） 四、实验心得体会：（包括遇到的问题及解决办法） 五、指导教师意见及成绩 实验二 实验名称：栈、队列 实验室名称：905 实验台号：18 学生姓名：** 专业班级：2
阅读全文
