iOS

20230729 猜数字（摸鱼的产物）

查看详情

prim 最小生成树

最小生成树，也就是对一个无向图，找到其中边权和最小的树 prim算法的思路就是每次找离当前生成树距离最小的点，逐渐扩大生成树的规模时间复杂度差不多是O(n^2) 例题：洛谷 P3366 【模板】最小生成树

查看详情

H-prim 最小生成树

知道了prim最小生成树算法，我们发现每次找距离最小的点的操作和dijkstra算法中的操作很像，所以我们考虑是否可以将迪杰的优化套到prim上，也即用优先队列时间复杂度大概是O(mlogm) 例题：洛谷 P3366 【模板】最小生成树

查看详情

[TJOI2007] 线段

# [TJOI2007] 线段 ## 题目描述在一个 $n times n$ 的平面上，在每一行中有一条线段，第 $i$ 行的线段的左端点是$(i, L_{i})$，右端点是$(i, R_{i})$。你从 $(1,1)$ 点出发，要求沿途走过所有的线段，最终到达 $(n,n)$ 点，且所走的路程长度要尽量短。更具体一些说，你在任何时候只能选择向下走一步（行数增加 $1$）、向左走一步（列数减

查看详情

ASP.NET Core WebAPI如何获得远程文件返回文件流给前端?

一、根据网络路径把文件保存成byte[]返回给前端项目采用的是前后端分离的模式，后端使用ASP.NET Core WebAPI方式，将文件流返回给前端。 /// <summary> /// 根据网络路径把文件保存成byte[] /// </summary> /// <param name="filePath"></param> pu

查看详情

ffmpeg + SDL2播放音频示例

在网上搜罗了各种各样的样例代码，都存在各种各样的问题，调了好长时间终于能无杂音播放了由于个人场景需要本样例加了选择扬声器的功能不过有的可能还会有问题，目前ogg的文件都能播，mp3有的不行写一下网上的其他代码可能存在的问题和我的修改注：代码是C++17，如果编不过需要小改一下测试平台 Ubuntu 16.04, ffmpeg version: 4.3.2, SDL version: 2

查看详情

kruskal 最小生成树

建最小生成树还有一个基于并查集的算法——kruskal算法它的思路是从小到大枚举所有的边，如果这条边的两点的老祖宗不相等，这两点至少有一个不在树中，我们就把它算进去时间复杂度是O(mlogm)，和H-prim一样。两者都适合用在稀疏图中，prim适合在稠密图例题洛谷 P3366 【模板】最小生成树

查看详情

线段树(动态开点，合并，区间修改)

查看详情

可持久化数组

include include include include include using namespace std; int tot, n, m; int a[5211314], root[5211314]; int loc, v, op, value; struct Segment_Tree { int lson, rson; int val; }tree[52113140]; s

查看详情

WOL功能配置

WOL即Wake on Lan(网络唤醒功能) 第一步：开机按F2进入BIOS系统，设置Wake on Lan功能开启第二步：进入win11系统后，win + x 选中设备管理器选中自己的有线网卡。然后“关机网络唤醒”和“魔术封包唤醒”都要开启。最后一步：控制面板-》硬件和声音-》电源选项中的更改电源按钮功能 &

查看详情

kernel源码（二十四）文件系统

1 minix文件系统 minix文件系统磁盘结构如下所示图中，整个磁盘被划分为360个磁盘块(每个磁盘块1Kb) 引导块，MBR就在这个磁盘块中。当计算机加电，ROM BIOS将会自动读取该磁盘块到内存并执行其中的代码。分区，一块磁盘，我们可以最多有4个主分区。MBR大小为一个扇区大小，其中446byte存放开机管理程序，64byte存放分区表，每个分区使用16byte，因

查看详情

CF858C 题解

洛谷链接&CF 链接本篇题解为此题较简单做法及较少码量，并且码风优良，请放心阅读。题目简述给你一个均为小写字母的字符串，如果它的子串同时满足：三个连着的辅音字母。这一段连着的辅音字母不是全部一样的。就认为它不合法。现在要求用最少的空格隔开这个字符串，使得它变成合法的。思路首先定义记录当前位置是否是元音字母的数组 (a)，并维护它，如下：接着直接根据题目要求

查看详情

AT_agc022_a 题解

洛谷链接&Atcoder 链接本篇题解为此题较简单做法及较少码量，并且码风优良，请放心阅读。题目简述给定字符串 (S) , 仅包含互不相同的小写字母，你需要找到仅包含互不相同的小写字母的字符串中，第一个字典序比它大的字符串，如果找不到输出 (-1)。（(| S | le 26)）思路这篇题解主要分享一下 map 的做法。可分两种情况讨论：字符串长度 (< 26)

查看详情

第十八节小组学习

AT_agc022_a 题解洛谷链接&Atcoder 链接本篇题解为此题较简单做法及较少码量，并且码风优良，请放心阅读。题目简述给定字符串 (S) , 仅包含互不相同的小写字母，你需要找到仅包含互不相同的小写字母的字符串中，第一个字典序比它大的字符串，如果找不到输出 (-1)。（(| S | le 26)）思路这篇题解主要分享一下 map 的做法。可分两种情况讨论：

查看详情

Unity学习

Unity学习 1 常用快捷键 alt+鼠标左键：以某个物体为中心旋转视角鼠标左键+w/s/a/d：视角移动 F：相机聚焦物体 Q/W/E/R/T/Y：左上角工具栏工具 2 文件资源 2.1 工程目录 Assets目录：主要存放资源文件，该文件中的内容会在unity项目栏中显示。 2.2 文件类型 FBX文件：3D模型文件，其中包括了材质球和模型文件 mat文件：材质球 3 专业名词

查看详情

瑞芯微|rk3568 uart快速上手

一、调试环境平台：rk3568 kernel: 4.19.232 SDK: rk_android11.0_sdk Board: rk3568-evb1-ddr4-v10 二、 rk3568 uart控制器 1. 特性： rk3568 UART控制器特性如下： 2. UART控制器架构 APB INTERFACE 处理器通过APB接口访问UART的数据，做控制，以及状态信息。 UART支

查看详情

并查集优化 - 按大小合并时间复杂度证明

并查集优化 - 按大小合并时间复杂度证明对于每个元素，当它当前所在的集合中，需要有其它大于该集合大小的集合，才会被遍历如果元素在一个大小 (1) 的集合中，会转移到大小 (2) 的集合中如果元素在一个大小 (2) 的集合中，会转移到大小 (4) 的集合中如果元素在一个大小 (4) 的集合中，会转移到大小 (8) 的集合中如果元素在一个大小 (8) 的集合中，会转移到大小 (16) 的

查看详情

Vue3下的axios跨域问题

0、vue-cli版本 1、根目录找vue.config.js，无则添加文件；然后添加节点： vue.config.js '/api' 代表你所有的请求从匹配到 "/api"开始会自动拼接上target中的地址然后发送给服务端。 2、axios方法请求修改将原来的后端地址，也就是在上一

查看详情

力扣-设置交集大小至少为2

1.问题描述一个整数区间 [a, b] ( a < b ) 代表着从 a 到 b 的所有连续整数，包括 a 和 b。给你一组整数区间intervals，请找到一个最小的集合 S，使得 S 里的元素与区间intervals中的每一个整数区间都至少有2个元素相交。输出这个最小集合S的大小。示例 1: 输入: intervals = [[1, 3], [1, 4], [2, 5

查看详情

CSP模拟-7

集合专练？？？？？逆天！！！！！！！ T1 卷逆天！！！！！！！！！！！！！！！！！！！！又没看懂题。独立集指集合里的每个点不相连呜呜呜呜呜，我还以为是剩下的点互不相连，直接寄掉。式子好推，就不推了，咕。 T2 简单题确实够简单奥。。。。。将每个是双倍的点连边，判断链长，处理，咕 T3 粉丝在取的数中，每次可做的操作有两种：插入(sqrt{n}) 将所有选的数都加一这样就保证

查看详情

学习vue又一天

学习vue又一天，终于把样式、表单、等全部看完了，真的是很简单，都不知道怎么形容，可能是有一定基础的学习比较快吧，然后看了axios ，感觉与Ajax 的差别不是太大，估计是没有太深入了解的原因，这块我先简单看了一下，然后等后面项目开始的时候再看混合式api看了几次，说实话没看太明白，计划先略过，然后看了创建单文件组件(SFC 菜鸟的最后一个章节，也是看的似懂非懂这些没看懂的

查看详情

棋盘移动

查看详情

棋子移动

/* #include <iostream> using namespace std; void a(int n){ cout<<n; } int main(){ int N; cin>>N; a(N); system("pause"); return 0; } */ #include <iostream&

查看详情

ACM-knowledge <bitset>

关于bitset，详见参考；

查看详情

SMU Summer 2023 Contest Round 7

SMU Summer 2023 Contest Round 7 A. Two Rival Students 答案不能大于 (n-1)；如果竞争对手之间的当前距离小于 (n - 1) ，我们总是可以将这个距离增加一个交换数；即答案等于 (min(n - 1,|a - b|+x))。 B. Magic Stick (1)不能转化为任何其他数 (2)可以转化为(3)或(1)，而(3)只

查看详情

Educational Codeforces Round 152 (Rated for Div. 2)记录

A. Morning Sandwich B - Monsters

查看详情

CSP模拟8

闲话今天老吕从国赛回来，带来一个消息：“省选可能取消，完全看 NOIP 成绩”。不过对我没什么影响，反而还开心一些。 A. Coprime 题目大意给定一个长度为 (n) 的数列 (a)，要求出 (1 sim m) 中与 (a) 中的所有元素互质的数。数据范围：(1 leq n,m leq 10^5,1 leq a_i leq 10^5)。思路模拟赛加强了数据，卡了 (mathcal{

查看详情

5 线性数据结构参考代码

P3156 [深基15.例1] 询问学号 P3613 [深基15.例2] 寄包柜 UVA673 平衡的括号 Parentheses Balance P1449 后缀表达式 P1996 约瑟夫问题 P1540 [NOIP2010 提高组] 机器翻译 P1160 队列安排 P2058 [NOIP2016 普及组] 海港 P4387 [深基15.习9] 验证栈序列 P1090 [NOI

查看详情

28号个人赛

个人赛链接: https://www.luogu.com.cn/contest/121261#description A.Geodetic 解题思路根据题意多源最短路肯定要用floyd算法, 而题目要求找到最短路中所有可能的中间点, 所有我们直接遍历所有点, 找到点i满足g[a][i] + g[i][b] == g[a][b], 则点i就是从a到b最短路的中间点; 这个题我一开始想的很复杂

查看详情

暑假牛客多校第四场 2023-7-28

未补完 L. We are the Lights 算法：反向构造做法：我们用c_on, r_on, c_off, r_off分别表示倒着推的行灯打开的集合、列灯打开的集合、列灯关闭的集合、行灯关闭的集合。倒着推时，我们先考虑on的情况。为了偷懒，我们就只考虑行的情况，因为列的情况实际上是一样的。打开灯时，我们先查找r_on集合里是否

查看详情

iOS

热门话题