- 博客(5)
- 收藏
- 关注
原创 【算法竞赛学习笔记】基础概念篇:算法复杂度。
算法复杂度是衡量算法效率的核心指标,分为时间复杂度和空间复杂度。时间复杂度描述算法执行时间随输入规模增长的趋势,空间复杂度描述算法占用内存随输入规模增长的趋势。分析复杂度时通常采用大O符号(Big-O Notation)表示最坏情况下的渐进上界。算法的执行时间不随输入规模变化。执行时间与输入规模成线性关系。
2025-10-13 23:35:09
210
原创 数据库原理及应用_第3篇数据库设计_第9章关系模型规范化设计理论_关系模式规范化。
关系模式规范化理论基于函数依赖和多值依赖等概念。函数依赖描述属性间的约束关系,若属性集X唯一决定属性集Y,则称Y函数依赖于X,记作X→Y。完全函数依赖指Y依赖于X的全部属性而非任何子集。部分函数依赖和传递函数依赖是导致数据冗余的主要原因。关系数据库设计的核心目标之一是消除数据冗余和操作异常,关系模式规范化理论为实现这一目标提供了系统化的方法。第一范式要求关系的所有属性都是原子的,不可再分。任何关系模式都至少满足1NF,这是规范化的起点。违反1NF的典型情况包括包含嵌套表或重复组的属性。
2025-10-13 23:34:29
161
原创 k8s中Pod和Node的故事(1):过滤、打分、亲和性和拓扑分布。
Kubernetes调度器通过多阶段决策机制将Pod分配到最优Node,核心流程包括过滤(Filtering)、打分(Scoring)、亲和性(Affinity)与拓扑分布(Topology Spread Constraints)。调度器首先排除所有不满足Pod硬性需求的Node。过滤条件包括资源请求、端口冲突、节点Selector匹配等。以下示例展示如何通过。自定义打分策略可通过扩展调度器实现。调度器为每个通过过滤的Node计算分数,分数越高优先级越高。过滤阶段结束后,剩余节点进入打分阶段。
2025-10-13 23:33:50
288
原创 拼多多前端面试题及参考答案(上)。
拼多多作为国内知名电商平台,其前端技术面试题通常涵盖基础语法、框架原理、性能优化等核心知识点。以下整理高频面试题及参考答案,附带代码示例。的百分比基于父元素宽度计算,通过设置。方法2:使用 CSS 视口单位。
2025-10-13 23:33:10
204
原创 【实验报告】华东理工大学随机信号处理实验报告。
随机信号处理是通信、雷达、声学等领域的重要基础技术。本实验报告围绕随机信号的生成、分析与处理展开,结合MATLAB代码实现核心算法,并验证理论模型的正确性。
2025-10-13 23:32:31
276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅