- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 NPC问题证明
算法概论课后习题解答习题8.2*证明如果有一个判断图中是否存在哈密顿回路的程序,该程序的时间复杂性是多项式的,则用 该程序构造哈密顿回路是多项式的.* 证明: 1. isRudrata(G)为判断是否是哈密顿回路的程序, G 为一个任意图 edges为G的边集合 2. 循环从edges中取出一条边e
2017-01-14 19:30:02 1875
原创 NPC证明
算法概论课后习题解答习题8.2*证明如果有一个判断图中是否存在哈密顿回路的程序,该程序的时间复杂性是多项式的,则用 该程序构造哈密顿回路是多项式的.* 证明: 1. isRudrata(G)为判断是否是哈密顿回路的程序, G 为一个任意图 edges为G的边集合 2. 循环从edges中取出一条边e
2017-01-14 19:24:59 668
原创 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 230
原创 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 199
原创 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 195
原创 Ugly Number
一. leetcode 263. Ugly Number 1. 原文链接: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 163
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人