搜索结果
查询Tags标签： sT，共有 356条记录-
【二维st表】【二维单调队列】
【二维st表】【二维单调队列】 修筑绿化带 分析： 首先可以枚举大矩形的右下角，用前缀和算出大矩形的面积和。 接下来考虑快速计算出面积最小的小矩形是多少，可以发现对于一个固定的大矩形，小矩形的右下角的取值范围也构成一个矩形，定义w[i][j]为以(i,j)为右下角，C*D…
2022/4/20 23:18:07 人评论 次浏览 -
台球摆放问题
如何摆放，大号小号最分散 >>> links = [[0, 1], [0, 2], [1, 2], [1, 3], [2, 4], [3, 5], [3, 6], [4, 7], [4, 8], [5, 6], [6, 7], [7, 8], [5, 9], [5, 10], [6, 10], [6, 11], [7, 11], [7, 12], [8, 12], [8, 13], [9, 10], [10, 11], [11, 12], [12, 13]…
2022/4/16 6:15:50 人评论 次浏览 -
国产芯片替代ST很容易：记航顺HK32F103RET6替代STM32F103RET6
产芯片替代ST很容易 记航顺HK32F103RET6替代STM32F103RET6 序: 手里有几个STM32F103RET6应用的板子，整天被采购问询是否能用国产替代，成本快搂不住了。 这次又拿了HK的样片，作为替代，尝试一下。 开始没做任何修改，程序下载了就跑起来，让我还抱怨了一番，感觉是不…
2022/4/15 6:16:19 人评论 次浏览 -
算法基础②
递归实现组合型枚举 从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。输入格式 两个整数 n,m ,在同一行用空格隔开。输出格式 按照从小到大的顺序输出所有方案，每行 1 个。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，…
2022/4/6 20:49:07 人评论 次浏览 -
2022/4/3 DP专场总结
虽然现在是清明节假期期间，但架不住竞赛集训啊……懒得一道一道贴了，所以：比赛链接 A.饭卡一道极其浅显易懂易做的线性DP；虽然但是，还是由于没有取 \(|\) 而吃了两发罚时；AC code #include<iostream> #include<cstring> #include<cmath> #include…
2022/4/3 23:20:13 人评论 次浏览 -
P3467 贴海报
传送门 纯单调栈结构。海报的最大数量为建筑个数，而如果在一个峰/等高的两侧有两个高度相等的建筑则答案减一。用单调栈维护一个不降序列，若进栈元素小于栈顶元素，则不断弹出栈顶，元素入栈后若栈顶与次栈顶相等则答案减一。#include<iostream> #include<algo…
2022/3/30 23:20:12 人评论 次浏览 -
P1950 长方形
传送门 以行为单位，统计以第k行为底边的矩形数量，而对于每一行，以每一格为基准计算左方案 li，右方案 ri，高方案 hi。同时为了防止重复计算，左方案 li 为这一列左边满足h值小于等于 hi 的列号（没有的话为0），右方案 ri 为这一列右边第一个满足h值小于hi的列号（如果…
2022/3/30 23:20:06 人评论 次浏览 -
洛谷 P3372 【模板】线段树 1
P3372 【模板】线段树 1 带懒标记的线段树 学习线段树的第三天，懒标记写的还很不熟练 模板题不需要思路，直接上代码： #include <iostream> #include <algorithm>using namespace std; typedef long long ll; const int N = 1e5 + 5; int n, m; ll a[N];str…
2022/3/28 23:29:32 人评论 次浏览 -
匈牙利算法
这就是NTR算法 ？？ 渣男渣女算法 ？？ 接下来要介绍的NTR算法，啊呸，不对不对，匈牙利算法，是一种确定二分图的最大匹配数量的一种非常高效的算法； 我们先介绍一下二分图的匹配以及最大匹配： 二分图的匹配：给定一个二分图 G，在 G 的一个子图 M 中，M 的边集 {E} 中…
2022/3/27 14:22:43 人评论 次浏览 -
最短路
最短路难点不在于证明，在于建图，把一个问题抽象成图，如何定义边，如何定义图Dijkstra迪杰斯特拉 本质，是不断刷新起点与其他各个顶点之间的 “距离表”。初始化距离一号结点的距离为零，其他结点的距离设为无穷大（看具体的题）。 循环n次，每一次将集合S之外距离最短…
2022/3/22 6:30:04 人评论 次浏览 -
mysql学习16 （ JDBC操作事务 ）
mysql学习16JDBC操作事务：事务：要么都成功，要么都失败；ACID原则：原子性：要么都完成，要么都不完成一致性：总数不变隔离性：多个进程互不干扰持久性：一旦提交不可逆，持久化到数据库隔离性会产生问题：脏读：一个事务读取了另一个没有提交的事务；不可重复读：在同…
2022/3/20 19:30:12 人评论 次浏览 -
mysql学习17（ 数据库连接池：DBCP，C3P0 ）
mysql学习17数据库连接池：DBCP连接池；C3P0连接池；Druid连接池； 池化技术：数据库连接--执行完毕 --释放；（从连接---释放：十分浪费资源）池化技术：准备一些预先的资源，过来就连接预先准备好的；最小链接数：最大链接数：100 （业务最高承载上限）等待超时：100ms编…
2022/3/20 19:28:52 人评论 次浏览 -
最短路算法
单源最短路 正权边 Dijkstra算法 O(n^2)每次通过已知最短距离来更新到其他点的最短路 注意出现重边要进行比较#include<iostream> #include<algorithm> using namespace std; const int N = 1e5+10; int g[N][N];//邻接矩阵 int dist[N];//源点到其他点的距离…
2022/3/20 11:27:56 人评论 次浏览 -
java算法训练第十天
目录 题库一、二叉树的三种遍历方式（递归思维）1.前序遍历2.中序遍历3.后序遍历 二、验证二叉搜索树1.递归解法2.中序遍历解法 总结题库 一、二叉树的三种遍历方式（递归思维） 给你二叉树的根节点 root ，返回它节点值的 前序（中序，后序） 遍历。 1.前序遍历 原题 代码…
2022/3/18 22:28:06 人评论 次浏览 -
快排非递归算法
#include<bits/stdc++.h> using namespace std; const int maxn=1010; int getP(int num[],int left,int right){int temp=num[left];while(left<right){while(left<right&&num[right]>=temp){right--;}num[left]=num[right];while(left<right&…
2022/3/5 20:15:24 人评论 次浏览
