2017年12月_布丁吖

12月 11月 10月

原创快速排序

设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。每一趟快速排序都把数组分成两部分，然后分别对前后两部分，在进行快速排序，这是一个递归的过程，直到子序列个数为1为止。#include <stdio.h>#include <stdlib.h>#define

2017-12-24 18:18:33 222

原创 shell排序

希尔排序是一种插入排序算法，Shell排序又称作缩小增量排序。Shell排序的执行时间依赖于增量序列。希尔排序的基本思想：先取一个小于n的整数d作为第一个增量，把文件的全部记录分成 d个组。所有距离为d的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2 < d重复上述的分组和排序，直至所取的增量 dk = 1 (dk < dk-l < …< d2 < d），即所有记录

2017-12-24 17:42:26 348

原创堆排序

排序有很多种方法，堆排序是其中的一种。它是选择排序的一种。可以利用***数组***的特点快速定位指定索引的元素。堆有一个很好的性质。第i个位置上的值小于第2*i个位置上和第2*i+1个位置上的值（i<2*i && i<2*i+1），这种堆称为小根堆；第i个位置上的值大于第2*i个位置上和第2*i+1个位置上的值（i<2*i && i<2*i+1），这种堆称为大根堆。而第i个位置正好是第2*i个

2017-12-24 16:44:15 705

原创图的邻接表存储及基本操作

图的存储方式有很多种，这里事宜邻接表存储为例实现的。图的基本操作包括初始化一个空图、插入一节点、插入条边、深度优先遍历、广度优先遍历、销毁图等#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR -1#define MAX_VEX 10//最大顶点数typedef int InfoType;typedef char Ve

2017-12-10 22:54:32 18814 19

原创数字累加

public static void main(String[] args) { Scanner sc = new Scanner(System.in); int start = sc.nextInt();//开始的累加的数字 int end = sc.nextInt();//累加结束的数字 int i = start; i

2017-12-09 20:20:35 657

原创 A+B+·····问题

要求： 1.从文件中读取数字 2.文件每一行含有两个以上数字，每个两个数字之间用空格隔开 3.对每一行分别进行求和并打印，直至文件结束第一步先建立一个文本文件，并按照要求写入内容第二部代码实现public static void main(String[] args) throws Exception { File file = new File("C:/Users

2017-12-09 10:25:40 593