![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
心凉不会热
这个作者很懒,什么都没留下…
展开
-
剑指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 · 104 阅读 · 0 评论 -
MySQL索引优化底层原理
目录MySQL索引优化底层原理索引的本质索引数据结构MySQL索引优化底层原理慢查询如何优化?一条sql一般执行几到几十毫秒,但是在千万级别的数据表面前,查询很慢,几秒或者甚至几十秒,我们一般通过索引优化查询,那为什么索引就可以解决慢查询的问题,为什么加上索引就能在千万级别的索引中就能查询到?我们不能把开发停留在浅层次,要知其然,并知其所以然索引的本质索引是帮助MySQL高效获取数据的排好序的数据结构索引数据结构二叉树红黑树hash表B-Tree首先,我们要明确,MySQL底层用的原创 2020-09-28 13:56:49 · 168 阅读 · 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 · 430 阅读 · 0 评论 -
mysql存储引擎(简述)
目录MySQL存储引擎索引实现myisam存储引擎表的存储文件数据存储数据查找innoDB存储引擎表的存储文件MySQL存储引擎索引实现mysql中有两种常用的存储引擎,myisam和innoDB而其中innoDB几乎占比达99%,两个存储引擎的区别如下myisam存储引擎表的存储文件扩展名含义.frm表结构.MYD数据行记录.MYI表的索引字段数据存储在myisam存储引擎中数据存储在.MYD文件里,但是如果表中有一列字段例如:username是索引原创 2020-07-16 09:43:56 · 189 阅读 · 0 评论 -
LeetCode:Z字形变换
LeetCode:Z字形变换比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数:string convert(string ...原创 2020-03-30 23:37:38 · 115 阅读 · 0 评论 -
LeetCode整数转罗马数字
LeetCode12题罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,...原创 2020-03-29 22:16:46 · 120 阅读 · 0 评论 -
数据结构与算法概述
@油炸包子数据结构与算法概述第一次写博客,想通过寒假自学一下数据结构,写得不好以后更正,慢慢进步吧。数据结构概述对计算机有一定了解的都知道,程序=数据结构+算法 首先,要了解数据结构的基本概念,简而言之,数据结构就是指数据之间的关系。稍微理论性一点就是数据结构是指数据元素和数据元素集合之间的一种或多种关系。数据结构分类:数据的存储结构数据的逻辑结构存储结构分类:顺序存储...原创 2019-01-17 13:10:09 · 222 阅读 · 0 评论