搜索结果
查询Tags标签： pos，共有 510条记录-
分块算法 解决区间问题
块的操作主要有： block是块的大小 t是块的数量 st是每个块的开始的下标 ed是每个块的结束的下标 pos是每个元素对应块的下标 sum是对应块的元素的和 add是增量标记 用于区间修改+区间查询 核心代码如下：const int MAX=10010;int n; int a[MAX]; int st[MAX],ed[MAX]; in…
2021/9/30 22:10:53 人评论 次浏览 -
分块算法 解决区间问题
块的操作主要有： block是块的大小 t是块的数量 st是每个块的开始的下标 ed是每个块的结束的下标 pos是每个元素对应块的下标 sum是对应块的元素的和 add是增量标记 用于区间修改+区间查询 核心代码如下：const int MAX=10010;int n; int a[MAX]; int st[MAX],ed[MAX]; in…
2021/9/30 22:10:53 人评论 次浏览 -
有关算法与数据结构的考题解答参考汇总 [C++] [链表]
早先年考研的主考科目正是【算法与数据结构】，复习得还算可以。也在当时[百度知道]上回答了许多相关问题，现把他们一起汇总整理一下，供读者参考。 【1】 原题目地址： https://zhidao.baidu.com/question/1495132662371543299.html?entry=qb_uhome_tag 题目：使用C++…
2021/9/29 17:40:45 人评论 次浏览 -
有关算法与数据结构的考题解答参考汇总 [C++] [链表]
早先年考研的主考科目正是【算法与数据结构】，复习得还算可以。也在当时[百度知道]上回答了许多相关问题，现把他们一起汇总整理一下，供读者参考。 【1】 原题目地址： https://zhidao.baidu.com/question/1495132662371543299.html?entry=qb_uhome_tag 题目：使用C++…
2021/9/29 17:40:45 人评论 次浏览 -
【kuangbin题集】专题一 简单搜索
题目链接 专题一 简单搜索A - 棋盘问题 题目描述 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input …
2021/9/27 23:14:54 人评论 次浏览 -
【kuangbin题集】专题一 简单搜索
题目链接 专题一 简单搜索A - 棋盘问题 题目描述 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input …
2021/9/27 23:14:54 人评论 次浏览 -
算法学习：1-1 贪心算法
所谓贪心算法，就是每次操作保证都是局部最优解，以至于最终的结果是全局最优解。习题1：455.分发饼干 使用贪心算法，关键在于找到贪心策略，即每一步操作都是局部最优解。 由题可知，要尽可能满足多的孩子，只要给胃口值最小的孩子分配能让他满足的最小尺寸的饼干，这就…
2021/9/27 22:40:41 人评论 次浏览 -
算法学习：1-1 贪心算法
所谓贪心算法，就是每次操作保证都是局部最优解，以至于最终的结果是全局最优解。习题1：455.分发饼干 使用贪心算法，关键在于找到贪心策略，即每一步操作都是局部最优解。 由题可知，要尽可能满足多的孩子，只要给胃口值最小的孩子分配能让他满足的最小尺寸的饼干，这就…
2021/9/27 22:40:41 人评论 次浏览 -
2021-09-26
数据库的substr函数用法： 1、【substr(str,pos,len)】从pos开始的位置，截取len个字符。 2、【substr(str,pos)】 pos开始的位置，一直截取到最后。 min 是c++标准库头文件中的一个重要的函数。它的功能是一个最小值的函数，比较两个数值的大小，返回他们的之间最小值。m…
2021/9/26 23:11:21 人评论 次浏览 -
2021-09-26
数据库的substr函数用法： 1、【substr(str,pos,len)】从pos开始的位置，截取len个字符。 2、【substr(str,pos)】 pos开始的位置，一直截取到最后。 min 是c++标准库头文件中的一个重要的函数。它的功能是一个最小值的函数，比较两个数值的大小，返回他们的之间最小值。m…
2021/9/26 23:11:21 人评论 次浏览 -
Leetcode 1539. 第 k 个缺失的正整数（DAY 175）---- 二分算法学习期
文章目录 原题题目代码实现（首刷自解）原题题目代码实现（首刷自解）class Solution { public:int findKthPositive(vector<int>& arr, int k) {int pos = 0,pre = 0;while(pos < arr.size()){int disappear_num = arr[pos] - pos - 1;if(disappear_num >…
2021/9/26 14:11:02 人评论 次浏览 -
Leetcode 1539. 第 k 个缺失的正整数（DAY 175）---- 二分算法学习期
文章目录 原题题目代码实现（首刷自解）原题题目代码实现（首刷自解）class Solution { public:int findKthPositive(vector<int>& arr, int k) {int pos = 0,pre = 0;while(pos < arr.size()){int disappear_num = arr[pos] - pos - 1;if(disappear_num >…
2021/9/26 14:11:02 人评论 次浏览 -
Leetcode 1608. 特殊数组的特征值（DAY 175）---- 二分算法学习期
文章目录 原题题目代码实现（首刷自解）原题题目代码实现（首刷自解）class Solution { public:int specialArray(vector<int>& nums) {int max_x = nums.size(),ret = -1,num = 0,pos = 0;sort(nums.begin(),nums.end());while(num <= max_x){while(pos <…
2021/9/26 12:40:49 人评论 次浏览 -
Leetcode 1608. 特殊数组的特征值（DAY 175）---- 二分算法学习期
文章目录 原题题目代码实现（首刷自解）原题题目代码实现（首刷自解）class Solution { public:int specialArray(vector<int>& nums) {int max_x = nums.size(),ret = -1,num = 0,pos = 0;sort(nums.begin(),nums.end());while(num <= max_x){while(pos <…
2021/9/26 12:40:49 人评论 次浏览 -
牛客小白月赛38 C.糟糕的打谱员（DP）
题目：糟糕的打谱员题意：给出一个长度为n（\(3 \leq n \leq 10^5\)）的谱子，第\(i\)个谱子记录有两个数：\(c_i\)代表下这步棋的人为0或1（黑方白方），\(a_i\)代表此步棋下在某个地方的编号，此时需要计算出一个最长子序列的长度，满足相邻的两个数\(c_i \neq c_{i-1} …
2021/9/25 23:15:21 人评论 次浏览
