数目2251 lc
统计得分小于K的子数组数目
一个数组的分数定义为数组之和乘以数组的长度 ###1. 前缀和 + 二分 ``` class Solution { public: long long countSubarrays(vector& nums, long long k) { //注意是正整数数组 int n = nums.size() ......
LC15. 三数之和
题目来源于力扣题库，题目链接：LC15. 三数之和 Q：给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 ......
centos上使用makefile编译sliver时 提示gcc 错误,cannot find -ldl cannot find -lpthread cannot find -lc
github.com/bishopfox/sliver/server /usr/local/go/pkg/tool/linux_amd64/link: running gcc failed: exit status 1 /usr/bin/ld: cannot find -ldl /usr/bin/l ......
Linux 中 shell 脚本实现根据gff统计每一个基因的转录本数目
001、生成基因名称的列表 awk -F "\t" '$3 == "gene" && $NF ~ /gene=/ {print $NF}' chr1.gff | sed 's/\(.*\)\(gene=[^;]\+\)\(.*\)/\2/' | sort | uniq > gene.list 002 ......
MSBulid编译器过程出现“lc.exe已退出，代码为-1“的解决方案
这几天在查看winform旧项目的时候，发现编译过程中会出现“lc.exe已退出，代码为-1”的错误提示，导致程序无法正确编译，在网上查了一下，最后找到解决方法。 因为项目使用了Developer第三方库功能，其在组件的使用类定义了 LicenseProvider(typeof(LicFileLic ......
2023-05-02：如果一个正整数每一个数位都是 互不相同 的，我们称它是 特殊整数 。 给你一个正整数 n ，请你返回区间 [1, n] 之间特殊整数的数目。 输入：n = 20。 输出：19。
2023-05-02：如果一个正整数每一个数位都是 互不相同 的，我们称它是 特殊整数 。 给你一个正整数 n ，请你返回区间 [1, n] 之间特殊整数的数目。 输入：n = 20。 输出：19。 答案2023-05-02： 可以通过数字组合和状态压缩的动态规划算法来解决。具体过程如下： 1.对于 ......
LC 3. 无重复字符的最长子串
> 原题链接: 3. 无重复字符的最长子串 - 力扣（LeetCode） class Solution { public int lengthOfLongestSubstring(String s) { /* * 思路: * 单调栈 * 构建一个用一个队列存放已经遍历过的元素, 如果当前元素在队列中 ......
力扣---1679. K 和数对的最大数目
给你一个整数数组 nums 和一个整数 k 。 每一步操作中，你需要从数组中选出和为 k 的两个整数，并将它们移出数组。 返回你可以对数组执行的最大操作数。 示例 1： 输入：nums = [1,2,3,4], k = 5输出：2解释：开始时 nums = [1,2,3,4]：- 移出 1 和 4 ......
readfq 软件的安装 统计 reads的数目及碱基数目
01、下载 git clone https://github.com/billzt/readfq.git 02、编译 gcc -o kseq_fastq_base kseq_fastq_base.c -lz ......
2023/3/4[LC:Random_List_Copy]
2023/3/4[LC:Random_List_Copy] 1>心得： 写“for"循环之前需要首先思考循环目的和结束条件；例如链表的遍历等； 模拟仔细； 2>思路 首先如果是单纯复制一个普通链表： 需要给前一个copy结点留一个pre指针；以便：pre->next=copy; 3>解法 此题有两个 ......
LeetCode/最大化城市的最小供电站数目
政府批准了可以额外建造 k 座供电站，你需要决定这些供电站分别应该建在哪里，这些供电站与已经存在的供电站有相同的供电范围。 给你两个整数 r 和 k ，如果以最优策略建造额外的发电站，返回所有城市中，最小供电站数目的最大值是多少。 ###一. 二分法+前缀和+贪心 分析：最大化最小值，首先考虑使用二 ......
kuangbin专题一 简单搜索 地牢大师（POJ-2251）
#Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 92499 Accepted: 31990 ####Description You are trapped in a 3D dungeon and n ......
go build gcc报错 /usr/bin/ld | cannot find -ldl cannot find -lpthread cannot find -lc
之前一直在kali或者其他ubuntu设备编译sliver, 临时在centos7上编译时报错了 # github.com/bishopfox/sliver/server /usr/local/go/pkg/tool/linux_amd64/link: running gcc failed: exi ......
1326. 灌溉花园的最少水龙头数目
题目链接：1326. 灌溉花园的最少水龙头数目 方法：贪心 解题思路 每次到达端点l时，寻找在此处能够到达的最远右端点； 思路一： 先对每个水龙头能够覆盖的 $[l, r]$ 构成的数组 $rg$ 按照 $l$ 进行从小到大排序，然后遍历右端点 $r=[0, n]$，对于当前 $r$，在 $rg$ ......
2563. 统计公平数对的数目
题目链接：2563. 统计公平数对的数目 方法：排序 + 二分 解题思路 （1）先对数组进行排序，排序之后并不影响公平数对的数目； （2）对于任意一个 $j$，它的公平数对 $(i, j)$ 满足 $lower - nums[j] ≤ nums[i] ≤ upper - nums[j]$，即在 $[ ......
1798. 你能构造出连续值的最大数目
题目链接：1798. 你能构造出连续值的最大数目 方法：排序 + 贪心 解题思路 先将 $coins$ 数组从小到大排序，假设现有 $[0, x]$ 的连续整数序列，此时从 $coins$ 中选取一个值 $y$，则可以新构造 $[y, x + y]$ 序列；若 $x + 1 >= y$，则说明 $[ ......
基于PSO的最优路径优化仿真,带GUI界面,可以设置粒子数目,迭代次数,优化目标,输出最优解和最优路径
1.算法描述 PSO从这种模型中得到启示并用于解决优化问题。PSO中，每个优化问题的解都是搜索空间中的一只鸟。我们称之为“粒子”。所有的粒子都有一个由被优化的函数决定的适应值(fitnessvalue)，每个粒子还有一个速度决定他们飞翔的方向和距离。然后粒子们就追随当前的最优粒子在解空间中搜索。 粒 ......
2302. 统计得分小于 K 的子数组数目
题目描述 给了一个数组，元素都是正的 给了数组分数的定义：子数组的和*数组长度 问分数严格小于k的非空子数组数目？ f1-双指针 基本分析 能挖掘出啥性质？（1）数组都是正的，且另一个因子是长度相关，对每个右端点j，找到最远的左端点i时候，[i+1, j],[i+1,j]...[j, j]都是满足的 ......
数学问题——买不到的数目
买不到的数目 问题描述 小明开了一家糖果店。 他别出心裁：把水果糖包成4颗一包和7颗一包的两种。 糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。 当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。 大于17的 ......
算法随想Day52【单调栈】| LC503-下一个更大元素Ⅱ、LC42-接雨水
LC503. 下一个更大元素Ⅱ 对于“每日温度”，相当于对nums数组，进行了两次遍历。用i % size所得余数作为下标，且循环的圈数为size * 2 vector<int> nextGreaterElements(vector<int>& nums) { int size = nums.siz ......
算法随想Day53【单调栈】| LC84-柱状图中最大的矩形
int largestRectangleArea(vector& heights) { int result = 0; stack st; heights.insert(heights.begin(), 0); heights.push_back(0); st.push(0); for (int i ......
算法随想Day51【单调栈】| LC739-每日温度、LC496-下一个更大元素Ⅰ
LC739. 每日温度 vector<int> dailyTemperatures(vector<int>& temperatures) { int size = temperatures.size(); vector<int> result(size, 0); vector<int> sta; s ......
算术三元组的数目
给你一个下标从 0 开始、严格递增 的整数数组 nums 和一个正整数 diff 。如果满足下述全部条件，则三元组 (i, j, k) 就是一个 算术三元组 ： i < j < k ， nums[j] - nums[i] == diff 且 nums[k] - nums[j] == diff 返回不 ......
力扣---2367. 算术三元组的数目
2367. 算术三元组的数目 难度简单46收藏分享切换为英文接收动态反馈 给你一个下标从 0 开始、严格递增 的整数数组 nums 和一个正整数 diff 。如果满足下述全部条件，则三元组 (i, j, k) 就是一个 算术三元组 ： i < j < k ， nums[j] - nums[i] == ......
LeetCode 2367 算术三元组的数目
给你一个下标从 0 开始、严格递增 的整数数组 nums 和一个正整数 diff 。如果满足下述全部条件，则三元组 (i, j, k) 就是一个 算术三元组 ： i < j < k ， nums[j] - nums[i] == diff 且 nums[k] - nums[j] == diff 返回不 ......
LeetCode 1641 统计字典序元音字符串的数目
给你一个整数 n，请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。 字符串 s 按 字典序排列 需要满足：对于所有有效的 i，s[i] 在字母表中的位置总是与 s[i + 1] 相同或在 s[i + 1] 之前。 示例 1： 输入：n = 1 输出： ......
LC第337场周赛P4-执行操作后的最大 MEX
给你一个下标从 0 开始的整数数组 nums 和一个整数 value 。 在一步操作中，你可以对 nums 中的任一元素加上或减去 value 。 例如，如果 nums = [1,2,3] 且 value = 2 ，你可以选择 nums[0] 减去 value ，得到 nums = [-1,2,3] ......
LeetCode 1638 统计只差一个字符的子串数目
LeetCode | 1638.统计只差一个字符的子串数目 给你两个字符串 s 和 t ，请你找出 s 中的非空子串的数目，这些子串满足替换 一个不同字符 以后，是 t 串的子串。换言之，请你找到 s 和 t 串中 恰好 只有一个字符不同的子字符串对的数目。 比方说， "computer" and ......
华为OD机试 最多提取子串数目
本期题目：最多提取子串数目 🧐🔍 题目 给定由 [a-z] 26 个英文小写字母组成的字符串 A 和 B，其中 A 中可能存在重复字母，B 中不会存在重复字母 现从字符串 A 中按规则挑选一些字母，可以组成字符串 B。 挑选规则如下： 1） 同一个位置的字母只能被挑选一次 2） 被挑选字母的相对 ......