- 博客(7)
- 收藏
- 关注
RSS订阅原创 Manacher算法求字符串最大回文长度
Manacher算法#include<iostream>#include<string>#include <algorithm>using namespace std;char* manacher(string str){ int n = str.length() * 2 + 1; char* ch = new char[n]; int index = 0; for (int i = 0; i!=n; i++) { ch[i] = (i &
2022-05-07 18:07:58
66
原创 KMP算法的C++实现
KMP算法C++实现#include<iostream>#include<string>#include<vector>using namespace std;vector<int> getNext(string str){ if (str.size() == 1) { return { -1 }; } vector<int>next(str.size()); next[0] = -1; next[1] = 0; in
2022-05-04 16:36:27
914
原创 C++暴力递归
C++暴力递归相关题目#include<iostream>#include<vector>#include<string>#include<list>#include<algorithm>#include<stack>using namespace std;//1.汉诺塔问题//2.打印一个字符串的全部子序列//3.打印一个字符串的全部排列(要求不出现重复的排列)//4.聪明人游戏：给定一个整数数组，代表数值不同的
2022-05-03 10:16:43
137
原创 前缀树C++的实现
C++前缀树#include<iostream>#include<string>using namespace std;//前缀树的生成class TrieNode {public: int pass;//代表经过 int end; //代表结尾 TrieNode **nexts; //标记路的数组 TrieNode() { pass = 0; end = 0; nexts = new TrieNode*[26]; }};class T
2022-05-02 14:12:19
692
原创 二叉树中的常见问题
二叉树中的编程问题#include<iostream>#include<queue>#include<list>#include<string>#include<unordered_map>using namespace std;struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode*parent; TreeNode() : val(0), l
2022-04-30 15:21:13
472
原创 链表中常见问题
常见的链表题有：1、翻转单向链表2、判断一个链表是否是回文结构3、将单链表按照给定的值划分左边小，中间相等，右边大的形式4、复制含有随机指针结点的链表#include<iostream>#include<list>#include<stack>#include<unordered_map>using namespace std;struct ListNode { int val; ListNode *next; ListNode* r
2022-04-27 19:39:37
1266
原创 数据结构与算法【排序】
一、选择排序这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习
2022-04-25 17:14:22
1486
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人