随笔档案「2020年2月」 - klaus08

inode的含义及理解

摘要：理解inode，要从文件储存说起。文件储存在硬盘上，硬盘的最小存储单位叫做"扇区"（Sector）。每个扇区储存512字节（... 阅读全文

posted @ 2020-02-29 14:00 klaus08 阅读(93) 评论(0) 推荐(0)

进程和线程

摘要：process 和 thread. 最近在学计算机操作系统, 涉及到这两个概念进程就是电脑运行的程序, 是单个任务而线程，多个线... 阅读全文

posted @ 2020-02-25 18:06 klaus08 阅读(25) 评论(0) 推荐(0)

容斥原理

摘要：今天学习概率论的时候, 忽然看到弹幕里在刷"容斥原理" whaaaaaaaaat?啥玩意儿啊? 离散的内容??没听说过! 然后一番搜... 阅读全文

posted @ 2020-02-25 13:12 klaus08 阅读(121) 评论(0) 推荐(0)

列车调度

摘要：列车调度题目详见: https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1145... 阅读全文

posted @ 2020-02-11 21:59 klaus08 阅读(80) 评论(0) 推荐(0)

摘要：文章目录安装工具准备配置virtual box1.先启动virtual box，界面如下图：2.选择虚拟主机路径3.新建虚拟机4... 阅读全文

posted @ 2020-02-11 14:32 klaus08 阅读(106) 评论(0) 推荐(0)

重构真二叉树

摘要：原题是在Tsinghua OJ：真二叉树重构(Proper Rebuild) https://dsa.cs.tsinghua.edu... 阅读全文

posted @ 2020-02-09 15:57 klaus08 阅读(339) 评论(0) 推荐(0)

记录一下自己的蠢事

摘要：先看一下原题: pta 7-2 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反... 阅读全文

posted @ 2020-02-07 21:56 klaus08 阅读(36) 评论(0) 推荐(0)

二叉树高度

摘要：二叉树高度递归 int height(BinNode* root){ if(!root) return 0; int m= h... 阅读全文

posted @ 2020-02-07 15:32 klaus08 阅读(40) 评论(0) 推荐(0)

二叉树遍历

摘要：在一棵树中,顶点p是顶点v的父亲,则它们的高度的关系是height(v) * parent; BinNode* lc;//左孩... 阅读全文

posted @ 2020-02-07 15:09 klaus08 阅读(54) 评论(0) 推荐(0)

klaus08