计算机基础知识笔记
昨天1990
计算机行业的从业者
展开
-
计算机组成原理和计算机网络笔记
存储体系:寄存器-cache(分级的)-内存-虚拟内存-硬盘 Cache映射方式 直接映射:速度高冲突高 全相联映射:速度低 冲突低 组相连映射:cache分区,组间直接映射,组内全相联映射 cache替换策略:先进先出、最近最久未使用虚拟存储技术1时间局部性2空间局部性分类:页式、段式、段页式指令系统分类:数据传送类、运算类、程序控制类、输入输出指令格式:操作码和操作数地址risc和cisc...原创 2018-03-09 16:32:08 · 968 阅读 · 0 评论 -
数据结构与算法 学习笔记
--逻辑结构:集合、线性结构、树型结构、图状结构--存储结构:顺序存储、链式存储、索引存储、散列存储--数据运算:增、删、改、查、排序二叉树 存储类型:顺序存储、链式存储 完成二叉树(每个父节点都有两个孩子的二叉树) 二叉树的遍历:先序遍历、中序遍历、后序遍历 二叉排序树:所有左孩子小于根节点、所有右孩子大于根节点 哈夫曼树...原创 2018-03-17 14:10:32 · 108 阅读 · 0 评论