Linux IO 占用调优
最近太摆了,开个帖子来记录自己的复(bai)习(lan)日记,希望在帖子的监督下,自己能稍微认真点学习。
专业课一轮都还没干完,属实拉胯,而且一天天的越来越不想学专业课,打开书就想打开B站之类的逃避,属实是不应该。
08-26
今日复习记录:摆了一天,看完了概率的最后一章,写了下张宇基础30+李正元全书的一部分题,本来上个月就能结束的一轮,嗯是拖到了这个月的现在,值得反思。。。
明日目标:明天不用去健身房,可以好好学一波咯
数学:写完李正元第七章的题,开始写660。之前写到了第15题,希望明天能写到40题。
计组:明天必须结束浮点数和前面编码这一节,写完这部分的选择,开足马力 好好复习,拒绝摆烂 从我做起。
英语:写完02年的text1 2,3尽力写。
08-27
今日进度:
数学:发下李正元概率论的第六章还没做完,补做了一波概率论的六七章,然后660刷了一下前30里的重点题,今天九点左右才开始进入状态,导致刷数学刷了好久,而且效率不高导致早上下午都在数学,希望明天能提高点效率。
英语和计组都没写,晚上开摆了。。。
总结:寄
明日计划:
数学:李正元概率论最后一章收尾,早上再把勾 ...
愉快的国庆结束了,坐在回学校的高铁上码下这篇文章,大概的记录下近几天的一些想法,就想到啥写啥了,琐碎的记录
失齿之痛
这个国庆拔了个智齿,在拔这个牙之前,我只是感觉它和另一颗牙之间有比较大的缝隙,然后它被腐蚀的有点龋了,然后就跑到医院看了看,第一家小医院就建议我拔了。。。有点接受不了,去了另外一家大口腔医院看了看,发现我的四个智齿有两个是阻生,,,所以人家也建议拔了,,,还建议直接拔四颗。
考虑了半天,还是先拔一颗比较坏的,左下颌的智齿。
在知道要把这玩意拔掉之后,我还没有意识到问题的严重性。。。
拔牙这天我心慌慌的坐在候诊室等着处刑,越接近拔牙时刻心跳速度愈发的快,打完麻药之后医生直接把我脸给盖上了,之路出嘴周围的一圈。我只感觉她在我嘴里一顿操作,还听见医生在聊哪个主任开着路虎,人长得又帅,想多看几遍。我TM。。。
十分钟左右,我的牙就没了。十分钟,¥-1490
后来了解了一下这个拔牙的过程,感觉赶得上一个小手术了
因为是下颌,得先把牙齿附近的骨头给锯掉一部分,然后把牙冠给整个锯断取出来,接下来就是取牙根,md得把牙根从中间锯成两段,再分别取出来,最后把留下的大坑给缝上,我的牙 ...
先写不开心的事——抠出一万套海景房的尬聊
今天在地铁上可真是把我尬的受不了了,我本来开开心心的坐在座位上打游戏,打的正开心的时候,一个老哥过来问我借充电宝,借过去稍微讲了两句话,到目前为止一切正常。然后过了一会之后,这个老哥开始和我疯狂地吹牛:“兄弟,我跟你说,充电宝这玩意还得是以前质量高!我爸有一个,牌子货!呵,一个用了十多年!” 嚯,好家伙,难道这就是传说中的葫芦娃合体的牛逼闪闪的充电宝嘛,我不禁向这么🐮🍺的充电宝低下了头,继续玩我的游戏,然后这位大哥似乎没有停下来的意思,继续给我讲充电宝的故事,顺带补充了一下他那🐮🍺的充一次电可以玩十天的手机,然后他讲这个讲了二十多分钟。。。我打了两三局炉石后停下来听他继续吹牛,,,然后我开始左顾右盼,他开始越来越离谱,给我扯他的充电宝多多少钱。。。属实听不下去,,,尬的抠出一万套海景房
其次是今天的出游
在图书馆写了一天代码的我决定放空下自我,约舍友出门游玩,阔惜莫得一个人理我,那行,爷自己去🙃晚上六点多坐着地铁奔向了江汉路。
虽然来过了几遍了,但是这次过来还是有很多耳目一新的收获
又会想起了当初一个人游荡在杭州的街头,感受着这 ...
写在前面
本文为自己做南京大学计算机科学与技术系计算机系统基础课程的小(mo)型(gui)项目 (Programming Assignment, PA)的一些心路历程与实验记录,会一直更新到把整个PA给写完了
博主目前为国内某中流985天坑专业在读大三老🐶一枚,在学CSAPP的时候了解到了这个小(mo)型(gui)项目,于是下定决心来做它,为了变强,加油!
至于标题为啥这么取,,,只是为了补偿一下我最近被他摧残的差不多了的小心脏😭,yzh老师真是太太太太太好了,把这么好的资料都公开了出来,唯一的小瑕疵就是不提供OJ给我们测试,,,不过我也很理解,能有这么好的学习资料我这种天坑专业的已经很满足了!🤑
南大真是太好了,南大就是中国的CMU啊——某中流985学子投来羡慕的目光
PA0😏——我已出仓,感觉良好
PA0还算蛮简单的,也就是配配环境,玩玩Git和vim。虽然之前都了解过这两个家伙,但是都没怎么用过,所以熟悉它们还是花了些时间的。就是唯一想吐槽的是老师这里的讲义居然是全英文的😭,英语不好的我流下了不争气的泪水😭 但是作为一名”工程师“应有的素质,我觉得老师这里做的肥肠 ...
前言:看了好久的书,写了好几个晚上,参考了一些大佬的笔记,终于把这个bomblab写完了
实验简介
这个著名的bomblab为我们提供了一个二进制文件,然后我们需要将这个二进制文件进行反汇编得到一堆的汇编文件,通过阅读汇编文件中的代码以及GDB的调试来得到需要输入的字符密码来进入下一关。
整个实验一共有六个正式关卡,一个隐藏关卡,密码和进入隐藏关卡的方法也藏在文件中,需要我们一点点的探寻其中的蛛丝马迹,拆开炸弹。如果拆弹失败的话,实验文件会给我们打印出一个BOMB!!!如果你是CMU的学生,每次不小心的BOMB还会扣你这个实验的分数,不过我们不是CMU的学生,就随便他炸了23333
准备工作
没有实验文件的需要先到这个网站下载一个
首先我们需要进入到这个lab的文件所在的文件夹下,可以看到有README、bomb、和bomb.c三个文件,我们先打开bomb.c看看有些什么东西
可以看到有6个phase,每个phase基本都是要我们输入一段字符,然后它调用了判断我们字符对不对的函数。大概浏览一下,知道要干什么之后先把bomb文件反汇编一下:
1objdump bomb -d &g ...
前言:本文为学习力扣文章《动态规划精讲(一)》时的学习笔记,本文对其进行线性动态规划相关的文章和问题进行了一定的转载和修改并在其中加入了一些个人的理解。
线性动态规划简介
线性动态规划主要是从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 ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回 ...
剑指 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( ...
剑指 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 Solut ...
剑指 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 个数字的翻译方法数。根据以上两种选择,我们进行如下分析:
如果只翻译自己, ...