代码如下： 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
#include#include #include"windows.h"using namespace std;struct StaticLinkNode{ int data; int next;};struct StaticLink{ StaticLinkNode* nodes;...
分类：
其他好文 时间：
2014-09-28 16:13:23
阅读次数：
135
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
题意：
给定n个点的树，m个操作
树有点权和边权
下面n-1行给出树边
下面m行操作 ：
● ADD1 u v k: for nodes on the path from u to v, the value of these nodes increase by k.
● ADD2 u v k: for edges on the path from u to v, the value...
分类：
其他好文 时间：
2014-09-27 20:30:00
阅读次数：
202
本题是在中序遍历的基础上，找不合规范（不是递增）的树节点对，然后交换
首先看两种序列：
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
Clone an undirected graph. Each node in the graph contains a label and
a list of its neighbors.
OJ's undirected graph serialization:
Nodes are labeled uniquely.
We use # as a separator for ea...
分类：
其他好文 时间：
2014-09-27 15:16:19
阅读次数：
121
DescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For insta...
分类：
其他好文 时间：
2014-09-26 22:07:08
阅读次数：
194
内存和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
