iOS
主席树（可持久化线段树）
主席树 前言 主席树也是一种数据结构，是线段树的进阶，作用是可以保留历史版本，支持回退，就是回到之前某个未修改的状态。就像我们在写博客时如果误删了重要的内容，就可以用 Ctrl + z 撤回一次操作，也可以用Ctrl + Shift +z 还原我们撤回的操作，这就需要存下每次编辑的操作。 基本原理 可持久化线段树，顾名思义，是可持久的线段树（好像是废话）。那么问题就在于怎么去可持久化，支持访问历史
2024-1-23URL查询参数
目录URL查询参数小结 URL查询参数 在axios中查询参数需要用到params选项 注意：axios在运行时把参数名和值，会拼接到url?参数名=值 格式 然后这里提供一个例子(用于查找省份) 效果如图 小结 1.URL查询参数有什么作用？ 浏览器提供给服务器额外信息，获取对应的数据。 2.axios要如何携带查询参数？ 使用params选项，携带参数名和值。
哈希学习笔记+杂题（进阶1 字符串哈希）
哈希杂题 前言： 竟然下雪了，但是天是灰蒙蒙的。 一、哈希学习笔记+杂题（进阶1 字符串哈希） 相关题单：戳我 字符串哈希因为是一种玄学做法，所以具有极强的延展性。所以再碰到字符串的题时，抛开马拉车，kmp，字典树，AC自动机，SA&SAM，先想一下哈希的做法，如果时间复杂度允许，那就可以直接上哈希（虽然你需要一些极端的手段来保证哈希的正确性），可以节约大量的时间与脑子。 其实由于巨大的常
CF452F Permutation 与 P2757 [国家集训队] 等差子序列 题解
两道基本一样的题： 题目链接： P2757 [国家集训队] 等差子序列 Permutation 链接：CF 或者 洛谷 等差子序列那题其实就是长度不小于 (3) 的等差数列是否存在，我们考虑等于 (3) 的是否存在就行，因为等于 (3) 长度的都不存在，更长的就不可能了，然后多了一个多测前提，就没啥了。两题其实基本一致。 考虑一下等差数列的三项，我们考虑中间那项设做 (mid)，那么很显然一点，假
Redhat7/CentOS7 网络配置与管理（nmtui、nmcli、GNOME GUI、ifcfg文件、IP命令）
背景：作为系统管理员，需要经常处理主机网络问题，而配置与管理网络的方法和工具也有好几种，这里整理分享一下网络配置与管理的几种方式。 1、NetworkManager 概述 在 Red Hat Enterprise Linux 7 中，默认网络服务由 NetworkManager 提供，后者是一个动态网络控制和配置守护进程，在网络设备和连接可用时保持启动和激活。传统的 ifcfg 类型配置文件仍受支
rCore_Lab7
本章任务 本章要完成的操作系统的核心目标是： 让不同应用通过进程间通信的方式组合在一起运行 。 支持标准输入/输出文件 我们将支持三种文件：标准输入输出、管道以及在存储设备上的常规文件和目录文件 支持管道文件 支持对应用程序的命令行参数的解析和传递 实现标准 I/O 重定向功能 支持信号 迅猛龙 迅猛龙是一种中型恐龙，生活于8300 至7000万年前的晚白垩纪，它们是活
CF-55-D-数位DP
55-D 题目大意 给定区间([l,r])，问区间中有多少个数(x)满足：对于它的每一个非(0)位上的数(y)，都有(y|x)。 Solution 经典的数位DP题型。 记录状态：(f[pos][num][lcm])表示填完前(pos)位上的数，这些数构成了数(num)，各个非(0)位数字的最小公倍数为(lcm)，如果数(lcm|num)，那么(num)也就能整除各个非(0)位上的数。 考虑(n
ARC170C Prefix Mex Sequence
题意简述 有长度为 (n) 的 (s_i=0/1)，求满足下列条件的长度为 (n) 的序列 (a) 的个数，对 (998244353) 取模： (forall i,0le a_ile m) 当 (s_i=0) 时，(a_inot=operatorname{mex}(a_1,a_2,cdots,a_{i-1})) 当 (s_i=1) 时，(a_i=operatorname{mex}(a_1,a_2
线程同步之信号量--semaphore
目录semaphore信号量的实现semaphore信号量的使用Semaphore与condition_variable的区别 semaphore信号量的实现 参考链接 使用了std::mutex和std::condition_variable来实现信号量的操作。 在这个实现中，Semaphore类有两个主要的函数：signal()和wait()。 Semaphore构造函数接受一个初始值co
P4588 [TJOI2018] 数学计算
题目描述 小豆现在有一个数 x，初始值为 1。小豆有 Q 次操作，操作有两种类型： 1 m：将 x 变为 ×*m，并输出 xmodM。 2 pos：将 x 变为 x 除以第 pos 次操作所乘的数（保证第 pos 次操作一定为类型 1，对于每一个类型 1 的操作至多会被除一次），并输出 xmodM。 输入格式 一共有 t 组输入。对于每一组输入，第一行是两个数字，Q，M。接下来 Q 行，每一行为操
原子操作--atomic
目录简介成员函数 简介 原子操作库 在 C++11 中，std::atomic是一个用于原子操作的类模板。它提供了原子的读-改-写操作，以确保在多线程环境下对共享变量的操作是线程安全的。 std::atomic的主要用途是对共享变量进行原子操作，例如递增、递减、赋值等。它可以用于实现线程安全的数据结构、计数器、信号量等。 下面是一个简单的示例，展示了如何使用std::atomic： 在上面的示
ARKit 3D 物体检测跟踪
3D 物体检测跟踪 3D物体检测跟踪技术，是指通过计算机图像处理和人工智能技术对摄像机拍摄到的3D物体识别定位并对其姿态进行跟踪的技术。3D物体跟踪技术的基础也是图像识别，但比前述2D 图像检测、识别、跟踪要复杂得多，原因在于现实世界中的物体是三维的，从不同角度看到的物体形状、纹理都不一样，在进行图像特征值对比时需要的数据和计算比2D 图像大得多。 &n
鸿蒙5.0发布时间已定！鸿蒙系统上的App开发新思路
直接在百度上搜索「鸿蒙5.0发布时间」，出来的结果，那一个比一个焦虑~~ 百度的AI基于综合内容判断得出，鸿蒙5.0的发布时间在2023-04-17 百度知道推的答案是202年年4月中 但不管几月，“鸿蒙元年”似乎都是确定的，就是2024年。 鸿蒙5.0如此独特，直接引导市场舆论？ 因为，华为放话：鸿蒙5.
CF1913C Game with Multiset
寄，会写题不会讲 题目传送门 codeforces 洛谷 题面 In this problem, you are initially given an empty multiset. You have to process two types of queries: ADD (x) — add an element equal to (2^{x}) to the multiset; GET (
macOS Monterey 12.7.3 (21H1015) 正式版发布，ISO、IPSW、PKG 下载
macOS Monterey 12.7.3 (21H1015) 正式版发布，ISO、IPSW、PKG 下载 本站下载的 macOS 软件包，既可以拖拽到 Applications（应用程序）下直接安装，也可以制作启动 U 盘安装，或者在虚拟机中启动安装。另外也支持在 Windows 和 Linux 中创建可引导介质。 macOS Monterey 12.7.x 如无特殊说明，皆为安全更新，不再赘述
2024-1-23AJAX的概念
目录AJAX的概念小知识点箭头函数AJAX的作用axios的使用 AJAX的概念 简单可以理解为想指定的url获取指定的数据。 小知识点箭头函数 箭头函数是一种新的函数语法，旨在提供一种更简洁的方式来编写函数。 它与传统的function相比比较容易 传统函数格式 箭头函数格式 AJAX的作用 让浏览器和服务器之间通信，动态数据交互 axios的使用 首先需要引入axios库 代码如下 然后
CF327C Magic Five 题解
CF327C Magic Five 搬运工 单调队列优化DP加等比数列求和 首先 (5) 的倍数要求末尾是 (0) 或 (5) 所以我们只用看给定字符串的 (0) 和 (5) 就好，我们钦定他是最终的数的末尾。 在他之前的选择删掉，在他之后的全部删掉，方案数就是 (2^{pow-1})，答案累加就可以了。 容易想到一个朴素的，每次找到后，循环 (n) 遍，(ans=sum^{len}_{pos}{
C++U5-第02课-深度优先搜索2
学习目标 迷宫地图类的深搜 对于二维数组中一个点的行和列x,y;与周围8个方向位置的关系 [迷宫的相邻点] View Code 一般表示地图可以用整型数组1、0 或字符数组中的字符 [迷宫之判定] 重点思路 View Code [迷宫
GDB调试之内存泄漏检测(二十二)
内存泄漏检测常用命令： call malloc_stats() call malloc_info(0, stdout) 调试代码如下所示： #include <malloc.h> #include <string.h> #include <thread> #include <iostream> #include <vector> #
计算机和计算机操作系统下一波浪潮
计算机和计算机操作系统下一波浪潮是什么？ 很显示，是算力！ 回看计算机操作系统的历史，一个时代有一个时代的OS。 大型机成就OS360，Unix引领了小型机风潮，DOS开启PC时代，图形界面让Windows、Macintosh成为主流，开源打造出Linux，手机时代助力iOS、Android登上巅峰。 现在是人工智能时代，为了应对海量的算力需求，需要支持超大规模集群计算和管理能力的操
2024-1-23URL概念
目录URL什么是URLURL解析 URL 什么是URL 定义：统一资源定位符,简明点就是网址，是因特网上标准的资源的地址，如同在网络上的门牌。 概念：URL就是统一资源定位符，简称网址，用于访问网络上的资源。 URL解析 URL的组成部分是由协议、域名、资源路径组成 例子网站如下 首先是协议 http协议：超文本传输协议，规定浏览器和服务器之间传输数据的格式 然后是域名 域名：标记服务器在互
哈希学习笔记+杂题（基础2 字符串哈希）
哈希杂题 前言： 骗分神器，我之前竟然没有学。 一、哈希学习笔记+杂题（基础2 字符串哈希） 相关题单：戳我 1.哈希（hash）简介 哈希算法（Hash Algorithm），又称散列算法。有两种用法，第一种就是将一字符串转化成任意进制的数，目的是方便存储。第二种就是将大范围的数映射成小范围的数，目的也是方便存储。（其实还是一种比较抽象+玄学的思想）。oi中哈希主要都是以字符串哈希，离散化，状态
linux模拟资源占用 你会吗
linux模拟资源占用 你会吗 点击关注👉 马哥Linux运维 2024-01-22 22:04 发表于江苏 听全文 公司有一些云服务器，在华为云上，很多云服务器资源占用率不高，处于空闲状态。我担心领导检测到这些资源空闲的云服务器，会要求我们降低配置，同时会降低云服务器的采购预算。所以就想写一个shell脚本，模拟资源占用 思路 使用stress对内存进行压测，占用剩余
ILRuntime是如何与Unity互相调用的
ILRuntime是一个跨平台CLR实现，它可以在多个平台上运行C#代码，包括Android、iOS、Windows、Linux等等。ILRuntime的实现方式是将C#代码编译成IL代码，然后在运行时通过JIT或AOT的方式将IL代码转换为机器代码，从而实现跨平台的效果。ILRuntime的主要功能包括热更新、动态加载、代码加密等等。 对啦！这里有个游戏开发交流小组里面聚集了一帮热爱学习游戏的零
vector 和 list的区别
vector list 定义 动态数组 双向链表 增加 push_back push_back, push_front, insert 删除 pop_back pop_back, pop_front, remove 排序 头文件 sort 成员函数 sort list经过排序、插入操作后，迭代器不会失效，仍指向原来的元素 output 而vector不满足这样