![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C语言
Smile ✄☆
这个作者很懒,什么都没留下…
展开
-
2021-05-22
删除字符串中的所有相邻重复项题目描述给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例输入:“abbaca”输出:“ca”解释:例如,在 “abbaca” 中,我们可以删除 “bb” 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后的字符原创 2021-08-04 11:47:40 · 99 阅读 · 0 评论 -
2021-04-24
辗转相除法求最大公因数(C语言实现)辗转相除法在展示代码前,我们来了解下什么是辗转相除法辗转相除法, 又名欧几里德算法(Euclideanalgorithm),是求最大公约数的一种方法。它的具体做法是:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)去除第一余数,如此反复,直到最后余数是0为止。如果是求两个数的最大公约数,那么最后的除数就是这两个数的最大公约数。–搜狗百科介绍其流程图该如下使用该流程图的代码展示int ee(int m,int n){原创 2021-04-24 15:39:02 · 99 阅读 · 0 评论 -
C语言二分查找代码及解析
C语言二分查找代码及分析二分查找法思想二分查找是一种算法,其输入的要是一个有序的序列,如果要查找的数字在这个序列中,返回它对应得位置,不在返回-1。示例我随便想一个1-100的数字,你的目的是以最少的次数猜这个数字,每次猜后我都告诉你是猜大了还是猜小了,我们先想想应该怎么猜,最不聪明的方法是不是从小到大一次猜(暴力搜索),这肯定不大行,但是你要是开始猜50,我告诉你大了还是小了,你是不是排除了一半的数字。每次猜都取中间的那个数,每次排除一半,这就是二分查找。用这个方法查找的次数少了,运行的时间也会缩原创 2021-03-13 19:57:00 · 550 阅读 · 0 评论