![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
EarnForLive
这个作者很懒,什么都没留下…
展开
-
LSM原理
最近在研究搜索引擎架构原理,打算使用LSM树来构建索引,发现RocksDB、LevelDB、HBase以及Prometheus等,其底层的存储引擎都是基于LSM树,于是决定花时间彻底吃透LSM树这一数据结构。LSM是一种思想而不是一种实现。LSM...原创 2021-10-09 17:01:57 · 87 阅读 · 0 评论 -
自动机原理
题目 一道可以揭示自动机原理的算法题其实自动机并不神秘,TCP的状态转换也是自动机。package com.example.brushalgorithmproblem;import java.util.HashMap;import java.util.Map;/** * @author Duan Xiangqing * @version 1.0 * @date 2021/9/22 12:57 上午 *///字符串转换整数 (atoi)public class lt8 {原创 2021-09-22 20:45:51 · 936 阅读 · 0 评论 -
使用异或操作代替判等操作
原创 2021-09-07 13:41:53 · 112 阅读 · 0 评论 -
解决重哈希过程中的服务不可用问题
原创 2021-09-07 13:38:28 · 86 阅读 · 0 评论 -
剑指offer31题 整数中1出现的次数(从1到n整数中1出现的次数)
题目地址发现一种全新的计算方法:package com.example.brushalgorithmproblem.swordtooffer;/** * @author Duan Xiangqing * @version 1.0 * @date 2021/3/12 11:43 下午 */public class JZ31 { // 抽象出数学计算模型 看不懂可以把下面的sout打开看看 public static int NumberOf1Between1AndN原创 2021-03-13 18:28:18 · 83 阅读 · 0 评论 -
CLion刷题方法
1、安装插件2、编写程序,并使用插件功能。右键Add executable。。。。。。3.在Project根目录右键Reload CMake Project4、在如下图所示的框中选择新程序的编译结果。原创 2020-12-12 18:15:28 · 1520 阅读 · 7 评论 -
用两个队列实现一个栈
C++面向对象编程#include<bits/stdc++.h>using namespace std;template<typename T>class CStack{//定义类型public://方法 CStack(){}; ~CStack(){}; void push(const T& node); void pop(...原创 2020-04-19 18:19:31 · 92 阅读 · 0 评论 -
深度好文:让程序在崩溃时体面的退出
让程序在崩溃时体面的退出原创 2020-04-12 23:50:50 · 117 阅读 · 0 评论 -
字典树与AC自动机
字典树教程字典树 建树 查找AC自动机是在字典树的基础上加入了fail指针,使其实现类似于KMP算法中类似next数组的功能。AC自动机 简单AC自动机 详细在这里插入代码片在这里插入代码片...原创 2020-03-31 00:43:29 · 152 阅读 · 0 评论 -
map的应用
map的基本操作https://blog.csdn.net/HeroGuo_JP/article/details/85256053原题https://www.luogu.org/problemnew/show/P1071题解#include<bits/stdc++.h>using namespace std;map<char,char>m0,m1; //m0记录...原创 2019-02-13 23:16:54 · 339 阅读 · 0 评论 -
LCA(最近公共祖先)——Tarjan算法
http://www.cnblogs.com/JVxie/p/4854719.html转载 2019-02-23 21:23:43 · 178 阅读 · 0 评论 -
十大排序算法
https://www.cnblogs.com/onepixel/articles/7674659.htmlhttps://blog.csdn.net/hellozhxy/article/details/79911867转载 2019-02-13 00:58:07 · 97 阅读 · 0 评论