跃鱼

摘要： 解题思路：采用结构体来存储家谱 其中需要注意的是祖先和后代的判断 #include <stdio.h> #include <string.h> typedef char Element[11]; typedef struct { Element Name; int parent; int space 阅读全文

摘要： 解题思路：这道题一直都没想明白要如何求解，后在网上看到这篇大神的文章（见https://blog.csdn.net/fire_for_you/article/details/101981707受益良多，感谢博主分享） ，才知道这道题实际是一道递推题，即要先预测下一次的结果来判断此次分配方案，挺有意思 阅读全文

摘要： 解题思路： 3个运算符，4个数字，2对括号，有5种组合方式 ((a op b) op c) op d (a op (b op c)) op d a op ((b op c) op d) a op (b op (c op d)) (a op b) op (c op d) 将每种模式写成函数，再穷举数字 阅读全文

摘要： 解题思路：总感觉题意不清晰，前前后后折腾无数次均无法AC,，后在网上陆续参考其他大神的文章才得以AC 题意理解： 1、一条微博中重复提到的话题只算1次 2、And k more ...其中的K是指如果被提到最多的话题不唯一，则k=相同话题条数-1 3、话题格式化处理：所有字母转换成小写字母，除数字和 阅读全文

摘要： 解题思路： 1、定义一个结构体，来存储二叉排序树 typedef struct { int data; int left; int right; int parent; int h; } T; 2、再定义一个结构体，将输入数据存入 typedef struct { int data; int pos 阅读全文

摘要： 解题思路： 1、有效数字(非负数)存入数组b[]，并将b[]升序; 2、按b数组从小到大的顺序，逐个计算hash地址pos，寻找出被使用hash地址pos(线性探测法解决冲突)，再从b数组中寻找到最小的适合的数据，将此数存入ans中，并标记visit和vs数组，重复步骤2; #include <st 阅读全文

摘要： 解题思路： 尝试用堆排，发现超时 后在网上学习到树状数组的方法，终AC 推荐容易树状数组的一篇大牛blog https://www.cnblogs.com/hsd-/p/6139376.html 树状数组的查询和修改的复杂度均为log(n) #include <stdio.h> #include < 阅读全文

摘要： 解题思路： 1、用并查集判断图的连通性 2、若是连通图，用prim算法计算最小生成树的权重 3、在连通图的基础上，求次小生成树判断最小生成树是否唯一 标记最小生成树的使用的每条边，并记录其中有最大权重边； 去掉最小生成树中权重最大边，再分别把未使用的各边加入再求最小权重 如果此时求得的最小权重=之前 阅读全文

摘要： 解题思路： 1、求拓扑排序判断任务调度是否可行 2、存在拓扑排序，分别求各交接点的最早完成时间和最迟完成时间 3、找出最早完成时间和最迟完成时间一样的交接点 4、输出关键活动 #include <stdio.h> #include <string.h> #define Max 100+1 #defi 阅读全文

摘要： 解题思路：Dijkstra算法 1、给城镇编号 2、转换成图 3、用Dijkstra算法求解 #include <stdio.h> #include <string.h> #include <malloc.h> #define MaxVex 200 #define INF 0x3f3f3f3f in 阅读全文