有两堆各若干个物品，两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品，规定每次至少取一个，至多不限，最后取光者胜利。 我们用（ai,bi）表示当前局势，当前局势为以下情况者（证明略），先手必输： （0,0） （1,2） （3,5） （4,7） （6,10） （8,13） （9,15 ...
分类：
其他好文 时间：
2019-04-13 15:14:55
阅读次数：
126
计算机内存管理 "原文链接" https://www.cnblogs.com/guozp/p/10470431.html MMC：CPU的内存管理单元。 物理内存：即内存条的内存空间。 虚拟内存：计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际 ...
分类：
移动开发 时间：
2019-04-10 23:23:00
阅读次数：
215
文件系统分类Linux:ext2(CentOS5);ext3,ext4(CentOS6);xfs,btrfs(CentOS7)Linux虚拟文件系统:VFS(virtualfilesystem)Windows:fat32,NTFS网络文件系统：NFS,CIFS集群文件系统:GFS2,DCFS2分布式文件系统：ceph,moosefs,mogilefs根据其是否支持‘Journal‘
分类：
系统相关 时间：
2019-04-10 16:34:43
阅读次数：
188
为什么300的并发能把支持最大连接数4000数据库压死？ 问： 为什么300的并发能把支持最大连接数4000数据库压死？ 买了一台数据库，最大连接数的参数是 4000，看起来很棒！但是 cpu 和内存并不咋好！是 2c4g的超低配制。 但是想着反正业务量也不大，不如先扛着，等业务量上来再进行升配！ ...
分类：
数据库 时间：
2019-04-09 00:16:09
阅读次数：
186
```
class Solution {
public: ListNode* swapPairs(ListNode* head) { ListNode *dummy = new ListNode(-1), *pre = dummy; dummy->next = head; while (pre->n... ...
分类：
其他好文 时间：
2019-04-08 19:55:16
阅读次数：
140
··· public class Cpaixu { public static void main(String[]args){ int arr[]={2,5,7,52,3,6}; for (int i=1;i=0&&arr[j] ...
分类：
编程语言 时间：
2019-04-02 00:06:19
阅读次数：
161
题目大意 求出平面最远点对距离的平方。 分析 此题我wa了好久，第一是凸包写错了，后面又是旋转卡壳写错了。。自闭3s。 题解应该是旋转卡壳，但是有人用随机化乱搞过掉了Orz。 讲讲正解。 我们先求出所有点的凸包，然后每一次更新对踵点，就像一个尺子一样卡着这个凸包的每一条边，然后计算两个点对之间的距离 ...
分类：
其他好文 时间：
2019-04-01 20:09:01
阅读次数：
210
3.29 今天考出了这次集训到今天的历史最低排名，值得反思，把解题报告先写一写。 A 题意：给一颗$n(\le 100000)$个点的有根树，初始时每个叶子节点有三个状态：$ 1,0,1$。$ 1$表示未确定状态，$0$表示这个点属于$A$，$1$表示属于$B$。$A$与$B$轮流行动，选择一个$ ...
分类：
其他好文 时间：
2019-03-29 21:01:55
阅读次数：
160
这将是我第一个记录自己学习轨迹的博客文，本次记录的是冒泡排序。 冒泡排序最大时间复杂度为O(n^2)，从空间复杂度和时间复杂度来说冒泡排序算法并不是最好的排序方法。但是冒泡排序有一些优点：冒泡法有一个很形象的名字，冒泡法排序是一种就地排序，冒泡排序还是一种稳定的排序（冲突间相对位置不变）。 冒泡排序 ...
分类：
编程语言 时间：
2019-03-29 16:04:34
阅读次数：
160
