摘要：堆 heap 利用完全二叉树的结构来维护一组数据，然后进行相关操作，一般的操作进行一次的时间复杂度在 O(1)~O(logn) 之间。 完全二叉树 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h 1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。我们知 阅读全文

摘要：meschach配置使用 meschach12.b 安装 download meschach12.b from Meschach uzip or tar mesch*.zip or mesch*.tar cd mesch12b ./configure make basic mkdir /usr/lo 阅读全文

摘要：C语言常用方法技巧 除法向上取整 大端小端选择 low-endian or high-endian 求余数运算 平方运算 移位实现乘除法运算 while 循环和 do...while 循环 重定义类型，扩展移植性 得到指定地址上的一个字节或字 求取极值 得到一个 field 在结构体(struct) 阅读全文

摘要：Linux 汇编-函数调用 GNU 汇编函数 定义函数 格式 注解 .type 指令指定 func_name 为汇编程序调用此函数的地址 fun_name 为函数名 @function 表示函数内容开始 ret 表示函数结束，返回到父函数调用子函数处 调用函数 格式 注解 call 是调用子函数的汇 阅读全文