返回顶部

摘要:本文索引目录: 一、回溯算法的基本思想以及个人理解 二、“子集和”问题的解空间结构和约束函数 三、一道经典回溯法题点拨升华回溯法思想 四、结对编程情况 一、回溯算法的基本思想以及个人理解: 1.1 基本概念: 回溯法思路的简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略 阅读全文
posted @ 2019-12-12 17:41 嗨威er 阅读(143) 评论(0) 推荐(0) 编辑
摘要:本文索引目录: 一、贪心算法的基本思想以及个人理解 二、汽车加油问题的贪心选择性质 三、一道贪心算法题点拨升华贪心思想 四、结对编程情况 一、贪心算法的基本思想以及个人理解: 1.1 基本概念: 首先我们从课本中仔细品读基本的贪心概念,顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法 阅读全文
posted @ 2019-11-19 15:09 嗨威er 阅读(95) 评论(0) 推荐(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-11-17 21:30 嗨威er 阅读(306) 评论(0) 推荐(0) 编辑
摘要:本文索引目录: 一、动态规划的基本思想 二、单调递增最长子序列、租用游艇问题(PTA)递归方程 三、一道区间动态规划题点拨升华动态规划思想 四、结对编程情况 一、动态规划的基本思想: 1.1 基本概念: 动态规划算法简单说,利用拆解问题思想,定义问题状态和状态之间的关系,使得问题能够以递推或者是分治 阅读全文
posted @ 2019-10-26 14:19 嗨威er 阅读(148) 评论(0) 推荐(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 阅读(246) 评论(0) 推荐(0) 编辑
摘要:本文索引目录: 一、分治算法的基本思想 二、一道二分题点拨分治思想 三、结对编程小结 一、分治算法的基本思想: 1.1 基本概念: “分而治之”( Divide and conquer)方法 (在ACM玩家中还有一种说法叫 分治术) ,是追求高效算法中常用的一种算法思想。 所谓“分而治之” 就是把一 阅读全文
posted @ 2019-10-13 01:56 嗨威er 阅读(221) 评论(0) 推荐(0) 编辑
摘要:本文索引目录: 一、对Sort算法实现的个人阅读体会 二、Sort算法使用的三个排序算法的优点介绍 2.1 插入排序的优缺点 2.2 堆排序的优缺点 2.3 快速排序的优缺点 2.4 新的结合排序——内省式排序的出现 三、sort函数的具体实现 四、尾录 一、对Sort算法实现的个人阅读体会: 如同 阅读全文
posted @ 2019-09-28 16:55 嗨威er 阅读(166) 评论(1) 推荐(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 阅读(350) 评论(0) 推荐(0) 编辑
摘要:本文索引目录: 一、编码规范的选择与养成 二、《数学之美》 三、本学期算法学习的计划安排 一、编码规范的选择与养成: 与搭档可欣达成共识,在接下来的算法学习和团队制作过程中,遵循以下编码规范: https://www.cnblogs.com/linuxAndMcu/p/11303688.html 并 阅读全文
posted @ 2019-09-02 01:31 嗨威er 阅读(134) 评论(0) 推荐(0) 编辑
摘要:本文基本索引目录: 一、查找的基本概念和专业术语 二、顺序查找算法 三、二分查找算法 四、二叉排序树算法 五、平衡二叉树算法 六、B树简介 七、散列表查找 八、作业例题展示 九、自我总结与反思 一、查找的基本概念和专业术语: (1)查找:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元 阅读全文
posted @ 2019-06-01 11:37 嗨威er 阅读(155) 评论(2) 推荐(1) 编辑
摘要:本文主要内容:(与树类似) 一、图的概念 二、图的重中之重——两种重要存储结构 三、树的升级拓展应用:最小生成树 四、本节应用习题 五、个人反思与未来计划 一、图的基本概念: (1)图的定义: 图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图 阅读全文
posted @ 2019-05-19 15:07 嗨威er 阅读(215) 评论(0) 推荐(0) 编辑
摘要:本文主要内容: 一、树的概念 二、树的重中之重——二叉树 三、树的升级应用:哈夫曼树 四、本节应用习题 五、个人反思与未来计划 一、树的基本概念: (1)树的定义: 树(Tree):n(n >= 0)个节点构成的有限集合。 当n = 0时,称为空树; 对任意一棵空树(n > 0),它具备以下性质: 阅读全文
posted @ 2019-05-04 14:52 嗨威er 阅读(162) 评论(5) 推荐(1) 编辑
摘要:一道天梯赛搞得全场人崩溃的题,几乎现场就没几个人AC,现在回头看看,真的很考细节耐心地题目。 题目 输入样例: 输出样例: 题目 一、正式题解: 1* 函数原型声明: deleteSymbolSpace —— 删除符号前的空格 deleteSpace —— 删除多余空格 bigToSmall —— 阅读全文
posted @ 2019-04-14 23:37 嗨威er 阅读(115) 评论(2) 推荐(0) 编辑
摘要:本文内容: 一、本章内容小结:(栈与队列) (1)基本概念: 栈(Stack):只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表,但是限定这种线性表只能在某一端进行插入和删除操作 栈顶(top):线性表允许进行插入和删除的那一端。(开口的那一端)栈底(bottom):固定的,不允许进行插入 阅读全文
posted @ 2019-03-31 19:26 嗨威er 阅读(123) 评论(3) 推荐(1) 编辑
摘要:数据结构的基本概念及术语 (一) 数据的基本概念: 数据——是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中边被计算机程序处理的符号的总称。 数据元素——数据的基本单位,在计算机程序中通常做为一个整体进行考虑和处理。 数据项——是组成数据元素的、有独立含义的、不可分割的最小单位。 数据 阅读全文
posted @ 2019-03-17 18:10 嗨威er 阅读(114) 评论(0) 推荐(0) 编辑