a2659802-CSDN博客

原创 leetcode weekly contest 310: Divide Intervals Into Minimum Number of Groups 四种解法

最小区间分组: 给定一系列2D整数闭区间(intervals[i] = [lefti,righti]) 将它们分成多个组，每个组内的区间都不相交. 计算分组的最小值

2022-09-14 23:41:32 406

原创【TCP协议】主动方关闭连接后不能继续接收数据？

网上的很多文章都说TCP的四次挥手在FIN-WAIT2阶段可以继续接受数据，然而实践中却并不一定。

2022-08-19 20:37:14 1576

题目题目描述走n个台阶单步最多m个台阶，最少1个台阶每步和前两步走的台阶数不能相同问有多少种不同的走法输入一行整数n,m 表示台阶数，单步跨越的最多台阶数目 1<=n<=100000 2<=m<=7 输出一行一个整数，表示答案示例输入 7 3 输出 2 说明只有(1,2,3,1)和(1,3,2,1)符合规则题解思路用DFS回溯搜索即可注意条件每步和前两步走的台阶数不能相同博主就是理解这个条件不到位，所以没有做对代码 #include &

2021-03-17 21:37:17 505

原创关于并查集的一些心得

并查集并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。假设有M个球，然后给出N条约束条件（每个条件以Ma,Mb表示ab两个球放在同一个盒子里），让你求需要多少个盒子，以及每个盒子里球的编号。在数据规模比较小时，可以考虑用图来表示。每个连通子图里是一个盒子里的所有小球但是在规模比较大的时候，图法非常低效。这时候需要考虑使用并查集并查集的核心为：对两个已有集合的合并（合并）获取一个元素所在的集合（查找）初始化集合查找：如果用一个变量来唯一的标识集合，那么此变量的

2021-03-08 23:39:47 353

原创字节笔试-N人相邻身高差最小

字节笔试-N人相邻身高差最小题目描述 n个人围成一圈，为了避免相邻两人身高差过大，需要调整每个人的位置。求最大身高差的最小值输入第一行为n（3<=n<=100)代表人数接下来每有n个正整数数的区间为[1,300]代表身高（吐槽：哪来的3米高的）输出最大身高差最小值示例1 输入 4 100 150 200 250 输出 100 说明例如150 100 200 250，此时任意两人之间的差距不大于100 题解正确性自行验证 #include <bits/stdc++.

2021-03-08 01:23:39 1310 1

原创字节豆油瓶笔试题C/C++

字节豆油瓶笔试题题目题目描述：抖音上每天都有几亿用户，如果用户 A 和 B 互动不少于 3 次，我们就认为 A 和 B 属于“豆油”，如果 A 和 B 是“豆油”，B 和 C 也是“豆油”，那么 A 和 C 也互为“豆油”，我们定义“豆油瓶”就是由直系和间接朋友所组成的群体。给定个 N×N 的矩阵 M，代表抖音上所有用户的互动次数，如果M[i][j]= 5，那么第i个和第j个用户就互动过5次，为 0 的话代表没有互动，对于i = j，即同个用户，互动次数我们计为0。请你计算并输出发现的抖音上所有

2021-03-06 17:06:34 187

原创字节2048笔试题

字节2048笔试题题目描述 2048的规则就不啰嗦了，值得一提的是笔试题里不需要随机产生新的数字输入描述输入第一行是用户按下的方向键，1 2 3 4 分别表示上下左右接下来是一个4*4的矩阵，空格分割，0代表该位置没有数字输出描述输出用户按下该方向键后的矩阵数字，忽略随机产生数字示例1 输入 3 2 0 4 8 0 2 0 2 0 0 2 0 2 0 2 8 输出 2 4 8 0 4 0 0 0 2 0 0 0 4 8 0 0 解题思路核心思路是写出4个方向的合并函数，但实际

2021-03-05 17:20:38 671

a2659802的博客