博客专栏  >  编程语言   >  C算法精解

C算法精解

指针和递归'算法链表、栈、队列、集合、哈希表、堆、图等常用数据结构进行了深入阐述;对排序、搜索数值计算、数据压缩、数据加密、图算法、几何算法等经典算法进行了精辟的分析和讲解。

关注
68 已关注
29篇博文
  • 数据结构与算法学习--栈

    1、顺序栈的实现: /************************************************************************* &amp...

    2018-10-13 16:26
    21
  • 数据结构与算法学习--链表二

    单链表反转 链表中环的检测 两个有序的链表合并 /************************************************************************* ...

    2018-10-13 01:04
    0
  • 数据结构与算法学习:链表

    链表基本介绍 常用缓存策略

    2018-10-11 00:19
    31
  • 数据结构与算法学习:数组

    今天我们开始学习最基本,最简单的数据类型:数组;它是一种线性数据结构。具有一组连续的内存空间来存储相同数据类型的结构。

    2018-10-07 20:58
    29
  • 数据结构及算法学习:复杂度分析

    复杂度学习目的及相关术语 时间复杂度分析

    2018-10-05 11:21
    29
  • 浅谈数据的查找(二分查找)

    二分查找    以下是百度百科上的介绍:       二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动...

    2013-03-11 21:46
    3216
  • 浅谈排序算法实现 (计数排序、基数排序)

    1、   计数排序       计数排序是一种高效的线性排序,它通过计算一个集合中元素楚翔的次数来确定集合如何排列,计数排序不需要进行数据的比较,所有他的运行效率前面介绍的都高。       计数...

    2013-03-09 23:39
    7133
  • 浅谈排序算法实现(冒泡、交换、插入、快速)

    排序是指将元素集合按照规定的顺序排列,通常有2中方法,升序和降序排序。排序的目的就是是数据能够以更有意义的形式表现出来。虽然排序最显著的应用时排列数据以显示它,但它往往可以用来解决其他的问题,特别是作...

    2013-03-05 21:35
    2869
  • 基于图(graph)的应用举例

    1、统计网络跳数      图在解决许多与网络相关的问题时起到了重要的作用,统计在internet中从一个节点访问其他节点时中间必须经过的最小的节点数,这个消息在internet中非常有用,因为最明...

    2013-03-03 18:11
    2527
  • 浅谈优先队列(priority queue)

    优先队列简述    与前面F I F O结构的队列不同,优先队列中元素出队列的顺序由元素的优先级决定。从优先队列中删除元素是根据优先权高或低的次序,而不是元素进入队列的次序。    优先队列(pr...

    2013-01-28 21:53
    12210
  • C算法精解---图(Graph)

    在计算机科学领域,图是最为灵活的数据结构之一。事实上,大多数的数据结构都能用图的形式表示,尽管按照这种方法表示它们通常会变得更加复杂。图是一种灵活的数据结构,描述一种模型用来定义对象之间的关联和联系。...

    2013-02-23 22:36
    5290
  • C 算法精解----堆的实现及分析

    堆的描述   堆是一种二叉树结构,通常是子节点的数值比父节点的值小,所以根节点是树种最大的节点。同样也可以说子节点的数值比父节点的数字大,所以根节点是树中最小的结点。子节点值比父节点值小的堆叫最...

    2013-01-27 16:50
    3812
  • 二叉搜索树(Binary Search Tree )的定义及分析

    定义:     二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 每个结点都有一个作为搜索依据的关键码(key),所有结点的关键码互不相同。 左子树(如果非空)上所...

    2013-01-22 21:59
    3870
  • C 算法精介绍---二叉树的定义和介绍

    前面对二叉树有了简单的认识,下面就先介绍下二叉树的定义和分析(以下是自己对函数分析):值得一说的就是在bitree_ins_left()函数中定义的二级指针position的使用。如何不是在图纸上画了...

    2013-01-17 22:25
    2655
  • C算法精解---树的基础知识

    数据结构中为了存储和查找的方便,用各种树结构来存储文件。树的应用相当广泛,在数据库系统、用户界面、表达式处理、人工智能、时间调度、优先级队列、赫夫曼编码等都有应用。下面就和大家一起来学习树。首先了解下...

    2013-01-15 22:56
    2968
  • C算法精解-----哈希表(2)

    前面对链式哈希表的定义、实现、分析的一下,感觉也不是想象中的那么难,只要把思路理清,在草稿纸上画下他的实现思路,代码阅读起来也就一目了然了。下次再看时,只要把当初画的草图一拿出来就知道,当初定义的函数...

    2013-01-12 22:15
    5273
  • C算法精解-----哈希表(1)

    前面写过一篇哈希表在检索SIP电话中的应用,是在阅读代码中遇到的,而专门去学习了哈希表的基本思想和哈希函数。下面自己阅读C算法精解书籍中自己总结了下面的内容。只总结一小部分,随后会继续更新。现在也在学...

    2013-01-07 22:47
    4716
  • 哈希表----在VOIP用户信息存储中的应用

    哈希表是种数据结构,它可以提供快速的插入操作和查找操作。第一次接触哈希表时,它的优点多得让人难以置信。不论哈希表中有多少数据,插入和删除(有时包括侧除)只需要接近常量的时间即0(1)的时间级。实际上,...

    2013-01-06 11:26
    3128
  • 集合的应用----集合覆盖分析

    集合覆盖问题(Set Covering Problem,简称SCP)是运筹学研究中典型的组合优化问题之一,工业领域里的许多实际问题都可建模为集合覆盖问题,如资源选择问题、设施选址问题(移动基站的选址、...

    2013-01-05 22:28
    4480
  • C算法精解 ---集合的实现和分析

    前面已经介绍了链表、栈和队列的实现,也了解到在栈和队列的实现过程中,都用到的单链表的函数接口。下面介绍新的:集合。    集合是不同对象的无序的聚集,集合的2个重要特点就是无序、和无重复性。在高中已...

    2013-01-03 16:32
    2542

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