以下是为您整理出来关于【算法分析】合集内容，如果觉得还不错，请帮忙转发推荐。
1、算法用途：是一种图像搜索演算法。用于遍历图中的节点，有些类似于树的深度优先遍历。这里唯一的问题是，与树不同，图形可能包含循环，因此我们可能会再次来到同一节点。 2、主要思想：主要借助一个队列、一个布尔类型数组、邻接矩阵完成（判断一个点是否查看过，用于避免重复到达同一个点，造成死循环等），先将各点以及各点的关系存入邻接矩阵。再从第一个点开始，将一个点存入队列，然后在邻接表中找到他的相邻点，存入队列，...
线性表数据元素的排列方式是线性的顺序表 ：顺序表是在计算机中以数组的形式保存的线性表结构 除了头尾，其他的元素依次首尾相连在内存中是一块连续的存储空间，每个元素占用相同的空间，所以顺序表支持随机访问e[i]=e[1]+e[i-1]*length, 1<=i<=n,length是单个元素所占的空间Java数组 Java在定义数组的时候，在堆里面分配一个连续的固定大小的空间，用于存放基本数据类型或者对象的引用。顺序表支持随机存取，所以Java数组用任意下...
2014.06.17 01:17简介： 选择排序是一种O(n^2)级别的交换排序算法，属于新手必学算法。描述： 个人觉得选择排序的代码是所有排序中最直观，最符合人类大脑思维的了。当我第一次有排序的需求时（初中时自学了一点C语言，算是人生第一次写代码），我自己试着写下的代码就是选择排序，当然我上了大学才知道“选择排序”是什么。很显然，直观且容易实现的算法基本都是最鹾的，而不直观且容易实现的算法基本都是最神的。很显然，选...
一、开篇 姿态控制篇终于来了、来了、来了~~~ 心情爽不爽？愉悦不愉悦？开心不开心？ 喜欢的话就请我吃顿饭吧，哈哈。 其实这篇blog一周前就应该写的，可惜被上一篇blog霸占了。但是也不算晚，整理了很多算法基础知识，使得本篇blog更充实。一人之力总是有限的，难免有不足之处，大家见谅，有写的不好的地方劳烦指正。看到标题了吧，属于连载篇，所以后续还会有相关问题的补充的。二、版权声明博主：s...
数据结构书前两章。 附： 递归的四个法则base cases；making progress；design rule; compound interest rule 算法里面的大小o不是高阶无穷的意思，就是说当n很大时，a比b小，也就是说，a的增长率小只定义了小，大，相等，严格小，用到的一般只有小 有些递归和for循环等价，有些递归不可以改写成for循环 算法分析，时间——语句——从最深层处开始计算，函数调用要展开，递归要展开 计算任何事情不要超过一次：不要重复。 max sub...
10种排序算法，分别是直接插入排序，折半插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，树形排序，堆排序，归并排序，基数排序。各有千秋，但依旧有优劣之分，熟悉每一个算法，对于我们的代码优化，也将事半功倍。 1，直接插入排序：基本思想：假设待排的n个记录存放在变量R中，首先将R[1]看做是有序区，将后n - 1个数组元素看作是无序区；然后将无序区的第一个元素R[2]插入到前面有序区的适当位置，从而得到新的有序区R...
理论：Prim：基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。重复执行下列操作：在所有u∈U，v∈V－U的边(u，v)∈E中找一条权值最小的边(u0,v0)并入集合TE中，同时v0并入U，直到V＝U为止。此时，TE中必有n-1条边，T=(V，TE)为G的最小生成树。Prim算法的核心:始终保持TE中的边集构成一棵生成树。 Kruskal：假设连通网N＝（V，{E}）。则令最小生成树的初始状态为只有n个顶点而...
昨天晚上在宿舍看Mark Allen Weiss老爷子的《数据结构与算法分析Java语言描述》的这本书，看到第二章的时候举了个例子来讨论，就是关于最大子序列和的算法分析。一共提了四个算法，首先当你看见第一个算法的时候觉得这个算法不错，可以实现，再接着当你看到后面连着的三个例子的时候这才明白算法一步步的优化对于整个性能的提升，有时候我们不是想不出来好的算法，只是当第一种算法出来得时候我们的思维已经被局限化了，觉得是对的...
大家过年好，我是力争把风螺旋写进规范的刘崇军，祝大家狗年兴旺，心想事成！今天想要跟大家分享的是飞行程序设计中的基线转弯保护区的计算方法。 首先再来总结一下，风螺旋算法是一种公式化的、适合计算机自动化处理的螺旋线计算方法。在飞行程序保护区中应用风螺旋计算方法，核心的步骤是确定风螺旋的初始参数，并依据初始参数计算风螺旋切线、公切线的位置点，将这些位置点进行连接即形成飞行程序保护区。基线转弯程序是进场阶段...
本次作业大力感谢以下量 参考信息经典算法总结之线性时间做选择 http://www.cnblogs.com/javaspring/archive/2012/08/17/2656208.html11.4 双重散列法 : http://blog.csdn.net/zixiawzm/article/details/6746946 【未完待续】原文：http://www.cnblogs.com/wushuaiyi/p/4433378.html