SnowMoon-Haoyu's Blog - 记录成长,变得更强!
Git操作学习——从一个可视化的git练习网站说起
可视化练习git操作
考研复习日记
最近太摆了,开个帖子来记录自己的复(bai)习(lan)日记,希望在帖子的监督下,自己能稍微认真点学习。 专业课一轮都还没干完,属实拉胯,而且一天天的越来越不想学专业课,打开书就想打开B站之类的逃避,属实是不应该。 08-26 今日复习记录:摆了一天,看完了概率的最后一章,写了下张宇基础30+李正元全书的一部分题,本来上个月就能结束的一轮,嗯是拖到了这个月的现在,值得反思。。。 明日目标:明天不用去健身房,可以好好学一波咯 数学:写完李正元第七章的题,开始写660。之前写到了第15题,希望明天能写到40题。 计组:明天必须结束浮点数和前面编码这一节,写完这部分的选择,开足马力 好好复习,拒绝摆烂 从我做起。 英语:写完02年的text1 2,3尽力写。 08-27 今日进度: 数学:发下李正元概率论的第六章还没做完,补做了一波概率论的六七章,然后660刷了一下前30里的重点题,今天九点左右才开始进入状态,导致刷数学刷了好久,而且效率不高导致早上下午都在数学,希望明天能提高点效率。 英语和计组都没写,晚上开摆了。。。 总结:寄 明日计划: 数学:李正元概率论最后一章收尾,早上再把勾了的 ...
Markdown语法与外挂标签写法汇总
🥧本文汇总Markdown格式以及外挂标签在网页端的渲染效果,可作为文档进行查询
211007——碎碎念
愉快的国庆结束了,坐在回学校的高铁上码下这篇文章,大概的记录下近几天的一些想法,就想到啥写啥了,琐碎的记录 失齿之痛 这个国庆拔了个智齿,在拔这个牙之前,我只是感觉它和另一颗牙之间有比较大的缝隙,然后它被腐蚀的有点龋了,然后就跑到医院看了看,第一家小医院就建议我拔了。。。有点接受不了,去了另外一家大口腔医院看了看,发现我的四个智齿有两个是阻生,,,所以人家也建议拔了,,,还建议直接拔四颗。 考虑了半天,还是先拔一颗比较坏的,左下颌的智齿。 在知道要把这玩意拔掉之后,我还没有意识到问题的严重性。。。 拔牙这天我心慌慌的坐在候诊室等着处刑,越接近拔牙时刻心跳速度愈发的快,打完麻药之后医生直接把我脸给盖上了,之路出嘴周围的一圈。我只感觉她在我嘴里一顿操作,还听见医生在聊哪个主任开着路虎,人长得又帅,想多看几遍。我TM。。。 十分钟左右,我的牙就没了。十分钟,¥-1490 后来了解了一下这个拔牙的过程,感觉赶得上一个小手术了 因为是下颌,得先把牙齿附近的骨头给锯掉一部分,然后把牙冠给整个锯断取出来,接下来就是取牙根,md得把牙根从中间锯成两段,再分别取出来,最后把留下的大坑给缝上,我的牙直 ...
琐碎的记录——生活真美好
先写不开心的事——抠出一万套海景房的尬聊 今天在地铁上可真是把我尬的受不了了,我本来开开心心的坐在座位上打游戏,打的正开心的时候,一个老哥过来问我借充电宝,借过去稍微讲了两句话,到目前为止一切正常。然后过了一会之后,这个老哥开始和我疯狂地吹牛:“兄弟,我跟你说,充电宝这玩意还得是以前质量高!我爸有一个,牌子货!呵,一个用了十多年!” 嚯,好家伙,难道这就是传说中的葫芦娃合体的牛逼闪闪的充电宝嘛,我不禁向这么🐮🍺的充电宝低下了头,继续玩我的游戏,然后这位大哥似乎没有停下来的意思,继续给我讲充电宝的故事,顺带补充了一下他那🐮🍺的充一次电可以玩十天的手机,然后他讲这个讲了二十多分钟。。。我打了两三局炉石后停下来听他继续吹牛,,,然后我开始左顾右盼,他开始越来越离谱,给我扯他的充电宝多多少钱。。。属实听不下去,,,尬的抠出一万套海景房 其次是今天的出游 在图书馆写了一天代码的我决定放空下自我,约舍友出门游玩,阔惜莫得一个人理我,那行,爷自己去🙃晚上六点多坐着地铁奔向了江汉路。 虽然来过了几遍了,但是这次过来还是有很多耳目一新的收获 又会想起了当初一个人游荡在杭州的街头,感受着这个世 ...
jyy与yzh的折磨——从0到1撸PA的日子
写在前面 本文为自己做南京大学计算机科学与技术系计算机系统基础课程的小(mo)型(gui)项目 (Programming Assignment, PA)的一些心路历程与实验记录,会一直更新到把整个PA给写完了 博主目前为国内某中流985天坑专业在读大三老🐶一枚,在学CSAPP的时候了解到了这个小(mo)型(gui)项目,于是下定决心来做它,为了变强,加油! 至于标题为啥这么取,,,只是为了补偿一下我最近被他摧残的差不多了的小心脏😭,yzh老师真是太太太太太好了,把这么好的资料都公开了出来,唯一的小瑕疵就是不提供OJ给我们测试,,,不过我也很理解,能有这么好的学习资料我这种天坑专业的已经很满足了!🤑 南大真是太好了,南大就是中国的CMU啊——某中流985学子投来羡慕的目光 PA0😏——我已出仓,感觉良好 PA0还算蛮简单的,也就是配配环境,玩玩Git和vim。虽然之前都了解过这两个家伙,但是都没怎么用过,所以熟悉它们还是花了些时间的。就是唯一想吐槽的是老师这里的讲义居然是全英文的😭,英语不好的我流下了不争气的泪水😭 但是作为一名”工程师“应有的素质,我觉得老师这里做的肥肠棒, ...
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——线性动态规划问题
前言:本文为学习力扣文章《动态规划精讲(一)》时的学习笔记,本文对其进行线性动态规划相关的文章和问题进行了一定的转载和修改并在其中加入了一些个人的理解。 线性动态规划简介 线性动态规划主要是从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——双指针(简单)
剑指 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——双指针(简单)
剑指 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 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——动态规划(中等)
剑指 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——动态规划(简单)
剑指 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) { ...
动态规划问题的常规解法
前言:最近刷剑指offer刷到了动态规划相关的问题,之前没怎么学过,所以特地抽一天时间来学一下,以下为学习的笔记 动态规划 题目类型 1. 计数: 有多少种方式走到右下角 有多少种方法选出k个数使得和为Sum 2. 求最大最小值: 从左上角走到右下角路径的最大数字和 最长上升子序列长度 3. 求存在性: 取石子游戏,先手是否必胜 能不能选出k个数使得和是Sum 解题步骤 确定状态 简单的说,就是解动态规划时需要开一个数组,数组的每个元素f[i]或者f[i][j]代表什么,类似解数学题中,xyz代表什么一样,具体分为下面两个步骤: 研究最优策略的最后一步 化为子问题 转移方程 根据子问题定义直接得到 初始条件和边界情况 初始条件一般都是a[0]、a[1]这种,多看看 边界条件主要是看数组的边界,数组越不越界 计算顺序 大部分从小到大迭代,精髓在于使用之前计算得到的结果 322. 零钱兑换 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返 ...
剑指offer刷题10——搜索与回溯算法(简单)
剑指 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 ; 返回值: 继续判断 ...
avatar
🐟认真摸鱼中
雪月
本网站是我的个人博客,主要用于记录我个人学习的内容以及一些杂谈、心情记录、文摘等
前往小窝
公告栏
本网站是我的个人博客,主要用于记录我个人学习的内容以及一些杂谈、心情记录、文摘等
最新文章
小站资讯
文章数目 :
59
本站总字数 :
8.8w
本站访客数 :
本站总访问量 :
最后更新时间 :
空降评论复制本文地址
随便逛逛昼夜切换美化设置切换全屏打印页面