方法：dfs 联通分量 做做水题歇歇脑。 有几个容易出错的地方。第一要考虑骰子上至少是1点，所以如果一个骰子上没有点数，也要记作1。。。还有就是一个骰子全是点。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> ...
分类：
其他 时间：
2017-02-05 20:18:12
收藏：
0 评论：
0 赞：
0 阅读：
286
方法：dfs（flood fill） dfs code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #include <string> 6 #include <vec ...
分类：
其他 时间：
2017-02-05 20:17:49
收藏：
0 评论：
0 赞：
0 阅读：
203
最小生成树，lca（树链剖分（太难搞，不会写）） 问存在这条边的最小生成树，2种情况。1.这条边在原始最小生成树上。2.加上这条半形成一个环（加上），那么就找原来这条边2端点间的最大边就好（减去）。（sum+val-max） （代码冗长） ...
分类：
其他 时间：
2017-02-05 19:36:45
收藏：
0 评论：
0 赞：
0 阅读：
229
项目起源 项目起源 Hadoop由 Apache Software Foundation 公司于 2005 年秋天作为Lucene的子项目Nutch的一部分正式引入。它受到最先由 Google Lab 开发的 Map/Reduce 和 Google File System(GFS) 的启发。 200 ...
分类：
其他 时间：
2017-02-05 19:36:23
收藏：
0 评论：
0 赞：
0 阅读：
215
<%@ taglib uri="http://java.sun.com/jsp/jstl/core" prefix="c"%><%@ taglib prefix="fn" uri="http://java.sun.com/jsp/jstl/functions" %><%@ taglib prefix ...
分类：
其他 时间：
2017-02-05 19:35:20
收藏：
0 评论：
0 赞：
0 阅读：
530
floyd。。。太神奇了（不会floyd（大雾）） 貌似floyd的外层k是保证最短路从起点逐渐向外扩展（而不是乱搞233） 所以在处理f[i][j]=min(f[i][j],f[i][k]+f[k][j])的时候，f[i][k]都是已经处理过的，而f[k][j]都是没处理的。 所以这样的话就可以再 ...
分类：
其他 时间：
2017-02-05 19:35:02
收藏：
0 评论：
0 赞：
0 阅读：
266
在上一篇《从Chrome源码看浏览器如何构建DOM树》介绍了blink如何创建一棵DOM树，在这一篇将介绍事件机制。 上一篇还有一个地方未提及，那就是在构建完DOM之后，浏览器将会触发DOMContentLoaded事件，这个事件是在处理tokens的时候遇到EndOfFile标志符时触发的： C+ ...
分类：
其他 时间：
2017-02-05 19:33:08
收藏：
0 评论：
0 赞：
0 阅读：
275
1)socket tcp 中,EPOLLIN包括普通数据,connect(syn),close(fin). 2)events 中每条记录只有12字节,如 01 00 00 00 06 00 00 00|00 00 00 00, 数据结构如下. typedef union epoll_data{ vo ...
分类：
其他 时间：
2017-02-05 19:32:10
收藏：
0 评论：
0 赞：
0 阅读：
217
DNA repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6758 Accepted: 3133 Description Biologists finally invent techniques of repairin ...
分类：
其他 时间：
2017-02-05 19:31:29
收藏：
0 评论：
0 赞：
0 阅读：
209
转换字符串 你可以转换一个数字，布尔值，或一个字符串的对象： 将字符串分割成多个子字符串 为了区分一个字符串转换为一个子字符串数组，你可以使用的split()方法： 1 var myString = "coming,apart,at,the,commas"; 2 var substringArray ...
分类：
其他 时间：
2017-02-05 19:30:28
收藏：
0 评论：
0 赞：
0 阅读：
170
1.2 设计页面： 静态页面： 1.3 数据库分析与设计： 一般是一个Java类就对应一个表，有哪些类？那看你有哪些实体啊？一般一个模块对应一个实体 有用户模块就会有用户的一个实体，就会有用户表 用户表： *用户ID * 用户名 * 密码 * 邮箱 * 姓名 * 性别 * 地址：可修改 * 用户状态 ...
分类：
其他 时间：
2017-02-05 19:29:30
收藏：
0 评论：
0 赞：
0 阅读：
216
题目大意： 一棵树，有边权，有两个操作：1.修改一条边的权值；2.询问两点间路径上的边的权值的最大值。 思路： 十分裸的树链剖分+线段树，无非是边权要放到深度大的一端的点上，但是有两个坑爹的地方，改了好久： 1.数组定义10000和40000会TLE，要乘10； 2.以前的树剖求解的最后是这样的： ...
分类：
其他 时间：
2017-02-05 19:27:39
收藏：
0 评论：
0 赞：
0 阅读：
200
递归是程序设计中的一种算法。一个过程或函数直接调用自己本身或通过其他的过程或函数调用语句间接地调用自己的过程或函数，称为递归过程或函数。递归是计算机语言中的一种很有用的工具，很多数学公式用到递归定义，例如N！：当n>0时，f(n)=n×f(n–1)。有些数据结构（如二叉树），其结构本身就有递归的性质 ...
分类：
其他 时间：
2017-02-05 19:26:47
收藏：
0 评论：
0 赞：
0 阅读：
197
烦闷的时候，shenben为大家准备了2首歌（不用耳机也能听哦） 只需把代码复制到dev-c++的编辑器上，轻按F11，然后聆听OIer的音乐…… 千本樱 曲谱 令人怀念的车万之血 ...
分类：
其他 时间：
2017-02-05 19:25:36
收藏：
0 评论：
0 赞：
0 阅读：
184
总的来说，rabbitmq使用erlang语言编写，其架构类似于servlet容器运行servlet应用，底层是erlang VM、然后是erlang节点，上面是应用。如下所示： 每个MQ中运行的应用可通过rabbitmqctl status看到，如下： [root@iZbp112kwadw1qt8 ...
分类：
其他 时间：
2017-02-05 19:24:18
收藏：
0 评论：
0 赞：
0 阅读：
469
从一个执行层面的测试做到测试主管这个级别，当你手下管理多个项目和测试人员时，流程成为你必须要考虑的事，一般公司也很少有自己独立的SQA部门进行过程管控，如果是弱矩阵式的组织架构的模式下，基本QA/QC作为一个质量部门存在于公司内，而过程管控流程制定一般也分摊到项目管理者或质量部门中。那我们今天就来讨 ...
分类：
其他 时间：
2017-02-05 19:23:58
收藏：
0 评论：
0 赞：
0 阅读：
168
什么什么期望的，不会！ （题解http://blog.sina.com.cn/s/blog_140e100580102wj4e.html（看不懂）） ...
分类：
其他 时间：
2017-02-05 19:23:19
收藏：
0 评论：
0 赞：
0 阅读：
186
1.MapReduce（Map+Reduce） 提出一个问题： 目标：你想数出一摞牌中有多少张黑桃。 直观方式：一张一张检查并且数出有多少张是黑桃数目 MapReduce方法则是： 给在座的所有玩家中分配这摞牌 让每个玩家数自己手中的牌有几张是黑桃，(map) 然后把这个数目汇报给你你把所有玩家告诉 ...
分类：
其他 时间：
2017-02-05 19:22:17
收藏：
0 评论：
0 赞：
0 阅读：
338
学习内容： 配置客户端与守护进程的远程访问 服务端配置-H选项: 使服务端支持远程被访问 客户端使用-H选项: 使客户端访问远程服务端 本地环境DOCKER_HOST设置客户端访问的默认服务端地址 准备工作 两台机器server1、server2分别安装docker 修改docker守护进程启动选项 ...
分类：
其他 时间：
2017-02-05 19:21:05
收藏：
0 评论：
0 赞：
0 阅读：
139
深入理解-事件委托 2016-11-20 15:02javascript、web开发综合、性能优化JS性能优化、事件冒泡、事件委托、事件委托优化、事件委托导致性能损失 65 views 深入理解-事件委托 2016-11-20 15:02javascript、web开发综合、性能优化JS性能优化、事 ...
分类：
其他 时间：
2017-02-05 19:19:05
收藏：
0 评论：
0 赞：
0 阅读：
219
