摘要：
最近在做CMU的15445的数据库课程, 需要复习一些高级的数据结构. 记录了一些学习笔记. B树(B-Tree) B树实际上是从二叉平衡树衍生而来, B树的B是 Balanced Tree 的意思, 并不是二叉树的意思. 与传统的二叉搜索树不同, B树的特征是它们可以存储在单个节点中的大量键值对, 阅读全文
摘要：
可扩展Hash 可扩展hash (Extendible Hashing ) 是一种动态 hash 方法. 可扩展 Hash 是从链式 hash 方法延申的. 链式 Hash 也是动态 hash 方法, 示例如下: 链式 hash 中, Directories 大小是固定的, 当不同的元素的 key 阅读全文
摘要：
LRU_K 算法 LRU_K 算法是 LRU(最近最少使用算法) 与 LFU(使用频率最小算法的结合体) LRU-K Page Replacement Algorithm Definition Assume we are given a set \(N = {1, 2, . . . , n}\) o 阅读全文
摘要：
OPENCV 多线程机制调研 OPENCV 中的两种线程体 opencv 使用两种不同类型的线程体, 线程池自身ThreadPool作为主线程, 线程池内部管理工作线程 std::vector< Ptr<WorkerThread> > threads.. 主线程的任务是从任务池中选择任务, 将任务分 阅读全文
摘要：
这一个Project是让我们了解C++的语法以及改数据库项目的整体框架, 基本的锁的使用, 怎么Debug. 一些零碎的知识碎片我放到最后了, 以前是写C的, C++的很多语法还不是很熟悉, 很多新的语法更不知道该怎么用. 这次作业完成也是受益良多. Copy_on_Write 字典树 Copy_o 阅读全文
摘要：
# Valgrind 使用示例 在使用GDB 与 Valgrind 交互式调试的过程中, 程序本质上是运行在 Valgrind 的虚拟 CPU 上的, 而不是真实的CPU. 所以 Valgrind 不能和 Mesh 交互， Mesh 运行的时候，其他进程运行在真实 CPU 上，通过边车进行数据交互数 阅读全文
摘要：
CMU 15-445/645 Homework1 Q2 [5 points] (q2_sci_fi): Find the 10 Sci-Fi works with the longest runtimes. Details: Print the title of the work, the prem 阅读全文
摘要：
通过符号表 Debug 调试器中的符号表 Stabs 是程序的一种信息格式, 用于在调试器中描述程序. 在 GNU 中使用“ -g”选项，GCC在.s文件中放入其他调试信息，这些信息由汇编器和链接器稍作转换，并传递到最终的可执行文件中。这些调试信息描述了源文件的功能，例如行号，变量的类型和范围以及函 阅读全文
摘要：
Some Different Condition in Binary Search Given a sort array, we can use binary search to identify the target in $log_n$, but there are still three co 阅读全文
摘要：
做深度学习，服务器常用命令 ps -u -p PID, 根据进程的 PID 查看命令信息，以及进程信息, ls -l /proc/PID 根据进程 PID 查看详细的信息 阅读全文