- 博客(11)
- 收藏
- 关注
RSS订阅
1原创 2021年3月
c++rttitypeid(lvalue) -> type_infodecltype auto都是类型推导decltype(a) b = 1;move template <typename T> typename remove_reference<T>::type&& move(T&& t) { return static_cast<typename
2021-03-03 10:31:32
51
原创 动态规划
果然, 刷了十几道leetcode后, 我的算法, 才算正式进入了幼儿园. 真理啊, 把算法导论读一万遍, 不刷leetcode, 肯定学不会算法.状态表** 足够表达上一个子解.状态转移方程** 由之前几个子解, 得到当前解.举例最长公共子序列钢条切割问题** 难点在于, 每次切割K长度, 和子结果比较** 一维数组+递归 或 二维数组()** 自顶向下 vs 自底向上0-1背包问题** dp[放了物品i][背包容量j]最长公共子序列** 最好的方法, 是举例. 列出一个
2020-06-12 00:33:50
63
原创 内核随笔（一）
ipc_namespace ipc_ids[3] in_use seq next_id rwsem ipc_idr kern_ipc_perm sem_array msg_queue shmid_kernel struct file *shm_file struct task_struct *shm_creator shmget ops->getnew newseg shmid_kernel = kmallo
2020-05-21 09:34:42
96
原创 命令行
uptime09:37:36 up 15 min, 1 user, load average: 0.79, 0.73, 0.38负载包含了等待IO的队列vmstat
2020-03-21 10:06:17
61
原创 shell 语法
sed -i “s/abc/qer/g” hello.txtroot=$(dirname $(readlink -f $0))value=`echo “hello-world;tom”|cut -d “=” -f 2|tr “;” “\n”for line in ${value[*]}; dob=echo “100 200”|awk -F " " ‘{if($1 ==$2) print $...
2020-03-12 20:53:06
44
原创 随笔(一)
时间代价time使用std::chrono::steady_clock::now(), 对比时间的代价, 大约为0.3ustime(NULL)的代价约为0.3us.for(int i = 0;i<10;i++){time(NULL);}的代价为0.5us(for占据了0.1us), 难道短时间内调用time(NULL)的代价极低?printfstd::cout << ...
2019-10-22 00:16:40
135
原创 加锁机制-读《面向模式的软件体系架构：卷2》有感
最近读书总是零零碎碎， 所以养成个习惯， 读完后发个博客， 记录一下。1、定界加锁名字很高大上， 其实就是用类的构造函数加锁， 析构函数释放锁。这是面向对象的优点， 防止某些语句或者异常跳出当前范围时， 锁没有释放。2、策略化加锁组件有时需要不同的的同步特性： 互斥锁， 读写锁， 信号灯（信号灯是什么鬼？ 用到时再查吧）， 空锁。众所周知， 代码重用的方式主要为继承、 组合、 模板。...
2019-06-13 11:19:35
218
原创 读面向模式的软件体系架构：卷2- 第一弹
一、 并发和网络化对象1. 难题服务间通信和服务配置通信可以采用IPC， 通信协议， 中间件。直接用底层C语言的API， 会增加偶发的复杂性。安全性问题。动态或静态的演化能力。事件处理开发人员要将精力集中在应用层功能， 而不是事件源和多路分解器。并发单线程的进程开发网络应用程序是机器困难的。难题： 确定并发架构， 减小语境交换、 同步、 数据复制和移动的开销。 同步原语。...
2019-06-12 17:10:48
393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人