- 博客(27)
- 收藏
- 关注
RSS订阅原创 4.寻找两个正序数组的中位数--力扣
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数。
2025-01-15 22:47:46
294
原创 3.无重复字符的最长字串--力扣
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。给定一个字符串 s ，请你找出其中不含有重复字符的 最长。输入: s = “abcabcbb”输入: s = “pwwkew”输入: s = “bbbbb”
2025-01-14 13:42:27
277
原创 2.两数相加--力扣
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。请你将两个数相加，并以相同形式返回一个表示和的链表。
2025-01-12 23:26:38
445
原创 1.两数之和--力扣
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。输入：nums = [2,7,11,15], target = 9。输入：nums = [3,2,4], target = 6。输入：nums = [3,3], target = 6。你可以按任意顺序返回答案。
2025-01-11 23:29:02
558
原创 数据结构（六）图的存储、遍历
根据深度优先遍历的规则，0->1->3->4->2到这里就断了，选一个未被访问的结点作为起点继续访问，可以选5，5->6；构造最小生成树的算法主要有Prim算法和Kruskal算法 Prim算法是直接查找，多次查询邻边权重的最小值，适合边的权重变化不大的情况。因为有2e>=n，可推断出每两个点之间均有边，即e>=n-1,所以按深度优先遍历的时间复杂度算即为：O(n+n-1)，即为O(n)深度优先遍历类似于二叉树的先序遍历，广度优先遍历类似于二叉树的层序遍历。所以遍历顺序为1,2,4,5,3。
2024-06-25 23:24:29
325
原创 数据结构期末复习（五）二叉树、哈夫曼树
根据题号6的题解，A、C、D很明显可以看出来是对的。但这棵树不一定是满二叉树是因为哈夫曼树的左右子树可以换位置的，完全可以把6、8两个结点组成的子树放在2、3这棵子树的左边，这样的哈夫曼树就不是完全二叉树了。在线索二叉树中，p->lTag=1说明p的左链指向前驱，p->rTag=1说明p的右链指向其后继，p->lTag=0说明p有左子树，p->rTag=0说明p有右子树。B选项描述的是一棵左斜树，C选项描述的是一棵右斜树，统称为单斜树，单斜树的先序遍历和后序遍历是正好相反的，单斜树都是只有一个叶结点。
2024-06-20 11:21:20
301
原创 数据结构期末复习（四）串、数组和广义表（内含next数组）
a[j][i]计算其位置时可以分为第j行之前的（1~j-1行）和第j行的，前j-1行的元素个数为[1+(j-1)]*(j-1)/2（首相加末项除以二），第j行的元素个数为i个，加起来就是A选项。问的是第五行第五列元素的位置信息，这个二维数组是一个100×100的数组，那么第五行第五列的元素位置应该是：10+(100×4+4)×2=818（因为求的是基地址所以求到该元素的前一个就行了）。在第8行之前有1+2+3+4+5+6+7=28个元素，再加上第8行的6个元素，28+6=34。则为((u,t,w))，
2024-05-20 00:14:25
394
原创 css写一个通知栏（详细步骤说明）
*设置背景，为序列加小箭头的样式（不加no-repeat就会铺满整个li），水平定位0px，垂直定位7px*//*父相子绝 向上找有定位的最近的父元素是div2*//*防止内外边距影响盒子的大小*//* 四个外边距均为10px *//*上下外边距为20px*//*h3的子元素a的样式*//*以下四行子盒子居中*//*去掉超链接的下划线*//*去掉无序列表前的点*//* 清除内外边距 *//*宽度、线型、颜色*//* 靠右浮动 */
2024-05-11 17:45:49
1613
1
原创 数据结构期末复习（三）栈、队
前面也有提到，在循环队列中，头尾指针的位置十分“多变”，在对队列进行初始化时，Q.front=Q.rear=0，将头尾指针同时置为0，队为空。所以判断队空的条件就是头尾指针相等时。A.进[a]，[b,a]，[c,b,a]，[c,b,a,d]，[e,c,b,a,d]，出[e,c,b,a,d]B.进[a]，[b,a]，[b,a,c]，[d,b,a,c]，[d,b,a,c,e]，出[d,b,a,c,e]C.进[a]，[b,a]，[b,a,c]，[b,a,c,d]，[b,a,c,d,e]，出[b,a,c,d,e]
2024-05-07 23:29:35
206
原创 数据结构期末复习（二）顺序表、线性表
每增加一个节点都需要将单链表遍历一遍，遍历将是（1，2，3，4…n），那么利用公差为1的等差数列的求和公式，得出结果为(1+n)*n/2，最高次幂为n。A.顺序存储不仅用于线性存储（数组），还可以用于存储非线性结构（树）。等概率的情况，（1）最少是插入到顺序表最后，移动0个结点（2）最多是插入到顺序表最开头，移动n个结点。顺序存储结构中，元素在内存中是连续存储的，因此在逻辑上相邻的两个元素物理位置上也是相邻的。链式存储中两个元素在逻辑上相邻，但在物理位置上不一定也相邻，所以连不连续都可以。
2024-05-07 17:28:51
217
原创 数据结构期末复习（一）时间复杂度
这里控制循环次数的仍是while后的语句（s<n)，而while里的语句也同样需要考虑，s相当于是一个公差为1的等差数列的和，当s=n-1时是循环的最后一次，s=(0+i)*i/2，i=(2s)这道题并不需要多加思索，因为整道题中并没有出现未知量，所以数都可以数出来准确值，直接选答案，常数1。这里控制循环次数的是while后的语句，而x>=(y+1)(y+1)=n时是循环进行的最后一次，而此时y=n。-1，则循环次数就为y的值，则空间复杂度易得。(y+1)，x=n，当(y+1),则空间复杂度易得。
2024-04-28 22:44:39
258
1
原创 【离散数学】要点（屈婉玲版）第五部分 图论
大一上学期学习离散数学（屈婉玲版，其他版本可能名词和定义上有些差别），想写个学习笔记，记录一下所学，希望以后忘了还能再想起来。（如果有错误，欢迎小伙伴指正哦🥳）
2024-02-26 22:37:10
1852
1
原创 【离散数学】要点（屈婉玲版）第三部分 代数结构
大一上学期学习离散数学（屈婉玲版，其他版本可能名词和定义上有些差别），想写个学习笔记，记录一下所学，希望以后忘了还能再想起来。（如果有错误，欢迎小伙伴指正哦🥳）
2024-01-07 16:33:43
724
1
原创 【离散数学】要点（屈婉玲版）第二部分 集合论
大一上学期学习离散数学（屈婉玲版，其他版本可能名词和定义上有些差别），想写个学习笔记，记录一下所学，希望以后忘了还能再想起来。（如果有错误，欢迎小伙伴指正哦🥳）
2023-12-25 11:57:23
2212
原创 【离散数学】要点（屈婉玲版）第一部分 数理逻辑
大一上学期学习离散数学（屈婉玲版，其他版本可能名词和定义上有些差别），想写个学习笔记，记录一下所学，希望以后忘了还能再想起来。（如果有错误，欢迎小伙伴指正哦🥳）
2023-12-21 23:06:25
2212
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人