"题目" 题意：就是给你一个数组，让你输出排好序后，相邻元素差值最大的那个差值。 题解：首先，当然我们可以用快排，排完序之后，遍历一遍数组，就能得到答案了。但是快速排序的效率是O(n logn)，不是题目要求的线性效率，也就是O(n)的效率。 那么诸多排序算法中，也是由线性效率的排序算法，当然这些算 ...
分类：
编程语言 时间：
2020-01-22 19:58:21
阅读次数：
96
sizeof 是运算符，在编译是计算所以求出来的长度和内容无关。而strlen 求字符串长度‘\0’ 结束
分类：
其他好文 时间：
2020-01-22 16:21:32
阅读次数：
67
[toc] 内部类 extends 继承就代表子类可以从父类继承父类的 field 和 method ；然后子类可以在自己内部放入父类所没有，子类特有的 field 和 method，使用继承可以有效复用代码。 子类可以覆盖父类的 field 和 method，但是如果父类用 final 修饰，fi ...
分类：
其他好文 时间：
2020-01-22 13:09:21
阅读次数：
68
昨天的随笔里忘记提的重要一点： 指针指向的地址是有长度的，但是指针就是个针，一个针只有一个针尖，只能指向一个地址。 当我们用这种方式测量指针长度时 char *pstring; printf("%d\n", sizeof(*pstring)); 实际上我们测的不是指针占据的内存大小，而是指针指向的数 ...
分类：
编程语言 时间：
2020-01-21 21:42:10
阅读次数：
98
题意： 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢， 现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 链接： http://acm.hdu.edu.cn/showpr ...
分类：
其他好文 时间：
2020-01-21 20:20:37
阅读次数：
74
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 题意：给定n种类型的长方体，每个类型长方体无数个，要求长方体叠放在一起，且上面的长方体接触面积要小于下面，长宽也小于下面的长方体，求最高能叠放多高？ 思路：首先每个长方体有三种情况可以作为底部，那么一 ...
分类：
其他好文 时间：
2020-01-21 19:57:53
阅读次数：
56
TCP通信机制，采用全双工（就是既可以发送数据，也可以接收数据）的形式进行客户端和服务器之间的链接，并且这是一种可靠数据传输（数据在进行收发的过程中并不会进行损失），并非UDP那样，详细细节，为什么可靠传输，可以参考《计算机网络——自顶向下》，以下代码均采用c++的模式进行实现 1.TCP Serv ...
分类：
编程语言 时间：
2020-01-21 16:01:09
阅读次数：
82
题意： 询问$m$次，每次给出一个正整数$k$，求数组中和他异或的最大值。 思路： 01字典树裸题，……但是我不会，特意学习一下。顺便回忆一下字典树 首先把数组中的每一个数，二进制存到字典树中，从高位开始，然后每次询问从上往下跑，尽量0走1，1走0。 注意数组的大小 ， _ !!!! ...
分类：
其他好文 时间：
2020-01-21 13:31:52
阅读次数：
82
```cpp #include #include #include #include using namespace std; setp[27]; int b[9],vis[9],ans[9],s[9],n=0,small=10,cha; //n::iterator it=p[s[cur]].beg... ...
分类：
其他好文 时间：
2020-01-21 10:44:55
阅读次数：
73
ETCD二进制包地址：请添加链接描述第一步：部署master先准备好两个脚本文件：1、vimetcd-cert.sh##定义ca证书：cat>ca-config.json<<EOF{"signing":{"default":{"expiry":"87600h"},"profiles":{"www":{"expiry":"87600h","usages":["signing","k
分类：
Web程序 时间：
2020-01-21 10:36:09
阅读次数：
99
