![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
今日事,明日毕,实在不行就放弃。
这个作者很懒,什么都没留下…
展开
-
[C++]题解报告 三角形的最大面积
法一:用我们高中学过的海伦公式p=(a+b+c)/2S=√p(p-a)(p-b)(p-c)#include<cmath>class Solution {public: //求两点之间的距离,参数是两个数组,借助sqrt和pow两个库函数完成距离公式 double juli(vector<int>&A,vector<int>&B) { return sqrt(pow(A[0]-B[0],2)+ p.原创 2022-02-02 10:36:58 · 779 阅读 · 0 评论 -
【C++】二分查找 + 搜索旋转排序数组
这是题目:对于有序数组,借助二分查找的方法来解决。因为旋转之后会有一半是有序的,局部有序也用二分查找。其实是一种分治的思想,把搜索的范围变小。int search(vector<int> &nums,int target){ int n=(int)nums.size(); if(!n) return -1; //为空执行 //只有一个元素 if(n==1) return target==nums[0] ? 0: -1;原创 2022-01-28 18:42:33 · 936 阅读 · 0 评论 -
【C++】STL 最大公约数
吐槽一下DEVC++,真的不好用……原本gcd()应该在这个库里的,在devc++里却不能用,无语了既然不能用,那就自己写个gcd()C98标准里的vector初始化也好难用……max_element()是库里的函数,可以求出数组里的最大值,返回值是一个迭代器。下面是本小白的代码(轻喷):#include<iostream>#include<algorithm>#include<vector>using namespace std;int gcd(原创 2022-01-22 12:35:26 · 712 阅读 · 0 评论 -
【C++STL】排列组合 next_permutation
next_permutation的使用实例要求://自己给出一个排列,求出该排列之后的第k个排列是啥。//当给出的是最后一个排列是,下一个就是第一个排列原创 2022-01-18 20:03:17 · 344 阅读 · 0 评论