JoyOrientedCode-CSDN博客

文章目录参考资料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 1547

原创 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 77

原创 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 63

原创 312. 戳气球_hard_DP

312. 戳气球By Jalan文章目录[312. 戳气球](https://leetcode-cn.com/problems/burst-balloons/)**By Jalan**知识工具需求数据结构和算法题解第一次思路预期时间复杂度编写用时代码CPP运行用时结尾知识工具需求数据结构和算法dp题解第一次思路找状态转移方程用了很久.找到了就dp就行dp[i][j]=max⁡k==i+1k==j−1dp[i][k]+dp[k][j]+arr[i]∗arr[j]∗arr[k]dp[i]

2020-07-19 16:32:41 132

原创 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 71

原创 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 126

原创 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 310

原创 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 156

原创 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 127

原创 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 63

空空如也

空空如也