摘要：
数据对齐 1）平台原因（移植原因）：不是所有的硬件平台都能访问任意地址上的任意数据，某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常2）硬件原因：经过内存对齐之后，CPU的内存访问速度大大提升。 1. 对齐原则： 【原则1】数据成员对齐规则：结构(struct)(或联合(union 阅读全文
posted @ 2018-07-03 12:29
苏格拉底的落泪
阅读(8895)
评论(0)
推荐(1)
摘要：
流量控制算法 令牌桶算法示意图： 令牌桶算法是一个存放固定容量令牌的桶，按照固定速率往桶里添加令牌。 令牌桶算法的描述如下： 假如用户配置的平均速率为r，则每隔1/r秒一个令牌被加入到桶中； 假设桶最多可以存b个令牌。如果令牌到达时令牌桶已经满了，那么这个令牌会被丢弃； 当一个n个字节大小的数据包到 阅读全文
posted @ 2018-06-27 20:21
苏格拉底的落泪
阅读(212)
评论(0)
推荐(0)
摘要：
perl数组 返回数组长度： 1. 方法1： my @array = (1, 2, 3, 4, 5); my $length = scalar @array; print "数组长度为: $length\n"; 2. 方法2： my @array = (1, 2, 3, 4, 5); my $len 阅读全文
posted @ 2018-06-27 11:17
苏格拉底的落泪
阅读(377)
评论(0)
推荐(0)
摘要：
ceph+nfs-ganesha异步读写git历史记录 1. client: unlock client_lock when copying data and do more check for the client_lock 2. Client: C_Read_Async_Finisher sho 阅读全文
posted @ 2018-06-24 21:17
苏格拉底的落泪
阅读(494)
评论(0)
推荐(0)
摘要：
客户端与服务端mds交互过程 hand_client_reply() | insert_trace() | inert_readdr_results() 阅读全文
posted @ 2018-06-24 20:27
苏格拉底的落泪
阅读(218)
评论(0)
推荐(0)
摘要：
函数ceph_fsal_open2解析 定义说明： enum fsal_create_mode { FSAL_NO_CREATE = 0, FSAL_UNCHECKED = 1, FSAL_GUARDED = 2, FSAL_EXCLUSIVE = 3, FSAL_EXCLUSIVE_41 = 4, 阅读全文
posted @ 2018-06-24 15:57
苏格拉底的落泪
阅读(176)
评论(0)
推荐(0)
摘要：
设置rpm打包完成后不删除BUILROOT 目录的文件 在RPM打包过程中,如果要保留BUILDROOT目录,你可以通过修改spec文件中的清理部分来实现。下面是具体的做法: 1. 在spec文件中找到或添加%clean部分: %clean # 注释掉原来的清理命令 # rm -rf $RPM_BU 阅读全文
posted @ 2018-06-24 15:17
苏格拉底的落泪
阅读(138)
评论(0)
推荐(0)
摘要：
nmcli nmcli con show 关闭网卡： nmcli connection down <连接名或UUID> nmcli con down <连接名> 启用网卡： nmcli con up <连接名> 阅读全文
posted @ 2018-06-23 10:53
苏格拉底的落泪
阅读(563)
评论(0)
推荐(0)
摘要：
参考资料 1. ceph客户端条带化 阅读全文
posted @ 2018-06-22 22:34
苏格拉底的落泪
阅读(132)
评论(0)
推荐(0)
摘要：
虚基类 一、虚基类介绍 多继承时很容易产生命名冲突，即使我们很小心地将所有类中的成员变量和成员函数都命名为不同的名字，命名冲突依然有可能发生，比如非常经典的菱形继承层次。如下图所示： 类A派生出类B和类C，类D继承自类B和类C，这个时候类A中的成员变量和成员函数继承到类D中变成了两份，一份来自 A- 阅读全文
posted @ 2018-06-22 22:26
苏格拉底的落泪
阅读(2514)
评论(0)
推荐(1)
摘要：
普通继承中的构造函数与析构函数 【注意】定义一个对象时先调用基类的构造函数、然后调用派生类的构造函数；析构的时候恰好相反：先调用派生类的析构函数、然后调用基类的析构函数。 #include <iostream> using namespace std; class Base { public: Ba 阅读全文
posted @ 2018-06-22 20:53
苏格拉底的落泪
阅读(230)
评论(0)
推荐(0)
摘要：
学习资料 • 派生类的赋值运算符/赋值构造函数也必须处理它的基类成员的赋值 • C++ 基类构造函数带参数的继承方式及派生类的初始化 定义拷贝构造函数 【注意】对派生类进行拷贝构造时，如果想让基类的成员也同时拷贝，就一定要在派生类拷贝构造函数初始化列表中显示调用基类拷贝构造函数（当然在函数体内将基类 阅读全文
posted @ 2018-06-22 20:05
苏格拉底的落泪
阅读(2379)
评论(1)
推荐(0)
摘要：
虚析构函数 直接的讲，C++中基类采用virtual虚析构函数是为了防止内存泄漏。具体地说，如果派生类中申请了内存空间，并在其析构函数中对这些内存空间进行释放。 假设基类中采用的是非虚析构函数，当删除基类指针指向的派生类对象时就不会触发动态绑定，因而只会调用基类的析构函数，而不会调用派生类的析构函数 阅读全文
posted @ 2018-06-22 20:03
苏格拉底的落泪
阅读(569)
评论(0)
推荐(0)
摘要：
预读 预读结构体： /* * Track a single file's readahead state */ /* |< async_size | | size >| | # | ^start ^page marked with PG_readahead */ struct file_ra_sta 阅读全文
posted @ 2018-06-20 20:28
苏格拉底的落泪
阅读(1267)
评论(0)
推荐(0)
摘要：
带宽与上传下载速率关系 带宽单位用bps(bit/s)，表示每秒钟传输的二进制位数。下载速率单位用Bps(Byte/s)表示，表示每秒钟传输的字节数。 1Byte（字节）= 8bit（位），即下载速率=带宽/8 通常1M带宽即指1Mbps=1000Kbps=1000/8KBps=125KBps。一般 阅读全文
posted @ 2018-06-19 19:05
苏格拉底的落泪
阅读(473)
评论(0)
推荐(0)
摘要：
算法简介 折半插入排序（binary insertion sort）是对插入排序算法的一种改进，由于排序算法过程中，就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列，这样我们不用按顺序依次寻找插入点，可以采用折半查找的方法来加快寻找插入点的速度。 算法动态演示： 算法思想 阅读全文
posted @ 2018-06-09 10:34
苏格拉底的落泪
阅读(2118)
评论(0)
推荐(0)
摘要：
二分查找图解 第一类： 查找等于目标值的数 比如我们有数组 [2, 4, 5, 6, 9]，target = 6，那么我们可以写出二分查找法的代码如下： int find(vector<int> &nums, int target) { int left = 0, right = nums.size 阅读全文
posted @ 2018-06-07 20:51
苏格拉底的落泪
阅读(253)
评论(0)
推荐(0)
摘要：
预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于 阅读全文
posted @ 2018-06-07 19:23
苏格拉底的落泪
阅读(148)
评论(0)
推荐(0)
摘要：
bash =~ 用法 在 Bash 中，=~ 是用来执行正则表达式匹配的操作符。它通常在 [[ ... ]] 双中括号测试中使用，用于判断一个字符串是否符合给定的正则表达式。 if [[ "$string" =~ regex ]]; then # 如果字符串匹配正则表达式 echo "匹配成功" e 阅读全文
posted @ 2018-06-06 20:01
苏格拉底的落泪
阅读(328)
评论(0)
推荐(0)
摘要：
vmware克隆独立虚拟机及初始配置 首先确保原型机为关机状态。鼠标右键“管理”->“克隆”，进入“克隆虚拟机向导”，点击“下一步”: 选择“克隆自-虚拟机中的当前状态(C)”->“创建完整克隆(F)”，然后设置克隆机的名称和存储位置，点击“完成”等待生成克隆机 首先我们在这介绍一下/etc/sys 阅读全文
posted @ 2018-06-03 22:06
苏格拉底的落泪
阅读(181)
评论(0)
推荐(0)
摘要：
重载 如果同一作用域内的几个函数名字相同但形参列表不同（参数个数不同，或者参数类型不同，或者参数个数和参数类型都不同），称之为C++的重载。 注意：c语言没有函数重载的机制； • 示例： #include<iostream> using namespace std; int Add(int a,in 阅读全文
posted @ 2018-06-03 19:29
苏格拉底的落泪
阅读(271)
评论(0)
推荐(0)
摘要：
创建子包 参考资料 1. 创建子包 阅读全文
posted @ 2018-06-03 17:22
苏格拉底的落泪
阅读(269)
评论(0)
推荐(0)
摘要：
概述 为了实现C++的多态，C++使用了一种动态绑定的技术。这个技术的核心是虚函数表（下文简称虚表）。本文介绍虚函数表是如何实现动态绑定的。 C++多态实现的原理： • 当类中声明虚函数时，编译器会在类中生成一个虚函数表 • 虚函数表是一个存储成员函数地址的数据结构 • 虚函数表是由编译器自动生成与 阅读全文
posted @ 2018-06-01 12:41
苏格拉底的落泪
阅读(1256)
评论(0)
推荐(0)
摘要：
iostream迭代器 标准库为iostream定义了可用于这些IO类型对象的迭代器。 istream_iterator读取输入流， ostream_iterator向一个输出流写数据。 1. istream_iterator操作 当创建一个流迭代器时，必须指定迭代器将要读写的对象类型。一个istr 阅读全文
posted @ 2018-05-30 16:28
苏格拉底的落泪
阅读(221)
评论(0)
推荐(0)
摘要：
目录 • iostream迭代器 • 反向迭代器 插入迭代器 插入迭代器，这些迭代器被绑定到一个容器上，可以向容器插入元素。 头文件为：#include<iterator it=t 在it指定的当前位置插入值t。假定c是it绑定的容器，依赖于插入迭代器的不同种类，此赋值分别调用c.push_back 阅读全文
posted @ 2018-05-30 14:50
苏格拉底的落泪
阅读(206)
评论(0)
推荐(0)
摘要：
反向迭代器 • 反向迭代器就是在容器中从尾元素向首元素反向移动的迭代器。对于反向迭代器，递增（以及递减）操作的含义会颠倒过来。 • 递增一个反向迭代器（++it）会移动到前一个元素；递减一迭代器（--it）会移动到下一个元素。 • 除了forward_list之外，其他容器都支持反向迭代器。我们可以 阅读全文
posted @ 2018-05-29 21:42
苏格拉底的落泪
阅读(190)
评论(0)
推荐(0)
摘要：
安装虚拟化rdma网络 参考资料 1. 安装虚拟化rdma网络 2. 基于 SoftRCoE 部署 DeepSeek Fire-Flyer File System (3FS) 阅读全文
posted @ 2018-05-28 22:38
苏格拉底的落泪
阅读(199)
评论(0)
推荐(0)
摘要：
2. 暴力匹配算法 【问题】假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置。 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： • 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字 阅读全文
posted @ 2018-05-26 21:09
苏格拉底的落泪
阅读(382)
评论(0)
推荐(0)
摘要：
可变参数模板 一个可变参数模板就是一个接受可变数目参数的模板函数或模板类，可变数目的参数称作参数包 存在两种参数包： 模板参数包，表示零个或多个模板参数 函数参数包, 表示零个或多个函数参数 使用原型： template <typename T, typename ... Args> void fu 阅读全文
posted @ 2018-05-25 10:47
苏格拉底的落泪
阅读(630)
评论(0)
推荐(0)
摘要：
模板实参推断：对于函数模板，编译器利用调用中的函数实参来确定模板参数，从函数实参来确定模板参数的过程被称为模板实参推断。 类型转换与模板类型参数 与往常一样，顶层const无论在形参中还是在是实参中，都被会忽略。 • const转换：可以将一个非const对象的引用（或指针）传递给const的引用（ 阅读全文
posted @ 2018-05-24 13:57
苏格拉底的落泪
阅读(497)
评论(0)
推荐(0)
摘要：
树的特征 树是一种数据结构，它是n(n>=0)个节点的有限集。n=0时称为空树。n>0时，有限集的元素构成一个具有层次感的数据结构。 区别于线性表一对一的元素关系，树中的节点是一对多的关系。树具有以下特点： n>0时，根节点是唯一的，不可能存在多个根节点。 每个节点有零个至多个子节点；除了根节点外， 阅读全文
posted @ 2018-05-22 22:07
苏格拉底的落泪
阅读(829)
评论(0)
推荐(0)
摘要：
类前置申明 在编写C++程序的时候，偶尔需要用到前置声明(Forward declaration)。下面的程序中，带注释的那行就是类B的前置说明。这是必须的，因为类A中用到了类B，而类B的声明出现在类A的后面。如果没有类B的前置说明，下面的程序将不同通过编译，编译器将会给出类似“缺少类型说明符”这样 阅读全文
posted @ 2018-05-22 14:35
苏格拉底的落泪
阅读(570)
评论(0)
推荐(0)
摘要：
移动构造函数 1. 移动构造函数示例： #include<iostream> #include<vector> #include<string> using namespace std; class Test { public: Test(const string& s = "hello world 阅读全文
posted @ 2018-05-21 19:49
苏格拉底的落泪
阅读(2021)
评论(0)
推荐(0)
摘要：
json编码和解码 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式。Python3 中可以使用 json 模块来对 JSON 数据进行编解码，它包含了两个函数： json.dumps(): 对数据进行编码。 json.loads(): 对数据进行解码。 阅读全文
posted @ 2018-05-21 15:52
苏格拉底的落泪
阅读(198)
评论(0)
推荐(0)
摘要：
参考资料 1. 打包工具 setuptools 的使用 114. 二叉树展开为链表 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树 先序 阅读全文
posted @ 2018-05-18 21:39
苏格拉底的落泪
阅读(4912)
评论(0)
推荐(0)
摘要：
内核源码分析 1. kernel-code-comment https://github.com/dongzhiyan-stack/kernel-code-comment 2. async_memory_reclaim_for_cold_file_area https://github.com/do 阅读全文
posted @ 2018-05-17 15:21
苏格拉底的落泪
阅读(647)
评论(0)
推荐(0)
摘要：
11.3.1节练习 【练习11.16】代码 map<int, int> m; auto iter = m.begin(); iter ->second = 2; 阅读全文
posted @ 2018-05-17 14:12
苏格拉底的落泪
阅读(118)
评论(0)
推荐(0)
摘要：
练习答案 一、访问元素 关联容器额外类型别名 key_type 此容器类型的关键字类型 mapped_type 每个关键字关联的类型，只 适用于map mapped_type 对于set，与key_type相同对于map，为pair<const key_type, mapped_type> 二、关联 阅读全文
posted @ 2018-05-17 10:40
苏格拉底的落泪
阅读(185)
评论(0)
推荐(0)
摘要：
设置linux开机自动挂载 修改配置文件/etc/fstab 注：如果配置文件信息有误，重启云服务器时会进入维护模式，需要修改配置信息正确才能正常进入操作系统。通过将信息写入etc/fstab中进行自动化挂载云硬盘操作时，建议不要使用盘符以及分区id，建议使用文件系统的UUID，因为当云硬盘涉及到挂 阅读全文
posted @ 2018-05-17 10:03
苏格拉底的落泪
阅读(257)
评论(0)
推荐(0)
摘要：
m命令eval 参考资料 1. 命令eval用法 2. shell中的eval学习与应用 阅读全文
posted @ 2018-05-16 16:31
苏格拉底的落泪
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号