weixin_44313771的博客

今天写了一个题之后对二分有了不少的了解，二分分为两种，第一种是对一个有序的数组来说，在二分的过程中，先找到第一个比要查的数小于或等于它的数，并返回其下标；第二种是普通的二分，对于有重复的数据，他返回的值就不一定是提上要求的；举个例子 比如我要在2 2 2 2 3 4这6个数中找2的位置，对于第一种方法查询的结果就为1，第二种方法查询的结果就为3；下面上代码。 法一： 我下面代码是对于给你n个数，然...

其实在c语言中的很多函数在c++ 中都有很简单的表达，比如求最大公约数，在c语言中还需要写 一个函数，但在c++中却远不需要这么麻烦，下面以一个蓝桥杯的题为例 分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + … 每项是前一项的一半，如果一共有20项, 求这个和是多少，结果用分数表示出来。 类似： 3/2 当然，这只是加了前2项而已。分子分母要求互质。 这道题一看就是一个等比数列...