SnowMoon-Haoyu's Blog - 记录成长，变得更强！

SnowMoon-Haoyu's Blog - 记录成长，变得更强！

考研复习日记

考研复习日记

发表于 2022-08-26 | 更新于 2023-12-01 | SnowMoonの生活随笔 | 摆烂日记 • 考研 • 生活记录

最近太摆了，开个帖子来记录自己的复(bai)习(lan)日记，希望在帖子的监督下，自己能稍微认真点学习。专业课一轮都还没干完，属实拉胯，而且一天天的越来越不想学专业课，打开书就想打开B站之类的逃避，属实是不应该。 08-26 今日复习记录：摆了一天，看完了概率的最后一章，写了下张宇基础30+李正元全书的一部分题，本来上个月就能结束的一轮，嗯是拖到了这个月的现在，值得反思。。。明日目标：明天不用去健身房，可以好好学一波咯数学：写完李正元第七章的题，开始写660。之前写到了第15题，希望明天能写到40题。计组：明天必须结束浮点数和前面编码这一节，写完这部分的选择，开足马力好好复习，拒绝摆烂从我做起。英语：写完02年的text1 2，3尽力写。 08-27 今日进度：数学：发下李正元概率论的第六章还没做完，补做了一波概率论的六七章，然后660刷了一下前30里的重点题，今天九点左右才开始进入状态，导致刷数学刷了好久，而且效率不高导致早上下午都在数学，希望明天能提高点效率。英语和计组都没写，晚上开摆了。。。总结：寄明日计划：数学：李正元概率论最后一章收尾，早上再把勾了的 ...

Markdown语法与外挂标签写法汇总

Markdown语法与外挂标签写法汇总

发表于 2022-08-09 | 更新于 2022-10-23 | SnowMoonの刷题记录 | Markdown • 外挂标签

🥧本文汇总Markdown格式以及外挂标签在网页端的渲染效果，可作为文档进行查询

211007——碎碎念

211007——碎碎念

发表于 2021-10-07 | 更新于 2023-12-01 | SnowMoonの生活随笔 | 随笔

愉快的国庆结束了，坐在回学校的高铁上码下这篇文章，大概的记录下近几天的一些想法，就想到啥写啥了，琐碎的记录失齿之痛这个国庆拔了个智齿，在拔这个牙之前，我只是感觉它和另一颗牙之间有比较大的缝隙，然后它被腐蚀的有点龋了，然后就跑到医院看了看，第一家小医院就建议我拔了。。。有点接受不了，去了另外一家大口腔医院看了看，发现我的四个智齿有两个是阻生，，，所以人家也建议拔了，，，还建议直接拔四颗。考虑了半天，还是先拔一颗比较坏的，左下颌的智齿。在知道要把这玩意拔掉之后，我还没有意识到问题的严重性。。。拔牙这天我心慌慌的坐在候诊室等着处刑，越接近拔牙时刻心跳速度愈发的快，打完麻药之后医生直接把我脸给盖上了，之路出嘴周围的一圈。我只感觉她在我嘴里一顿操作，还听见医生在聊哪个主任开着路虎，人长得又帅，想多看几遍。我TM。。。十分钟左右，我的牙就没了。十分钟，￥-1490 后来了解了一下这个拔牙的过程，感觉赶得上一个小手术了因为是下颌，得先把牙齿附近的骨头给锯掉一部分，然后把牙冠给整个锯断取出来，接下来就是取牙根，md得把牙根从中间锯成两段，再分别取出来，最后把留下的大坑给缝上，我的牙直 ...

琐碎的记录——生活真美好

琐碎的记录——生活真美好

发表于 2021-09-25 | 更新于 2023-12-01 | SnowMoonの生活随笔 | 随笔

先写不开心的事——抠出一万套海景房的尬聊今天在地铁上可真是把我尬的受不了了，我本来开开心心的坐在座位上打游戏，打的正开心的时候，一个老哥过来问我借充电宝，借过去稍微讲了两句话，到目前为止一切正常。然后过了一会之后，这个老哥开始和我疯狂地吹牛：“兄弟，我跟你说，充电宝这玩意还得是以前质量高！我爸有一个，牌子货！呵，一个用了十多年！” 嚯，好家伙，难道这就是传说中的葫芦娃合体的牛逼闪闪的充电宝嘛，我不禁向这么🐮🍺的充电宝低下了头，继续玩我的游戏，然后这位大哥似乎没有停下来的意思，继续给我讲充电宝的故事，顺带补充了一下他那🐮🍺的充一次电可以玩十天的手机，然后他讲这个讲了二十多分钟。。。我打了两三局炉石后停下来听他继续吹牛，，，然后我开始左顾右盼，他开始越来越离谱，给我扯他的充电宝多多少钱。。。属实听不下去，，，尬的抠出一万套海景房其次是今天的出游在图书馆写了一天代码的我决定放空下自我，约舍友出门游玩，阔惜莫得一个人理我，那行，爷自己去🙃晚上六点多坐着地铁奔向了江汉路。虽然来过了几遍了，但是这次过来还是有很多耳目一新的收获又会想起了当初一个人游荡在杭州的街头，感受着这个世 ...

jyy与yzh的折磨——从0到1撸PA的日子

jyy与yzh的折磨——从0到1撸PA的日子

发表于 2021-09-23 | 更新于 2023-12-01 | SnowMoonの项目记录 | 计算机组成原理 • 数据结构 • PA

写在前面本文为自己做南京大学计算机科学与技术系计算机系统基础课程的小(mo)型(gui)项目 (Programming Assignment, PA)的一些心路历程与实验记录，会一直更新到把整个PA给写完了博主目前为国内某中流985天坑专业在读大三老🐶一枚，在学CSAPP的时候了解到了这个小(mo)型(gui)项目，于是下定决心来做它，为了变强，加油！至于标题为啥这么取，，，只是为了补偿一下我最近被他摧残的差不多了的小心脏😭，yzh老师真是太太太太太好了，把这么好的资料都公开了出来，唯一的小瑕疵就是不提供OJ给我们测试，，，不过我也很理解，能有这么好的学习资料我这种天坑专业的已经很满足了！🤑 南大真是太好了，南大就是中国的CMU啊——某中流985学子投来羡慕的目光 PA0😏——我已出仓，感觉良好 PA0还算蛮简单的，也就是配配环境，玩玩Git和vim。虽然之前都了解过这两个家伙，但是都没怎么用过，所以熟悉它们还是花了些时间的。就是唯一想吐槽的是老师这里的讲义居然是全英文的😭，英语不好的我流下了不争气的泪水😭 但是作为一名”工程师“应有的素质，我觉得老师这里做的肥肠棒， ...

CSAPP——bomblab

CSAPP——bomblab

发表于 2021-09-21 | 更新于 2023-12-01 | SnowMoonの项目记录 | CSAPP • bomblab

前言：看了好久的书，写了好几个晚上，参考了一些大佬的笔记，终于把这个bomblab写完了实验简介这个著名的bomblab为我们提供了一个二进制文件，然后我们需要将这个二进制文件进行反汇编得到一堆的汇编文件，通过阅读汇编文件中的代码以及GDB的调试来得到需要输入的字符密码来进入下一关。整个实验一共有六个正式关卡，一个隐藏关卡，密码和进入隐藏关卡的方法也藏在文件中，需要我们一点点的探寻其中的蛛丝马迹，拆开炸弹。如果拆弹失败的话，实验文件会给我们打印出一个BOMB！！！如果你是CMU的学生，每次不小心的BOMB还会扣你这个实验的分数，不过我们不是CMU的学生，就随便他炸了23333 准备工作没有实验文件的需要先到这个网站下载一个首先我们需要进入到这个lab的文件所在的文件夹下，可以看到有README、bomb、和bomb.c三个文件，我们先打开bomb.c看看有些什么东西可以看到有6个phase，每个phase基本都是要我们输入一段字符，然后它调用了判断我们字符对不对的函数。大概浏览一下，知道要干什么之后先把bomb文件反汇编一下： 1objdump bomb -d > ...

动态规划2——线性动态规划问题

动态规划2——线性动态规划问题

发表于 2021-09-07 | 更新于 2023-12-01 | SnowMoonの刷题记录 | 数据结构与算法 • 动态规划

前言：本文为学习力扣文章《动态规划精讲（一）》时的学习笔记，本文对其进行线性动态规划相关的文章和问题进行了一定的转载和修改并在其中加入了一些个人的理解。线性动态规划简介线性动态规划主要是从0开始从小到大依次递推过去的，特点为问题规模依次从0到i依次递增，较大规模的问题依赖较小规模问题的解这里问题规模为 i 的含义是考虑前 i 个元素 [0…i] 时问题的解。状态定义： 1dp[n] := [0..n] 上问题的解状态转移： 1dp[n] = f(dp[n-1], ..., dp[0]) 单串单串是线性动态规划最简单的一类问题，输入是一个串，状态一般定义为 dp[i] := 考虑[0…i]上，原问题的解，其中 i 位置的处理，根据不同的问题，主要有两种方式：第一种是 i 位置必须取，此时状态可以进一步描述为 dp[i] := 考虑[0…i]上，且取 i，原问题的解；第二种是 i 位置可以取可以不取 1. 依赖比 i 小的 O(1) 个子问题 53. 最大子数组和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大 ...

剑指offer15——双指针（简单）

剑指offer15——双指针（简单）

发表于 2021-09-04 | 更新于 2023-12-01 | SnowMoonの刷题记录 | 数据结构与算法 • 动态规划 • 剑指offer

剑指 Offer 25. 合并两个排序的链表难度简单输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1： 12输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 限制： 10 <= 链表长度 <= 1000 注意：本题与主站 21 题相同：https://leetcode-cn.com/problems/merge-two-sorted-lists/ 思路开辟一个空节点用来返回，也可以在进入循环前进行一下判断，不开辟节点直接进循环循环：将l1和l2中值较大的节点作为当前节点的下一节点代码 123456789101112131415161718192021222324252627282930313233343536/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int ...

剑指offer14——双指针（简单）

剑指offer14——双指针（简单）

发表于 2021-09-03 | 更新于 2023-12-01 | SnowMoonの刷题记录 | 数据结构与算法 • 双指针

剑指 Offer 22. 链表中倒数第k个节点难度简单输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例： 123给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5. 思路与题解循环两次： 1. 统计链表节点数n 2. 遍历到第n-k个节点（即倒数第k个节点）并返回代码 123456789101112131415161718192021222324/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution ...

剑指offer刷题13——动态规划（中等）

剑指offer刷题13——动态规划（中等）

发表于 2021-09-02 | 更新于 2023-12-01 | SnowMoonの刷题记录 | 数据结构与算法 • 动态规划 • 剑指offer

剑指 Offer 48. 最长不含重复字符的子字符串难度中等请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1: 123输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 123输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 1234输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。请注意，你的答案必须是子串的长度，"pwke" 是一个子序列，不是子串。思路与题解这是一道典型的动态规划题目。对于一个数 num[i]，我们有两种选择：只翻译自己；和前面的数字组合翻译，前提是组合的数在 10−25 之间。用F[i]表示前 i 个数字的翻译方法数。根据以上两种选择，我们进行如下分析：如果只翻译自己，比如 ...

剑指offer12——动态规划（中等）

剑指offer12——动态规划（中等）

发表于 2021-09-01 | 更新于 2023-12-01 | SnowMoonの刷题记录 | 数据结构与算法 • 动态规划

剑指 Offer 42. 连续子数组的最大和难度简单输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1: 123输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示： 1 <= arr.length <= 10^5 -100 <= arr[i] <= 100 注意：本题与主站 53 题相同：https://leetcode-cn.com/problems/maximum-subarray/ 12345678910111213141516171819202122232425262728293031/* 假设数组为[-2,1,-3,4,-1,2,1,-5,4]，分解每一步问题： [-2,1,-3,4,-1,2,1,-5,4] -> 6 [-2,1,-3,4,-1,2,1,-5] -> 6 [-2,1,-3,4,-1,2,1] -> 6 [-2,1 ...

剑指offer11——动态规划（简单）

剑指offer11——动态规划（简单）

发表于 2021-08-31 | 更新于 2023-12-01 | SnowMoonの刷题记录 | 数据结构与算法 • 动态规划 • 剑指offer

剑指 Offer 10- I. 斐波那契数列难度简单写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： 12F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1： 12输入：n = 2输出：1 示例 2： 12输入：n = 5输出：5 提示： 0 <= n <= 100 思路与题解 **状态定义：**F[i]为第i个斐波那契数列的数字转移方程：$F[i] = F[i-1]+F[i-2]$ 初始状态：$F[0]=0;F[1]=1$ **计算顺序：**从0开始向目标迭代代码 123456789101112131415class Solution {public: int fib(int n) { ...

动态规划问题的常规解法

动态规划问题的常规解法

发表于 2021-08-30 | 更新于 2023-12-01 | SnowMoonの刷题记录 | 数据结构与算法 • 动态规划

前言：最近刷剑指offer刷到了动态规划相关的问题，之前没怎么学过，所以特地抽一天时间来学一下，以下为学习的笔记动态规划题目类型 1. 计数：有多少种方式走到右下角有多少种方法选出k个数使得和为Sum 2. 求最大最小值：从左上角走到右下角路径的最大数字和最长上升子序列长度 3. 求存在性：取石子游戏，先手是否必胜能不能选出k个数使得和是Sum 解题步骤确定状态简单的说，就是解动态规划时需要开一个数组，数组的每个元素f[i]或者f[i][j]代表什么，类似解数学题中，xyz代表什么一样，具体分为下面两个步骤：研究最优策略的最后一步化为子问题转移方程根据子问题定义直接得到初始条件和边界情况初始条件一般都是a[0]、a[1]这种，多看看边界条件主要是看数组的边界，数组越不越界计算顺序大部分从小到大迭代，精髓在于使用之前计算得到的结果 322. 零钱兑换给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返 ...

剑指offer刷题10——搜索与回溯算法（简单）

剑指offer刷题10——搜索与回溯算法（简单）

发表于 2021-08-29 | 更新于 2023-12-01 | SnowMoonの刷题记录 | 数据结构与算法 • 剑指offer • 先序遍历

剑指 Offer 26. 树的子结构难度中等输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构，即 A中有出现和B相同的结构和节点值。例如: 给定的树 A: 3 / \ 4 5 / \ 1 2 给定的树 B： 4 / 1 返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1： 12输入：A = [1,2,3], B = [3,1]输出：false 示例 2： 12输入：A = [3,4,5,1,2], B = [4,1]输出：true 限制： 10 <= 节点个数 <= 10000 思路采用递归判断的方法比较好撸，先序遍历树A的所有节点，判断每个节点的子树是否包含树B recur(A, B) 函数：终止条件：当节点 B 为空：说明树 B 已匹配完成（越过叶子节点），因此返回 true ；当节点 A 为空：说明已经越过树 A 叶子节点，即匹配失败，返回 false ；当节点 A 和 B 的值不同：说明匹配失败，返回 false ；返回值：继续判断 ...

剑指offer刷题9——搜索与回溯算法（简单）

剑指offer刷题9——搜索与回溯算法（简单）

发表于 2021-08-28 | 更新于 2023-12-01 | SnowMoonの刷题记录 | 数据结构与算法 • 剑指offer • 层序遍历

剑指 Offer 32 - II. 从上到下打印二叉树 II 难度简单从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如: 给定二叉树: [3,9,20,null,null,15,7], 12345 3 / \9 20 / \ 15 7 返回其层次遍历结果： 12345[ [3], [9,20], [15,7]] 提示：节点总数 <= 1000 注意：本题与主站 102 题相同：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 解题思路：建议先做面试题32 - I. 从上到下打印二叉树再做此题，两题仅有微小区别，即本题需将每一层打印到一行。 I. 按层打印：题目要求的二叉树的从上至下打印（即按层打印），又称为二叉树的广度优先搜索（BFS）。BFS 通常借助队列的先入先出特性来实现。 II. 每层打印到一行：将本层全部节点打印到一行，并将下一层全部节点加入队列，以此类推，即可分为多行打印。代码 123456 ...

数据库加载中