- 博客(7)
- 收藏
- 关注
RSS订阅
1原创 高精度（高精度加、减、乘、除、阶乘）
高精度加法 代码实现：高精度减法 代码实现： 高精度乘法 代码实现： 高精度除法 代码实现：阶乘之和 代码实现：
2022-06-01 17:22:05
92
原创 二分查找、插值查找、斐波那契查找
二分查找时间复杂度为: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
90
原创 基础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
79
原创 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
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人