- 博客(23)
- 收藏
- 关注
RSS订阅原创 最大和值距离
检测到leftIdx[3]中不是0，说明已经出现了（在其左边出现）但是更新leftIdx[5]=5在nums中的索引。若4已经出现，那么leftIdx[4]中不是-1。（用来熟悉一下vector的STL）2024年11月9日15:00:25。对于5,2还没出现，不更新ans。而是4在nums[i]中的索引。对于2 ，5出现了，更新ans。对于3 ，4出现了，更细ans。对于4,5出现了，更新ans。这次找了个不是递增的例子。于是ans可以更新 了。
2024-11-09 01:15:10
365
原创 区间数位和
另一个是while里面不能写(num%10>0)一个是要用另一个变量暂存循环变量i。因为会遇到那种10的倍数…额 这题居然还卡了一会儿。
2024-11-08 22:41:34
238
原创 copilot教我学408---OS之文件管理
四、文件管理(一)文件1.文件的基本概念2.文件元数据和索引节点(inode)3.文件的操作 建立,删除,打开,关闭,读,写4.文件的保护5.文件的逻辑结构6.文件的物理结构(二)目录1.目录的基本概念2.树形目录3.目录的操作4.硬链接和软链接(三)文件系统1.文件系统的全局结构(layout) 文件系统在外存中的结构,文件系统在内存中的结构2.外存空闲空间管理办法3.虚拟文件系统4.文件系统挂载(mounting)
2024-11-01 15:40:30
1514
1
原创 LC946. 验证栈序列
感觉还是官方的return stk.empty()比我这里简洁，我这里检查top元素其实是没必要的，因为前面while循环那里已经验证过了。就是当发现 比自己先入栈的元素，没有按照逆序输出的时候，一定不是合法的输出序列。发现此时实际应该出栈的是stk.top()是9，但是目前popped[j]是2。12 出栈， 他前面的2和9还没出栈，那么一定是按照9…比如说7先出栈，那么他前面的3 5 一定是 5…出 {7, 5, 3, 1, 12, 2, 9};入{3, 5, 7, 2, 1, 9, 12};
2024-10-31 12:09:33
357
原创 LC20. 有效的括号
用来熟悉一下栈的应用之括号匹配下面是大致思路1.:创建一个空栈,用于存储左括号。（LC这题不用，自己写完整的需要）2.:从左到右依次扫描字符串中的每个字符。3.:如果是左括号,将其压入栈中。4.5.
2024-10-30 20:53:05
494
原创 LC1523.在区间范围内统计奇数数目
所以如果x是偶数，可以不加1，但是加1没影响，如果x是奇数，x要+1才能得到正确的结果，所以可以统一成 (x+1 )/2。那么一共就四种情况然后又因为奇数是偶数相邻的，所以说我们很大概率可以研究其中一种情况，然后把其他情况转化成那个情况。那肯定再想一个思路，Low和high都有两种情况，要么是奇数，要么是偶数。继续优化，还有个很常见的思路：大的减去小的，考研数学里面分区域也常用。区间可以划分为[0,high]和[0,low-1]比如说[0,3]是1,3。[0,5]是1,3,5。[0,6]是1,3,5。
2024-10-18 22:01:26
972
原创 [考研数学]多元函数，向量函数，向量场辨析
我们高中的时候经常有去做电场题，每一个点都有不同的电场强度。向量一个点的坐标可以是多维的。然后这个点上面又有一个向量，这就是向量场，多维到多维。比如我们很常见的二元的参数方程，我们输入同一个参数就会得到x和y的不同的值，这就有点像是输入一个值就得到一个向量，于是能得到一个曲线。三维就是输入一个参数会得到。空间中的一个点，那你就得到了一个。多元函数多维到一维的意思是比如说输入一个点，它得到的是一个值。我们求的散度和旋度是向量场里面的概念。我们求的梯度就是多元函数里面的概念。向量函数的等价形式是参数方程。
2024-10-10 08:51:12
263
原创 严蔚敏《数据结构》习题3.1；3.5；3.6 栈的混洗问题
pn这样一个序列，让我们判断在i<j<k的情况下，输入序列中存在pjpkpi这样相对位置(或者说大小关系)的情况下，能否输出p1p2…在 B 中，出栈的元素是最近入栈的元素，而在 A 中，该元素尚未入栈。因此，根据上述准则可以判断序列的合法性，并且可以断定，不同的合法序列不会产生相同的输出元素序列。动态入栈过程：当出栈序列的当前元素与栈顶元素不匹配时，算法会将按顺序的入栈元素推入栈中，直到栈顶元素与出栈序列当前元素相匹配。因此，假设不成立，即两个不同的合法栈操作序列不可能得到相同的输出元素序列。
2023-12-01 13:36:34
1019
原创 严蔚敏《数据结构》3.1 栈
参数是一个函数指针，允许将函数作为参数传递给另一个函数。并对栈中的每个元素执行一个特定的操作。(严书上用的是引用，这里用的是指针，能看懂就OK）函数必须符合特定的格式：它需要是一个接受单个。下面主要记录一些问题（核心代码附在最后）关于遍历函数StackTraverse。，以及用copilot做了一些改进。对有一些边界条件有疑惑，整理了一下。函数会对栈中的每一个元素调用。函数的主要目的是遍历顺序栈。核心代码主要就是下面这些。康建伟老师的程序中，
2023-12-01 00:40:21
629
原创 推导arctan(x)±arctan(y)
arctanxarctany)：设 α和 beta是两个角度，使得 tanαx和 tanβy。：tanαβ1−tanαtanβtanαtanβ将 x和 y代入：tanαβ1−xyxy：因为 αarctanx和 βarctany，所以：arctanxarctanyarctan1−xyxy)arctanx−arctany)：同样地，设 α和 β。
2023-11-23 01:24:25
2580
原创 考研数列求和：平方和、立方和公式推导
考虑立方数的差异：(k+1)3−k3=3k2+3k+1 (k+1)^3 - k^3 = 3k^2 + 3k + 1 (k+1)3−k3=3k2+3k+1这个等式可以通过简单地展开左边的表达式得到。这个等式揭示了连续两个立方数之差可以表示为一个与平方数相关的表达式。当我们将这个观察应用于一系列连续的立方数时，就出现了一个有趣的模式：我们将这个差分方法应用于 k=1,2,…,nk = 1, 2, \ldots, nk=1,2,…,n：∑k=1n[(k+1)3−k3]=∑k=1n(3k2+3k+1) \sum_{
2023-11-23 01:05:02
6009
1
原创 混合积推导
单位正交基底exeyezexeyezex⋅ey0ex⋅ez0ey⋅ez0ex⋅eyex⋅ezey⋅ez000向量a\mathbf{a}a的坐标为axayazaxayazaaxexayeyazezaaxexayeyazez向量b\mathbf{b}b的坐标为。
2023-11-22 07:28:18
223
原创 向量积和数量积公式推导
在进行向量的数量积（点积）和向量积（叉积）的推导之前，我们先设exeyez为三维空间中的单位正交基底。这意味着每个基向量都是单位向量（即它们的长度为1），并且每对基向量之间都是正交的（即它们之间的夹角是90度，或者它们的点积为0）。接下来，我们定义两个向量a和b，它们在这个基底下的坐标表示为axayaz和bxbybz。则aaxexayeyazezbbxexb。
2023-11-22 00:40:17
4769
原创 递归可视化尝试（1）--CLI版：以计算二叉树的深度为例
后续会写其他版本（streamlit版/turtle版等等）这个CLI版指用print来帮助理解。
2023-10-02 16:36:41
183
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人