学习日记-2021-09-23

旧知识点
b+树 优 阶高深度小 值都在叶子 用链穿起来 单个查询快 范围查询快 遍历快 缺 暂不知道
b树 优 阶高深度小 值散在树中 单个查询快 缺 范围查询不稳定 遍历慢
b b+ 搜索树 适用于查询大于增删场景 增删性能不高 可能有一直递归分裂合并的情况
avl 平衡树 优 平衡 缺 增删性能不稳定 更平衡所以维持平衡的代价更大
红黑树 优 增删最多两次旋转 不会有过度链化
最深深度与最浅深度差不超过两倍 缺 搜索性能略差于avl
目前知道的树就这么多

技术栈梳理
语言
c语言 gcc简单使用 内存
c++ 封装 继承 多态（重载 虚函数）智能指针 qt信号与槽
java spring（ioc aop）只了解简单概念
html 标签
js python 能凑合写一点

数据结构
数组 链表 栈 队列 哈希 冲突解决 树 图

算法
kmp
拓扑排序
链表找环
递归 分治 回溯 动归 贪心 深度优先 广度优先
神经网络了解一点

十大排序
快排 已学已熟 知识点 标志位选择 优化
归并 学了但不太熟
冒泡 比较熟
堆排 不太熟尽快学
选择 没怎么写过
插入 没怎么写过
希尔 学了不太熟
桶排 不熟
计数 不熟
基数 不熟

查找
二分 分块（索引） 哈希（散列）

操作系统
进程调度 进程通信待实践 多线程待实践
io select poll epoll 待实践
虚拟内存

数据库
mysql acid 事务隔离级别 索引b+树
redis cap 基于内存 单线程 持久化rdbaof

计网
http1.0 1.1 2.0
https 不太清楚
tcp ack seq win 校验和 拥塞控制
udp 忘了 dns
icmp ping

网络安全
常见攻击
嗅探 篡改 arp欺骗 ddos 钓鱼网站…
加密 对称 非对称
完整性检测 散列 摘要
ssl tsl 忘了
ipsec 忘了
nat vpn
代理 隧道 防火墙 访问控制 …记不太清楚

linux
vim yum待学习
cd dir mkdir rm mv chmod wget curl ifconfig ping su

想起来再补充…