![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
在c++中的简化
剑断青丝i
世界上唯一可以阻止你前进的就是懒惰
展开
-
二分查找知识总结
今天写了一个题之后对二分有了不少的了解,二分分为两种,第一种是对一个有序的数组来说,在二分的过程中,先找到第一个比要查的数小于或等于它的数,并返回其下标;第二种是普通的二分,对于有重复的数据,他返回的值就不一定是提上要求的;举个例子 比如我要在2 2 2 2 3 4这6个数中找2的位置,对于第一种方法查询的结果就为1,第二种方法查询的结果就为3;下面上代码。法一:我下面代码是对于给你n个数,然...原创 2019-11-08 18:36:52 · 244 阅读 · 0 评论 -
在c++中求最大公约数
其实在c语言中的很多函数在c++ 中都有很简单的表达,比如求最大公约数,在c语言中还需要写一个函数,但在c++中却远不需要这么麻烦,下面以一个蓝桥杯的题为例分数1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …每项是前一项的一半,如果一共有20项,求这个和是多少,结果用分数表示出来。类似:3/2当然,这只是加了前2项而已。分子分母要求互质。这道题一看就是一个等比数列...原创 2019-12-04 18:04:45 · 915 阅读 · 0 评论