- 博客(30)
- 收藏
- 关注
RSS订阅原创 2021-05-16
INT8量化博客收藏https://www.cnblogs.com/nanmi/p/13607515.htmlhttps://zhuanlan.zhihu.com/p/58182172
2021-05-16 14:01:20
187
原创 LeetCode周赛20200412
LeetCode周赛2020.4.12手速场？只有最后一题值得看看5383 给N*3网格涂色的方案数(hard)典型的动态规划问题，N+1时的情况只取决于N时最后一层的涂色方案。class Solution {public: int numOfWays(int n) { int ps[12][3] = {{0,1,0},{1,0,1},{2,0,1}, ...
2020-04-12 12:57:30
260
原创 LeetCode周赛记录20200308
LeetCode周赛记录2020.3.8文章目录LeetCode周赛记录2020.3.85352 生成每种字符都是奇数个字符串(easy)5353 灯泡开关3(mid)5354 通知所有员工所需的时间(mid)5355 T秒后青蛙的位置(hard)从2020年1月31日正式到leetcode刷题，如今40天过去了，今日终于达成周赛全AC成就，开森o≥v≤o┴5352 生成每种字符都是奇数个字...
2020-03-08 12:28:06
284
原创 LeetCode周赛记录20200301
LeetCode周赛记录2020.3.1文章目录LeetCode周赛记录2020.3.1使网格图至少有一条有效路径的最小代价(hard)二叉树中的列表(mid)使网格图至少有一条有效路径的最小代价(hard)class Solution {public: int minCost(vector<vector<int>>& grid) { ...
2020-03-01 13:46:07
275
原创 LeetCode周赛记录20200223
LeetCode周赛记录20200223文章目录LeetCode周赛记录202002235172 形成3的最大倍数(hard)5170 验证二叉树(mid)5325 包含所有三种字符的子字符串数目(mid)5326 有效的快递序列数目(hard)从今天开始只记录周赛题，单双周赛合并记录。5172 形成3的最大倍数(hard)class Solution {public: stri...
2020-02-23 13:41:00
216
原创 LeetCode日记20200221
LeetCode日记2020.2.21文章目录LeetCode日记2020.2.2151 N皇后(hard)984 不含AAA或BBB的字符串(mid)1284 统计【优美数组】(mid)1004 最大连续1的个数3(mid)80 删除排序数组中的重复项(mid)763 划分字母区间(mid)51 N皇后(hard)来看看传说中的N皇后问题，用的是自己的土办法，更快一点的要用主，副对角线坐标...
2020-02-21 13:53:36
147
原创 LeetCode日记20200220
LeetCode日记2020.2.20文章目录LeetCode日记2020.2.20287 寻找重复数(mid)41 缺失的第一个正数(hard)714 买卖股票的最佳时机(mid)11 盛水最多的容器(mid)1338 数组大小减半(mid)695 岛屿最大面积(mid)双指针这种东西真是让人又爱又恨，DP也总是差些火候。287 寻找重复数(mid)转化为链表定位入环点的问题class...
2020-02-20 17:22:11
215
原创 leetCode日记20200219
LeetCode日记2020.2.19文章目录LeetCode日记2020.2.19516 最长回文子序列(mid)1283 循环码排列(mid)313 超级丑数(mid)885 螺旋矩阵(mid)1227 飞机座位分配概率(mid)1104 二叉树寻路(mid)今天做了些数学题和一道动态规划。516 最长回文子序列(mid)class Solution {public: int...
2020-02-19 17:06:43
225
原创 LeetCode日记20200218
LeetCode日记2020.2.18文章目录LeetCode日记2020.2.18723 我的日程安排表(hard)986 区间列表的交集(mid)442 数组中的重复数据(mid)64 最小路径和(mid)238 除自身以外数组的乘积(mid)106 从中序与后序遍历序列构造二叉树(mid)48 旋转图像(mid)5数组+ 1随机mid + 1随机hard723 我的日程安排表(hard...
2020-02-18 14:51:34
256
原创 LeetCode日记20200217
LeetCode日记2020.2.17文章目录LeetCode日记2020.2.171203 项目管理(hard)338 比特位计数(mid)1314 矩阵区域和(mid)877 石子游戏(mid)1277 统计全为1的正方形子矩阵(mid)96 不同的二叉搜索树(mid)今天做了点动态规划的题，还学习了下拓扑排序的写法。1203 项目管理(hard)这题主要学习一下拓扑排序的写法。cl...
2020-02-17 16:35:12
302
原创 LeetCode日记20200216
LeetCode日记2020.2.16文章目录LeetCode日记2020.2.165340 统计有序矩阵中的负数(easy)5341 最后K个数的乘积(mid)1353 最多可以参加的会议数目(mid)5343 多次求和构造目标数组(hard)第二次周赛。hard居然做出来了，还是有些进步。然而第3道mid居然被priority_queue坑惨了，最后也没过。后来才知道priority_q...
2020-02-16 16:55:54
121
原创 LeetCode日记20200215
LeetCode日记2020.2.15文章目录LeetCode日记2020.2.1584 柱状图中的最大矩形(hard)890 查找和替换模式(mid)537 复数乘法(mid)791 自定义字符串排序(mid)12 整数转罗马数字(mid)647 回文子串(mid)777 在LR字符串中交换相邻字符(mid)1035 不相交的线(mid)字符串专题+一道hard84 柱状图中的最大矩形(h...
2020-02-15 15:22:26
259
原创 LeetCode日记20200214
LeetCode日记2020.2.14文章目录LeetCode日记2020.2.14316 去除重复字母(hard)120 三角形最小路径和(mid)16 最接近三数之和(mid)39 组合总和(mid)1079 活字印刷(mid)77 组合(mid)22 括号生成(mid)46 全排列(mid)刷题看来得适量，要不然越刷越糊涂@_@316 去除重复字母(hard)class Soluti...
2020-02-14 17:59:58
214
原创 LeetCode日记20200213
LeetCode日记2020.2.13文章目录LeetCode日记2020.2.13969 煎饼排序(mid)75 颜色分类(mid)剑指 面试题45(mid)524 通过删除字母匹配到字典里最长单词(mid)274 H指数(mid)275 H指数2(mid)224 基本计算器(hard)排序专题969 煎饼排序(mid)class Solution {public: vecto...
2020-02-13 18:02:22
159
原创 LeetCode日记20200212
LeetCode日记2020.2.12文章目录LeetCode日记2020.2.12862 和至少为K的最短子数组(hard)59 螺旋矩阵(mid)78 子集(mid)950 按递增顺序显示卡牌(mid)1329 将矩阵按对角线排序(mid)216 组合总和3(mid)289 生命游戏(mid)数组专题862 和至少为K的最短子数组(hard)自己的解法使用最小堆，看了官方题解后才发现只...
2020-02-12 16:49:49
178
原创 LeetCode日记20200211
LeetCode日记2020.2.11文章目录LeetCode日记2020.2.11363 矩形区域不超过K的最大数值和(hard)933 最近的请求次数(mid)621 任务调度器(mid)641 设计循环双段队列(mid)今天为队列专题。363 矩形区域不超过K的最大数值和(hard)参考“前缀和”二分搜索的题解，写了一个列区间分治版本的解法，对于本题来说列区间分治并不会带来时间复杂度...
2020-02-11 19:04:56
181
原创 LeetCode日记20200210
LeetCode日记2020.2.10文章目录LeetCode日记2020.2.10591 标签验证器(hard)1302 层数最深的叶子节点的和(mid)1315 祖父节点值为偶数的节点和(mid)654 最大二叉树(mid)1305 两棵二叉搜索树中的所有元素(mid)894 所有可能的满二叉树(mid)今天开始涉猎hard级别的题，一天一道。同时继续mid级别的专题练习，今天是树专题。...
2020-02-10 14:32:32
173
原创 LeetCode日记20200209
LeetCode日记2020.2.9文章目录LeetCode日记2020.2.95332 检查整数及其两倍数是否存在(easy)5333 制造字符异位词的最小步数(mid)1348 推文计数(mid)5335 参加考试的最大学生数(hard)今天第一次参加周赛，结果就遇上了第三道题的“线 上 事 故”，（╯‵□′）╯︵┴─┴只做了前3道题，后面一道题自己的level还不够，结束后直接看的大神...
2020-02-09 16:40:23
314
原创 LeetCode日记20200208
LeetCode日记2020.2.8文章目录LeetCode日记2020.2.8402 移掉K位数字(mid)907 子数组的最小值之和(mid)456 132模式(mid)1124 表现良好的最长时间段(mid)880 索引出的解码字符串(mid)单调栈的灵活运用，在栈类的算法中很重要。402 移掉K位数字(mid)class Solution {public: string ...
2020-02-08 23:47:06
169
原创 LeetCode日记20200207
LeetCode日记2020.2.7文章目录LeetCode日记2020.2.7636 函数的独占时间(mid)394 字符串解码(mid)331 验证二叉树的前序序列化(mid)迷你语法分析器(mid)901 股票价格跨度(mid)636 函数的独占时间(mid)class Solution {public: vector<int> exclusiveTime(int...
2020-02-07 18:36:52
145
原创 LeetCode日记20200206
LeetCode日记2020.2.6文章目录LeetCode日记2020.2.6103 二叉树的锯齿形层次遍历(mid)503 下一个更大元素2(mid)1209 删除字符串中的所有相邻重复项(mid)1190 反转每对括号间的子串(mid)150 逆波兰表达式求值(mid)栈强化训练@_@103 二叉树的锯齿形层次遍历(mid)双栈实现/** * Definition for a b...
2020-02-06 14:47:30
208
原创 LeetCode日记20200205
LeetCode日记2020.2.5文章目录LeetCode日记2020.2.51130 叶值的最小代价生成树(mid)1003 检查替换后的词是否有效(mid)1249 移除无效括号(mid)946 验证栈序列(mid)栈第二天1130 叶值的最小代价生成树(mid)动态规划解法时间复杂度为O(N^3)， 暴力穷举即可。这里记录一种利用单调递减栈的O(N)的解法，其将该问题转换为数组消去...
2020-02-05 18:00:13
137
原创 LeetCode日记20200204
LeetCode日记2020.2.4文章目录LeetCode日记2020.2.4173 二叉搜索树迭代器(mid)94 二叉树的中序遍历(mid)921 使括号有效的最小添加(mid)144 二叉树的前序遍历(mid)341 扁平化嵌套列表迭代器(mid)739 每日温度(mid)856 括号的分数(mid)今天开始栈相关的练习173 二叉搜索树迭代器(mid)/** * Definit...
2020-02-04 14:23:58
156
原创 LeetCode日记20200203
LeetCode日记2020.2.3文章目录LeetCode日记2020.2.319 删除链表的倒数第N个节点(mid)2 两数相加(mid)1171 从链表中删去总和值为零的连续节点(mid)1290 二进制链表转整数(easy)206 反转链表(easy)876 链表的中间节点(easy)160 相交链表(easy)链表最后一天19 删除链表的倒数第N个节点(mid)两种解法。双指针...
2020-02-03 13:00:47
133
原创 LeetCode日记20200202
LeetCode日记2020.2.2文章目录LeetCode日记2020.2.21019 链表中的下一个更大节点(mid)142 环形链表2(mid)430 扁平化多级双向链表(mid)138 复制带随即指针的链表(mid)61 旋转链表(mid)链表，今天题总体难度较前几天有所增加，以后要回顾总结。1019 链表中的下一个更大节点(mid)这道题虽然暴力解法能够通过，但是利用栈一次遍历才...
2020-02-02 18:15:54
195
原创 LeetCode日记20200201
LeetCode日记2020.2.1文章目录LeetCode日记2020.2.1817 链表组件(mid)86 分隔链表(mid)143 重排链表(mid)445 两数相加2(mid)725 分割链表(mid)继续链表817 链表组件(mid)线性扫描，利用set减少查找时间。/** * Definition for singly-linked list. * struct List...
2020-02-01 14:33:10
309
原创 LeetCode日记20200131
LeetCode记录2020.1.31文章目录LeetCode记录2020.1.31109 有序链表转二叉搜索树(mid)24 两两交换链表中的节点(mid)148 排序链表(mid)147 对链表进行插入排序(mid)328 奇偶链表(mid)109 有序链表转二叉搜索树(mid)本题链表为升序，即相应二叉搜索树中序遍历后的结果，因此可将链表中点作为树或子树的根节点，然后利用左右两个被分割...
2020-01-31 17:17:28
362
原创 LeetCode记录1
LeetCode日记2020.1.13文章目录LeetCode日记2020.1.1321.合并两个有序链表(easy)83.删除链表中的重复元素(easy)82.删除链表中的重复元素2(medium)92.反转链表2(medium)23.合并k个排序链表(hard)871.最低加油次数(hard)21.合并两个有序链表(easy)此类题目注意设置一个链表头，可以让代码结构更好。/** *...
2020-01-14 21:55:18
144
原创 LineMod算法：opencv源码笔记（二）（更新中）
LineMod算法：opencv源码笔记（二）（更新中）梯度方向图的计算及模板的生成特征点的选择颜色梯度模态量化梯度方向图与幅值图的计算当前金字塔层模板的生成其他梯度方向图的计算及模板的生成特征点的选择linemod算法中，一个模板是一个特征点序列（多模态时为多个序列），特征点彼此不能太近且要有足够的代表性。opencv中的实现是在具体的模态类中计算候选特征点(Candidate，Quan...
2019-09-20 19:44:01
4058
原创 LineMod算法：opencv源码笔记（一）（更新中）
LineMod算法：opencv源码笔记（一）（更新中）前言总体结构说明前言opencv的contribute部分中包含了一个初步的linemod算法实现，ROS的ORK工具包中的linemod部分也是一个基于opencv这部分源码的pipeline，并添加了ICP位姿细化等部分。想要深入理解linemod，阅读理解大神们的实现是很有必要的。总体结构说明Feature类描述了一个特征点...
2019-09-19 21:13:29
4174
12
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人