数据结构与算法-图论(三)-最短路径
数据结构与算法-图论(三)-最短路径在讨论完最小生成树后，我们再来了解图论中另一个经典问题：最短路径问题。即寻找图中某两个特定结点间最短的路径长度。所谓图上的路径，即从图中一个起始终点到一个终止终点途中经过的所有结点序列，路径的长度即所经过的边权和。最短路径问题在实际中的应用也非常广泛，例如确定...
数据结构与算法基础-线性表
顺序表链表 单链表循环链表双向链表顺序存储与链式存储 ## 队列与栈 队列：先进先出 栈：先进后出 循环队列：头指针和尾指针指向同一个位置 队空：head=tail 队满：(tail+1)%size=head ...
基于 Java 的数据结构和算法 (不定期更新）
JavaIsBestLang 数据结构 Collection 是 Java 中的接口，被多个泛型容器接口所实现。在这里，Collection 是指代存放对象类型的数据结构。 ArrayList 函数名功能size()返回 this 的长度add(Integer val)在 this 尾部插入一个元素...
数据结构各类排序算法分析
从算法的实现方法和策略选取上给出了两种分类标准：各类排序算法性能及稳定性分析：Ø内部排序方法分类：复杂度O(n2)的简单排序方法，O(nlogn)的高效排序方法(比较法的理论下界)，O(d*(n+rd))的基数排序方法.Ø各排序方法各有优缺点,具体选择时考虑稳定性、记录大小(小则简单方法即可)、原始...
数据结构系列之基础篇（二）算法简介
著名数据专家沃斯曾说：算法+数据结构=程序 在上篇中我们大致的介绍了一下数据结构，总结起来就是数据和结构，那算法是什么呢？说白了，算法就是在这些数据上进行一系列的操作，该做什么，先做什么，怎么做，目标实现了没有，比如我们平时设计的方法，设计的函数等等。这样说的话，每个人的想法都不一样，那设计这些操...
【数据结构与算法学习笔记006】数据融合（data fusion）原理与方法
转载地址：http://www.cppblog.com/COOOOOOOOL/archive/2010/03/16/109832.html 目录一. 数据融合基本涵义二、数据融合原理及过程1. 预处理2. 数据融合三、数据融合分类及方法1. 数据融合方法分类1.1 像元级融合1.2 特征级融合1.3...
挑战408——数据结构（22）——平衡二叉树与AVL算法
平衡树介绍前几篇的文章我们介绍了一下二叉树和二叉搜索树。现在假设我们要建立一棵BST，依次插入下列数据：20, 33, 50, 61, 87, 99那么按照BST的规则我们可以得到下列的BST：如果你问我，这是一棵二叉搜索树吗？这肯定的。但是它更像什么？链表！有什么区别呢？数据结构不同，链表只包含一...
Hark的数据结构与算法练习之简单选择排序
/* * 简单选择排序 */public class SimpleSort {public static void main(String[] args) {int[] arrayData = { 5, 9, 6, 7, 4, 1, 2, 3, 8 };SimpleSortMethod(arrayD...
数据结构和算法：Python实现二分查找（Binary_search）
在一个列表当中我们可以进行线性查找也可以进行二分查找，即通过不同的方法找到我们想要的数字，线性查找即按照数字从列表里一个一个从左向右查找，找到之后程序停下。而二分查找的效率往往会比线性查找更高。一.二分查找的步骤二分查找的步骤首先是将列表进行升序或者降序排列，否则无法进行数字的比较，也就无法进行二分...
【数据结构和算法】散列表的查找算法（开放地址法，链地址法）
散列表的基本概念散列存储散列方法（杂凑法）散列函数（杂凑函数）：散列方法中使用的转换函数散列表（咋抽表）：按上诉思想构造的表冲突：不同的关键码映射到同一个散列地址同义词：具有相同函数值的多个关键字就互称为同义词（如上，23和9计算出来的散列地址一样，出现了冲突，并且其互称为同义词）散列函数的构造构造...
js实现无限层级树形数据结构（创新算法）
由于做项目的需要，把一个线性数组转成树形数组，在网上查了很多文章，觉得他们写的太复杂了，于是自己写了一个，在折腾了一下午终于把它写出来啦（激动.gif），用两个filter过滤器就搞定了，现在供大家一起学习。js代码：把线性数据转成树形数据function setTreeData(data){ ...
看图轻松理解数据结构与算法系列(单向链表)
前言推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。单向链表单向链表属于链表的一种，也叫单链表，单向即是说它的链接方向是单向的，它由若干个节点组成，每个节点都包...
数据结构与算法/大实验：校园导游系统
设计一个校园导游程序，为来学校的用户提供景点信息及路径查询服务。① “景点信息查询”系统为来访客人提供图中任意景点相关信息的查询功能。用户选择该选项后，提示用户输入要查询的景点编号，根据景点编号显示出该景点的名称和简介。② “校门口到其他景点的路经查询” 系统为来访客人提供从校门口到图中任意景点的问...
java中各种算法和数据结构的使用场景
一。通用数据结构：数组，链表，树，哈希表通用数据结构通过关键字的值来存储并查找数据，如报表，合同，记录，业绩等数据。通用数据结构可以用速度的快慢来分类，数组和链表是最慢的，树相对较快，哈希表是最快的。请注意，并不是最快的就一定是最好的，因为最快的结构的程序在不同程度上比数组和链表的复杂，而且哈希表要...
数据结构奇妙旅程之贪心算法
贪心算法（Greedy Algorithm）是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。贪心算法并不总是能得到最优解，但是对于很多问题，贪心算法可以得到最优解或近似最优解，并且算法效率较高。 下面通过一个经典的贪心算法问题——找零问题（...
【数据结构与算法】：插入排序与希尔排序
????个人主页： Quitecoder ????专栏: 数据结构与算法 欢迎大家来到初阶数据结构的最后一小节：排序 目录 1.排序的基本概念与分类1.1什么是排序的稳定性？1.2内排序与外排序内排序外排序2.插入排序2.1实现插入排序2.3稳定性分析3.希尔排序3.1预排序代码实...
经典面试题（一）附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
1. 有一个整数数组，请求出两两之差绝对值最小的值。记住，只要得出最小值即可，不需要求出是哪两个数。（Microsoft） 方法1：两两作差求绝对值，并取最小，O( n2 )。方法2：排序，相邻两点作差求绝对值，并取最小，O( nlgn ).方法3：有没有O( n )的解法？网上有如下...
转：链表相交有环 经典面试题（三）附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
源地址：http://blog.csdn.net/sj13051180/article/details/67542281.判断单链表是否有环，要求空间尽量少（2011年MTK）如何找出环的连接点在哪里？如何知道环的长度？很经典的题目。1.判断是否有环。使用两个指针。一个每次前进1，另一个每次前进2，...
数据结构与算法（查找）
7. 查找7.1 基本概念1、查找表：用于查找的数据集合，由同一类型的数据元素组成，经常进行的操作：2、静态查找表：无需动态修改查找表的操作，都是静态查找表。适合的查找方法有顺序查找、折半查找、散列查找。3、动态查找表：需要动态插入或删除的操作。适合的查找方法有二叉排序树查找、散列查找。4、关键字：...
《数据结构与算法》知识点（一）
第一章 绪论基本概念和术语：1.数据、数据元素、数据项和数据类型数据：所有能被输入到计算机中，且能被计算机处理的符号的集合。是计算机操作的对象的总称。数据元素：数据（集合）中的一个“个体”，数据及结构中讨论的基本单位数据项：数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。数据类型：在一种...