数据结构与算法
文章平均质量分 67
xin917480852
这个作者很懒,什么都没留下…
展开
-
选择排序法
选择排序法也是一个简单的排序,这里也是直接上代码讲解 原理:就是先假设第一个是最小的,然后依次和后面的比较,找出真正最小的,如果有比它小的交换二者的位置,若无则不交换 接下来再假设第二个是最小的,然后依次和后面的比较,找出真正最小的,如果有比它小的交换二者的位置,若无则不交换 ..................... 代码: # incl原创 2016-01-15 16:10:21 · 338 阅读 · 0 评论 -
查找算法初学一
前言:在日常生活中我们无时无刻都需要用到搜索引擎,那么在这背后搜索的算法又是怎样的呢?google、百度等等搜索算法都是很复杂的,毕竟要在数以百亿的数据中几毫秒查找出你所需要的数据。基于这个缘故,想想自己大一的时候学习的数据结构与算法,学的糊里糊涂的,现在利用一点时间重新学学并且写写博客记录一下,这里记录的都是简答的查询算法 1.顺序表查找法 /* 无哨兵顺序查找,a为数组,n为要查找的数原创 2016-01-10 16:18:45 · 337 阅读 · 0 评论 -
BF算法
简单暴力低效率的模式匹配算法-----BF算法原创 2016-01-11 13:11:06 · 779 阅读 · 0 评论 -
sunday算法
前言:从看大话数据结构的KMP算法后深深的被绕晕了,于是找了很多资料:看了小甲鱼的数据结构系列教程的KMP内容总算了解的一知半解,在这个过程中也看到了其他的模式匹配算法如:BF算法 KMP算法 BM算法 sunday算法 sunday算法在后三个里面是比较容易理解的 这里就总结一下这三天sunday算法 原理: 1.先比较模式串P和匹配串S是否相等 若相等则返回原创 2016-01-11 15:07:44 · 712 阅读 · 0 评论 -
图的术语小结
图的术语小结 图:顶点的有穷非空集合+顶点之间变的集合G(V,E) G:图 V:顶点的集合 E:边的集合 图中的数据元素叫顶点 顶点之间的关系用边来表示 无向边:V1到V2之间的边没有方向(V1,V2)或者(v2,v1) 无向图:任意两个顶点之间是无向边 有向边:V1到V2之间的边有方向也称为弧 如A到D的有向原创 2016-01-13 21:05:37 · 1219 阅读 · 0 评论 -
树、森林与二叉树的转换总结
前言: 在树这一块的数据结构中最重要的就是二叉树,但是对于我们大部分人来说二叉树的基础掌握还是ok的,但是有时候我们也会忽略了树于森林(本人就是忽略了),今天就在这里总结总结数、森林与二叉树的转换 树转换成二叉树 1.加线:在所有的兄弟结点之间加线 2.去线:对树中的每一个结点,只保留它与第一个结点的连线,删除与其他孩子结点之间的连线 3.层次调整:调整成一颗二叉树(第一个孩原创 2016-01-12 15:27:41 · 4956 阅读 · 3 评论 -
优化冒泡排序法
这个代码比较简单直接上代码讲解 # 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 · 473 阅读 · 0 评论 -
Comparator 和 Comparable 比较
Comparable是排序接口;若一个类实现了Comparable接口,就意味着“该类支持排序”。 而Comparator是比较器;我们若需要控制某个类的次序,可以建立一个“该类的比较器”来进行排序。 我们不难发现:Comparable相当于“内部比较器”,而Comparator相当于“外部比较器”。 import java.util.*; import java.lang.Comp原创 2016-08-30 14:32:10 · 281 阅读 · 0 评论 -
李笑来 糖果盛宴,免费领取
李笑来发糖果了 candy.one 领取教程 李笑来 糖果 candy box 糖果盒子,领取教程,网络稳定 最近币市惨淡,领点糖果压压惊也好。如果收益颇丰,也不建议多点钱~,毕竟这可是李笑来的糖果。 糖果领取网址(较为稳定):https://candy.one/i/493263 网站的服务时好时坏。侥幸能挤进去的,就能无条件领到10转载 2018-01-19 14:05:21 · 2398 阅读 · 0 评论