数据结构
琦小虾
抱拳会天下英豪,煮酒论成败是非。
展开
-
数据结构技术知识总结之二——BTree
接上篇《数据结构技术知识总结之一——二叉树》二. BTree《浅谈算法和数据结构: 十 平衡查找树之B树》《MySQL索引背后的数据结构及算法原理》2.1 B-Tree 与 B+TreeB-Tree 是 2-3 树的一种变形,可以设置度数 M,每个节点上最多可以有 M 个值;根据硬盘读取时的预读原理,磁盘读取时每次从磁盘上预读 page 容量(一般为 1024 字节)的整数倍,所以对于硬盘来说,可以将度设为 1024,这样就硬盘文件的索引就建立完毕,形成了一个 B-Tree 结构;B-Tre.原创 2020-07-12 09:04:20 · 289 阅读 · 0 评论 -
数据结构技术知识总结之一——二叉树
一. 二叉树研究 B+ Tree 时发现,B+ Tree 的思想是逐步演化而来的。由二叉查找树 -> 平衡二叉树 -> 2-3 树 -> B 树演变而来;1.1 二叉查找树《浅谈算法和数据结构: 七 二叉查找树》二叉查找树是一个很典型的递归概念:节点 root 的左子树上的任意节点的 key 值都比 root 小;节点 root 的右子树上的任意节点的 key 值都比 root 大;root 的左右子树都是二叉查找树;二叉树的查找效率与二叉树的结构有关,如果是平衡的二叉原创 2020-07-12 08:58:40 · 196 阅读 · 0 评论 -
Queue 相关数据结构的原理与实现 (LinkedList, ArrayDeque, PriorityQueue)
参考地址: 《Java集合详解2:LinkedList和Queue》 《Java ArrayDeque实现Stack的功能》 《java数据结构—-堆》 《深入理解Java PriorityQueue》前言及概述注:本文是基于的 HowToPlayLife 的博文《Java集合详解2:LinkedList和Queue》为基础而写的。 LinkedList与ArrayLi...原创 2018-09-13 00:08:31 · 711 阅读 · 1 评论 -
JDK7 与 JDK8 中 HashMap 的实现
JDK7 与 JDK8 中 HashMap 的实现转载自 Hosee 的文章 《JDK7与JDK8中HashMap的实现》1. JDK7中的HashMapHashMap底层维护一个数组,数组中的每一项都是一个Entry。transient Entry<K,V>[] table;我们向 HashMap 中所放置的对象实际上是存储在该数组当中; 而Map...转载 2018-09-03 00:25:46 · 463 阅读 · 0 评论 -
priority_queue 的使用
priority_queue转载自:《priority_queue》——PZHU_CG_CSDNpriority_queue 优先队列,其底层是用堆来实现的。在优先队列中,队首元素一定是当前队列中优先级最高的那一个。 在优先队列中,没有 front() 函数与 back() 函数,而只能通过 top() 函数来访问队首元素(也可称为堆顶元素),也就是优先级最高的元素。转载 2018-03-28 21:32:27 · 1192 阅读 · 0 评论 -
LeetCode 刷题笔记——递归与回溯的理解
笔者在自己的 LeetCode 刷题过程中对递归与回溯的题型进行一点自己的总结,希望对递归与回溯的理解能够更深一步。原创 2018-03-25 21:10:11 · 24334 阅读 · 10 评论 -
LeetCode Problem 3: Longest Substring Without Repeating Characters
LeetCode Problem 3: Longest Substring Without Repeating Characters 解析原创 2018-03-20 11:10:26 · 428 阅读 · 0 评论 -
Opencv中数据结构Mat的相关属性
Opencv中数据结构Mat的相关属性原创 2017-05-15 17:27:34 · 845 阅读 · 0 评论 -
map 学习(上)——C++中 map 的使用
map 学习(上)——C++中 map 的使用欠下数据结构的债,迟早是要还的…… 最近写毕业论文过程中,需要用到哈希表的数据结构,此外空闲时间在刷 Leetcode 过程中,发现好多高效算法都是用 unordered_map 实现的,看来学习 map 相关内容是躲不了的了,开始学习 map 的相关内容。本篇先学习 C++ 中 STL 标准库中 map 的使用方法。原创 2017-11-15 17:03:57 · 40199 阅读 · 8 评论 -
map 学习(下)——C++ 中的 hash_map, unordered_map
map 学习(下)——C++ 中的 hash_map, unordered_map总结 C++ 中关于 hash_map 与 unordered_map 的相关内容与优劣势比较。原创 2017-11-16 13:00:36 · 12683 阅读 · 4 评论