sorting array ian and
IDEA Redundant array length check 警告
在 Java 中判断数组为空通常会同时判断 null 和长度 if (array == null || array.length == 0) { return; } 但是如果在判断段长度是否为 0 后，再进行遍历的操作，就会提示 Redundant array length check，例如下面的代 ......
AT_abc321_f [ABC321F] #(subset sum = K) with Add and Erase 题解
AT_abc321_f [ABC321F] #(subset sum = K) with Add and Erase 题解 题目大意 现在有一个空箱子。给你两个数 \(Q, K\)，然后给你 \(Q\) 行，每一行代表一个操作： \(+ x\)，即向箱子里加一个权值为 \(x\) 的小球。 \(- ......
python: Sorting Algorithms
# encoding: utf-8 # 版权所有 2023 涂聚文有限公司 # 许可信息查看：Python Sorting Algorithms # 描述： * https://www.programiz.com/dsa/counting-sort # * https://www.geeksforg ......
Linux $PS1 and zsh All In One
Linux $PS1 and zsh All In One
macOS 自定义命令行提示符
......
MongoDB and mongoose All In One
MongoDB and mongoose All In One
Node.js
......
7.常用API（Arrays,Lambda表达式）
常用API（Arrays,Lambda表达式） Arrays类 概念: 数组类 常用方法: public static String toString(数组) 把数组拼接成一个字符串 public static int binarySearch (数组，查找的元素) 二分查找法查找元素 public ......
CF1842F Tenzing and Tree 题解
Tenzing and Tree 感觉很典型的题，就是树的重心+绝对值等式 解法： 以每个点 \(i\) 为根分别 \(bfs\) ，得到一个距离数组 \(dis\) ，取前 \(k\) 个值的权值为和，更新 \(w[k]\) 的值， \(n\) 个点分别为根，更新 \(n\) 遍之后，得到 \(w ......
P9013 [USACO23JAN] Find and Replace S
前言 这是考试的时候放的一道题，考的时候没做出来。 调了一个晚上，心态爆炸，故作此篇。顺便，鸣谢泥土笨笨大佬的题解，给我的代码提供了强有力的对拍参照。 正题 首先看到题目，虽然字符串长度不超过 \(10^5\)，但是还是嫌多；再一看，至多只有52个字符。 那么从这个数据范围入手，思考可以按照变换前后 ......
[CF1229E]Marek and Matching
This is a harder version of the problem. In this version, \(n \le 7\).Marek is working hard on creating strong test cases to his new algorithmic probl ......
CF842A Kirill And The Game
如果考虑 \([x,y]\) 中什么位置能乘到 \([l,r]\) 就比较麻烦，简单的做法是考虑 \(l\) 和 \(r\) 对应到 \([x,y]\) 中的位置。左边界至少是 \(\frac{l-1}{k}+1\)，右边界至多是 \(\frac{r}{k}\)，判断一下与 \([x,y]\) 是否 ......
CF1467B Hills And Valleys
修改一座山可能改变其两侧山的类型。贪心地考虑，要么是修改成其左侧山的高度要么是修改成其右侧山的高度，这样能够在使得当前山不成为山峰和山谷的同时让两侧的山尽可能不成为山峰和山谷。如果不在左右两座山高度之间，那一定是山峰或者山谷，修改后肯定不劣。 修改第一座山或最后一座山也是无意义的，完全可以修改第二座 ......
使用Object.defineProperty() 定义对象属性时，如已设置 set 或 get, 就不能设置 writable 和 value 中的任何一个了。TypeError: Invalid property descriptor. Cannot both specify accessors and a value or writable attribute, #<Object>
使用Object.defineProperty() 定义对象属性时，如已设置 set 或 get, 就不能设置 writable 和 value 中的任何一个了，不然会报如下错误。 TypeError: Invalid property descriptor. Cannot both specify ......
[转]mysql或MariaDB的时间比较效率,用<,>,between..and..比date_format快
当然也是有代价的,就是对于不精确到最后秒的对比,比如查询某一天的,麻烦一点,需要写一个范围,比如 where a.create_time >= '2023-02-28 00:00:00' and where a.create_time <= '2023-02-28 23:59:59',到月和年的同理 ......
currently, chromedriver 114.0.5735.90 is recommended for chrome 114.*, so it is advised to delete the driver in PATH and retry
报错原因是驱动和浏览器不匹配 解决办法 1.下载低版本的谷歌浏览器 本次使用的是114 下载地址： https://downzen.com/en/windows/google-chrome/download/11405735199/ 2.下载谷歌浏览器的插件 https://registry.npm ......
Arrays.binarySearch 详解
Arrays.binarySearch 详解 前提：非降序排序数组 binarySearch(Object[] a, Object key) a：待搜索的数组 key：要搜索的值 逻辑条件 可以找到：返回一个 >=0 的索引 找不到：【从 1 开始计数】 在数组范围内，返回 -（key 将要插入的位 ......
MUH and Cube Walls 题解
MUH and Cube Walls 前言 怎么题解区同质化这么严重，16 篇题解全是 差分 + KMP，就没有人写别的做法吗。 （好吧其实是我一开始没想到差分才有了这么多奇怪做法） 题目大意 给定两个序列 \(a,b\)，求 \(b\) 在 \(a\) 中出现了多少次。 我们定义 \(b\) 在 ......
Array 数组的几种方法
1.arr.keys() 返回数组的键名 2.arr.values() 返回数组的值 3.arr.entries() 返回数组的键和值 4.arr.reduce() 接受两个参数：一个是对数组每个元素执行的回调方法，一个是初始值 let sum = arr.reduce(function(prev, ......
CF797E Array Queries
这种位置弄来弄去的题一般就分两种，倍增预处理或者根号分治。 现在步长种类很多，只能考虑后者，对步长 \(k\) 进行根号分治： \(k>\sqrt n\)，直接暴力，最多跳 \(O(\sqrt n)\) 次。 \(k<\sqrt n\)，最多有 \(O(\sqrt n)\) 种 \(k\)，预处理它 ......
python: Bubble Sort
# encoding: utf-8 # 版权所有 2023 涂聚文有限公司 # 许可信息查看： # 描述： # Author : geovindu,Geovin Du 涂聚文. # IDE : PyCharm 2023.1 python 311 # Datetime : 2023/9/21 21:5 ......
Python中对二维数组及嵌套字典进行排序（sorted和lambda的组合）
一、对数组进行排序 # coding=utf-8# 对二维数组-嵌套字典进行排序lista = [{"a": 10}, {"a": 5}, {"a": 8}]# 根据嵌套字典的键进行排序-降序list1 = sorted(lista, key=lambda x: x['a'], reverse=Tr ......
Little Victor and Set 题解
Little Victor and Set 题目大意 在 \([l,r]\) 中选不超过 \(k\) 个相异的数使得异或和最小，输出方案。 思路分析 分类讨论： 当 \(k=1\) 时： 显然选 \(l\) 是最优的。 当 \(r-l+1\le 10\) 时： 直接 \(O(n2^n)\) 暴力枚举 ......
OpenGL with GLFW GLAD and CMAKE
0. 前言 首先，无论是在youtube还是网站上，许多OpenGL的环境配置都是在VS studio里配置的，个人比较喜欢使用VS code，以及Cmake. 下文给出了一个Cmake版本关于 GLFW GLAD 的编译环境。 另外，感谢分享知识的人。 具体的代码已放入 github 中, 代码地 ......
selenium 报错 element not interactable: [object HTMLDivElement] has no size and location
selenium 自动化识别验证码x,y坐标 命令move_to_element_with_offset 报错：element not interactable: [object HTMLDivElement] has no size and location 由于>4.0是以中心点偏移，4.0是左 ......
Docker - Install and Uninstall
Install: 1. Set up Docker's Apt repository. # Add Docker's official GPG key: sudo apt-get update sudo apt-get install ca-certificates curl gnupg sudo ......
Choosing Between .NET and .NET Framework for Docker Containers
There are two supported frameworks for building server-side containerized Docker applications with .NET: .NET Framework and .NET 7. They share many .N ......
Hbase中ResultScanner获取到查询到的对象Arrays.toString(CellUtil.cloneQualifier(cell))、CellUtil.cloneQualifier(cell)
java编写扫描hbase表操作的时候返回的对象ResultScanner 可以理解为result记录一行数据，cell数据，Resultscanner记录多行数据，result数组 我对这些还都不太理解，不知道是个什么样子的结构。 for (Result result : scanner) { C ......
[CF1819D] Misha and Apples
Misha and Apples 只能做做评分虚高的题了,头痛浪费了一节晚自习。 但是为什么机房的同学们都觉得2500~2800算水题呢? 最终的答案一定是 \([S_1,S_x]\) 被清空,\([S_{x+1},S_n]\) 被全部放入集合。 若 \(\exists i\in[x+1,n],k_ ......
Friendly Arrays题解
2023-09-18 题目 Friendly Arrays 难度&重要性(1~10):5 题目来源 luogu 题目算法 贪心 解题思路 一道大水题。 这道题解法非常的套路，我们需要对于处理按位或和按位异或时，首先就要把数拆成二进制的形式去考虑。 首先我们需要简单了解一下按位或和按位异或的运算规则： ......
「CF1713F」Lost Array
\(\texttt{「CF1713F」Lost Array}\) \(\text{Link}\) \(\texttt{Solution}\) 考虑将前缀贡献转换为路径计数，为方便，将列编号从右向左依次编号为 \(0\sim n\)。考虑 \((0,i)\) 到 \((j,0)\) 的贡献次数其实是 ......