2017年07月_为了维护世界和平_

09月 08月 07月 06月 04月 01月

原创 Windows下Python安装与使用

python官网下载链接官网链接 windows下安装：安装时选中Add Python 3.6 to PATH，安装后可以直接使用，否则需要在window环境变量中添加路径点击 Install Now 按照步骤直接安装成功 //win左下角列表已经有安装好的文件，打开第一个直接使用//页面如下使用过程中使用快捷键 Alt+p 显示上一条命令，与Linux中的up键相似，返回上一条命令。

2017-07-16 22:42:09 378

原创 C语言平衡二叉树（AVL树）

平衡二叉树是一种二叉排序树，其中每一个节点的左子树和右子树的高度差至多等于1.

2017-07-15 22:00:12 308

原创 C语言二叉排序树

二叉排序树，又称二叉查找树。它或是一颗空树，或者是具有以下性质的二叉树。若它的左子树不空，则左子树上所有节点的值均小于它的根结构值；若它的右子树不空，则右子树上所有节点的值均小于它的根结构值；它的左右子树分别为二叉排序树。

2017-07-15 21:51:31 210

原创 C 语言顺序表查找和折半查找

顺序查找查找最好的情况是在第一个位置找到了,算法时间复杂度为O(1) 最坏的情况下在最后一个位置,需要n次比较，时间复杂度为O(n) 查不到,需要比较n+1次，时间复杂度为O(n+1) 关键字在任何一个位置上是相同的,所以平均查找次数为(n+1)/2 最终时间复杂度为O(n)//n 数组长度,key 查找关键字,a为数组

2017-07-15 15:39:31 2720

原创 C语言希尔排序

基本思想：基本有序，小的关键字基本在前面，大的基本在后面，不大不小在中间。在插入排序的基础上修改。插入排序每次步长都为1，而希尔排序引如**增量序列**gap，选择什么样的增量才是最好，目前还是个数学难题。

2017-07-15 15:07:16 235

原创 C语言冒泡排序

基本思想：两两比较相邻的关键字，如果返序则交换，直到没有返序为止。

2017-07-15 14:59:22 226

原创 C语言堆排序

堆排序：将待排序的序列构造成一个大顶堆。此时整个序列的最大值就是堆顶的根节点。将它移走(与末尾元素交换，此时末尾元素就是最大值)，然后将剩余的n-1个序列重新构造成一个堆，这样就会得到n个元素的次大值。如此反复执行。时间复杂度为O(nlogn)

2017-07-14 23:07:50 252

原创 C语言快速排序

快速排序的基本思想:通过一次排序将待排记录分割成独立的两部分，其中一部分记录关键字均比另一部分记录的关键字小，则可以分别对这两部分记录继续进行排序，以达到整个序列有序的目的#include<stdio.h>void swap(int k[],int

2017-07-14 22:58:55 304

原创 C语言归并排序

归并排序（递归实现）#include<stdio.h>void swap(int k[],int low,int high){ int tmp; tmp = k[low]; k[low] = k[high]; k[high] = tmp;}void merging(int *list1,int list1_size,int *l

2017-07-14 22:55:48 278

原创直接插入排序

直接插入排序：将一个记录插入到已经排好的有序表中，从而得到一个新的、记录数增1的有序表#include<stdio.h>void InsertSort(int k[],int n)

2017-07-14 22:50:20 221

原创简单选择排序

简单选择排序法:通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(0<=i<=n)个记录交换。

2017-07-14 22:47:25 286

原创 C语言实现循环链表与双向链表

《大话数据结构》之循环链表和双向链表与单链表区别，原来判断p->next是否为空，现在判断p->next不等于头结点则循环结束不用头指针，使用指向终端节点的尾指针表示循环链表将两个循环链表合并成一个：p=rearA->next;//保存A头结点rearA->next = rearB->next->next;//B表的第一个节点赋值给rearA->nextq=rearB->next;

2017-07-10 19:31:54 385

原创队列链式存储

链队列的数据结构为：typedef int QElemType;typedef struct QNode{ QElemType data; struct QNode *next;}QNode,*QueuePtr;typedef struct{ Queueptr front,rear;}LinkQueue;入队操作：Status EnQueue

2017-07-09 16:15:41 346

原创 C语言队列（循环队列）实现

循环队列：头尾相接的顺序存储成为循环队列满队列的判断办法一：设置一个标志flag，当front == rear 且 flag = 0 为空队列当 front == rear 且 flag = 1 为满队列（烦琐）办法二：满队列时，数组中还存在一个空闲单元（简单）满队列的条件是（rear + 1）%QueueSize == f

2017-07-09 16:11:33 1496