![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
醉仙兔
读千卷书,行万里路
展开
-
算法设计小结
【算法建模】算法设计 + 数据结构【解题思路】实际问题分析(提取算法模型)算法模型求解(突破暴力求解)构造测试用例(检验设计缺陷)【考题方向】字符串解析(扫描,统计符号流)数据集处理(重构,搜索最优解)二叉树建模(建树,网络拓扑图)【常用数据结构】:8大数据结构string, arrayhash, stack, queuelinked-list, binary-tree, graph【常用算法思想】:9大经典算法经典搜索,深搜法,广搜法,并查集线性优化,哈希表,前缀和,双指针原创 2020-10-23 22:27:16 · 165 阅读 · 0 评论 -
CPU体系架构
##通用架构CPU逻辑结构包括控制器,运算器和存储器三部分。其中,控制器主要负责取指,译码和执行的一系列控制,是CPU的指挥中心。运算器是执行器件,接受控制器的命令,执行特定运算,包括算数,逻辑,移位等。而存储器则是完成数据临时存储作用,包括寄存器和Cache两部分。CPU和内存交互的有两部分,一是取指过程,访问代码段;二是存取中间结果,访问数据区,主要是调用栈。前者基于ICache,后者基于DCache,通过缓存提升访问效率。##寄存器组由于频繁访问内存效率较低,CPU内部提供了一组寄存器,可以高速原创 2020-10-23 22:18:54 · 443 阅读 · 0 评论 -
LLVM编译架构
##本质特点LLVM全称为Low Level Virtual Machine正如其名,LLVM本质上是一个虚拟机,具有通用的指令集和寄存器,而且有独立的汇编语法,并可在上面独立运行bitcode程序。##编译原理LLVM编译的本质就是建立映射关系:一是前端源码操作序列和LLVM IR指令映射二是后端LLVM IR指令和后端目标指令映射LLVM IR作为一种抽象机器模型,建立了前后端操作序列和目标指令映射的桥梁。为了方便映射,LLVM IR提供了丰富的指令集和无限虚拟寄存器,基于特有算法来完成自动匹配原创 2020-10-23 22:15:25 · 387 阅读 · 0 评论