没有系统地总结过js算法,虽然在项目中陆陆续续的也用过好多算法,有一次去一家公司面试的时候,面试官说想谈谈算法,有点懵了,所以接下来的面试中谈的也有点被动,避免下次再碰到这种情况,今天决定好好的总结下js的各种算法。 1.插入排序 看到一篇直接插入排序讲的很好的文章,将插入排序与抽扑克牌进行对比,一 ...
分类:
编程语言 时间:
2016-12-23 19:17:58
阅读次数:
283
摘要: 1.定义 2.常见算法 3.区别 4.优缺点 内容: 1.定义 1.1 生成模型: 在概率统计理论中, 生成模型是指能够随机生成观测数据的模型,尤其是在给定某些隐含参数的条件下。它给观测值和标注数据序列指定一个联合概率分布(joint probability distribution)。在机 ...
分类:
其他好文 时间:
2016-12-23 01:33:42
阅读次数:
171
编解码算法 1. Hex 编码 将二进制数据按16进制转换为字符串,1字节=2个字符,编码后体积为2倍。 2. Base64 由MIME规范定义的编码算法,其将3个字节(24位)编码为4个字符。 字符集包括64个,可表示6二进制位的数据,因此一个字符对应一组6bit的数据。 编码后体积约为4/3倍, ...
分类:
编程语言 时间:
2016-12-17 20:13:27
阅读次数:
245
这一章的内容,有些之前已经在微信公众号中将详细的思路及步骤汇总过,有些之后可能会再找时间对其进行分析,这里只将最终实现罗列出来,难易程度不分先后,算法复杂度不保证是最优,留给大家空间自行思考,当然,本章用的是C#语言进行编码,大家可以使用自己熟悉的语言将这些算法实现一遍哦~ 如果你有什么有趣的算法题 ...
分类:
编程语言 时间:
2016-11-28 15:04:26
阅读次数:
123
机器学习常见算法优缺点总结 K近邻:算法采用测量不同特征值之间的距离的方法进行分类。 优点: 1.简单好用,容易理解,精度高,理论成熟,既可以用来做分类也可以用来做回归; 2.可用于数值型数据和离散型数据; 3.训练时间复杂度为O(n);无数据输入假定; 4.对异常值不敏感 缺点: 1.计算复杂性高 ...
分类:
编程语言 时间:
2016-11-28 08:24:54
阅读次数:
1394
Gauss-Newton算法是解决非线性最优问题的常见算法之一,最近研读DPPTAM开源项目代码,又碰到了,索性深入看下。本次讲解内容如下:基本数学名词识记牛顿法推导、算法步骤、计算实例高斯牛顿法推导...
分类:
编程语言 时间:
2016-11-18 14:21:31
阅读次数:
386
1.回文数 2.数组去重 3.字符串中出现最多次数的字符和次数 4.冒泡排序 5.不利用中间变量交互两个 6.斐波那契数组 7.生成随机长度字符串 还有一些其他算法,先总结到这 ...
分类:
编程语言 时间:
2016-10-31 18:27:26
阅读次数:
220
这篇文章覆盖了计算机科学里面常见算法的时间和空间的大 O(Big-O)复杂度。我之前在参加面试前,经常需要花费很多时间从互联网上查找各种搜索和排序算法的优劣,以便我在面试时不会被问住。最近这几年,我面试了几家硅谷的初创企业和一些更大一些的公司,如 Yahoo、eBay、LinkedIn 和 Goog ...
分类:
编程语言 时间:
2016-10-22 00:17:42
阅读次数:
222
1: JAVA经典算法40题 2: 【程序1】 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 3: 1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... 4: public ...
分类:
编程语言 时间:
2016-10-15 14:06:02
阅读次数:
421
常见算法是js实现汇总 /*去重*/ <script> function delRepeat(arr){ var newArray=new Array(); var len=arr.length; for(var i=0;i<len;i++){ for(var j=i+1;j<len;j++) { ...
分类:
编程语言 时间:
2016-10-14 10:04:07
阅读次数:
267