摘要: 一、指针(Pointer) 指针的精确定义 指针是存储内存地址的变量 通过指针可以间接访问和操作内存中的数据 指针类型决定了指针解引用时的解释方式 指针操作要点 & 取地址运算符 * 解引用运算符 指针算术运算(数组遍历时常用) 二、链表优化 链表介绍优化 (1) 线性表 vs 链表的比较 特性 顺 阅读全文
posted @ 2025-05-15 20:21 Jason227 阅读(19) 评论(0) 推荐(0)
摘要: 一、算法基础 算法特征 特征 说明 有穷性 有限时间内完成 确定性 无歧义的明确定义 输入 0个或多个输入(0输入指内置参数) 输出 ≥1个输出 可行性 符合计算规则,可执行有限次实现 常见算法类型 基础算法:穷举、高精度计算 核心算法:排序、递推、递归 优化算法:贪心、分治、搜索(DFS/BFS) 阅读全文
posted @ 2025-05-15 15:36 Jason227 阅读(22) 评论(0) 推荐(0)
摘要: 一、计算机发展史 关键计算机机型 机型 年份 贡献者 核心突破 技术参数 ENIAC 1946 莫克利、埃克特 首台通用电子计算机 30吨重,170㎡,150kW功耗 EDVAC 1949 冯·诺依曼 存储程序+二进制 5大部件结构,7850kg 冯·诺依曼体系核心: graph LR A[输入设备 阅读全文
posted @ 2025-05-15 14:37 Jason227 阅读(46) 评论(0) 推荐(0)