OPT算法就是根据当前页对为未来预判，它包含的页数中哪些在较近的未来是会用的就不先被调换，这要有见闻色霸气2333。 LRU也是要走时间序列的。 多多实践，多多刷题，多多总结，多多体会！ 1. LRU我有用b站上的一种方法-> 2.这题回头要多多训练一下2333 ...
分类：
其他好文 时间：
2020-03-24 20:24:33
阅读次数：
63
leetcode no.32 最长有效括号 dp[n]代表以s[n]为最后一个点的最长合法子串长度 如果s[n]=='('，那一定是0 如果s[n]==')'，分两种合法情况。 1、((()))多重包着，那么dp[n-1]代表里面的层，和s[n]配套的应该是s[i-dp[n-1]-1]，如果配套，那 ...
分类：
其他好文 时间：
2020-03-24 12:33:04
阅读次数：
60
今天写了关于删除有序链表中相同元素的链表题目，自己在算法设计方面确实是很薄弱，算法思路都没有就开始动笔，肯定结果很糟糕，还有一个就是近期是以刷题为主，而且刷题主要是要多多参考别人优秀成熟的代码。 这道题题目很简单，难点在思路和细节上面 思路就是用st指向所有相同数的前一个节点，用指针p来实现遍历，找 ...
分类：
其他好文 时间：
2020-03-24 00:58:28
阅读次数：
72
NOJ刷题总结 +++ HDU1969 Pie HDU1087 super jump UVA10375 分子分母数字个数相同 或者为了提高效率可以加上上面的代码，先粗略判断是否相交 ...
分类：
其他好文 时间：
2020-03-23 15:07:03
阅读次数：
74
一、题目说明 题目152. Maximum Product Subarray，给一列整数，求最大连续子序列，其乘积最大。难度是Medium！ 二、我的解答 这个题目，用双重循环就可以了。 性能如下： 三、优化措施 仔细再读读题目，一列整数，上述方法太“通用”，一次循环就可以了。 ...
分类：
其他好文 时间：
2020-03-22 10:39:31
阅读次数：
58
一、题目说明 题目148. Sort List，对链表进行排序，时间复杂度要求是O(nlog(n))，空间复杂度要求是常量。难度是Medium！ 二、我的解答 根据要求，唯一符合标准的是归并排序。 性能如下： 三、优化措施 将merge函数，修改为非递归版本： 性能如下： ...
分类：
其他好文 时间：
2020-03-21 09:21:44
阅读次数：
61
转自 https://www.bilibili.com/video/av34962180?t=1435&p=2 77，给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 vector<vector<int> >ans; vector<vector<int>> combin ...
分类：
其他好文 时间：
2020-03-21 00:06:58
阅读次数：
73
84.最小的k个数 题目链接 https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ 题目描述 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 ...
分类：
其他好文 时间：
2020-03-20 21:58:37
阅读次数：
96
+ "VS Code 安装 LeetCode 插件" + "Leetcode 分类顺序表" ...
分类：
其他好文 时间：
2020-03-20 19:55:05
阅读次数：
38
刷leetcode的目的 找工作时候会有算法测试，基本的数据结构与算法要熟练掌握。 SLAM系统里数据交互非常复杂，为了加强动手实现能力，C++的各种STL的特性要掌握；熟练使用C++数据结构与算法的程度决定了你开发效率。 在刷题中学习C++与Python的特点，温故而知新。 怎么刷 每天一道题，先 ...
分类：
其他好文 时间：
2020-03-20 19:52:09
阅读次数：
78
