因为记录 才有存在

摘要： 计组存储系统-cache和虚拟存储 距上次文章已三月了，这是关于408的综合题类型的总结补充 主要两类大题：存储系统和指令通路的综合题还有其他 以十年真题的综合大题来为典例+知识点再整理作为强化 废话少讲，先看这节 一.cache主存块 1.先理解程序访问的局部性原理： 时间局部性原理：一个内存位置 阅读全文

摘要： 排序 同前面总结的查找一样是数据结构常用的方法 顾名思义就是将元素排序 让其有序罢了 分为： 内部排序：排序期间所有元素都存在内存中 外部排序：内存不能全部放下 排序过程需要频繁内外存交换数据 排序主要涉及的操作就是移动和比较 所以后续也会考虑这个次数 还有一个知识点就是稳定性 不是衡量算法优劣 而 阅读全文

摘要： 查找 串的模式匹配算法 关于串没啥好介绍的 你就看作字符串就行"absadasdas"这种 你大可对比c或java中的字符串来看学习结构和操作 这里主要介绍的是关于查找的补充 简单模式匹配算法(暴力算法) KMP算法 我们用到的一些概念如下： 主串 模式串(就是主串要匹配的) 一.简单模式匹配算法 阅读全文

摘要： 红黑树 废话少讲 主要理解的就是： 红黑树的概念原理 结合例子来手绘理解 结合Java代码来理解 注：知识结合AI和java源代码来理解学习 主要涉及插入的操作 删除过于复杂了 一.红黑树的概念原理 本质其实还是一棵AVL树但是不需要达到完全平衡性 频繁插入删除老是调整代价大 引入红黑树 先看它的规 阅读全文

摘要： 查找 前面的数据结构基本介绍完了 后续就是关于方法查找和排序 查找方法就是插入和删除的前提 查找顾名思义就是找元素 看几个概念后续用到的： 关键字：唯一标识元素的某个数据项的值 平均查找长度(ASL)：查找关键字比较次数的加权平均值 (衡量查找算法效率的核心指标) 查找表：只涉及查找无须动态修改即静 阅读全文

摘要： 近来在高强度的备考和兼职工作及生活的多并发下产生了疲倦感 起码两天的休息 但还没崩盘 休息调整了两天 然后又回归正常 总结下来 很想竹子一般 风暴来时躺平 然后再回归正常 之前过多追求一次性的完美度 不容忍差错的出现 始终高强度的进行 最终会导致后面的崩盘 接下来其实就应该伴随之前的总结 阅读来减去 阅读全文

摘要： 图 不讲什么了 直接看这最后一个数据结构类型 一.图的概念 图G=(V,E) V是顶点集 不可为空 E边集 研究的就是分类成的： 无向图 有向图 顾名思义 就看是否有向 对于有向图我们不叫边 称为弧<> 有指向的 对于无向图就是边() 无指向的 所有讨论的皆为简单图：即不存在重复边 不存在顶点到自身 阅读全文

摘要： 继上篇https://www.cnblogs.com/gaodiyuanjin/p/19888191 我们用一个项目来验证使用 SSD+BMAD+Harness验证 这是我根据AI来有所侧重的一套体系 规范化都规定了每个角色的应用(应用BMAD的思想) spec撰写开发前的文档(应用SSD思想) 整 阅读全文

摘要： 树和二叉树 一.树的概述 递归数据结构 非线性 分层次的结构 来看一些后续常用的概念： 1 祖先 2 子孙 3 双亲 4 孩子 5 兄弟 6 堂兄弟 7 结点深度：所在层次 8 结点高度：以其为根子树高度 9 树高度(深度)：树中结点最大层数 10 结点度：孩子数 11 树的度：结点度最大值 12 阅读全文

摘要： 这篇文章承接上篇：https://www.cnblogs.com/gaodiyuanjin/p/19820531 对现有AI编程的再整理 其实本质上此项目任然未实现完全自动化 准确来说是半自动化 就是上次总结的应用于项目中的规范化实施 就是一堆md文档规范 完成每一步操作的时候 必须严格遵守这个去写 阅读全文