思路分享 对于本题，某一横坐标处存在积水的条件是该点位于两个比他更高的坐标之间，且该坐标处的积水高度等于其两侧的第二高的高度与该点高度之差。 由此可见，我们只需要从左至右将所有点的积水高度相加即可。 解题步骤 要确定某一点是“制高点”还是“积水点”或其他点，我们需要知道该点两侧的高度信息。 我们可以声明两个数组，分别用于记录某一点（含该点）左侧以及…

思路分享 本题中，我们需要让挖坑的次数最少，因此我们需要统计出不同高度层可以连续挖掘的区块个数。 这是一个正确的思路，但是如果我们根据不同高度层来遍历，在庞大的数据体量下必然会有TLE的风险，因此我们需要对这个算法进行优化。 注意到，当我们从左侧向右侧进行遍历时，我们可以根据高度的变化来计算需要挖掘的次数： 1. 当高度不变或上升时，我们…

思路分享 对于一只小白鼠，喝完酒后只会有【死 / 活】两种情况，这与二进制中的01相似。在本道题目中，我们同样可以用二进制来表示酒桶。每一只小鼠喝酒桶对应二进制编号中某一位为1的所有酒。我们可以将每一位上小白鼠的存亡用01来表示。最终得到的数便是有毒酒桶对应的二进制编号。 换而言之，我们只需要知道酒桶最多需要几位二进制数来表示，即可得出所需小鼠的数…

思路分享 本题需要我们计算出能摘取到的桃子的最大值。解题策略如下： 先摘取昨日剩下的桃子； 其次摘取今天的新桃子。 这个思路其实很容易看懂。我们要让摘得的桃子数量最大化，必然要尽可能不让桃子过期。今日的桃子不摘明天还能摘，但是昨天的桃子不摘明天就摘不了了。 技巧 对于本道题目，我们不需要关注桃子在哪棵树上，只需要关注每天产出的桃子的总数，因此我们在…

思路分析 本题需要我们判断Tom的回答是否合理。直观地，我们可以根据Tom的回答来确定数轴上的一条线段： 通过Tom的几轮回答，我们可以不断更新它的左右边界，即： 1. 当Tom回答"too low"时，更新左侧边界； 2. 当Tom回答"too high"时，更新右侧边界； 3. 当Tom回答"right on"时，更新目标点。 由此，我们可以轻…

安装和使用Python环境 官网链接 点击图中按钮下载Python最新版本 下载完成后打开安装文件，按照图中步骤安装 注意：务必点击“Add Python to PATH”！！！ 标准库 前置：如何打开CMD 按Win+R，输入cmd并回车打开或者点击搜索栏，输入cmd注：使用pip安装第三方库时务必使用管理员模式 查看当前内置库 在CMD中启动P…

本题是典型的贪心算法，经过分析，我们可以把每两人分为一组，因此可能会有两个策略，只需每轮选择最优策略即可。

可计算问题 可计算性 任何同一类问题都能找到对应的一组算法求解结果，而对于该类问题中的任何一个具体问题，都能按照这组规则完全机械地在有限步骤内求解出结果。 可计算函数 凡是可以由图灵机计算的函数，其一定能够用计算机进行计算；反之，则为不可计算函数，不能够用计算机计算。 图灵机 图灵机是对使用纸笔进行运算的过程进行的抽象，理论上模拟现代数字计算机的一…

计算机能干什么 计算机一般能够完成以下工作：可以接受并储存数据按照事先储存的指令自动的处理数据产生输出结果 计算机的历史 1946，ENIAC诞生，是第一台真正意义上的计算机 计算机的产生 1945，冯诺依曼结构，按照这个结构制造的计算机成为储存程序的计算机，又称通用计算机，被誉为“计算机之父”1974，微处理器和微机时代从此开始80年代，IBM推…

定义 计算系统：通过计算硬件、计算软件和数据交互式解决问题的动态实体。 与计算机的差距：计算系统是个抽象化的概念，而计算机是种设备 计算的未来 认知计算 通过与人的自然语言交流以及不断学习从而帮助人们做到更多的系统，是一种全新的计算模式认知计算不同于传统的定量而精确的计算，它没有明确的计算指令与人工智能不同，认知计算的概念更加广泛，关注读懂大数据的…