- 博客(17)
- 收藏
- 关注
原创 牢景的计算机网络学习笔记(2)---传输层(已完结)
即发送方和接收方是随时变化的,客户端发送数据给服务器,服务器也会发送数据给客户端,所以如果发送一次对方要返回一个确认,然后又发送数据回来,会比较麻烦,因此可以将确认放在数据中一起发送回来,即捎带。当分组经过了很多路由器,但在后面的一个路由器被抛弃了,那么它在前面所做的努力都会被浪费,这在网络拥塞时更加可惜,因为资源有限,有限的资源还被浪费了。:先假设下层是完全可靠的,再逐个去掉假设,变成不可靠的,从而处理这个不可靠,再将其变成可靠,逐个进行,直到所有假设都去掉。处于半关闭状态,客户端到服务端的连接释放。
2024-05-18 22:07:23
1616
原创 牢景的计算机网络学习笔记(1)——应用层(5.19完结)
学习思路:本来想跟着cs144过一遍然后写lab,从头撸一个tcp协议栈来着,奈何时间分配以及听课环境都不是很好,遂只学了个整体框架。UDP 存在的必要性 可以区分不同的进程 而IP 服务不可以 所以不可以被IP替代,虽然ta不可靠,也无连接 ,但这样也可以保证它按照原速度传送,特别适用于直播!SDU ,谁传的(IP+ TCP(UDP)端口),传给谁(对方的IP+ TCP(UDP)端口)写文初衷 :记录一下自己的学习过程,存一份电子笔记,方便自己复习。5.性能 :丢包,延时(4种),吞吐量。
2024-05-15 21:49:00
298
原创 c++手写万能动态数组(运用泛型编程,动态内存回收知识)
1. m_elements一开始定义为 E* 类型 ,这样定义虽然简便,但是在remove操作的时候,将对象赋值为null 并不会把实际占用的内存清理掉,造成内存泄漏,所以使用了E** 类型,便于存储地址进行回收。2.rangeCheck ensureCapacity几个函数要设为私有,不能提供给外面,没必要。最近在学习c++面向对象,于是乎做了个实际练习,尝试模拟vector,(作者还未看vector源码,以后学习了之后应该会进行优化)欢迎关注 ,后面可能会多实现几种数据结构。可能有bug 欢迎纠错。
2024-04-26 21:38:42
240
1
原创 力扣一维dp刷题(新年第一弹)
"21"、"22"、"23"、"24"、"25" 和 "26" 由 2 种解码方法,但 "27"、"28" 和 "29" 仅有 1 种解码方法。这一条编码消息可以表示 "21"、"22"、"23"、"24"、"25"、"26"、"27"、"28" 或 "29" 中的任意一条。这一条编码消息可以表示 "1"、"2"、"3"、"4"、"5"、"6"、"7"、"8" 或 "9" 中的任意一条。在第 31 天,你花了 costs[0] = $2 买了一张为期 1 天的通行证,它将在第 31 天生效。
2024-01-03 18:24:59
1894
1
原创 力扣双指针刷题(算法日记)
思路:用一个变量odd指向奇数(初始为1)dou指向偶数(初始为0) 然后盯着最后一个元素看,如果是奇数,那么和odd指向的变量交换,同时odd指向下一个奇数,偶数同理,当odd或者dou有一个越界了(指向的位置大于等于length)就说明奇数或者偶数已经摆好了,因为奇偶个数相同,所以另一者也一定摆好了,这个时候的数组即符合要求。直到两个指针相邻或相撞。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。
2023-12-21 21:29:32
1773
原创 【杀红眼了】dfs刷题 (洛谷P1683 入门,P1596Lake Counting S,P1025数的划分,洛谷P1088火星人,Acwing1114. 棋盘问题)
dfs刷题,一次刷个够~ 8000字预警~刷题之前 先总结一下所谓的dfs模板dfs(深度优先搜索) 核心思想:一条路走到黑一般分为指数递归,排列递归,组合递归等,递归的代码也不完全相同。//注意 本文乃是刷题课,可能难度比较大,新入门dfs的同学可以看博主第二篇文章的例题,那个比较简单先练练手不是任何人都可以进入桃花岛的,黄药师最讨厌像郭靖一样呆头呆脑的人。所以,他在桃花岛的唯一入口处修了一条小路,这条小路全部用正方形瓷砖铺设而成。
2023-12-17 10:42:40
484
1
原创 双十二,那就刷几个二分罢~
我们可以先遍历一遍,找b,再用模版一通过b+c找a,如果能找到a,再用模版二找最后一个a,俩a下标距离就是数对个数,以此类推。这个题,我们要查找最接近估分的学校的分,那么不妨查找第一个高于估分的学校,答案就是这个学校或者前一个学校与估分之间的分差。嘿嘿,跟对师傅很重要~这里参考下y总的二分模板。模版题,因为查找 第一次出现,直接套用模版1。新人博主,坚持更新不易,现在关注绝对不亏~一个需要思考一下的二分。
2023-12-12 17:30:59
335
原创 24字节面试真题 分糖 (提供递归和dp两种方法)~
一共有3中情况(其实还有一种就是今天不吃糖,但是使用特权,浪费次数么这不是,这种明显不是最优,直接忽略)简单说一下思路,我们要写一个递归函数,返回当前index状态的最大美味值。该方法虽然好想,但数据大了肯定超时。图片源自新生赛题面,让大家乐一乐。3.今天吃,明天还吃 k-1。k是记录当前还有特权的次数。求三种情况的最大值返回。所以法二进行了dp优化。2.今天吃,明天不吃。
2023-12-10 16:19:12
172
1
原创 【暴搜选手的溃败】阿牛的EOF牛肉串
在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝对不能有其他字符),阿牛同时禁止在串中出现O相邻的情况,他认为,"OO"看起来就像发怒的眼睛,效果不好。拿到这个题,想直接搜索,以3个字母为宽度,n为深度,排出两个o连在一起的情况即可,便有了下面代码。找到递推关系,顺便打个表,很快过了。暴搜还是谨慎用啊hhh。
2023-12-07 21:49:00
49
原创 AcWing167. 木棒&&洛谷P1120 小木棍 (剪枝我剪剪剪~)
芙芙镇楼~167. 木棒乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过 50 个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。
2023-12-06 23:05:23
255
1
原创 P1219 [USACO1.5] 八皇后 Checker Challenge(回溯法的经典使用)
这里存放数据有一个小细节,笔者一开始想只使用二维数组,用第二维存答案,每找到一种方案,就新开一个棋盘,后来发现这是非常错误的,因为新棋盘有 一个皇后都没有,但是我们的检索范围已经 到了棋盘底部了,就会 产生很多错解,正确的操作应该是单独建一个二维数组存。一个如下的 6×66×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。摆放前检验格子的合法性,这里每一列只能有一个皇后,而且之前摆放过皇后的格子的两个对角线也不能有皇后。
2023-12-05 15:54:20
126
原创 AcWing_165. 小猫爬山 (算法日记)
(错解)拿到题目,以为很简单,想直接暴力搜,以体重数组为宽度,以小猫数量为深度,设定book数组记录,如果这个小猫被放进车里,记录1,那下一次跳过遍历,每一次搜索整个数组,如果把小猫放入不超载就放,一直到遍历到数组尾部,加一辆车;可以直接把重量大的小猫放到新的车里,那么每拿到一只小猫,我们可以把它放到前cnt辆车里,或者新开一辆车。直到达到递归边界,与之前记录的情况求个最小值,这样就能遍历到所有的情况。错误原因,没有枚举到所有情况,局部最优不等于全局最优。便有了下面的错误代码。
2023-12-04 19:54:41
176
2
原创 洛谷P2089 烤鸡 (小弱鸡的翻车日记)
搜素思路:以三种添加方式为横向,十种调料为纵向,第一种添加完就添加下一种,如果达到10种并且等于美味值就记录下来,否则回溯,即为换一种添加方式,直到for循环里所有的情况都尝试完,返回上一层递归继续for循环尝试。本题测试n最大为5000,其实可以使用暴力枚举的方法,就是写十层for循环嵌套,每次判断和是不是等于美味值。每次回溯,要把那个在数组中的元素抹去(设置为0),并且在sum中减去。//本题难点,先输出种类数目,要把各种情况存起来按一定顺序输出。//容器固然好用,但是输出 格式是个问题。
2023-12-03 17:04:09
152
原创 快刀斩乱麻——一篇文章解决多组输入以及限定输入问题
找到上方菜单的项目----属性(p)----c/c++ 下的预处理器 改成下图即可。解决方法: 1. While+利用scanf返回值!(补充 使用vs2022的小伙伴可能在使用scanf的时候报错。如果没有输入 返回EOF (宏定义为-1)就是1和2的组合嘛 相信看到这里 你已经有答案了。但推荐使用第一个方法 减少一个i变量的使用。好处 适用于判断多组数是否为0。一篇文章解决多组输入问题。如果输入1个整数 返回1。如果输入2个整数 返回2。
2023-10-29 11:23:14
119
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人