亲亲洛安-CSDN博客

原创 python学习问题总结

1、常用命令 ALT+3 : 多行注释 ALT+4 : 取消多行注释 ALT+P : 翻出上一条命令, 类似于向上的箭头 ALT+N : 翻出下一条命令, 类似于向下的箭头 CTRL+[ 、 CTRL+] 多行的代码的缩进 CTRL+F: 查找指定的字符串 ALT+F4: 关闭Windows窗口 ATL+DD: 开启代码调试功能; ALT+M ：打开模块代码，先选中模

2017-04-27 10:16:54 287

原创二叉排序树的查询、插入和删除操作

//二叉排序树查找 //创建二叉树的结点结构定义 typedef struct BiTNode { int data; struct BiTNode *lchild, *rchild; }BiTNode,*BiTree; //递归查找二叉排序树T中是否存在key //指针f指向T的双亲，其初始调用值为NULL //若查找成功，则指针p指向该数据元素结点，并返回TRUE //若查找

2016-03-16 21:54:47 427

原创查找（顺序查找、折半查找、斐波那契查找）

//顺序查找，a为数组，n为要查找的数组长度，key为要查找的关键字 void Sequential_Search(int *a, int n, int key) { int i; for(i=1;i<=n;i++) { if(a[i]==key) return i; } return 0; } //有哨兵顺序查找 void

2016-03-16 11:01:31 275

原创直接插入、简单选择、冒泡排序

直接插入排序：直接插入排序的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。void InsertSort(SqList *L) { int i,j; for(i=2;ilength;i++) { if(L->r[i]r[i-1]) { L->r[0]=L->r[i];

2016-03-15 10:49:27 193

原创希尔排序算法

希尔排序是第一批突破O[n*n]复杂度的算法之一，采用跳跃分割的策略，使待排序的记录基本有序。 void ShellSort(SqList *L) { int i,j; int increment = L->length; do { increment = increment/3+1; //增量序列 for(i=in

2016-03-14 21:20:28 185

原创堆排序算法

堆排序基本思想将待排序的序列构造成一个大顶堆，此时整个序列的最大值就是堆顶的根节点，将其移走（即与**堆数组**的末尾元素交换，此时末尾元素就是最大值），然后将剩余n-1个序列重新构造成一个大顶堆，重复此过程，得到一个有序序列。

2016-01-15 21:22:04 192

原创归并排序

归并排序算法的思想 2路归并排序：假设原始序列含有n个记录，则把它们看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到【n/2】（不小于n/2的最小整数）个长度为2或者1的有序子序列；再两两归并，……，如此重复，知道得到一个长度为n的有序序列为止。 void MergeSort(SqList *L) { Msort(L->r,L->r,1,L->length); }

2015-12-30 09:44:16 260