常用数据结构的实现
Silent_Blue_Sky
欢迎留言讨论
展开
-
c++ string的简单实现
string的简单实现。原创 2022-09-06 20:26:24 · 444 阅读 · 0 评论 -
c++ 关于bfs和dfs的相对统一写法
有向图bfs有向图dfs有向图拓扑排序着重看看bfs 和 dfs 实现的差异性, 了解二者的相似和不同。原创 2022-08-30 16:45:31 · 336 阅读 · 0 评论 -
c++二叉树遍历-从递归法到迭代法的前世今生
;};};publicreturn;}//当前frame还未添加到datadata.push_back(currentFrame->val);//0//currentFrame入栈位置,这里的栈值的系统栈,我们自己用栈模拟的时候需要用栈实际操作preorderTraversal_recursion_helper(currentFrame->left,data);............原创 2022-08-01 17:13:16 · 217 阅读 · 0 评论 -
c++-二叉树遍历for loop统一迭代法
PRE先序遍历IN中序遍历POST后序遍历。c+±二叉树遍历forloop统一迭代法。c+±二叉树遍历forloop统一迭代法。c+±二叉树遍历forloop统一迭代法。c+±二叉树遍历forloop统一迭代法。c+±二叉树遍历forloop统一迭代法。c+±二叉树遍历forloop统一迭代法。c+±二叉树遍历forloop统一迭代法。c+±二叉树遍历forloop统一迭代法。c+±二叉树遍历forloop统一迭代法。c+±二叉树遍历forloop统一迭代法。......原创 2022-07-25 13:10:26 · 706 阅读 · 0 评论 -
c++-常用数据结构-linkedList相关操作
链表排序排序,归并排序,快排排序。原创 2022-07-21 16:45:27 · 404 阅读 · 0 评论 -
c++模版编程实践-CRTP实现List的迭代器loop based for
c++ 迭代器和java的迭代器实现方式差别极大 下面展示stl list 迭代器的实现方式, 使用的是模版技巧CRTP CRTP前置示例 好处是只需要实现几个简单接口,便能借用这几个接口实现一整套接口,非常方便, CRTP详细好处百度一下。 #include <iostream> #include <utility> #include <string> #include <cstring> #include <vector> #include &原创 2021-10-30 12:30:45 · 122 阅读 · 0 评论 -
c++栈实现队列
感觉这个没啥用,但是老是有人说这个,就随便写写看 class Qu { private: stack<int> q; int f; private: void _pop() { if (q.empty()) { return; } if (q.size() == 1) { q.pop(); return; } if原创 2021-09-02 17:25:48 · 133 阅读 · 0 评论 -
c++-循环队列的实现
循环队列有很多用处 实现方式也有很多种 下面的实现因为有取 rear 的操作所以实现的没那么优美 如果没有取 rear的操作,可以取一个节点为 不可用节点 rear == front 链表空 rear->next = front 链表满 /* * 单线程 * * * */ class MyCircularQueue { private: struct ListNode { int val; ListNode *next; }; Lis原创 2021-08-05 11:34:37 · 94 阅读 · 0 评论 -
c++ 二维数组的实现
template<typename T> class Array2D { private: vector<vector<T>> data; public: Array2D(int rows, int cols) : data(rows, vector<T>(cols)) { assert((rows > 0 && cols > 0)); } Array2D(const Array2原创 2021-04-27 19:13:09 · 309 阅读 · 0 评论 -
带内存清理的trie树的一般实现
#include <iostream> #include <stack> #include <unordered_map> using namespace std; class Tries { private: struct TriesNode { TriesNode() : isEnd(false) {} unordered_map<char, TriesNode *> children; bool原创 2021-02-26 19:31:24 · 145 阅读 · 0 评论 -
c++ 线段树的优雅实现
【代码】c++ 线段树的优雅实现。原创 2021-02-26 15:57:06 · 144 阅读 · 1 评论