摘要：
问题定义 在区间[lo, hi)查找元素e search语义约定： 如果成功，返回e的位置；如果失败，返回不大于e的最大元素的位置 只有版本C符合语义约定 版本A到版本B的改进是为了平衡向左和向右走时的查找次数，使得在最坏情况下查找次数得到改善，而最好情况下版本A还是最好的（不过最好情况一般不会遇到 阅读全文
摘要：
source code #include <stdio.h> #include <unordered_map> #include <string> #include <iostream> using namespace std; int main() { // printf("Hello World 阅读全文
摘要：
起因 在看邓俊辉在学堂在线上的数据结构课的时候，发现前序/中序的二叉树迭代遍历讲的都非常好，偏偏不讲后序。看了书上的讲解后也觉得一头雾水，尤其是需要去找左侧最深可见叶子节点那里，我基本需要背诵代码的逻辑，非常痛苦。 所以开始在网上找有没有更好理解的逻辑去写这个后序遍历。 发现 我发现，大多数讲解后序 阅读全文
摘要：
const容易混乱的地方在于底层const和顶层const概念。以及const与新标准中constexpr的区分。 顶层const和底层const int *const p1 = &i; // 顶层 cosnt int ci = 42; // 顶层 const int *p2 = &ci; //底层 阅读全文
摘要：
假设A为3x4,B为4x3 physical structure A[0,1,2,...,11];B[0,...,11] logical structure A[0,1,2,3] A[4,5,6,7] A[8,9,10,11] B[0,1,2] B[3,4,5] B[6,7,8] B[9,10,11 阅读全文