iOS
cpp: Abstract Factory Pattern
// Gold.h : 此文件包含 "Gold" 类。Abstract Factory Pattern C++ 14 // 2023年4月30日 涂聚文 Geovin Du Visual Studio 2022 edit. #pragma once #ifndef GOLD_H #define GOLD_H #include <iostream>
解决一般图最大匹配的利器——带花树浅析
Preface 好像很久没有学过新算法了罢，或者说没有写过板子的博客了 前段时间在DS专题中可能有学过吉司机线段树，不过由于那个重在思想而且最关键的复杂度证明不太懂也就没有专门写篇博客了 这次在图论专题中补上了OI时一直没学的带花树，不过好像这个科技现在除了做板子题外还没什么太大的用处的说 个人学习自某dalao的Blog，感觉讲的十分清晰易懂，狠狠地好评 前置知识 在二分图的匈牙利算法中，其核
1145 Hashing - Average Search Time + 哈希表 + 布隆过滤器
一、哈希的整体思想 最简单的哈希表其实就是数组，从数组中取出一个数的时间复杂度是O(1)的。但是数组下标类型是整型的，万一我的下标类型不是整型了该怎么办呢？比如说字符串型，典型的就是我想查找某个单词存不存在。还有些更复杂的数据类型，比如自定义的类型。那么问题就来了，如何满足任意数据类型的索引需求呢？最简单直接的想法，其实就是先对任意数据类型与整型的数组下标做一个映射，往后就又回到数组取数的环节了。
asm_second 题解（坐标转换+二维偏序）
Question 洛谷提交端口 Asm.Def 在第一象限内找到了 (n) 个可疑点。他需要为导弹规划路径。 如图所示，导弹一开始在 ((0,0))。它只能朝着一定的方向——即严格夹在图中两条射线间的方向（白色部分）前进。注意，它不能沿着这两条射线前进，当然也不能停在原地。 当导弹到达某个可疑点后，它仍然只能朝着该范围内的方向前进，如上图。 求导弹最多能经过多少个可疑点。 输入格式 第 (1)
2023-05-02：如果一个正整数每一个数位都是 互不相同 的，我们称它是 特殊整数 。 给你一个正整数 n ，请你返回区间 [1, n] 之间特殊整数的数目。 输入：n = 20。 输出：19。
2023-05-02：如果一个正整数每一个数位都是 互不相同 的，我们称它是 特殊整数 。 给你一个正整数 n ，请你返回区间 [1, n] 之间特殊整数的数目。 输入：n = 20。 输出：19。 答案2023-05-02： 可以通过数字组合和状态压缩的动态规划算法来解决。具体过程如下： 1.对于给定的正整数 n，求出其位数 len。 2.枚举所有小于 len 位的数字，计算其中特殊整数的总数。
2023 Hubei Provincial Collegiate Programming Contest题解 C F H I J K M
补题链接：https://codeforces.com/gym/104337 原文链接：https://www.eriktse.com/algorithm/1136.html M. Different Billing 签到题，写几个柿子然后枚举B或C即可。 C. Darkness I 这题是对Minecraft中无限水的拓展过程为背景的一道思维题。 先考虑一下n, m均为奇数的情况： 然后
springboot+vue跨域问题
问题出现在设置拦截器后，出现跨域问题首先设置了cors注解不生效，apifox测试没问题以为是前端问题无果，将注解换成过滤器配置还是不行，axios每次请求前会预检请求option 放行
NC23054 华华开始学信息学
题目链接 题目 题目描述 因为上次在月月面前丢人了，所以华华决定开始学信息学。十分钟后，他就开始学树状数组了。这是一道树状数组的入门题： 给定一个长度为 (N) 的序列 (A) ，所有元素初值为 (0) 。接下来有 (M) 次操作或询问： 操作：输入格式：1 D K，将 (A_D) 加上 (K) 。 询问：输入格式：2 L R，询问区间和，即 (sum_{i=L}^{R}A_i) 。 华华很快
J - Simple Game （博弈论外壳下的模运算考察题目）
原题链接：https://vjudge.net/contest/555710#problem/J 手工翻译： Alice和Bob在玩一个游戏有这样一个数列a1,a2,a3,a4……an长度为n，他们轮流移走一个整数当数列中没有可移走的整数时游戏结束，Alice移走的数的和是S1，Bob移走的数的和是S2如果abs(s1-s2)为奇数，Alice赢，否则Bob赢接下来给出n（1e6）个数ai(1e9
React Navive初识
搭建开发环境 官方文档：https://reactnative.cn/docs/getting-started.html 安装Node、homebrew、Watchman 安装 homebrew： 安装 watchman： Watchman则是由 Facebook 提供的监视文件系统变更的工具。安装此工具可以提高开发时的性能（packager 可以快速捕捉文件的变化从而实现实时刷新）。 安
1139 First Contact （DFS最后一个测试点-未解决）
题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805344776077312 找段错误找了一个小时，纪念一下 你猜怎么着，我把M看成了N,N<300，我数组就开了1000，我甚至觉得很够了已经，结果人家M的范围压根没给，后来算算大概有5万。抛了个段错误我还一直以为是测试数据有问题，蠢死我了！！
8.函数的运用与补充
函数的默认值 函数的重载 递归函数 系统函数的调用 函数的默认值 函数的默认值是从左至右赋值的 输出结果为7 函数的重载 定义：函数名重载，为函数名和类型相同，但参数个数和类别不同 eg： 输出结果： 递归函数 在函数中调用同函数 输出结果为：11 系统函数的调用 调用其他的函数需要，在程序开头引用 include <函数数据库> atoi 将字符
F - Survivor
原题链接：SDUT 2023 Spring Individual Contest(for 22) - 4 - Virtual Judge (vjudge.net) 手工翻译： 游戏中有 n 个玩家，他们的初始生命值为 ai ，接下来 m 秒的时间内，他们每秒都会受到 bi点伤害。现在你手里边有 k瓶药，如果对玩家 i使用一瓶药，他的生命值就会增加 ci 。注意一旦某个玩家当前的生命值小于等于 0
4 月 30 日测试题解
4 月 30 日测试题解 T1 ({color{green}{text{100pts}}}text{/100pts}) 题意 一个无限长宽的棋盘，给出起点 (s) 和终点 (t)，行走方式是象棋中马的走法，问最少需要走多少步。 对于 (100%) 的数据，(|x_s|, |y_s|, |x_t|, |y_t| le 10^7)。 思路 (text{100pts}) 首先，坐标其实并不重要，我们只需
分支限界法解TSP问题
后面检查了一下代码：有限队列的排序方式是按照当前走过的路径之和，比较小优先级高，这样没有用到限界函数的概念，也没有计算下界和上界。所以不能算是分支限界法的一种解法。这道题限界可以设置为：当前走过的路径长度＋剩余顶点最小边权值之和(当前路径长度下界)作为优先级的评价标准。代码需要重新写。参考：https://www.bilibili.com/video/BV1M7411Q7uS/?
2023-05-01：给你一个整数 n ， 请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 1 ＜= n ＜=
2023-05-01：给你一个整数 n ， 请你在无限的整数序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出并返回第 n 位上的数字。 1 <= n <= 2^31 - 1。 输入：n = 11 输出：0 解释：第 11 位数字在序列 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ... 里是 0 ，它是 10 的一