【算法问题】
文章平均质量分 70
Terence Jing
不忘初心.
Easy as pie.
展开
-
闰年的计算问题
闰年那些事儿闰年(Leap Year)是为了弥补因人为历法规定造成的年度天数与地球实际公转周期的时间差而设立的。补上时间差的年份为闰年,这一年的2月有29天,其他年份都是平年,2月则只有28天。判断规则:公元年数可被4整除为闰年,但是整百的年数必须被400整除方为闰年,用程序说话就是:bool Is LeapYear(int year){ return ((year%4=原创 2016-12-05 10:40:36 · 3250 阅读 · 0 评论 -
九大排序算法
排序的定义:输入:n个数:a1,a2,a3,...,an输出:n个数的排列:a1',a2',a3',...,an',使得a1'In-place sort(不占用额外内存或占用常数的内存):插入排序、选择排序、冒泡排序、堆排序、快速排序。Out-place sort:归并排序、计数排序、基数排序、桶排序。当需要对大量数据进行排序时,In-place sort就显示转载 2017-09-02 17:55:18 · 658 阅读 · 0 评论 -
样本数据相似性距离度量算法
1. 欧氏距离2. 曼哈顿距离3. 切比雪夫距离4. 闵可夫斯基距离5. 标准化欧氏距离6. 马氏距离7. 夹角相似距离8. 汉明距离9. 杰卡德距离 & 杰卡德相似系数10. 相关系数 & 相关距离11. 信息熵12.皮尔逊相关系数 13.编辑距离 14.DTW 距离 15.KL 散度 其他方法:卡方检验 Chi-Square衡量 categorical attributes 相关性的 mutualinformationSpearman's rank coefficie原创 2017-11-15 16:02:03 · 5289 阅读 · 0 评论