- 博客(20)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #260 (Div. 1)：A. Boredom（DP）
A. Boredomtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One...
2018-06-30 18:21:29
235
原创 牛客练习赛21：B. 黑妹的游戏II（博弈DP）
链接：https://www.nowcoder.com/acm/contest/130/B来源：牛客网题目描述黑妹和黑弟又聚在一起玩游戏了，这次他们选择在一个n*m的棋盘上玩游戏，棋盘上的每个方格都有一个非负的分数， 游戏从左上角开始右下角结束，双方交替的选择一个方格并获得方格上相应的分数，一方选择的方格必须在上一步另一方选择的方格 的右边或者下面，黑妹先开始。现在黑妹想知道，如果双方都采取最优策...
2018-06-29 22:14:02
618
3
原创 牛客练习赛21：A. 黑妹的游戏I
链接：https://www.nowcoder.com/acm/contest/130/A来源：牛客网题目描述黑妹最近在玩一个有趣的游戏，游戏规则是这样的： 刚开始黑板上有三个不同的初始数字，然后黑妹每一次可以选择黑板上的两个不同的数字，然后计算出这两个不同数字之差的绝对值，如果黑板上没有这个数字，那么就把这个新数字写在黑板上。 黑妹已经玩腻了这个游戏，现在黑妹想知道她最多能添加多少个数字。输入描...
2018-06-29 22:03:37
893
4
原创 Codeforces Round #492 (Div. 2) [Thanks, uDebug!]：C. Tesla（大模拟）
C. Teslatime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAllen dreams of one day owning a enormous fleet of electric cars, the car of the future! H...
2018-06-25 16:06:39
670
原创 Codeforces Round #491 (Div. 2)：C. Candies（二分）
C. Candiestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter passing a test, Vasya got himself a box of nn candies. He decided to eat an equal a...
2018-06-24 15:40:39
745
原创 Codeforces Round #491 (Div. 2)：D. Bishwock
D. Bishwocktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBishwock is a chess figure that consists of three squares resembling an "L-bar". This fi...
2018-06-24 15:34:07
372
原创 Codeforces Round #491 (Div. 2)：E. Bus Number（DFS+组合数）
E. Bus Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis night wasn't easy on Vasya. His favorite team lost, and he didn't find himself vi...
2018-06-24 15:28:45
678
2
原创 2018 CodeM初赛B轮：D.神奇盘子
链接：https://www.nowcoder.com/acm/contest/151/D来源：牛客网题目描述有一个神奇的盘子，形状为圆形。盘子上面爬着一个大象（视作一个点）。由于现实的扭曲，当大象在盘子某个直径的一端的时候，可以瞬间传送至直径的另一端。现在大象想去盘子上另外一点，问他最少需要移动多少距离。传送不计距离。输入描述:第一行一个整数r（1 <= r <= 1000）代表盘子...
2018-06-23 17:10:25
603
原创 牛客练习赛20：D. 最短路2
链接：https://www.nowcoder.com/acm/contest/128/D来源：牛客网题目描述"夏天的风 正暖暖吹过 穿过头发穿过耳朵..."耳机里在哼着这首温岚的《夏天的风》,我以为我能这样听着歌,喝着可乐,在寝室里开着空调打游戏,安静地度过这个35℃的下午.... "叮..!"手机屏幕突然弹出一则提醒,"您下午6、7节的排球课别忘了哦~" 唔...果然美好的梦总是会被现实打碎,...
2018-06-15 23:06:11
293
原创 牛客练习赛20：B. 麻婆豆腐
链接：https://www.nowcoder.com/acm/contest/128/B来源：牛客网题目描述在一次课间休息的时候,音无结弦看到立华奏一个人坐在座位上写作业,于是动了请她吃麻婆豆腐的念头。他迅速移动到她后面的座位,寻思着该怎么开口邀请,他摸了摸口袋,拍了拍脑袋,有了! “奏~听说食堂里有种传闻中因为辣过头所以谁都不会点的麻婆豆腐,但是却惊人地好吃啊,这样,我们来做个题吧!如果你做出...
2018-06-15 22:51:37
527
1
原创 牛客练习赛20：A. 礼物（组合数学/小球与盒子问题）
链接：https://www.nowcoder.com/acm/contest/128/A来源：牛客网题目描述 如果不想读故事的話，可以直接跳到最后一段... 大一开学第一天，在学校的超市里,我遇见了她——那个站在摆满饼干的架子前蓝色裙子的长发女孩，她微微俯下身子挑选着奥利奥,似乎在为选哪种口味发愁着。 那时的我很怂,只敢远远地看着,也不忍心凑近,怕打扰到她。只见她用手指划着s型从上...
2018-06-15 22:35:08
581
3
原创 一些计算机网络题目
一、选择题中继器属于物理层设备在以太网中，是根据MAC地址来区分不同的设备下面哪种LAN是应用CSMA/CD协议：ETHERNETTCP和UDP协议的相似之处是：都是传输层协议当一台主机从一个网络移到另一个网络时，以下说法正确的是：必须改变它的IP地址，但不需改动MAC地址10BASE-T是指双绞线路由选择协议位于网络层255.255.255.224可能代表的是一个具有子网的网络掩码相邻层间交换的...
2018-06-07 15:09:44
3868
原创 TCP和UDP的不同
比较TCP和UDP为什么TCP是不确定的？因为里边有各式各样的定时器、各式各样的调整策略，而这些策略都是不确定的，所以它的延迟是不确定的TCP：可靠传输方式，可让应用程序简单化程序员可以不必进行错误检查、修正等工作UDP（轻量级协议）：为了降低对计算机资源的需求(DNS)应用程序本身已提供数据完整性的检查机制，无需依赖传输层的协议来保证应用程序传输的并非关键性的数据（路由器周期性的路由信息交换）一...
2018-06-02 13:55:10
389
原创 TCP定时器
持续定时器(persistence timer)死锁(deadlock)：接收方发送了一个窗口数为零的确认（窗口更新），告诉发送方等待稍后，接收方空出了缓冲，发送更新窗口的数据段，然而该分组在过程中丢失收发双方都在等待对方发送数据段过来，但永远等不到，死锁产生防止死锁方案一些其他定时器保活定时器(keep-alive timer)：用来检查连接是否存活，当一个连接空闲的时间超过保活定时器的时间，该...
2018-06-02 13:49:15
275
原创 TCP拥塞控制
TCP拥塞控制虽然网络层也试图管理拥塞，但是大多数繁重的任务是由TCP来完成的，因为针对拥塞的真正解决方案是减慢数据率分组守恒：当有一个老的分组离开之后才允许新的分组注入网络TCP希望通过动态维护窗口大小来实现这个目标拥塞检测(Congestion detection)：所有的互联网TCP算法都假定超时是由拥塞引起的，并且通过监视超时的情况来判断是否出现问题拥塞控制(Congestion prev...
2018-06-02 12:18:17
1085
原创 TCP传输策略
window size流控过程TCP是以数据段的形式传输数据的，一个数据段包含很多个字节，相当于批量传输为避免大量数据淹没接收方，采用流控技术，利用的是段头中的一个字段叫窗口尺寸(window size)一个简单例子从下往下过程：sender发送了一个2K的数据，因为SEQ=0，所以这个2K的字节编号是从0一直到2047这个数据到达receiver之后receiver的内存就被占据了一半，还剩下2...
2018-06-02 00:19:39
1509
原创 TCP四次握手连接释放
TCP连接释放四次握手正常释放链接如图第一次握手：A方发送连接释放请求DR给B，在发出DR的同时它也启动一个定时器第二次握手：当这个DR到达B的时候，B会回发一个确认ACK，这个ACK到达A后A的连接就释放了第三次握手：与此同时收到DR的那一方B，它也会发出一个连接释放的请求DR并同样启动定时器第四次握手：最后这个DR到达A的时候，A会再回发一个ACK，当这个ACK到达B的时候B的连接就也释放了其...
2018-06-01 21:57:01
2031
原创 TCP三次握手建立连接
前置：https://blog.csdn.net/jaihk662/article/details/80539626TCP连接的建立采用三次握手建立连接一方(server)被动地等待一个进来的连接请求另一方(the client)通过发送连接请求，设置一些参数服务器方回发确认应答应答到达请求方，请求方最后确认，连接建立详细过程：第一次握手：Host1首先发送一个连接请求数据段，这个特殊的数据段叫S...
2018-06-01 17:47:14
2817
原创 TCP数据段
传输控制协议TCP(Transmission Control Protocol)专门为了在不可靠的互联网络上提供可靠的端到端字节流而设计TCP必须动态地适应不同的拓扑、带宽、延迟、分组大小和其它的参数，并且当有错误的时候，能够足够健壮支持TCP的机器都有一个TCP实体，或者是用户进程或者是操作系统内核，都可以管理TCP流和跟IP层的接口发方：封装→TCP实体接收本地进程的用户数据流，将其分割成不超...
2018-06-01 17:10:59
2352
原创 通信模型
套接字(socket)不管是UDP还是TCP数据段都是从一个端点传输到另一个端点，即端到端而端点就是所说的套接字套接字包括两个元素：IP地址和端口号，形式：(IP, Port)通信五元组也叫作通信三元组中间既可以是UDP，也可以是TCP注意！交换机上的端口也是用的英文单词Port，但是那个Port指的是interface接口，和这里所说的端口号完全不同...
2018-06-01 00:03:11
511
OpenGL基础学习完整代码（完整场景带优化）.zip
2020-09-28
OpenGL基础学习完整代码.zip
2020-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人