iOS

UIVIewController 生命周期

UIViewController对于使用UIKit 开发的iOS应用程序都是必不可少的。让我们详细了解一下他们的调用顺序 loadView loadViewIfNeeded viewDidLoad viewWillAppear viewDidAppear viewWillLayoutSubviews viewDidLayoutSubviews viewWillDisappear viewDidD

查看详情

1053 Path of Equal Weight（附测试点6思路）

题目： Given a non-empty tree with root R, and with weight Wiassigned to each tree node Ti. The weight of a path from R to L is defined to be the sum of the weig

查看详情

day 34 将真分数分解成埃及分数

1.如果有分数a/b，b%a==0;即可直接化简； 2.若不满足1，这分离出分母为（b/a）+1的埃及分数； 3.重复1，2； #include<iostream> using namespace std; int a,b; int flag=0; int g(int m,int n){ if(m<m){swap(m,n);} int t=

查看详情

欧拉定理及其推论，裴蜀定理，计算欧拉函数

欧拉定理内容：若正整数 (a)，(n)，互质，则 (a^{varphi (n)}equiv 1 pmod{n})。证明：设 (X_{1}),(X_{2})......(X_{varphi(n)}) 是 (1sim n) 与 (n) 互质的数。首先我们来考虑一些数：(aX_{1}),(aX_{2}).....(aX_{varphi(n)})。这些数有如下两个性质：（1）任意两个数模 (n

查看详情

【重学C++】02 脱离指针陷阱：深入浅出 C++ 智能指针

文章首发【重学C++】02 脱离指针陷阱：深入浅出 C++ 智能指针前言大家好，今天是【重学C++】系列的第二讲，我们来聊聊C++的智能指针。为什么需要智能指针在上一讲《01 C++如何进行内存资源管理》中，提到了对于堆上的内存资源，需要我们手动分配和释放。管理这些资源是个技术活，一不小心，就会导致内存泄漏。我们再给两段代码，切身体验下原生指针管理内存的噩梦。在foo函数中，如果入

查看详情

洛谷 P9344. 去年天气旧亭台

去年天气旧亭台题目背景依旧是过往的天气，过往的楼台烟雨。时间悄悄流逝着，山河仍在，人却已不是过去的人…… 题目描述登上楼台，旧时满面沉灰的地板映入眼帘。共有 $n$ 块地板，地板分为两类，第 $i$ 块地板的类别用 $c_i$ 表示，积灰程度用 $a_i$ 表示。注意 $c_i$ 为 $0$ 或 $1$。现在要清理这些地板上的灰尘。每次操作中，你可以： + 选择两个下标 $i,j$，满足

查看详情

浅谈同余3(扩展中国剩余定理，扩展BSGS)

距离上一篇已经四个月了，我来填坑了上一篇：$浅谈同余2(扩展欧几里得，中国剩余定理，BSGS)$ 0x50 扩展BSGS $O(sqrt n)$ 【模板】扩展 BSGS/exBSGS 题目背景题目来源：SPOJ3105 Mod 题目描述给定 $a,p,b$，求满足 $a^x≡b pmod p$ 的最小自然数 $x$ 。输入格式每个测试文件中包含若干组测试数据，保证 $sum

查看详情

YACS 2023年5月月赛乙组 T2 集体舞题解

令 $loc[i]$ 为 $i$ 的位置，我们看看经过操作后会变成什么。初始时 $loc[i] = i$。如果有 $r$ 操作，那么 $loc[i] ++$，如果是 $f$ 操作，那么 $loc[i]$ 变为 $n-loc[i]+1$ 即可。最终的每个 $loc[i]$ 都可以表示为 $sign1$ $times n + sign2 * i+extra$，$sign$ 要么是 $1$，要么是

查看详情

3.7 高次方数的尾数

第一部曲：只用到最后三位数，然后再乘x，如此循环y次，就得出最后的结果第二部曲：第三部曲： scanf("%d %d",&x,&y); for(int i=1;i<=y;i++) { n=(n*x)%1000; } printf("%d",n); 第四部曲： #include<iostream>#include<st

查看详情

定义日期类Date

定义一个日期类Date，main()函数完成对其的测试。 Date类结构说明： Date类的数据成员包括： ①私有数据成员：年year(int型)，月month(int型)，日day(int型)。 Date类成员函数包括： ①定义有参构造函数Date(int ,int ,int )和拷贝构造函数Date(Date &)，其中有参构造函数参数默认值为1，输出信息“Constru

查看详情

numdle

算一下信息熵，每次取最大的询问。复杂度 O(n^2)，常数略大。好像还可以组合计数，但懒得想了。

查看详情

每日打卡，超时，错误一小处，动态数组记得释放

#include<iostream>using namespace std;int sushu(int x){ int count = 0; for (int i = 2; i <= x / 2 + 1; i++) { if (x % i == 0) { count++; } } if (count >= 1) { return 1; } else { ret

查看详情

算法学习记录：[NOIP2016]回文日期

题目链接 TLE代码暂时没有的AC代码，明天再找bug TLE代码会枚举所有的年月日，然后就爆炸了。减少枚举次数，枚举所有的年，构造一个对于年来说的月、日的回文，再判断月、日是否合法。

查看详情

每日打卡31

一、问题描述给两数m和n，求最小公倍数二、流程设计 1.取两数较大者 2.从此数开始递增，判断是否满足公倍数 3.输出后跳出循环三、流程图四、代码实现 #include <iostream>using namespace std;int main(){ int n,m,t,i; cin>>n>>m; if(n>m){ t=n; n

查看详情

24th

完数 #include <iostream>using namespace std;int main(){ int n; cin>>n; for(int i=2;i<=n;i++){ int sum=0; for(int j=1;j<i;j++){ if(i%j==0){ sum+=j; } } if(sum==i) cout&lt

查看详情

[P3863] 序列题解

[P3863] 序列题解题目描述给定一个长度为 (n) 的序列，给出 (q) 个操作，形如： (1~l~r~x) 表示将序列下标介于 ([l,r]) 的元素加上 (x) （请注意，(x) 可能为负） (2~p~y) 表示查询 (a_p) 在过去的多少秒时间内不小于 (y) （不包括这一秒，细节请参照样例）开始时为第 (0) 秒，第 (i) 个操作发生在第 (i) 秒。对于 (100%)

查看详情

vscode c++链接mongo数据库的操作随笔

1、需要先下载安装各种软件及依赖 1）c++链接mongo数据库需要涉及到这几个库，而且版本直接有范围 boost cmake libbson mingw mongo-c openssl gcc mongocxx 2、vscode安装，用vscode的好处就是会省事情很多 1）下载安装vscode2022版本 2）也可以用vscode进行安装上面的各种类

查看详情

每天打卡一小时第三十一天 PTA520钻石争霸赛

第一题源代码 #include<iostream> using namespace std; int main() { int n; cin>>n; cout<<"520 "<<n<<" Times!"; } 　　第一题，简简单单打印输出第二题源代码 #incl

查看详情

Codeforces Round 874 (Div. 3)

A.Musical Puzzle 题意：用最少的长度为2的字符串按一定规则拼出s。规则是：前一个字符串的尾与后一个字符串的首相同。分析：统计s中长度为2的不同字符串数量。代码： B. Restore the Weather 题意：给定数组a[n]和b[n]，重排b后，令任意|ai−bi|≤k成立(1≤k≤n)数据保证一定有解。分析：将a和b分别按从小到大的顺序匹配便是最优的，一定能

查看详情

ubuntu 下的文件系统initramfs解压缩

ubuntu 下的文件系统initramfs解压缩_lsinitramfs_Robert_Y_Zhang的博客-CSDN博客https://blog.csdn.net/weixin_40191420/article/details/107486888 系统： ubuntu 16.04 解压镜像：/boot/initrd.img-4.15.0-107-generic 需要额外安

查看详情

打卡第二十九天

多边形周长计算一、 1.先定义一个多变型类，定义边长，输入函数，输出函数 2.定义派生类矩形类，等边类二、三、 #include<iostream>using namespace std;class polygon{protected: int number;private: int side_length[100];public: polygon() = default; po

查看详情

5月19日打卡

例5-1 题目：作用域实例例5-12 题目：变量的生存期与可见性代码部分：

查看详情

拓展欧几里得算法

1.拓展欧的用处：求解方程 (ax + by == m) 的一组解 2.拓展欧的一般性条件：对于方程(ax + by = m)，当 (gcd(a, b)) 是 m 的整数倍时必定有解 3.求解：设(d = gcd(a, b))，则特解为 ( begin{cases} x = x_0 + frac{d}{m} quad y = y_0 + frac{d}{m} quad end{cases}

查看详情

520-5 翻倒数

一、问题描述：我们看到，把数字 0-9 翻倒，有的数字就认不出来了，比如 2、3、4、5、7；有的数字看上去没什么大的变化，比如 0、1、8；还有的数字变成了另一个数，比如 6 变成 9，9 变成 6。给定一堆数字，请你判别每个数有没有可能是另一个数字翻倒形成的。输入格式：输入在第一行中给出一个正整数 n（≤20），随后 n 行，每行给出一个不超过 100 位

查看详情

练习

#include<iostream>using namespace std;class cube{private: int lengh; int width;public: int geta(); void get(int a,int b) { lengh=a; width=b; } void show() { cout<<lengh*width<<end

查看详情

c++打卡第三十二天

以点类Point及平面图形类Plane为基础设计圆类Circle 一、问题描述以点类Point及平面图形类Plane为基类公有派生圆类Circle，main(void)函数完成对其的测试。 Point类结构说明： Point类的数据成员包括：①私有数据成员：X坐标x(double型)，Y坐标y(double型)。Point类成员函数包括：①有参构造函数Point(double, double)和

查看详情

编程一小时2023.5.19

#include<iostream>#include<cstring>using namespace std;const int N=1010,mod=998244353;int g[N][N],min1[N][N],min2[N][N],max1[N][N],max2[N][N];int n,m,a,b; void getmin1(int id){ int q[N]

查看详情

编程一小时2023.5.20

1. #include <iostream>#include <vector> using namespace std; int n; void solve(){ cin >> n; vector<string> vec; for (int i = 0; i < n; i ++) { string t;

查看详情

5月20日打卡

《I Love You 1000 Times》是 The Platters 于 2019 年演唱的歌曲。在 520 这个日子里，拼题 A 请你实现一个小功能，把 1000 这个数字换成用户输入的任意一个数字，然后仿照歌名的句式输出表白。当然，这里用中文 520 替换英文 I Love You。输入格式：输入在一行中给出一个不小于 100 且不超过 10 000 的正整数 N，是用户想要输出的一

查看详情

【linux基础-03】Linux命令速查手册

查看Linux系统信息 arch #显示机器的处理器架构(1) uname -m #显示机器的处理器架构(2) uname -r #显示正在使用的内核版本 dmidecode -q #显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda #罗列一个磁盘的架构特性 hdparm -tT /dev/sda #在磁盘上执行测

查看详情

iOS

热门话题