- 博客(7)
- 收藏
- 关注
RSS订阅原创 高精度（高精度加、减、乘、除、阶乘）
高精度加法 代码实现： 高精度减法 代码实现： 高精度乘法 代码实现： 高精度除法 代码实现： 阶乘之和 代码实现：
2022-06-01 17:22:05
97
原创 二分查找、插值查找、斐波那契查找
二分查找 时间复杂度为:O(logn); 函数代码： # include<iostream> using namespace std; int dj_search(int *a,int n,int key)//二分查找函数; { int low,high,mid; low=1;//定义最低下标为记录首位 high=n;//定义最高下标为记录末位 while(low<=high) { mid=(low+high)/2;//二分 if(key<a[mid
2022-05-06 19:11:01
96
原创 基础DP
J - Three displays 题意：题意就是有三个物品，首先给每个位置的空间s[i]，然后给出每个位置的的消耗，要求：是否存在三个位置，他们的顺序从小到大，他们的空间也从小到大，如果有找到这三个位置，找到这三个位置消耗和的最小值，如果没有就输出-1； 方法一：状态机DP写法： # include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; vector<int>
2022-05-03 20:38:32
86
原创 2022/4/30训练
日常练习 思路：看样例解释找规律可以发现：将数组进行排序，找出最大值和最小值，求差值即可 代码实现： # include<bits/stdc++.h> using namespace std; int a[50],t; int main() { int m,sum; cin>>t; while(t--) { sum=0; memset(a,0,sizeof a); cin>>m; for.
2022-05-02 16:43:50
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人