发表评论取消回复
相关阅读
相关 算法导论笔记(七)
第十六章:贪心算法--活动选择问题 前言:贪心算法也是用来解决最优化问题,将一个问题分成子问题,在现在子问题最优解的时,选择当前看起来是最优的解,期望通过所做的局部最优选择来
相关 算法导论笔记(一)
第一章:算法在计算机中的作用 本章是本书的开篇,介绍了什么是算法,为什么要学习算法,算法在计算机中的地位及作用。 算法(algorithm)简单来说就是定义良好的计
相关 算法导论笔记(二)
本章开始介绍了堆的基本概念,然后引入最大堆和最小堆的概念。全章采用最大堆来介绍堆的操作,两个重要的操作是调整最大堆和创建最大堆,接着着两个操作引进了堆排序,最后介绍了采用堆实现
相关 算法导论 学习笔记 第七章 快速排序
快排最坏时间复杂度为θ(n²),但它的平均性能很好,通常是实际排序应用中最好的选择,它的期望时间复杂度为θ(nlgn),且θ(nlgn)中隐含的常数因子非常小,且它还能进行原址
相关 【转】算法导论学习笔记 一 分治算法
分治策略是一种常见的算法。在分治策略中,我们递归的求解一个问题,在每层递归中应用如下三个步骤: 1. 分解,将问题分解成规模更小但解决方案相同的子问题 2. 解决,递归的求解子
相关 算法导论 学习笔记 第二章 算法基础
使用插入排序解决以下排序问题: 输入:n个数的一个序列<a1, a2, … , an>。 输出:输入序列的一个排列<a1’, a2’, …, an’>,满足a1’<=a
相关 《算法导论》读书笔记(总纲)
《算法导论》读书笔记(总纲) > 介绍: > > \[PDF、视频、代码、笔记记录\] > > [简书:算法导论][Link 1] 算法(algorithm)简单来
相关 算法导论:排序算法笔记
排序算法相关笔记 ![这里写图片描述][SouthEast] 详细笔记 堆排序:[http://blog.csdn.net/u013948010/article/d
相关 算法导论-第一部分-读书笔记
\工具 MarkDown数学公式 [markdown 数学符号写法][markdown] [数学公式对应的markdown代码][markdown 1]
相关 算法导论-第二部分-读书笔记
\第六章 \\堆 \\\6.1 什么是堆? (二叉)堆是一个“数组”,它可以被看成一个挖的完全二叉树,树上每一个结点对应数组中一个元素。 除了最底层外
还没有评论,来说两句吧...