月辰

摘要： -------------图表示-------------1）、图的数组（邻接矩阵）存储表示 #define INFINITY INT_MAX //最大值#define MAX_VERIEX 20 //最大顶点个数typedef enum{DG,DN,AG,AN} GraphKind //有向图，有向网，无向图，无向网typedef struct AreCell { VRType adj; //表示顶点关系类型，对无全图，用0或1，表示相邻否，对带权图，则为权值类型， InfoType *info; //与该狐相关的指针信息}ArcCell，AdjMatrix[MAX_VERIEX... 阅读全文

摘要： 1、---------线性表的动态分配的顺序存储结构-------- #define LIST_INTI_SIZE 100 //线性表存储空间的初始配置 #difine LISTINCREMENT 10 //线性表存储空间的分配增量 typedef struct { EleType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量（以（sizeof（ElemType）为单位） }Sqlist；2 --------------------线性表的单链表存储结构---------------... 阅读全文

摘要： package maopao;import java.util.Arrays;class MpSort{ /* * 冒泡排序 * @author liuchen * @param needNext 用于表示当出现一个b[j] > b[j+1]的情况，就马上停止跳出循环。 * * 通过b.length -1 次循环，每次遍历都将最大的放在后面。每次都从头开始循环 ，比较还剩的个数。 */ public static void mpSort(int[] b){ boolean needNext = true; int temp = 0; for (int i = 1; i... 阅读全文

摘要： 历史的每一瞬间，都有无数的历史曼展，都有无限的时间延伸。我们生来孤独，无数历史和无限的时间因破碎而成片段。互相埋没的心流，在孤单中祈祷，在破碎处眺望，或可指望在梦中团圆。记忆，所以是一个牢笼。印象是牢笼以外的天空。————史铁生 阅读全文

摘要： package maxZiArray;import java.util.Arrays;public class ChildArray { /* * 用于发现最大子数组 ——分治策略 * param b[] 需要求解的数组 * * @param first 数组的开始位置 * * @param last 数组的结束位置 * * @return 所求子数组 */ public static SubArray findMaxChildSubArray(int[] b,int first,int last){ if(first == last){ return n... 阅读全文