![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 60
陌冢
Tell me, I will forget. Show me, I may remember. But involve me, I will understand.
展开
-
快速排序算法的实现
快速排序算法是一种非常高效的内部排序算法,其平均时间复杂度为O(nlogn),且其性能在相同时间复杂度中最好,不过在最坏的情况下会退化成冒泡排序,此时时间复杂度为O(n^2)。就平均性能来讲,快速排序是一种非常高效的算法,现在介绍一种比较简单的快速排序的实现算法。#include #define N 10int main(){ void sort(int *a, int原创 2016-10-16 22:00:53 · 338 阅读 · 0 评论 -
求N的阶乘N!中末尾0的个数
有道问题是这样的:给定一个正整数N,那么N的阶乘N!末尾中有多少个0呢?例如:N=10,N=3628800,则N!的末尾有两个0;直接上干货,算法思想如下:对于任意一个正整数N!,都可以化为N!= (2^X)*(3^Y)* (5^Z)......的形式,要求得末尾0的个数只需求得min(X, Z)即可,由于是求N!,则X >= Z; 即公约数5出现的频率小于等于2出现的频率,即Z=min(X,原创 2016-10-16 22:05:50 · 4590 阅读 · 2 评论 -
聚类之均值聚类(k-means)算法的python实现
聚类之均值聚类(k-means)算法的python实现 最近在学习机器学习算法,主要参考了周志华老师的《机器学习》这本教材。最近读了聚类这一章节,为了加深对机器学习算法的了解,用python实现了该算法。(1)k-means算法k-means是一种非常常见的聚类算法,在处理聚类任务中经常使用。k-means算法是一种原型聚类算法。何为原型聚类呢?算法首先对原型进行初始化,原创 2016-10-16 19:08:28 · 27774 阅读 · 12 评论