- 博客(28)
- 收藏
- 关注
RSS订阅原创 Linux基本使用必做题
最后说说这两周学这个的一些体会吧。首先，对这个一开始还能够上手进行一些操作，比如看man进行一些简单的操作，但是后面开始需要越来越多的前置的知识，我只能STFW，并对照着习题解答完成所有的内容，并且越来越拖延，因为这实在是有些痛苦的。再加上我还需要学习一些导师布置下来的任务，因此我上周可以说完全没有在认真学习的了。
2023-10-30 17:39:28
355
原创 RTFM 和 STFW
以我自己亲身经历来说，我在高三时生物还无法及格，于是我花费了很多时间去重新学习生物的基础知识，一步一步的慢慢来，在我有不懂的知识时，虽然我无法STFW，但是我能首先翻阅教材书，在这之后我才会带着自己的思考去询问身边的同学比如同桌。其实答案并不是结果，结果是我们提问的过程中自己的思考，以及再下一次类似的情况下，能否根据此而自行解决难题，而非简单得到答案。总而言之，往后在提问之前我肯定会更加努力的自己去找寻解法，在提问时会带着我的求解过程去提问，我需要的是走到答案的道路，去学会自己走，而不是别人将我送到终点！
2023-07-19 23:59:06
1493
原创 算法训练day16|104. 二叉树的最大深度|559. N 叉树的最大深度
其实目前来说掌握几个递归和层序遍历就差不多，现在刷了这么多题已经很熟悉了。（3小时）
2023-03-17 18:21:41
235
原创 算法训练day15|层序遍历|226. 翻转二叉树|101. 对称二叉树
这题过得莫名其妙的，马后炮的想，只有两种情况要加next，一是同一父节点下的左右节点，二是相邻父节点的右节点和左节点，这一切的前提，都是题目给了这是一个完美二叉树。这个代码可以解决上一题，其实层序遍历的时候，能遍历到每一层的所有节点，只需要用一个指针记录pre即可。其实就是遍历所有节点，翻转左右子树。前序中序后序层序遍历都是可以的，但是中序遍历的递归算法不可以。暂时只学层序遍历的迭代法，后面的几个题目都建立在层序遍历的模板上写。层序遍历要每一层分开装到二维数组中。这题看完题解了，明天再来写一遍。
2023-03-15 23:47:50
213
原创 算法训练day14|二叉树的递归遍历（迭代先放过）
对于二叉树的三种遍历在数据结构里面已经学的很熟悉了，递归算法也很简单好记。代码也很简单，只需要知道什么时候输出就行。
2023-03-14 15:05:21
106
原创 算法训练day13|239. 滑动窗口最大值|347. 前 K 个高频元素
单调队列和优先级队列（大、小顶堆），以前从来没有用过，会非常的不熟悉，慢慢来不着急。（3小时）
2023-03-13 06:27:54
188
原创 算法训练day11|20. 有效的括号|1047. 删除字符串中的所有相邻重复项|150. 逆波兰表达式求值
也不算太难把，都是栈的应用，（3小时）
2023-03-11 23:05:38
148
原创 算法训练day9|28. 找出字符串中第一个匹配项的下标|KMP算法（暂时略过）
模式串匹配也不难，就是时间复杂度多一些。一刷KMP暂时过了，全心复试。
2023-03-08 22:03:23
112
原创 算法训练day8|344. 反转字符串|541. 反转字符串 II|151. 反转字符串中的单词|剑指 Offer 58 - II. 左旋转字符串
对于字符串，有很多内置函数还是不太熟悉，复制、求长度、反转、复制子串等，多用多熟。（4小时）
2023-03-08 21:34:33
140
原创 算法训练day7|454. 四数相加 II|383. 赎金信|15. 三数之和|18. 四数之和
对于三数之和、四数之和这两个题的双指针用法很关键，for循环用来遍历，双指针在有序数组中根据L后移增大和，R左移减小和，从而达到目的。同时，去重的操作很有技巧，找到目标后，下一个数如果与当前数相同，是应该跳过的。（5小时）242. 有效的字母异位词。
2023-03-07 20:41:24
176
原创 算法训练day6|242.有效的字母异位词
对于vector来说，如pusk_back是非常好用的函数，用法也简单。对于set和map 的一些主要函数一定要会用，如insert find begin end ，需要注意的是返回值是迭代器的时候的用法。（5小时）
2023-03-06 20:40:54
87
原创 算法训练day4|24. 两两交换链表中的节点|19.删除链表的倒数第N个节点| 面试题 02.07. 链表相交| 142.环形链表II
链表有很多能直接转到数组里，用vector实现再链表里不方便的操作，我称之为暴力解hh。对于环形链表的题，主要还是要找到蕴含的关系，之后的代码反而很简单。（4小时）
2023-03-06 00:34:31
240
1
原创 算法训练day3|203.移除链表元素 |707.设计链表 |206.反转链表
昨天卡在设计链表的debug中，没看carl哥的建议在本地IDE上重写main函数属实是太蠢了，debug过程就是找到错误所在，根据错误进行优化，找不到这只bug谈何debug？还是代码能力的不足，要多刷题！不要做无用功啦。（7小时）
2023-03-04 22:16:22
185
原创 算法训练day2|977.有序数组的平方|209.长度最小的子数组|59.螺旋矩阵II
今天学习了双指针、滑动窗口和强化了循环不变量。双指针其实挺类似归并排序的，把需要的比较后放入新数组，滑动窗口主要是快指针用来遍历，慢指针用来控制大小，有点像昨天的移除元素的双指针。对于今天的模拟题，看了代码后自己写一遍出来还是晕乎乎的，循环不变量能理解，对于内层循环的起始和终止并没有很好的把握住，对于这一类题目有点畏惧，还是要多刷题。（5小时）
2023-03-02 22:55:49
192
原创 算法训练day1|704. 二分查找|27. 移除元素
1、理解了区间边界再来写二分查找回更加清晰，选择一种区间定义才能在边界问题上不出错，注意“循环不变量规则”。2、要知道数组并不能直接删除的，删除数组元素其实就是覆盖，并且长度减一。
2023-03-01 17:35:19
170
原创 jupyter快捷键(保存到自己主页面便于查找）
运行本单元，在其下插入新单元。编辑模式 ( Enter 键启动): 运行本单元，在下面插入一单元。命令模式 (按键 Esc 开启):单元转入markdown状态。: 运行本单元，选中下个单元。: 运行本单元，选中下一单元。: 恢复删除的最后一个单元。: 光标上移或转入上一单元。:光标下移或转入下一单元。: 单元转入raw状态。: 单元转入代码状态。: 设定 1 级标题。: 设定 2 级标题。: 设定 3 级标题。: 设定 4 级标题。: 设定 5 级标题。: 设定 6 级标题。
2023-01-15 13:10:54
526
原创 【考研易忘知识点】OS 第一章 计算机系统概述
操作系统的三级调度是指高级调度、中级调度和低级调度。高级调度是作业调度，低级调度是进程调度，中级调度是 交换调度 ，即 将进程 中 的程序和数据在内 、外存之间进行交换。
2022-12-08 12:16:08
194
原创 【考研易忘知识点】计网 第六章 应用层
MIME(Multipurpose Internet Mail Extensions)允许电子邮件系统传输文字 图像 语音 视频等多种信息
2022-11-23 02:17:21
297
原创 【考研易忘知识点】计网 第三章 链路层
泛洪：交换机把从某一端口进来的帧通过所有其它的端口转发出去（注意，“所有其它的端口”是指除了这个帧进入交换机的那个端口以外的所有端口）。转发：交换机把从某一端口进来的帧通过另一个端口转发出去（注意，“另一个端口”不能是这个帧进入交换机的那个口）。丢弃：交换机把从某一端口进来的帧直接丢弃。
2022-11-18 16:46:08
621
原创 【考研易忘知识点】数据结构
数据结构算是几天之内重新过了一遍知识点，个人觉得数据结构的内容比较通俗易懂，学会了没那么容易忘记，与之相比，剩下的三本书可以说是折磨了。后序线索二叉树求不出后序后继 前序线索二叉树求不出前序前驱 所以后序线索二叉树的遍历需要栈的支持。对于n阶B树来说 首先得满足至少有一个节点有5个孩子 才能考虑其他。图的所有生成树的边数是相同的，其中数值之和最小的生成树为最小生成树。回路不是简单路径(回路怎么可能是路径！n个节点的红黑树高度≤2logn+1。左根右 根叶黑 不红红 黑路同。在查找的时候用了折半查找。
2022-11-16 22:08:04
2024
原创 【考研易忘知识点】计网 第一章 计算机网络体系结构
我本科是应用数学，正在考研计算机。学习的过程中整理的一些知识点，因为会反复的遗忘，所以我单独记录了下来。408的四本书都有，本来是记在OneNote上的，每天复制一点过来的同时也相当于复习了一遍。
2022-11-03 23:41:21
529
原创 移码与阶码
移码不是阶码！移码不是阶码！移码不是阶码！在IEEE754中的阶码虽然是以移码的概念定义的，但是偏置值和普通移码并不相同。以单精度浮点数为例（32位），其中的阶码的位数为8，偏置值为127，即二进制数01111111，因而在转换时须加减这个偏置值。而普通8位移码的偏置值为128，即二进制数10000000，因而在由补码转化成移码时将最高位（即符号位）取反即可，亦即相当于加减偏置值。...
2021-12-15 21:23:47
4721
原创 取一个数的各个数位的数字
今天做C语言的题，遇到了计算一个数的相同数字的个数，冥思苦想，上厕所都在想，想过取余想过除10但是没想在一起，最后查了答案。a = number%10; //这是取到个位number = number/10; //因为是int变量，所以直接除以10就相当于把个位数字抹去了循环计a的数就行了。我把题目贴下面。int CountDigit( int number, int digit );其中number是不超过长整型的整数，digit为[0, 9]区间内的整数。函数Count..
2021-07-31 23:21:02
1551
原创 宏定义的“换”
题目如下：假设宏定义如下：#defineTOUPPER(c)('a'<=(c)&&(c)<='z'?(c)-'a'+'A':(c))设s是一个足够大的字符数组，i是int型变量，则以下代码段的输出是：strcpy(s,"abcd"); i=0; putchar(TOUPPER(s[++i]));一开始简单的把宏的函数想象成了函数，怎么也算不到最后输出的“D”。#define TOUPPER(c) ('a'<=(c)&&(...
2021-07-30 00:13:35
622
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人