
数据结构与算法
文章平均质量分 52
心凉不会热
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
剑指offer 06从尾到头打印链表
题目: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 输入:head = [1,3,2] 输出:[2,3,1] 数据结构 public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } 其实也没啥好说的,很简单的一题,就是个递归遍历node+反序赋值数组,我最开始用的方法是: 一、ArrayList来装node里的遍历值,然后,数组从尾到头装进去 pu原创 2020-10-24 10:58:04 · 138 阅读 · 0 评论 -
MySQL索引优化底层原理
目录MySQL索引优化底层原理索引的本质索引数据结构 MySQL索引优化底层原理 慢查询如何优化? 一条sql一般执行几到几十毫秒,但是在千万级别的数据表面前,查询很慢,几秒或者甚至几十秒,我们一般通过索引优化查询,那为什么索引就可以解决慢查询的问题,为什么加上索引就能在千万级别的索引中就能查询到?我们不能把开发停留在浅层次,要知其然,并知其所以然 索引的本质 索引是帮助MySQL高效获取数据的排好序的数据结构 索引数据结构 二叉树 红黑树 hash表 B-Tree 首先,我们要明确,MySQL底层用的原创 2020-09-28 13:56:49 · 223 阅读 · 0 评论 -
LeetCode841. 钥匙和房间(Java解法)
目录题目示例 1:示例 2:个人分析代码实现 题目 有 N 个房间,开始时你位于 0 号房间。每个房间有不同的号码:0,1,2,…,N-1,并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上,对于每个房间 i 都有一个钥匙列表 rooms[i],每个钥匙 rooms[i][j] 由 [0,1,…,N-1] 中的一个整数表示,其中 N = rooms.length。 钥匙 rooms[i][j] = v 可以打开编号为 v 的房间。 最初,除 0 号房间外的其余所有房间都被锁住。 你可以自由地在房间之间原创 2020-08-31 12:15:27 · 516 阅读 · 0 评论 -
mysql存储引擎(简述)
目录MySQL存储引擎索引实现myisam存储引擎表的存储文件数据存储数据查找innoDB存储引擎表的存储文件 MySQL存储引擎索引实现 mysql中有两种常用的存储引擎,myisam和innoDB而其中innoDB几乎占比达99%,两个存储引擎的区别如下 myisam存储引擎 表的存储文件 扩展名 含义 .frm 表结构 .MYD 数据行记录 .MYI 表的索引字段 数据存储 在myisam存储引擎中数据存储在.MYD文件里,但是如果表中有一列字段例如:username是索引原创 2020-07-16 09:43:56 · 254 阅读 · 0 评论 -
LeetCode:Z字形变换
LeetCode:Z字形变换 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。 请你实现这个将字符串进行指定行数变换的函数: string convert(string ...原创 2020-03-30 23:37:38 · 158 阅读 · 0 评论 -
LeetCode整数转罗马数字
LeetCode12题 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,...原创 2020-03-29 22:16:46 · 163 阅读 · 0 评论 -
数据结构与算法概述
@油炸包子 数据结构与算法概述 第一次写博客,想通过寒假自学一下数据结构,写得不好以后更正,慢慢进步吧。 数据结构概述 对计算机有一定了解的都知道,程序=数据结构+算法 首先,要了解数据结构的基本概念,简而言之,数据结构就是指数据之间的关系。稍微理论性一点就是数据结构是指数据元素和数据元素集合之间的一种或多种关系。 数据结构分类: 数据的存储结构 数据的逻辑结构 存储结构分类: 顺序存储...原创 2019-01-17 13:10:09 · 252 阅读 · 0 评论