![](https://img-blog.csdnimg.cn/20200611132249563.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
C语言算法
找点有意思的写
洛明
这个作者很懒,什么都没留下…
展开
-
运算符重载&&结构体排序C++
7-39 找出总分最高的学生 (15分) 利用运算符重载给结构体排序C++ 如题 输入输出数据非常整齐,我就考虑了一下用结构体表示 typedef struct info { char number[6]; char name[12]; int g1; int g2; int g3; int sum; } info; 然后是找到sum的最大值,想到max_element(iter first,iter last),以sum值大小排序,重载<运算符 t原创 2020-11-17 17:53:52 · 1004 阅读 · 0 评论 -
C语言C++高精度加法.cpp
高精度加法||高精度乘法.cpp 一、废话阶段 某天突然觉得可以尝试写一下高精度加法,然后试了试,以下是成果! 二、算法适用 比如一些很大的数进行运算,超过了20位的运算的数字运算,基本就需要高精度算法。(C++中long long的最大值是263-1,值为9*1018左右) 这是一道测试题,可以尝试AC一下。或者可以尝试一下搜索Have Fun with Numbers这道题目。(我觉得可以适用,但是应该有更好的办法) 三、代码实现 最开始想用数组解决,流程处理到最后发现可以尝试使用栈解决,代码如下: #原创 2020-09-29 23:00:37 · 421 阅读 · 0 评论 -
探秘二分查找
前言 众所周知, 二分查找(Binary Search)是极其高效的查找方法, 在最坏的情况下才会以logN的时间运行, 时间复杂度表示为O(logN). 当然, 二分查找适用于已排序的数组. 二分查找开始于将数组中间的元素与目标值进行比较. 如果目标值与元素匹配, 则返回其在数组中的位置. 如果目标值小于该元素, 则搜索在数组的下半部分继续. 如果目标值大于元素, 则搜索将在数组的上半部分继续. 通过这样做, 该算法消除了每次迭代中不能匹配的一半. 算法1 int BinarySearch(int A[]原创 2020-05-19 22:17:08 · 93 阅读 · 0 评论