算法
花水月
善于总结 善于分享
展开
-
旋转数组中的最小数字
旋转数组中的最小数字问题描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。方法1: 从头到尾遍历一遍数组,就可以找出最小的数据元素。这种思路的时间复杂度显然是O原创 2017-02-25 16:53:10 · 209 阅读 · 0 评论 -
斐波那契数列的优化问题 青蛙跳台阶问题
题目描述:写出一个函数,输入n,求解菲波那切数列的第n项。很多教材在讲述递归函数(在一个函数内部调用这个函数自身)时会使用Fibonacci例子。方法1: 代码如下: public static long Fib(int n){ if(n<=0){ return 0; } if(n==1){原创 2017-02-25 19:49:21 · 314 阅读 · 0 评论 -
Matlab求点到你直线的垂直距离
问题描述:求点到直线的垂直距离% 求点d1到直线d2-d3的距离。 function [d,dl] = VerticalDis(d1,d2,d3)x1 = d1(1,1); y1 = d1(1,2); x2 = d2(1,1); y2 = d2(1,2); x3 = d3(1,1); y3 = d3(1,2);if x2 == x3 x4 = x1 - 1; y翻译 2017-03-07 09:34:17 · 4202 阅读 · 0 评论 -
最短路径SPFA算法
SPFA(Shortest Path Faster Algorithm)算法,计算某个源点到其余各顶点的最短路径,SPFA算法采用动态逼近的方法,用邻接表作为有向图的存储结构,用一个先进先出的队列Queue来作为待优化点的存储池。这里通过一个例子说明SPFA算法。原创 2017-04-03 18:06:35 · 405 阅读 · 0 评论