小黑同学的博客

【C++】快速排序以及归并排序的算法总结，并对两种算法从思想应用进行分析（力扣上的题目），最终对比了两个相似算法的特点

数位DP的思想介绍与模板

其实最长递增子序列和一种叫做 patience game 的纸牌游戏有关，甚至有一种排序方法就叫做 patience sorting（耐心排序，复杂度为nlognnlognnlogn）。而这个排序的本质是由二分查找实现的。其规则为：1、依次抽牌、压牌，但是只能把点数小的牌压到点数比它大的牌上。2、如果当前牌点数较大没有可以放置的堆，则新建一个堆，把这张牌放进去。3、如果当前牌有多个堆可供选择，则选择最左边的那一堆放置。按照上述规则执行，可以算出最长递增子序列，牌的堆数就是最长递增子序列的长度。其中

关于labuladong算法小抄的贪心算法C++学习拓展笔记（附带一个有趣思想的《过加油站》题目以及一个贪心的模拟思想）

主要介绍了C++如何解决公约数和公倍数的问题，并介绍了遇到分数的问题如何解决。

岛屿系列算法问题是经典的面试高频题，这里参考labuladong的一文秒杀所有岛屿问题，写出了关于C++的DFS/BFS的框架，供以后复习回顾。

labuladong算法小抄中是以java为工具编写的，而图论中的典型算法中JAVA模板与C++模板差别较大，因此我整理了大佬小抄中的各个对于图论经典算法的总结，并写出了自己所理解出的C++模板(全部通过了例题验证)。.....................

不同于网上Trie的c++模板中大多数一次次new的方法，为了提高速度，这里采用了一次性new的方法，分模块功能的实现了Trie，并对力扣上Trie的基本题目做了应用场景的说明！

手把手刷链表算法递归秒杀反转链表--但效率上不如迭代1、反转整个链表2、反转链表前N个节点3、反转链表的一部分---重点理解！如何K个一组反转链表--迭代反转链表如何判断回文链表--链表的前序后序！...

本文详细阐述了C++中取随机数的函数，并通过解决各种要求需要的随机数场景应用以来加深对其函数的应用能力与对随机问题的分析能力。

【**由于算法小抄大部分代码都是java，而作者其实是学c++的，因此，本笔记在记录的同时，对作者的java代码进行了转换，希望也能够帮到大家**】这是第0章的后半部分（因为怕文章太长自己都不好找，正好前半部分讲的框架，后半部分讲的是技巧)...................................................

目录一、数组总结1、vector数组2、哈希表二、字符串三、链表四、二叉树0、树的定义1、二叉树的前序、中序、后序遍历（递归）2、二叉树的层序遍历（BFS广度优先遍历）--用队列3、二叉树的中序遍历（DFS深度优先遍历）--用堆栈4、 二叉树中的递归思想（以最大深度为例）五、算法总结1、最大和的连续子数组（数组）2、两数之和（数组&树）3、一维动态规划（数组）4、快慢指针（链表）5、map如何找到字符在原字符串的位置？（字符串）六、语法总结1、 for循环2、STL里面的find操作3、switch

【例】以[1，5，2，3，4]找最长的递增数组长度为例。此处最常见的暴力算法便是直接使用递归，1先去找大于1的，然后找到2再从2开始找大于2的，期间长度每找到就加一次1。【例】以上图这样的三角数组为例，用二维数组表示就是738810每次仅能向下或向右下走（仅能移动一步），找到其路径最大的和。此处也直接用递归，直接从第一个元素（7）开始，然后3和8相加找到最大的。然后用最大的与8和1或1和0分别相加再找出最大的。这也是用了递归，因为每次与新一层得数相加时，是需要用到上一层相加的数（例如，7和8加起