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