- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 NPC问题证明
算法概论课后习题解答习题8.2*证明如果有一个判断图中是否存在哈密顿回路的程序，该程序的时间复杂性是多项式的，则用 该程序构造哈密顿回路是多项式的.* 证明： 1. isRudrata（G）为判断是否是哈密顿回路的程序， G 为一个任意图 edges为G的边集合 2. 循环从edges中取出一条边e
2017-01-14 19:30:02
1803
原创 NPC证明
算法概论课后习题解答习题8.2*证明如果有一个判断图中是否存在哈密顿回路的程序，该程序的时间复杂性是多项式的，则用 该程序构造哈密顿回路是多项式的.* 证明： 1. isRudrata（G）为判断是否是哈密顿回路的程序， G 为一个任意图 edges为G的边集合 2. 循环从edges中取出一条边e
2017-01-14 19:24:59
639
原创 167 Two Sum II (给定数组求相加为定值的两个数）
一. 题目来源leetcode: 167. Two Sum II - Input array is sorted二. 题目大意给定一个非降序排列的数组，给定一个值，让你求在数组中相加之和为那个定值的那两个数的下标三. 解题思路：leetcode上难度标注是m，但我感觉这个很简单，应该被划到e题中。解法很简单，就两边夹逼，开始时记start = 0， end = arr.si
2016-09-20 20:27:17
219
原创 48. Rotate Image(矩阵翻转)
一. 题目来源：leetcode 48. Rotate Image二. 题目大意：给定一个n*n的矩阵，要求在原地址空间上实现顺时针翻转90度，时间效率无限制，空间效率O(1)三. 我的思路：1. 如果空间没有限制，那么很简单，只要再开一个n×n的数组空间，然后对原数组每一组(a,b)，其中( 0 90度后的坐标位，然后在新数组上拷贝上去即可，时间效率O（n × n）， 空
2016-09-19 11:44:48
179
原创 290 word pattern
一. 题目来源：lettcode： 290 word pattern二, 题目大意：给定两个字符串，其中一个是模板，一个是匹配串，模板是如aabb型的字符串，匹配串是由空格隔开的几个字符串比如说： pattern = "abba", str = "dog cat cat dog" should return true.pattern = "abba", str
2016-09-18 16:09:48
185
原创 Ugly Number
一. leetcode 263. Ugly Number1. 原文链接：https://leetcode.com/problems/ugly-number/2. 题目大意： 给定一个正整数n，判断其是否为Ugly Number判断规则：如果n的质约数只有2,3,5,那么这样的n是一个Ugly Number否则，不是。3. 因为只需要判断是否为Ugly Number，故只
2016-09-06 14:26:19
150
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人