常用数据结构的实现
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 · 403 阅读 · 0 评论 -
c++模版编程实践-CRTP实现List的迭代器loop based for
c++ 迭代器和java的迭代器实现方式差别极大下面展示stl list 迭代器的实现方式,使用的是模版技巧CRTPCRTP前置示例好处是只需要实现几个简单接口,便能借用这几个接口实现一整套接口,非常方便, 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 · 308 阅读 · 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 · 143 阅读 · 1 评论