纯dfs，但是由于按大部分板子上dfs，会导致某个点已经dfs过一部分边，但在其他层dfs时又会再次访问这些vis过的边，虽然不进行递归，但是仍然需要for循环过去判断vis，因此极限情况仍然比O(n+m)大很多，亲测cf508D上38组样例卡掉，46ms到2s T掉的差距。不过由于某条边访问过之后 ...
分类：
其他 时间：
2016-10-28 07:38:09
收藏：
0 评论：
0 赞：
0 阅读：
232
1、HDU 1556 Color the ball 区间更新，单点查询 2、题意：n个气球，每次给(a,b)区间的气球涂一次色，问最后每个气球各涂了几次。 (1)树状数组 总结：树状数组是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素 ...
分类：
编程语言 时间：
2016-10-28 07:37:50
收藏：
0 评论：
0 赞：
0 阅读：
222
1.类加载器及委托机制的深入分析 > 类加载器的作用：一个java文件中的出现的类，首先要把这个类的字节码加载到内存中，这个类的信息放在硬盘的classPath下的class文件中， 把class文件中的内容加载到内存中去，在进行一些处理，处理完的结果就是字节码，这一系列工作是类加载器在做。 > J ...
分类：
编程语言 时间：
2016-10-28 07:37:16
收藏：
0 评论：
0 赞：
0 阅读：
155
今天分享下移动端原生js的无缝轮播图； 移动端尽量减少使用DOM操作来频繁的浪费移动端设备的性能，所以这个无缝轮播图更多的使用了transition和transform，无缝的思想和昨天分享的PC端的无缝轮播的思想是一样的，分别在正常的图片的前面插入了最后一张图片和在正常图片的最后插入了第一张图片， ...
分类：
移动平台 时间：
2016-10-28 07:36:56
收藏：
0 评论：
0 赞：
0 阅读：
247
JSON是JavaScript Object Notation的缩写，它是一种数据交换格式。 在JSON出现之前，大家一直用XML来传递数据。因为XML是一种纯文本格式，所以它适合在网络上交换数据。XML本身不算复杂，但是，加上DTD、XSD、XPath、XSLT等一大堆复杂的规范以后，任何正常的软 ...
分类：
Web开发 时间：
2016-10-28 07:36:37
收藏：
0 评论：
0 赞：
0 阅读：
302
在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象，vector<int> vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout<<vec[0 ...
分类：
编程语言 时间：
2016-10-28 07:35:47
收藏：
0 评论：
0 赞：
0 阅读：
191
本文我们为大家介绍 Python3 使用 PyMySQL 连接数据库，并实现简单的增删改查。 什么是 PyMySQL？ PyMySQL 是在 Python3.x 版本中用于连接 MySQL 服务器的一个库，Python2中则使用mysqldb。 PyMySQL 遵循 Python 数据库 API v ...
分类：
数据库技术 时间：
2016-10-28 07:35:30
收藏：
0 评论：
0 赞：
0 阅读：
245
Atitit java的异常exception 结构Throwable类 1.1. Throwable类 2、StackTrace栈轨迹1 1.2. 3、cause因由1 1.3. 4、SuppressedException被屏蔽的异常2 1.4. try-with-resources语句2 1.5 ...
分类：
编程语言 时间：
2016-10-28 07:35:02
收藏：
0 评论：
0 赞：
0 阅读：
232
Atitit 数据库事务实现原理 1.1. 自己在程序中实现事务操作。 如果只是需要事务的话，你自己给mongo操作加上事务功能就可以啦。。数据库事务只不过是他自己实现了而已。。如果数据库不支持事务，就要你在代码里面实现事务就可以了。。 最简单方便的就是使用日志方式来做事务就可以了。。 比如插入俩个 ...
分类：
数据库技术 时间：
2016-10-28 07:34:41
收藏：
0 评论：
0 赞：
0 阅读：
236
Atitit 异常机制与异常处理的原理与概论 1.1. Atitit.异常机制的设计原理.docx1 1.2. 终止模式 vs 恢复模式(asp1 1.3. 处理反射方法的异常1 1.4. 重新抛出异常和异常链2 1.5. Finally 异常丢失的处理3 1.1. Atitit.异常机制的设计原理 ...
分类：
其他 时间：
2016-10-28 07:34:17
收藏：
0 评论：
0 赞：
0 阅读：
154
原文地址：http://android.xsoftlab.net/training/articles/security-tips.htmlAndroid系统内置的安全策略可以有效的降低应用程序的安全问...
分类：
移动平台 时间：
2016-10-28 03:46:04
收藏：
0 评论：
0 赞：
0 阅读：
339
首先不难列出DP方程： $dp[x]=\min(w[x],h[x])$ $h[x]=\sum dp[son]$ 当$w[x]$增加时，显然$dp[x]$不会减少，那么我们求出$dp[x]$的增量$delta$，若$delta=0$那么什么都不需要做。 对于$x$来说，它的$h$值不变。 对于$x$的 ...
分类：
其他 时间：
2016-10-28 03:44:56
收藏：
0 评论：
0 赞：
0 阅读：
484
...
分类：
其他 时间：
2016-10-28 03:44:23
收藏：
0 评论：
0 赞：
0 阅读：
209
今天尝试用Valgrind调试程序时，发现堆和栈的一些问题没有理解透彻，于是Google了下"Memory Layout C"，接着就通过Memory Layout of C Programs以及Anatomy of a Program in Memory复习了以前的一些知识点并且学习了一些新的点， ...
分类：
其他 时间：
2016-10-28 03:44:09
收藏：
0 评论：
0 赞：
0 阅读：
276
文档目录 本节内容： 简介 使用数据注解 自定义验证 禁用验证 正常化 简介 一个应用的输入应当先要验证，这个输入可能来自用户或另一个应用，在一个web应用里，验证通常实现两次：在客户端和在服务端，客户端验证是为了用户体验，最好是先检查一个表单并向用户显示无效的输入，但是服务端的验证更具有决定性意义 ...
分类：
其他 时间：
2016-10-28 03:43:46
收藏：
0 评论：
0 赞：
0 阅读：
215
突然项目修改jsp文件后，tomcat不能发布, Publishing failed with multiple errors Could not delete D:/Tomcat 6.0/webapps/Server/WEB-INF/platform/configuration/org.eclip ...
分类：
Web开发 时间：
2016-10-28 03:43:00
收藏：
0 评论：
0 赞：
0 阅读：
344
创建镜像 创建镜像的方法有三种： 基于已有的容器创建 基于本地模板导入 基于dockerfile 基于已有的容器创建 主要使用docker commit 命令，命令格式： docker commit [OPTIONS] CONTAINER [REPOSITORY[:tag]]，主要包括： -a ,- ...
分类：
其他 时间：
2016-10-28 03:42:38
收藏：
0 评论：
0 赞：
0 阅读：
217
交换机需要采集的指标项包括：电源、端口状态、端口映射（物理端口&逻辑端口）、温度、内存、cpu（最大cpu、平均cpu）、端口出入流量（需要计算峰值流量）、端口带宽使用率等，其中分品牌采集不同的指标，主要有四个品牌，brocade、blade、vdx、huawei，分别采集不同的指标，其中broca ...
分类：
其他 时间：
2016-10-28 03:41:57
收藏：
0 评论：
0 赞：
0 阅读：
236
GNU Radio Radar Toolbox Install guide Change to any folder in your home directory and enter following commands in your terminal. git clone https://git... ...
分类：
其他 时间：
2016-10-28 03:40:52
收藏：
0 评论：
0 赞：
0 阅读：
258
动手动脑1： 结果为： 分析：“=”判断的是两个对象是否相同（储存的地址和储存的内容） 而“equals”函数判断的是两个对象的值是否相等 String类的Length()、charAt()、 getChars()、replace()、 toUpperCase()、 toLowerCase()、tr ...
分类：
编程语言 时间：
2016-10-28 03:40:12
收藏：
0 评论：
0 赞：
0 阅读：
194
