- 博客(21)
- 收藏
- 关注
RSS订阅原创 处理Linux /dev/vda1使用率100%的情况
centos6方法：step 1df -hl 查看磁盘使用情况step 2du -sh /* 查看哪个目录占用空间大-如果发现某个目录异常大，则进入该目录删除相应内容-否则转入step 3step 3lsof | grep deleted-删除占用空间的内容查看隐藏文件的方法：du -sh .[!.]*...
2020-07-20 19:37:30
1731
原创 centos6升级到gdb8.3.1
gdb7.2 升级为 gdb8.3gcc版本8.3.1步骤：1、下载gdb8.3.1wget ftp://mirrors.ustc.edu.cn/gnu/gdb/gdb-8.3.1.tar.gz其他镜像 ：https://gcc.gnu.org/https://gcc.gnu.org/mirrors.html2、解压tar -xzvf gdb-8.3.1.tar.gzcd gdb-8.3.13、编译安装./configuremake & make install4、gdb
2020-07-20 10:02:01
485
原创 GFS & HDFS
本文对GFS&HDFS进行简要整理GFSGFS参考网址GFS架构GFS Master// 管理所有的文件元数据（存在于Memory中)// 对Chunk创建及管理：· 文件和Chunk命令空间（log持久化）· 文件和Chunk对应关系（log持久化）· 每个Chunk副本存放位置（轮询）GFS chunkserver· 存储Chunk的实际位置信息· Chun...
2020-04-14 11:29:21
557
原创 leetcode 887. 鸡蛋掉落
参考网址1 github - 鸡蛋掉落讨论参考网址2 双蛋问题 - 李永乐思路dp[k][m]表示k个鸡蛋，m次移动可以测出的最大层数状态转移公式：dp[k][m] = dp[k-1][m-1] + dp[k][m-1] + 1解释：Step1: 考虑在哪一层丢第一个鸡蛋（dp[k-1][m-1]+1层 ）// 为什么要选择在dp[k-1][m-1]+1层丢鸡蛋？**反证法...
2020-04-11 20:51:57
113
原创 RPC流程四 - 总结
流程三：https://blog.csdn.net/wd3cwg38/article/details/104418123总结RPC流程一/二/三只是对RPC框架初略地进行了描述，参考goya-rpc的实现。问题CMakeLists.txt的学习编写，包括boost库及protobuf库的链接...
2020-02-20 21:25:46
109
原创 RPC流程三 - Client端编写
流程二：https://blog.csdn.net/wd3cwg38/article/details/104417312int main(){ echo::EchoRequest request; echo::EchoResponse response; request.set_message("hello tonull, from client"); char* ip ...
2020-02-20 21:19:05
234
原创 RPC流程二 - Server端编写
流程一：https://blog.csdn.net/wd3cwg38/article/details/104417312int main(int argc, char* argv[]){ RpcServer rpc_server; goya::rpc::echo::EchoService* echo_service = new EchoServerImpl(); if (!rpc...
2020-02-20 21:03:02
335
原创 RPC流程一 - proto编写
☆ 参考 https://github.com/goyas/goya-rpc/tree/master/src☆ 对RPC中的Server端和Client端流程进行整理- 代码目录.├── CMakeLists.txt├── config.cmake├── sample│ └── echo│ ├── CMakeLists.txt│ ├── echo_cl...
2020-02-20 20:34:52
478
原创 剑指offer第二版 - 面试题45
面试题45: 把数组排成最小的数题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如，输入数组{3, 32, 321}，则打印出这3个数字能排成的最小数字。解题思路：确定排序规则，比较m和n。如果mn < nm，定义此时m小于n；如果mn > nm，定义此时m大于n；如果mn == nm，定义此时m等于n。再利用qsort...
2019-02-02 18:00:11
176
原创 剑指offer第二版 - 面试题44
面试题44: 数字序列中的某一位的数字题目：数字以0123456789101112131415…的格式序列化到一个字符序列中，在这个序列中，第5位(从0开始计数)是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。解题思路：0 : 11~9 : 910~99 : 9×10×2…归纳得：k位数总位数为 : 9×10^(k-1)×k // 除了0int di...
2019-02-01 19:47:31
149
原创 剑指offer第二版 - 面试题43
面试题43: 1-n整数中1出现的次数**题目：**输入一个整数n，求1-n这n个整数的十进制表示中1出现的次数。例如，输入12，1-12这些整数中包含1的数字有1、10、11和12，1一共出现了5次。解题思路：假设数为21345。将21345分为1 ~ 1345、1346 ~ 21345三部分。对于1346 ~ 21345，分析最高位为1，即1出现在万位的次数。如果最高为大于1，则次...
2019-01-31 20:21:33
188
原创 Essential C++ 笔记 - 第七章异常处理
Essential C++ 笔记 - 第七章异常处理一、抛出异常 / 捕捉异常void test(int i, string s){ try { if(i == 0) { throw i; } if(s == nullptr) { throw "nullptr"; } } catch(int errno) { cout << "i is 0"...
2019-01-31 19:27:56
169
原创 Essential C++ 笔记 - 第六章以template进行编程
Essential C++ 笔记 - 第六章以template进行编程模板成员函数 Member Template Functionstemplate <typename OutStream>class PrintIt {public: PrintIt(OutStream& os): _os(os) {} // member template function...
2019-01-31 17:48:47
178
原创 Essential C++ 笔记 - 第五章面向对象编程风格
Essential C++ 笔记 - 第五章面向对象编程风格一、类的继承、多态、重载]继承、多态、重载// 抽象基类class num_sequence {public: virtual ~num_sequence() {} virtual const char* what_am_i() const = 0; // 返回确切的数列型别 int elem(int pos...
2019-01-31 17:12:16
207
原创 剑指offer第二版 - 面试题42
面试题42: 连续子数组的最大和题目：输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。解法一：int FindGreatestSumOfSubArray(int* pData, int nLength) { if ((pData == nullptr) || (nLength < 0)) { r...
2019-01-30 19:50:35
188
原创 Essential C++ 笔记 - 第四章基于对象的编程风格
Essential C++ 笔记 - 第四章基于对象的编程风格C++类的知识点一、实现Triangular Class及对应的Triangular_Iterator Classclass Triangular_iterator {public: Triangular_iterator(int index) : _index(index - 1) {} bool operator==(c...
2019-01-30 17:57:00
189
原创 Essential C++ 笔记 - 第三章泛型编程风格
Essential C++ 笔记 - 第三章泛型编程风格一、模板// 函数模板 // 定义template &lt;typename T1, typename T2&gt;T1 test(T2 t) { // ...}// 调用float ret = test(10);// 定义template &lt;int Value&gt; int test() { int r...
2019-01-30 16:19:49
295
1
原创 剑指offer第二版 - 面试题41
面试题41: 数据流中的中位数题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。解题思路：将整个数据容器分隔成两部分，左边部分的数据比右边部分的数据小。用一个最大堆实现左边的数据容器，用一个最小堆实现右边的数据容器。// 数据流存放在数据容器中为了...
2019-01-29 19:36:57
169
原创 Essential C++ 笔记 - 第二章面向过程的编程风格
Essential C++ 笔记 - 第二章面向过程的编程风格一、传址与传值// 传值(by value)void swap(int val1, int val2) { int temp = val1; val1 = val2; val2 = temp;} // 调用函数swap后，val1和val2的值不互换//传址(by reference)void swap(int&am...
2019-01-29 16:00:58
209
原创 Essential C++ 笔记 - 第一章C++编程基础
Essential C++ 笔记 - 第一章C++编程基础一、array 和 vector// 使用vector + 指针增加数组的灵活性#include <vector>using namespace std;vector<int> fibonacci, lucas, pell, triangular, square, pentagonal;const i...
2019-01-29 14:32:12
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人