https://loj.ac/problem/10006 题目描述 对于给定的一个长度为$N$的正整数数列,现要将其分成连续的若干段,并且每段和不超过$M$,求最小分的段数。 思路 这题简单到没有任何技巧,扫一遍,超过$M$就统计答案。 代码 ...
分类:
其他好文 时间:
2019-10-28 19:19:29
阅读次数:
116
最大报文段长度(MSS)表示TCP传往另一端的最大数据库的长度。当一个连接建立时,连接的双方都要通告各自需要接收的MSS选项(MSS选项只能出现在SYN报文段中)。如果一方不接收来自另一方的MSS值,则MSS就定为默认值536字节(这个默认值允许20字节的IP首部和20字节的TCP首部以适合576字 ...
分类:
其他好文 时间:
2019-10-28 10:53:44
阅读次数:
349
package com.study02; import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException; public class ...
分类:
其他好文 时间:
2019-10-27 16:30:30
阅读次数:
61
区间dp 常见题型 求区间[1,n]XXXXX后的最大/小值,一般分为无要求或只能/最多分成m段两类 做法 如对分段无要求,设dp[i][j]表示序列中[i,j]的最值,最外层循环区间长度,第二层循环左端点,并能确定右端点,第三层枚举断点; cpp for(rint len = 1;len incl ...
分类:
其他好文 时间:
2019-10-25 18:39:07
阅读次数:
76
我太难了 先说好没有代码T1 题目大意: 给定一些形如|ax+b|的式子,求最小的x使得它们的和最小。 算法一: 大家知道零点分段法 对于这n个式子我们有n+1个取值范围 使得展开这n个式子得到的新式子不同 而对于每一个形成的式子,因为我们有这个x的取值范围,所以我们可以在O(1)的复杂度求出它的最 ...
分类:
其他好文 时间:
2019-10-23 20:14:51
阅读次数:
65
1. 速度更快 – 红黑树 HashMap中的红黑树 HashMap中链长度大于8时采取红黑树的结构存储。 红黑树,除了添加,效率高于链表结构。 2. 代码更少 – Lambda Lambda表达式的基础语法:Java8引入了一个新的操作符“->”,该操作符成为箭头操作符或者Lambda操作符,箭头 ...
分类:
其他好文 时间:
2019-10-23 12:02:56
阅读次数:
86
传输层提供了应用进程间的逻辑通信。 传输层向高层用户屏蔽了下面网络层的核心细节,使应用程序看见的好像在两个传输层实体之间有一条端到端的逻辑通信信道。 传输层是第一个端到端,即主机到主机的层次。 传输层负责将上层数据分段并提供端到端的、可靠的或不可靠的传输。 UDP 和 TCP 的特点 UDP首部 T ...
分类:
其他好文 时间:
2019-10-23 11:30:38
阅读次数:
88
路由器简介 分段原理 IP分段 路由原理 路由选择方式 路由表和转发表 路由器结构 路由器工作流程 ...
分类:
其他好文 时间:
2019-10-22 14:42:34
阅读次数:
128
1.0 数据结构 ConcurrentHashMap 是由 Segment 数组 结构和 HashEntry 数组 结构组成。 Segment 是一种可重入锁 ReentrantLock,在 ConcurrentHashMap 里扮演锁的角色,HashEntry 则用于存储键值对数据。 Concur ...
分类:
其他好文 时间:
2019-10-21 16:09:11
阅读次数:
100
clc close clear format long syms x a p1=int(exp(2*x),-0.5,0); p2=int(exp(-2*x),0,0.5) double(p1+p2) total=1000000; c=0; for i=1:total rnd=rand(); if(r ...
分类:
其他好文 时间:
2019-10-20 10:58:59
阅读次数:
93