牛+马=我-CSDN博客

原创字符串-＞算法实现

反转字符串：leetcode344反转字符串 II：leetcode541替换数字：非leetcode原题反转字符串中的单词：leetcode151右旋字符串：非leetcode原题找出字符串中第一个匹配项的下标：leetcode28重复的子字符串：leetcode459leetcode344简单题不多说反转字符串 II题目leetcode541每 2k 个字符串就反转前 k 个字符串循环中记得处理最后的边界，即“最后剩余的字符串的处理”这里面有个小技巧，如果自己实现 revers

2024-01-05 16:21:01 400

原创双指针-＞算法实现

leetcode27。

2023-12-26 21:07:30 434

原创 C++八股补充

GNU是一个开源计划，GNU中有GCC和g++，gcc 和 g++ 是用在Linux 上的MinGW 和 MSVC 是用在windows下的，VS 使用的就是 MSVCLLVM的clang/clang++ 是用在 IOS 下的make 是包含了 gcc 和 g++ 的，可以编写 makefile 文件来构建项目Cmake 是对 make 的升级，支持跨平台。

2023-12-19 22:00:39 992

原创栈与队列-＞算法实现

栈和队列提供 push 和 pop 等等接口，不提供迭代器(iterator)。不像是set 或者map 提供迭代器iterator来遍历所有元素。因此在 STL 中其实 stack 和 queue 是不被归类为容器的，而是归类为 container adapter（容器适配器）在 SGI STL 默认是使用 deque 来实现的 stack 和 queue，当然 vector 和 list 也可以实现。以下介绍的都是 SGI STL 里面的数据结构。栈是先进后出，队列是先进先出。

2023-12-19 16:45:22 364

原创二叉树-＞算法实现

二叉树可以链式存储，也可以顺序存储。如下两个图用数组来存储二叉树遍历：如果父节点的数组下标是 i，那么它的左孩子就是 i * 2 + 1，右孩子就是 i * 2 + 2int val;在现场面试的时候面试官可能要求手写代码，包括数据结构的定义以及简单逻辑的代码。

2023-12-08 19:23:56 891

原创回溯法-＞算法实现

组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集排列问题：N个数按一定规则全排列，有几种排列方式棋盘问题：N皇后，解数独等等。

2023-12-05 22:26:51 365

原创贪心-＞算法实现

刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。如果用不了贪心，就考虑动态规划。这四部有点理论，刷题中有时候不会根据这四步来，所以直接刷题，刷题时只需要考虑局部最优是什么，全局最优是什么即可。贪心的本质是选择每一阶段的局部最优，从而达到全局最优。贪心算法并没有固定的套路，所以建议直接刷题。将局部最优解堆叠成全局最优解。将问题分解为若干个子问题。求解每一个子问题的最优解。

2023-11-28 22:34:46 388

原创 ROS系统

主要面对分布式的控制。

2023-11-20 16:02:08 38

原创动态规划-＞算法实现

动态规划分为：基础题目、背包问题、打家劫舍、股票问题、子序列问题

2023-11-19 20:26:35 55

原创单调栈-＞算法实现

对于一维数组，要寻找一个元素的右边或者左边第一个比自己大或者第一个比自己小的元素的位置，通常使用单调栈单调栈的时间复杂度是 o(n)，空间复杂度也是 o(n)单调栈的本质是空间换时间，通过一个栈来记录遍历过的元素，每次和栈顶进行对比从而找到下一个较大值或较小值一般单调栈里面存放的是元素的索引，可通过数组和索引找出索引对于的元素如果是找下一个较大值，那么从栈底到栈顶是从大到小排序的，也就是递减的如果是找下一个较小值，那么从栈底到栈顶是从小到大排序的，也就是递增的。

2023-11-16 22:14:31 39

原创图神经网络

N 的矩阵，2指的是source->target 即 source 到 target 之间有一条边， N指的是边的个数。它是一个半监督学习，不需要所有的节点都有标签，训练的时候只用少量有标签的点进行训练，计算损失时只用有标签的。传统神经网络要求输入的格式是固定的，规模是相同的，但是GNN要求输入的数据格式不做要求，多大的图都可以。如果是两层GNN，那么在第二层时，h1节点会把他的两个临邻点的邻接点考虑进来，即h7，h3等。比如上图，如果是一层GNN，节点信息更新时，节点h1会考虑他的两个临邻点；

2023-11-13 18:20:22 32

原创图论-＞算法实现

深搜、广搜、并查集。

2023-11-13 16:05:52 62

原创 C++异常

内存不足，抛出bad_alloc异常logic_error中的length_error:长度错误out_of_range:越界异常invalid_argument:参数非法exception和logic_error和runtime_error是定义在头文件中的bad_alloc是定义在中的，当使用new或new[]时若内存不足，则抛出std::bad_alloc异常。

2023-11-12 21:28:15 20