iOS
Codeforces Round 913 (Div
A Rook 题目大意 给一个国际象棋棋盘,有t次询问,每次询问给定一个棋子坐标s 例如 d4. 问: 输出这个棋子上下左右四个方向的坐标 解题思路 两个for循环暴力求解 代码 B YetnotherrokenKeoard 题目大意 有t次询问,每次询问会给定一个字符串s, 我们要敲击键盘拼接出这个字符串,但是存在一些规则: 每次敲击b就会将位于这个b左边存在小写字母,那么就将距离
Codeforces Round 916 (Div
A Problemsolving Log 题目描述 给一个整数n,字符串s,字符串中s[i]表示第i分钟解决第s[i]题. 问题A需要1分钟解决,问题B需要2分钟解决,以此类推. 问:可以解决多少题? 解题思路 遍历字符串,统计问题A -- Z用了多少时间解决. 最后在遍历数组,判断问题A -- Z是否满足解决时间. 代码 B Preparing for the Contest 题目描述
Educational Codeforces Round 160 (Rated for Div
A Rating Increas 题目大意 给定一个数字,让我们拆分成两个数,这两个数满足以下条件: a < b. 两个数没有前缀0. 问:输出满足条件的数a , b. 解题思路 直接暴力循环这个数的位数次,若满足a < b,再判断两个数的位数和是否与拆分前相同. 代码 B Swap and Delete 题目大意 给一个01字符串s,现在有以下操作: 交换s[i]
Educational Codeforces Round 161 (Rated for Div
A Tricky Template 题目描述 给一个数字n和三个长度为n的字符串 a,b,c。找一个模板使得字符串a,b匹配，而c不匹配,是否存在这样一个模板. 匹配的定义是:当模板字母为小写时,两个字符串字符相同,为大写时,两个字符不同,这样的两个字符串则匹配 解题思路 我们可以直接得出当a字符串和b字符串都不等于c字符串时,就存在这样一个模板使得满足题意 参考代码 B Forming
Goodbye2023
Good Bye 2023 A 2023 题目描述 给定 n个数，让我们判断是否能与 m个数相乘后可以得到 2023，并且将这些数输出出来 解题思路 我们只需要判断这些数能否被2023整除。 代码 B Two Divisors 题目描述 选择一个 (1 <= x <= 1e9) 的数。同时满足 1≤a<b<x 的条件。 对于给定的数 a、b，你需要求出 x
KY188 哈夫曼树C++
用（优先队列）小根堆，先构建哈夫曼树，然后在递归遍历输出WPL。 #include<iostream> #include<queue> using namespace std; struct node{ int data; struct node* left; struct node* right; }; typedef struc
POJ--3616 Milking Time(DP)
记录 19:52 2024-1-26 http://poj.org/problem?id=3616 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 一个LIS(最长上升子序列, Longest Increasing Subsequence)问题的变种 dp[i]表示第i个interval结尾能获得最多的milk，首先需要把数据按照起始时间排序，第i个表示以这个工作结尾
【学习笔记】二分图的边染色
定义 首先定义无向图的边着色。 对无向图 (G) 的边着色，要求相邻的边涂不同种颜色。 若 (G) 是 (k) - 边可着色的，但不是 (left(k - 1right)) - 边可着色的，则称 (k) 是 (G) 的边色数。记为 (chi^{prime}left(Gright))。 Vizing 定理 若 (G) 是简单图，那么有 (Delta left(Gright) le chi^{pr
SMU 2024 winter round1
题目链接 A. 直接输出 B. 直接输出 C. if else 输出 D. 二分猜数字 E. 两个字符串分别处理完再比较是否相同 F. 字符串各种函数的运用 G. 排序+计数 H. 枚举，判素数 J. 模拟，用栈、队列、vector
CF1515F Phoenix and Earthquake 题解
题目链接：CF 或者 洛谷 首先基于一个事实，答案一定是生成树，显然，每次我们都需要连边，每次都会 (-x)，那么一共会减少 ((n-1)times x)，很显然的一个必要条件为： [sum_{i=1}^{n}a_i ge (n-1) times x 显然一定成立。 ]现在我们用来证明它同时也是一个充分条件，不妨设： [a_1 le a_2 le a_3le a_4.... le a_n,且 s
P1043 [NOIP2003 普及组] 数字游戏
原题链接 前记 1.环的问题可以转换成遍历以所有元素开头的链 2.对于某一条链，其最大值等于中间某两段最大值的乘积，这样就把大问题转换成了小问题 细节请看代码
在Linux Ubuntu系统中部署C++环境与Visual Studio Code软件
本文介绍在Linux Ubuntu操作系统下，配置Visual Studio Code软件与C++代码开发环境的方法。 在文章VMware虚拟机部署Linux Ubuntu系统的方法中，我们介绍了Linux Ubuntu操作系统的下载、安装方法；本文则基于前述基础，继续介绍在Linux Ubuntu操作系统中配置Visual Studio Code软件与C++开发环境的详细方法。需要注意的
【iOS ARKit】同时开启前后摄像头BlendShapes
在上一节中已经了解了 iOS ARkit 进行BlendShapes的基本操作，这一小节继续实践同时开启前后摄像头进行人脸捕捉和世界追踪。 iOS设备配备了前后两个摄像头，在运行AR 应用时，需要选择使用哪个摄像头作为图像输人。最常见的AR 体验使用设备后置摄像头进行世界跟踪、虚实融合，通常使用 ARWorldTr
01.性能分析系统级别指标 io cpu mem net
io 指标监控命令 iostat 命令描述： 监控系统设备的IO负载情况 命令演示： iostat io 指标监控命令 df 命令描述： 列出⽂件系统的整体磁盘空间使⽤情况 命令演示： df -h cpu 指标监控命令 uptime 命令描述： 用于显示系统总共运行了多长时间和系统的平均负载 命令演示： uptime
颠覆式创新：LAXCUS分布式操作系统7.0
在这轮AI浪潮中，英伟达已经获得了硬件算力入口，Laxcus要获取软件算力入口。 有几位网友想了解我们正在研发的Laxcus分布式操作系统7.0的情况。应他们要求，今天就说说Laxcus 7.0版本。Laxcus 7.0是一个全新的操作系统，具有很多独特的优势，颠覆了很多人对传统操作系统的认知。下面列举一些它的特征，各位如果能够理解，就知道为什么说Laxcus 7.0是一个划时代的颠覆
C++ std::function和std::bind
##########################################################std::functionstd::function<> 作用类似函数指针, 可以在以下几个场景:(1). 绑定一个函数(普通函数或者静态函数)#include <functional>//普通函数void func(void){std::cout <&
AT_arc170_c Prefix Mex Sequence
原题链接 发现所有的限制都只跟已经使用的数字个数有关，故记 (f_{i,j}) 为前 (i) 个数，使用了 (j) 个数的方案数。 当 (s_i=0)，可以填已经出现过的数，也可以填没有出现过但并非当前 (operatorname{mex}) 的数，即 (f_{i,j}=f_{i-1,j}times j +f_{i-1,j-1}times (m-(j-1)))。 当 (s_i=1)，只能填 (op
Vue中JSON文件神奇应用fetch、axios异步加载与模块导入全指南
在Vue中使用JSON文件有多种方式，包括使用fetch方法加载JSON文件、使用axios库加载JSON文件，以及将JSON文件导入为模块。以下是详细描述和相应的示例代码： 1. 使用fetch方法加载 JSON 文件： 步骤： 创建一个 JSON 文件，例如 data.json： // data.json { "name": "John", "age":
[Bzoj 3252] 攻略 题解
攻略 题面 (n(le2cdot10^5)) 个点的有根树，(k(le n)) 次从根走到叶子，每个点有权值，求经过的点的权值和的最大值.（同一个点只能算一次） Sol 1 我们设想一个叶子一个叶子加进去的过程。 如果有两个从某个点到叶子的路径，我们可以如图把他分成两条路径。 那么他满足贪心，也就是每次选能产生最大贡献的叶子加入，最后的答案是最优的。 因为如果一个最优的叶子当前没有被加入，那你后
修改vSphere ESXi中虚拟机的三大件CPUID，硬盘ID，MAC地址
1、查看硬件信息 2、修改CPUID，注意需要intel CPU才支持修改 某些软件的加密会通过读取机器的CPUID来识别，如果在虚拟机中运行，可以更改CPUID，操作如下： 使用wmic CPU get ProcessorID命令，可以查看本机的CPUID，如下图： 目前CPUID为1FABFBFF000306E4，通过修改虚拟机的*.vmx文件来达到修改CP
发送 POST 请求时常见 Content-Type 的设置以及参数传递
0. 前置须知 1. 你需要知道 此文是归来仍是制杖专用笔记，主打我88岁也能看懂； 此文只考虑请求，且 get 请求因语义，一般没有请求体，故不需要指定 Content-Type； 对于请求，Content-Type 的作用是：告诉服务端我携带的 请求体容器 是什么格式； 对于响应，Content-Type 的作用是：告诉浏览器按什么格式解析，如返回一个静态页面，服务端需要指定 媒体类型为 t
CF1917F Construct Tree
Link：http://codeforces.com/problemset/problem/1917/F 知识点：背包，构造 简述 (T) 组数据，每组数据给定参数 (d) 与一长度为 (n) 的数列 (l)，仅需判断是否可以构造出一棵树，满足： 树的所有边长与数列元素一一对应。 树的直径为 (d)。 (1le Tle 250)，(2le nle 2000)，(1le l_ile dle 2
指纹面容识别登录流程概述
近来在帮忙处理一个IOS端，指纹/面容登录的需求。 独立的原生IOS开发人员，已经被优化掉了，我是革命一块儿砖，哪里需要哪里搬，-_-|| 。在此，对期间遇到的一些实践问题，做一个梳理备忘，也希望可以给其他产品及码农提供参考。 本文主要侧重于，整体的移动端指纹/面容实现用户登录的解决方案逻辑的概述，并不叙述指纹识别技术原理， 或者API具体编码过程等具体技术细节。 一
Lumen虚拟渲染技术特性杂谈
Lumen虚拟渲染技术特性杂谈 Lumen全局动态光照包括Lumen的特性，包含间接光照明、天空光、自发光照明、软硬阴影、反射等，本问将更加详细地介绍其技术特性。 首先需要阐明的是，Lumen是综合使用了多种技术的结合体，而非单一技术的运用。比如，Lumen默认使用有符号距离场（SDF）的软光追，但是当硬件光线追踪被启用时，可以在支持的显卡上实现更高的质量。 下面将Lumen涉及的主要技术点罗列出
HTTP 请求体编码用 json 还是 x-www-form-urlencoded
application/x-www-form-urlencoded application/json axios 和 superagent 默认使用 JSON body 来自专家的建议 The Stripe API is organized around REST. Our API has predictable resource-oriented URLs, accepts fo
loj 6095 花神的嘲讽计划 题解
题目 哈希记录每个 (k) 长度的串，询问的时候可以拿主席树或二分，这里说下二分。 将 (n-k+1) 个串从小到大排序，以哈希值为第一关键字，序号为第二关键字。 每次询问直接查找大于等于当前哈希值的位置即可，找到之后判断一下合不合法即可。 具体看代码： 写这个题解主要是因为有些思维定式了，一开始没读懂题意，看题解去了，发现有个二分的做法，因为老想着主席树，所以一眼不知道二分咋做，问了int_R
hey_left 17 Codeforces Round 817 (Div. 4)
题目链接 A. 把标准字符串和输入字符串排序，看是否相等 C. 因为每个人的n个是不同的，所以若一个字符串出现了多次，那么一定是多个人写的 可以记录下每个字符串是哪些人写的，根据人数计分 D. 本来的贡献可以计算出来 每个位置若能改变方向，增加的贡献预处理出来 降序排序，再求前缀和 可以改变几个方向，就加上这个前缀和 E. 太强了，二维前缀和 平面直角坐标，天然的度量 O（1）找任意边长
POJ1416 (dfs)
POJ1416 (dfs) 公司现在要发明一种新的碎纸机，要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值（可以选择不切割）。比如，target的值是50，而纸条上的数字是12346，应该把数字切成四部分，分别是1、2、34、6。因为这样所得到的和43 (= 1 + 2 + 34 + 6) 是所有可能中最接近而不超过50的。（比如1, 23, 4, 和6 就不可以,因为它们的和不如
2024年1月Java项目开发指南11：axios请求与接口统一管理
axios中文网：https://www.axios-http.cn/ 安装 npm install axios 配置 在src下创建apis文件夹 创建axios.js文件 配置如下： 上面这俩信息改成自己实际的，尤其是baseURL，其他的可以直接抄 创建api.js，配置如下 这个文件可以直接抄。 下一篇笔记，我们尝试写出登录注册页面与功能