随笔分类 -  算法设计与分析Java

摘要:前言 学习算法之前,我们需要先搞懂时间复杂度和空间复杂度。顾名思义,时间复杂度和空间复杂度是一个判断算法好坏的一个标准。时间复杂度就相当于运行代码花费的时间,空间复杂度则代表代码所占用的内存空间。在实际的工作环境中,自然是运行快,占用空间少的代码更具优势。就像一道数学题它本身有多种解法,我们都偏向去 阅读全文
posted @ 2022-09-19 21:24 xxxbai 阅读(610) 评论(0) 推荐(0)
摘要:二分查找 其实二分查找是一个很容易理解的算法,其需要注意的一点就是细节 边界问题。 目录: 简介 例子 总结 简介: 二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。在这个有序序列中,给定一个 阅读全文
posted @ 2022-09-05 19:57 xxxbai 阅读(291) 评论(0) 推荐(0)
摘要:什么是动态规划? 今天简单说一下动态规划的定义以及简单示例。动态规划,是一种将原问题分解成简单的子问题来解决复杂问题的思想。 其中,动态规划还具有最优子结构性质和子问题重叠性质。 最优子结构:动态规划将原问题分解成各种简单的子问题时,各个子问题的最优解综合起来就是原问题的最优解,即局部最优解能够决定 阅读全文
posted @ 2022-08-28 17:39 xxxbai 阅读(1518) 评论(0) 推荐(0)