- 博客(21)
- 收藏
- 关注
原创 MacOS Chill Pulse 心流小筑 存档位置
发现MacOS上的 Chill Pulse 心流小筑 的云存档功能未实装, 于是有了本篇博客。
2024-09-21 22:38:38
329
原创 nginx.service : Can‘t open PID file /run/nginx.pid (yet?) after start: Operation not permitted
在 Ubuntu 20.04 上,Nginx 被用作反向代理和 HTTP 服务器,系统通过systemd管理 Nginx 服务。在某些情况下,使用 Nginx 的原生停止命令 () 会导致nginx.pid文件被意外删除,导致systemd无法继续管理 Nginx 服务。nginx.service: Can't open PID file /run/nginx.pid (yet?) after start: No such file or directory
2024-09-14 00:10:46
1626
原创 使用vim修改二进制文件
在Vim中编辑二进制文件时,使用十六进制视图会更方便。你可以在Vim中加载一个十六进制插件或者手动设置十六进制视图。这样可以确保Vim以二进制模式打开文件。要打开二进制文件,可以在Vim中使用。编辑十六进制表示的文件内容。
2024-06-25 01:50:51
626
原创 Linux系统中进程的状态(STAT)
在Linux系统中,进程状态由多个字符标识,包括主要状态如运行(R)、可中断睡眠(S)、不可中断睡眠(D)、停止(T)和僵尸(Z)。扩展状态提供额外信息,如高优先级(
2024-06-25 00:56:22
1189
原创 2024 Xian Jiaotong University Programming Contest: E 雪中楼
2024 Xian Jiaotong University Programming Contest E 雪中楼算法 邻接表 n叉树 中后前遍历
2024-05-29 20:35:15
341
原创 L1-046 整除光棍题解
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s可能是个非常大的数,比如,程序输入31,那么就输出3584229390681和15,因为31乘以3584229390681的结果是111111111111111,一共15个1。
2024-03-24 15:11:35
608
1
原创 用Python计算分数:Fractions模块的运用
Python中的fractions模块提供了Fraction类,用于处理有理数。这个模块对于处理精确的小数运算非常有用,特别是在涉及金融、科学计算等领域。本教程将介绍如何使用Python中的fractions模块进行有理数运算。
2024-03-20 19:46:33
1465
1
原创 NOIP2003 普及组 [麦森数] C++
到 1998 年底,人们已找到了 37 个麦森数。,它有 909526 位。麦森数有许多重要应用,它与完全数密切相关。但反过来不一定,即如果。位数字(用十进制高精度数表示)NOIP 2003 普及组第四题。的素数称为麦森数,这时。第一行:十进制高精度数。文件中只包含一个整数。
2023-07-30 13:35:37
279
1
原创 洛谷P1120 小木棍
现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。个整数,表示各个木棍的长度。输出一行一个整数表示答案。,表示小木棍的个数。
2023-07-21 11:14:32
135
1
原创 USACO1.5 八皇后 Checker Challenge
有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。前三行为前三个解,每个解的两个数字之间用一个空格隔开。第四行只有一个数字,表示解的总数。这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出,解按字典顺序排列。最后一行是解的总个数。
2023-07-21 11:06:11
101
1
原创 ST表(Sparse Table) -Updating
ST 表是用于解决的数据结构,是一种离线算法。可重复贡献问题:简单来说就是求max或min的顺序是不影响结果,每个值可以被多次包括、计算。常见的可重复贡献问题有:区间最值、区间按位和、区间按位或、区间GCD等。
2023-07-14 19:25:05
205
1
原创 单调栈
可以解决与数组中寻找下一个更大或者更小元素有关的问题,是的一个变种。栈中元素是,保持单调递增或单调递减。(Stack)是一种操作受限的线性表,只允许一端进,同一端出,因而具有(LIFO)的特性。之前在知乎上看到某dalao的描述(找不到了;如是说: 如果新来的oier比你年轻还比你厉害,那么你就该退役了。维护:每次入栈需要用插入元素与栈顶元素进行比较,如果插入不符合单调性,则需要将栈中不符合的元素全部弹出,再插入元素。
2023-07-09 18:08:24
109
1
原创 Kadane算法
Kadane算法扫描一次整个数列的所有数值,在每一个扫描点计算以该点数值为结束点的子数列的最大和(正数和)。因为该算法用到了“最佳子结构”(以每个位置为终点的最大子数列都是基于其前一位置的最大子数列计算得出),该算法可看成 #动态规划 的一个例子。
2023-07-08 09:27:30
895
原创 并查集
(英文:Disjoint-set data structure,不交集数据结构)用于处理一些不交集(Disjoint sets,一系列没有重复元素的集合)的合并及查询问题。
2023-07-06 11:02:12
139
1
原创 时间复杂度
在竞赛中,一般算机一秒能运行5 x 108量级オ有可能解决这个题目。多项式复杂度,称它们为高效算法;指数复杂度, 则称它们低效算法.以上范围仅供参考,实际中还要考虑每种算法的常数。
2023-07-06 09:18:21
98
1
原创 Floyd算法
floyed 又称插点法,是一种利用 #动态规划 的思想寻找给定 #加权图 中多源点之间的的算法,与 #Dijkstra 算法类似。
2023-07-06 09:00:50
173
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人