![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机必修课
文章平均质量分 72
tangan12138
这个作者很懒,什么都没留下…
展开
-
算法设计与应用基础:第一周(1)
495. Teemo Attacking Add to List Description Submission Solutions Total Accepted: 4627Total Submissions: 8953Difficulty: MediumContributors: love_FDU_llp In LLP world, ther原创 2017-02-21 20:24:21 · 253 阅读 · 0 评论 -
算法设计与应用基础:第十周(2)
这个帖子是针对第三周做的53题的改进,应用动态规划使得时间复杂度缩小到O(n)。 思路:搬运自leetcode: So I change the format of the sub problem into something like: maxSubArray(int A[], int i), which means the maxSubArray for A[0:i ] w原创 2017-05-05 21:37:29 · 186 阅读 · 0 评论 -
算法设计与应用基础:第十一周(1)
62. Unique Paths Add to List DescriptionHintsSubmissionsSolutions Total Accepted: 132770Total Submissions: 329977Difficulty: MediumContributor: LeetCode A robot原创 2017-05-07 19:21:46 · 219 阅读 · 0 评论 -
算法设计与应用基础:第十三周(1)
309. Best Time to Buy and Sell Stock with Cooldown Add to List DescriptionHintsSubmissionsSolutions Total Accepted: 39136Total Submissions: 97336Difficulty: Medium原创 2017-05-16 21:47:23 · 214 阅读 · 0 评论 -
算法设计与应用基础:第十二周(1)
关于由下到上和由上到下以及空间复杂度的改进 120. Triangle Add to List DescriptionHintsSubmissionsSolutions Total Accepted: 100621Total Submissions: 303569Difficulty: MediumContributo原创 2017-05-09 20:00:46 · 233 阅读 · 0 评论 -
算法设计与应用基础:第十三周(2)
376. Wiggle Subsequence Add to List DescriptionHintsSubmissionsSolutions Total Accepted: 21573Total Submissions: 61284Difficulty: MediumContributor: LeetCode原创 2017-05-18 20:49:08 · 233 阅读 · 0 评论 -
算法设计与应用基础:第十五周(2)
Add to List 60. Permutation Sequence DescriptionHintsSubmissionsSolutions Total Accepted: 80920Total Submissions: 289254Difficulty: MediumContributor: Leet原创 2017-06-04 21:35:07 · 232 阅读 · 0 评论 -
算法设计与应用基础:第十三周(3)
416. Partition Equal Subset Sum Add to List DescriptionHintsSubmissionsSolutions Total Accepted: 19709Total Submissions: 51075Difficulty: MediumContributor: LeetCo原创 2017-05-21 21:28:28 · 172 阅读 · 0 评论 -
算法设计与应用基础:第十四周(1)
464. Can I Win Add to List DescriptionHintsSubmissionsSolutions Total Accepted: 9216Total Submissions: 38595Difficulty: MediumContributors:taylorty In t原创 2017-05-22 10:01:13 · 349 阅读 · 0 评论 -
算法设计与应用基础:第十六周(1)
最大流最小割的c++实现 算法说明:通过上课老师的讲解结合自己的看书理解和上网查询资料,用c++实现了网络流中最大流的求解(EK)算法,其中每次搜索是否有增广路用BFS搜索以提高效率,维护两个数组pre[]和flow[](其作用在代码中有注释),每次找到一条增广路后修改残留网络的流量值,代码如下 #include #include #include #include #include原创 2017-06-06 22:04:17 · 185 阅读 · 0 评论 -
算法设计与应用基础:第十六周(1)
Add to List 79. Word Search DescriptionHintsSubmissionsSolutions Total Accepted: 122901Total Submissions: 468065Difficulty: MediumContributor: LeetCode原创 2017-06-10 21:18:19 · 183 阅读 · 0 评论 -
期末第八章作业
8.18 Show that if P=NP then the RSA cryptosystem (Section 1.4.2) can be broken in polynomial time. Proof: We could easily know that the problem of prime factorization belongs to NP,so it means t原创 2017-07-12 10:25:29 · 369 阅读 · 0 评论 -
算法设计与应用基础:第十七周(1)
leetcode 46 47总结 46: 46. Permutations DescriptionHintsSubmissionsSolutions Total Accepted: 163557Total Submissions: 383357Difficulty: MediumContributor: Lee原创 2017-06-12 11:00:08 · 248 阅读 · 0 评论 -
算法设计与应用基础:第十二周(2)
152. Maximum Product Subarray Add to List DescriptionHintsSubmissionsSolutions Total Accepted: 96023Total Submissions: 381825Difficulty: MediumContributor: LeetCod原创 2017-05-13 19:50:53 · 166 阅读 · 0 评论 -
算法设计与应用基础: 第十周(1)
198. House Robber(动态规划的第一题) Add to List DescriptionHintsSubmissionsSolutions Total Accepted: 128389Total Submissions: 335834Difficulty: EasyContributor: LeetCode原创 2017-05-04 22:11:33 · 262 阅读 · 0 评论 -
算法设计与应用基础:第十四周(2)
474. Ones and Zeroes Add to List DescriptionHintsSubmissionsSolutions Total Accepted: 9440Total Submissions: 24868Difficulty: MediumContributors:piy9 In the原创 2017-05-23 17:47:58 · 254 阅读 · 0 评论 -
算法设计与应用基础:第一周(2)
442. Find All Duplicates in an Array Add to List Description Submission Solutions Total Accepted: 17019Total Submissions: 32979Difficulty: MediumContributors: shen5630 Give原创 2017-02-22 22:06:01 · 271 阅读 · 0 评论 -
算法设计与应用基础:第一周(3)
238. Product of Array Except Self Add to List Description Submission Solutions Total Accepted: 84193Total Submissions: 176822Difficulty: MediumContributors: Admin Given an原创 2017-02-23 22:24:17 · 240 阅读 · 0 评论 -
算法设计与应用基础: 第三周(1)
53. Maximum Subarray Add to List Description Submission Solutions Total Accepted: 174686Total Submissions: 447557Difficulty: EasyContributors: Admin Find the contiguous sub原创 2017-03-10 23:39:55 · 219 阅读 · 0 评论 -
算法设计与应用基础: 第三周(2)
241. Different Ways to Add Parentheses Add to List Description Submission Solutions Total Accepted: 39401Total Submissions: 93671Difficulty: MediumContributors: Admin Given原创 2017-03-12 15:26:41 · 216 阅读 · 0 评论 -
算法设计与应用基础: 第三周(3)
215. Kth Largest Element in an Array Add to List DescriptionSubmissionsSolutions Total Accepted: 116543Total Submissions: 305431Difficulty: MediumContributors: Admin原创 2017-03-13 22:12:29 · 223 阅读 · 0 评论 -
算法设计与应用基础: 第七周(1)
98. Validate Binary Search Tree Add to List DescriptionSubmissionsSolutions Total Accepted: 151797Total Submissions: 665772Difficulty: MediumContributor: LeetCode原创 2017-04-08 21:02:17 · 182 阅读 · 0 评论 -
算法设计与应用基础: 第六周(1)
130. Surrounded Regions Add to List DescriptionSubmissionsSolutions Total Accepted: 76047Total Submissions: 425973Difficulty: MediumContributor: LeetCode Given原创 2017-03-30 20:49:43 · 157 阅读 · 0 评论 -
算法设计与应用基础: 第四周(1)
257. Binary Tree Paths Add to List DescriptionSubmissionsSolutions Total Accepted: 96996Total Submissions: 267457Difficulty: EasyContributors: Admin Given a binary原创 2017-03-15 23:46:44 · 292 阅读 · 0 评论 -
算法设计与应用基础: 第五周(1)
207. Course Schedule Add to List DescriptionSubmissionsSolutions Total Accepted: 73778Total Submissions: 237565Difficulty: MediumContributors: Admin There are a tot原创 2017-03-25 15:59:12 · 181 阅读 · 0 评论 -
算法设计与应用基础: 第五周(2)
542. 01 Matrix Add to List DescriptionSubmissionsSolutions Total Accepted: 2368Total Submissions: 7275Difficulty: MediumContributors: Stomach_ache Given a matri原创 2017-03-26 23:58:10 · 240 阅读 · 0 评论 -
算法设计与应用基础: 第六周(2)
102. Binary Tree Level Order Traversal Add to List DescriptionSubmissionsSolutions Total Accepted: 160933Total Submissions: 421518Difficulty: MediumContributor: LeetCo原创 2017-04-04 20:18:29 · 174 阅读 · 0 评论 -
算法设计与应用基础:第九周(1)
55. Jump Game Add to List DescriptionHintsSubmissionsSolutions Total Accepted: 116148Total Submissions: 396095Difficulty: MediumContributor: LeetCode Given an a原创 2017-04-20 21:37:33 · 246 阅读 · 0 评论 -
算法设计与应用基础:第十七周(2)
Add to List 90. Subsets II DescriptionHintsSubmissionsSolutions Total Accepted: 108212Total Submissions: 305272Difficulty: MediumContributor: LeetCode原创 2017-06-12 11:13:38 · 251 阅读 · 0 评论