2015年02月_悟之思语

12月 11月 09月 08月 07月 03月 02月

原创算法精解二十四（C语言版）

双向链表介绍双向链表，如同其名字所暗示的那样，链表元素之间由两个指针链接。双向链表中的每一个元素都有3部分组成；除了数据成员和next指针外，每一个元素还包含一个指向其前驱元素的指针，称为prev指针。双向链表的组成是这样的：将一些元素链接在一起使得每一个元素的next指针都指向其后继的元素，而每个元素的prev指针都指向其前驱元素。为了表示链表的头和尾，将第一个元素的prev指针和最后一

2015-02-28 17:26:10 642

原创算法精解二十三（C语言版）

使用链表的例子:页帧管理在一些支持虚拟内存的系统中有关与链表的一种应用.细腻内存是一种地址空间的映射机制,它允许进程(运行的程序)不必完全加载到物理内存(系统的实际内存)中也可以得到运行.这种方式的一个优点是进程可以使用比系统实际所允许的物理内存大得多的地址空间.另一个优点是多个进程能够共享系统的内存以并发的方式执行.运行的虚拟内存机制下的进程需要处理虚拟地址.这些地址对于进程来说就像是物

2015-02-28 17:17:35 656

原创算法精解二十二（C语言版）

单链表的实现与分析回顾一下链表元素的组成；一个数据成员和一个指向链表中下一个元素的指针。结构体ListElmt表示链表中的单个元素（见实例5-1）.如你所料，这个结构体拥有两个成员，就是前面介绍的数据成员和指针成员。结构体系List则表示链表这种数据结构（见实例5-1）.这个结构体由5个成员组成；size表示链表中的元素个数；match并不有链表本身使用,而是有从链表数据结

2015-02-28 16:55:51 634

原创精解算法二十一（C语言版）

单链表介绍单链表（通常简称为链表）有各个元素之间通过一个指针彼此连接起来而组成。每个元素包含两部分；数据成员和一个称为next的指针。通过采用这种二成员结构。将每个元素的next指针设置为指向其后的元素（见图5-1）.最后一个元素的next指针设置为NULL,简单地表示链表的尾端。链表开始处的元素是“头”，链表末尾的元素称为“尾”。要访问链表中的某个元素，从链表头开始，通过next指针从一

2015-02-28 16:12:40 565

原创算法精解二十（C语言版）

数据结构-链表链表可以数是一种最为基础的数据结构，链表有一组元素以一种特定的顺序组合或链接在一起，在维护数据的集合时很有用。这一点同我们常用到的数组很相似。然而，链表在很多情况下比数组更有优势。特别是在执行插入和删除操作时链表拥有更高的效率。链表需要动态地开辟存储空间，也就是存储空间是在程序运行时分配的，由于在很多应用中数据的大小在编译时不能确定，因此动态分配空间的特性也是链表的一个有点。

2015-02-28 15:44:28 504

原创算法精解十九（C语言版）

实例分析：插入排序本节描述插入排序法在最坏情况下对运行时间的分析。插入排序是一种简单的排序算法。它在一个有序的数据集中查找位置新元素的位置，并将新元素插入进去。在第12章完整描述了插入排序算法。插入排序的代码如示例4-1所示。首先要知道，哪行代码会受要排序的数据量影响，我们看代码中有一个嵌套循环，外层的迭代数从i到size-1,内层的迭代数从j-1到所要插入的新元素的正确位置。其他代码的运

2015-02-28 15:23:34 547

原创算法精解十八（C语言版）

计算的复杂度在谈到算法的性能时，我们通常关注的是它的复杂度，复杂度与它处理数据量所需要的资源（通常是时间）的增长速率密切相关。O表示法能够描述一个算法的复杂度。使用O表示法。通过观察算法的整体结构，我们很容易就可以描述最快的情况下的算法复杂度，有些时候，我们也会借助于利用迭代公式和统计方法（见本章结尾的相关主题）。

2015-02-15 16:58:05 624

原创算法精解十七（C语言版）

算法分析无论是在设计还是在应用一种广泛认可的算法时，我们必须了解这种算法的性能如何。算法的性能可以通过很多方面评判，但是通常我们最关心的算法是运算速度。但有些时候，如果一种算法消耗了大量的存储空间，那么我们也要关注算法对内存空间的要求。不管如何，都要一种标准和确定的方法来确定算法的性能。之所以要了解算法的性能，去原因是很多方面的。例如：当要解决一个问题时，有很多算法可供选择

2015-02-15 16:43:25 682

原创算法精解十六（C语言版）

尾递归如果一个函数所有递归形成的调用都出现在函数的末尾，我们称这个递归函数是尾递归的。当递归调用是整个函数中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作，这个特性很重要，因为大多数现代的编译器会利用这个特点自动生成优化的代码。当编译器检测一个函数嗲用是尾递归的时候，它就覆盖当前的活跃记录而不是在栈中去

2015-02-15 10:56:17 656

原创算法精解十五（C语言版）

基本递归开始之前，首先来看一下通常我们不会以递归的形式思考问题。假设我们想计算整数n的阶乘。n的阶乘可写作n!.其结果是1-n之间的各数只积。比如，4！=4X3X2X1。一种计算法方法是循环遍历其中的每一个数，然后与它之前的数相乘作为结果在参与下一次计算。这种方法称为迭代法，可以正式定义为：看待这个问题的另一种方式是将n!定义为更小的阶乘形式。为了实现这一步，我们将n

2015-02-15 10:10:24 548

原创算法精解十四（C语言版）

递归递归是一种强大的方法，它允许一个对象以其自身更小的形式来定义自己。恐怕没有什么比观察神秘的自然界中出现的哦递归现象更好的方法来体会递归的重要意义了。想想蕨类植物的叶子，每片叶子叶脉中的小分支都是整片叶子的较小的缩影；又或者两个反光的物体，互相映射对象渐远的影像。这样的例子使我们明白尽管大自然的雷良很强大的，在许多方面它那种出乎意料的简洁更让我们觉得优美。同样的道理也可用在递

2015-02-13 14:16:52 534

原创算法精解十三（C语言版）

C++ 一种面向对象的语言，它遵从很多软件工程中所要求的方法。例如：C++支持数据类型的构造函数和析构函数。这种机制会为类型的实例化提供了一种更好的内存管理方法，从而避免了在C语言中经常出现的内存泄漏和指针相关的问题。基于堆的内存分配在C语言中，这种内存分配指用malloc和realloc函数分配的内存空间。基于堆的内存分配通常也称做动态存储分配。它允许一

2015-02-13 13:59:15 473

原创算法精解十二（C语言版）

函数指针函数指针是指向可执行代码段或调用可执行代码段的信息块的指针，而不是指向某种数据的指针。函数指针将函数当做普通数据那样存储和管理。函数指针有一种固定的形式，就是包含一个确定的返回值类型和若干个函数参数。声明一个函数指针看起来与声明一个函数非常类似，只是在函数名之前有一个表示指针的星号（*）,并且函数名和星号会用圆括号括起来。例如，在下面一段代码中，match被声明为一个函

2015-02-13 13:53:15 540

原创算法精解十一（C语言版）

泛型指针与类型转换回想一下，在C中指针变量拥有与其他变量一样的类型。之所以指针变量会有类型是因为当我们想获取指针变量的值时，编译器已经知道指针所指向的数据的类型，从而可以访问相应的数据。但是，有些时候我们并不关心指针指向的变量的类型。在这种情况下，就可以使用泛型指针并不是指定具体的数据类型。泛型指针通常情况下，C只允许相同Lexington的指针之间进行转

2015-02-13 11:38:29 564

原创算法精解十（C语言版）

作为参数薯指向指针的指针本书中有很多把指针当做参数传递给函数的地方，这是由于函数想改变传递给它的指针。想做到这一点，向函数传递一个待改变的指向指针的指针。看一下第5章定义的一个函数list_rem_net,这个函数的功能就是从链表中删除一个元素。当此行数返回使，data指向链表中被删除的元素：由于此函数需要改变data使data指向被删除的那个元素，因此必须将指

2015-02-13 10:57:38 476

原创算法精解九（C语言版）

作为函数参数的指针在C语言的函数调用由指针起着至关重要的作用。最重要的是，指针支持将参数作为引用传递给函数（即按引用调用）。按引用传递参数时。当函数改变此参数时。这个被改变参数的值会一直存在。甚至函数提出后都仍然存在。相对而言，当按值调用传递函数时，此时值的改变只能持续到函数返回时。无论是否是改变函数的输入输出参数，使用指针传递大量复杂也是十分高效的手段。这种方法高效的原因就在

2015-02-13 10:34:27 600

原创算法精解八（C语言版）

数据集合与指针的算术运算指针在 C语言中最常见的用途就是用来引用数据集合。数据集合是由多个相关的元素构成的数据。C语言支持两种数据集合：结构和数组。（虽然联合与结构类似，但一般它单独被归为一类。）

2015-02-12 16:49:41 565

原创算法精解七（C语言版）

存储空间分配挡在C中声明一个指针时，与声明其他类型的变量类似，一定量的存储空间会分配给这个指针。通常情况下指针会占用一个机器字长的存储空间，但有些时候他们的大小也有所不同。因此为了保证代码的可移植性，不应该假设每个指针都占有一个特定大小的存储空间，指针变量的大小通常与编译器的设定以及某些特定的C实现中的类型界定符有关。必须要记住的一点是：当声明一个指针时，仅仅只是为指针本省分配

2015-02-12 15:58:28 466

回想一下，一个指针其实就是一个变量，它存储数据在内存中的地址而不是存储数据本身。也就是说，指针包含内存地址。很多时候。即使有经验的开发人员都很难形象表达这种不太直观的数据关系，特别是在处理类似于指向其他指针的指针这种更复杂的指针结构时就尤为明显了，因此，用来理解指针的最好方法之一就是绘制图表（见图2-1）.指针通常都只是按位置用箭头一个一个连接起来，而不是在图表中画出来实际的地址。当指针不指向任何

2015-02-12 15:22:11 623

原创算法精解五（C语言版）

指针操作在C语言中，对于任何类型T，我们都可以在T所在的内存地址处产生一个包含对此对象地址的对应变量。如果用比较直观方式来看待这种变量，它们实际上是一种指向对象的变量，如果用比较直观方式来看待这种变量，它们实际上是一种指向对象的变量，因此，这些变量称为指针。在C语言中，指针是构建数据结构和操作内存的精确而高效的工具。另一方面，它们又很容易误用，从而产生不可预知的软件bug。了

2015-02-12 15:09:11 549

原创算法精解四（C语言版）

小酌软件工程本章开发曾经提到过，对数据结构和算法的理解在开发优秀的软件时是非常重要的。与其同等重要的是在我们开发工作中应用中应用软件工程中的一些良好准则。软件工程是个很广的主题，但从一些思想和概念中我们可以得到很多收获。这里就介绍一些相关的主题并将这些思想运用到安全书中。模块化在软件设计中为了达到模块化的目的。一种方法是将精力集中在黑盒上。在软件开发中黑

2015-02-12 14:38:09 545

原创算法精解三（C语言版）

算法简介算法是定义良好的用来解决问题的步骤。在计算机科学领域中,算法是必不可少的，因为它们真实计算机完成系统操作所需要的具体步骤，好的算法就是如同好的工具一样，可以合理的付出完成相应的工作。使用不当的或不清的算法就像用台锯去切割一张纸或者用剪刀去切夹板一样；尽管工作也许能完成，但你不得不考虑完成工作的效率。和数据结构一样，使用短发也有3个原因：效率、抽象和重用性。效率

2015-02-12 14:01:32 734

原创算法精解二（C语言版）

数据结构简介数据有各种形式和大小,但通常它们可以以相同的方式来组织，比如，设想有一种清单，上面列出了需要做的事情，配方中成分列表,某门课程的阅读清单。尽管每种都包含不同类型的数据但他们包含的数据都以一种相似的方式进行组织数据。在计算机科学领域中，一些最常用来组织数据的方式有：链表、栈、队列、集合、哈希表、树、堆、优先级队列和图。本书将讨论所有上述的数据结构。使用数据结构的三个原因

2015-02-12 11:36:48 665

原创算法精解一（C语言版）

最近无事抽出点时间来整理一下算法希望对自己有进一步的帮助和对学习算法的同行有一些帮助吧！讲到算法这个词是很重一个解决问题的途径无论在什么行业算法都是很重要的。不管你是否承认，无论哪种软件开发项目，几乎所有的程序员，开发者在日常工作中都要同数据结构和算法打交道。当我们阅读源码，对大型软件项目进行层层抽丝剥离之后，呈现我们面前的不再是复杂的层次结构和模式，而

2015-02-12 10:57:20 1265