因为算法比较烂，所以想做一下这方面的积累。尽量能够每天学习一个新算法吧。（不过估计很悬）好吧，今天第一个是字符串转换驼峰直接上代码var str = 'toupper-case'; var arr = str.split('-'); //toupper,case for (var i ...
分类：
编程语言 时间：
2015-09-21 23:45:23
阅读次数：
257
接触kmeans 算法比较长时间了，但是一直没好好明白怎么回事。推荐几个好点的链接。http://coolshell.cn/articles/7779.htmlhttp://blog.csdn.net/zouxy09/article/details/9982495http://www.360doc....
分类：
其他好文 时间：
2015-09-09 17:11:22
阅读次数：
240
接触kmeans 算法比较长时间了，但是一直没好好明白怎么回事。推荐几个好点的链接。http://coolshell.cn/articles/7779.htmlhttp://blog.csdn.net/zouxy09/article/details/9982495http://www.360doc....
分类：
其他好文 时间：
2015-09-09 16:46:29
阅读次数：
501
Introduction决策树这种算法有着很多良好的特性，比如说训练时间复杂度较低，预测的过程比较快速，模型容易展示（容易将得到的决策树做成图片展示出来）等。但是同时，单决策树又有一些不好的地方，比如说容易over-fitting，虽然有一些方法，如剪枝可以减少这种情况，但是还是不太理想。模型组合（比如说有Boosting，Bagging等）与决策树相关的算法比较多，如randomForest、Ad...
分类：
编程语言 时间：
2015-08-29 12:43:17
阅读次数：
427
学了几天的网络流，感觉还是ISAP算法比较实用，用这道题整理了一下，可以当作模版题意：给出n个任务+m台机器，还有一个任务处理时限+开始时间+结束时间，一个时刻里一台机器只能处理一个任务，但是一个任务可以在不同机器处理，问能否处理完所有任务？方法：最大流。这个题的建图算是经典，因为限定每个时刻每台机...
分类：
其他好文 时间：
2015-08-28 12:29:09
阅读次数：
183
程序设计=数据结构+算法 外加"设计方法学"数值算法：微积分、方程组、有限元分析等—工程计算。非数值算法：查找、排序、决策、调度—系统编程。一、冒泡排序1.算法1)比较相邻的元素，如果第一个比第二个大，就交换它们俩；2)对每一对相邻的元素做同样的工作，从开始的第一对到结尾的最后一对，使最后的元素为最...
分类：
编程语言 时间：
2015-08-21 07:01:01
阅读次数：
179
比较成熟的算法，百度百科有，不赘述Kruskal算法适用于边稀疏的情形，而Prim算法适用于边稠密的情形主要是各种代码收集，最主要的还是c++的3.1 伪代码3.2 C3.3 matlab3.4 pascal3.5 c++3.6 java代码实现3.7Mathematica实现（如下）(*Krusk...
分类：
编程语言 时间：
2015-08-19 13:16:26
阅读次数：
166
该题是求两点间的最短路问题，用Dijkstra算法比较快 ，跑了0.003s 。
方法很简单，将圆看成结点，直接判断两个圆是否相交，如果相交距离为0，否则距离为圆心间距离减去两圆半径。 起点和终点也可以看成是一个半径为0的圆 。
这样就变成了两点间的最短路问题，适合用Dijkstra算法求解。 比较坑的是该题说了数据范围n最大100，但是我开了105竟然RE ，看成505就过了 。 所以在...
分类：
编程语言 时间：
2015-08-18 14:14:27
阅读次数：
145
1 . 欧几里得算法（递归法球两个数的最大公约数） 算法比较简单就直接贴代码了： int gcd(int a , int b){ return b ==0 ? a : gcd(b , a%b); } 在这个算法的基础上可以该进，gcd(a*n , ...
分类：
编程语言 时间：
2015-08-08 11:47:15
阅读次数：
137
引言
前一段时间，我写了两篇计算自然对数的算法的随笔，分别使用椭圆θ函数-算术几何平均法和泰勒级数展开式来计算。那么这两种算法的性能如何呢？在参考资料[3]中有以下说法：
上面的 elliptic method 就是椭圆θ函数-算术几何平均法，Taylor's method 2 就是我使用的泰勒级数展开式。可以看出，elliptic method 在计算精度大时占绝对优势，但...
分类：
编程语言 时间：
2015-08-01 14:23:25
阅读次数：
181
