- 博客(7)
- 收藏
- 关注
RSS订阅原创 100!末尾有多少个0？
100的阶乘末尾有多少个0？ 100的阶乘末尾有多少个0呢？数n的阶乘末尾有多少个0取决于从1到n的各个数的因子中2和5的个数，而因子2的个数是远远多于因子5的个数，所以求出因子5的个数即可。求解因子5的个数的方法是用n不断地除以5，直到结果为0，然后把中间得到的结果累加。例如100/5=20,20/5=4，4/5=0，则1到100中因子5的个数为（20+4+0）=24，即1
2015-05-14 08:56:51
1170
原创 Heap Sort
Heap Sort一、堆 1、（二叉）堆是一个数组，它可以被看成一个近似的完全二叉树。树上的每一个结点 对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左向右填 充。 2、在堆排序算法中，我们使用的是最大堆。最小堆通常用于构造优先队列。 3、如果把堆看成是一颗树，我们定义一个堆中的结点的高度就为该结点到叶结点最长 简
2015-05-01 10:12:47
268
原创 LeetCode155:Min Stack
LeetCode155:Min Stack一、题目地址：https://leetcode.com/problems/min-stack/二、题目描述： Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.pus
2015-04-22 21:57:04
271
原创 LeetCode202:Happy Number
LeetCode202:Happy Number一、题目地址：https://leetcode.com/problems/happy-number/二、题目描述： Write an algorithm to determine if a number is "happy". A happy number is a number defined by the fo
2015-04-22 20:34:08
237
原创 Stack应用之进制转换
Stack应用之进制转换一、问题描述： 输入一个10进制整数，转换为2至16进制的数。二、程序代码： #include #include // #include using namespace std;void Convert(stack &s,int n,int base){ static char digit[]={
2015-04-16 15:18:50
487
原创 Quick Sort
Quick Sort一、Quick Sort使用了分治思想。下面是对一个典型的子数组A[p...q]进行Quick Sort的三步分治过程： 1、以A[p]为中心，把数组A[p...q]划分为两个（可能为空）子数组A[p...m-1]和A[m+1,q]，使得A[p...m-1]中的每一个元素都小于或等于A[p],而A[m+1,q]中的每一个元素都大于或等于A[p]。把元素A[p]存在A
2015-04-15 19:42:30
363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人