![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
IT界的一大菜鸟
这个作者很懒,什么都没留下…
展开
-
KMP之美
什么是KMP?一开始到KMP这个词,感觉不想学他了,这是什么鬼?可能很多人像我当初一样觉得KMP很难。但是我经过仔细研究,发现了一个不可告人的秘密。K:???K是什么?kuai(快)?嗯 是这样的。M:???难道取自MMP(你懂的)?暂且理解为特么的的么的意思吧。P:???是pi?那是一声嘛?经过反复研究,是三声(匹配的匹),阿哈哈。理解了这三个字母就大致能推断出KMP是干什...原创 2020-03-18 21:14:39 · 6455 阅读 · 0 评论 -
排序算法汇总
更新中…冒泡排序:最佳情况:T(n) = O(n)最差情况:T(n) = O(n2)平均情况:T(n) = O(n2)代码实现:#include<iostream>using namespace std;void maopao(int a[10]){ int i,j; for(i= 0;i<10;i++) { for(j = 0;j<10-...原创 2020-03-15 16:18:32 · 6434 阅读 · 0 评论 -
算法篇 —— 末尾0的个数
题目描述输入一个正整数n,求n!(即阶乘)末尾有多少个0? 比如: n = 10; n! = 3628800,所以答案为2输入描述:输入为一行,n(1 ≤ n ≤ 1000)输出描述:输出一个整数,即题目所求解题思路1.第一种方法是直接将 n! 求出来,然后查看末尾有几个0 ,此方法思路简单,但是不能称之为一个最优的解决方案!需要用到大数相乘,在此不做过多讲述2.第二种方法...原创 2019-05-09 18:06:38 · 3562 阅读 · 0 评论