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-29 01:40:57
阅读次数：
297
代码如下： template void reverse(It begin, It end)
{ while(begin != end) { --end; if(begin != end) std::swap(*begin++, *end); }
} 注意几点： 1.不能一开始...
分类：
其他好文 时间：
2014-09-28 21:37:45
阅读次数：
232
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
在C/C++ 中常用的内存分配和管理的方式有很多，如智能指针, STL容器, new/delete, malloc/free, brk, sbrk等等，最近研究了一下Unix比较底层的一种内存管理方式mmap/munmap，需要完全自己来维护分配的虚拟内存，没有任何其他辅助的数据结构来帮助维护内存空间。
一、在终端里输入 man mmap 可以查看此函数的API文档，此函数的具体描述如下：
v...
分类：
编程语言 时间：
2014-09-27 13:55:09
阅读次数：
799
Virtual Memory and Memory Mapping Virtual memory was introduced in 1959. The main goal was to significantly simplify programming by abstracting the qu...
分类：
其他好文 时间：
2014-09-27 00:11:58
阅读次数：
314
硬盘是存储数据的地方，C、D、E盘只是硬盘上的一个分区，都是在硬盘上。内存是计算机处理数据的暂时存放区。虚拟内存是从硬盘上划分出一小块空间，用来存放即将被内存取走的数据。我们可以举个例子说明计算机的工作模式。整个计算机的工作就好像要用辘轳从井里把水打上来，再把水送回井里。CPU（中央处理器）就好比是...
分类：
其他好文 时间：
2014-09-26 19:34:58
阅读次数：
142
内存和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
