JoyooO

摘要： Linux下用vscode+gdb图形化调试C/C++程序的一些配置 linux用gdb命令行调试程序实在是太困难了，难以入手，所以记录下用VScode图形化调试C/C++程序的配置，以便以后忘记后来参考（多文件调试暂时没接触到） 步骤1：选择debug小虫子，点击运行和调试，中间会弹出窗口的，这个 阅读全文

摘要： 二叉树 C++风格二叉树节点 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; 二叉树的前序遍历 前序遍历（VLR）， 阅读全文

摘要： 队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。 删除（delete）操作也被称为出队（dequeue)。 移除第一个元素。 C++实现循环队列加深理解 #include <iostream> #include <vector> 阅读全文

摘要： 单链表中的每个结点不仅包含值，还包含链接到下一个结点的引用字段。通过这种方式，单链表将所有结点按顺序组织起来。与数组相比，查找索引需要从头开始遍历性能糟糕，但是插入删除元素则有优势。 C++实现单向链表加深理解 #include <iostream> #include <set> #include 阅读全文

摘要： 64.最小路径和 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 阅读全文

摘要： 深度优先搜索(DFS) 从起点出发，在没有走过的点随意挑一个节点继续向下搜索，直至达成条件或无路可走就返回 template<typename T> T dfs(根据具体情况选择传入的参数){ if(满足某个条件或者到达最深点){ return (T)value; } dfs(); //递归,往下一 阅读全文

摘要： String C++标准库中string类以类型的形式对字符串进行封装，且包含了字符序列的处理操作。 string数据结构可以看作char类型的数组，在Cpp中可以看作vector 常用方法 std::reverse(iterator,iterator) 反转字符串，范围由形参给出 c_str() 阅读全文

摘要： 214.最短回文串 给定一个字符串s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例: 输入："aacecaaa" 输出："aaacecaaa" 输入："abcd" 输出："dcbabcd" 自己的解决方法：暴力解法 [ 申请另外一个string空间 阅读全文

摘要： 189.旋转数组 给定一个数组，将数组元素向右移动k个位置，其中k是非负数。 示例: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋 阅读全文

摘要： set set<typename> obj; set基于RB-Tree实现，RB-Tree具有自动排序的功能，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。 m 阅读全文