C++算法
文章平均质量分 63
C++常用算法笔记
在三年之后
亲爱的,外面没有别人,有的只是你自己
展开
-
面试高频算法 2023.3.07复习
1 数组求和问题,2 sum, 3 sum, 3-Sum Closest2 Sum3 Sum3 Sum closest2 ⼦数组问题系列 Subarray Max SumSubarray max sumSubarray Sum is zero(k)Subarray Sum ClosestMaximum Product Subarray3 买卖股票 Best Time to Buy and Sale StockBest Time to Buy and Sell StockBest Tim原创 2022-09-23 07:47:23 · 1497 阅读 · 0 评论 -
二叉树笔记 2023.2.28复习
二叉树笔记原创 2022-09-10 10:51:55 · 749 阅读 · 0 评论 -
动态规划笔记 2023.3.12复习
递归和动态规划比较动态规划介绍Fibonacci Number动态规划的4个要点1 ⽤Dynamic Programming (Bottom-Up) 解决收敛结构问题Nth PrimeWord BreakPalindrome Partition“聚合”性质Unique Path IITriangleUnique Binary Search Trees最⻓⼦串的问题最⻓⼦序列的问题Longest Increasing Sub SequenceGas StationLongest原创 2022-08-09 22:16:03 · 775 阅读 · 0 评论 -
链表算法笔记 2023.2.26复习
链表算法笔记原创 2022-09-10 10:36:48 · 591 阅读 · 0 评论 -
图相关算法及回溯算法 2023.2.24复习
图相关算法及回溯算法原创 2022-09-09 10:25:32 · 893 阅读 · 0 评论 -
设计模式: 简单工厂模式 工厂方法模式 抽象工厂模式 单例模式
简单工厂模式适用场景简单工厂模式的优缺点设计与实现工厂方法模式设计与实现工厂方法模式的总结抽象工厂模式设计与实现抽象工厂的优缺点适用场景单例模式应用场景实现步骤涉及知识点设计与实现模板懒汉式(创建时不初始化)饿汉式(创建时已经初始化)示例原创 2023-03-08 18:08:30 · 885 阅读 · 1 评论 -
c++解析 一行字符串输入、 java大整数模板
将上述输入转换为c++的输入。原创 2023-07-24 11:22:07 · 218 阅读 · 0 评论 -
数组指针、指针数组笔记
数组指针、指针数组原创 2023-02-16 17:04:51 · 271 阅读 · 0 评论 -
动态规划笔记
分割等和子集:相当于把背包容量当成sum/2,每个元素只取去一次,所能有的最大值求和值为dp[j];内层循环,也就是背包容量从大到小去遍历,保证只使用一次i(因为i-1都没有使用过;滚动数组:在使用i时,每一个i-1都被覆盖了;原创 2023-04-10 21:47:37 · 610 阅读 · 0 评论 -
面试错题本
2023.3.21 深信服哈夫曼树哈夫曼编码原创 2023-03-21 22:22:46 · 517 阅读 · 0 评论 -
打家劫舍 III
打家劫舍 III原创 2023-03-19 10:41:52 · 115 阅读 · 0 评论 -
除法求值 Floyd 算法
除法求值Floyd 算法原创 2023-03-18 15:14:31 · 585 阅读 · 0 评论 -
Catalan数(卡特兰数)系列问题及代码
Catalan数(卡特兰数)姐妹洗碗问题n个不同元素进栈,求出栈元素不同排列的个数?找零问题一般化c++代码实现原创 2023-03-14 10:27:20 · 464 阅读 · 0 评论 -
有效括号组合
有效括号组合原创 2022-08-11 09:13:09 · 268 阅读 · 0 评论 -
排序算法笔记
排序算法笔记原创 2022-09-20 11:25:34 · 263 阅读 · 0 评论 -
HDU 5626 Clarke and points 求平面最远哈曼顿距离
所有点中最远的哈曼顿距离原创 2022-08-05 21:35:57 · 222 阅读 · 0 评论 -
unordered_map 自定义键值类型
C++中的map、unordered_map 排序对于key的自定义排序key是结构体的排序map对于value(值)排序key是结构体,map对于value(值)排序unordered_map 自定义key类型 对于value(值)排序原创 2022-08-07 08:46:09 · 908 阅读 · 0 评论 -
最长回文子串练习
最长回文子串原创 2022-08-10 10:02:00 · 279 阅读 · 0 评论 -
STL的算法部分测试
STL的算法部分测试原创 2022-09-04 22:19:04 · 214 阅读 · 0 评论