摘要： #include #include #include #include #include #include #include using namespace std;const int N = 100010;struct Tree{ int v; struct Tree *pchild[... 阅读全文

摘要： 题意，求1到n的最短路。不难想到单源最短路，难点在于数量级太大，因此如何建图是关键；因为cost = min{|Xi-Xj|, |Yi-Yj|}；所以，点i的移动只有两种情况，1. x距离最近的点，2. y距离最近的点 如此一来，每个点i的最多只有四条边（为什么是四条?）,这样复杂度就降下来了，单... 阅读全文

摘要： 在c中,为了解决一些频繁调用的小函数大量消耗栈空间或是叫栈内存的问题，特别的引入了inline修饰符，表示为内联函数。 栈空间就是指放置程式的局部数据也就是函数内数据的内存空间，在系统下，栈空间是有限的，假如频繁大量的使用就会造成因栈空间不足所造成的程式出错的问题，函数的死循环递归调用的最终结果就是导致栈内存空间枯竭。 下面我们来看一个例子 [c-sharp] view plaincopy ... 阅读全文

摘要： 方法2: 用svn up 前2步如方法1，然后直接 svn up -r 10。当前的工作版本就是版本10了。但是注意，这时svn库中会并不会生成新的版本，下次在本地svn up之后，还是会回到之前的版本。 阅读全文

摘要： 令operator=返回一个reference to *this将operator=返回一个reference是为了什么呢？答案很简单，就是为了实现连锁形式。什么是连锁形式，如int x，y，z；x=y=z=15；这种形式就是连锁形式。声明一下。这只是个大家一致同意的写法。你也可以不遵守这种写法。可... 阅读全文

摘要： windows下的TortoiseSVN是资源管理器的一个插件，以覆盖图标表示文件状态，几乎所以命令都有图形界面支持，比较好用，这里就不多说。主要说说linux下svn的使用，因为linux下大部分的操作都是通过命令行来进行，所以必须得掌握linux下svn的常用指令。当然linux下也有模仿Tor... 阅读全文

摘要： 1, cscope安装 软件下载：http://sourceforge.net/project/showfiles.php?group_id=4664软件安装: ./configure --with-flex (注：如果平台是Linux,最好带上 --with-flex选项)make (注... 阅读全文

摘要： /*** 求解最长回文字串，Manacher算法o(n)求解最长回文子串问题**/#include#include#include#include#include#define L 2000050using namespace std;char line[L],str[L];int cnt[L]... 阅读全文

摘要： m很小，可以用状态压缩做法，最多1#include #include using namespace std;int d[1010][2048];//求整数二进制中1的个数bool is_state_ok(int s,int q){ int c = 0; for(; s; c++) ... 阅读全文

摘要： #include 是POSIX.1标准定义的unix类目录操作的头文件，包含了许多UNIX系统服务的函数原型，例如opendir函数、readdir函数.opendir函数:DIR *opendir(const char *pathname);返回值：若成功则返回指针，若出错则返回NULL。stru... 阅读全文