摘要： //// main.c// test1//// Created by chen on 14-3-10.// Copyright (c) 2014年 chen. All rights reserved.//#include "stdio.h"#include#define MaxSize 10 //静态表的最大值为10/*静态顺序表的各种操作*//** 向顺序表中插入元素 *//** 参数Sqlist:表首地址 *//** 参数*len: 表的长度 *//** 参数i: 插入元素的位置 *//** 参数x:待插入的元素值 */void ... 阅读全文

摘要： 瑞士苏黎世大学著名的计算机科学家、Pascal程序设计语言之父、结构化程序设计首创者、1984年图灵奖获得者沃斯(Niklaus Wirth)于1976年的著名公式：Algorithms + Data Structures = Programs在这个著名经典的公式中： “+”生动地表达出了算法和数据结构的相互作用，是程序设计的精髓； “=”言简意骇地刻画出了算法和数据结构是构成计算机程序的两个关键要素。计算机程序是使用计算机程序设计语言描述算法和数据结构，从而在计算机上实现应用问题的求解。 阅读全文

摘要： 快速排序由于排序效率在同为O(n*logn)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个。快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。虽然快速排序称为分治法，但分治法这三个字显然无法很好 阅读全文