12 2019 档案

二叉树前中后序遍历递归转循环
摘要：通过观察递归实现，用循环和栈模拟递归实现中结点入栈和出栈的过程。 #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 阅读(203) 评论(0) 推荐(0)
Median of Two Sorted Arrays
摘要：https://leetcode.com/problems/median-of-two-sorted-arrays/ 函数$kth$表示归并两个数组时得到的第$k$个元素，函数的计算过程为，每次从$A$或$B$数组的其中一个数组中，找出$p$个元素，这$p$个元素不大于归并得到的第$k$个元素，接着 阅读全文
posted @ 2019-12-29 15:01 ToRapture 阅读(152) 评论(0) 推荐(0)
wait和signal测试
摘要：``` $ 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 阅读(571) 评论(0) 推荐(0)
NSQ学习 逻辑梳理
摘要：消费者连接NSQD或NSQLookupd 消费者可以连接多个NSQLookupd，消费者从每一个NSQLookupd查询拥有需要消费的Topic的NSQD，并与查询得到的每一个NSQD建立连接。 每当NSQD中Topic或Channle出现了变动，NSQD会通知每一个与它相连的NSQLookupd。 阅读全文
posted @ 2019-12-17 16:27 ToRapture 阅读(251) 评论(0) 推荐(0)
获取CPU时间和计算CPU使用率
摘要：```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 阅读(1391) 评论(0) 推荐(0)
Redis学习 数据结构
摘要：本文参考了 "Redis源码3.0分支" 和《Redis设计与实现》。 对象 Redis基于下面提到的底层数据结构创建了一个对象系统，这个系统包括 、`List Set Hash Sorted Set redisObject type encoding ptr`。 底层数据结构 SDS Simple 阅读全文
posted @ 2019-12-15 13:34 ToRapture 阅读(213) 评论(0) 推荐(0)
Redis学习 命令执行
摘要：协议格式 The way RESP is used in Redis as a request response protocol is the following: Clients send commands to a Redis server as a RESP Array of Bulk St 阅读全文
posted @ 2019-12-12 18:13 ToRapture 阅读(316) 评论(0) 推荐(0)
Redis笔记 info命令
摘要：命令具体实现在 。 Memory 是redis通过在每次执行 和`free src/zmalloc.c used_memory`变量实现的 在linux中是通过读 这个文件的第24个字段 得到number of pages the process in real memory然后再乘以 实现的。 表 阅读全文
posted @ 2019-12-11 16:22 ToRapture 阅读(232) 评论(0) 推荐(0)
UNIX编程 GetAddrInfo笔记
摘要：实现参考： 《UNIX环境高级编程》16.3.3 地址查询 《UNIX系统编程手册 下》59.10.1 man getaddrinfo : 阅读全文
posted @ 2019-12-06 15:58 ToRapture 阅读(254) 评论(0) 推荐(0)
UNIX编程 TCP基础读写笔记
摘要：基本TCP客户端与服务器 Server Read 建连后客户端调用三次send，服务端在recv之前sleep 0秒 : : 建连后客户端调用三次send，服务端在recv之前sleep 5秒 : : 先执行服务端，再执行客户端，客服端执行完三次send后未等服务端read就已返回 Listen B 阅读全文
posted @ 2019-12-04 15:30 ToRapture 阅读(195) 评论(0) 推荐(0)