![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
--------OnlineJudge--------
文章平均质量分 82
小胡同的诗
千里之行,始于足下
展开
-
HAUT1227 Flowers(贪心)
题目链接:haut1227 题面 解题思路 贪心 这个问题的第一个关键点在于要发现:组成混合颜色的方案一定要优先于组成纯色的方案。因为组成纯色方案更具鲁棒性。在相同资源下,组成三束分别不同颜色的花束一定也可以将其改成三束混合颜色的花束;而在小于三束混色花束的资源下却无法组成任何一束花。于是,我们大胆认为前者方案优于后者。 第二个关键点在于要发现:构成最大方案数的核心部分就是混合颜色的花束数量,因为当无法构成混合颜色花束时,问题就相当简单了,直接计算各自的纯色花束即可。而构成混合颜色花束数量取决于三种颜色中原创 2022-02-05 19:17:05 · 711 阅读 · 2 评论 -
数据结构 链式二叉树的实现
一、二叉树的实现 二叉树是计算机一个重要的结构,许多复杂算法都是由二叉树演变而来,其具有的性质和树相类似,但注意:二叉树和树不是同一个概念,他的孩子有左右之分。在二叉树的代码实现中,可以利用栈来实现,递归可以快速地生成二叉树,并且代码较简洁,但许多公司的面试题会考到二叉树的非递归实现方法,下面我用栈这个数据结构实现二叉树的构建,先序、中序、后序遍历以及销毁。这里需要C语言的指针掌握。 二、二叉...原创 2018-05-08 23:31:27 · 688 阅读 · 0 评论