1. String getOrderedString(boolean isDuplicated, String … str) 说明： Orders all characters in the input strings and return the ordered string.(note: onl ...
分类：
编程语言 时间：
2017-05-13 23:18:25
阅读次数：
251
这是我首次接触最优算法，如何在最短时间内从A点到达B点？ 这个应该是最短路径问题了，如何投入最少的工作却获得最大的收益？如何设计发动机使油耗少而功率大呢？ 现在我们讲学习一些最优算法，并且利用他们来训练出一个非线性函数用于分类。至于“回归” 是什么东西呢？假设我们现在有一些数据点，我们用一条直线对这 ...
分类：
其他好文 时间：
2017-04-11 16:57:29
阅读次数：
268
在算法分析中，我们将语句总的执行次数记为T(n)进而分析T(n)随n的变化情况确认T(n)的数量级。一般情况下，T(n)随n增大变化最缓慢的算法为最优算法。 根据定义，T(n)的求法是很简单的，也就是简单的数数。举个例子： 这里int执行一次，for循环里的语句执行n次，所以T(n)=n+1;但是当 ...
分类：
编程语言 时间：
2017-02-11 15:48:14
阅读次数：
243
package findMinNumIncludedTopN;/** * 小顶堆 * @author TongXueQiang * @date 2016/03/09 * @since JDK 1.8 */public class MinHeap { int[] heap; int heapsize; ...
分类：
编程语言 时间：
2016-12-12 19:32:42
阅读次数：
245
??
更多资讯见xiaok海洋测绘网
1、自由移站法的核心是大旋转角坐标转换的平差算法
2、大旋转角坐标转换方法有三种：七参数法，罗德里格矩阵，简便算法
3、七参数法是一种
局部最优算法，它的好坏取决于初始值
4、罗德里格矩阵摆脱了七参数法的三角函数，在初始值相同的情况下，精度比七参数法略差
5、简便算法其实是13参数法，七参数法的一个变种，参考了罗德里格的思想，易于...
分类：
其他好文 时间：
2016-06-09 12:20:01
阅读次数：
710
相信大家都对斐波那契数列已经相当的熟悉了，最多两分钟就可以写出来以下时间复杂度为O(N)的代码：//递归实现
longlongfib(intn)
{
if(n=1||n==2)
{
return1;
}
return(fib(n-2)+fib(n-1));
}或者是这样的时间复杂度为O(N)，空间复杂度为O(1)：//优化一：时间复杂度为O(N..
分类：
编程语言 时间：
2016-05-01 01:17:01
阅读次数：
806
现有如下题目：有一个海量文本，存储的是汉语词语，要求从中找出前K个出现频率最高的词语，写出最优算法，兼顾时间和空间复杂度。 思路分析：熟悉搜索引擎的程序员，应该不是难题。用传统的HashMap是无法解决的，因为数据量非常庞大的时候，空间复杂度会导致程序运行时，频繁执行MinorGC和MajorGC，
分类：
其他好文 时间：
2016-03-08 19:38:27
阅读次数：
146
筛法求素数：求n内的素数。先用2去筛，即把2留下，把2的倍数剔除掉；再用下一个质数，也就是3筛，把3留下，把3的倍数剔除掉；接下去用下一个质数5筛，把5留下，把5的倍数剔除掉；不断重复下去……。由此，我们可以写出基础版的筛法求素：const int maxn = 102410240;bool isp...
分类：
编程语言 时间：
2015-11-12 06:35:20
阅读次数：
248
目前大多数使用的寻路算法有哪些？目前市面上大部分游戏的寻路算法是A*，或者B*。A*通常所说的是最优算法也就是寻找最短路径。B*碰撞式算法也就是，也就是不断的去碰撞能走就走，不管是不是绕路。当然以上都是我的理解。我这里只描述一下A*算法的一部分。通常A*算法分为四方向和八方向计算。现目前的游戏方式来...
分类：
其他好文 时间：
2015-09-09 11:19:01
阅读次数：
148
启发式算法（heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。启发式算法可以这样定义：一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被.....
分类：
编程语言 时间：
2015-07-22 09:20:36
阅读次数：
187
