iOS
Living-Dream 系列笔记 第40期
T1 bf 的做法是 (n) 次 floyd，实测可以卡过。 然后我们发现当点 (u) 为重要点时，当且仅当存在 ((a,b)) 使得 (u) 为它们的唯一中转点。 于是我们令 (vis_{i,j}) 表示 ((i,j)) 的唯一中转点， 接着在 floyd 的松弛操作中若能松弛则更新其为当前中转点 (k)， 否则若没有更优（即相等）则说明前面的重要点与 (k) 可相互替换，直接清空。 最后开个桶
C++ 类的静态成员
原文 可以使用 static 关键字来把类成员定义为静态的。当我们声明类的成员为静态时，这意味着无论创建多少个类的对象，静态成员都只有一个副本。 静态成员在类的所有对象中是共享的。如果不存在其他的初始化语句，在创建第一个对象时，所有的静态数据都会被初始化为零。我们不能把静态成员的初始化放置在类的定义中，但是可以在类的外部通过使用范围解析运算符 :: 来重新声
YL 模拟赛总结 9
Problem T1 我们考虑一种贪心策略：对于价格前 (n-1) 小的咖啡，我们求出一种最优方案使得按照此方案买完咖啡后钱数 (ge 20) 且最接近 (20)。 至于如何求出最优方案，进行一遍 01 背包即可。 T2 显然，题目要求的即为树的重心到每个店的距离之和。 考虑树形 dp。 令 (s_x) 为节点 (x) 的“向下”的子树大小，则有： [s_x=sum_{i in S} s_i
DFS在二叉树上的表现
原题跳转：洛谷B3642 二叉树的遍历 题目内容： 二叉树的遍历 题目描述 有一个 (n(n le 10^6)) 个结点的二叉树。给出每个结点的两个子结点编号（均不超过 (n)），建立一棵二叉树（根节点的编号为 (1)），如果是叶子结点，则输入 0 0。 建好树这棵二叉树之后，依次求出它的前序、中序、后序列遍历。 输入格式 第一行一个整数 (n)，表示结点数。 之后 (n) 行，第 (i) 行两个
kmp模式匹配例题思考
题目描述 读入一个字符串数组string[]，再读入一个短字符串。要求查找string[]中和短字符串的所有匹配，输出行号和匹配的字符串以。匹配时不区分大小写，并且可以有一个中括号表示的模式匹配。例如，对aa[123]bb来说，aa1bb，aa2bb，aa3bb都算匹配。 输入格式： 第一行输入字符串数组的长度 接下来几行输入字符串，作为主串 最后输入模式串 输出格式： 若干行，每一行由行号和匹配
联通云视频技术：互联网高清时代的革新者与赋能者
中国联通在云计算与通信技术领域的深厚积淀，已成功研发并推出了新一代的云视频服务，该服务巧妙融合了高清视频会议、网络自适应、编码转换以及分布式技术，为企业和个人用户带来了前所未有的视讯体验，真正实现了跨越时空限制的高清沟通与协作。 互联网高清技术 联通云视频技术采用了先进的H.264SVC（Scalable Video Coding）编码技术，这一技术的运用显著提升了视频会议的质量与稳
c++多线程按行读取同一个每行长度不规则文件
对于非常大的比如上百G的大文件读取,单线程读是非常非常慢的,需要考虑用多线程读,多个线程读同一个文件时不用加锁的,每个线程打开一个独立的文件句柄 多线程读同一个文件实现思路 思路1 先打开一个文件句柄,获取整个文件大小file_size 确定要采用线程读取的部分大小read_size和多线程的个数thread_num,算出平均每个线程要读取的大小为read_size/thread_num=eac
VRP华为网络操作系统
VRP华为网络操作系统 https://baike.baidu.com/item/vrp/18903662 SYS系统 思科：IOS 互联网操作系统Iphone 锐捷：RGOS H3C：comware HA:高可靠 部署网络的时候：防火墙1---心跳线-----防火墙2 WAN广域网ISP（中国电信、联通、移动）广电-外网 LAN局域网 公司内部 WLAN无线局域网（布置无线 AP AC） 这三块
The 2023 ICPC Asia Macau Regional Contest (The 2nd Universal Cup. Stage 15: Macau)
Preface 最幽默的一集 这场开局感觉三个人都有点发昏了，前3h30min就出了两个题，有种要打铁了的感觉 后面想着干脆保个银牌稳扎稳打吧，没想到后面1h连着出了四个题成功冲到银首 最后徐神好像也会G这个博弈了，如果前面不犯病的话感觉还真有机会出7题的说 A. (-1,1)-Sumplete 徐神基本被这题关了一整场，主要刚开始想复杂了一直在想网络流，到后面才发现是个顶针题 不难发现可以把所
2024AcWing蓝桥杯集训·每日一题-前缀和
1.[AcWing562.壁画] 题目描述 Thanh 想在一面被均分为 (N) 段的墙上画一幅精美的壁画。 每段墙面都有一个美观评分，这表示它的美观程度（如果它的上面有画的话）。 不幸的是，由于洪水泛滥，墙体开始崩溃，所以他需要加快他的作画进度！ 每天 Thanh 可以绘制一段墙体。 在第一天，他可以自由的选择任意一段墙面进行绘制。 在接下来的每一天，他只能选择与绘制完成的墙面相邻的墙段进行作画
C++ 重载运算符和重载函数 二元运算符重载
C++ 允许在同一作用域中的某个函数和运算符指定多个定义，分别称为函数重载和运算符重载。 重载声明是指一个与之前已经在该作用域内声明过的函数或方法具有相同名称的声明，但是它们的参数列表和定义（实现）不相同。 当您调用一个重载函数或重载运算符时，编译器通过把您所使用的参数类型与定义中的参数类型进行比较，决定选用最合适的定义。选择最合适的重载函数或重载运算符的过程，称为重载决策。 C++ 中的运算符重
C++ 一元运算符重载
一元运算符只对一个操作数进行操作，下面是一元运算符的实例： 递增运算符（ ++ ）和递减运算符（ -- ） 一元减运算符，即负号（ - ） 逻辑非运算符（ ! ） 一元运算符通常出现在它们所操作的对象的左边，比如 !obj、-obj 和 ++obj，但有时它们也可以作为后缀，比如 obj++ 或 obj--。 下面的实例演示了如何重载一元减运算符（ - ）。 结果
std::chrono类
std::chrono 是 C++ 标准库中的一个模块，用于测量时间点和持续时间。它提供了多种时钟（clock）类型、时间点（time_point）类型、持续时间（duration）类型以及相关的函数和操作符，使得开发者能够在不同的精度和语义需求下，以一致的方式处理和操作时间。 主要组件 时钟（Clocks）： std::chrono::system_clock：与系统时间相关，用于获取当前
顺序取模_cf929_D. Turtle Tenacity: Continual Mods
目录题目概述思路想法参考代码做题反思 题目概述 原题参考：D. Turtle Tenacity: Continual Mods 给出长度为n的数组，可以对其任意排列，问是否可以给出一个数组a1、a2...、an满足a1%a2%...%an!= 0 思路想法 感觉这种与顺序无关的题目都可以先尝试升序或是降序排列，事实上，假如升序排列，如果最小值a1只有一个的话，那么最终答案就是a1，但是如果存在多个
C++中cin的详细用法
1.cin简介 cin是C++编程语言中的标准输入流对象，即istream类的对象。cin主要用于从标准输入读取数据，这里的标准输入，指的是终端的键盘。此外，cout是流的对象，即ostream类的对象，cerr是标准错误输出流的对象，也是ostream 类的对象。这里的标准输出指的是终端键盘，标准错误输出指的是终端的屏幕。 在理解cin功能时，不得不提标准输入缓冲区。当我们从键盘输入字符串的时候
软件开发与创新第一周实验——关于“打怪小游戏”的试玩体验与修改
一.“打怪小游戏”代码来源 http://blog.csdn.net/zjx120307/article/details/126221342?spm=1001.2014.3001.5506 二.运行环境及运行结果 1.运行环境：Windows11操作系统，C++运行环境 2.运行截图： （1）功能6演示 （2）功能1演示 （3）功能2演示 （4）功能3演示 （5）功能4演示 原代码：
C++ 拷贝构造函数（初学有点难理解）
拷贝构造函数是一种特殊的构造函数，它在创建对象时，是使用同一类中之前创建的对象来初始化新创建的对象。拷贝构造函数通常用于： 通过使用另一个同类型的对象来初始化新创建的对象。 复制对象把它作为参数传递给函数。 复制对象，并从函数返回这个对象。 如果在类中没有定义拷贝构造函数，编译器会自行定义一个。如果类带有指针变量，并有动态内存分配，则它必须有一个拷贝构造函数。拷贝构造函数的最常见形
C++ 多线程笔记2 线程同步
C++ 多线程笔记2 线程同步 并发（Concurrency）和并行（Parallelism） 并发是指在单核CPU上，通过时间片轮转的方式，让多个任务看起来像是同时进行的。实际上，CPU在一个时间段内只会处理一个任务，但是由于切换时间非常快，用户感觉像是多个任务同时在进行。 这种方式的优点是可以充分利用CPU资源，提高系统的响应能力。然而，由于CPU需要频繁地切换任务，这会带来上下文切换的开销，
二维数组和坐标系的对应关系
1. 题目链接 城堡问题:这题需要你在二维数组上建立坐标系，并找出上下作用分别对应((x,y))的变化关系。 2. 对应关系(default) 3. QA 当然，这个对应关系并不是死的，(x) 和 (y) 只不过是符号而已，下面的对应关系也没错 只不过，我们一般用的时候，是将 (x) 放在第一维，(y) 放在第二维，即 arr[x][y]，而不会 arr[y][x]， 因此第一种方式更符合直觉
PCI-E linux 开发 CH368L 评估板
CH368L EVT 是一款 PCI-E 开发板，板载 24、25 存储器，有 IO 接口，可以接内存类总线。有指示灯，电源切换跳线，有 IOPort、 MMIO 2种 BAR 空间。提供 windows 、linux 驱动源码和测试程序。 产品资料下载 https://www.wch.cn/search?t=all&q=CH368 开发环境为 i5 普通台式电脑，ubuntu 22.0.
C++ 类访问修饰符
私有（private）成员 成员和类的默认访问修饰符是 private，如果没有使用任何访问修饰符，类的成员将被假定为私有成员。私有成员变量或函数在类的外部是不可访问的，甚至是不可查看的。只有类和友元函数可以访问私有成员。 实际操作中，我们一般会在私有区域定义数据，在公有区域定义相关的函数，以便在类的外部也可以调用这些函数。 protected（受保护）成员 protected（受保护）成员
CF-931（已更新：AB代码）
CF-931(A+B) 上场的C都没补，等补了在更新(⊙﹏⊙) 要去医院看牙的前一天我居然还会熬这个(⊙﹏⊙) 先贴代码…… A 代码 B 实际真的是思维题(⊙﹏⊙) 分析 代码
C++ 从函数返回指针
C++ 允许从函数返回指针，必须声明一个返回指针的函数： int * myFunction() C++ 不支持在函数外返回局部变量的地址，除非定义局部变量为 static变量。 运行结果：
关于KMP模式匹配的一些思考
算法简介 模式匹配 给定主串text和模式串pattern，在主串中查找，如果找到了模式串，返回模式串在主串中的起始位置，从1开始计数。 暴力求解求解模式匹配 算法的核心思想是：蛮力法。即使用两个指针i和j，其中i指针用来遍历text，j指针用来遍历pattern。当text[i]==text[j]的时候，继续比较；如果不相等，此时应当回退，i指针退到上次比较的位置，而j指针需要退至pattern