- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 尺取法（一）
尺取法 尺取法又叫做双指针法。主要分为同向双指针和反向双指针。算法相对二分来说比较简单，是一个单一的算法。没有二分那么容易跟其他的题目进行嵌套。下面主要写一点题目吧。 1.删除排序数组中的重复项 链接: 删除排序数组中的重复项. 解题思路 这是一个比较简单的题，一个典型的同向双指针。i为快指针，j为慢指针 ...
2020-07-07 16:48:22
86
原创 疯鱼尾的短学期第三天
二分法习题报告（二） 1.寻找段落 链接: 寻找段落. 解题思路： 一个标准的二分模板题。check函数不会写。 题解： #include <iostream> #include <cstdio> #include <cstdlib> #define maxn 100010 using namespace std; int n, s, t, i; double l, r, mid, ans; double a[maxn]; int b[maxn];//保存各段落的价值
2020-07-04 21:05:47
82
原创 疯鱼尾的短学期第二天
二分法习题报告（一） 1.饥饿的奶牛 链接: 饥饿的奶牛. 解题思路： 第一步：排序 按照右端点为第一关键字，左端点为第二关键字排序。 第二步：预处理数组p 这里是关键了！众所周知，dp的各个子结构之间是不能有关联的。我们的dp是按照区间进行dp，所以对于每一个区间k，都要计算出p[k]=q，它满足： ①0≤q<k ②选择区间k之后，区间1,2,3…q仍然可以选择 ③选择区间k之后，区间q+1,q+2…k-1不能选择 我们只需要快速找到一个区间，使得该区间的右端点在k的左端点左边即可。 这样就可以在d
2020-07-03 20:40:54
86
原创 疯鱼尾的短学期第一天
二分算法学习总结，心得体会 罗勇军老师的第一遍博客写的是关于二分法和三分法，主要内容是二分法 链接: 算法竞赛专题解析（1）：二分法、三分法. 1.二分法适用的题目类型 二分非常高效。所以，如果问题是单调性的，且求解精确解的难度很高，可以考虑用二分法。（这是原话） 总结一下有两点：1.问题是单调的，有时候需要手动排序。2.求解的精度很高，在实数二分的时候，就要控制二分的精度了。 2.整数二分问题 2.1解题模板 while (left < right) { int ans;
2020-07-02 14:50:50
117
原创 疯鱼尾的短学期计划
短学期计划与安排 这篇文章本来应该是昨天来更新的，但是昨天是组成原理课程设计最后一天，时间都花去赶报告了。今天一大早起来补。 首先是任务选择 我选择的是罗勇军老师的《算法竞赛入门到进阶》的博客，这本书早有耳闻，很多评论都说这本书比较靠谱。之前在准备蓝桥杯的时候也在网上找到了pdf版。 第二是任务规划 罗勇军老师的《算法竞赛入门到进阶》一共有16个专题，我的初步想法是要将这所有的专题都过一遍，并且每一个专题都要写4个左右的相关的题目。 第三是任务的具体实现计划 1.首先博客我会以日为单位进行更新，记录每天学的
2020-07-01 07:47:02
151
1
空空如也
将自己数据集训练好的pth文件转化为onnx文件报错
2022-04-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人