- 博客(9)
- 收藏
- 关注
RSS订阅原创 红黑树代码（c++，基于struct而非class）
if ((*root)->right == nullptr || (*root)->right->nodecolor==black)//叔叔节点是黑色，做节点变换。if ((*root)->left == nullptr || (*root)->left->nodecolor == black)//叔叔节点是黑色，做节点变换。else if ((*root)->right->nodecolor == red)//叔叔节点是红色，将叔叔父亲和爷爷全部变色。
2024-10-06 16:54:14
492
原创 牛客网题目：矩形相交的面积（C语言）
思路：找到三个矩形的横纵坐标边界，将6个横坐标存放在x数组中，6个纵坐标放在y数组中，然后排序，接着分别把两个数组中间的两个数拿出来，看看这四个数是否同时位于三个矩形的横纵坐标范围内（对应代码中间的那一大段if的判断条件），如果不符合条件说明不存在三个矩形的重叠部分，输出0，如果存在，则计算这四个横纵坐标组成的矩形的面积。给定 3 个矩形 A，B，CA：左上角坐标(1, 6)，宽 4，高 4。‘左上角 x 坐标’，‘左上角 y 坐标’，‘矩形宽’，‘矩形高’输出 3 个矩形相交的面积，不相交的输出 0。
2023-04-21 11:33:32
731
1
原创 牛客网题目：磁盘容量排序（C语言）
块盘的容量，1T，20M，3G，10G6T，3M12G9M 排序后的结果为 20M，3G，3M12G9M，1T，磁盘的容量单位常用的有 M，G，T 这三个等级，它们之间的换算关系为 1T = 1024G，1G =磁盘容量 m 的范围为 1 到 1024 的正整数，容量单位 v 的范围只包含题目中提到的 M，G，(长度大于 2，小于 30)，表示磁盘的容量，由一个或多个格式为 mv 的子串组成，其中 m 表。示容量大小，v 表示容量单位，例如 20M，1T，30G，10G6T，3M12G9M。
2023-04-20 20:42:11
310
2
原创 牛客网题目：招聘（C语言）
4场面试，一个面试官面两场，至少需一名面试官，【3,4】和【2,4】重叠，【2,3】也和【2,4】重叠但是【2,3】和【3,4】不重叠，所以需两名面试官。总共有 5 场面试，且面试时间都不重叠，但每个面试官最多只能面试 2 人次，所以需要 3 名。总共有 3 场面试，面试时间都不重叠，每个面试官最多能面试 3 人次，所以只需要 1 名面试。输入的第一行为面试官的最多面试人次 m，第二行为当天总的面试场次 n，接下来的 n 行为。面试采用一对一的方式，即一名面试官同时只能面试一名应试者，一名面试官完成。
2023-04-20 12:43:18
375
原创 牛客网题目：路灯照明问题（C语言）
****************************************代码分界线**********************************************************************************代码分界线*****************************************路灯 1 覆盖 0-50，路灯 2 覆盖 50-100，路灯 1 和路灯 2 之间(0 米-100 米)无未覆盖的区间。50 70 20 70输出。
2023-04-18 14:45:24
566
原创 牛客网题目：整数对最小和（C语言）
不过本人这里直接用了一种傻瓜式解法，即直接把所有的配对和求出来放在一个数组里面，然后用排序把数组里的元素从小到大重新排列，然后k等于多少就把新数组中的前k个元素加起来就行了。一个元素可构成一对元素，现在需要取出 k 对元素，并对取出的所有元素求和，计算和的最。取第一个数组第 0 个元素与第二个数组第 0 个元素组成 1 对元素[1,1];取第一个数组第 1 个元素与第二个数组第 0 个元素组成 1 对元素[1,1];求和为 1+1+1+1=4，为满足要求的最小和。用例中，需要取 2 对元素。
2023-04-16 15:50:08
339
1
原创 牛客网题目：打印任务排序（c语言）
首先第一个1被移至队尾，然后第一个2最先执行（0），然后第二个1又因为后面有个2比它大所以也被移至队尾，然后第二个2执行（1） ，然后一开始输入的第三个1因为前两个1都在队尾所以接着执行（2），然后是第1个1先被移至队尾，第二个1后被移至队尾，所以第一个1先执行（3），最后是第二个1，他是最后被移至队尾的，所以它也是最后执行的（4）。有没有比 A 优先级更高的任务，如果有比 A 优先级高的任务，则将任务 A 放到队列尾部，输入一行，为每个任务的优先级，优先级之间用逗号隔开，优先级取值范围是 1~9。
2023-04-15 14:27:12
270
2
原创 服务器广播（牛客网题目，C语言）
****************************************代码分界线*************************************************************************************代码分界线********************************************时，代表 i 和 j 不直接连接。输入为 N 行，每行有 N 个数字，为 0 或 1，由空格分隔，构成 N*N 的数组，N 的范围为。
2023-04-12 16:03:24
209
1
原创 求最大矩阵和（c语言）
类似的，在上面，k=0时找寻的最大部分和有可能来自于（第一行）的组合，也有可能来自于（第一行，第二行）的组合，也有可能来自于（第一行，第二行，第三行）的组合，而当k=1时，则从第二行开始寻找最大部分和。第三行加上来以后，sup为{-2,12，-4，12}，sum1最大为12+（-4）+12=20，sum1>sum2,所以sum2=20。第二行加上来以后，sup为{-1,9，-3,9}，sum1最大为9+（-3）+9=15，sum1>sum2,所以sum2=15。
2023-04-12 01:18:52
176
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人