2016年01月_xin917480852

原创直接插入排序

比较简单就直接上代码，代码注释的也比较的详细这个排序的时间复杂度是O（n的平方） ---- 它的性能比冒泡排序和简单选择排序好一点代码# include void InsertSort(int a[],int len){int i,j,temp;for(i=1;i<len;i++){ //这里传入的是一个数组，首先比较的是前两个的大小 if(a[i]<a[i-1]){

2016-01-20 17:07:27 272

原创选择排序法

选择排序法也是一个简单的排序，这里也是直接上代码讲解原理：就是先假设第一个是最小的，然后依次和后面的比较，找出真正最小的，如果有比它小的交换二者的位置，若无则不交换接下来再假设第二个是最小的，然后依次和后面的比较，找出真正最小的，如果有比它小的交换二者的位置，若无则不交换 .....................代码：# incl

2016-01-15 16:10:21 336

原创优化冒泡排序法

这个代码比较简单直接上代码讲解# include void BubbleSort(int a[],int len){//这里传入的是数组和数值的长度int i,j,temp,flag=1;for(i=0;i<len-1&&flag;i++){ flag =0; for(j=len-1;j>=i;j--){ if(a[j]a[j] temp = a[j-1];//数据

2016-01-15 00:32:42 469

原创图的术语小结

图的术语小结图：顶点的有穷非空集合＋顶点之间变的集合G（V,E） G：图 V：顶点的集合 E：边的集合图中的数据元素叫顶点顶点之间的关系用边来表示无向边：V1到V2之间的边没有方向（V1，V2）或者（v2，v1）无向图：任意两个顶点之间是无向边有向边：V1到V2之间的边有方向也称为弧如A到D的有向

2016-01-13 21:05:37 849

原创树、森林与二叉树的转换总结

前言：在树这一块的数据结构中最重要的就是二叉树，但是对于我们大部分人来说二叉树的基础掌握还是ok的，但是有时候我们也会忽略了树于森林（本人就是忽略了），今天就在这里总结总结数、森林与二叉树的转换树转换成二叉树1.加线：在所有的兄弟结点之间加线2.去线：对树中的每一个结点，只保留它与第一个结点的连线，删除与其他孩子结点之间的连线3.层次调整：调整成一颗二叉树（第一个孩

2016-01-12 15:27:41 4943 3

原创 sunday算法

前言：从看大话数据结构的KMP算法后深深的被绕晕了，于是找了很多资料：看了小甲鱼的数据结构系列教程的KMP内容总算了解的一知半解，在这个过程中也看到了其他的模式匹配算法如：BF算法 KMP算法 BM算法 sunday算法sunday算法在后三个里面是比较容易理解的这里就总结一下这三天sunday算法原理：1.先比较模式串P和匹配串S是否相等若相等则返回

2016-01-11 15:07:44 708

原创 BF算法

简单暴力低效率的模式匹配算法-----BF算法

2016-01-11 13:11:06 766

原创查找算法初学一

前言:在日常生活中我们无时无刻都需要用到搜索引擎，那么在这背后搜索的算法又是怎样的呢？google、百度等等搜索算法都是很复杂的，毕竟要在数以百亿的数据中几毫秒查找出你所需要的数据。基于这个缘故，想想自己大一的时候学习的数据结构与算法，学的糊里糊涂的，现在利用一点时间重新学学并且写写博客记录一下，这里记录的都是简答的查询算法1.顺序表查找法/* 无哨兵顺序查找，a为数组，n为要查找的数

2016-01-10 16:18:45 332

xin917480852的博客