One___Sheep-CSDN博客

原创【DP/DFS/回溯/BFS等】链接汇总

【LC 1896】我只想到了从正面的角度，没想到换个角度去做。换个角度的时候我也过于纠结1~n不是连续的，而实际上只要看是不是最高的就可以。所以说这个题非常好。https://leetcode.com/problems/number-of-ways-to-rearrange-sticks-with-k-sticks-visible/discuss/1211070/C%2B%2B-Detailed-Explanation-with-Thought-Process-or-DP...

2021-05-22 14:38:29 325

原创【Graph】链接汇总

【LC 207】是拓扑排序比较入门、比较好的一题。有两种做法，一个是DFS做。另外一个就是拓扑排序，可以见https://leetcode.com/problems/course-schedule/discuss/162743/JavaC%2B%2BPython-BFS-Topological-Sorting-O(N-%2B-E)，这个是Lee的，写的很好，同时还获得了拓扑序列。如果是要按最高赞做的话也不错，但是在获得序列的时候可能要在que.push(v)这里加上一个sequence.push_ba

2021-05-15 16:19:47 295

原创【Mono Stack / Queue】链接汇总

【LC 1673】单调栈和队列我基本只对典型题比如next greater element比较有意识，其他时候还是缺乏了一点意识。https://leetcode.com/problems/find-the-most-competitive-subsequence/Lee的回答非常好，还有很多其他汇总题目链接。...

2021-05-14 15:05:46 144

原创【Line Sweep】链接汇总

【LC 1854】https://leetcode.com/problems/maximum-population-year/这是这次重新捡起刷题第一次遇到的Line Sweep的题。然后去b站搜索发现了。【LC 1674】这个题非常好……非常hard。根据视频又找到了：【LC 731 && 732】My Calendar II && III这两题。这两题里有个大佬的回答给了更多的题目。https://leetcode.com/problems/my-cal

2021-05-11 17:14:04 168

原创【双堆/双端等取中位数】链接汇总

【1670】https://leetcode.com/problems/design-front-middle-back-queue/这个就是用双deque取中位数。

2021-05-10 16:12:19 29

原创【Two Passes】链接汇总

【LC1840】https://leetcode.com/problems/maximum-building-height/discuss/1175047/PythonC%2B%2B-greedy-solution-with-visual-explanation-O(MlogM)↑这道题写的比好太多。

2021-05-07 15:19:11 1113

原创【Sliding Window / Two Pointers】链接汇总

重新刷题。汇总一些在leetcode刷题看到的题目和链接。这个是关于滑动窗口或是两点的。https://leetcode.com/problems/frequency-of-the-most-frequent-element/discuss/1175090/JavaC%2B%2BPython-Sliding-Window↑这个是Lee的，尾部给了很多相关题目。https://leetcode.com/problems/frequency-of-the-most-frequent-element/d

2021-05-07 11:53:09 85

原创 QLineEdit配合QIntValidator限制整数输入遇到的问题

QLineEidt配合QIntValidator限制整数输入遇到的问题我因为一开始就使用了QLineEdit，所以后面搜索限制输入整数、小数都是搜的QLineEdit。结果发现大多数搜索结果表明，用QIntValidator对QLineEdit还是能起到一定限制的，而QDoubleValidator则不太好限制，会需要使用QRegExpValidator。先说结论：如果只想输入数字（整数、小数），建议最开始就直接用QSpinBox、QDoubleSpinBox。由于是自用，我一开始就只考虑了对部分Q

2021-03-12 16:21:54 3213 1

原创 QT glut异常

这个问题是我在用到glutSolidCone()函数时候遇到的，Qt直接就报错程序异常结束。要注意freeglut的版本，如果是64位那么需要包含64位的dll，如果是32位要包含32位的。以及包含dll的文件夹位置需要注意。见下面两篇文章：https://blog.csdn.net/qq_37859760/article/details/106998617https://blog.csdn.net/likewind1993/article/details/89505506...

2021-03-07 21:34:27 133

u014040446的博客