摘要：
2. 暴力匹配算法 【问题】假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置。 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： • 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字 阅读全文
posted @ 2018-05-26 21:09
苏格拉底的落泪
阅读(400)
评论(0)
推荐(0)
摘要：
可变参数模板 一个可变参数模板就是一个接受可变数目参数的模板函数或模板类，可变数目的参数称作参数包 存在两种参数包： 模板参数包，表示零个或多个模板参数 函数参数包, 表示零个或多个函数参数 使用原型： template <typename T, typename ... Args> void fu 阅读全文
posted @ 2018-05-25 10:47
苏格拉底的落泪
阅读(638)
评论(0)
推荐(0)
摘要：
模板实参推断：对于函数模板，编译器利用调用中的函数实参来确定模板参数，从函数实参来确定模板参数的过程被称为模板实参推断。 类型转换与模板类型参数 与往常一样，顶层const无论在形参中还是在是实参中，都被会忽略。 • const转换：可以将一个非const对象的引用（或指针）传递给const的引用（ 阅读全文
posted @ 2018-05-24 13:57
苏格拉底的落泪
阅读(504)
评论(0)
推荐(0)
摘要：
树的特征 树是一种数据结构，它是n(n>=0)个节点的有限集。n=0时称为空树。n>0时，有限集的元素构成一个具有层次感的数据结构。 区别于线性表一对一的元素关系，树中的节点是一对多的关系。树具有以下特点： n>0时，根节点是唯一的，不可能存在多个根节点。 每个节点有零个至多个子节点；除了根节点外， 阅读全文
posted @ 2018-05-22 22:07
苏格拉底的落泪
阅读(834)
评论(0)
推荐(0)
摘要：
类前置申明 在编写C++程序的时候，偶尔需要用到前置声明(Forward declaration)。下面的程序中，带注释的那行就是类B的前置说明。这是必须的，因为类A中用到了类B，而类B的声明出现在类A的后面。如果没有类B的前置说明，下面的程序将不同通过编译，编译器将会给出类似“缺少类型说明符”这样 阅读全文
posted @ 2018-05-22 14:35
苏格拉底的落泪
阅读(583)
评论(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
苏格拉底的落泪
阅读(2032)
评论(0)
推荐(0)
摘要：
json编码和解码 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式。Python3 中可以使用 json 模块来对 JSON 数据进行编解码，它包含了两个函数： json.dumps(): 对数据进行编码。 json.loads(): 对数据进行解码。 阅读全文
posted @ 2018-05-21 15:52
苏格拉底的落泪
阅读(205)
评论(0)
推荐(0)
摘要：
参考资料 1. 打包工具 setuptools 的使用 114. 二叉树展开为链表 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树 先序 阅读全文
posted @ 2018-05-18 21:39
苏格拉底的落泪
阅读(4922)
评论(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
苏格拉底的落泪
阅读(654)
评论(0)
推荐(0)
摘要：
11.3.1节练习 【练习11.16】代码 map<int, int> m; auto iter = m.begin(); iter ->second = 2; 阅读全文
posted @ 2018-05-17 14:12
苏格拉底的落泪
阅读(126)
评论(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
苏格拉底的落泪
阅读(194)
评论(0)
推荐(0)
摘要：
设置linux开机自动挂载 修改配置文件/etc/fstab 注：如果配置文件信息有误，重启云服务器时会进入维护模式，需要修改配置信息正确才能正常进入操作系统。通过将信息写入etc/fstab中进行自动化挂载云硬盘操作时，建议不要使用盘符以及分区id，建议使用文件系统的UUID，因为当云硬盘涉及到挂 阅读全文
posted @ 2018-05-17 10:03
苏格拉底的落泪
阅读(275)
评论(0)
推荐(0)
摘要：
m命令eval 参考资料 1. 命令eval用法 2. shell中的eval学习与应用 阅读全文
posted @ 2018-05-16 16:31
苏格拉底的落泪
阅读(181)
评论(0)
推荐(0)
摘要：
一、什么是拷贝构造函数 首先对于普通类型的对象来说，它们之间的复制是很简单的，例如： int a = 100; int b = a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。 下面看一个类对象拷贝的简单例子: 1 #include<iostream> 2 using n 阅读全文
posted @ 2018-05-14 15:05
苏格拉底的落泪
阅读(1798)
评论(0)
推荐(0)
摘要：
函数 offsetof 的用法 offsetof()是一个宏, 返回 结构体成员 在内存中的偏移量。 1. 实例 #include<stdio.h> #include<stddef.h> struct S { char c1; int a; char c2; }; int main() { //of 阅读全文
posted @ 2018-05-12 15:48
苏格拉底的落泪
阅读(6651)
评论(0)
推荐(1)
摘要：
• 二叉树节点类型BTNode： 1 typedef struct node 2 { 3 char data; 4 struct node *lchild, *rchild; 5 } BTNode; 创建二叉树 1 void CreateBTree(BTNode *&b, char *str) 2 阅读全文
posted @ 2018-05-09 19:37
苏格拉底的落泪
阅读(420)
评论(0)
推荐(0)
摘要：
右值引用 左值和右值 （1）两者区别： ①左值：能对表达式取地址、或具名对象/变量。一般指表达式结束后依然存在的持久对象。 ②右值：不能对表达式取地址，或匿名对象。一般指表达式结束就不再存在的临时对象。 总结：一般而言，一个左值表达式表示的是一个对象的身份，而一个右值表达式表示的是对象的值。 （2） 阅读全文
posted @ 2018-05-09 18:22
苏格拉底的落泪
阅读(585)
评论(0)
推荐(0)
摘要：
enable_shared_from_this 用法 enable_shared_from_this 是 C++ 标准库中的一个模板类，用于在类的成员函数内部安全地获取指向自身的 shared_ptr。为什么需要它？直接用 this 构造 shared_ptr 会导致双重释放： class Foo 阅读全文
posted @ 2018-05-09 16:19
苏格拉底的落泪
阅读(219)
评论(0)
推荐(0)
摘要：
aio struct iocb结构体: struct iocb { __u64 aio_data; // 用户自定义数据（透传返回） __u32 aio_key; // 保留（在某些系统上未使用） __u32 aio_reserved1; __u16 aio_lio_opcode; // 操作类型， 阅读全文
posted @ 2018-05-09 16:08
苏格拉底的落泪
阅读(231)
评论(0)
推荐(0)
摘要：
contexpr 1. constexpr变量 1对于修饰的变量而言，const并未区分出编译常量和运行常量；constexpr限定在编译器常量。 2. constexpr函数 #include <iostream> #include <array> using namespace std; con 阅读全文
posted @ 2018-05-09 12:31
苏格拉底的落泪
阅读(305)
评论(0)
推荐(0)
摘要：
StrVec类的设计 【题目描述】：我们将实现标准库vector类的一个简化版本，我们所做的一个简化是不使用模板，我们类只用于string，因此，它被命名为StrVec。 1 #include<iostream> 2 #include<string> 3 #include<memory> 4 usi 阅读全文
posted @ 2018-05-09 09:37
苏格拉底的落泪
阅读(340)
评论(0)
推荐(0)
摘要：
std::jthread 1. 自动 join std::jthread 在析构时会自动调用 join()。 不再需要手动 join() 或 detach()，避免了资源泄露或程序崩溃。 2. 支持取消（stop_token） std::jthread 可以配合 stop_token 实现线程的 协 阅读全文
posted @ 2018-05-08 21:45
苏格拉底的落泪
阅读(467)
评论(0)
推荐(0)
摘要：
vdbench存储性能测试工具 vdbench是一个I/O工作负载生成器，通常用于验证数据完整性和度量直接附加（或网络连接）存储性能。它可以运行在windows、linux环境，可用于测试文件系统或块设备基准性能。 安装部署 1. 部署jdk环境：解压缩jdk安装包至/opt目录 tar -zxvf 阅读全文
posted @ 2018-05-07 19:38
苏格拉底的落泪
阅读(874)
评论(0)
推荐(0)
摘要：
拷贝控制和资源管理 • 类的行为像一个值。意味着它应该有自己的状态，当我们拷贝一个像值得对象时，副本和原对象是完全独立的，改变副本不会对原对象有任何影响。 • 行为像指针的类则共享状态。当我们拷贝一个这种类的对象时，副本和原对象使用相同的底层数据，改变副本也会改变原对象。 13.2节练习 1 #in 阅读全文
posted @ 2018-05-07 19:26
苏格拉底的落泪
阅读(263)
评论(0)
推荐(0)
摘要：
拷贝控制、赋值和销毁 如果一个构造函数的第一个参数是自身类的引用，且额外的参数都有默认值，则此构造函数是拷贝控制函数(拷贝构造函数不应该是explicit的)。 如果我们没有为一个类定义拷贝构造函数，编译器会为我们定义一个，与合成默认构造函数不同， 即使我们定义了其他构造函数，编译器也会为我们合成一 阅读全文
posted @ 2018-05-03 20:21
苏格拉底的落泪
阅读(363)
评论(0)
推荐(0)
浙公网安备 33010602011771号