博客专栏  >  编程语言   >  算法鸣泣之时

算法鸣泣之时

将代码以一种优雅美妙的方式组织起来,以最艺术最高效的方式解决问题。

关注
0 已关注
30篇博文
  • 散列表之完美散列

    散列表之完美散列 完美散列perfect hashing 两级散列法 gperf工具来自动生成完美散列函数 gperf的安装 gperf关键字文件的书写格式 gperf应用举例 注意本文中的所有代码你...

    2015-07-27 11:56
    862
  • 散列表之开放定址法

    散列表之开放定址法 散列表的基本操作 插入操作_INSERT 查找操作_SEARCH 删除操作_DELETE 散列表的探查方法probe methods 散列表探查的定义 线性探查 二次探查 双重散列...

    2015-07-12 00:13
    1978
  • 散列表之散列函数

    散列表之散列函数 什么是好的散列函数 将关键字转化为自然数 散列函数的三种设计方法 除法散列法 乘法散列法 全域散列法散列表之散列函数我们在之前的文章《散列表之链接法》中已经提到过,散列函数是散列表的...

    2015-06-26 13:38
    1049
  • 散列表之链接法

    散列表之链接法 散列表的定义 散列表的基本操作 散列表的编码实现 散列表的设计 主测试文件 编译运行 结论注意: 本文中的所有代码你可以在这里 https://github.com/qeesung...

    2015-06-14 12:38
    1065
  • 散列表之直接寻址表

    散列表之直接寻址表 直接寻址表的定义 直接寻址表的操作 直接寻址表的代码实现 dataNode的定义 直接寻址表的定义 测试文件 编译运行 总结注意: 本文中的所有代码你可以在这里: https:...

    2015-06-13 13:10
    1411
  • 链表_LINKLIST

    链表_LINKLIST 链表的结构 链表节点_LinkNode 链表节点连接 链表的基本操作 节点的插入_INSERTNODE 节点的删除_REMOVENODE 访问链表元素_VISITNODE 链表...

    2015-06-05 20:44
    1117
  • 队列_QUEUE

    队列_QUEUE 队列的基本操作 队列的代码实现本文中的所有代码你可以在这里:https://github.com/qeesung/algorithm/tree/master/chapter10/10...

    2015-05-30 15:34
    718
  • 栈_STACK的实现

    栈_STACK 栈的基本操作 栈的代码实现 栈的C语言实现 栈的C实现 结论 本文中的完整代码你可以在这里: https://github.com/qeesung/algorithm/tree/ma...

    2015-05-29 11:58
    985
  • 选择算法总结

    选择算法 选择算法之选取最大数或最小数 选取最大数或最小数代码实现 选择算法之选取最大数和最小数 选取最大数和最小数代码实现 选取最大数和最小数代码优化 快速选择算法 快速选择算法分析 快速选择算法编...

    2015-05-24 15:13
    885
  • 桶排序_BUCKETSORT

    桶排序_BUCKETSORT 桶排序的思想 桶排序的代码编写 总结桶排序_BUCKETSORT假设你有五百万份试卷,每份试卷的满分都是100分,如果要你对这些试卷按照分数进行排序,天噜啦,五百万份试卷...

    2015-05-20 13:18
    1012
  • 基数排序_RADIXSORT

    基数排序_RADIXSORT 基数排序的思想 基数排序算法实现 基于计数排序的基数排序 基于最优桶排序的基数排序 基数排序_RADIXSORT基数排序是一种基于计数排序_COUNTINGSORT或者是...

    2015-05-19 17:36
    714
  • 计数排序_COUNTINGSORT

    计数排序_COUNTINGSORT我们之前讲过四种基本的排序方法:《快速排序_QUICKSORT》:http://blog.csdn.net/ii1245712564/article/details/...

    2015-05-16 15:16
    605
  • 快速排序_QUICKSORT

    快速排序 快速排序的基本思想 快速排序的代码实现 快速排序的性能分析 快速排序快速排序是一个最坏情况时间复杂度为Θ(n2)\Theta(n^2),最好情况下时间复杂度为O(nlogn)O(nlogn)...

    2015-05-15 20:09
    940
  • 贪心算法之赫夫曼编码

    贪心算法之赫夫曼编码 编码基本介绍 等长编码 变长编码 前缀码 赫夫曼编码的构造 贪心选择是安全的 最优子结构 编码实现 编码树节点TreeNode 优先队列的实现 赫夫曼编码的构建 maincc和M...

    2015-05-11 15:35
    1255
  • 优先队列

    优先队列我们在之前讲过的《堆的基础知识》和《堆排序》之后,我们来讲讲最大堆和最小堆的具体应用优先队列!优先队列基础知识我们来看看这样的场景,给定你一组数据,要你在这组数据里面找到最大的那个数据,你要怎...

    2015-05-07 20:31
    1110
  • 堆排序

    堆排序堆的基础知识我们已经在《堆的基础知识》:http://blog.csdn.net/ii1245712564/article/details/45505799里面介绍过了,这次我们将介绍堆的用途之...

    2015-05-06 13:12
    748
  • 堆的基础知识

    堆堆的基本性质堆也可以说是一个完全二叉树,就是除了最底层的,其它层是满的,既然我们可以用完全二叉树来表示一个堆,那么我们这里就采用数组结构的二叉树来阐述堆的性质。 假设在这里我们用数组A表示堆,A[...

    2015-05-05 18:01
    960
  • 活动选择问题(贪心算法vs动态规划)

    活动选择问题贪心算法vs动态规划 基础知识 1-1动态规划 1-2贪心算法 1-3贪心算法vs动态规划 活动选择问题描述 活动选择问题最优子结构 活动选择问题算法设计4-1贪心算法之选择最早结束活动 ...

    2015-05-01 16:25
    1445
  • 0-1背包问题与分数背包问题

    0-1背包问题与分数背包问题 问题描述 问题分析之分数背包 代码设计之分数背包问题 问题分析之0-1背包问题 代码设计之0-1背包问题 动态规划算法之间的差别 0-1背包问题与分数背包问题我们在文章《...

    2015-04-30 16:50
    1697
  • 贪心算法原理

    贪心算法原理贪心算法就是做出一系列选择来使原问题达到最优解。在每一个决策点,都是做出当前看来的最优选择,比如在活动选择问题里面,我们总是在一个问题的基础上选择结束时间最早的活动,之后再在剩下活动的基础...

    2015-04-29 17:31
    1306

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部