技术闲谈
2022.11.19==编译器(GNU & GCC & clang)
GNU equal to “Gnu’s Not Unix” , aim to 创建一个完全兼容于 UNIX 的 自由软件 环境 , 当时背景是UNIX系统是商业软件,是收费的,而且有一部分源码是没有开放。
caution:linux并不是GNU计划的一部分。linux只是使用了许多GNU计划软件(包括GCC编译器,文本编译器等),随之成为常见GNU计划软件平台
GCC目前作为跨平台编译器来说它的兼容性无异是最强的,兼容最强肯定是以牺牲一定的性能为基础的,苹果为了提高性能,因此专门针对mac系统开发了专用的编译器clang与llvm,clang用于编译器前段,llvm用于后端。
2022.11.21==DFS
BFS–寻路算法——容易占内存
Dijkstra算法——最短路径查找(涉及优先队列priority queue)
二分搜索
分治法(Divide and Conquer)
merge sort 排序算法