iOS
games101作业1
games101 HomeWork 1 说起来我自己写games101的作业也是曲曲折折，虚拟机很卡就拿VS配环境，Windows不会配环境，就装Linux，现在装上了Linux，却因为没有经验把Windows格式化了（我是真的沙比），好在还是开始做了，也挺顺利的，所以再来记录一下作业。 基础部分 这里需要完成两个函数，一个是模型变换矩阵，一个是透视投影矩阵。 模型变换矩阵 逐个元素地构建模型变换
题解 P9474 [yLOI2022] 长安幻世绘
看到极差，不难想到双指针。 显然，如果 ([l,r]) 的位置都被覆盖，那么其中最多可以选 (lceilfrac{r-l+1}{2}rceil) 个数。 我们先将所有数离散化，排序，双指针卡取值范围。 set 里面存 pair 类型变量，表示覆盖的区间。 每次将值为 (r) 的数的位置加入，在 set 中二分到与它相邻的区间，然后减去贡献，合并区间，加上新的贡献。 删除同理，将区间拆分，减去原先贡
初识机器学习及机器学习线性拟合的实现
从最小二乘法到机器学习 1，什么是机器学习？ 机器学习有下⾯⼏种定义： 机器学习是⼀⻔⼈⼯智能的科学，该领域的主要研究对象是⼈⼯智能，特别是如何在经验学习 中改善具体算法的性能。 机器学习是对能通过经验⾃动改进的计算机算法的研究。 机器学习是⽤数据或以往的经验，以此优化计算机程序的性能标准。 2，最小二乘法 对与成线性的散点数据模型，通过最小二乘法的计算可以得出数据的拟合模型。（数学概论此处不赘述
数据结构练习笔记——顺序栈的基本操作
顺序栈的基本操作 【问题描述】按照要求完成顺序栈的设计 【输入形式】无 【输出形式】20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 记录一些数据结构学习过程的习题代码，便于日后查看。如有错误，欢迎交流指正。
C++ extern关键字
首先，一个文件中的变量或者函数，它的可视范围只在这个文件中，其他文件是不会知晓定义在另一个文件中的变量和函数的。 extern 关键字的作用就是，告知编译器，这里有一个变量或者函数的声明，它的定义你得去其他合作者那里去找。这就是所有了。 C++或者C是一个组合多文件进行合作编程的语言。他们的合作是由编译器进行组织的。所以我们会发现编译器玩的是 .cpp 文件。 并且，如果我们需要使用一个变量或者函
【嵌入式】构建嵌入式Linux系统（uboot、内核、文件系统）
原文：https://zhuanlan.zhihu.com/p/573207792?utm_id=0 知识架构及层次 Linux内核由三部分构成： Bootloader：启动引导系统（可执行文件） Kernel：内核（可执行文件） Root File System：根文件系统 嵌入式Linux系统构成及启动略析 嵌入式 Linux 启动类同4X100 米接力跑，是由多个部分共同完成，包括：
苹果 iOS 15.7.7 正式版发布：修复 App 以内核权限执行任意代码问题
导读 近日消息，苹果今日向 iPhone 用户推送了 iOS 15.7.7 更新（内部版本号：19H357），本次更新距离上次发布隔了 34 天。 近日消息，苹果今日向 iPhone 用户推送了 iOS 15.7.7 更新（内部版本号：19H357），本次更新距离上次发布隔了 34 天。需要注意的是，因苹果各区域节点服务器配置缓存问题，可能有些地方探测到升级更新的时间略有延迟，一般半
P9473 [yLOI2022] 西施江南 题解
Description 给定一个长为 (n) 的序列 ({a_n})，判断他们的最大公约数与最小公倍数的乘积是否等于序列中所有数的乘积。 对于所有数据，(1leq nleq5times10^5)，(1leq a_ileq10^8)。 Solution 设 (displaystyle a_i=prod p_{j}^{alpha_{i,j}})，则 (displaystylegcd(a_1,a_2,a
Mayor's posters
Smiling & Weeping ----你是我年少的欢喜，这句话反过来也是你⁄(⁄ ⁄•⁄ω⁄•⁄ ⁄)⁄ Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing t
CF875F Royal Questions题解
首先题目显然可以建模为一个二分图的最大权匹配问题。我们将王子放在左侧，公主放在右侧。根据贪心的思想，将公主按价值从大到小排序，每次搜索交错树；若找到未匹配节点，直接增广，否则丢弃该节点。这样我们就得到了一个 (O(m(m+n))) 的算法。但这个复杂度显然不够优秀，我们要寻找加速它的方法。 首先直接给出算法如下：初始化所有 (n+m) 个节点的并查集。同样将公主按价值从大到小排序。对她的两个相邻王
[解题报告][CF1007E]Mini Metro
Statement 传送门 有 (n) 个车站，从 (1) 到 (n) 编号，车站 (i) 初始有 (a_i) 个人。 在每个小时结束的前几分钟，车站 (i) 会新增 (b_i) 个人。 玩家有无限辆容量为 (k) 的火车。 玩家在每个小时的中间 (也就是 (mathrm{30min, 1h30min, 2h30min...})) 可以让任意辆火车从始发站 (1) 按照 (1, 2, 3, cdo
P1616 疯狂的采药 题解
思路 这道题和 [NOIP2005 普及组] 采药的思路差不多 不同的是，这道题是完全背包，采药则是01背包。 转移方程为：dp[j]=max(dp[j],dp[j-w[i]]+v[i]);//滚动数组优化 代码
MAUI Blazor 显示本地图片的新思路
前言 好久没写文章了，水一篇 关于MAUI Blazor 显示本地图片这个问题，有大佬发过了。 就是 token 大佬的那篇 Blazor Hybrid （Blazor混合开发）更好的读取本地图片 主要思路就是读取本地图片，通过C#与JS互操作，将byte[]传给js，生成blob，图片的src中填写根据blob生成的url。 我之前一直使用这个办法，简单的优化了一下，无非也就是增加缓存。 但是这
2023-07-22：一共有n个项目，每个项目都有两个信息， projects[i] = {a, b}， 表示i号项目做完要a天，但是当你投入b个资源，它就会缩短1天的时间， 你一共有k个资源，你的目
2023-07-22：一共有n个项目，每个项目都有两个信息， projects[i] = {a, b}， 表示i号项目做完要a天，但是当你投入b个资源，它就会缩短1天的时间， 你一共有k个资源，你的目标是完成所有的项目，但是希望总天数尽可能缩短。 在所有项目同时开工的情况下，返回尽可能少的天数。 1 <= n <= 10^5， 1 <= k <= 10^7。 答案2023-
基于C++11特性的线程池
写在前面：本文学习自基于C++11实现线程池，代码部分均属于该博主，自己只是想记录以下自己的认知，并以这种方式加深一下自己对于多线程的理解 1 前置知识 RAII管理机制 简单来说RAII机制是一种对资源申请、释放这种成对的操作的封装，通过这种方式实现在局部作用域内申请资源然后销毁资源 左值和右值 左值（Lvalue）：左值是指具有持久性和地址的表达式。简单来说，左值是可以被引用的、可以取地址的表
P3275 [SCOI2011] 糖果
P3275 [SCOI2011] 糖果 - 洛谷 没有注意到的点： 求解的解是最小值，所以用差分约束最长路求解，那么出现了正环就无解，所以如果答案合法tarjan缩点后每个强连通分量中的点（得到的糖果数）只能是相等的 拓扑排序每个入度为0的的 f [ i ] = 1,因为每个人至少要有一颗糖 最后计算答案时，计算的是强连通分量的sz*cost
AtCoder Beginner Contest 311
A - First ABC (abc311 A) 题目大意 给定一个字符串，问最短的一个前缀，包含A B C这三个字符。 解题思路 注意到这个前缀的末尾字母一定是这三个字母中的一个，因此答案就是这三个字母出现位置最早的最大值。 神奇的代码 B - Vacation Together (abc311 B) 题目大意 给定(n)个人的(d)天的空闲与否的情况，问最长的连续天，这(n)个人
AtCoder Beginner Contest 311 A-E题解
A - First ABC 题意 给一个长度为N的仅由ABC三个字符组成的字符串S，问S中ABC三个字符第一次出现的位置的最大值。 题解 使用map<char,bool>判重，记录当前不同的字符串的个数cnt，当cnt等于3时，输出此时的下标+1作为答案。 Code B - Vacation Together 题意 给出N个人的接下来D天的日程表，问这D天中，N个人都连续空闲的天数的
ofstream 追加模式
#include using namespace std; int main() { ofstream outfile("example.txt", ios::app); if (outfile.is_open()) { outfile << "This is a new line.n"; outfile.close();