题意:给你三条边$x，y，z$，你可以给三条边各自增加任意数值，但是增加的总和最多为$w$。求可以组成三角形的方案数。 分析:设$x y z$的增量为p1，p2，p3，假定$p1 + p2 + p3 = t，t\in{[0, w]}$，题目中要求的增量可以为0，如果按平常来说，对于形如$p1 + p ...
分类：
其他好文 时间：
2020-07-10 21:24:43
阅读次数：
47
线程死锁 1.死锁 多个线程因竞争资源而造成的一种僵局（互相等待），无外力作用下程序无法推进的情况称之为死锁 如下图：线程P1拥有锁R1，请求锁R2，而线程P2拥有锁R2请求锁R1，彼此都请求不到资源，结束不了方法无法释放对方需要的资源，因此相互等待无法推进，这就是死锁 2.产生的四个必要条件 1. ...
分类：
编程语言 时间：
2020-07-09 22:07:27
阅读次数：
72
HDU - 5919 题意：n个数，m个询问，每次询问区间[l,r]，设[l,r]内不同的数有k个，它们在该区间第一个次出现的位置是p1,p2...pk(p1<p2<pk),回答p(k+1)/2. 思路：主席树查区间不同的数的个数这个就不说了，前面的博客有提到过。问题就在于我们在知道k之后，找p(k ...
分类：
其他好文 时间：
2020-07-09 00:40:09
阅读次数：
145
单一职责原则 概念：不要存在多余一个导致类变更的原因；即一个类只负责一项职责； 原因：如果类T负责两个不同的职责P1和职责P2，当职责P1需求发生改变而修改类T时，原本运行正常的职责P2可能故障； 优点：降低类的复杂性；提高类的可读性；变更引起的风险降低 里氏替换原则 概念：所有引用基类的地方必须能 ...
分类：
其他好文 时间：
2020-07-05 19:13:17
阅读次数：
52
如何定义并初始化一个变量： int b = 1; int b,c,d = 2; 指针型：是用来指示方向的，用来存储地址 int *p1 = &A; 取A的地址，然后赋值给指针p1 int *p2 = &B; int *p3 = &C; p1 = &D; 取D的地址，然后赋值给p1，也就是说p1指向D ...
分类：
其他好文 时间：
2020-07-05 12:05:48
阅读次数：
55
#Path类 python对系统文件操作的类 ###导入 from pathlib import Path ###初始化 对文件或者目录进行初始化 p = Path() #对当前目录进行初始化 p1 = Path('/etc/ssh/sshd_config') #对文件进行初始化 p2 = Path ...
分类：
编程语言 时间：
2020-06-27 11:45:21
阅读次数：
78
update on 2020 02 14 code #include<bits/stdc++.h> namespace IO { using namespace std; char buf[1<<22],Out[1<<22],*p1=buf,*p2=buf; int p3=-1,f=0; inlin ...
分类：
其他好文 时间：
2020-06-27 00:37:52
阅读次数：
68
题意：给出N个物品及每次获得第i个物品的概率 问获得所有物品的次数的期望、 从简单考虑 若只有一个物品 获得一个物品的期望是1/p （1/p * p = 1） 这样可以推理得到 E1 = 1 / p1 , E2 = 1/ p2 , E12 = 1 / (p1+p2) （即获得第一个物品或第二个物品的 ...
分类：
其他好文 时间：
2020-06-25 21:39:16
阅读次数：
72
一. 人员安排问题 问题定义： -输入： 人员：P={ P1,P2…Pn} ; 工作：J={J1,J2…Jn} ; 矩阵[Cij]：表示Pi完成Jj的代价 限制条件：P是全序集，J是偏序集，要优先把高难度的任务分配给业务能力强的人员（即：分配任务的一 一映射函数f：若f(Pi) < f(Pj),则 ...
分类：
其他好文 时间：
2020-06-23 19:42:07
阅读次数：
74
1.定义反转字符串 void changeOrder1(char* data){ if (data == NULL) { return; } auto nLen = strlen(data); char *p1 = data; char* p2 = p1 + (nLen - 1); while (p ...
分类：
编程语言 时间：
2020-06-20 22:30:43
阅读次数：
155
