https://scut.online/p/240 就是要小心绝对路径中也有.和..出现. #include<bits/stdc++.h> using namespace std; #define ll long long struct path{ string fullpath; void toparent(){ int n; n=fullpath.length(); ;i>=;i--){ if(fullpath[i]=='/'){ fullpath=fullpath.substr(,…

https://scut.online/p/243 这道题唯一难点在于如何快速确定m合法.可以统计滑动窗口中已有元素的数量. #include<bits/stdc++.h> using namespace std; #define ll long long int n; ]; ]; int sum; ]; int cntsum; bool ok(int m){ memset(cnta,,sizeof(cnta)); cntsum=; ;i<m;i++){ ){ cntsum++; } c…

https://scut.online/p/216 演员 把这个当成dp算了半天,各种姿势,好吧,就当练习一下树dp. 假如是每个节点的层数之和,按照dp[i][j]为从i点出发获得j科技的最小费用dp是比较好的. 改了改居然也可以过. #include<bits/stdc++.h> using namespace std; typedef long long ll; vector<pair<int, int> > E[50]; int d[50]; int f[50]…

本文系转载,著作权归作者所有. 商业转载请联系作者获得授权,非商业转载请注明出处. 作者: 宋宝华 来源: 微信公众号linux阅码场(id: linuxdev) 最初的2小时,你会爱上Docker,对原理和使用流程有个最基本的理解,避免满世界无头苍蝇式找资料.本人反对暴风骤雨式多管齐下狂轰滥炸的学习方式,提倡迭代学习法,就是先知道怎么玩,有个感性认识,再深入学习高级用法,深层原理,一轮轮迭代.坚决反对一上来就搞几百页厚的东西把人脑子弄乱. Docker是什么? KVM, Virtualbox,…

宋宝华: 关于Linux进程优先级数字混乱的彻底澄清 原创: 宋宝华 Linux阅码场 9月20日 https://mp.weixin.qq.com/s/44Gamu17Vkl77OGV2KkRmQ   有点晕 Linux进程的调度优先级数字会在好几个地方出现:内核,用户,top命令.他们各自都有自己的表示法.我们用一个实际的例子来说明,下面在Linux写一个最简单的程序: 编译它运行,把调度策略设置为SCHED_FIFO,优先级设置为50:$ sudo chrt -f 50 ./a.out这个…

本文系转载,著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处. 作者: 宋宝华 来源: 微信公众号linux阅码场(id: linuxdev) Ftrace简介 Ftrace是Linux进行代码级实践分析最有效的工具之一,比如我们进行一个系统调用,出来的时间过长,我们想知道时间花哪里去了,利用Ftrace就可以追踪到一级级的时间分布. Ftrace案例 写一个proc模块,包含一个proc的读和写的入口.test_proc_show()故意调用了一个kill_time()的函数…

本文系转载,著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处. 作者: 宋宝华 来源: 微信公众号linux阅码场(id: linuxdev) 前言 <设计模式>这本经典的书里面定义了20多种设计模式,虽然都是面向对象的,似乎需要C++.Java这样的语言才能实现,但是根据笔者前面反复强调的,Linux内核虽然是用C语言和汇编语言写成,但是其实也到处充满了面向对象的设计.面向对象更多的是一种思想,而不是一个语言.我们可以用C语言实现极大的OO,Linux内核到处都有OO. 模…

本文系转载,著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处. 作者:宋宝华 来源: 微信公众号linux阅码场(id: linuxdev) 前向声明 编程定律 先强调一点:在一切可能的场景,尽可能地使用前向声明(Forward Declaration).这符合信息隐蔽的原则. 一个例子 regmap 那么前向声明究竟是个什么鬼?在内核写代码和看代码的童鞋,经常发现Linux内核里面充斥着这样的代码,比如 include/vim linux/regulator/driver.h…

本文系转载,著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处. 作者: 宋宝华 来源: 微信公众号linux阅码场(id: linuxdev) 竞态无所不在 首先我们要理解竞态(race condition)无所不在,哪怕是对一个全局变量做++的加1动作. a=0 a++; a++这句话,会被翻译为多条指令: ldr     r3, [r3, #0]  adds    r2, r3, #1 str     r2, [r3, #0]  它会先读(ldr),再修改(add),再写(…

TFS文件名的结构 TFS的文件名由块号和文件号通过某种对应关系组成,最大长度为18字节.文件名固定以T开始,第二字节为该集群的编号(可以在配置项中指定,取值范围 1~9).余下的字节由Block ID和File ID通过一定的编码方式得到.文件名由客户端程序进行编码和解码,它映射方式如下图: TFS客户程序在读文件的时候通过将文件名转换为BlockID和FileID信息,然后可以在!NameServer取得该块所在!DataServer信息(如果客户端有该Block与!DataServere的…