- 博客(17)
- 收藏
- 关注
原创 P7919 [Kubic] ABC
Tip: 重点是思维,将一个具体问题抽象化,忽略我们执行的具体操作,只关注性质的改变。(需要转换一下工程思维,一开始直接奔着解决实际问题去了【汗】)本质上这种置换并不会改变置换区间的性质但会改变交界处的相邻性质。根据官方题解,它将所有处理的区间的右界设为了。中,不会改变相邻字符的性质,只会改变。,通过滑动区间迭代计算即可。
2024-05-01 20:53:04 30
原创 洛谷 P1007 独木桥
采用了迭代的思想,我们计算每一个士兵的最大(最短)时间。已知士兵的行动是并行的,则全部士兵撤离的时间取决于最后一个撤离的士兵,也是撤离的最慢的士兵,所以我们通过外层的。将士兵视为质点,我们发现士兵相遇后由于速度一样,假设我们不知道士兵是否会转身,而转身时间忽略不计,那么我们并不能分辨士兵是否转身。每个士兵初速度一定,方向一定,中途不改变方向,除非两个士兵面对面相遇,他们无法彼此通过对方,于是就分别转身,继续行走。的数据,满足初始时,没有两个士兵同在一个坐标,个整数,分别表示每个士兵的初始坐标。
2024-04-08 23:24:59 686
原创 barriers笔记[thread_cond_t]
*pthread_cond_signal ** 用于唤醒一个挂起的线程(一般按照优先级否则随机,根据操作系统的不同可能唤醒多个线程。cond 是 pthread_cond_t 类型的变量,但是它与条件无关。上锁之后,线程执行相应operation,并判断条件➡️是否要wait。私以为这个变量用于将使用了该函数的线程进行关联。执行wait这个函数时线程会挂起,并释放锁,用于唤醒所有在cond挂起的线程。两个函数的作用其实就是实现了一个。这两个函数一般是连着使用的。在被唤醒后会尝试获得锁!
2023-11-01 23:18:21 47 1
原创 Thread and Lock 实验报告
根据实验要求,在未经任何修改的情况下运行gcc ph.c结果1结果2任务1的目的就是让结果2的keys能全部找到任务2的目的在任务1的基础上提高效率前提:正确率🔑100%
2023-10-18 23:54:56 91
原创 Thread实验笔记
C/C++ 中的 volatile 关键字和 const 对应,用来修饰变量,通常用于建立语言级别的 memory barrier。这是 BS 在 “The C++ Programming Language” 对 volatile 修饰词的说明:volatile 关键字是一种类型修饰符,用它声明的类型变量表示可以被某些编译器未知的因素更改,比如:操作系统、硬件或者其它线程等。遇到这个关键字声明的变量,编译器对访问该变量的代码就不再进行优化,从而可以提供对特殊地址的稳定访问。
2023-10-18 23:41:22 42
原创 Matlab学习笔记
将矩阵A复制m*n块,即把A作为B的元素,B由m*n个A平铺而成。将每列元素相加,得到一个行向量,行向量的每个元素为对应的列的和。获得一个1x2的矩阵,第一个元素是行数,第二个元素是列数。表示取矩阵第x行,第y列的元素(下标从1开始)逗号或空格间隔表示同一行,分号间隔表示下一行。表示取x到y的间距2的列的第1到第4个元素。将每行元素相加,得到一个列向量 …表示取第x,y列的所有元素。inv(A) 求矩阵A的逆。表示取第y列的所以元素。
2023-10-08 18:25:15 35
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人