2015年02月_一尺丈量

09月 08月 06月 03月 02月

原创 C语言实现数组快速排序算法

C语言实现数组快速排序算法快速排序算法，顾名思义，是迄今为止发现的速度最快的排序算法。快速排序算法采用分治的思想，首先在要排序的序列{5,8,7,6,4,3,9}中选取一个基准数（一般选取序列的第一个，其实选取哪个是无关紧要的），将序列分成两部分，其中基准数的左边全是小于基准数的数，基准数右边是大于或者等于基准数的数。这样，基准数的位置在序列中的位置就固定了，然后将基准数两边的序列进行相同的处

2015-02-26 10:53:01 16407

原创 C语言指针疑难杂症

C语言指针疑难杂症——许多时候，使用C语言编写的代码是难于阅读的，但很多人却热衷于此。从软件工和的角度出发，代码应该尽可能地易于阅读，无论是多年后的你还是接手项目的别人。但C语言本身的就要比其他语言要难于理解许多，且很多人为了一时的方便，写出了一些只有自己才能理解的代码。本文不是探讨所有的比较难于理解的代码，我们的主题是——指针。1. C语言指针有一些习惯的用法，它不是疑难杂症，我们应

2015-02-22 13:30:19 930

原创 C语言指针五——指针应用：链表

C语言指针五——指针应用：链表——从代码猜测作者的意图毕竟是一件痛苦的事，这也是为什么许多人接手别人的项目宁愿从头做起也不愿意使用现有代码的原因。链表是一种重要的数据结构，它是许多其他数组结构的和算法的基础，其重要性不言而喻。对于新手来说，它的确是学习C语言的一道关卡——希望你不要被它所吓倒，从而失去对编程的兴趣。要先学习链表，必先要学习C语言的结构，有了它，我们可以将学生也定义也一个

2015-02-21 21:07:46 3377 4

原创 C语言指针系列四——指针与函数

C语言指针系列四——指针与函数之前说指针是变量的地址，不得不承认，这也是一种习惯上的说法——因为它不够全面，但不能说这种说法是错的，因为还有一种特殊的指针——函数指针。函数也是存在于内存中的，函数指针指向的是函数在内存中的首（开始）地址。首先来了解一下怎么使用函数指针：#includedouble Integrate(double (*f)(double), double a, doub

2015-02-21 12:25:44 776

原创 C语言指针系列三——指针运算本质

C语言指针三——指针运算本质对于如下的声明：int arr[]={1,3,5,7,8};int *p;p=arr;尽管最后一个语句看起来是将一个指针赋值为数组名，但C语言中并不存在指向数组的指针，日常说某某个指针指向了数组只不过是一种习惯，并不是说真的有一个数组型的指针指向了数组。事实上，如上面的程序段，因为arr是一个int类型的数组，arr里面的元素全都是int型，p=

2015-02-20 22:40:21 1169

原创 C语言指针系列二——指针与数组

C语言指针系列二——指针与数组首先让我们来回忆一下在大多数的教科书中指针与数组的用法：#includeint main(){ int arr[] = { 1,3,5,8,9}; int* p; for (p=arr; p < arr+ 5; p++) { printf_s("%d,",*p); } return 0;}其输出为

2015-02-20 18:56:05 728

原创 C语言指针系列1——指针基本概念

C语言指针系列1——指针基本概念可以说，指针是现代编程语言的一个基本且重要的概念和知识点。对于现在流行的计算机语言，只有理解了指针的概念和熟练运用后，才能学好它(包括C/C++、JAVA、C#等)。虽然JAVA中并没有指针这个名词，但它实际上是存在指针的。废话少说，相信大多数看官都是想直接看一看C语言的指针是什么了。首先看下面的代码：int i=1;这句代码声明了一个整型变量，

2015-02-20 13:05:59 913

原创 C++面向对象方法求解约瑟夫环问题

约瑟夫问题有很多种解法及其变种，这里的约瑟夫环问题是这样的：[b]约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列.[/b]大多数的约瑟夫环问题解法是利用面积过程的方法编写的(其实我没有看过多少

2015-02-14 12:39:17 4715 2