Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant space. Y...
分类：
其他好文 时间：
2014-09-28 14:33:56
阅读次数：
178
1.硬件和系统配置 CPU 双核 内存 1480M swap 4G /u01 16G 核心版本 3.10.0-123.el7.x86_642.配置系统和安装所需软件包 2.1 关闭selinux sed -i 's/SELINUX=enforcing/SELINUX...
分类：
数据库 时间：
2014-09-28 02:21:10
阅读次数：
6602
典型的LCT操作，但是维护的是一个序列最左边减最右边的最小值，所以要维护左边减右边的最小值del[0]和一个右边减左边的最小值del[1]（因为rev标记swap的时候对应的值也要交换）。维护的时候del[0]可能是来自于左右儿子的del[0],也有可能是来自于左儿子的最小值减去右儿子及当前节点的值...
分类：
其他好文 时间：
2014-09-27 22:14:40
阅读次数：
303
本题是在中序遍历的基础上，找不合规范（不是递增）的树节点对，然后交换
首先看两种序列：
1. 1 3 2 4=>应该交换3和2
2. 4 3 2 1=>应交换4和1
这两种序列对应了不符合条件的BST的中序遍历序列的所有可能性---两个节点中序遍历相邻/不相邻
如果我们用一个数组swap保存所有中序遍历不递增的结果，那么这个数组只可能是2或者4的大小
而我们交换数组中节点对内容，只需交...
分类：
其他好文 时间：
2014-09-27 16:21:19
阅读次数：
151
内存和swap：(也可以是:cat /proc/meminfo)[root@192.168.1.100~]$ free -t total used free shared buffers cachedMem: 12295296 12206756 88540 0 1303848 4621700-/+ ...
分类：
其他好文 时间：
2014-09-26 14:10:38
阅读次数：
322
swap分区的用处：swap是当物理内存不够用的时候，把数据放到swap中，所以swap起到了一个虚拟内存的作用，在某种意义上来说也算是加大了内存空间。一般swap分区是在安装系统时设置的，如果安装系统时忘记分swap分区了，那也没事，还有补救的方法。下面就讲讲安装完系统后如何添..
分类：
系统相关 时间：
2014-09-26 11:21:10
阅读次数：
254
swap分区的用处：swap是当物理内存不够用的时候，把数据放到swap中，所以swap起到了一个虚拟内存的作用，在某种意义上来说也算是加大了内存空间。一般swap分区是在安装系统时设置的，如果安装系统时忘记分swap分区了，那也没事，还有补救的方法。下面就讲讲安装完系统后如何添加swap分区。...
分类：
系统相关 时间：
2014-09-26 10:42:38
阅读次数：
269
题目链接 https://icpcarchive.ecs.baylor.edu/external/65/6514.pdf题意：给出n个数（n a[max(i,j)]) swap(a[i], a[j]) ;}//Carlos's Codewhile (!sorted(a)) { int i...
分类：
其他好文 时间：
2014-09-25 21:45:07
阅读次数：
244
1 #include 2 using namespace std; 3 4 5 void swap(int& x,int& y) 6 { 7 y = x + y; 8 x = y - x; 9 y = y - x;10 }11 12 int _tmain(int ar...
分类：
其他好文 时间：
2014-09-24 14:18:37
阅读次数：
175
PMC公司宣布率先推出16端口12Gb/s SAS及16端口 6Gb/s SATA I/O 控制器解决方案。PMC的数据中心IO控制器产品系列助力OEM和ODM，为超大规模部署提供高性价比的定制化服务器硬件，如OpenCompute、Windows 云服务器、Open Stack及天蝎计划等环境下的部署。此系列产品的端口密度为业界最高、功耗最低，且能提供逾1,000,000 次每秒输入/输出，因而能支持需求最为严苛的云计算应用软件。...
分类：
其他好文 时间：
2014-09-24 12:39:06
阅读次数：
242
