![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
偷偷学习被我发现
记录个人点滴
展开
-
文件管理---索引文件结构、位示图、树形目录结构
15号磁盘块:因为磁盘块从第0号字的第0号位开始,序号和实际位置相差:1 - 0 ,实际位置:16,且一个字占16位,1516,33/16 = 2 余 1,所以在2号字的1号位上;图中有16个字,每个字占16位,且磁盘序号是从0开始的,如果要分配15号、32号磁盘,它们在第几个字的第几位了?原创 2023-03-12 12:30:08 · 4456 阅读 · 1 评论 -
记录leetcode题库解题之:“寻找两个正序数组的中位数”
中位数是指在一组数据中,按数值大小排序后处于中间位置的数。特别地,当数的个数 N 为偶数时,中位数取位置居中的两个数 (N/2 和 N/2+1) 的平均值。给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数。算法的时间复杂度应该为 O(log (m+n))。原创 2022-11-12 21:27:00 · 86 阅读 · 0 评论 -
记录leetcode题库解题之:“无重复字符的最长子串”
链接:https://leetcode.cn/problems/longest-substring-without-repeating-characters/solutions/227999/wu-zhong-fu-zi-fu-de-zui-chang-zi-chuan-by-leetc-2/我们不妨以示例一中的字符串 abcabcbb\texttt{abcabcbb}abcabcbb 为例,找出从每一个字符开始的,不包含重复字符的最长子串,那么其中最长的那个字符串即为答案。来源:力扣(LeetCode)原创 2022-11-05 19:37:12 · 71 阅读 · 0 评论 -
记录leetcode题库解题之:“两数相加”
时间复杂度:O(max(m,n))O(\max(m,n))O(max(m,n)),其中 mmm 和 nnn 分别为两个链表的长度。我们要遍历两个链表的全部位置,而处理每个位置只需要 O(1)O(1)O(1) 的时间。链接:https://leetcode.cn/problems/add-two-numbers/solutions/435246/liang-shu-xiang-jia-by-leetcode-solution/空间复杂度:O(1)O(1)O(1)。来源:力扣(LeetCode)原创 2022-11-05 19:02:06 · 61 阅读 · 0 评论 -
记录leetcode题库解题之:“两数之和”
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。原创 2022-11-05 18:25:27 · 67 阅读 · 0 评论 -
图
一、图的基本概念图是一种和树相像的数据结构,通常有一个固定的形状,由物理或者抽象的问题来觉得。顶点:就是图中每个数据邻接:如果两个顶点被同一条边所连接,称这两个顶点是邻接的路径:路径是从一个顶点到另外一个顶点所经过的边连通图和非连通图:至少有一条路径可以连接到所有的顶点,那么这个图就是连通图,否则是非连通图,但是非连通图的子图又可以是连通图有向图和无向图:有向图表示边是有方向的,无向图...原创 2019-07-13 22:28:31 · 114 阅读 · 0 评论 -
链表
1、 链接点链接点中包含一个数据域还包含一个指针域,其中数据域用来存放数据,指针域用来指向下一个链接点。public class Link { private int data;//数据域 private Link next;//指针域 public int getData() { return data; } public void setData(int data) { ...原创 2019-07-13 22:29:11 · 83 阅读 · 0 评论 -
二叉树
一、 树的基本概念为什么需要树呢?我们知道有序数组在进行插入和删除数据的时候效率太低,而链表的查找效率也很低,为了综合的解决有序数组和链表的缺点,树就产生了,在树中,能够非常快速的进行查找数据项、插入数据项、删除数据项。在树中的几个概念:· 路径:顺着连接节点的边从一个节点到另外一个节点,所经过的节点顺序排列称为路径;· 根:树最上面的节点称为根节点,一棵树只有一个根节点,而且从根节点到任...原创 2019-07-13 22:29:51 · 365 阅读 · 0 评论