iOS

C++(std::to_string())

目录1. 函数定义2. 示例代码3. 内部实现机制4. 注意事项5. 应用场景6. 使用 std::ostringstream 控制精度的示例7. 总结 std::to_string() 是 C++11 引入的一个标准库函数,用于将基本数据类型(如整数、浮点数等)转换为对应的字符串格式。这个函数属于 <string> 头文件,因此使用时需要包含此头文件。 1. 函数定义 支持

【10-31模拟赛T1】四舍五入

给出 (n),对于任意正整数 (i) 满足 (1 leq i leq n),求有多少个正整数 (j) 满足 (1 leq j leq n) 且 (i bmod j leq frac{j}{2})。 枚举 (i) 不好处理,可以反过来,外层枚举 (j),内层枚举左右端点 (l = kj,r = kj + lfloor frac{j}{2} rfloor)((k) 为自然数且 (kj leq n)),

CentOS查看磁盘IO使用率

Linux命令 最后一列%util为磁盘IO使用百分比  

区间推平,区间查询循环节

区间推平,区间查询循环节 题意 给定一个字符串 (s) , 请你支持两种操作: (1, l, r, c):将 ([l,r]) 之间的字符改为 (c)。 (2, l, r, d):询问 ([l,r]) 之间是否有长度为 (d) 的循环节,有输出 YES,否则输出 NO。 思路 使用线段树维护区间哈希值,区间推平使用等比数列计算。 区间 ([l,r]) 有长度为 (d) 的循环节当且仅当 ([l,r-

Offer68题 Day5

面试题 16. 数值的整数次方 快速幂算法(也称为指数快速计算或二分幂算法)是一种高效计算大整数幂的方法。它利用了幂的性质,可以在对数时间复杂度内计算幂,从而显著减少计算时间。以下是快速幂算法的基本原理和实现细节。 算法原理 快速幂算法基于以下的数学性质: 幂的拆分: 递归或迭代: 通过将幂的计算拆分为较小的幂的计算,快速幂算法可以递归或迭代地计算结果。 在递归中,每次将n减半,从而

A timer based on timerfd and epoll

源码获取 github - HighPrecisionTimer HighPrecisionTimer This is a millisecond-level timer implemented with timerfd+epoll on Linux, and the demo is developed using Qt. how to use I need to create a time

2024.10.30 2022CCPC女生赛 D. Devil May Cry

题意 求长度为 (n),元素为 (1) 到 (m) 之间的整数,且满足下面两个条件的序列的数量: (i) 的出现次数不超过 (l_i) (a_{p_i}neq s_i, forall i=1,dots,r) (nleq 20 ,mleq 100, rleq 1000) 前置知识 1. 子集卷积 首先本题有一个简单的状压 dp 做法:枚举 i 出现的位置集合,然后 [f(i,S) = sum_{

2024牛客暑期多校训练营10 - VP记录

Preface 这次赛时六道题做对了三道题,一些小技巧还是使用地蛮好的(包括 H 题猜测结论),就是 K 题原本思路算法都是对的,只是实现起来应当二分点位而非值域,加上代码复用程度比较低,增加了代码复杂程度导致没调出来。 总体来说这次题目要注意的细节挺多的,比如我调炸的 K 题和两眼一抹黑的 L 题。 A. Surrender to My Will 直接判断当前是否不可翻盘。 点击查看代码

E. Best Subsequence

题目链接 “最大权值闭合图,即给定一张有向图,每个点都有一个权值(可以为正或负或0),你需要选择一个权值和最大的子图,使得子图中每个点的后继都在子图中。” 这样的定义可以让你理解算法执行的逻辑,却难以在你赛场上遇到它时牵动你的思绪 更符合你做题时真切感受的描述应该是:给你一些点,消耗一些点的代价可以得到另一些点的收益,要求收益最大化。 设想情境 就像你当初写下的:你所铭记的,应该是具体的感受,而

cpp实验二

  任务一:   问题1:不能 func()函数未声明 问题2:复制构造函数:用于创建一个新的对象,作为现有对象的副本 移动构造函数:用于从一个“右值”移动资源到新对象,避免不必要的复制 析构函数:在对象生命周期结束时自动调用,用于释放对象占用的资源  问题3:程序不能正常编译 任务二:   任务三: &n

Codeforces Global Round 27

Codeforces Global Round 27 总结 A 将红色的位置 ((r,c)) 移走,分为三块来考虑,蓝色的块移动 (m-c),黄色的块移动 (m*(n-r)),绿色的块移动 ((m-1)*(n-r))。 B 首先 (n) 为 (1) 到 (5) 时,直接输出样例。到 (n>5) 的时候,(n) 为奇数就是 (36366) 每次在前面加上 (33),否则就是 (3366)

offer68题 Day3

面试题 12. 矩阵中的路径 面试题 13. 机器人的运动范围

Educational Codeforces Round 171 (Rated for Div. 2) 10.28 ABCD题解

Educational Codeforces Round 171 (Rated for Div. 2) 10.28 (ABCD)题解 A. Perpendicular Segments 数学(math)计算几何(geometry) 题意: 给定一个(X,Y,K)。需要求解出二维坐标系中的四个点(A,B,C,D),满足:(0 leq A_x,B_x,C_x,D_x leq X),(0

20241029

T1 16248 岛屿 首先,手模发现任意操作一次即可构造出一组解。于是这题其实是构造题。 发现限制等价于每个三角形中两种颜色的边都存在。我们先考虑最外层的一个三角形,也就是一个度数为 (2) 的的点所在的三角形。要保证它里面两种颜色的边都存在,最简单的办法就是把它的两个度数染成两个不同的颜色。然后就等价于没有这个点,就变成了子问题,可以递归下去做了。到最后剩下一个四阶完全图直接特判掉即可。

Educational Codeforces Round 171 (Div. 2)

Educational Codeforces Round 171 (Div. 2) A 猜结论,两条边的最小值最大时,两条边相等。所以取 (min(x,y)) 为边长的正方形,对角线就是所求。 B 赛时罚时吃爽了 qwq。 首先若 (n) 为偶数,必须是两两匹配涂黑的,不能有列表外的被涂黑。涂 ((1,2)),((3,4)),((5,6)) 等等。在这些的差值取最大就是 (k)。 若 (n) 为

macOS Sequoia 15.1 (24B83) 正式版 ISO、IPSW、PKG 下载

macOS Sequoia 15.1 (24B83) 正式版 ISO、IPSW、PKG 下载 iPhone 镜像、Safari 浏览器重大更新和 Apple Intelligence 等众多全新功能令 Mac 使用体验再升级 请访问原文链接:macOS Sequoia 15.1 (24B83) 正式版 ISO、IPSW、PKG 下载 查看最新版。原创作品,转载请保留出处。 作者主页:sysin.o

Xcode 16.1 (16B40) 发布下载 - Apple 平台 IDE

Xcode 16.1 (16B40) 发布下载 - Apple 平台 IDE IDE for iOS/iPadOS/macOS/watchOS/tvOS/visonOS 发布日期:2024 年 10 月 28 日 Xcode 16.1 包含适用于 iOS 18.1、iPadOS 18.1、Apple tvOS 18.1、watchOS 11.1、macOS Sequoia 15.1 和 visio

macOS Sequoia 15.1 (24B83) Boot ISO 原版可引导镜像下载

macOS Sequoia 15.1 (24B83) Boot ISO 原版可引导镜像下载 iPhone 镜像、Safari 浏览器重大更新和 Apple Intelligence 等众多全新功能令 Mac 使用体验再升级 请访问原文链接:macOS Sequoia 15.1 (24B83) Boot ISO 原版可引导镜像下载 查看最新版。原创作品,转载请保留出处。 作者主页:sysin.org

Educational Codeforces Round 171 (Rated for Div. 2) 题解(A-C)

Educational Codeforces Round 171 (Rated for Div. 2) 题解(A-C) 这场ABC全都犯病了(悲伤) D E 还没有补,到时候补上。 目录 Educational Codeforces Round 171 (Rated for Div. 2) 题解(A-C) 目录 A. Perpendicular Segments B. Black Cells

POJ1502-MPI Maelstrom

继续刷邝斌飞最短路专题 POJ502 洛谷(POJ和vjudge都是1s,洛谷咋整了个3s) 可用平台 题意主要就是: 1、所有点可以同时开始往能走的路上   2、A点如果走到B点了,B可以开始往下走,相当于携带了A所要传播的信息 这题逼逼一大堆我没理解错的话不就是找最短路径的最大值嘛?比如100个点,输出1到这99个点哪个最短距离最大。 (原题目只说是其余部分,洛谷多此一举写了个2~n+1行,t

RBE104TC C/C++ Programming Language

RBE104TC C/C++ Programming Language Assignment 2 Contribution to the Overall Marks70%Issue DateSubmission Deadline3rd November 2024 Assignment Overview: This assignment is geared towards assessing

动态dp(ddp)小记

待完善 动态dp 前置技能:矩阵乘法、树剖/LCT、dp 模板题 P4719 给 (n) 个点的树,点带点权,有 (m) 次操作给定 (x,y) 表示修改 (x) 的权值为 (y),每次操作后求出这棵树的最大独立集的权值大小 最大权独立集 在图/树上选若干结点使得无直接连边,称为独立集 最大权独立集就是点权和最大的独立集 不带修改 不带修怎么做 设 (dp_{i,0}) 表示 (i) 不在独立集时

【算法学习】基环树

基环树 基环树就是类似于在树上加了一条边形成了环,去点环上的一条边后就会变成数,如下图。 这是一个 (n) 个点 (n) 条边的连通图,如果不保证联通,它就会成为基环树森林。 外向树:每个点都只有一条入边,因为向内上。 内向树:每个点都只有一条出边,因为向外少。 怎么用呢? 大佬写的两种方法 1.把环取出,先对树操作,再对环操作,但是这样明显有时会很复杂。 2.把环上一条边忽视掉,在这条边的两个

实验二 类和对象

任务1 代码: t.h: View Code t.cpp: View Code task1.cpp: View Code 运行截图: 问题1:不能, 原因可能是没有声明函数。 问题2:普通构造函数实现了对类的初始化,复制构造函数主要用于初始化一个新的对象,使其成为另一个同类型对象的副本,它会将引用的源对象的值复制到新对象中。移动构造函数的作用是提高程序的效率,其通

iOS开发-MVP架构模式

深入理解MVP模式 在软件开发中,尤其是在创建复杂用户界面时,如何有效地组织代码是一个重要的课题。MVP(Model-View-Presenter)模式作为MVC模式的演进版本,旨在提高应用程序的响应性和可测试性。本文将详细探讨MVP模式的组成部分、底层原理以及如何在实际项目中应用它。 什么是MVP模式? MVP是一种软件设计模式,它将应用程序分为三个核心部分:Model、View和Present

Codeforces Round 981 (Div. 3)

Codeforces Round 981 (Div. 3) 总结 A 手推一下,发现位置变化为 (-1,2,-3,4, dots),所以只需要看 (n) 的奇偶性即可。 B 操作时可以尽可能选择多的格子,也就是对角线尽量延伸出去,所以统计每条对角线的最小值,((i,j)) 所在对角线编号可以为 (i-j),因为有负的所以加上 (N)。 C 赛时 (DP) 写的(开的 vp),然后感觉比 (E)

Openwrt编译后生成的固件区别

Openwrt编译后生成的固件区别 2024-07-02 固件格式: kernel:内置最简文件系统的Linux内核,适用于首次安装或故障恢复 sysupgrade:从本来就是openwrt的固件基础上升级,或者无刷机引导限制的机器上直接刷入此格式文件 factory:用于从设备的原厂固件刷入factory,再刷入breed之类不死使用 ext4 :可以扩展磁盘空间大小 sq

VMware虚拟机安装激活win10图文教程

目录 1.下载win10 2.创建虚拟机空系统 3.虚拟机设置 4.开始安装系统 5.安装VMware Tools 6.查看系统激活状态 7.系统激活 不要效法这个世界.只要心意更新而变化、叫你们察验何为 神的善良、纯全可喜悦的旨意。 -【罗马书12:2】 1.下载win10 百度win10,点击官方的。下载地址:win10官网下载地址 点击“立即下载工具” 文件名为 MediaCreat

如何解决VMware 安装Windows10系统出现Time out EFI Network

一、问题描述 使用VMware 17 安装windows10出现如下图所示Time out EFI Network… Windows10镜像为微软官方下载的ISO格式镜像; 二、问题分析 VMware 17 默认的固件类型是UEFI(E),而微软官网下载的Windows10 ISO格式镜像不支持UEFI(E),支持BIOS(B),将固件类型更改为BIOS(B)即可。 三、解决方法 3.1 选中w

实验2 类和对象_基础编程

1.实验任务一: t.h: t.cpp: task1.cpp: 运行截图:  问题一:  原因:头文件中未声明func()函数,导致task1引用头文件时未能找到func()函数。 问题二: 1.普通构造函数功能:用于初始化新创建的对象。可以有零个或多个参数,用于给对象的成员变量赋初值。调用时机:当使用 new 关键字创建对象时。当对象

<<  <  1  2  3  4  5  6  7  >  >>