博客专栏  >  编程语言   >  算法探寻之路

算法探寻之路

一点一点的钻研...

关注
2 已关注
12篇博文
  • 最大子数组问题(动态规划)--【算法导论】

    《算法导论》中引入这个问题是通过股票的购买与出售,将前一天的当天的股票差价重新表示出来,即转为了一个最大子数组的问题,具体内容我不多说,转的内容是: 13, -3, -25, 20, -3, -16...

    2014-01-07 10:32
    3169
  • 最大子数组问题(分治法)--【算法导论】

    《算法导论》中引入这个问题是通过股票的购买与出售,经过问题转换,将前一天的当天的股票差价重新表示出来,即转为了一个最大子数组的问题,具体内容我不多说,转的内容是: 13, -3, -25, 20, ...

    2014-01-07 11:44
    2852
  • 堆排序(最大堆[1])--【算法导论】

    前一章的“概率分析与随机算法”实在伤脑子,好在看过去了,现在正在看的是排序部分; 堆排序,这次说的是最大推排序(和最小堆原理也是相同的),和原文中的思路也是一样的,后序有补充也会贴出来的; 最大堆...

    2014-01-08 19:23
    1646
  • 堆排序(最大堆进阶)--【算法导论】

    上篇【堆排序(最大堆)】说过,代码是按照书中的伪码写出,书中的根结点是1,但一般我们数组的下标由0开始,故而现在改为由0开始; 上篇已说过实现的过程,故而不在赘述,可见上篇; 将其中的一些条件改变...

    2014-01-08 20:01
    831
  • 堆排序(最小堆)--【算法导论】

    堆排序的思想在堆排序(最大堆)已做说明,故不再赘述; 总之,思想就是首先进行建堆,由于这是最小堆,故而必须保证父节点都小于孩子节点,若不满足条件,则进行调节; 最后进行堆排序,不断将最小的提取出来...

    2014-01-08 21:39
    2510
  • 最大优先队列--【算法导论】

    堆排序是一个优秀的算法,但是在实际应用中,如快速排序的性能会优于它。但是堆排序有着另外的作用,如优先队列; 与堆排序一样,优先队列也有两种形式:最大优先队列,最小优先队列(暂且讨论最大优先队列); ...

    2014-01-09 14:07
    965
  • 快速排序--【算法导论】

    对于包含n个数的输入数组来说,快速排序是一种最坏情况时间复杂度为O(n²)的排序算法。虽然最坏情况时间的复杂度很差,但是快速排序通常是实际排序应用中最好的选择,因为它的平均性能非常好:它的期望时间复杂...

    2014-01-09 15:49
    805
  • 计数排序(线性时间排序)--【算法导论】

    之前的排序都是通过比较得到的,即比较排序:在排序的最终结果中,各元素的次序依赖与它们之间的比较。而时间复杂度最好的也是O(nlgn),接下来说一个未经比较的排序,而复杂度则是线性的。 计数排序假设n...

    2014-01-09 20:56
    899
  • “栈与队列”之栈--基本数据结构

    亡羊补牢犹未晚啊,栈,按照书上小小的操作一下,后续会有补充... 栈和队列都是动态集合,且在其上进行DELETE操作所移除的元素是预先设定的。在栈(stack)中,被删除的是最近插入的元素:即栈实现的...

    2014-02-15 13:44
    1028
  • “栈和队列”之队列--基本数据结构

    第一期:在队列中,被删去的总是在集合中存在时间最长的那个元素:队列实现的是一种先进先出(first-in,first-out,FIFO)策略; 队列上的INSERT操作称之为入队(ENQUEUE),D...

    2014-02-15 15:15
    837
  • 二叉排序树(Binary Sort Tree,二叉查找树,二叉搜索树)--【算法导论】

    1、首先是了解了二叉搜索树; 2、接下来看的是查询二叉搜索树,查询二叉搜索树的内容比较多; (1)查找:即是查询关键字,若存在,返回该节点的指针;否则,返回空;这个书中给了两段伪码,迭代、递归随意; ...

    2014-02-26 22:45
    6987
  • 先序、中序、后序遍历(三种情况访问二叉树)

    昨天才写了篇关于二叉排序树的博客,想起之前有所遗漏,如先序,中序以及后序遍历; 先序遍历:也叫做先根遍历,前序遍历,可记做根左右(二叉树父结点向下先左后右)。首先访问根结点然后遍历左子树,最后遍历右子...

    2014-02-27 17:43
    1452

Windows C/C++/C# 编程
1306379643
FFmpeg
1353641486
经典算法研究
323271996
微软面试100题系列
183180860
Java开发进阶
663047872
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部