iOS
24/02/14 [BJWC2018] 八维
今天是情人节，而且今年是永夜抄正式版发行 20 周年 （咏唱组20周年）。 放一张我喜欢的咏唱： 题目描述 我们将一个 (M) 行 (N) 列的字符矩阵无限复制，可以得到一个无限字符矩阵。例如，对于以下矩阵: [begin{aligned} & verb!honi! & verb!hsin! end{aligned}]可以无限复制出矩阵 [begin{aligned} &a
[cpp]: 双向链表的实现
[cpp]: 双向链表的实现 一、思路或者原理 1、双向链表的实现思路： 1.1、【链节】：【链节】是【链表】的基本单位； 1.2、【链表】：由多个【链节】组成一个【链表】。 2、【链节】（data class）：【链节data】是组成【链表chain
设计模式--策略模式（Strategy Pattern）
策略模式（Strategy Pattern）是一种行为设计模式，它定义了一系列的算法，并将每一个算法封装起来，使它们可以互相替换，让算法独立于使用它的客户端。 策略模式主要包含以下几个角色： Strategy（策略）：这是一个接口，通常用于定义所有支持的算法的公共接口。 ConcreteStrategy（具体策略）：这是实现了Strategy接口的具体算法类。每一个ConcreteStrateg
独立开发周记 #52：龙年大吉
2023，第六周，0205-0211 祝各位：龙年大吉， 龙腾四海， 生龙活虎，鱼跃龙门，龙马精神 watchOS 开发 年前的几天都在一边学一边做 watchOS 开发。以前总听说 watchOS 开发非常折磨人，一开始我还不信，现在我信了。 能不能成功运行到真机上，全靠运气 即使在真机上运行了，很快也会断开连接 Digital Crown 在 Preview 里是无效的 App Group
记一次 Mac 电脑崩溃恢复数据的过程
问题描述 电脑在使用的过程中，莫名其妙就死机了，重启输入密码之后就会黑屏重启，一直持续这个过程。 解决过程 通过网上搜索及和公司IT伙伴沟通，大概率是操作系统坏了，导致开不了机。最终确定的解决方案是：将有问题的电脑(b电脑)以目标磁盘模式启动，准备另外一台电脑(a电脑)，通过 USB 数据线将两台电脑连接起来，在a电脑上查看b电脑的磁盘数据，拷贝出来或者做其他操作都可以。 以目标磁盘模式启动（类似
iMessage蓝号检测,苹果iMessages短信,iMessages群发,iMessages推信,完美实现总结 - 电脑端
一、PC电脑版苹果系统(Mac OS)上实现imessages群发总结为以下几种方式: /*MacOS苹果系统，正常情况下，只能安装到苹果公司自己出品的Mac电脑，俗称白苹果，不能安装到各种组装机或者其他品牌的品牌机上,黑苹果的的原理,就是通过一些 “破解补丁” 工具欺骗macOS系统，让苹果系统认为你的电脑其实是一台苹果电脑，从而可以安装运行。*/ 1.购买苹果笔记本或苹果一体机(俗称白苹果)
开源.NetCore通用工具库Xmtool使用连载 - OSS文件上传篇
【Github源码】 《上一篇》 介绍了Xmtool工具库中的图像处理类库，今天我们继续为大家介绍其中的OSS文件上传类库。 将本地文件上传到服务器是软件系统经常会遇到的需求，例如：设置用户头像，上传Excel报表等等；涉及到网络访问性能、存储空间等因素的考虑，通常我们会选择使用第三方的对象存储服务，本类库将比较常用的第三方对象存储服务进行了封装整合，让用户能够使用一套API将文件上传到不同的
VisualNEO Web（应用程序创建发布工具） 3.3 中文版
http://www.pc0359.cn/downinfo/151122.html 软件特色 VisualNEO Web 是一个集成开发环境，用于快速为Web和移动平台构建高质量的应用程序。该环境提供了一套完整的工具，可简化开发Web和移动应用程序的复杂过程。 首次启动VisualNEO Web 时，系统将提示您创建一个新应用。在这里，您可以选择应用程序的尺寸和初始方向。您选择的设置取决于
寒假训练2024/2/14
紫书 uva10285 题意： 给r行c列的数字，求最长的上升序列。 思路： 起初我以为是dp，但是对于路径的更新还与方向有关，比如同样是从左向右更新，12345和54321得出来的值不同（我的dp是本格由上下左右四格dp来的，如果值满足大小关系，取最大值） 所以我们考虑搜索，也就是深搜，看一眼复杂度，$n^2 * n^2$ 这样1e8的复杂度应该过不了，我们用记忆化优化：同一条路径，如果一个点被
AtCoder Beginner Contest 338（A~E补题）
目录ABC题D题E题 A 签到 B 签到题 C题 观察到数据范围n只有10，想到去枚举a的数量然后去看b最多能做多少。 D题 也很巧妙，贡献法的思想。 对于每一个路径计算他对不同断桥产生的贡献。 E题
牛客“迎新春，过大年”多校程序设计竞赛A题
题目描述： 这里有个小trick 当时也看到数据范围的问题了 (n是1e6 quad sum_{i=1}^na[i]<=5e7) 我们考虑不同的数(1 quad 2 quad ... k-1 quad k) (sum=(1+k)*k/2) 不同的数最多有(n^2)个 (O(k^2))统计贡献
Codeforces Round 925 (Div. 3)
目录写在前面ABCDEFG写在最后 写在前面 比赛地址：https://codeforces.com/contest/1931。 本来想给小号上波大分，但是上线一看之前一场 div2 回滚了突然暴涨 60 分直接蓝了，没的上分了哈哈。 另外这场糖丸了真是呃呃，F 死活不过赛后 10min 换了个思路立马过了，妈的 还是打会儿天使骚骚 REBOOT 吧家人们，唉飞舞一个没有活着的资格 隔壁家的大哥哥
「杂题乱刷」洛谷 P10155
题目链接 P10155 [LSOT-2] 基于二分查找与插入的快速排序 解题思路 算法一： 容易发现，当 (a_n) 不为 (n) 时，我们无论如何都无法将 (n) 这个值插入到最后一位，否则我们可以依次将所有数字从大到小插入，这样也可以保证失去最少的贡献。 视写法获得 (40) 分或 (60) 分。 此思路参考代码： 点击查看代码 算法二： 发现对于位置 (i)： 若 (1 sim i
【贪心】P7403 [BalticOI 2002 Day1] Tennis Club
目前题解区还没有证明，我交个证明。 形式化题意 给定每个点的度数 (d_i)，请构造一个简单无向图（无重边无自环）。 First. 无解 首先，根据握手定理，每个无向图的度数之和为边数的两倍，所以如果度数之和为奇数，那么肯定无解。 但是发现，这种情况之外还有别的无解情况（本题有 (3) 个无解数据，只能 AC 一个）。 而这种情况，就需要给出一个保证正确的构造方案，如果无法构造那么无解。 Se
树状数组模拟_ABC340_E - Mancala 2
目录问题简述思路分析参考代码做题反思 问题简述 原题参考：E - Mancala 2 初始给出长度为n、m的数组a、b，要求给出m次操作后的数组a，每一次的操作流程如下： 设定变量c = 0； 取出a[b[i]]中的数字 保证手上有一个球的情况下进行以下操作： c++ 向a[(b[i]+c)%n]中放1 可以看原题，原题有一个动画演示 思路分析 首先吐槽一手，发现做了这个题，我觉得我应该
三角形向量公式_ABC340_F - S = 1
目录题目概述思路分析参考代码做题反思 题目概述 原题参考F-S=1 给出坐标(A,B)，问是否存在坐标(X,Y)，使得这两个点和原点围起来的三角形的面积是1，如果存在，输出一组解，否则输出-1 思路分析 结论+板子，没什么好分析的，想到了就好写，利用向量的叉乘求解三角形的面积，因为给出的点中有一个原点，向量就很好表示，之后就是求解BX-AY=2的一组解，利用扩欧求解即可 当gcd(a,b)大于2，
P5350 序列 题解
题目链接：P5350 序列 比较不难的可持久化文艺平衡树？ 有道弱化版：数组操作 不过弱化版没有随机数据，很显然 ODT 会直接被卡，这题数据随机倒是能用 ODT 做一下，而且码量也比较小，可以自己写写，或者参照我给的弱化版我给了这题部分操作的 ODT 写法。我们还是来讲最实用的可持久化文艺平衡树的做法。在做这题之前，确保你已经会常见的一些基本高级数据结构，手写平衡树，可持久化平衡树，线段树的常见
C++——编译和链接原理笔记
我们在学习和开发C++程序中，理解编译和链接的原理至关重要。下面将学习一下C++程序是如何从源代码转换为可执行文件的过程，并结合示例代码进行说明。也是为了解开自己在刚学习C++的时候，编译时间长的疑惑。 为了不让自己的学习之路这么枯燥，我按照一个正常的开发流程梳理一下。这样不但学习了如何写代码，更明白了自己的代码为什么是这样的运行的。 1，程序员编写C++源代码 首先，程序员会编写C+
Codeforces Round 113 (Div. 2)E. Tetrahedron（dp、递推）
目录题面链接题意题解代码总结 题面 链接 E. Tetrahedron 题意 从一个顶点出发走过路径长度为n回到出发点的方案总数 题解 考虑dp (f[i][0|1|2|3]):走了i步，现在在j点的方案总数 转移： (f[i][0]=f[i-1][1]+f[i-1][2]+f[i-1][3]) (f[i][1]=f[i-1][0]+f[i-1][2]+f[i-1][3]) (f[i][2]=f
Codeforces Round 169 (Div. 2)C. Little Girl and Maximum Sum（差分、贪心）
目录题面链接题意题解代码总结 题面 链接 C. Little Girl and Maximum Sum 题意 给q个[l,r]将所有这些区间里面的数相加和最大。 可以进行的操作是任意排列数组 题解 对出现的每个区间内的位置加上1，代表权值 操作完之后求一遍前缀和，得到每个位置的权值 然后贪心的考虑，权值越大，应该分配给该位置的数越大越好这样对答案的贡献最大。 代码 总结 注意空间，空间开小了在
poj 1416 Shredding Company（DFS+剪枝）
1416 -- Shredding Company (poj.org) 突然感觉队友好棒，自己注册了hdu的账号给我，虽然我的已经可以用了
AT_abc340_f [ABC340F] S = 1
首先我们知道：顶点为 ((0,0),(x,y),(a,b)) 的三角形的面积为 (dfrac{|ay-bx|}{2})。因此，问题转化为：给定整数 (x,y)，求一个整数对 ((a,b)) 使得 (|ay-bx|=2)。 令 (d=gcd(x,y))： 如果 (dge3)，则答案不存在，因为 (|ay-bx|) 始终是 (d) 的倍数。 如果 (d=1,2)，则可以使用扩展欧几里得算法获得解，相
使用AgileConfig统一管理多项目配置
使用AgileConfig统一管理多项目配置 背景 一个设备的数字化管理软件系统，需要涵盖来料检验，部件装配，自动检验，装机激活，日常运营，维修保养，退役更换等生命周期流程，应用于生产车间，装机现场，客服运营等应用场景，业务复杂，角色众多，涉及的时间和空间范围都比较大，需要开发一系列的软件去解决不同应用场景的需求。.Net Core技术栈可以跨平台开发一系列云服务，浏览器客户端，PC
Atcoder ABC340(A-D)
A题 题意： 给出一个首项为A，尾项为B，公差为D的算数序列，要求输出符合条件的序列 思路： 只需要从首项开始每次加上公差输出即可 代码： B题 题意： 最开始给出一个空序列A和Q次查询。查询以下有两种类型： 1 x 将x追加到A的末尾 2 k 从A的末尾开始查找第K个数的值。当给出这个查询时，保证A序列的长度至少为k。 思路： 用一个数组A存贮A序列的值，cnt代表序列长度，每次执行将x追加到
二叉树层次建树+遍历
1.BiTree层次建树实现 使用二叉树的链式存储，必须要构造一个辅助链式队列，用pcur遍历树结点，实现代码如下: 代码实现 画示意图如图所示： 注意，calloc和malloc函数的区别，就在于calloc分配空间的同时，会把该内存空间的数据置0，方便了我们不用加一行代码使指针变量值为NULL。 2.数据结构动画网址 很好用的数据结构动画网站，不过是国外的，可能用魔法访问速度快一点
P5667 拉格朗日插值2
由拉格朗日插值公式得： [f(x) = sum_{i = 0}^nf(i)prod_{j ne i}dfrac{x - j}{i - j} = sum_{i = 0}^ndfrac{f(i)x^{underline{n+1}}}{(-1)^{n-i}i!(n - i)!(x - i)} ]我们要把函数平移 (m) 个单位长度，所以要写 (f(x + m)) 的式子，即 [f(x + m) = su
Codeforces Round 729 (Div. 2)B. Plus and Multiply（构造、数学）
题面 链接 B. Plus and Multiply 题意 给定(n，a，b) 可以进行的操作 (*a) (+b) 最开始的数是1 问能否经过上面的两种操作将1变为n 题解 这题的关键是能不能想出来这个集合里面的数的统一的表达形式 所有数都可以表示为 (a^x+y * b) 然后只要存在(x)和(y)，使得(a^x+y * b=n)即可 对上式进行等价变换可以得到 ((n-a^x)equiv