- 博客(6)
- 收藏
- 关注
RSS订阅
1原创 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
2968
原创 二叉搜索树如何删除节点
二叉搜索树如何删除节点一、怎么删除二叉搜索树节点二、二叉搜索树删除代码一、怎么删除二叉搜索树节点一般要分三种情况，一种是要被删除的节点没有子节点，这时直接删除就可以了，第二种情况时有一个子节点，这时，如果左边有节点就将左边的节点给要被删除的节点的父节点，如果右边有节点就将右边的节点给要被删除的节点的父节点。其实可以看出，这两种情况可以合并成一种，因为第一种情况可以当成有两个空节点，选谁都没事，可以兼容第二种情况。最主要的是第三种情况，当被删除的节点有两个子节点时，其实有两个答案，一种是选择右子树中最
2020-11-24 00:36:46
2720
原创 SWUST OJ 249: 凸包面积（分治法）
SWUST OJ 249: 凸包面积题目描述思路c++代码题目描述麦兜是个淘气的孩子。一天，他在玩钢笔的时候把墨水洒在了白色的墙上。再过一会，麦兜妈就要回来了，麦兜为了不让妈妈知道这件事情，就想用一个白色的凸多边形把墙上的墨点盖住。你能告诉麦兜最小需要面积多大的凸多边形才能把这些墨点盖住吗？ 现在，给出了这些墨点的坐标，请帮助麦兜计算出覆盖这些墨点的最小凸多边形的面积。输入多组测试数据。第一行是一个整数T，表明一共有T组测试数据。每组测试数据的第一行是一个正整数N(0< N < = 1
2020-11-13 20:14:47
726
原创 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
217
原创 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
611
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人