Koneeeeeee-CSDN博客

2021-10-26挖坑待施工基于版本6.25.0 (2021-09-20)看了histogram最基本的实现。实际上在monitor目录下有相当多的文件，都与监控有关，即使是histogram开头的也有好几个。想必以rocksdb面面俱到的风格，即使是histogram也实现了多种子类。这个结构用来实时保存巨大数据流当中的百分比分位数，如90分位数，99分位数最初接触到这个概念我毫无头绪，完全想不到是怎么样的鬼斧神工能在巨大的qps下保存90分位数。如果说中位数可以用两个一样大小的堆来保持的话，百

2021-10-26 22:40:34 509

原创【结构】【c++】lc208-字典树trie，前缀树

字典树的每个节点有以下字段指向子节点的指针数组childrenbool值isEnd，表示该节点是否可以为string的结尾#include <bits/stdc++.h>using namespace std;class Trie {private: vector<Trie*> children; bool isEnd; Trie* searchPrefix(string prefix) { Trie* node = this; for

2021-10-19 18:29:47 92

原创【dp】1986. 完成任务的最少工作时间段

你被安排了 n 个任务。任务需要花费的时间用长度为 n 的整数数组 tasks 表示，第 i 个任务需要花费 tasks[i] 小时完成。一个工作时间段中，你可以至多连续工作 sessionTime 个小时，然后休息一会儿。你需要按照如下条件完成给定任务：如果你在某一个时间段开始一个任务，你需要在同一个时间段完成它。完成一个任务后，你可以立马开始一个新的任务。你可以按任意顺序完成任务。给你 tasks 和 sessionTime ，请你按照上述要求，返回完成所有任务所需要的最

2021-09-07 21:40:50 267

原创 [git][debug]一次向rocksdb提交pr的体验

首先应该做的是fork fb的仓库再clone自己的仓库，在分支开发完之后从自己的分支提交pr到facebook：master不过我当时并不知道要先fork直接clone的fb的主仓库，然后才fork的，这样push不上去。不过不要紧执行下面的指令$ git remote add upstream git@github.com:KNOEEE/rocksdb.git$ git remote -v origin git@github.com:facebook/rocksdb.git.

2021-09-01 18:28:20 193

原创 [linux][shell][git]-some-tips

#!/bin/bashDIR="$( cd "$( dirname "${BASH_SOURCE[0]}" )" && pwd )"echo $DIRhttps://stackoverflow.com/questions/39340169/dir-cd-dirname-bash-source0-pwd-how-does-that-work/39340259cat /etc/network/interfaces查看网卡信息lscpustrace查看系统调用cat /pro

2021-09-01 17:53:56 64

原创【算法】【寻路】启发式搜索之a*算法

a star search algorithm是一种静态路网中求解最短路径的高效算法可以看作是bfs的改进

2021-08-22 14:17:27 1194 1

原创【工具】vscode全部改造/c++configuration

插件color theme现在用的是community material theme其实依然不太满意，找不到好看的颜色搭配3。配置竖直切割线{ // AppData/Roaming/Code/User/settings.json "security.workspace.trust.untrustedFiles": "open", "editor.fontSize": 16, "editor.tabSize": 2, "editor.rulers": .

2021-08-22 00:00:32 634

原创在window10上安装Linux的使用方法/wsl/zsh/omz/ohmyzsh

好东西，VMware滚出我电脑大体上我们需要4个东西powershellwslDebian分别来介绍他们。

2021-08-08 12:34:11 453

原创 [c++]map的两种遍历

#include <iostream>#include <unordered_map>int main() { std::unordered_map<int, int> mp; for (int i = 0; i < 5; i++) { mp[i] = i * i; } for (std::unordered_map<int, int>::iterator it = mp.begin(); it != mp..

2021-07-23 11:49:58 140

原创【算法】【dp】【贪心】【二分】300. Longest Increasing Subsequence

太nb了这题Given an integer array nums, return the length of the longest strictly increasing subsequence.A subsequence is a sequence that can be derived from an array by deleting some or no elements without changing the order of the remaining elements. For ex

2021-07-09 16:58:44 69

原创【堆】【数组】378. Kth Smallest Element in a Sorted Matrix

这题乍一看挺妙的，实际没想到暴力也能过。。Given an n x n matrix where each of the rows and columns are sorted in ascending order, return the kth smallest element in the matrix.Note that it is the kth smallest element in the sorted order, not the kth distinct element.题目链接法1

2021-07-08 11:12:39 71

原创一些特殊的手写题也要准备【单例模式】

像这种特殊的算法题也要准备准备，很可能突然写不出。像单例，实现lru，多线程交替打印，实现一个blockingqueue啥的

2021-06-05 16:47:54 56

原创 1143. Longest Common Subsequence

大概是最最基础的dp？Given two strings text1 and text2, return the length of their longest common subsequence. If there is no common subsequence, return 0.A subsequence of a string is a new string generated from the original string with some characters (can be non

2021-05-22 22:29:12 58

原创【算法】1442. Count Triplets That Can Form Two Arrays of Equal XOR

https://leetcode-cn.com/problems/count-triplets-that-can-form-two-arrays-of-equal-xor/Given an array of integers arr.We want to select three indices i, j and k where (0 <= i < j <= k < arr.length).Let’s define a and b as follows:a = arr[i]

2021-05-18 21:19:36 105

原创【vscode】【工具】vscode-cpp改造字体

vscode默认的字体太丑了，改成consolas舒服多了。但是感觉还不够爽，适当改造一下先下载个fira code的字体https://github.com/tonsky/FiraCodetonsky/FiraCode/tree/master/distr/ttf到这个路径下面，全选右键open选install改vscode的字体font family 的最前面加一个fira code搜索font ligature“editor.fontLigatures”: true

2021-04-15 17:48:06 395

原创几道智力题

今天听说的，挺有意思一、飞机绕圈问题一架飞机的满油只能飞1/2圈每一架飞机可以把自己的油给另一个飞机总共需要几架飞机可以使a plane飞完完整的一圈呢其他飞机不需要飞回原点，相当于把自己所有的油给出去，幼儿难度所有飞机都需要飞回原点二、总共100个????两个人轮流吃每次可以1～3个，吃最后一个的赢求先手必胜策略每次可以吃2或3个呢zong共101个????呢，这个难三、64匹????，8条赛道如果找出最快的????需要跑9次找出前四名最少要几次呢？四、设计题如微博上每

2021-04-10 21:09:47 60

原创【工具】【jb】clion快捷模版

mac上设置按 command+，live Templates：for： indexed for loopiter： iterate range c++11itit： iterate using member functions没了。。就这仨。不过可以自定义

2021-03-31 14:08:55 97

原创欢迎使用CSDN-markdown使用说明

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

2021-03-31 11:53:41 47

空空如也

空空如也