Loading

10 2019 档案

深度探索C++对象模型第四章：函数语义学
摘要：C++有三种类型的成员函数：static/nonstatic/virtual 一、成员的各种调用方式 C with class 只支持非静态成员函数（Nonstatic member function），20世纪80年代中期，又引入了virtual function，但是有一种常见的观点是：virt 阅读全文
posted @ 2019-10-31 20:15 三只猫- 阅读(166) 评论(0) 推荐(0)
cc
摘要：cc ccpang cpang 阅读全文
posted @ 2019-10-31 20:09 三只猫- 阅读(258) 评论(0) 推荐(0)
tbb库的使用
摘要：https://www.ibm.com/developerworks/cn/aix/library/au-intelthreadbuilding/index.html http://www.voidcn.com/article/p-smstgcxo-dm.html https://onestraw. 阅读全文
posted @ 2019-10-29 17:14 三只猫- 阅读(1330) 评论(0) 推荐(0)
10内核同步方法
摘要：linux内核提供了一套相当完备的内核同步方法。我们将介绍它们的接口、行为及用途。 一、原子操作 原子操作可以保证指令以原子的方式执行——执行过程中不被打断。 内核提供了两种原子操作接口：一组针对整数进行操作；一组针对单独的位进行操作。 1.1 原子整数操作 针对整数的原子操作只能对atomic_t 阅读全文
posted @ 2019-10-29 09:52 三只猫- 阅读(267) 评论(0) 推荐(0)
项目总结一
该文被密码保护。
posted @ 2019-10-28 20:09 三只猫-
哈希
摘要：一、词典的引入 循value(数值)访问,其代表为hashing(散列) 当使用数组来存储电话号码时，可以按秩访问，对应的时间效率为O（1），但是问题在于要存储的电话号码的数量是极大的，可达到100M（北京市），但是我们经常用到的只是其中一个非常小的子集(清华大学)，所以其空间效率极低。 N << 阅读全文
posted @ 2019-10-28 14:02 三只猫- 阅读(235) 评论(0) 推荐(0)
cmake
摘要：#后面是注释 命令由命令名称、小括号和参数组成，参数之间使用空格或分号进行间隔，变量使用${}方式进行取值，但是在IF控制语句中是直接使用变量名。 cmake的命令是不区分大小写的。 阅读全文
posted @ 2019-10-24 14:52 三只猫- 阅读(137) 评论(0) 推荐(0)
11线程之条件变量
摘要：pthread_cond_wait 阅读全文
posted @ 2019-10-16 09:58 三只猫- 阅读(125) 评论(0) 推荐(0)
11线程之读写锁
摘要： 阅读全文
posted @ 2019-10-15 11:01 三只猫- 阅读(125) 评论(0) 推荐(0)
11线程之避免线程永久阻塞
摘要： 阅读全文
posted @ 2019-10-15 09:20 三只猫- 阅读(205) 评论(0) 推荐(0)
11线程之避免死锁
摘要： 阅读全文
posted @ 2019-10-15 08:58 三只猫- 阅读(113) 评论(0) 推荐(0)
11线程之互斥锁
摘要： 阅读全文
posted @ 2019-10-14 21:05 三只猫- 阅读(111) 评论(0) 推荐(0)
ubuntu下的基础配置及问题
摘要：1.ubuntu下安装APUE： https://blog.csdn.net/freestyle4568world/article/details/39269129 2.ubuntu下配置UNP（记得修改将unp.h中#include "../config.h"修改为#include "config 阅读全文
posted @ 2019-10-12 08:48 三只猫- 阅读(350) 评论(0) 推荐(0)
红黑树
摘要：问题： 能否进一步提高，比如总体O（n+h）、单版本O(1)？ 答案是可以！！ 相邻的版本之间的差异不能超过O（1）,显然AVL树的删除操作不能满足这一点，因为当每次删除一个节点后，有可能自底而上，逐层引发多大logN次的旋转。 所以要用到红黑树： 红黑树所具有的规则： 对红色节点做一次提升变换： 阅读全文
posted @ 2019-10-02 15:27 三只猫- 阅读(179) 评论(0) 推荐(0)