C++
柳絮飘飞123
我是一个专注的人
展开
-
字符串-贪心求解
例题: 767.重构字符串网址: https://leetcode-cn.com/problems/reorganize-string/前沿: 这个题目应用场景出现在字符串中,然后去考虑重新排布字符串,使得重新排布的字符串序列能够达到间隔字符串不相等,在没有看答案之前有考虑方法是能不能字符顺序将字符串重新进行一次排序,但是想法很模糊。这里给出两种基于贪心算法的实现算法。方法1:基于最大堆的贪心实现class Solution {public: string reorganizeString原创 2021-04-09 12:01:32 · 159 阅读 · 0 评论 -
排序-top-k问题
例题: 最小K个数网址: https://leetcode-cn.com/problems/smallest-k-lcci/前沿: 寻找一组任意排序数的最小数问题,一般处理办法有三种:全排列,但是时间复杂度较高堆排序,对数据采用堆存储k个数,控制最大堆或者最小堆,那么最后堆顶元素就是寻找元素快速排序思想,随便找个数,进行一轮快排快排结束,进行数据划分,假设这个数属于第t个t==k,那么返回前t个;t > k,那么问题规模缩小为在前面t-1个数找k个;t < k,说明已经确原创 2021-04-08 12:03:16 · 130 阅读 · 0 评论 -
排序-归并排序
例题:148. 排序链表网址:https://leetcode-cn.com/problems/sort-list/前沿:这个题目既是链表排序的题目也是常规排序算法的考察,常规解法应该考虑的是插入排序,但是时间复杂度O(n^2)。如果使得时间复杂度降低到O(nlogn)甚至空间复杂度降至O(1)那么只能采用归并排序,堆排序,快速排序(最坏情况也是n*n)。考虑到这题数据存储考虑的是链表数据采用归并排序。归并排序分为自顶向下和自底向上两种,第一种需要使用栈,空间复杂度O(logn),第二种空间复杂度则是O原创 2021-04-08 11:27:29 · 143 阅读 · 0 评论 -
C++,Bug 集中地:
1.cannot convert ‘this’ pointer from ‘const class Date’ to ‘class Date &amp;’原因:我开始以为是因为参数的const类型问题,就像char * 不能转成const char*。但是在实际代码调试中,发现问题出现在函数后的const上,const放在函数后面代表此函数不会改变成员变量。同时也是如果你函数体内部改变了变量值,...原创 2019-03-17 20:22:36 · 368 阅读 · 0 评论