len
-
LeetCode 325 Maximum Size Subarray Sum Equals k 贪心+Map
Given an integer array nums and an integer k, return the maximum length of a subarray that…
-
实现SM4-ECB、CBC、CFB、OFB算法(大数据版)
base_sm4类参考: 实现SM4算法(16字节版) sm4.h #pragma once #include <algorithm> #include <ios…
-
mysql group_concat 缺失数据 | 修改my.ini 默认配置
核心配置 group_concat_max_len = 9999999 相关配置 sql-mode = “NO_AUTO_CREATE_USER,NO_ENGINE_SUBSTIT…
-
ABC263 G – Erasing Prime Pairs
拆点 + 最大流 G – Erasing Prime Pairs (atcoder.jp) 题意 有 n(n <= 100)种互不相同的数,分别是 /(A[i]/…
-
树上最长路的O(n)算法
关于如何求得树中每个点最长路的O(n)算法: 1.算法流程: 求出树上的直径,在第二次dfs中求出从直径一端点到每个点的距离 再跑一次dfs,求出另一端点到每个点的距离,并更新每个…
-
python数据精度问题
一、python运算时精度问题: 1.运行时精度问题在Python中(其他语言中也存在这个问题,这是计算机采用二进制导致的),有时候由于二进制和十进制之间对应问题会导致数值的精度问…
-
算法题
回文字符串 Manacher算法字符串 aaabaLen 数组有一个性质,那就是Len[i]-1就是以第i个字符为中心的回文子串在原字符串S中的长度。
-
Codeforces Round #813 (Div. 2) A – E2
A:一组长度为n 的排列,问交换多少次,能让前m个数变成[1,m]中的数 输出前 m 个数中有多少个比 m 大的就可以了 //————————-代码…
-
常见排序算法-python实现
常见排序算法一览表 快速排序 原理 数组中随机选一个基准元素,采用分治思想,筛选出小于基准值的的元素组成数组A和大于基准值的元素组成数组B,再将A,B分别进行选基准比较分出小于基准…
-
P8431 题解
前言 题目传送门! 更好的阅读体验? 这题题解都写得特别复杂,蒟蒻看不懂。因此,我补一篇简单的贪心题解。 思路 题目等同于求最小的 /(p/) 使得 /(f(p)>n/),则…