- 博客(110)
- 收藏
- 关注
原创 alibaba yalantingLibs struct_pack代码梳理
alibaba yalantingLibs struct_pack代码梳理
2023-05-05 10:41:44
1569
原创 LeetCode91 解码方法 decode-ways {mid} [dp]
LeetCode91 解码方法 decode-ways {mid} [dp]
2023-02-23 15:55:17
238
原创 Leetcode1055. 形成字符串的最短路径 动态规划.线性动态规划.单串问题 双指针
Leetcode1055. 形成字符串的最短路径 动态规划.线性动态规划.单串问题 双指针
2022-12-07 21:37:48
333
原创 Leetcode1388. 3n 块披萨 动态规划.线性动态规划.单串问题
Leetcode1388. 3n 块披萨 动态规划.线性动态规划.单串问题
2022-12-05 20:04:17
229
原创 Leetcode740. 删除并获得点数 动态规划.线性动态规划.单串问题
Leetcode740. 删除并获得点数 动态规划.线性动态规划.单串问题
2022-12-03 17:34:54
93
原创 Leetcode213. 打家劫舍 II 动态规划.线性动态规划.单串问题
Leetcode213. 打家劫舍 II 动态规划.线性动态规划.单串问题
2022-12-03 17:11:54
98
原创 google abseil c++ Tip of the Week #65: Putting Things in their Place 把对象放入容器的方式
google abseil c++ Tip of the Week #65: Putting Things in their Place 把对象放入容器的方式
2022-12-01 18:44:48
575
原创 google abseil c++ tip of the Week #61: Default Member Initializers 默认成员初始化
google abseil c++ tip of the Week #61: Default Member Initializers 默认成员初始化
2022-12-01 17:26:40
328
原创 google abseil c++ tips[55] name counting and unique_ptr 变量名计数和unique_ptr
google abseil c++ tips[55] name counting and unique_ptr 变量名计数和unique_ptr
2022-12-01 16:43:29
562
原创 github上star较多的三个c++ 内存池memory pool分析
github上star较多的三个c++ 内存池memory pool分析
2022-08-13 18:20:41
4810
1
原创 c++ 隐式类型转换规则 implicit type conversion rules
c++ 隐式类型转换规则 implicit type conversion rules
2022-07-11 18:17:58
230
原创 1200. 最小绝对差.Minimum Absolute Difference
1200. 最小绝对差.Minimum Absolute Difference
2022-07-04 08:41:42
224
原创 503. 下一个更大元素 II.Next Greater Element II [单调栈]
503. 下一个更大元素 II.Next Greater Element II [单调栈]
2022-07-03 16:08:22
148
原创 556. 下一个更大元素 III.Next Greater Element III.cpp [组合数学]
556. 下一个更大元素 III.Next Greater Element III.cpp
2022-07-03 10:32:16
170
原创 LeetCode241. Different Ways to Add Parentheses.为运算表达式设计优先级.cpp
LeetCode241. Different Ways to Add Parentheses.为运算表达式设计优先级.cpp
2022-07-01 07:22:38
82
原创 LeetCode1175. 质数排列Prime Arrangements
LeetCode1175. 质数排列Prime Arrangements
2022-06-30 23:39:17
168
原创 LeetCode710. 黑名单中的随机数.Random Pick with Blacklist [hash映射][前缀和][二分]
LeetCode710. 黑名单中的随机数.Random Pick with Blacklist [hash映射][前缀和][二分]
2022-06-26 18:24:05
354
原创 LeetCode 256 / 剑指 Offer II 091 粉刷房子 [中等][DP]
LeetCode 256 / 剑指 Offer II 091 粉刷房子 [中等][DP]
2022-06-25 17:37:44
117
原创 LeetCode 515 Find Largest Value in Each Tree Row
LeetCode 515 Find Largest Value in Each Tree Row 515. 在每个树行中找最大值
2022-06-24 09:01:55
97
原创 常量指针 指针常量 常量指针指常量 int const * const p const int const * p int* const p int const * p
常量指针 指针常量 常量指针指常量 int const * const p const int const * p int* const p int const * p
2022-06-22 20:47:02
137
原创 linux / container 中禁用ASLR (address space layout randomization)
linux / container 中禁用ASLR (address space layout randomization)
2022-06-19 21:50:50
1087
原创 cpp boost库的安装和使用 基于ubuntu和windows 包含jupyter notebook/lab exus-cling kernel和vs code 添加第三方库的方法
文章目录参考资料boost库简介boost库的安装linux下基于ubuntu下载和解压前置条件正式安装阶段1进入root权限正式安装阶段2windows下载和解压安装boost库的使用VS Codec_cpp_properties.jsontasks.jsonsetttings.jsonjupyter notebook/lab exus-cling kernel参考资料所有参考资料来源于boost官网 https://www.boost.org/boost库简介懒得写了boost库的安装lin
2022-01-04 11:15:41
1671
原创 897. Increasing Order Search Tree{Easy}[树的遍历]
897. Increasing Order Search TreeBy Jalan文章目录**By Jalan**知识工具需求数据结构和算法语言题干题解思路1遍历-存储-新建思路2遍历过程中修改代码java结尾知识工具需求数据结构和算法遍历树栈语言java题干给一个树输出中序遍历的序列生成的树链,要求左儿子是空树题解思路1遍历-存储-新建首先想到最简单的一种,我们遍历节点得到中序序列然后按照这个序列生成题目要求的树即可思路2遍历过程中修改那有没有可能在原树上直接操作呢
2021-04-25 11:51:14
81
原创 329. Longest Increasing Path in a Matrix_H_[memoDFS]
329. Longest Increasing Path in a MatrixBy Jalan文章目录[329. Longest Increasing Path in a Matrix](https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/)**By Jalan**知识工具需求数据结构和算法题解第一次思路代码CPP运行用时结尾知识工具需求数据结构和算法记忆化递归题解第一次思路看到这题我本来的第一想法
2020-07-26 18:03:35
73
原创 312. 戳气球_hard_DP
312. 戳气球By Jalan文章目录[312. 戳气球](https://leetcode-cn.com/problems/burst-balloons/)**By Jalan**知识工具需求数据结构和算法题解第一次思路预期时间复杂度编写用时代码CPP运行用时结尾知识工具需求数据结构和算法dp题解第一次思路找状态转移方程用了很久.找到了就dp就行dp[i][j]=maxk==i+1k==j−1dp[i][k]+dp[k][j]+arr[i]∗arr[j]∗arr[k]dp[i]
2020-07-19 16:32:41
152
原创 1150 Travelling Salesman Problem (25分)[路径追踪]
1150 Travelling Salesman Problem (25分)By Jalan文章目录1150 Travelling Salesman Problem (25分)**By Jalan**题干题解第一次思路编写用时代码CPP运行用时结尾题干货郎问题,但是不是让你求,让验证给定的路径是不是货郎问题的解或者简单解,统计每个解的路径长.题解第一次思路简单解的条件:无环,即严格要求起点出现2次,剩下所有点出现1次解的条件:所有点都出现过至少1次不是解的条件:有路径不存在或者有点没有出
2020-07-19 15:31:41
81
原创 35. 搜索插入位置(easy)[二分查找]
35. 搜索插入位置By Jalan文章目录[35. 搜索插入位置](https://leetcode-cn.com/problems/search-insert-position/comments/)**By Jalan**知识工具需求数据结构和算法题干题解第一次思路代码CPP运行用时结尾知识工具需求数据结构和算法lowerbound() >=upperbound() >题干查找有序插入点题解第一次思路按理来说就是二分嘛…代码CPPint searchInse
2020-07-17 13:11:24
136
原创 785. 判断二分图[并查集][染色法]
785. 判断二分图By Jalan文章目录[785. 判断二分图](https://leetcode-cn.com/problems/is-graph-bipartite)**By Jalan**知识工具需求数据结构和算法题干题解第一次思路编写用时代码CPP运行用时结尾知识工具需求数据结构和算法并查集题干给定一个无向图graph,当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这
2020-07-16 20:51:36
428
原创 1111 Online Map (30分)[DFS][dijstra]
1111 Online Map (30分)By Jalan文章目录[1111 Online Map (30分)](https://pintia.cn/problem-sets/994805342720868352/problems/994805358663417856)**By Jalan**知识工具需求数据结构和算法题干题解第一次思路编写用时代码CPP运行用时结尾知识工具需求数据结构和算法dijstradfs题干输出一个用时最少的最短路和经过十字路口最少的最快路.其实是两个最短路加附
2020-07-16 18:43:17
234
原创 96. 不同的二叉搜索树(中等)[DP][catalan数]
96. 不同的二叉搜索树By Jalan文章目录[96. 不同的二叉搜索树](https://leetcode-cn.com/problems/unique-binary-search-trees/)**By Jalan**知识工具需求数据结构和算法题解第一次思路预期时间复杂度编写用时代码CPP运行用时结尾知识工具需求数据结构和算法DP题解第一次思路BST的中序根结点会把序列分成两个单调的段.然后每个段的根结点又会把这个段分成两个单调的段.公式可以写作:T(n)=T(0)∗T(n−
2020-07-15 18:05:19
189
原创 120. 三角形最小路径和[DP]
120. 三角形最小路径和[DP]By Jalan文章目录[120. 三角形最小路径和\[DP\]](https://leetcode-cn.com/problems/triangle/)**By Jalan**知识工具需求数据结构和算法题干题解第一次思路编写用时代码CPP运行用时结尾知识工具需求数据结构和算法DP题干简单动态规划题,给了一个约成树的图,表现 为一个三角形,求自顶向下的最短路.起点集合是triangle[ 0 ],终点集合是triangle.back();题解第一次
2020-07-15 14:44:23
70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人