摘要: 一 CMake文件结构 项目根目录的CMakeLists.txt是CMake的入口点,也就是说CMake命令先找CMakeLists.txt,并执行内部的命令,生成构建系统。 add_subdirectory()指定要处理的子文件夹(子项目),子文件夹内部也要有CMakeLists.txt文件,在C 阅读全文
posted @ 2021-01-08 12:28 墨狮 阅读(90) 评论(0) 推荐(0) 编辑
摘要: synchronize 原理 一 使用场景 1 synchronized应用于对象实例与对象方法 2 synchronized应用于类与静态方法 二 对象的内存布局- JOL - java object layout 三 特性: 原子性: 可见性: 有序性: 可重入性: 参考文章: https:// 阅读全文
posted @ 2020-12-11 17:53 墨狮 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 一 概述 HTTPS作用: 防窃听 - 数据传输阶段对称加密, 证书认证(交换密钥)阶段非对称加密 防篡改 - Hash算法加密,实现 防冒充 - 证书认证身份信息 HTTPS过程: TCP三次握手: ClientHello: client的加密套件+random1+ssl信息 ServerHell 阅读全文
posted @ 2020-12-08 17:39 墨狮 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 线索二叉树 二叉链表存储结构的规律: 1 2n个指针域中只有n-1个指针域是用来指向结点的孩子,另外的n+1个指针域存放的是空值NULL。 2 根据遍历方法,可以分为:前、中、后序线索二叉树。 阅读全文
posted @ 2020-12-07 10:50 墨狮 阅读(83) 评论(0) 推荐(0) 编辑
摘要: decltype 与 typeid的用法 #include <iostream> using namespace std; int main() { int a = 0; decltype(a) c = a; decltype((a)) d = a; cout << typeid(a).name() 阅读全文
posted @ 2020-12-06 16:44 墨狮 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 图的遍历 调试版 // 基于C语言的图的遍历 #include <stdlib.h> #include <stdio.h> #define MAX_EDGE 15 #define MAX_SIZE 9 #define MAX_VERTEX 9 typedef int Edge; // 边 typed 阅读全文
posted @ 2020-11-26 17:53 墨狮 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 定义 头尾相接的顺序存储结构 重难点 1 队列单指针(front指针)存储的不足: 入队是在队尾追加一个元素,复杂度O(1),出队则需要移动剩余的所有元素,复杂度O(n) 2 改为循环队列的两个关键指针: front - 指向队头元素 rear - 指向队尾元素的下一个位置 3 队列空的条件: fr 阅读全文
posted @ 2020-10-11 09:16 墨狮 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 方式一【大话数据结构】: #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 阅读全文
posted @ 2020-09-28 17:27 墨狮 阅读(1852) 评论(0) 推荐(0) 编辑
摘要: 以下实现的是一个基于数组存储的完全二叉树 完全二叉树特征: 层序存储位置(k, p)与数组位置(i)之间的关系:i = 2^(p-1) + (q -1) 数组中,结点(p)与左子树(i)的位置关系:i = 2*p + 1 数组中,结点(p)与右子树(i)的位置关系:i = 2*p + 2 数组中,子 阅读全文
posted @ 2020-09-21 15:00 墨狮 阅读(698) 评论(0) 推荐(0) 编辑
摘要: 前序遍历二叉树:ABDHKECFIGJ 中序遍历二叉树:HKDBEAIFCGJ 后序遍历二叉树:KHDEBIFJGCA // 二叉树的链式存储 #include "stdlib.h" #include "stdio.h" #include "io.h" #include "string.h" #in 阅读全文
posted @ 2020-09-18 11:41 墨狮 阅读(353) 评论(0) 推荐(0) 编辑