ToRapture

摘要： Reference Token bucket Over the long run the output of conformant packets is limited by the token rate, \({\displaystyle r}\). Implementation package 阅读全文

摘要： Comparison sorts Name Best Average Worst Memory Stable Bubble sort \(n\) \(n^2\) \(n^2\) $1$ Yes Insertion sort \(n\) \(n^2\) \(n^2\) $1$ Yes Merge so 阅读全文

摘要： Reference "Go maps in action" "Comparison operators" Declaration and initialization A Go map type looks like this: where KeyType may be any type that 阅读全文

摘要： Blogs "Go Slices: usage and internals" "Arrays, slices (and strings): The mechanics of 'append'" Details make Look up in . append https://stackoverflo 阅读全文

摘要： 通过观察递归实现，用循环和栈模拟递归实现中结点入栈和出栈的过程。 #include <bits/stdc++.h> #define DBG(x) cerr << #x << " = " << x << endl using namespace std; typedef long long LL; s 阅读全文

摘要： https://leetcode.com/problems/median-of-two-sorted-arrays/ 函数$kth$表示归并两个数组时得到的第$k$个元素，函数的计算过程为，每次从$A$或$B$数组的其中一个数组中，找出$p$个元素，这$p$个元素不大于归并得到的第$k$个元素，接着 阅读全文

摘要： ``` $ uname -ra Linux Rapture 4.15.0-72-generic #81~16.04.1-Ubuntu SMP Tue Nov 26 16:34:21 UTC 2019 x86_64 x86_64 x86_64 GNU/Linux ``` `signal.cpp` ```cpp #include #include #include #include #include 阅读全文

摘要： 消费者连接NSQD或NSQLookupd 消费者可以连接多个NSQLookupd，消费者从每一个NSQLookupd查询拥有需要消费的Topic的NSQD，并与查询得到的每一个NSQD建立连接。 每当NSQD中Topic或Channle出现了变动，NSQD会通知每一个与它相连的NSQLookupd。 阅读全文

摘要： ```cpp #include #include #include #include #define DBG(x) cerr << #x << " = " << x << endl using namespace std; typedef long long LL; double cpu_load(double start, double end, double used) { return us 阅读全文

摘要： 本文参考了 "Redis源码3.0分支" 和《Redis设计与实现》。 对象 Redis基于下面提到的底层数据结构创建了一个对象系统，这个系统包括 、`List Set Hash Sorted Set redisObject type encoding ptr`。 底层数据结构 SDS Simple 阅读全文