有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。 盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。 ...
分类：
其他好文 时间：
2020-06-10 21:08:11
阅读次数：
62
找树根和孩子 时间限制：1秒 内存限制：128M 题目描述 给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。 输入描述 第一行：n（结点个数≤100），m（边数≤200）。以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤100)。 输出描述 第一行：树根：root；第二行： ...
分类：
其他好文 时间：
2020-06-10 20:52:33
阅读次数：
49
题目描述： 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1, ...
分类：
其他好文 时间：
2020-06-10 13:28:49
阅读次数：
46
给定一个技能数组，再给定一些人和他们拥有的技能，求最少多少个人拥有的技能可以覆盖给定的所有技能。这道题比较容易想到用dp做，看到了技能最多只有16个，可以尝试用数位dp来做。把每个人拥有的技能转换成对应的数字，我这里是把一个人的技能直接合起来变成一个数字，可以加快运算，然后去求每个状态需要的最少人数 ...
分类：
其他好文 时间：
2020-06-10 13:26:22
阅读次数：
62
题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 javaSc ...
分类：
编程语言 时间：
2020-06-10 13:11:03
阅读次数：
71
题目描述： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2 顺序查找：时间复杂度O(n) //C int searchInsert(int* nu ...
分类：
其他好文 时间：
2020-06-10 11:24:20
阅读次数：
62
十五、 选择结构 任何简单或复杂的算法都可以由顺序结构、选择结构（又叫分支结构，有单分支，双分支，多分支）和循环结构这三种基本结构组成。 顺序结构的程序设计是最简单的，只要按照解决问题的顺序写出相应的语句就行，它的执行顺序是自上而下，依次执行。 选择结构用于判断给定的条件，根据判断的结果判断某些条件 ...
分类：
编程语言 时间：
2020-06-10 10:55:04
阅读次数：
83
总结： 注意几点： 二维向量的操作可以直接使用STL中的complex 问题中的数值往往是浮点数，此时应该注意误差的问题，不考虑误差会WA掉的，这是非常重要的一点 1、计算几何基础 POJ 1127 Jack Straws 题意：判断给定的若干组线段是否有交点 #include<cstdio> #i ...
分类：
其他好文 时间：
2020-06-09 23:57:50
阅读次数：
129
地址 https://leetcode-cn.com/problems/integer-replacement/ 给定一个正整数 n，你可以做如下操作： 1. 如果 n 是偶数，则用 n / 2替换 n。 2. 如果 n 是奇数，则可以用 n + 1或n - 1替换 n。 n 变为 1 所需的最小替 ...
分类：
其他好文 时间：
2020-06-09 23:42:46
阅读次数：
76
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回 true, 因为存 ...
分类：
其他好文 时间：
2020-06-09 23:36:03
阅读次数：
57
