摘要：
有名管道 匿名管道 由于没有名字，只能用于亲缘关系的进程间通信。因此提出了有名管道（FIFO），也叫命名管道或FIFO文件。 有名管道（FIFO） 提供了一个路径名字与之关联，以 FIFO 的文件形式存在于文件系统中，其打开方式与打开一个普通文件是一样的，即使与该 FIFO 的创建进程没有亲缘关系， 阅读全文
posted @ 2025-05-08 08:12
luckilzy
阅读(16)
评论(0)
推荐(0)
摘要：
1 图像缩放算法 1.1 NEAREST(最邻近插值) 缩放后某一点的像素值由缩放前和它最邻近的像素来替代。 假设我们做宽高等比例的缩放，缩放系数为 \(factor\)。原始图像的宽高分别是 \(W_{src}\) 和 \(H_{src}\)，则缩放后图像的宽高分别是 \(W_{dst}=W_{s 阅读全文
posted @ 2025-04-27 16:20
luckilzy
阅读(212)
评论(0)
推荐(0)
摘要：
进程间通信 进程是一个独立的资源分配单元，不同进程（用户进程）之间的资源是独立的，没有关联的，不能在一个进程中直接访问另一个进程中的资源。 但是进程不是孤立的，不同的进程需要进行信息的交互和状态的传递，因此需要进程间通信（IPC（inter processes communication））. 进程 阅读全文
posted @ 2025-04-22 09:21
luckilzy
阅读(29)
评论(0)
推荐(0)
摘要：
malloc #include <stdlib.h> void *malloc(size_t size); 作用：分配一块内存空间。 参数：以字节为单位的内存大小。 返回值：成功返回指向该内存首地址的指针（对齐后），对齐标准取决于32位编译还是64位编译，32位下返回的地址总是8的倍数，64位下返回 阅读全文
posted @ 2025-04-22 09:20
luckilzy
阅读(28)
评论(0)
推荐(0)
摘要：
Linux使用glibc动态库中的ptmalloc2来管理堆内存，它可以支持多线程下的堆内存管理。在早期的不支持多线程的堆内存管理时，因为线程共享虚拟地址空间，当有两个线程同时调用malloc函数的时候，只能有一个线程能够进入临界区，另一个线程阻塞。使用ptmalloc2后，通过维护多个arena的 阅读全文
posted @ 2025-04-22 09:18
luckilzy
阅读(37)
评论(0)
推荐(0)
摘要：
虚拟内存提供了三个功能： 将主存看作是磁盘的高速缓存，根据需要在主存和磁盘之间传送数据。 为每一个进程提供了一个一致的地址空间。 保护每一个进程的地址空间不被其他进程破坏。 物理内存和虚拟内存 计算机的主存可以看作是M个连续的字节数组，每一个字节用一个唯一的物理地址来标志。上图左边的物理寻址方式下， 阅读全文
posted @ 2025-04-22 09:15
luckilzy
阅读(48)
评论(0)
推荐(0)
摘要：
## 1 简介 \#ifndef 和 #ifdef 是一种宏定义判断，作用是防止多重定义。#ifndef 是 if not define 的简写，#ifdef 是 if define 的简写。 使用格式如下： | #if | #ifdef | #ifndef | | | | | | #if(判断条件 阅读全文
posted @ 2023-07-06 13:35
luckilzy
阅读(334)
评论(0)
推荐(0)
摘要：
##1. 查找windows的键值对照表 从对照表中找到需要更改映射的按键的值，windows的键值对照表放在文末。 Caps Lock:3A 00 Esc:01 00 Backspace:0E 00 Insert:52 E0 ##2. 创建ScanCode Map 打开cmd或者powershel 阅读全文
posted @ 2023-03-31 10:28
luckilzy
阅读(1175)
评论(0)
推荐(1)
摘要：
##1. 查看网卡名字 输入命令 ifconfig或者ip a： 我的网卡是‘enp3s0’。 ##2. 修改yaml文件 打开并编辑/etc/netplan/目录中的.yaml文件： 严格按照如下格式修改： 点击查看代码 network: ethernets: enp3s0: #配置的网卡的名称 阅读全文
posted @ 2023-03-30 15:47
luckilzy
阅读(295)
评论(0)
推荐(0)
摘要：
#1. 为WSL创建外部虚拟交换机 ##1.1 安装Hyper-V 首先检查“控制面板”->“程序”->“启用或关闭Windows功能”中有没有Hyper-V这一项，如果有就选中它然后重启电脑。 我的电脑是windows11家庭版，默认没有Hyper-V，需要手动添加。将以下命令写进记事本： 点击查 阅读全文
posted @ 2023-03-18 15:45
luckilzy
阅读(1565)
评论(0)
推荐(0)
摘要：
在 Unix 系统上，从源文件到目标文件的转化是由编译器驱动程序完成的：linux> gcc -o hello hello.c 在这里，GCC 编译器驱动程序读取源程序文件 hello.c，并把它翻译成一个可执行目标文件 hello。这个翻译过程可分为四个阶段完成，如下图所示。执行这四个阶段的程序（ 阅读全文
posted @ 2022-11-26 10:56
luckilzy
阅读(197)
评论(0)
推荐(0)
摘要：
B. Move and Turn（数学） 题意： 从原点出发走n步，只能上下左右四个方向，且除了第一步之外每次走都要做九十度的转弯。求最终可以到达的位置的个数 题解： 1 /* 2 当n为偶数时，可以看作水平走了 k = n/2 步，垂直方向也走了 k = n/2 步，水平方向上有 -k, -k + 阅读全文
posted @ 2020-12-30 15:59
luckilzy
阅读(226)
评论(0)
推荐(0)
摘要：
struct Matrix { int mm[3][3]; Matrix() { memset(mm, 0, sizeof(mm)); } void init(){ for (int i = 0; i >= 1; } return res; } } ; 阅读全文
posted @ 2018-04-10 16:56
luckilzy
阅读(262)
评论(0)
推荐(0)
摘要：
#include #include #include using namespace std; typedef long long ll; const int MAXN = 100009; int n, q; ll sum[MAXN * 4], add[MAXN * 4]; void build(int l, int r, int rt) { add[rt] = 0; if... 阅读全文
posted @ 2018-04-10 16:55
luckilzy
阅读(245)
评论(0)
推荐(0)
摘要：
//http://www.spoj.com/problems/DQUERY/ #include #include #include #include #include using namespace std; const int MAXN = 30009; const int MAXM = 1000009; const int MAXQ = 200009; int n, q, sum,... 阅读全文
posted @ 2018-04-10 16:53
luckilzy
阅读(394)
评论(0)
推荐(0)
摘要：
Engineer Assignment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 849 Accepted Submission(s): 3 阅读全文
posted @ 2017-12-13 17:28
luckilzy
阅读(339)
评论(0)
推荐(0)
摘要：
Alice’s Stamps Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 125 Accepted Submission(s): 34 Pro 阅读全文
posted @ 2017-12-12 16:09
luckilzy
阅读(401)
评论(0)
推荐(0)
摘要：
2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input 阅读全文
posted @ 2017-12-09 10:07
luckilzy
阅读(644)
评论(0)
推荐(0)
摘要：
2809: [Apio2012]dispatching Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工 阅读全文
posted @ 2017-12-08 16:33
luckilzy
阅读(415)
评论(0)
推荐(0)
摘要：
题意： 长度是n的线段上点的编号从1~n，每个点有一只蚂蚁蚂蚁的体重等于该点的编号，最初每只蚂蚁可以选择向右走或者向左走两只蚂蚁相遇时体重大的吃掉体重小的并且体重增加为两只的体重和，走到边界时掉头，问第k只蚂蚁活到最后的方案数。 Limits: • 1 ≤ T ≤ 100. • 1 ≤ K ≤ N. 阅读全文
posted @ 2017-12-06 16:58
luckilzy
阅读(556)
评论(0)
推荐(0)
摘要：
题意： 给出n个串，求一个最短的第一个串的子串使它不在其他的n-1个串中出现，若有多个求字典序最小的。 Limits: • 1 ≤ T ≤ 42. • 2 ≤ N ≤ 50000. • N ≤ S1 + S2 + · · · + SN ≤ 250000. • the sum of Si in all 阅读全文
posted @ 2017-12-04 13:29
luckilzy
阅读(689)
评论(0)
推荐(0)
摘要：
Palindrome Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 433 Accepted Submission(s): 168 Prob 阅读全文
posted @ 2017-12-02 19:04
luckilzy
阅读(451)
评论(0)
推荐(0)
摘要：
最长回文 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24799 Accepted Submission(s): 9148 Problem D 阅读全文
posted @ 2017-12-01 22:21
luckilzy
阅读(306)
评论(0)
推荐(0)
摘要：
K-th Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 599 Accepted Submission(s): 234 Pro 阅读全文
posted @ 2017-12-01 21:51
luckilzy
阅读(370)
评论(0)
推荐(0)
摘要：
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请 阅读全文
posted @ 2017-12-01 20:17
luckilzy
阅读(447)
评论(0)
推荐(0)
摘要：
2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样， 阅读全文
posted @ 2017-11-30 22:09
luckilzy
阅读(491)
评论(0)
推荐(0)
摘要：
2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 阅读全文
posted @ 2017-11-25 21:36
luckilzy
阅读(298)
评论(0)
推荐(0)
摘要：
2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时 阅读全文
posted @ 2017-11-25 13:26
luckilzy
阅读(357)
评论(0)
推荐(0)
摘要：
1257: [CQOI2007]余数之和sum Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 阅读全文
posted @ 2017-11-25 12:44
luckilzy
阅读(402)
评论(0)
推荐(0)
摘要：
C. Number Transformation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little Petya li 阅读全文
posted @ 2017-11-23 20:44
luckilzy
阅读(496)
评论(0)
推荐(0)
摘要：
1503: [NOI2004]郁闷的出纳员 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上 阅读全文
posted @ 2017-11-13 21:22
luckilzy
阅读(466)
评论(0)
推荐(0)
摘要：
1193: [HNOI2006]马步距离 Description 在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如图所示， 从标号为 0 的点出发，可以经过一步马步移动达到标号为 1 的点，经过两步马步移动达到标号为 2 的点。任给 平面上的两点 p 和 阅读全文
posted @ 2017-11-12 21:15
luckilzy
阅读(328)
评论(0)
推荐(0)
摘要：
1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 阅读全文
posted @ 2017-11-12 21:11
luckilzy
阅读(421)
评论(0)
推荐(0)
摘要：
D. Expected diameter of a tree time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Pasha is 阅读全文
posted @ 2017-11-11 10:27
luckilzy
阅读(610)
评论(0)
推荐(0)
摘要：
1208: [HNOI2004]宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个 阅读全文
posted @ 2017-11-09 21:32
luckilzy
阅读(401)
评论(0)
推荐(0)
摘要：
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 阅读全文
posted @ 2017-11-09 21:31
luckilzy
阅读(352)
评论(0)
推荐(0)
摘要：
Dire Wolf Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2877 Accepted Submission(s): 1712 Pro 阅读全文
posted @ 2017-11-02 11:47
luckilzy
阅读(461)
评论(0)
推荐(0)
摘要：
#1162 : 骨牌覆盖问题·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 前两周里，我们讲解了2xN,3xN骨牌覆盖的问题，并且引入了两种不同的递推方法。这一次我们再加强一次题目，对于给定的K和N，我们需要去求KxN棋盘的覆盖方案数。 提示：KxN骨牌覆盖 输入 阅读全文
posted @ 2017-10-26 19:53
luckilzy
阅读(501)
评论(0)
推荐(0)
摘要：
洛谷 2068 题目描述 给定一个长度为n（n<=100000），初始值都为0的序列，x(x<=10000)次的修改某些位置上的数字，每次加上一个数，然后提出y (y<=10000)个问题，求每段区间的和。时间限制1秒。 输入输出格式 输入格式： 第一行1个数，表示序列的长度n 第二行1个数，表示操 阅读全文
posted @ 2017-10-19 20:48
luckilzy
阅读(322)
评论(0)
推荐(0)
浙公网安备 33010602011771号