![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 90
举目沧桑
小白
展开
-
Java数据结构与算法分析
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-07-06 21:43:47 · 705 阅读 · 0 评论 -
LeetCode总结
LeetCode原创 2021-07-06 20:50:51 · 140 阅读 · 0 评论 -
动态规划概述
动态规划基本思想:将待求解问题分解成若干个相同子问题,经分解得到的各个子问题往往不是相互独立的,在求解过程中,将已解决的子问题的解进行保存,在需要的时候可以轻松找出。避免了大量的无意义的重复计算从而降低算法的时间复杂性(实质:分治思想和解决冗余)通常采用表的形式记录子问题的最优解,即:在实际求解过程中,一旦某个子问题被计算过,不管该问题以后是否用的到,都将其计算结果填入该表,需要的时候就从表中找出该子问题的最优解;三大基本要素:1.最优子结构性质:问题的最优解包含其子问题的最优解。原创 2020-12-20 22:03:53 · 286 阅读 · 0 评论 -
分治法概述
分治法基本思想:将一个难以直接解决的大问题,分解成一些规模较小的相同子问题,各个子问题相互独立;递归地解决各个子问题,将子问题的解归并成原问题的解或:把一个复杂的问题分成两个或更多的相同子问题,再把子问题分成更小的子问题,直到最后各个子问题可以简单地直接求解,对各个子问题的解进行合并即得原问题的解。即: 将一个难以直接解决的大问题,分解成一些规模较小的相同问题,以便各个击破,分而治之。分治法求解问题的特征:1.问题的规模缩小到一定程度就可以容易地解决。2.问题可以分解为若干个规模原创 2020-12-20 20:51:49 · 2131 阅读 · 0 评论 -
算法概念
算法的最初定义:一组确定的,有效的,有限的解决问题的步骤通常把解决问题的确定方法和有限步骤称为算法对计算机科学而言,算法是对特定问题求解步骤的一种描述,是若干条指令的有穷序列特性:输入输出确定性有限性可行性算法的描述方式:自然语言图形:流程图,N-S图,PAD图程序设计语言:c++伪代码算法+数据结构=程序算法是程序的灵魂数据结构是算法设计的基础算法设计的一般过程:充分理解要解决的问题数学模型拟制算法详细设计算法的描述算法思路的正确性验证算法分析算原创 2020-12-02 18:22:01 · 407 阅读 · 0 评论