墨狮

摘要： 一 CMake文件结构 项目根目录的CMakeLists.txt是CMake的入口点，也就是说CMake命令先找CMakeLists.txt，并执行内部的命令，生成构建系统。 add_subdirectory()指定要处理的子文件夹(子项目)，子文件夹内部也要有CMakeLists.txt文件，在C 阅读全文

摘要： synchronize 原理 一 使用场景 1 synchronized应用于对象实例与对象方法 2 synchronized应用于类与静态方法 二 对象的内存布局- JOL - java object layout 三 特性： 原子性： 可见性： 有序性： 可重入性： 参考文章： https:// 阅读全文

摘要： 一 概述 HTTPS作用： 防窃听 - 数据传输阶段对称加密， 证书认证（交换密钥）阶段非对称加密 防篡改 - Hash算法加密，实现 防冒充 - 证书认证身份信息 HTTPS过程： TCP三次握手: ClientHello: client的加密套件+random1+ssl信息 ServerHell 阅读全文

摘要： 线索二叉树 二叉链表存储结构的规律： 1 2n个指针域中只有n-1个指针域是用来指向结点的孩子，另外的n+1个指针域存放的是空值NULL。 2 根据遍历方法，可以分为：前、中、后序线索二叉树。 阅读全文

摘要： decltype 与 typeid的用法 #include <iostream> using namespace std; int main() { int a = 0; decltype(a) c = a; decltype((a)) d = a; cout << typeid(a).name() 阅读全文

摘要： 图的遍历 调试版 // 基于C语言的图的遍历 #include <stdlib.h> #include <stdio.h> #define MAX_EDGE 15 #define MAX_SIZE 9 #define MAX_VERTEX 9 typedef int Edge; // 边 typed 阅读全文

摘要： 定义 头尾相接的顺序存储结构 重难点 1 队列单指针(front指针)存储的不足： 入队是在队尾追加一个元素，复杂度O(1)，出队则需要移动剩余的所有元素，复杂度O(n) 2 改为循环队列的两个关键指针： front - 指向队头元素 rear - 指向队尾元素的下一个位置 3 队列空的条件： fr 阅读全文

摘要： 方式一【大话数据结构】： #include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h" #define OK 1 #define ERROR 0 #define TRUE 1 #d 阅读全文

摘要： 以下实现的是一个基于数组存储的完全二叉树 完全二叉树特征： 层序存储位置（k, p）与数组位置（i）之间的关系：i = 2^(p-1) + (q -1) 数组中，结点（p）与左子树（i）的位置关系：i = 2*p + 1 数组中，结点（p）与右子树（i）的位置关系：i = 2*p + 2 数组中，子 阅读全文

摘要： 前序遍历二叉树:ABDHKECFIGJ 中序遍历二叉树:HKDBEAIFCGJ 后序遍历二叉树:KHDEBIFJGCA // 二叉树的链式存储 #include "stdlib.h" #include "stdio.h" #include "io.h" #include "string.h" #in 阅读全文