[文章目录]-文章索引

---

一、C/C++

类内、类外重载运算符

new、delete与malloc、free

模板类中，类外重载运算符

自增++自减–运算符的重载

cout 与指针

函数指针、函数指针数组

左值、右值、右值引用；移动语义

泛型编程：模板类、模板函数，class、template
迭代器与指针、迭代器失效

【C/C++】VS 下int、long、long long占多少字节。X86和X64下的区别。

【C++】【string】【char】10种将char、char*添加到string的方法

【C++】【cout】cout 二进制输出，bitset用法；八进制、十进制、十六进制输出

1.STL

push与emplace

二、数据结构与算法

1.数据结构与算法

【C++】【查找算法】【二分总结】二分查找；upper 、lower bound；floor、ceil 等变种问题

【C++】【二叉树】【二叉树遍历】二叉树的前、中、后序遍历；迭代、染色法、颜色标记法；

【C++】【二叉树】【二叉搜索树】构建二叉搜索树 类

【C++】【二叉树】【AVL 树】构建avl tree 类

【C++】【二叉树】【红黑树】构建RB tree、红黑树 类

【C++】【线段树】【区间树】线段树实现，及其使用

【C++】【前缀树】【Trie】前缀树实现，及其使用

【C++】【哈希表】【哈希函数】实现自己的哈希表，解决哈希冲突；动态哈希表；

【C++】【滚动哈希】【字符串匹配算法】； Rabin-Karp 算法；哈希思想；哈希与哈希冲突处理；

---

【C++】【排序算法】【手撕排序】归并排序；并的优化、应用插入排序的优化、额外空间的优化

【C++】【排序算法】【手撕排序】快排、双路快排、三路快排

【C++】【排序算法】【手撕最大堆】堆排序、构建堆、插入、pop堆顶

【C++】【排序算法】【手撕最小堆】堆排序、构建堆、插入、pop堆顶

【C++】【非比较排序算法】【计数排序】计数排序的稳定性

---

【C++】【最小生成树】【最小索引堆】prim 算法（普里姆算法）

【C++】【最小生成树】【最小索引堆】【并查集】KrusKal 算法(克鲁斯卡尔算法)

【C++】【最短路径】【最小索引堆】Dijkstra 算法实现（迪杰斯特拉算法）

【C++】【最短路径】【relaxation】 Bellman-Ford 算法实现（贝尔曼-福特算法）(带负权边的图）

2.leetcode

【C++】【手撕】【top K】两个有序数组中第K个数据；（寻找两个正序数组的中位数）

【C++】【手撕】【top K】两个有序数组间相加和的Topk问题；优先队列、最大堆。

【C++】【手撕】【n数之和】两数之和、三数之和、四数之和

3.剑指offer

【C++】【链表】【剑指offer 】23. 链表中环的入口结点（双指针） //
【C++】【链表】【剑指 Offer】 25. 合并两个排序的链表 （原地合并）
【C++】【二叉树】【剑指 Offer】 26. 树的子结构 （遍历两棵树）

三、操作系统+机组

四、计算机网络

DNS

MTU、MSS；最大最小长度

1.应用

MQTT本地服务器搭建、简单协议分析

wireshark为啥抓包出现小于64字节数据？

五、面经笔经

乐鑫2022 嵌入式软件笔经

FPGA

各种通信协议实现。//待写
数字解调算法
数字解码算法

实例

QT+opencv+ROI

其他

github大陆访问加速

【学习笔记】【C++】【Leetcode 分门别类讲解】

【学习笔记】【计算机组成原理】定点数与浮点数的运算；LRU算法实现；cache命中；流水线冲突、冲刷；

【学习笔记】【操作系统】死锁的产生及处理；进程、线程的调度及其同步与通信；局部性原理；spooling技术；线程池；

【学习笔记】【计算机网络【总】】物理层；链路层；网络层；传输层；应用层；详解