setting 1359 maps qoj
Map+函数式接口去掉if-else
判断条件放在key中 对应的业务逻辑放在value中 这样子写的好处是非常直观，能直接看到判断条件对应的业务逻辑 代码： import com.wing.service.QueryGrantTypeService; import org.springframework.beans.factory.a ......
Java中Map的不同实现以及泛型
嵌套类/内置类/内部类/内部接口 K : key V : value E : element R : ReturnType T : type Map<K, V> : 存储的是键值对。每个键值对成为映射项(Entry);键唯一,值是可重复的；每个键最多只能映射到一个值。 |HashMap : 键采用哈 ......
【Django】加密 settings.py文件中的数据库密码
1. 使用 from cryptography.fernet import Fernet 第三方库 pip3 install cryptography 2. Fernet的使用 from cryptography.fernet import Fernet # 生成加密密钥 key = Fernet. ......
js 处理对象数组 + map 筛选出指定字段数据 + filter过滤重复数据/指定数据
const res = [{ id: 1, name: 'zhangsan', age: 16, gender: 0 }, { id: 1, name: 'zhangsan', age: 16, gender: 0 }, { id: 2, name: 'lisi', age: 20, gender: ......
【题解】洛谷P1102 A-B 数对（二分/map）
题目描述见：P1102 qwq大致思路是将A-B=C变成A=B+C，其中C是确定的，并且题目说重复的也算ww（如果需要不重复的话开两个数组，给其中一个数组去重就行了qwq)那么在数组有序的情况下只需要枚举数组中的每一个数，然后用二分来找存在几个B+C，因为数组有序所以B+C一定是连续的，故寻找第一个 ......
目标检测算法中的AP以及mAP值的计算
mAP的是各个类别的AP的值的平均值 # https://blog.csdn.net/qq_36523492/article/details/108469465 计算方法选择第二种方法 the interpolation performed in all points # 定义一个列表 lst = ......
[ABC328F] Good Set Query 题解
复习了一下边带权并查集板子。 设 \(d_{x}\) 表示当前点到它所在连通块根节点的距离。 合并点 \(x\) 和点 \(y\) 所在两个连通块时需要更新 \(d\)。因为将 \(x\) 点所在连通块的根节点的父亲节点设为了 \(y\) 点所在连通块的根节点，所以有 \(x \to y \to F ......
报错 MEDIA_URL setting must end with a slash
报错 MEDIA_URL setting must end with a slash 构建Django报错， MEDIA_URL setting must end with a slash 分析 根据报错找到media url配置，查看官方文档 MEDIA_URL 必须以/结尾 #根据报错找到med ......
map根据值排序
public static Map<String, Integer> sortMap(Map<String, Integer> map) { //利用Map的entrySet方法，转化为list进行排序 List<Map.Entry<String, Integer>> entryList = new ......
Solution Set #4
最近写了不少 AGC，感觉高一的时候做挺合适的，不过高一出于对 ad-hoc 和外星人题的恐惧一直没怎么写。其实古早题还是有不少能做的，希望学弟不要像我一样。 36 2nd ucup Stage 13 Shenyang F Ursa Minor 首先显然用区间内的操作可以组成它们的 gcd 对应的操 ......
晶圆 map 类工具
1.开发思路 1.1 先分场景类 1.2 对excel的内容的操作，模仿手工的操作流程 2.关键点 2.1 openpyxl 模块的使用为主 2.2 根据需求重新的整理 # code start # 1 # -*- coding:utf-8 -*- 2 # @Author: Alex 3 impor ......
Golang GORM 返回多数据集 []map[string]interface{}
1 // 返回多数据集 2 func UserManySet() { 3 4 rows, err := DB.Raw(`select * from [user];select * from [user1];`).Rows() 5 if err == nil { 6 for { 7 var resul ......
Feature map
Feature map（特征图） 在CNN的每个卷积层，数据以三维形式存在。可以看成是多个二维图片叠在一起，其中每一个称为一个feature map。 在输入层，如果是灰度图片，那就只有一个feature map；如果是彩色图片，一般是三个feature map（红绿蓝）。 在其他层，层与层之间会有 ......
Java 泛型：List，Map，Set，Collections
第一章：集合的概念 1.1 集合的概念 集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容： 接口：是代表集合的抽象数据类型。例如 Collection、List、Set、Map 等。之所以定义多个接口，是为了以不同的方式操作集合对象。 实现（类）：是集合接口的具体实现。从本质 ......
CF 1904 D. Set To Max
Easy Version Hard Version Hard Version的做法可以从Easy Version 用数据结构优化得到。 首先我们想一下，什么情况需要进行操作？显然是\(a_i!=b_i\)的时候，并且当\(a_i>b_i\)的时候将会无解。 那么当\(a_i<b_i\)的时候，应该怎 ......
【异常】File encoding has not been set, using platform encoding UTF-8, i.e. build is platform dependent!
From: https://www.cnblogs.com/duanxianyouyang/p/14679926.html File encoding has not been set, using platform encoding UTF-8, i.e. build is platform de ......
Solution Set 2023.12.14
CF698F Coprime Permutation 考虑 \(p_i = 0\) 的情况下怎么做，首先排列 \(p_i = i\) 一定符合条件，考虑在此基础上生成其他符合要求的排列，考虑什么情况下 \(p_i\) 和 \(p_j\) 可以互换，发现其可以互换当且仅当对于所有 \(x \neq i ......
把List变为map，并遇到重复值时自动过滤、并返回有序map
Student: @Data @AllArgsConstructor public class Student { private String name; private Integer age; private Integer score; } 把list转成map List<Student> ......
前端:数组中的map 和reduce方法
// 数组中的map 和reduce方法 // map() :接收一个函数,将原数组中的所有元素用这个函数处理后放入新数组中返回 let arr = [1, 2, 3]; // 写法1 箭头函数 arr = arr.map((item) => { return item * 2 }); consol ......
Solution Set 2023.12.13
CF1736E Swap and Take 设在第 \(i\) 次操作后产生贡献的值为初始序列的 \(a_{p_i}\)，可以发现产生的贡献的指针移动方式为每次向后移动 \(1\)，而通过交换数字最多可以使得某个数字每次向后移动 \(1\)，由此可以得出每次产生贡献的位置单调不减，即 \(p_1 \ ......
js中数组map和集合map
js中数组的map: 使用情况: 想要对一个数组进行操作,然后又不想改变原来的数组数据,还想基于原来数组的数据进行改造,那么可以使用map 写法一: let arr=[1,2,3,4] let newArr=arr.map(item=>{ return ++item }) console.log(n ......
映射Map
映射 数学定义: 两个集合之间的元素对应关系 一个输入对应一个输出 {1,张三}{key,value}； 分类 Hashtable（同步,慢，数据量小） HashMap（不同步，快，数据量大） Properties(同步，文件形式，数据量小) Hashtable k-V对，k和v都不许为NULL 同 ......
vscode settings.json
{ "workbench.startupEditor": "none", "workbench.iconTheme": "vscode-icons", "workbench.colorTheme": "Dracula", "window.title": "${rootName}${separator ......
Solution Set 2023.12.12
ABC332G Not Too Many Balls 可以转化为最大流模型，设节点 \(x_i\) 代表第 \(i\) 种球，\(y_j\) 代表第 \(j\) 个盒子。考虑如下建边方案： \(S \rightarrow x_i\)，容量为 \(A_i\) \(x_i \rightarrow y_j ......
ElasticSearch之Node query cache settings
对于filter查询，ElasticSearch提供了缓存查询结果的特性，当缓存中存在满足查询条件要求的数据时，直接从缓存中提取查询结果。 对于ElasticSearch节点，该节点上的所有shard共享同一个缓存区域。 ElasticSearch基于LRU算法来管理缓存中的数据，当空间不足以承载最 ......
Redis命令整合（四） Set型
集合类型。元素各不相同没有顺序 1.添加元素 sadd [keyName] [member1] [member2]... eg: sadd letters a b c 2.删除元素 srem [keyName] [member1] [member2]... eg srem letters a b 3 ......
[QOJ1359] Setting Maps
题目链接 \(k=1\) 的时候显然是最小割。把一个点 \(u\) 拆成 两个点，中间连流量为 \(c_u\) 的边。 那么考虑扩展到 \(k\) 更大的情况。把上图的每个入点和出点都拆成 \(k\) 个。把节点 \(u\) 第 \(i\) 层入点和第 \(i+1\) 层入点连接，再把第 \(i\) ......
题解 QOJ1359【Setting Maps】 / accoders::NOI 5682【apers】
https://qoj.ac/contest/506/problem/1359 problem 给定一张大小为 的有向图 。现在告诉你敌军大本营在节点 \(s\) 和友军基地在节点 \(t\)。你需要在每个点上放置一定数量的APERS bounding mine来杀伤敌方步兵。 为了达成战术效果，你 ......
题解 QOJ1173【Knowledge Is...】 / accoders::NOI 5681【interval】
https://qoj.ac/contest/537/problem/1173 problem 给定 \(n\leq 10^6\) 个区间，你需要求出能够最多选出多少对区间，使得两个区间不交（区间为闭区间）。要求一个区间最多属于一对选出的区间。 solution 这是一般图匹配问题的特殊情况，所以放 ......
map（python中的字典）
// 创建一个空的map，键是字符串类型，值是整数类型 myMap := make(map[string]int) // 创建有值的map // 初始化并赋值 myMap := map[string]int{ "apple": 1, "banana": 2, "orange": 3, } // 添加 ......