笔记
文章平均质量分 82
君莫呵呵笑
这个作者很懒,什么都没留下…
展开
-
SWUST OJ:195: Buyer
SWUST OJ:195: Buyer目录SWUST OJ:195: Buyer题目描述代码算法思考总结题目描述哆啦A梦班级举办个party,当然吃的东西必不可少,哆啦A梦负责采购任务,他得到了一份清单,上面注明不同食品的受欢迎程度,哆啦A梦需要用一定的价钱尽可能达到的更大的受欢迎程度!例如,瓜子的受欢迎程度为20,瓜子的价钱是50元,那么如果哆啦A梦选择买瓜子,将花费50元,但受欢迎程度增加了20。为了避免食品单调性,每种食品只能买一份,不能重复购买。 现在哆啦A梦需要知道如何采购才能达到最大的原创 2020-12-02 01:55:52 · 3082 阅读 · 0 评论 -
二叉搜索树如何删除节点
二叉搜索树如何删除节点一、怎么删除二叉搜索树节点二、二叉搜索树删除代码一、怎么删除二叉搜索树节点一般要分三种情况,一种是要被删除的节点没有子节点,这时直接删除就可以了,第二种情况时有一个子节点,这时,如果左边有节点就将左边的节点给要被删除的节点的父节点,如果右边有节点就将右边的节点给要被删除的节点的父节点。其实可以看出,这两种情况可以合并成一种,因为第一种情况可以当成有两个空节点,选谁都没事,可以兼容第二种情况。最主要的是第三种情况,当被删除的节点有两个子节点时,其实有两个答案,一种是选择右子树中最原创 2020-11-24 00:36:46 · 2776 阅读 · 0 评论 -
SWUST OJ 530: Parallelepiped walk
SWUST OJ 530: Binary search题目描述解题思路代码题目描述A binary search algorithm (or binary chop) is a technique for finding a particular value in a sorted list. It makes progressively better guesses, and closes in on the sought value, by comparing an element halfway原创 2020-10-23 22:32:34 · 276 阅读 · 0 评论 -
SWUST OJ 640: Binary search
SWUST OJ 640: Binary search题目描述代码题目描述A binary search algorithm (or binary chop) is a technique for finding a particular value in a sorted list. It makes progressively better guesses, and closes in on the sought value, by comparing an element halfway with原创 2020-10-23 21:21:04 · 625 阅读 · 0 评论