➰数据➰结构➰算法➰系列➰博文➰索引➰

最新推荐文章于 2023-01-14 23:31:07 发布
置顶 最新推荐文章于 2023-01-14 23:31:07 发布
阅读量415 收藏 1
点赞数 2
分类专栏： 算法/数据结构/刷题 文章标签： 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_31870305/article/details/115010698
版权

文章目录

——————数据结构——————

||——树

基础知识

||——链表

||——图

———————算法———————

||——排序

||——查找

||——回溯

||——动态规划

||——滑动窗口

||——LRU

||——并查集

||——搜索BFS和DFS

||——单调栈

||——匹配算法KMP

zkFun
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
算法文档,来看看吧
01-13
[原网页] [置顶] 程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦 [原网页] 程序员编程艺术第三十~三十一章：字符串转换成整数，通配符字符串匹配 [原网页] 程序员编程艺术第二十八~二十九章：最大...
《算法和数据结构》从语言到算法的过渡篇
英雄哪里出来
09-30 4万+
《算法和数据结构》学习路线总纲
[Data Structure & Algorithm] 七大查找算法
weixin_34128839的博客
08-09 3203
　　查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。树表查找和哈希查找会在后续的博文中进行详细介绍。 　　查找定义：根据给定的某个值，在查找表中确定一个其关键字...
数据结构实验报告（四）——查找和排序算法
半岛铁盒里
01-14 1万+
数据结构实验报告——查找和排序
数据结构–七大查找算法总结
热门推荐
fafawf的博客
08-06 5万+
转 数据结构–七大查找算法总结 2017年08月15日 21:06:17 阅读数：10610 ...
MySql索引算法原理解析（通俗易懂，只讲B-tree）
08-11
NULL 博文链接：https://zzc1684.iteye.com/blog/2226223
node-index:学习笔记、博文、简书、工作日常踩坑记录以及一些独立作品的汇总目录
04-27
这里集合了自己github的一个...目录09、学习javascript数据结构与算法10、DOM和BOM11、深入webpack工程化12、学习TypeScript13、测试专题16、前端数据可视化D3.js学习17、数据结构与算法专题18、flutter 基础入门19、n
LetsDoIt:怎么写出惊天地、泣鬼神的代码作品呢？One Step，Two Step，Three Step，Aha， gotcha！
05-25
其中主要的技术将围绕Java和Python展开，内容涵盖数据结构与算法、Java虚拟机、Java高并发编程、Python图像处理、网络爬虫、balabalabala... if you like it? star and PR! 如果你也有有趣的项目，欢迎 模块导航 Ⅰ ...
算法——搜索（最短路径BFS与DFS）
qq_31870305的博客
12-26 1227
BFS与DFS
技巧题（时间戳计算天数）
qq_31870305的博客
07-04 1107
目录 1 输入时间戳如20210704计算是一年的第几天 1 输入时间戳如20210704计算是一年的第几天 public class calader_to_days { public int date_data(int input){ int year = input / 10000; int month = input / 100 % 100; int day = input % 100; int[] days = new
❗⭕⭕算法——排序（直接插入，希尔，简单选择，堆排序，冒泡，快排，归并，基数）
qq_31870305的博客
09-18 590
文章目录1 介绍1.1 八大排序分类1.2 时间复杂度1.3 空间复杂度2 插入排序-直接插入3 插入排序-希尔排序4 选择排序-简单选择排序5 选择排序-堆排序6 交换排序-冒泡排序7 交换排序-快速排序8 归并排序9 基数排序 1 介绍 1.1 八大排序分类 1.2 时间复杂度 图片来自于网络 1.3 空间复杂度 一个算法运行时，临时占用存储空间大小的度量，与解决问题的规模n有关，n较大时，会占用较多存储单元，例如快速排序和归并排序。 主要讨论时间复杂度，更看重执行速度，缓存产品（r
❗⭕⭕算法老大哥——动态规划！
qq_31870305的博客
12-29 403
1 简介 包含递归思想，贪心只是动态规划的一个特例 一般分为自底向上和自上到下的写法，注意 2 简单的动态规划 2.1斐波那契数列 解法一：递归 int fib(int N) { if (N == 1 || N == 2) return 1; return fib(N - 1) + fib(N - 2); } 解法二：带备忘录的递归 int fib(int N) { if (N < 1) return 0; // 备忘录全初始化为 0 vector<in
⛔⛔⛔数据结构——树树树树树树树树树树树树树树树树
qq_31870305的博客
12-24 380
文章目录1递归1.1 核心代码，树的高度深度104⭐⭐⭐变形1：110判断平衡树<--深度变形2：543树的路径和<--某点的左右子树的深度和226自上而下翻转树左右子树617合并两个树，自上而下构建新结点递归合并112 判断路径和==某个数？:从上往下，减去结点值递归往下找437统计路径和==某个数？（不一定以 root 开头）：遍历所有结点的时候都认为是从根结点开始，然后把路径数加到一起1116873375.2 核心代码，同树判断变形1：572子树判断572变形2：101 树的对称1015.
ACM常用技巧Java(输入输出、排序、大数、格式转换、进制运算)
qq_31870305的博客
03-17 337
文章目录 package com; import java.math.BigInteger; import java.text.DecimalFormat; import java.text.NumberFormat; import java.util.*; public class acm { public static void main(String[] args) { acm acm = new acm(); //acm.format();
数据结构——树基本知识（遍历，堆排序，赫夫曼树，BST，AVL，B树，B+，B*，2-3树）
qq_31870305的博客
05-13 294
一.树 关于dfs和bfs dfs void dfs(TreeNode root) { if (root == null) { return; } dfs(root.left); dfs(root.right); } bfs：层序遍历、最短路径问题（也可使用Dijkstra 算法）102、1062 void bfs(TreeNode root) { Queue<TreeNode> queue = new ArrayDeque<&gt
携程2021.4.1笔试（1.sql语句中特定字段查找，2.回溯暴搜、动规）
qq_31870305的博客
04-01 287
文章目录题目一题目二 题目一 题目： 从sql语句中找到真实的表名称，可能会起别名，但是要的是表的全称 分析： 找from、 left join、right join等单词后面的真实表名称，可以用正则表达式查找关键词 或者用kmp有限状态机查找关键词 题目二 题目 携程商旅最近上线了一批优惠权益套餐，作为公司的一名采购, 为了降低公司差旅出行成本, 你决定购买员工使用频率较高的各项权益, 因此需要决定购买哪些套餐，不仅需要覆盖要求的具体权益项， 同时确保成本最低. 携程商旅提供n种不同的权益: 酒店
❗⭕⭕算法——回溯（暴力穷举所有情况）
qq_31870305的博客
03-19 272
文章目录1 模板2 例题2.1 全排列问题2.2 组合问题2.3 N皇后问题2.4 括号生成2.5 不重复的所有子集2.6 数独问题 1 模板 回溯详解 请输出所有组合/情况 写backtrack函数时，需要维护走过的「路径」和当前可以做的「选择列表」，当触发「结束条件」时，将「路径」记入结果集 可以使用Linkedlist removeLast来实现撤销操作。 result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(
❗⭕⭕算法——单调栈
qq_31870305的博客
03-29 261
文章目录1 简介2 例题2.1 下一个更大元素2.2 再过多少天升温2.3 环形数组的下一个更大元素2.4 柱状图中最大的矩形 1 简介 详情 单调栈：每次新元素入栈后，栈内的元素都保持有序（单调递增或单调递减） 使用场景：找第一个大于他的元素，第一个小于他的元素。左右边界都可以。 2 例题 2.1 下一个更大元素 题目 leetcode496 给你一个数组，返回一个等长的数组，对应索引存储着下一个更大元素，如果没有更大的元素，就存 -1。 分析 找第一个大于自己的数，首先找肯定是往后找，所以
mysql索引背后的数据结构及算法原理
最新发布
06-28
### 回答1： MySQL索引背后的数据结构是B树（B-tree）或B+树（B+tree），这是一种多路平衡查找树，能够支持快速的查找、插入和删除操作。B树和B+树的区别在于B+树只在叶子节点存储数据，而B树在所有节点都存储数据。这使得B+树更适合于范围查询和排序操作。 算法原理是基于二分查找的思想，将数据按照索引字段的值进行排序，然后将数据分成多个节点，每个节点都有一个索引值。通过比较要查找的值和节点的索引值，可以快速定位到包含要查找数据的节点，然后在节点中进行查找操作。这种算法能够在O(log n)的时间复杂度内完成查找操作，大大提高了查询效率。 ### 回答2： MySQL索引是关系型数据库管理系统中最重要的优化功能之一，通过索引可以快速查找和检索数据库中的数据。在MySQL中，索引背后的数据结构和算法原理是B树（B-tree）。 B树是经典的数据结构，可以用于实现文件系统、数据库索引等应用。B树的核心思想是将数据分层存储，通过多级索引加速查找。B树可以同时支持插入、删除、查找等操作，并且能够自动维护平衡性。B树在数据库中的应用可以提高查询效率、降低磁盘访问频率，缩短数据访问时间。 在MySQL中，常见的索引类型包括B-tree索引、哈希索引和全文索引。B-tree索引是最常用的索引类型，它能够处理范围查找、和查找等高级查询，以及支持多列组合索引。B-tree索引的数据结构如下： B-tree索引由多个节点组成，其中根节点是索引的入口，叶子节点存储实际的数据信息。每个节点包含一个关键字和指向子节点的指针。在B-tree中，每个节点的关键字之间都是有序的，这使得B-tree可以支持高效的查找和范围查找操作。另外，B-tree索引还可以自动维护平衡性，保持查询效率的稳定性。 总之，MySQL索引背后的数据结构和算法原理是B-tree。B-tree是一种高效可靠的存储结构，可以降低磁盘I/O次数，提高数据库的查询效率。对于开发者来说，理解和掌握B-tree的基本原理和使用方法，对于提高数据库的性能和稳定性有着极为重要的意义。 ### 回答3： MySQL是一种关系型数据库管理系统，设计用于大型企业级应用程序。MySQL索引是优化查询性能的关键，可以大幅度提高查询效率。索引的背后是一些重要的数据结构和算法原理。 MySQL索引是一种帮助管理系统中数据的数据结构。在MySQL中，索引使用B-树或B+树这两种数据结构存储索引数据。这些树结构的优点在于，它们被优化为具有良好的时间复杂度，能够很快地找到所需数据。索引还可以在内存中被缓存，以便进一步提高查询性能。 B树是一种自平衡树形结构，支持快速的查找、插入和删除操作。在MySQL中，B树主要用于存储索引数据。在一个B树中，每个节点包含多个关键字和对应的指针。这些指针指向其他节点或数据的位置。在一个B树中，每个节点都包含一个范围，即这个节点所有数据的关键字范围。每个节点都可以在O(log n)时间内被查找，因此B树的时间复杂度为O(log n)。 B+树是在B树的基础上进一步提高的。B+树中，每个非叶子节点只包含关键字，而不包含实际的数据。数据全部都存储在叶子节点上。这种方法使得叶子节点有更多的空间来存储数据，从而提高了数据的存储效率。 B+树也能够快速地找到所需数据，因此也是建立MySQL索引的最佳数据结构之一。 另外，MySQL索引还使用有序集合来存储数据，以便提高数据访问效率。有序集合是一个无序元素的集合，但是在访问元素时可以按照给定的顺序进行访问。使用有序集合为MySQL索引提供了一种更快、更高效的访问方式，提高了查询的效率。 综上所述，MySQL索引背后的数据结构和算法原理包括B树、B+树和有序集合等。这些数据结构和算法都被优化为具有良好的时间复杂度和查询效率，以提高MySQL的查询性能。虽然MySQL索引的设计可能相对复杂，但是它们提供重要的优化功能，可以大幅度提高查询性能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

zkFun

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值