上午算法相关—计算机等级考试—软件设计师考前备忘录—东方仙盟
一、编码校验类
海明码2k≥m+k+1m = 数据位，k = 校验位
CRC 生成多项式x3+x2+1→1 1 0 1有 x 写 1，无写 0
奇偶校验奇：1 的个数为奇数偶：1 的个数为偶数
二、二叉树公式（必考）
- 总结点 n = 度 0 + 度 1 + 度 2
- 度 0 = 度 2 + 1（叶子 = 度 2+1）
- 完全二叉树层数：k=⌊log2n⌋+1
三、总线、主存、Cache
- 主存容量公式容量 = 单元数 × 每单元位数
- 地址号计算末地址 − 首地址 + 1
- Cache 映射全相联：直接对比直接映射：取模
- 平均访问时间=H×tc+(1−H)×tm
四、流水线（必考）
- 总时间 = 第 1 条时间 + (n−1)× 最长段时间
- 吞吐率 = 指令数 / 总时间
五、存储、页式管理
- 物理地址 = 块号 + 页内地址
- 页面数 = 总容量 / 页大小
- 页号位数 = 页面数
六、图片 / 音频容量计算
- 图片大小像素总数 × 颜色位数 / 8
- 音频大小采样率 × 量化位数 × 声道数 × 时间 / 8
七、排序时间复杂度（直接背）
- 冒泡 / 简单选择 / 直接插入：O(n2)
- 快速 / 归并 / 堆排序：O(nlog2n)
- 希尔：O(n1.3)
- 基数：O(d(n+r))
八、常见复杂度（背）
- O (1) 常数
- O (log n) 对数
- O (n) 线性
- O (n log n) 线性对数
- O (n²) 平方
- O (2ⁿ) 指数
九、寻址、位运算、浮点数（简单）
- 位数 = 容量
- 容量转单位：1KB=1024B，1MB=1024KB
- 原码 / 反码 / 补码：负数取反 + 1
十、网络 IP、子网（必考简单题）
- 子网位数 n → 主机数 2n−2
- 子网掩码：连续 1
人人皆为创造者，共创方能共成长
每个人都是使用者，也是创造者；是数字世界的消费者，更是价值的生产者与分享者。在智能时代的浪潮里，单打独斗的发展模式早已落幕，唯有开放连接、创意共创、利益共享，才能让个体价值汇聚成生态合力，让技术与创意双向奔赴，实现平台与伙伴的快速成长、共赢致远。
原创永久分成，共赴星辰大海
原创创意共创、永久收益分成，是东方仙盟始终坚守的核心理念。我们坚信，每一份原创智慧都值得被尊重与回馈，以永久分成锚定共创初心，让创意者长期享有价值红利，携手万千伙伴向着科技星辰大海笃定前行，拥抱硅基 生命与数字智能交融的未来，共筑跨越时代的数字文明共同体。
东方仙盟：拥抱知识开源，共筑数字新生态
在全球化与数字化浪潮中，东方仙盟始终秉持开放协作、知识共享的理念，积极拥抱开源技术与开放标准。我们相信，唯有打破技术壁垒、汇聚全球智慧，才能真正推动行业的可持续发展。
开源赋能中小商户：通过将前端异常检测、跨系统数据互联等核心能力开源化，东方仙盟为全球中小商户提供了低成本、高可靠的技术解决方案，让更多商家能够平等享受数字转型的红利。
共建行业标准：我们积极参与国际技术社区，与全球开发者、合作伙伴共同制定开放协议 与技术规范，推动跨境零售、文旅、餐饮等多业态的系统互联互通，构建更加公平、高效的数字生态。
知识普惠，共促发展：通过开源社区 、技术文档与培训体系，东方仙盟致力于将前沿技术转化为可落地的行业实践，赋能全球合作伙伴，共同培育创新人才，推动数字经济 的普惠式增长
阿雪技术观
在科技发展浪潮中，我们不妨积极投身技术共享。不满足于做受益者，更要主动担当贡献者 。无论是分享代码、撰写技术博客，还是参与开源项目 维护改进，每一个微小举动都可能蕴含推动技术进步的巨大能量。东方仙盟是汇聚力量的天地，我们携手在此探索硅基 生命，为科技进步添砖加瓦。
Hey folks, in this wild tech - driven world, why not dive headfirst into the whole tech - sharing scene? Don't just be the one reaping all the benefits; step up and be a contributor too. Whether you're 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. We're gonna team up and explore the whole silicon - based life thing, and in the process, we'll be fueling the growth of technology