首先在开篇之前介绍下内网打洞原理 场景：一个服务器S1在公网上有一个IP，两个私网机器C1,C2 C1,C2分别由NAT1和NAT2连接到公网，我们需要借助S1将C1,C2建立直接的TCP连接，即由C1向C2打一个洞，让C2可以沿这个洞直接连接到C1主机，也就成了局域网访问的模式。 实现过程如下： ...
分类：
其他好文 时间：
2019-02-20 15:54:00
阅读次数：
461
题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N2N^2N2个和，求这N2N^2N2个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数AiA_iAi?, 满足Ai≤Ai+1A_i\le A_{i+1}Ai?≤Ai+1?且Ai≤109A_i\l ...
分类：
其他好文 时间：
2019-01-13 10:59:18
阅读次数：
238
题目描述 在N×NN \times NN×N的棋盘上(1≤N≤10)(1≤N≤10)(1≤N≤10)，填入1,2,…,N21,2,…,N^21,2,…,N2共N2N^2N2个数，使得任意两个相邻的数之和为素数。 例如：当N=2N=2N=2时，有： 其相邻数的和为素数的有： 1+2,1+4,4+3,2 ...
分类：
其他好文 时间：
2018-09-01 12:10:52
阅读次数：
162
我们知道通信的前提是能够获取对方的ip，而不同局域网之间由于存在一个地址转换(NAT)从而使得两个局域网之间的主机不能通信(这里专指ssh)。那么解决方案有哪些？ 1. n2n 开源 P2P 2. ngrok 非P2P 3. 反向ssh 4. TeamViewer5. Hamachi 6. 花生壳 ...
分类：
其他好文 时间：
2017-10-04 15:20:04
阅读次数：
295
Given a sequence of KKK integers { N1N_1N?1??, N2N_2N?2??, ..., NKN_KN?K?? }. A continuous subsequence is defined to be { NiN_iN?i??, Ni+1N_{i+1}N?i+1 ...
分类：
其他好文 时间：
2016-09-25 13:20:52
阅读次数：
224
1??, N2N_2N?2??, ..., NKN_KN?K?? }. A continuous subsequence is defined to be { NiN_iN?i??, Ni+1N_{i+1}N?i+1??, ..., NjN_jN?j?? } where 1≤i≤j≤K1 \le i ...
分类：
其他好文 时间：
2016-09-04 19:19:09
阅读次数：
347
传送门Find an n?×?nn?×?n matrix with different numbers from 11 to n2n^2, so the sum in each row, column and both main diagonals are odd.Input
The only line contains odd integer n(1?≤?n?≤?49).n (1?≤?n?≤...
分类：
其他好文 时间：
2016-08-24 14:45:25
阅读次数：
176
（学习记录，错误不足之处，请您耐心指正^_^）hibernate映射-双向n-n关联关系一、代码示例：{类文件↓}Category.classpackage com.zit.hibernate.n2n.both;import java.util.HashSet;import java.util.Se...
分类：
Web程序 时间：
2015-12-25 16:46:16
阅读次数：
178
借着这个题学习了一下dp的斜率优化，感觉这东西好神啊。。。
先说一下裸的O(n2n^2)dp吧:
s[i]=∑i=1ic[i]s[i]=\sum_{i=1}^{i} c[i]
显然我们有
f[i]=mink=0i?1f[k]+(s[i]?s[k]?L)2f[i]=\min_{k=0}^{i-1} f[k]+(s[i]-s[k]-L)^2
然而这个转移是O（n2n^2) 的，在n=5000...
分类：
其他好文 时间：
2015-05-25 22:28:56
阅读次数：
161
快速排序
快速排序的基本思想
快速排序的代码实现
快速排序的性能分析
快速排序快速排序是一个最坏情况时间复杂度为Θ(n2)\Theta(n^2)，最好情况下时间复杂度为O(nlogn)O(nlogn)的排序算法。虽然在最坏情况下的时间复杂为n2n^2，但是快速排序的平均性能非常好，只有Θ(nlogn)\Theta(nlogn)，而且我们也可以主动避免快速排序的最差的情况，所以快速排序在排序作业中还是...
分类：
编程语言 时间：
2015-05-15 21:30:03
阅读次数：
204
