栈&队列&哈希表&堆-python https://blog.csdn.net/qq_19446965/article/details/102982047 1、丑数 II 编写一个程序,找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 输入: n = 10输出: 12解 ...
分类:
编程语言 时间:
2019-11-18 09:27:51
阅读次数:
72
//二进制优化 最后变为01背包 #include <iostream> #include <algorithm> using namespace std; const int N = 12010, M = 2010; int n, m; int v[N], w[N]; int f[M]; int ...
冠冕堂皇的引言 之前已经画了一个憨憨的三角形。如果是画由两个三角形组成的四边形的话...... 此时就会出现一个问题,我们指定 右下角 和 左上角 两次,就显得有一丝的多余。所以我们引入了 索引缓冲对象( Element Buffer Object , EBO )( 也叫IBO,Index Buff ...
分类:
其他好文 时间:
2019-11-16 17:59:44
阅读次数:
78
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3098 098: Hash Killer II Time Limit: 5 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 2561 Sol ...
分类:
其他好文 时间:
2019-11-16 12:17:02
阅读次数:
62
题目链接: "HDU 4513" Problem Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1 ...
分类:
其他好文 时间:
2019-11-16 00:03:04
阅读次数:
86
描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 网格中的障碍物和空位置分别用 1 ...
分类:
其他好文 时间:
2019-11-15 18:37:30
阅读次数:
70
1. 具体题目 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II ...
分类:
编程语言 时间:
2019-11-14 21:43:02
阅读次数:
76
题目: ? 给定一个整数数组和一个整数 k ,判断数组中是否存在两个不同的索引 i 和 j ,使得 nums [i] = nums [j] ,并且 i 和 j 的差的绝对值最大为 k 。 ? Given an array of integers and an integer k , find out ...
分类:
其他好文 时间:
2019-11-14 19:45:36
阅读次数:
65
题目描述: 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: 所有数字(包括目标数)都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类:
其他好文 时间:
2019-11-14 13:42:51
阅读次数:
56
Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero. To make pro ...
分类:
其他好文 时间:
2019-11-13 13:27:48
阅读次数:
79