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

C算法精解

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

关注
44 已关注
24篇博文
  • 浅谈数据的查找(二分查找)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    2013-01-03 16:32
    2405
  • 数据结构----栈运用的小例子

    题:输入一个10进制整数,输出16进制。     转化16进制数,首先应该除以基数16,得到的模为转化后的最低位的数,得到的商再除以基数16,再得到模就是下个位的数........以此类推,当商等于...

    2013-01-01 11:28
    3150
  • 数据结构---队列的实现和个人分析

    队列的一个显著的特征正好的和栈是相反的,它是按照先进先出(FIFO)的方式存储和检索元素,这就是说,对线插入队列的要先删除。还有就是队列是限制在两端进行插入和删除操作的线性表,允许进行存入操作的一端就...

    2012-12-31 15:48
    2224
  • 数据结构----栈的实现和个人分析

    通常来说,决定采用何种方式来检索数据是非常重要的,这样便于以后对数据检索时,数据会按照何种的方式顺序输出。栈是用于检索数据的一种常用方式。 栈的一种显著的特征就是它按照后进先出(LIFO)的方式存储...

    2012-12-31 00:25
    2713
  • 链表和数组的问与答

    问:链表和数组各有自己的优越性,那么分别在什么情况下使用更适合?          当我们期望进行频繁的插入和删除时,链表比数组更有优势。然而,如果当我们期望进行随机访问的次数高于插入和删除操作的次...

    2012-12-29 23:49
    2111
  • C 算法 -----链表在页帧和页面转换的应用

    1 、单链表在页帧管理的应用        在一些支持虚拟内存的系统中有关链表的运用,虚拟内存是一种地址空间的映射机制,它允许进程不必完全加载到物理内存中也可以得到运行。这种方式的一个突出优点就...

    2012-12-23 20:10
    3447
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部