- 博客(9)
- 收藏
- 关注
RSS订阅原创 C++面试八股文
pwd 返回当前路径vim （如果你安装了的话）编辑器cp 复制find 寻找文件ls 显示当前目录下的文件file 用于查看文件的类型reboot 重启。
2024-06-23 02:06:30
712
原创 力扣55 跳跃游戏(I,II)
贪心算法，由于可以跳的步数是一个范围，所以下一步能选的落点也是一个范围，所以我们用覆盖范围（从起点开始，可以到达的范围）来代替落点这一概念。此问题转化为，从起点开始，覆盖范围>=终点距离（数组长度-1）
2024-06-19 20:58:09
181
原创 力扣53：最大连续子数组的和
将子数组拆分为 数字a之前的连续和 + 数字a；对于数组来说， 如果 连续和<0,则会拖数字a的后腿，就不如直接从数字a开始计算最大值，这样就节省了遍历次数。再用一个计数器max，及时更新历史上出现过的最大和，最终遍历一遍就可以得到最大和。
2024-06-17 02:58:31
137
原创 判断链表是否成环并寻找入口
当index1==index2时，它们在入口处相遇，只不过index2是在环内转了n圈。所以如果fast能走到NULL或者fast->next==NULL，说明没有环（fast比slow走的快）将两个指针的速度均设置为slow，也就是每次前进一格。记作index1，index2；快慢指针法：定义fast，slow 两个指针，从头开始遍历。环中相遇位置为fast==slow时，即fast。fast每次走2格，slow每次走1格。index2=fast//从相遇位置出发。index1=head//从头出发；
2024-06-16 16:01:31
356
原创 华为OD题解-小朋友身高排序
和小明身高差绝对值最小的小朋友排在前面，和小明身高差绝对值最大的小朋友排在最后，如果两个小朋友和小明身高差一样，则个子较小的小朋友排在前面。数组排序，考虑到内存限制，用动态的vector，考虑到需要自定义排序规则要用到abs和身高信息，所以需要将小明的身高作为全局变量，或者使用lambba表达式。第二行为N个正整数H1-HN，分别是其他小朋友的身高，取值范围0<Hi<200 (1<=i<=N)，且N个正整数各不相同。第一行为正整数H和N，O<H<200，为小明的身高，0<N<50，为新班级其他小朋友个数。
2024-06-06 15:28:30
265
原创 UNIX网络编程学习（1）
UDP（用户数据包协议）传输层协议。不可靠。不保证数据包会到达，不保证各数据报到达的先后顺序，不保证数据报到达的次数。TCP（传输控制协议）客户-服务器可靠。发送数据有内部排序，有流量控制，全双工，没有长度边界，字节流协议。SCTP（流控制传输协议）全双工，面向消息。TCP的连接建立：三次握手。客户SYN发送服务器接收客户SYN并发送ACK和服务器自己的SYN客户确认服务器的SYNTCP的连接终止：四次握手。...
2021-12-22 19:24:40
1039
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人