- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法设计小结
【算法建模】 算法设计 + 数据结构 【解题思路】 实际问题分析（提取算法模型） 算法模型求解（突破暴力求解） 构造测试用例（检验设计缺陷） 【考题方向】 字符串解析（扫描，统计符号流） 数据集处理（重构，搜索最优解） 二叉树建模（建树，网络拓扑图） 【常用数据结构】：8大数据结构 string, array hash, stack, queue linked-list, binary-tree, graph 【常用算法思想】：9大经典算法 经典搜索，深搜法，广搜法，并查集 线性优化，哈希表，前缀和，双指针
2020-10-23 22:27:16
155
原创 CPU体系架构
##通用架构 CPU逻辑结构包括控制器，运算器和存储器三部分。其中，控制器主要负责取指，译码和执行的一系列控制，是CPU的指挥中心。运算器是执行器件，接受控制器的命令，执行特定运算，包括算数，逻辑，移位等。而存储器则是完成数据临时存储作用，包括寄存器和Cache两部分。CPU和内存交互的有两部分，一是取指过程，访问代码段；二是存取中间结果，访问数据区，主要是调用栈。前者基于ICache，后者基于DCache，通过缓存提升访问效率。 ##寄存器组 由于频繁访问内存效率较低，CPU内部提供了一组寄存器，可以高速
2020-10-23 22:18:54
430
原创 LLVM编译架构
##本质特点 LLVM全称为Low Level Virtual Machine正如其名，LLVM本质上是一个虚拟机，具有通用的指令集和寄存器，而且有独立的汇编语法，并可在上面独立运行bitcode程序。 ##编译原理 LLVM编译的本质就是建立映射关系：一是前端源码操作序列和LLVM IR指令映射二是后端LLVM IR指令和后端目标指令映射LLVM IR作为一种抽象机器模型，建立了前后端操作序列和目标指令映射的桥梁。 为了方便映射，LLVM IR提供了丰富的指令集和无限虚拟寄存器，基于特有算法来完成自动匹配
2020-10-23 22:15:25
354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人