阶码精度阶大则范围大、精度低尾大则精度高、范围小堆大顶堆 根最大 出数从大到小小顶堆 根最小 出数从小到大稳定排序这 4 个必记1. 冒泡排序 —— 稳定相邻两个数比较只有前面后面才交换相等时不交换原顺序保留所以稳定。2. 直接插入排序 —— 稳定把数往前插遇到相等元素不越过、不换位相等元素位置不动所以稳定。3. 归并排序 —— 稳定左右两半合并时左边值 右边值优先先放左边原本在前的相等数依旧在前所以稳定。4. 基数排序 —— 稳定按个位、十位依次分配收集同数值保持原有先后全程不打乱相等元素顺序所以稳定。分治法大拆小、递归拆分核心把大问题拆成多个相同小问题分别求解再合并归并排序快速排序二分查找汉诺塔特点拆分 递归 合并贪心算法每一步只看眼前最优核心局部最优不一定全局最优不回头、不回溯哈夫曼编码霍夫曼【高频】最小生成树Prim 算法、Kruskal 算法最短路径Dijkstra 算法活动选择、背包问题部分背包口诀哈夫曼、最小树、最短路径 全是贪心动态规划 DP记住过往结果避免重复算核心保存子问题结果由小推大、查表计算Floyd 算法全源最短路径01 背包问题最长公共子序列 LCS最长递增子序列矩阵连乘特点有重复子问题、状态推导回溯算法试探 走不通就回头核心深度优先搜索碰壁就回溯换分支八皇后问题子集、组合、排列问题迷宫问题深度优先 DFS分支限界法核心广度优先 剪枝求最优解旅行商问题 TSP作业调度图遍历算法归类DFS 深度优先 → 回溯思想BFS 广度优先 → 分支限界思想排序算法专属归类必考分治快速排序、归并排序插入类直接插入、希尔排序交换类冒泡、快速排序选择类简单选择、堆排序分配类基数排序超级精简背诵版考场直接秒选贪心哈夫曼编码、Prim、Kruskal、Dijkstra分治快排、归并、二分查找动态规划Floyd、01 背包、最长公共子序列回溯八皇后、迷宫、DFS分支限界BFS、旅行商易混考点哈夫曼 贪心年年考最短路径 Dijkstra 贪心最小生成树 贪心01 背包 动态规划部分背包 贪心分片透明最高透明定义用户完全感知不到数据分片用户只操作整体逻辑表不用管数据被分成几片、存在哪个节点不用关心分片位置、分片规则位置透明 / 分配透明定义知道数据分片但不知道分片存放位置清楚数据分了几片不用记分片存在哪台服务器局部映像透明逻辑透明定义最低等级透明能看到分片、也知道分片存放位置仅不用关心本地节点内部细节精简口诀分片透明不知分片、不知位置 位置透明知道分片、不知位置 逻辑透明知道分片、知道位置耦合分类同周期、不同周期1. 松散耦合 —— 不同周期模块运行周期不同、不同时执行 互相独立调用时才产生关联 耦合度低独立性强2. 紧密耦合 —— 同周期模块同一时间、同一周期运行 绑定性强相互依赖程度高 耦合度高补充模块耦合常考 6 类按耦合度从低到高无直接耦合完全无关联耦合最低数据耦合只传普通简单数据标记耦合传递结构体、数据记录控制耦合传递开关、状态、标志位外部耦合共用全局变量、外部资源内容耦合直接修改另一模块内部代码 / 数据耦合最高口诀数据标记控制外部内容逻辑独立性外模式 / 概念模式映射改表结构、增加字段应用程序不用修改物理独立性概念模式 / 内模式映射改存储位置、存储结构上层逻辑不用修改组合合成—— 同生命周期整体消失 → 部分必须一起消失例子店铺 和 商品店铺删掉 → 店里商品直接跟着消失特点整体和部分生死绑定同生共死、生命周期完全一样关系最强聚合 —— 不同生命周期整体消失部分不会消失例子购物车 和 商品购物车删除 / 清空 → 商品依然还在不会消失特点整体和部分松散关联生命周期互不捆绑只是临时组装在一起关联普通关联就是普通连线关系互相只是有关系强弱最弱 比如顾客和订单、人和银行卡组合同周期整体没、部分也没店铺→商品聚合不同周期整体没、部分还在购物车→商品组合生死一起聚合只是搭伙。平均读写时间设命中率为 h平均读写时间的公式为平均读写时间cache读写时间Xh1-hx主存读写时间子网通用通用计算模板对于任意子网 A.B.C.D/n主机地址范围计算可按以下步骤套用算主机位数主机位n 32 - 掩码前缀数算子网块大小块大小 2^(32 - n)即该子网包含的地址总数定位子网边界子网起始地址D 向下对齐到块大小的倍数网络地址主机位全 0子网结束地址起始地址 块大小 - 1广播地址主机位全 1取可用地址最小可用起始地址 1最大可用结束地址 - 1补码先背死规则核心正数原码 反码 补码负数反码符号位不变数值位全部取反补码反码 10 的补码唯一全 0CPU执行指令的过程中CPU执行指令的过程中会自动修改PC的内容PC是程序计数器用来存放将要执行的下一条指令本题选择B选项。对于指令寄存器(IR)存放即将执行的指令指令译码器(ID)对指令中的操作码字段进行分析和解释地址寄存器(AR)不是我们常用的CPU内部部件其作用是用来保存当前CPU所要访问的内存 单元或I/O设备的地址。PC 程序计数器存放下一条要执行的指令地址特点CPU 自动 1、自动修改永远指向下一条 本题答案BIR 指令寄存器存放当前正在执行 / 刚取来的整条指令ID 指令译码器作用翻译操作码告诉 CPU 要做什么运算AR 地址寄存器存放CPU 要访问的内存单元地址海明码2k≥mk1m 数据位k 校验位CRC 生成多项式x3x21→1 1 0 1有 x 写 1无写 0奇偶校验奇1 的个数为奇数偶1 的个数为偶数二、二叉树公式必考总结点 n 度 0 度 1 度 2度 0 度 2 1叶子 度 21完全二叉树层数k⌊log2​n⌋1三、总线、主存、Cache主存容量公式容量 单元数 × 每单元位数地址号计算末地址 − 首地址 1Cache 映射全相联直接对比直接映射取模平均访问时间H×tc​(1−H)×tm​四、流水线必考总时间 第 1 条时间 (n−1)× 最长段时间吞吐率 指令数 / 总时间五、存储 、页式管理物理地址 块号 页内地址页面数 总容量 / 页大小页号位数 页面数六、图片 / 音频容量计算图片大小像素总数 × 颜色位数 / 8音频大小采样率 × 量化位数 × 声道数 × 时间 / 8七、排序时间复杂度直接背冒泡 / 简单选择 / 直接插入O(n2)快速 / 归并 / 堆排序O(nlog2​n)希尔O(n1.3)基数O(d(nr))无向图 核心公式容量与十六进制地址表容量 字节数 2 的幂 十六进制1KB 1024 2^10 400H2KB 2048 2^11 800H4KB 4096 2^12 1000H8KB 8192 2^13 2000H16KB 16384 2^14 4000H32KB 32768 2^15 8000H64KB 65536 2^16 10000H3. 地址计算公式结束地址 起始地址 容量 (十六进制) - 1人人皆为创造者共创方能共成长每个人都是使用者也是创造者是数字世界的消费者更是价值的生产者与分享者。在智能时代的浪潮里单打独斗的发展模式早已落幕唯有开放连接、创意共创、利益共享才能让个体价值汇聚成生态合力让技术与创意双向奔赴实现平台与伙伴的快速成长、共赢致远。原创永久分成共赴星辰大海原创创意共创、永久收益分成是东方仙盟始终坚守的核心理念。我们坚信每一份原创智慧都值得被尊重与回馈以永久分成锚定共创初心让创意者长期享有价值红利携手万千伙伴向着科技星辰大海笃定前行拥抱硅基 生命与数字智能交融的未来共筑跨越时代的数字文明共同体。东方仙盟拥抱知识开源共筑数字新生态在全球化与数字化浪潮中东方仙盟始终秉持开放协作、知识共享的理念积极拥抱开源技术与开放标准。我们相信唯有打破技术壁垒、汇聚全球智慧才能真正推动行业的可持续发展。开源赋能中小商户通过将前端异常检测、跨系统数据互联等核心能力开源化东方仙盟为全球中小商户提供了低成本、高可靠的技术解决方案让更多商家能够平等享受数字转型的红利。共建行业标准我们积极参与国际技术社区与全球开发者、合作伙伴共同制定开放协议 与技术规范推动跨境零售、文旅、餐饮等多业态的系统互联互通构建更加公平、高效的数字生态。知识普惠共促发展通过开源社区 、技术文档与培训体系东方仙盟致力于将前沿技术转化为可落地的行业实践赋能全球合作伙伴共同培育创新人才推动数字经济 的普惠式增长阿雪技术观在科技发展浪潮中我们不妨积极投身技术共享。不满足于做受益者更要主动担当贡献者 。无论是分享代码、撰写技术博客还是参与开源项目 维护改进每一个微小举动都可能蕴含推动技术进步的巨大能量。东方仙盟是汇聚力量的天地我们携手在此探索硅基 生命为科技进步添砖加瓦。Hey folks, in this wild tech - driven world, why not dive headfirst into the whole tech - sharing scene? Dont just be the one reaping all the benefits; step up and be a contributor too. Whether youre tossing out your code snippets , hammering out some tech blogs, or getting your hands dirty with maintaining and sprucing up open - source projects, every little thing you do might just end up being a massive force that pushes tech forward. And guess what? The Eastern FairyAlliance is this awesome place where we all come together. Were gonna team up and explore the whole silicon - based life thing, and in the process, well be fueling the growth of technology