C++
1
C++实现多组数据合并输出

思路 假设有多组数据,每一组都是按从小到大的顺序输入的,设计如下数据结构 前面一列是每一组数据的首部,后面是真正的数据,首部的定义为: 数据部分的定义为: 1.我们称左上角为根,左下角为尾,根的前指针(up)和尾的后指针(down)为NULL,next指向数据,那么在输出的时候,只需要遍历第二列选出 ...

D0y @ 2019/08/14

2
bzoj1003: [ZJOI2006]物流运输(最短路+DP)

题目: "1003: [ZJOI2006]物流运输" 解析: 最短路+DP 我们用$no[i][j]$来表示$i$在第$j$天不可以经过 用$cost[i][j]$表示第$i$天到第$j$天的花费 在最短路的时候判断一下在第$i$天到第$j$天中哪些码头不可以走,在做最短路时跳过 最后设f[i]表示 ...

Chrety @ 2019/08/14

3
Lucas定理模板

一本通上不是很懂,所以自己查资料做了个总结。 Lucas定理:若p是质数,则对于任意整数1<=m<=n,有: c(n,m)%p=c(n%p,m%p)*c(n/p,m/p)%p 也就是把n和m表示成p进制数,对p进制下的每一位分别计算组合数,最后再乘起来。 最后一句话可能难以理解,实际上联想到平常求一 ...

九城。 @ 2019/08/14

4
洛谷 P3884 [JLOI2009]二叉树问题

[TOC] 题目 "P3884 [JLOI2009]二叉树问题" 思路 深搜统计深度,倍增$\text{LCA}$求边数 $Code$ ...

yu__xuan @ 2019/08/14

5
洛谷 P5506 封锁

[TOC] 题目 "P5506 封锁" 思路 模拟 $\large\text{读题一定要细心}$ 解释都在代码里。 $Code$ cpp include define MAXN 101 using namespace std; int n,t; struct qwq{ int dx,dy,dz; } ...

yu__xuan @ 2019/08/14

6
华为正规C,C++面试题及答案

文章转载自:http://www.pythonheidong.com/blog/article/2152/ 华为面试题及答案 1、局部变量能否和全局变量重名 答:能,局部会屏蔽全局。要用全局变量,需要使用"::" 局部变量可以与全局变量同名,在函数内引用这个变量时,会用到同名的局部变量,而不会用到全 ...

雄霸天下-无人能挡 @ 2019/08/14

7
图论_链式前向星

参考自https://blog.csdn.net/ACdreamers/article/details/16902023(深度理解链式前向星-acdreams) 对于前向星,我的理解就是将边集按照起点顺序进行排序后存储(而并没有将终点也进行排序的必要)。同时head[u]记录以u为起点的边集在数组中 ...

Konoba @ 2019/08/14

8
CodeForces 939F Cutlet

"洛谷题目页面传送门" & "CodeForces题目页面传送门" 题意见洛谷里的翻译。 ~~这是一道毒瘤的div. 2 F,我是不可能比赛的时候做出来的。。。~~ (以下设两面都要煎$n$分钟,有$m$个可翻转时间区间,第$i$个为$[l_i,r_i]$) 废话不多说,这题可以考虑DP。数据范围告 ...

ycx_akioi @ 2019/08/14

9
洛谷 CF894A QAQ

[TOC] 题目 "CF894A" 思路 $\text{DP}$ 一个数组$\text{QAQ[4][101]}$ $\text{QAQ[1][i]表示在i这个位置q的个数}$ $\text{QAQ[2][i]表示在i这个位置qa的个数}$ $\text{QAQ[3][i]表示在i这个位置能形成QA ...

yu__xuan @ 2019/08/14

10
C语言中#ifdef,#ifndef和#endif的作用

C语言中 ifdef, ifndef和 endif的作用 1. 这些命令让编译器进行简单的逻辑控制. 当一个文件被编译时, 你可以使用这些命令使某些行保留或者是去处. if expression 如果表达式(expression)的值是"真"(true),那么紧随该命令的代码将会被编译. ifdef ...

刺客伍六七 @ 2019/08/14

11
bzoj1864: [Zjoi2006]三色二叉树(树形DP)

题目: "1864: [Zjoi2006]三色二叉树" 解析: 用$f[u][0/1/2]$表示以$u$为根,颜色为绿/红/蓝时最多的数量 转移没啥好说的 $f[u][0] = max(f[l][1] + f[r][2], f[l][2] + f[r][1]) + 1$ $f[u][1/2] = m ...

Chrety @ 2019/08/14

13
冒泡排序

杨_过 @ 2019/08/13

14
Reliable Multicast Programming(PGM)协议

Reliable Multicast Programming (PGM)实际通用可靠多播协议,在某种程度上保证多播的可靠性。是IP上层协议,和TCP还有UDP同级,工作在传输层。 在组播传输视频项目中,发现在网络较差的时候,组播传输视频性能下降迅猛,组播的视频几乎到了无法直视的地步,已经不是马赛克什 ...

leno米雷 @ 2019/08/13

15
选择排序的理解

杨_过 @ 2019/08/13

18
【webrtc】webrtc的rtp重传代码分析

pgm不太能用,没有想象中的可靠,重传机制貌似仍然使用组播重传,丢包率80%的网络感觉没啥改进,如果有所好转延迟估计也是个不小的问题。 后听说rtp也有nack机制,webrtc基于rtp实现了重传在一定程度上保证可靠性。 在各路大神的指引下找到了rfc4585,看到了这么一段 RTCP扩展反馈报文 ...

leno米雷 @ 2019/08/13

20
运算符重载和深浅拷贝

对于某些运算符号(+,-,*,/....),我们不满足与它原有的操作方式,而是要在对特有对象(如负数的加减)进行使用,但是编译器会不允许这样做,因为会与操作符原本的类型不匹配而导致操作失败。因此我们需要对运算符进行重载,即赋予它新的意义,从而满足我们的使用需求。 如complex_a和complex ...

回忆酿的甜 @ 2019/08/13