摘要: 参考来源: 作者:smile刺客链接:https://www.jianshu.com/p/f0c3d3f78aa1来源:简书 1 首先: 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu;(别名) 在声明变量的时候:Stu stu 阅读全文
posted @ 2019-09-11 19:30 凭栏听雨客 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 启示: 算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示为一个或多个操作 目录: 一、算法特性 输入输出 有穷性 确定性 可执行性 二、算法设计的要求 正确 可读性 健壮性 时间效率高和存储量低 三、算法效率的度量方法 事后统计方法: 事前分析估算方法: (程序在计 阅读全文
posted @ 2019-09-10 17:30 凭栏听雨客 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 目录 一、基本概念 数据 数据元素:基本单位 数据项=数据元素的一部分 数据对象={数据元素} 数据结构 二、逻辑结构和物理结构 逻辑结构 集合结构:元素之间没有任何关系 线性结构:存在一对一的关系 树形结构:存在一对多的关系 图形结构:多对多的关系 物理结构(存储结构) 顺序存储:申请连续的空间; 阅读全文
posted @ 2019-09-10 11:59 凭栏听雨客 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 散列表的内部机制(实现,冲突,散列函数) 应用案例 一、散列表=散列函数+数组 散列函数特点: 散列表是由键和值组成的。 冲突的处理方式,当两个键映射到同一个位置,就在这个位置存储一个链表。 二、 迭代器是跟容器紧密结合的,不同的容器,它的迭代器不同,但是,他们有共同的目标,就是可以通过该迭代器,来 阅读全文
posted @ 2019-09-06 18:08 凭栏听雨客 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 我觉得可以写一个函数实现将十进制转换八进制的功能,但是该函数的返回值类型我还不会。 阅读全文
posted @ 2019-09-05 18:20 凭栏听雨客 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 递归 将问题分成基线条件和递归条件 栈(stack) 一、 引例:盒子中还有盒子 解决方法: 伪代码: 二、 基线条件和递归条件:每个递归函数都有 递归条件是值函数调用自己 基线条件是指函数不再调用自己 三、 栈是一种简单的数据结构 调用一个函数里的另一个函数时,当前函数暂停并处于未完成状态,所有变 阅读全文
posted @ 2019-09-02 23:25 凭栏听雨客 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 康奈尔笔记模板 线索Cues 笔记Notes 编写第一种算法--二分查找 讨论算法的运行时间--O表示法 算法设计方法--递归 听课后复习的思考 图表 编写第一种算法--二分查找 讨论算法的运行时间--O表示法 算法设计方法--递归 听课后复习的思考 图表 二分输入必须是有序的,查找的元素如果包含在 阅读全文
posted @ 2019-09-02 21:34 凭栏听雨客 阅读(189) 评论(0) 推荐(0) 编辑