- 博客(136)
- 收藏
- 关注
RSS订阅原创 考研总计划篇
六月到七月开强化 没咋了，武忠祥，张宇（到时候都听一下，看哪个老师适合自己），张宇的强化书可以当工具书。九月份开始听徐涛老师的课，只需要听哲学，政治，经济学即可，然后用仓盾小程序刷题，刷题就吃饭的时候刷就是了。暑假每天晚上两小时学习，一天C语言，一天王道数据结构+数据结构，习题将书上的习题和王道上面的题目写完即可。9月到10月初，刷试卷，一周一套。听张宇的或者没咋了的，都听一下试试。开刷严选+880强化，并且二刷660，880基础和高数讲义。工具书—苏一的提分手册，每天抽一个小时刷刷上面的知识点。
2024-04-06 04:16:22
511
原创 寒假计划（待定）
16:00~18:30 学习数据结构或者计组 具体实行：每一节1.7倍速先看网课，看完之后看思维导图复习，然后写题，并把题目中总结到的额外知识点记到上面。14:00~16:00 学习计网or操作系统 具体实行：每一节1.7倍速先看网课，看完之后看思维导图复习，然后写题，并把题目中总结到的额外知识点记到上面。9:00~10:00 背单词 具体实行：用不背单词背，每天45个，每个单词都写到a4纸上，23:30~24:00 看书（无聊的书，学习的数，催眠的书）。8:30起床，吃早餐去自习室。
2023-12-26 20:14:29
401
原创 考研算法44天：玛雅人的密码
这道题和原先写的那些题目不同的是，这次BFS所搜索的树里面存放的是一个字符串，也就是说没有路径一说，我们需要一个map来存不同的字符串自身和自己从根字符串变来的步数。我们一层一层向下搜索，直到搜到那个满足条件的字符串返回就是了。1.为啥BFS比DFS更加适合找最短路径？
2023-08-14 14:23:37
71
原创 计网实验第三章：TCP
发起会话的TCP SYN报文段的序号是多少客户端计算机与gaia.cs.umass.edu之间的TCP连接?客户端计算机(源)使用的IP地址和TCP端口号是什么？将文件传输到gaia.cs.umass.edu?gaia.c.s.umass.edu的IP地址是什么?发送的端口号是什么并接收此连接的TCP段?答：如图二所示，64240，通过Flags来表示是否是SYN消息的。答：如图1中所示：128.119.245.12 63413.答：如图1中所示：192.168.31.7 ，80。
2023-08-09 20:16:29
838
原创 考研算法第40天：众数 【模拟，简单题】
又是一道比较简单的模拟题，就不说解题思路了，说一下中间遇到的问题吧，就是说cin输入它是碰到空格就停止输入的，详细的看下面这篇博客。它是不会将空格读入进去的，只要碰到空格就会停止输入。
2023-08-09 14:48:10
603
原创 计网实验第三章：UDP
(提示:一秒钟作为对发送的第一个数据包的响应，发送方应该发送第一个数据包作为第二个数据包的目的地)。要回答这个问题，您需要查看协议包含此UDP段的IP数据报的字段(参见图4.13中的文本，以及IP报头字段的讨论)。答：如图一图二所示，他们的端口号倒过来了，然后两个报文段的关系是一个请求，一个是与之相应的响应。答：长度字段只有两个字节，16位 可以表达的最大再减去 8就是它可以表示的最大的。答：源端口字段的长度也只有两个字节，所以2的16次方就是最大的源端口号。(提示:这个问题的答案可以由你对2的回答决定。
2023-08-08 20:15:18
424
原创 考研算法38天：反序输出 【字符串的翻转】
结果发现咋搞都编译错误，查别人的博客发现别人和自己一样，最后就问了chat果然是自己记错了。很简单的一道题，但是还是有收获的，我发现我连scanf的字符串输入都忘记咋用了。事实证明scanf和printf是要比cin和cout快的。
2023-08-07 14:43:00
991
原创 计网实验第四章：IP
原因如图：按照下图所示 标志位显示没有更多的分段。一个是标识数据报(Identification)。上层协议为ICMP，并且其字段值为1。56字节 - 20字节 = 36字节。同一地址发送的这两个在变。这个报文段没有分段发送。
2023-07-02 21:40:15
373
原创 算法第36天：数组中出现次数超过一半的数字【摩尔投票法】
摩尔投票法：求众数的方法。就是维护一个集合，然后我们遍历我们的数组，假如现在我们遍历到的数为x，当集合中都是x的话我们就将x放入集合中，如果我们遍历到的数为x，但是集合中有y，那么我们就会让x带走一个y。到最后我们集合中的主元(y总自己定义的，也就是题目中那个出现次数超过一半的众数)在集合中的个数一定会为0，并且最后一次也一定是一个会消耗一个x。为啥呢？我们可以采取反证法来证明一下。宗上所证所以我们可以采取这个1算法求众数。
2023-07-02 11:24:21
196
原创 考研算法35天：三元组的最小距离 【双指针，滑动窗口，多路归并】
这道题就是一般做法是先通过排序将三个数组排好然后再进行三指针求最小。但是我们仔细考虑一下，如果我们先将这三个数组排好序那么势必需要额外开一个数组，那么空间复杂度就变成了O(N)。我认为只需要三个指针每次如果谁小于等于其他两个指针就算一次res(式子的值)=(max - min)*2。然后将最小的那个指针向后移动(目的：减小三个指针之间的值)。就变成了len = 2 * (max(a,b,c) - min(a,b,c)).如下图。多路归并就是将多个已经归并排序排好序的数组再进行排序(不一定是通过归并排序)。
2023-07-01 15:46:36
703
原创 计网实验第二章：TCP与UDP实验
3.等到客户端发送请求之后，服务器与客户端重新建立一个socket，但是客户端的目标端口不变。1.服务器绑定端口号启动服务器欢迎socket。1.udp的客户端可以比udp的服务端先开启。2. 等待客户端发送请求。
2023-06-28 14:56:30
554
原创 考研算法34天:整数集合划分【快速排序】
我的思路是直接将原先的数组排好序，然后用后面的减去前面的就行，如果个数为奇数个就直接后面多一个减去前面的即可。
2023-06-28 11:36:59
45
原创 考研算法33天：基数排序 【基数排序】
我们前一天写了一道桶排序，今天开始看它的进化版：基数排序，为啥会有这个算法呢?因为我们桶排序有一部是需要统计每个数字出现的次数因此需要开一个相对大的数组i<n;但是就像快速排序这道题，它的数值到了10的9次方了，咋映射呢？总不可能再开这么大一个数组吧？会溢出的。那咋办呢？于是就有了基数排序。那么基数排序是啥意思呢？这个基数其实是指的进制中的基数，我们所做的其实就是将原本10进制的数转换为以r为基数的进制也就是r进制，然后再作比较。
2023-06-27 12:12:43
633
原创 考研算法32天：桶排 【桶排序】
举个例子，一个数组中的数是：4 1 2 3 5，然后桶排的顺序是：将每个数应该在的下标算出来，咋算呢？这我们就得考虑两种情况：假设我们设现在这个需要找到自己在数组里位置的数是x。1.比x小的数有多少个2.和x一样大并且原先就排在自己前面的数有多少个。如果只考虑第一种情况很简单，但是如果两种情况都考虑呢？那么我们就需要其他的东西来保证第二个相等的元素不改变位置了。那么这个东西是啥呢？很简单，一个前缀和：如何操作呢？还是举个例子：比如一个数列：3 2 2 1 5。
2023-06-26 15:18:20
950
原创 考研算法31天：归并排序 【归并排序，分治】
算法介绍归并算法其过程分为三步：1.分：递归到最下面2.治：两个元素之间排序。3。归：递归到最下层然后返回，从两个元素变成四个元素再排序。如下图所示：动态图如下：算法题目算法ac代码:#include <iostream>using namespace std;const int N = 1000010;int q[N], w[N];void merge_sort(int left,int right){ //向下递归
2023-06-25 17:00:36
636
原创 考研算法30天：堆排序 【堆排序】
我在上陈越姥姥的课程之后我学会了如何用数组表示一个堆(堆其实就是根节点大于或者小于它的子节点的完全二叉树)然后陈越姥姥创建堆的思路是每次将新节点放到数组的最后然后通过和自己的父节点比较然后找到自己的位置然后插入。int i;X
2023-06-23 15:34:13
535
原创 考研算法29天：希尔排序 【希尔排序】
希尔排序 = 等差数列 + 普通版插入排序循环数组第一次每n/2为间隔分为4组，然后组内排序。第二次每n/4为间隔分为2组。然后组内排序第三次n/8为间隔分为一组。然后组内排序。组内排序用插入排序来排序。注：也可以第一次为n/3为间隔，第二次为n/3^2,，第三次为n/3^3.这个随你定义。上面这个图片是讲采用3的分法的话最坏算法时间复杂度只有O(n*开平方n)。c++中的sort = 快排 + 插排算法题目int q[N];d>=1;d = d/2)//算出每次的公差。
2023-06-22 12:25:30
1599
原创 计网第二章实验2：DNS
选项其一 -type=NS or -type=A 所代表的意思不一样，后面会演示，如果没写，默认是type=A。下面这一段的意思是我们想要请求的这个域名的权威DNS服务器的名字和IP地址，上面的是IPV6，下面的是IPV4。非权威回答的意思是：不是访问区域的权威DNS服务器回答的，而是其他DNS服务器的缓存。我觉得欧洲大学的网站很可能因为墙的原因访问不了，还是换成清华的官网吧。指定一下我们请求的DNS服务器如清华大学的。上面这一段的意思是我们发送DNS询问请求的然后是它回答的。nslookup命令。
2023-06-20 18:40:07
374
原创 考研算法28天：优化版插入排序（折半插入排序）【二分，插入排序】
算法介绍就是说我们原先写的插入排序的这段代码i<n;i++){//开始向前遍历，如果发现前面的元素比//x大的话，就将前面的元素放到x的后面j--;q[j] = x;我们里面那层循环最坏的情况是比较N次，但是其实我们是可以通过二分来优化这一步骤的。但是我们也要明白二分只能优化比较次数，但是没办法优化换的次数。就是说因为原先已经进入新数组的排序顺序是已经有序的了，我们可以通过二分快速查找到我们需要插入的数的目标位置。如下图注：y总的定义的区间都是左开右闭的上面那里的代码也就替换成了下面这个。
2023-06-20 12:09:40
224
原创 2023 目标统计
3.在30号的时候忙听一下englishbod看是否有进步。6.熟悉操作系统的linux命令行和有关配置（南京大学）7.将计组的课程看完第一章，进入第二章。5.做完第二章计网实验。
2023-06-20 11:13:01
31
原创 考研算法第27天：直接插入排序 【插入排序】
老规矩我们来模拟一遍样例：其思想简单来说就是将旧数组的每个数放入到新数组中但是每次放入都要遵守下面的原则：如果前面有比当前数大的数便把它放到当前数的后面去。过程如下面这张图。
2023-06-19 16:19:31
64
原创 计算机网络实验第一课：HTTP和DNS
（这里我做实验的时候出了点意外，我一开始开着梯子，然后一直都是通过代理访问的网页，所以每次返回来的host都不是。答案：我的IP地址为192.168.31.7，目标地址服务器的地址为128.119.245.12。1.我的wireshark是接受1.1还是1.0的，目标服务器的http的版本是多少？2.可以接受到目标服务器的包，我的wireshark使用啥语言展现的。答案：菜单之类的东西是中文，下面抓到的包的体现方式是英文。3.我的服务器的IP和目标服务器的地址各为多少？3.根据自己抓到的包回答书上的问题。
2023-06-14 22:38:47
1392
原创 关于我对于我各科的学习计划(万事开头难)
第一阶段：看线性代数（第5版）看麻省理工的课程一节课+ 书籍每天一小时（第一天除外第一天拿到书之后好好看看序啊，然后看看书上的例题之类的东西）+ 写习题（动态调整吧，每学完一章都抽一天时间写题）。第一阶段：将操作系统导论看一小时（记得看课后复习题再读） 或者 看英文课程一小时 + 做思维导图（每天半小时）第二阶段：学习自学考试综合英语教材，每天花一小时 阅读英文书籍，也可以是漫画，但是记住i+1原则。第一阶段：看王文俊的课程（边看书边写笔记在书上）每天一小时15分钟 + 课后习题搞完。
2023-06-13 22:24:04
610
1
原创 算法扩展第一次：收集雪花 【hash表，双指针，stl中的map】
至于为啥可以求出多少个不同的数字，原因是因为我们维护的这个窗口它是没有重复的元素的，当窗口中有重复的元素的时候，我们记录此时的单个元素最大值res为R-L,然后我们的左指针就会向前移动，一直到窗口周中没有重复的元素为止。还不懂的自己动手画一画就懂了。双指针原先我写过很多这方面的题，但是这道题我一开始是低估了它的难度，而且压根没有想到要用双指针，属于是长见识了，这道题的双指针的作用是维护一个移动窗口，这个移动窗口中没有重复的元素就可以了，至于为啥需要维护这个窗口呢？
2023-06-11 16:52:58
89
原创 考研算法复试第25天:KMP字符串 【字符串匹配问题，KMP】
看定义感觉非常晦涩难懂，其实不然很简单，我们先来搞懂后缀和前缀是干嘛的就行前缀：指的是一个字符串从第一个字符往后数的子字符串后缀：指的是一个字符串从最后一个字符向前数的子字符串对于定义举个例子：那么我们我们拥有这个next数组之后有啥用呢？
2023-06-09 15:29:31
75
原创 考研算法第23天：模拟散列表 【解决冲突：开放寻址法，聚集】
为了解决冲突，通常有两种方式，一个是拉链法，另一个就是开放寻址法，我们昨天已经讲清楚了拉链法。那么开放寻址法又是咋回事呢？就是说每次在探查过程中加一个和需要插入的元素有关的值，也就是两个hash值一个是hash元素用来将元素隐射到数组中，如果发生冲突那就用第二个hash函数去再hash一次，然后将原先的位置加上第二个hash值就是后面一次的位置。上面已经讲清楚如何插入了，那么就讲讲如何查询吧，就是先找隐射位置，然后发现后面不是，就遍历后面的位置，直到找到或者如果是空的就返回是空的就行。
2023-06-07 16:53:46
250
原创 考研算法第22天: 模拟散列表 【哈希，解决冲突:链表法】
如果我们取用奇数作为M，那么如果是偶数取模的话，那么一定就是奇数，如果是奇数的话那么一定是偶数，那么这样的话冲突一定很多。对于拉链法，也需要比较均匀，因为查找的时候如果一个节点的链表有很多个节点的话，那么就会造成查找的时间增加。因为举个例子，因为质数是除了1和自身之外没法整除的数，取用反证法。优秀的hash算法一定是将值映射的比较均匀。x的平方然后取其平方中间的一段二进制然后转为10进制作为hash值。转换成其它的机制，然后取中间一段转为10进制作为hash值。hash值就是x%M(M一般取质数)；
2023-06-06 18:53:44
66
原创 考研复试算法刷题第21天:Floyd求最短路 【Floyd算法】
这道题就是一道简单的Floyd求最短路的应用，y总说这个算法验证起来太难了，所以让我们不需要去准备了，以后看算法导论的时候好好看看吧，然后这道题的思路没啥难得，感觉就是很简单的一个三维背包问题，所有没啥好说的，直接看代码讲解吧。
2023-06-05 19:38:01
51
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人