- 博客(96)
- 收藏
- 关注
RSS订阅原创 C++类与对象 - 继承
继承实现：总结：继承的好处：可以减少重复的代码class A : public B;A 类称为子类 或 派生类B 类称为父类 或 基类派生类中的成员，包含两大部分：一类是从基类继承过来的，一类是自己增加的成员。从基类继承过过来的表现其共性，而新增的成员体现了其个性。继承的语法：继承方式一共有三种：示例：继承中的对象模型问题： 从父类继承过来的成员，哪些属于子类对象中？解答： 子类全部继承父类中的所有成员，只不过对无法访问父类私有成员进行访问。示例：利用工具查看：即可查看类的结构等信息子类继承父
2024-05-17 15:00:03
445
原创 C++类和对象 -封装
但是对于一些地址来说，只拷贝地址数值是不行的，因为对于这两个对象的释放来说，这两个属性所指向的地址是相同的，所以会造成二次释放的问题，所以我们就需要在拷贝的时候在堆区申请一个新空间。**注意：**在函数参数中的引用不可以传入一个临时变量，如果真的想引用这个变量，用。**作用：**重载关系运算符，可以让两个自定义类型对象进行对比操作。**作用：**函数传参时，可以利用引用的技术让形参修饰实参。作用： 通过重载递增运算符，实现自己的整型数据。**优点：**可以简化指针修改实参。**作用： **给变量起别名。
2024-05-16 17:39:18
554
原创 LeetCode - 1702. 修改后的最大二进制字符串
简单来说我们需要想办法将0配对，将其变为10，对于单个的0，我们需要用10->01这个操作将后面的0冒泡到前面进行配对。
2024-04-10 23:40:48
497
3
原创 Leetcode - 2009. 使数组连续的最少操作数
枚举窗口的右边界，也就是让数组中的每一个数都充当一次右边界，然后我们的左边界从0开始，看是否符合窗口大小，不符合就一直推进左边界到合法，然后重新计算窗口内的数字多少，取最大值，此值就是我们能保留的数目的最大值，那么需要修改的最小数目用数组长度减去保留的最多数目。题中所述的连续数组就是一串连续的自然数，想问需要多少次操作能将原数组变为连续的数。我们排序去重，用逆向思维想能保留的数字数目最多是多少，及用滑动窗口来获取最大数目。
2024-04-08 22:05:04
306
原创 LeetCode 2864. 最大二进制奇数
我们可以利用双指针，一个指着原数组，一个指着新开的数组（全0）。原指针一直走，当原数组中碰到1时，就给交换一下，新指针指向下一位，一直循环。当走到末尾，只要把新指针的后一位跟末尾的0交换即可。但是其实我们发现这可以在一个数组中直接操作，我们默认新指针指的元素一直是0，等到原指针碰到1交换，最后交换末位。由于二进制基数的最后一位必须是1，而其他位越大越好，所以让一个1在最低位，其他全部放到最高位即可。所以我们数出字符串中1的个数，另开一个字符空间，把最后一位置1，把剩余的1全部放在前面。
2024-03-13 20:10:34
295
原创 计网Lesson19 - 应用层之WWW
应用层协议 (application layer protocol)定义了在不同端系统上应用程序是如何相互传输报文的。交换的报文类型交换的是请求报文还是响应报文。报文字段的解释：对报文中各个字段的详细描述。报文字段的语义：报文各个字段的含义是什么。报文交换时间、方式：程序何时、以什么方式发送报文以及响应。应用层只关心数据的产生和使用，是一个逻辑层，并不关心数据的传输。应用层共有两种层次结构。
2024-03-11 16:21:47
833
原创 计网Lesson18 - TCP链接管理
两次挥手之后，从TCP客户进程到TCP服务器进程这个方向的连接就释放了，但TCP服务器进程如果还有数据要发送，TCP客户进程仍要接收，也就是从TCP服务器进程到TCP客户进程这个方向的连接并未关闭。这是 TCP 协议的一个重要特性，它确保了连接的双向性和全双工通信。如果遇到大量CLOSE_WAIT情况是什么原因，怎么解决？如果遇到大量TIMe_WAIT状态是什么原因，该如何解决？无论是客户端还是服务器，
2024-02-28 11:44:24
1010
原创 计网Lesson17 - 拥塞控制
拥塞：在某段时间，若对网络中某⼀资源的需求超过了该资源所能提供的可用部分，网络性能就要变坏，这种情况就叫作拥塞（congestion）。计网中的链路容量（带宽）、交换节点中的缓存和处理机等都是网络资源。两条马路合并成一条，那么当两条路车流量都很大时，汇聚时会造成拥堵。拥塞控制是⼀个全局性的过程：涉及到所有的主机、路由器，以及与降低⽹络传输性能有关的所有因素。是需要靠所有节点共同努力的结果。防止过多的数据注入到网络中，使网络能够承受现有的网络负荷。
2024-02-27 21:12:34
445
原创 计网Lesson16 - TCP选择重传和流量控制
TCP通信中，发送序列中的某一包丢失（1，2，3，4，5 中 3 丢失），如果全部重传消耗太大，接收方会确认 2 ，然后窗口划过去，将3，4，5重传，但是由于4，5传过了，造成重复。发送方给出窗口为0，之后又有了一些缓存，想让发送方继续发送数据，发送非0窗口报文，结果这个报文丢失了，改如何解决？机制，以解决因发送方发送数据太快而导致接收方来不及接收，造成接收方的接收缓存溢出的问题。TCP为应用程序提供了。
2024-02-26 22:59:07
1103
原创 计网Lesson15 - TCP可靠传输
当发送方发出一连串数据，但是其中丢了几个包，接收方会确认第一个丢失的包的位置（ACK），之后会在选项中标注出哪些包丢失了，也就是选择性确认技术（SACK）。例如，在TCP（传输控制协议）中，重传5次还未成功就会发送RST报文，连接将被断开。发送方迟迟没收到确认报，于是重传，重传的接收到确认报了，之后前面的确认报才来，这时候无事发生。发送方依然没有收到确认报，所以会触发重传，而接收方接收到两个重复的包，直接将后来的包丢掉。发送方过久没有接收到接收方的确认报，这种情况会触发超时重传机制，发送方重新发送报文。
2024-02-26 22:24:37
682
原创 计网Lesson14 - 传输层协议头分析
计网中的物理层、数据链路层和网络层共同解决了异构网络之间的通讯问题，实现主机到主机的通信。为运行在不同主机上的应用进程提供直接的逻辑通信服务，也叫端到端的通信。传输层为应用层提供端口，用来区分不同应用进程的标识符，为应用层屏蔽了下层的细节，好像一根管道直接连接了两主机的同一应用。
2024-02-26 10:57:40
615
原创 计网Lesson11 - 虚拟机网络环境及socket概述
socketsocketsocket是一种用于应用层的用户态与应用层以下的内核态交互的工具，本意为“插座”。也就是用来连接数据包到各个端口的一个工具。但具体是什么我也不太懂，网编这块之后再来补坑吧 >\/<
2024-01-29 20:05:58
212
原创 简单背包问题
01背包就是指问题：从NNN件物品中选出kkk件放入容量是VVV的背包中，最终答案具有某种属性（价值最大/最小/物品数量最多…），而且每种物品只能选一次。我们可以看出，其实动态规划就是把每一种可能滚了出来，然后选取符合要求的那一个解。与01背包类似，唯一区别就是物品数量无限。附加条件：每件物品限制个数，且个数不一每一次选则一个组别里面的某一个元素。现在是选不选，选的话选组里面的哪个？
2023-12-18 21:57:27
968
原创 容斥原理的并
画了图，清晰易懂，懒得打字了。SS1S2S3−S1∩S2−S1∩S3−S2∩S3S1∩S2∩S3SS1S2S3−S1∩S2−S1∩S3−S2∩S3S1∩S2∩S3我们可以把这个式子推导到nnn维，奇加偶减。
2023-12-17 21:29:26
868
原创 求组合数的四种方法以及卡特兰数
从网格图的左下走到右上，只能往右往上走，而且往上走的步数不能超过往右走的步数，也就是路线不能超过绿线，那么所有的走法就是卡特兰数。
2023-12-17 19:30:17
758
原创 中国剩余定理CRT
孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？这就是经典的剩余定理问题，也是我们小学题目：三个三个数余二，五个五个数余三，七个七个数余二，求这个数是几？思路就是：先读入一个式子，然后以这个式子为基准，再读入一个式子，找他们的通解，将式子更新为他们的通解，然后再读入，继续找通解，直到读完。真的nm太抽象了吧，这玩意儿是人学的？我选择直接背，以我的水平考到了也做不出来。用于求模数两两互质的线性同余方程组，若不互质则不存在解。，求个模找最小即可。
2023-12-17 13:51:23
2001
原创 扩展欧几里得算法与线性同余方程
既然已经得到了递推式，我们可以直接递归来求系数，递归终点就是。为任意整数，所以只能让两个括号内的项为。而扩展欧几里得算法就是来求这个系数。的倍数，那么证明有解，系数。也要成倍数增加，倍数就是。
2023-12-15 16:23:27
834
原创 计网Lesson10 - 网络层之IP协议分析
片偏移指的是每个数据在原数据报中的位置。的总长度，那么就想到一个办法：右移。但是这样就得保证数据片长度得是。的偏移长度肯定不够表示。
2023-12-13 20:18:13
901
原创 欧拉函数与欧拉定理
对于范围内的每个数都求欧拉函数，肯定不能用定义法一个一个求，这样时间复杂度为。，我们可以用线性筛筛出质数再计算质因数，时间复杂度为。按照分解质因数的逻辑挨个得到质因数，然后累乘即可。复杂度瓶颈在于分解质因数，所以是。，欧拉函数是小于或等于。互质的数的数目，记作。
2023-12-12 17:36:58
990
原创 约数性质以及辗转相除法
基于算术基本定理，从最小质数开始往上除，直到不含这个因数，而和数都是由比它小的质数相乘得来，所以所有约束都是质数。这个公式展开就是每项约数的和。
2023-12-12 11:43:56
776
原创 洛谷 P8628 [蓝桥杯 2015 国 AC] 穿越雷区
星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？蓝桥杯 2015 年第六届国赛。区，其它区都标了正号或负号分别表示正负能量辐射区。有条件限制的最短路，只能走到与自己符号不同的地方。这题应该还能用bfs/dfs过掉，之后再来看看。坦克车只能水平或垂直方向上移动到相邻的区。已知的地图是一个方阵，上面用字母标出了。中的某一个，中间用空格分开。要求输出一个整数，表示坦克从。唯一需要注意的就是读入。
2023-12-11 18:09:59
438
原创 洛谷 P8802 [蓝桥杯 2022 国 B] 出差
同样由于疫情原因，小明到达一个城市后需要隔离观察一段时间才能离开该城市前往其他城市。通过网络，小明也查询到了各个城市的隔离信息。, 因此他求助于你，希望你能帮他规划一条路线，能够在最短时间内到达城市。由于疫情原因，很多直达的交通方式暂时关闭，小明无法乘坐飞机直接从城市。的城市中一家公司的员工，今天突然接到了上级通知需要去编号为。条城市之间仍然还开通的路线信息以及每一条路线需要花费的时间。的双向路线仍然开通着，通过该路线的时间为。表示 A 国的城市数量,个正整数，表示小明从城市。的城市后需要隔离的时间。
2023-12-11 16:55:17
1207
原创 洛谷 P8794 [蓝桥杯 2022 国 A] 环境治理
表示这条道路的灰尘度。当从一个城市 A 前往另一个城市 B 时，可能存在多条路线，每条路线的灰尘度定义为这条路线所经过的所有道路的灰尘度之和，LQ 国的人都很讨厌灰尘，所以他们总会优先选择灰尘度最小的路线。为了改善出行环境，每个城市都要有所作为，当某个城市进行道路改善时，会将与这个城市直接相连的所有道路的灰尘度都减少。，当灰尘度达到道路的下限值时，无论再怎么改善，道路的灰尘度也不会再减小了。的值不可以再减小了。之间直接相连的那条道路的灰尘度的下限值。之间灰尘度最小的路线对应的灰尘度的值。
2023-12-11 16:23:06
1248
原创 洛谷 P8674 [蓝桥杯 2018 国 B] 调手表
大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是。按钮，按照最优策略按键，从任意一个分钟数调到另外任意一个分钟数最多要按多少次。表示：按照最优策略按键，从一个时间调到另一个时间最多要按多少次。作为强迫症患者，小明一定要把手表的时间调对。如果手表上的时间比当前时间多。在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有。小明买了块高端大气上档次的电子手表，他正准备调时间呢。小明想，如果手表可以再添加一个按钮，表示把当前的数加。的时候，假设当前时间是。
2023-12-10 19:31:40
1070
原创 洛谷 P5651 基础最短路练习题
定义一条简单路径的权值为路径上所有边边权的异或和。本题就是让我们求两点之间异或值最小的那一条路。中不存在简单环使得边权异或和不为。保证没有重边和自环。保证没有重边和自环。行，一行一个整数表示答案。条边的简单无向连通图。行，一行三个非负整数。异或(xor)的性质。
2023-12-10 17:57:42
936
原创 计网Lesson8 - NAT技术与链路层概述
链路是指从一个节点到相邻节点的一段物理线路（不管有线无线），而且中间没有其他交换节点集线器本身就只是一种线路连接设备，没有任何交换行为存在交换机有交换行为，所以是一个节点信道广播信道用于局域网，也就是私网中。点对点信道用于骨干网中路由器的接受与发送。链路与数据链路的关系链路包含数据链路在数据传输的过程中，会经过多条链路，每条链路上的数据链路协议可能不同，这些协议可能包括以太网协议、局域网协议、无线协议等。
2023-12-10 16:41:57
1136
原创 洛谷 P1396 营救
个区，一条大道将两个区相连接，每个大道有一个拥挤度。小明的妈妈虽然很着急，但是不愿意拥挤的人潮冲乱了她优雅的步伐。最短路问题，但是是求路径上的尽可能小的最大权值。所以我们的公式需要稍微变一下，不是单纯的比较路径长度问题，而是将。”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动得热泪盈眶，开起了门……妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！的路线，使得经过道路的拥挤度最大值最小。输出一行一个整数，代表最大的拥挤度。，其含义见【题目描述】。，表示有一条大道连接区。
2023-12-09 11:45:00
770
原创 洛谷 P1576 最小花费
个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问。，分别表示总人数和可以互相转账的人的对数。元最少需要的总费用。之间最少的手续费比率是多少。最少需要多少钱使得转账后。的人之间互相转账需要扣除。之间可以直接或间接地转账。行每行输入三个正整数。最后一行输入两个正整数。第一行输入两个正整数。
2023-12-04 14:49:49
969
原创 洛谷 P2984 [USACO10FEB] Chocolate Giving S
的农场）那里取礼物，然后再送给奶牛 B。你的任务是：奶牛 A 至少需要走多远的路程？的奶牛 B，但是奶牛 A 必须先到 FJ（居住在编号。，想送一份新年礼物给居住在农场。每次询问输出一个整数，即答案。
2023-12-04 06:00:42
1005
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人