摘要: Reference Token bucket Over the long run the output of conformant packets is limited by the token rate, \({\displaystyle r}\). Implementation package 阅读全文
posted @ 2020-03-31 16:04 ToRapture 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-03-30 18:46 ToRapture 阅读(212) 评论(0) 推荐(0) 编辑
摘要: Reference "Go maps in action" "Comparison operators" Declaration and initialization A Go map type looks like this: where KeyType may be any type that 阅读全文
posted @ 2020-03-30 15:09 ToRapture 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Blogs "Go Slices: usage and internals" "Arrays, slices (and strings): The mechanics of 'append'" Details make Look up in . append https://stackoverflo 阅读全文
posted @ 2020-03-27 16:24 ToRapture 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 通过观察递归实现,用循环和栈模拟递归实现中结点入栈和出栈的过程。 #include <bits/stdc++.h> #define DBG(x) cerr << #x << " = " << x << endl using namespace std; typedef long long LL; s 阅读全文
posted @ 2019-12-29 17:39 ToRapture 阅读(184) 评论(0) 推荐(0) 编辑
摘要: https://leetcode.com/problems/median-of-two-sorted-arrays/ 函数$kth$表示归并两个数组时得到的第$k$个元素,函数的计算过程为,每次从$A$或$B$数组的其中一个数组中,找出$p$个元素,这$p$个元素不大于归并得到的第$k$个元素,接着 阅读全文
posted @ 2019-12-29 15:01 ToRapture 阅读(136) 评论(0) 推荐(0) 编辑
摘要: ``` $ 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 阅读全文
posted @ 2019-12-24 11:33 ToRapture 阅读(543) 评论(0) 推荐(0) 编辑
摘要: 消费者连接NSQD或NSQLookupd 消费者可以连接多个NSQLookupd,消费者从每一个NSQLookupd查询拥有需要消费的Topic的NSQD,并与查询得到的每一个NSQD建立连接。 每当NSQD中Topic或Channle出现了变动,NSQD会通知每一个与它相连的NSQLookupd。 阅读全文
posted @ 2019-12-17 16:27 ToRapture 阅读(237) 评论(0) 推荐(0) 编辑
摘要: ```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 阅读全文
posted @ 2019-12-15 14:48 ToRapture 阅读(1341) 评论(0) 推荐(0) 编辑
摘要: 本文参考了 "Redis源码3.0分支" 和《Redis设计与实现》。 对象 Redis基于下面提到的底层数据结构创建了一个对象系统,这个系统包括 、`List Set Hash Sorted Set redisObject type encoding ptr`。 底层数据结构 SDS Simple 阅读全文
posted @ 2019-12-15 13:34 ToRapture 阅读(199) 评论(0) 推荐(0) 编辑