算法
文章平均质量分 81
SpongeG
这个作者很懒,什么都没留下…
展开
-
简单算法题解报告
奶牛们开始了新的生意,它们的主人约翰想知道它们到底能做得多好。这笔生意已经做了N(1≤N≤100,000)天,每天奶牛们都会记录下这一天的利润Pi(-1,000≤Pi≤1,000)。约翰想要找到奶牛们在连续的时间期间所获得的最大的总利润。(注:连续时间的周期长度范围从第一天到第N天)。原创 2024-03-31 10:56:19 · 815 阅读 · 0 评论 -
简单算法板子
typedef struct // 定义边的结构体}Edge;// 存储所有的边// 并查集数组,用于判断两个节点是否在同一棵树中int N, M;// N是节点数,M是边数// 边的比较函数,按照边的权重从小到大排序// 并查集的查找函数,用于查找节点x的根节点// Kruskal算法函数// 用于比较两个数的大小的函数`// 定义一个二维数组,用于存储金字塔和动态规划的状态`// 求两个数的最大值// 深度优先搜索int R, C;// 区域的行数和列数// 存储每个点的高度。原创 2024-03-31 10:52:25 · 307 阅读 · 0 评论