c++
关注
分享
扫一扫
ousuixin
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法设计与分析课程第一次作业（leetcode 中 Recover Binary Search Tree问题求解）
随便写写这周末一共是做了5个题目，开始的时候是选了一个排序和一个链表的问题试试手，都是medium难度的，然后感觉并不是很难吧，就开始选作hard难度的题目。 emmm，难度明显有上升，这三道题分别是Recover Binary Search Tree（树）Median of Two Sorted Arrays（数组）Redundant Connection II（图） 个人...原创 2018-09-09 16:13:26 · 267 阅读 · 0 评论 -
算法分析与设计第十四次作业（leetcode中Cherry Pickup题解）
题解正文题目描述问题分析此题给出一个n乘n矩阵，矩阵中值可以是0/1/-1。要求我们找出从（0，0）出发，到（n-1，n-1），然后回到（0，0）的路径，要求往程只能向右向下，而返程只能向左向上走，并且路径没有经过值为-1的位置。然后求出符合上述要求的路径中，所经过的所有位置值加和最大的路径，将其经过的各个位置值加和，作为答案返回。思路分析这周本来先做了leetcode的Dunge...原创 2018-12-08 14:19:30 · 299 阅读 · 0 评论 -
算法分析与设计第十三次作业（ leetcode 中 Partition Equal Subset Sum 和 Partition to K Equal Sum Subsets 题解 ）
心得体会这次的题目 Partition Equal Subset Sum 和 Partition to K Equal Sum Subsets 之所以被选中，是有一定原因的：看起来这两个题目一个是基础版一个是进阶版吧，所以我先做了第一题，使用动态规划，思路有一些巧，但是难度不大，就是一个0-1背包问题。然而开始做第二个题目，看起来应该是第一题的加强版，但是仔细思考之后使用动态规划并不是一个很好...原创 2018-11-29 14:15:53 · 309 阅读 · 0 评论 -
算法分析与设计第十二次作业（ leetcode 中 Longest Valid Parentheses 题解 ）
题解正文题目描述原创 2018-11-25 14:52:33 · 233 阅读 · 0 评论 -
算法分析与设计第十一次作业（ leetcode 中 Create Maximum Number 题解 ）
题解正文题目描述问题分析此题给出两个数字数组，然后使用这两个数组中的数字组成一个数字记为Res，要求Res中来自同一个数组的数字保持在原数组中的顺序，然后求出符合规则的最大Res（对应的数字串）。解题思路这个题目做法思路很清晰，我们遍历i，i∈[0,k)，然后将问题分成两个步骤：从数组nums1/nums2中挑选出i/k-i个数，组成一个数组，其中元素保持原来的相对顺序不变，使该数...原创 2018-11-15 23:02:12 · 312 阅读 · 0 评论 -
算法分析与设计第十次作业之Remove Duplicate Letters题解
题解正文题目描述问题分析问题关键在于：每个字符都要出现一次，我把这个作为破题点，虽然我们最后要获得字典序最小串，但是前提是满足要求每个字符都要出现一次解题思路算法步骤复杂度分析代码实现&结果分析心得体会本周一开始做了几个动态规划的题目都觉得不算很难，都是常规的动态规划题嘛，然后直到遇到Create Maximum Number这个题，然后让我彻底自闭，这个题目写到心态爆...原创 2018-11-11 11:31:24 · 301 阅读 · 0 评论 -
算法分析与设计第九次作业（ leetcode 中 Super Egg Drop 题解 ）
算法步骤Int Find(K,N)：使用K个鸡蛋，找出N层楼的F值，返回F：如果ans[N][K] != 0，说明这个子问题已经求解过，return ans[N][K]；如果只有一个鸡蛋， ans[N][K]=N，return ans[N][K]，因为只能从底层往上慢慢测试；如果N==0，ans[N][K]=0，return ans[N][K]，因为不用测，F就是0；// 下面这一句是...原创 2018-11-02 23:19:57 · 476 阅读 · 0 评论 -
算法分析与设计第八次作业（leetcode中Sum of Distances in Tree题解）
心得体会题解正文题目描述题目分析题目意思很清楚：题目给出一个拥有最小边数的连通图，也就是一共n个顶点，n-1个边的连通图，这种图的性质是从任意顶点出发进行遍历都能够得到一棵树。要求我们求出每个点到其他点的距离之和，即sum[i]=∑i=0ndist[k]sum[i]=\sum _{i=0}^{n}dist[k]sum[i]=∑i=0ndist[k]，其中dist[k]是 i 点到点k的...原创 2018-10-27 12:21:11 · 263 阅读 · 0 评论 -
算法分析与设计第七次作业（leetcode 中 Count of Smaller Numbers After Self 和 Count of Range Sum 题解）
心得体会这周做了几个graph的题目感觉都不是很难，其中 K-Similar Strings 这个题就是一个简单的BFS；Couples Holding Hands 就更加简单了，连BFS都不要，排个序就好了；Similar String Groups 这个有点意思，不过在之前的 算法设计与分析第二次作业 这篇博客里面我们已经了解过union find了，这道题目做起来也就不难了；所以还是想...原创 2018-10-20 17:08:22 · 240 阅读 · 0 评论 -
算法分析与设计第六次作业（leetcode 中 Burst Balloons 题解）
题解正文题目描述问题分析此题从一个数组中不断除去数字直到数组为空，每次去掉一个数字的时候都将num[left]*num[thisNum]*num[right]（left=thisNum-1，right=thisNum+1）加入到结果result当中，即就是将这个数字和它左右两个数字相乘加入到result，如果它的左右没有数字就用1填充，我们的目的是求出这个最大的result解题思路这个...原创 2018-10-14 20:43:36 · 317 阅读 · 0 评论 -
算法分析与设计第四次作业（leetcode 中 The Skyline Problem 问题求解）
心得体会题解正文题目描述问题分析解题思路算法步骤复杂度分析代码实现及结果分析自己遇到的问题原创 2018-09-28 20:24:15 · 800 阅读 · 0 评论 -
算法分析与设计第五次作业（leetcode 中 Majority Element 题解）
心得体会这个题目有两个版本Majority Element，和Majority Element II，标记都表示hard，但是我自己觉得不简单，所以就写下来原创 2018-10-02 20:37:02 · 582 阅读 · 0 评论 -
算法设计与分析第三次作业（leetcode 中 Expression Add Operators问题求解）
心得体会话说上次博客拖到很晚才发是因为一直在准备国赛所以没抽出时间，但是这次这个纯属是题目写了整整两天orz，首先对自己来说这个题目的确有一定的难度，但是更多是因为自己做题目的时候有致命失误才导致这个题一度找bug不出。这次的题目Expression Add Operators要求返回一个string容器，我在这个容器的每个string的首个字符位置加了一个’\0’的空字符，然后就出现一个看起...原创 2018-09-23 20:54:27 · 379 阅读 · 0 评论 -
算法设计与分析第二次作业（leetcode 中 Redundant Connection问题求解）
随便写写上周说过了，自己写了一个Redundant Connection II的题目，难度级别是hard的，但是看了评论区网友的解答自己又做了答案之后觉得挺简单的，就准备随便给个博客写一下（就不当做作业的博客了）。但是后来发现这个题还有一个无向图的版本Redundant Connection，仍然采用Redundant Connection II类似的做法，发现无法通过测试，我把错误样例分析了...原创 2018-09-16 23:15:14 · 623 阅读 · 0 评论 -
leetcode 56. Merge Intervals 题解
随便写写这道题之前学习数据结构的时候好像就见过 但是印象就不是很深了，如果你直接跑去看答案就会觉得这个题这么简单，但是如果是自己去想的话就可能有各种想法，然后不一定很快能做出来正文题目描述 题目分析 这个题目目的是让我们将一系列的区间取并集 算法设计及对应的复杂度分析一开始自己的想法是将区间一个一个的填到一个空集中，这时要考虑的状况非常复杂：首先需要遍历所...原创 2018-09-09 22:38:42 · 399 阅读 · 0 评论 -
关于MinGW无法正常使用的问题
不知道从什么时候开始自己的mingw就好像用不了了，报了上面的错误，我觉得莫名其妙，什么信息都没有，怎么找原因。然后在网上看了一些博客，比如这篇博客，里面有这样一段话：然后就猜想吧，应该是在系统目录下有一个同名的文件，优先级高于咱们的这个库文件，所以调用了那个优先级高的文件，但是虽然这两个文件同名，其实他们的内容不一样，所以最后咱们的c++程序test.exe没法跑。怎么办，我都不知道这...原创 2018-12-10 01:15:55 · 2864 阅读 · 1 评论