题目地址：POJ 1780
还是求序列的欧拉回路。只不过这题有两坑。
第一坑是用数字来当点的话，会MLE，因为每个数字可以连10条边，100w条边会MLE，即使用vector也会TLE。这题可以用边来记录，对于n为1时直接输出，然后后面的，比如12,23这两个点就用边权值为123来表示这两个点，这样就把点和边的范围都缩小了10倍。
第二坑是用递归的dfs会爆栈...
分类：
其他好文 时间：
2015-02-16 19:38:42
阅读次数：
215
伸展树是：任意M次对树的操作最多花费O(MlogN)的时间。摊还时间：如果M次操作运行O(MF),那么摊还时间就是O（F）展开：分为三种情况：①X节点的爸爸就是根节点那么旋转一次即可咯②X有爷爷，且为左左左或右右右所谓的zig-zig一字型，那么先对k1-k2转，再对k2-k3转，③X有爷爷，且为之...
分类：
其他好文 时间：
2015-02-16 19:36:45
阅读次数：
210
传送门：Island Transport题意：有N个岛屿 M条无向路 每个路有一最大允许的客流量，求从最西的那个岛屿最多能运用多少乘客到最东的那个岛屿。分析：无向图正反都加弧，权值一样，这题点多，使用SAP优势大，点少时dinic好些。dinic：8314ms#pragma comment(link...
分类：
其他好文 时间：
2015-02-16 19:36:19
阅读次数：
224
QSS常用于Qt的控件样式美化，合理地使用Qss可以完成在不改动代码的情况下改变Qt界面的样式。官方提供的例子：http://qt-project.org/doc/qt-4.8/stylesheet-examples.html这个是官方提供的例子，只有qt-4.8的，目前Qt最新版本是Qt5.4，但...
分类：
其他好文 时间：
2015-02-16 19:35:25
阅读次数：
356
一、设备描述结构 在任何一种驱动模型中，设备都会用内核中的一种结构来描述，字符设备在内核中使用struct cdev结构体来描述。1 struct cdev {2 struct kobject kobj;3 struct module *owner;4 const stru...
分类：
其他好文 时间：
2015-02-16 19:34:45
阅读次数：
211
kaptcha是一个非常实用的验证码生成工具，有了它，你可以生成各种样式的验证码，因为它是可配置的。kaptcha工作的原理是调用com.google.code.kaptcha.servlet.KaptchaServlet，生成一个图片。同时将生成的验证码字符串放到HttpSession中。kapt...
分类：
其他好文 时间：
2015-02-16 19:35:53
阅读次数：
215
都知道的， 目前版本的 msvc 对于 C++11 标准支持不全， 这就蛋疼了， 想用 accumulate 又用不了， 同时又不想自己写一个， 所以干脆就用 gcc 来编译吧。 结果呢？ 我的 gcc 是 4.8.0 版本的， 居然不支持 thread 啊， 这是闹哪样？ 这个支持那个又不支持， ...
分类：
其他好文 时间：
2015-02-16 19:35:19
阅读次数：
154
这次跟上回有点接不上了。应该说太忙，一直忙到现在才有一点时间来回忆下这两个月都在干啥。要不是有一些工作笔记，我都想不起来这两个月到底是做了什么。只知道每天都很忙。现在想想大概有三件主要的事情吧，其他实在太琐碎。 第三个月的时候，因为之前的变动。技术就剩我一个人了，当然还有很多外派和外包的人在。...
分类：
其他好文 时间：
2015-02-16 19:34:09
阅读次数：
154
wa了几次，至少要考虑4个方向：下、右、左下、右下。很像当年北航的机试题目。 1 /* 2699 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #...
分类：
其他好文 时间：
2015-02-16 19:32:58
阅读次数：
173
软件项目管理有利于将软件开发人员的个人开发能力转化成企业的开发能力，并使企业的软件开发能力不断提高和成熟。从概念上讲，软件项目管理是为了使软件项目能够按照预定的成本、进度、质量顺利完成，而对成本、人员、进度、质量、风险等进行分析和管理的活动。软件项目具有以下显著的特征：1.软件产品的不可见性。2.项...
分类：
其他好文 时间：
2015-02-16 19:34:33
阅读次数：
167
可持久化线段树 裸可持久化线段树，把区间第K大的rank改成num即可……（往儿子走的时候不减少）苦逼的我……MLE了一次（N*30），RE了一次（N*10）……数组大小不会开……最后开成N*20的过了 1 /********************************************....
分类：
其他好文 时间：
2015-02-16 19:32:27
阅读次数：
179
.classpath文件是在建立eclipse工程时创建的描述工程配置情况的文件，包括：* 源码路径* 编译结果的输出路径* 所使用的外部库的路径-----------------下面是一个.classpath文件内容：->说明：1、含义：本工程的源码所在地路径，此处为当前工程路径下的src目录；2...
分类：
其他好文 时间：
2015-02-16 19:32:16
阅读次数：
176
private void addCookie(HttpServletResponse response ,String username,String password) { Cookie name = new Cookie("userName", username); Cookie pwd =.....
分类：
其他好文 时间：
2015-02-16 19:31:30
阅读次数：
259
本篇和大家谈谈一种通用的设计与处理模型——Pipeline（管道）。Pipeline简单介绍Pipeline模型最早被使用在Unix操作系统中。据称，假设说Unix是计算机文明中最伟大的发明，那么，Unix下的Pipe管道就是尾随Unix所带来的还有一个伟大的发明【1】。我觉得管道的出现，所要解决的...
分类：
其他好文 时间：
2015-02-16 19:31:55
阅读次数：
179
转载请注明出处！！！http://blog.csdn.net/zhonghuan1992OpenCV在矩阵上的卷积 在openCV官网上说是戴面具，事实上就是又一次计算一下矩阵中的每个value，那么怎么计算呢，依据该像素点的周围信息，用一个加权的公式来进行计算。那么如今就要看，周围的信息是怎样被加...
分类：
其他好文 时间：
2015-02-16 19:33:52
阅读次数：
141
引入： 有时对设备不仅仅是进行一些读写操作，还需要进行一些对设备的控制，比如LED的点燃与熄灭，电机的转速等。那就需要使用到ioctl这个系统调用。先来看看他的函数原型： intioctl(int fd,unsigned int cmd, ...); 参数： fd：字符设备文件的文件描述...
分类：
其他好文 时间：
2015-02-16 19:32:51
阅读次数：
166
我和数论没完了。。这题就是要找 a ∈ [mn1, mx1], b ∈ [mn2, mx2] 的最大 gcd(a, b)不妨设 mx1 mn2则答案就是mx1否则我们要找到一个最大的x使得a ∈ [mn1 / x, mx1 / x], b ∈ [mn2 / x, mx2 / x], 满足gcd(a....
分类：
其他好文 时间：
2015-02-16 19:32:51
阅读次数：
135
