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

浙公网安备 33010602011771号