“chaos”的算法--之图的深度遍历和广度遍历
近段时间又回顾了下数据结构中的图,我之前的有一篇博文介绍了图与线性表和树的区别与联系。 并且就图的存储和图的创建也做了一些简单的说明, 这一篇我将着重说说图的两种基本的遍历方法,深度遍历和广度遍历。 深度遍历: 深度遍历类似于树的先根遍历,是树的先根遍历的推广。假设初始状态是图中所有顶点未曾被访问,...
“chaos”的算法---之前言
【 声明:版权所有,欢迎转载。 联系信箱:yiluohuanghun@gmail.com】 近段时间准备再次回味一下数据结构方面的知识,搞段时间算法,不管怎么说算法还是程序的灵魂。还是准备像之前写汇编或者别的博文一样对算法写一个专题,但一直在琢磨该起一个什么样的...
“chaos”的算法--之直接插入排序略解
排序是计算机程序设计中一种重要的操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列。 我们之前所熟知的大概是冒泡排序,选择排序,但相对来说,这两种方法的效率不是太高,在这篇文章中我简单的介绍下直接插入排序。 &nb...
“chaos”的算法--之队列
声明:版权所有,欢迎转载。 联系信箱:yiluohuanghun@gmail.com】 感觉我的这个专题的顺序安排的有点问题,按照我们常规的思维应该是先线性表、队列、堆栈、单链表、双链表、但是我貌似给排反了,主要还是之前没想着要写这么细,那也就算了吧...
“chaos”的算法--之直接插入排序
【 声明:版权所有,欢迎转载。 联系信箱:yiluohuanghun@gmail.com】 直接排序算是比较常用的算法了。不多说,直接切入正文。 1、基本思想 假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。...
“chaos”的算法---之哈希表(HASH)算法详解
【 声明:版权所有,欢迎转载。 联系信箱:yiluohuanghun@gmail.com】 在数据查找中我们会想到很多不错的、行之有效的方法,大体分为以下几种,1、对于空间连续的数据采用二分查找法等是比较不错的。2、对于空间不连续的采用排序二叉树也是不错的方法。...
“chaos”的算法--之链表面试题
【 声明:版权所有,欢迎转载。 联系信箱:yiluohuanghun@gmail.com】 前两天倩仔仔给我了一套试题让我看,整体来说感觉题都还算不错,从中随便找了两道。先看题吧! 1、怎样判断一个单链表中是都存在环路?(搜狗面试题) 两种方法: 方法一:使用p、q两个指针,p总是向前...
“chaos“的算法--之双向链表
【 声明:版权所有,欢迎转载。 联系信箱:yiluohuanghun@gmail.com】 自之前写的两篇关于“数据结构与算法”的博文发表以后,就有两个博友发私信给我探讨我的这个分类,有博友说数据结构怎么能和算法在一起呢?其实吧,我倒感觉数据结构跟算法的关系就好比好基友是一...
“chaos”的算法--之Floyd算法详解(求最短路径)
倘若我们要在计算机上建立一个交通咨询系统则可以采用图的结构来表示实际的交通网络。其实现最基本的功能,求出任意两点间的最短路径, 求最短路径的经典方法有很多种,最常用的便是迪杰斯特拉算法和佛洛依德(Floyd)算法,这篇文章就着重介绍Floyd算法。 &nbs...
“chaos”的算法--之归并排序
【 声明:版权所有,欢迎转载。 联系信箱:yiluohuanghun@gmail.com】 归并排序(Merge sort)的基本思想是合...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。