Sol 并查集. 一个点所能到达的最远是单调不降的.然后将链延长到两倍,预处理出每个点到达的最远点,然后倒着计算深度. 再然后一直跳,跳到>=x+n的点,因为跳到的点都能到最终的点,并且不影响后面的答案. Code ...
分类:
其他好文 时间:
2016-09-10 23:53:35
阅读次数:
251
0.集群架构(此处只说两种;本文2种,避免sentinel成为单节点) 第一种: 第二种: 1.下载redis2.8.x版本,2.8.x都是稳定版 redis-2.8.24.tar.gz 2.解压,安装 tar -zxvf redis-2.8.24.tar.gz -C /opt make make ...
分类:
其他好文 时间:
2016-09-10 23:55:32
阅读次数:
284
什么是Python? Python是一种面向对象、解释型计算机程序设计语言,语法简洁,具有很多强大的库。它也被称为胶水语言,能够把其他语言制作的库轻松地粘合在一起。现常用于科学计算,界面设计,网络通信等。 它优雅,明确,简单,将“用一种方法,最好是只有一种方法来做一件事”的优雅哲学贯穿始终。 当然关 ...
分类:
其他好文 时间:
2016-09-10 23:53:53
阅读次数:
177
Struts的验证框架 一、字段验证器1.简单的用户输入验证,在接收数据的Action同一个包下,创建一个***-validation.xml文件,然后对验证规则进行配置示例: ①<validators>元素仍然作为整个验证文件的根元素②<validators>的子元素就是字段验证器<validat ...
分类:
其他好文 时间:
2016-09-10 23:55:15
阅读次数:
186
注册.net环境下的dll,使用了自带的程序集注册工具(regasm)。程序集注册工具读取程序集中的元数据,并将所需的项添加到注册表中。注册表允许 COM 客户程序以透明方式创建 .NET Framework 类。类一经注册,任何 COM 客户程序都可以使用它,就好像该类是一个 COM 类。类仅在安 ...
分类:
其他好文 时间:
2016-09-10 23:52:10
阅读次数:
189
TJI读书笔记11-多态 再说说向上转型 多态的原理 构造器和多态 协变返回类型 使用继承进行设计 多态是数据抽象和继承之后的第三种基本特征. 一句话说,多态分离了做什么和怎么做(再次对埃大爷佩服的五体投地,简直精辟啊). 是从另外一个角度将接口和实现分离开来. 封装通过合并特征和行为来创建新的数据... ...
分类:
其他好文 时间:
2016-09-10 23:53:32
阅读次数:
190
Coherence在extend模式下,proxy的负载均衡机制官方解释是 Extend client connections are load balanced across proxy service members. By default, a proxy-based strategy is ...
分类:
其他好文 时间:
2016-09-10 23:52:29
阅读次数:
241
源码安装Nginx: tar -zxvf nginx-1.8.0.tar.gz -C /nginx/ #解压Nginx rpm -ivh keepalived-1.2.13-5.el6_6.i686.rpm #安装keepalived service iptables status #查看系统防火墙 ...
分类:
其他好文 时间:
2016-09-10 23:52:56
阅读次数:
204
集群技术(红色为已完成): 01.zookeeper集群 02.redis集群 03.solr集群 04.fastDFS集群 05.Nginx+tomcat集群之负载均衡 06.memcached集群 07.mongodb集群(副本集) 08.mysql集群(master-master) 09.ka ...
分类:
其他好文 时间:
2016-09-10 23:52:25
阅读次数:
151
题意:给你一个区间,求a_l%a_(l+1)%a_(l+2)%…%a_r 的值 分析:听说一个数在给定区间中只有不是很多的位置可一连续对它求模,所以想到一个比较暴力有可行的方法,猜想复杂度应该是nlogn。具体是这样的,从左到有枚举每个位置, L[]记录[1,r]中所有元素连续取模到r的值。一开始把... ...
分类:
其他好文 时间:
2016-09-10 23:52:20
阅读次数:
183
一 单元测试简介 单元测试是代码正确性验证的最重要的工具,也是系统测试当中最重要的环节。也是唯一需要编写代码才能进行测试的一种测试方法。在标准的开发过程中,单元测试的代码与实际程序的代码具有同等的重要性。每一个单元测试,都是用来定向测试其所对应的一个单元的数据是否正确。 单元测试是由程序员自己来完成 ...
分类:
其他好文 时间:
2016-09-10 23:50:20
阅读次数:
156
把通讯封装成一个类“ 该程序的特点有优势: 传统写法当条码扫描头停机、异常断电、网络异常等,通讯终端后,程序无法正常恢复连接,丢失数据引发故障,我写的程序,无论扫描头断电还是产线重启,都能第一时间重启连接并通讯上,稳定性很好。 这个也是在一个朋友老程序不断出问题后,找我帮忙,我给重新写的,试用后效果 ...
分类:
其他好文 时间:
2016-09-10 23:49:53
阅读次数:
185
直播平台整体架构 视频直播链路 视频流转换成不同清晰度 不同的端,不同的网络环境,需要不同码率,以保流畅 播放器的基本实现 SDK在播放器上做层管理 视频相关技术细节 消息发送流程 不同消息通道的优劣对比 心跳及房间结构 用户按需分桶 固定分桶与按需分桶对比 关键词及垃圾文本过滤 大促风险控制 平台... ...
分类:
其他好文 时间:
2016-09-10 23:49:10
阅读次数:
320
数独游戏规则如下:在9 * 9的盘面上有些已知的数字及未知的数字,推理出所有未知的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。 有些局面存在多个解或无解,这属于不标准的数独。对于不标准的局面,输出No Solution。 数独游戏规则如下:在9 * 9的盘面上有些已知的数字及 ...
分类:
其他好文 时间:
2016-09-10 23:50:17
阅读次数:
424
###Redis集群### 0.准备 软件: redis-3.0.0.gem redis-3.0.0.tar.gz#源码 1.安装ruby环境 redis基于ruby槽位计算,hash算法技术,key是用hash存在的,key分布在数组的槽位内(16384个槽位),下标从0到2^N,并且采用链表解决 ...
分类:
其他好文 时间:
2016-09-10 23:49:17
阅读次数:
318
We have seen that directed graphical models specify a factorization of the joint distribution over a set of variables into a product of local conditio ...
分类:
其他好文 时间:
2016-09-10 23:48:38
阅读次数:
241
Qt4.8.6 configure 参数 不只是适用于Qt4.8.6,原则上适用于Qt4所有版本 Usage: configure [-h] [-prefix <dir>] [-prefix-install] [-bindir <dir>] [-libdir <dir>] [-docdir <dir ...
分类:
其他好文 时间:
2016-09-10 23:48:17
阅读次数:
697