返回顶部

摘要:本文索引目录: 一、PTA实验报告题1 : 程序存储问题 1.1 实践题目 1.2 问题描述 1.3 算法描述 1.4 算法时间及空间复杂度分析 二、PTA实验报告题2 : 删数问题 2.1 实践题目 2.2 问题描述 2.3 算法描述 2.4 算法时间及空间复杂度分析 三、PTA实验报告题3 :  阅读全文
posted @ 2019-11-17 21:30 嗨威er 阅读 (66) 评论 (0) 编辑
摘要:本文索引目录: 一、动态规划的基本思想 二、单调递增最长子序列、租用游艇问题(PTA)递归方程 三、一道区间动态规划题点拨升华动态规划思想 四、结对编程情况 一、动态规划的基本思想: 1.1 基本概念: 动态规划算法简单说,利用拆解问题思想,定义问题状态和状态之间的关系,使得问题能够以递推或者是分治 阅读全文
posted @ 2019-10-26 14:19 嗨威er 阅读 (61) 评论 (0) 编辑
摘要:本文索引目录: 一、PTA实验报告题1 : 数字三角形 1.1 实践题目 1.2 问题描述 1.3 算法描述 1.4 算法时间及空间复杂度分析 二、PTA实验报告题2 : 最大子段和 2.1 实践题目 2.2 问题描述 2.3 算法描述 2.4 算法时间及空间复杂度分析 三、PTA实验报告题3 :  阅读全文
posted @ 2019-10-19 01:08 嗨威er 阅读 (71) 评论 (0) 编辑
摘要:本文索引目录: 一、分治算法的基本思想 二、一道二分题点拨分治思想 三、结对编程小结 一、分治算法的基本思想: 1.1 基本概念: “分而治之”( Divide and conquer)方法 (在ACM玩家中还有一种说法叫 分治术) ,是追求高效算法中常用的一种算法思想。 所谓“分而治之” 就是把一 阅读全文
posted @ 2019-10-13 01:56 嗨威er 阅读 (82) 评论 (0) 编辑
摘要:本文索引目录: 一、对Sort算法实现的个人阅读体会 二、Sort算法使用的三个排序算法的优点介绍 2.1 插入排序的优缺点 2.2 堆排序的优缺点 2.3 快速排序的优缺点 2.4 新的结合排序——内省式排序的出现 三、sort函数的具体实现 四、尾录 一、对Sort算法实现的个人阅读体会: 如同 阅读全文
posted @ 2019-09-28 16:55 嗨威er 阅读 (59) 评论 (1) 编辑
摘要:本文索引目录: 一、PTA实验报告题1 : 二分查找 1.1 实践题目 1.2 问题描述 1.3 算法描述 1.4 算法时间及空间复杂度分析 二、PTA实验报告题2 : 改写二分搜索算法 2.1 实践题目 2.2 问题描述 2.3 算法描述 2.4 算法时间及空间复杂度分析 三、PTA实验报告题3 阅读全文
posted @ 2019-09-22 00:36 嗨威er 阅读 (114) 评论 (0) 编辑
摘要:本文索引目录: 一、编码规范的选择与养成 二、《数学之美》 三、本学期算法学习的计划安排 一、编码规范的选择与养成: 与搭档可欣达成共识,在接下来的算法学习和团队制作过程中,遵循以下编码规范: https://www.cnblogs.com/linuxAndMcu/p/11303688.html 并 阅读全文
posted @ 2019-09-02 01:31 嗨威er 阅读 (52) 评论 (0) 编辑
摘要:本文基本索引目录: 一、查找的基本概念和专业术语 二、顺序查找算法 三、二分查找算法 四、二叉排序树算法 五、平衡二叉树算法 六、B树简介 七、散列表查找 八、作业例题展示 九、自我总结与反思 一、查找的基本概念和专业术语: (1)查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元 阅读全文
posted @ 2019-06-01 11:37 嗨威er 阅读 (97) 评论 (2) 编辑
摘要:本文主要内容:(与树类似) 一、图的概念 二、图的重中之重——两种重要存储结构 三、树的升级拓展应用:最小生成树 四、本节应用习题 五、个人反思与未来计划 一、图的基本概念: (1)图的定义: 图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图 阅读全文
posted @ 2019-05-19 15:07 嗨威er 阅读 (146) 评论 (0) 编辑
摘要:本文主要内容: 一、树的概念 二、树的重中之重——二叉树 三、树的升级应用:哈夫曼树 四、本节应用习题 五、个人反思与未来计划 一、树的基本概念: (1)树的定义: 树(Tree):n(n >= 0)个节点构成的有限集合。 当n = 0时,称为空树; 对任意一棵空树(n > 0),它具备以下性质: 阅读全文
posted @ 2019-05-04 14:52 嗨威er 阅读 (100) 评论 (5) 编辑