- 博客(17)
- 资源 (20)
- 收藏
- 关注
原创 期末作业
原题:所谓风筝图是这样的,其顶点数为偶数,如2n,且其中的n个顶点构成了一个团,剩余的n个顶点则由一条称为尾巴的路径连接,尾巴的某个端点与团的一个顶点相连。给定一个图和目标g,风筝图问题要求图的一个包含2g个顶点的风筝子图。请证明该问题是NP-完全。证明:【团问题描述】:给定一个图G,和目标g,求一个有g个顶点的完全图。我们要求G(V,E)的最大团,那么我们可以在图G中
2017-07-09 22:08:28 269
原创 编程练习(第十七周)
题目来源:https://leetcode.com600. Non-negative Integers without Consecutive OnesDescriptionHintsSubmissionsSolutionsTotal Accepted: 1587Total Submissions: 6069Dif
2017-06-13 16:20:22 275
原创 编程练习(第十六周)
题目来源于:https://leetcode.com546. Remove BoxesGiven several boxes with different colors represented by different positive numbers. You may experience several rounds to remove boxes until there is
2017-06-05 15:07:56 228
原创 编程练习(第十五周)
题目来源于:https://leetcode.comSuppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum
2017-06-03 08:52:58 294
原创 编程练习(第十四周)
题目来源于:https://leetcode.com71. Simplify PathAdd to ListDescriptionHintsSubmissionsSolutionsTotal Accepted: 83491Total Submissions: 336841Difficulty: Medi
2017-05-23 13:30:27 274
原创 编程练习(第十三周)
354. Russian Doll EnvelopesDescriptionHintsSubmissionsSolutionsTotal Accepted: 18530Total Submissions: 57918Difficulty: HardContributor: LeetCodeYou have a number
2017-05-14 09:15:10 424
原创 编程练习(第十二周)
题目来源于:https://leetcode.com312. Burst BalloonsAdd to ListDescriptionHintsSubmissionsSolutionsTotal Accepted: 24690Total Submissions: 58469Difficulty: HardCon
2017-05-09 09:47:03 368
原创 编程练习(第十一周)
题目来源:https://leetcode.com97. Interleaving StringAdd to ListDescriptionHintsSubmissionsSolutionsTotal Accepted: 67459Total Submissions: 277962Difficulty: Har
2017-05-04 20:50:58 665
原创 编程练习(第10周)
题目来源于:https://leetcode.com410. Split Array Largest SumAdd to ListDescriptionHintsSubmissionsSolutionsTotal Accepted: 10225Total Submissions: 28967Difficulty
2017-05-04 19:47:39 255
原创 编程练习(第九周)
题目来源于:https://leetcode.com134. Gas StationAdd to ListDescriptionHintsSubmissionsSolutionsTotal Accepted: 81981Total Submissions: 283411Difficulty: MediumCon
2017-04-22 20:57:14 449
原创 编程练习(第七周)
394. Decode StringAdd to ListDescriptionHintsSubmissionsSolutionsTotal Accepted: 26024Total Submissions: 63724Difficulty: MediumContributor: LeetCodeGiven a
2017-04-15 15:08:04 293
原创 编程练习(第八周)
406. Queue Reconstruction by HeightAdd to ListDescriptionHintsSubmissionsSolutionsTotal Accepted: 20635Total Submissions: 37676Difficulty: MediumContributor: LeetCo
2017-04-15 10:37:54 407
原创 编程练习(第五周)
124. Binary Tree Maximum Path SumAdd to ListDescriptionSubmissionsSolutionsTotal Accepted: 90097Total Submissions: 354576Difficulty: HardContributors: AdminGive
2017-03-25 19:26:57 306
原创 编程练习(第四周)
215. Kth Largest Element in an ArrayAdd to ListDescriptionSubmissionsSolutionsTotal Accepted: 117471 Total Submissions: 307801 Difficulty: Medium Contributors: Admin
2017-03-18 20:18:42 207
原创 编程练习(第三周)
题目来源于网址:https://leetcode.com/48. Rotate ImageAdd to ListDescription Submission SolutionsTotal Accepted: 101913Total Submissions: 271175Difficulty: MediumContributors: Adm
2017-03-11 11:21:55 195
原创 编程练习(第二周)
315. Count of Smaller Numbers After Self(题目网址来源:https://leetcode.com)You are given an integer array nums and you have to return a new counts array. The counts array has the property where counts
2017-03-03 17:48:30 187
原创 Trapping Rain Water [hard]
以 下 题 目 网 址 来 源 https://leetcode.com/42. Trapping Rain Water Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much wa
2017-02-23 13:06:45 385
实验五:安全Hash算法SHA-1的实现
2018-04-13
实验四:RSA加、解密算法实现
2018-04-13
实验三:AES加密算法
2018-04-13
实验二:有限域GF28上的加减乘除运算实现
2018-04-13
密码学实验:希尔密码
2018-04-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人