![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
YuNansen
我的头条号用户名:univerce
展开
-
探索B树/B+树与MySQL数据库索引的关系
本文主要讲述主轴线:由搜索/查找联系到数据结构(搜索树,红黑书,B/B+树);进行B/B+/RBtree的性能分析;讲述一些关于数据从内存以及磁盘读取数据的数据存储管理的内容;对数据库引擎MyISAM和InnoDB的分析;前言目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构,最近学习了数据结构树这一部分的内容,又阅读了前辈们关于这一话题的的总结后,斗...转载 2020-03-06 11:10:22 · 321 阅读 · 0 评论 -
时间复杂度和空间复杂度
算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度(1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频转载 2016-03-11 20:48:48 · 427 阅读 · 0 评论 -
数据结构 树的一些知识
二叉树:任意一个节点子节点最多只有两个的树。森林:n个互不相交的树的集合。满二叉树:在不增加树的层数的情况下,无法再多增加一个节点的树称为满二叉树。完全二叉树:1.除最后一层外,每一层上的节点数均达到最大值;2.在最后一层上只缺少右边的若干接点。把一个普通树转化为二叉树来存储:设法保证任意一个节点的左指针域指向他的第一个孩子,右指针域指向他的兄弟,只要能满足条件,就可以把一原创 2014-12-15 18:57:15 · 684 阅读 · 0 评论 -
数据结构
仅供自己学习参考:1.时间复杂度2.空间复杂度原创 2014-10-27 17:53:58 · 604 阅读 · 0 评论 -
LeetCode(53)
我会把自己刷的LeetCode的一些答案直接发在这里,供自己查阅。这里的题目将使用Kotlin代码。Example:Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Explanation: [4,-1,2,1] has the largest sum = 6.Follow up:If you have figured out the O(n) so...原创 2018-07-09 20:51:02 · 146 阅读 · 0 评论 -
leetcode(92)
今天在研究leetcode第92题,下面是我的答案,根据是否从第一个元素开始进行分情况处理:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */c...原创 2019-07-08 18:31:17 · 367 阅读 · 0 评论 -
LeetCode(83)
我最近在做一些leetcode习题,为了让自己在日常工作中思维更加敏捷。我会把自己的解法和别人的优良解法都列出来,以供自己学习和参考。这是leetcode第83题:https://leetcode.com/problems/remove-duplicates-from-sorted-list/submissions/我的解法:/** * Definition for singly-link...原创 2019-07-05 11:00:57 · 321 阅读 · 0 评论 -
LeetCode(80)
我会把一些感触比较深的算法题记录在自己的博客上,基本会用kotlin来写。这次我分析的是leetcode第80题,首先这是我的解法://有两个循环效率一定不是最优解所需要的class Solution { fun removeDuplicates(nums: IntArray): Int { if (nums.size <= 2) { re...原创 2019-07-01 10:26:34 · 366 阅读 · 0 评论 -
leetcode(88)
leetcode第88题,这是我的暴力答案:class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { for(int i = 0; i < m+n; i++){ if(i >= m){ nums1[i] = n...原创 2019-07-07 15:26:09 · 209 阅读 · 0 评论