dj
从头再来敲
这个作者很懒,什么都没留下…
展开
-
题目:第几天
第三次作业原创 2022-11-08 11:14:07 · 188 阅读 · 1 评论 -
最少拦截系统
最少拦截系统原创 2022-07-05 16:35:04 · 841 阅读 · 0 评论 -
高精度(高精度加、减、乘、除、阶乘)
高精度加法 代码实现:高精度减法 代码实现: 高精度乘法 代码实现: 高精度除法 代码实现:阶乘之和 代码实现:原创 2022-06-01 17:22:05 · 80 阅读 · 0 评论 -
二分查找、插值查找、斐波那契查找
二分查找时间复杂度为: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 · 81 阅读 · 0 评论 -
基础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 · 68 阅读 · 0 评论 -
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 · 72 阅读 · 0 评论 -
搜索专题-----bfs、dfs模板,栈,队列
图的遍历原创 2022-05-01 14:18:31 · 375 阅读 · 0 评论