直接上代码：nl.h#ifndef NL_H#define NL_H#include namespace ZJ{ /** Insert a newline character '\n' without flushing the ostream */ st...
分类：
其他好文 时间：
2015-03-19 21:56:56
阅读次数：
142
题意：
给你一棵无根树，求有多少点对之间距离
题解：
树分治。
然后对于一个重心X，我们把它的所有子树中的所有点存到结构体数组中。
结构体中存距离和子树编号。
第一遍sort，我们双指针扫哪些点对符合要求。
第二遍sort，我们把同一子树中还符合要求的点对数目删掉。
sort是O(nlogn)O(nlogn)，处理是O(n)O(n)。
然后分治logn层，总时间复杂度O(nl...
分类：
其他好文 时间：
2015-03-16 13:00:34
阅读次数：
185
printf格式控制符的完整格式(转载)printf的格式控制的完整格式：%-0m.nl或h格式字符下面对组成格式说明的各项加以说明：①%：表示格式说明的起始符号，不可缺少。②-：有-表示左对齐输出，如省略表示右对齐输出。③0：有0表示指定空位填0,如省略表示指定空位不填。④m.n：m指域宽，即对应...
分类：
其他好文 时间：
2015-03-15 12:21:05
阅读次数：
283
1 下载安装包rlwrap:rlwrap-0.30.tar.gz http://utopia.knoware.nl/~hlub/uck/rlwrap/2 install rlwrap： # tar -xzvf rlwrap-0.30.tar.gz # cd rlwrap-0.30 # ./co...
分类：
其他好文 时间：
2015-03-12 00:57:57
阅读次数：
319
1.下载rlwrapwget http://utopia.knoware.nl/~hlub/uck/rlwrap/rlwrap-0.42.tar.gz2.解压tar -xvzf rlwrap-0.42.tar.gz3.检查配置cd /opt/rlwrap-0.42[root@localhost rl...
分类：
数据库 时间：
2015-03-11 19:03:26
阅读次数：
306
// 我给大家开辟一个 vis[nl][nc]的 bool类型数组, 这种方法开辟的数组内存并非连续, 但是影响不大
bool **vis;
//指向指针的指针vis
vis = new bool*[nl];
//使得vis指向nl个bool类型的指针, 即后面的vis[i]
for (int i = 0; i != nl; i++) vis[i] = new bool[nc];
//使得...
分类：
编程语言 时间：
2015-03-10 17:26:25
阅读次数：
174
移动光标上:k nk:向上移动n行 9999k或gg可以移到第一行 G移到最后一行下:j nj:向下移动n行左:h nh:向左移动n列右:l nl:向右移动n列w：光标以单词向前移动 nw：光标向前移动n个单词 光标到单词的第一个字母上b：与w相反e: 光标以单词向前移动 ne：光标向前移动n个单词...
分类：
系统相关 时间：
2015-03-10 10:13:49
阅读次数：
244
Title:New ipad安装Perl支持安装nikto --2012-11-15 09:47NewIpad越了后.sshnewipad进入目录cd/tmp下载Key文件wgethttp://coredev.nl/cydia/coredev.pub添加apt-keyaddcoredev.pub添加...
分类：
其他好文 时间：
2015-03-07 14:04:52
阅读次数：
142
间间断断的将9种排序实现，并且将其以博客笔记的形式记录下来；现在就该来综合的分析这九种排序，让我们先来看看其算法复杂度和稳定性的分析结果：算法复杂度以及稳定性分析算法名称平均时间辅助空间稳定性冒泡排序O(n2)O(1)是选择排序O(n2)O(1)否插入排序O(n2)O(1)是自底向上归并排序O(nl...
分类：
编程语言 时间：
2015-03-04 10:59:59
阅读次数：
165
NLog的安装请百度，我安装的是3.2。NLog可以向文件，数据库，邮件等写日志，想了解请百度，这里讲怎么写入数据库，及常常会遇到的问题：1、layout render NLog内置了很多日志内容格式，样子就是${longdate}之类的，详见：https://github.com/NLog/NL....
分类：
数据库 时间：
2015-03-02 14:31:07
阅读次数：
208
