摘要: #include<stdio.h> #include<stdlib.h> typedef int E; typedef struct node { E val; struct node* next; }ListNode; ListNode* list_creat() { ListNode* list 阅读全文
posted @ 2024-05-10 23:04 Uiney 阅读(3) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h> #include <stdlib.h> #include<stdbool.h> typedef int E; typedef struct node { E data; struct node* next; } Node; typedef struct { Nod 阅读全文
posted @ 2024-05-03 20:42 Uiney 阅读(1) 评论(0) 推荐(0) 编辑
摘要: #include<stdio.h> #include <stdlib.h> #define PREALLOC_MAX 1024 #define DEFAULT_CAPACITY 8 typedef int E; typedef struct { E* elements; // 指向堆空间的数组 in 阅读全文
posted @ 2024-05-02 20:54 Uiney 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 逻辑运算符包含: &&, ||, ! 。但是逻辑运算符不要求它操作数的值也为 0 或者 1, C 语言会把任何零值当作 false,任何非零值当作 true。 其中需要特别注意的是, && 和 || 会对操作数进行 "短路" 计算。也就是说,这些操 作符会首先计算左操作数的值,然后计算右操作数;如果 阅读全文
posted @ 2024-04-28 19:59 Uiney 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 输入某两天的年月日,输出这两天的相距多少天。 解:计算两个日期到后一个日期最后一天的天数,相减即可。 1 #include<stdio.h> 2 3 #define LEAPYEAR 366 //闰年 4 #define COMMONYEAR 365 //平年 6 7 int month_day[1 阅读全文
posted @ 2024-04-24 16:54 Uiney 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 1 left(str,length) #从左边开始截取str,length是截取的长度 2 3 right(str,length) #从右边开始截取str,length是截取的长度 4 5 substring(str,substr,m) #返回字符substr在str中第n次出现位置之前的字符串 6 阅读全文
posted @ 2023-03-11 14:45 Uiney 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 题意:Kefa想去餐厅,要穿过公园。公园由一棵树组成,有n个节点,叶子节点上是餐厅,每节点上可能有猫,Kefa害怕猫,当有连续m只猫出现时,就不能继续往下走了。我们需要找出Kefa能去多少家餐厅。 题解:dfs深搜,设置跳出条件:连续猫得数量超过m;或者已经走到了叶子节点(度为0的节点)。搜索所在点 阅读全文
posted @ 2021-08-12 13:53 Uiney 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个人要被分到m个队伍中,组成一个队伍中的人,每两个人会成为一对朋友,求最多和最少有几对朋友。 题解:一个组里的朋友对数,用排列组合来计算,我们发现基数越大的,朋友数会成倍增加,所以,最大的朋友数就是让人尽可能的都在一个队伍中,这样产生的朋友数是最大的。最小,当然就是让计数尽可能的小。我们分 阅读全文
posted @ 2021-08-10 16:28 Uiney 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 题意: Valera要在n本书中读连续的书,并且有时间限制t。每本书对应了时间a[i],求Valera最多能读多少本书。 题解: 用双指针? 当时间充足的情况下,从第1本开始计数(读),当时间耗尽时,从第1本开始放弃(不读),接着读后面的书。 存储最大值。 ACcode: int main() { 阅读全文
posted @ 2021-07-30 09:39 Uiney 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 题面: 链接:https://ac.nowcoder.com/acm/contest/11211/A来源:牛客网大科学家dddddd最近在研究转基因白菜,白菜的基因序列由一串大写英文字母构成,dddddd经过严谨的推理证明发现,只有当白菜的基因序列呈按位非递减形式时, 这株白菜的高附加值将达到最高, 阅读全文
posted @ 2021-05-30 11:20 Uiney 阅读(120) 评论(1) 推荐(0) 编辑