![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
陌冢
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 · 343 阅读 · 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 · 4599 阅读 · 2 评论 -
C++文件读写详解
转载地址:http://blog.csdn.net/kingstar158/article/details/6859379在看C++编程思想中,每个练习基本都是使用ofstream,ifstream,fstream,以前粗略知道其用法和含义,在看了几位大牛的博文后,进行整理和总结:这里主要是讨论fstream的内容:[java]转载 2016-10-16 22:19:47 · 276 阅读 · 0 评论