上一次我们写的线段树已经可以解决区间查询、单点修改了!可喜可贺 那如果现在我们需要区间修改、区间查询呢? 一般有两种思路:lazytag和标记永久化,lazytag的使用面好像更广一些。 一、lazytag 比如我们现在要修改一个区间,我们可以像查询一样分成若干段,然后分别修改每一段。 那么问题来了...
分类:
其他 时间:
2016-03-05 09:01:28
收藏:
0 评论:
0 赞:
0 阅读:
239
1. 在WinCE在模拟器中运行以后,选择【开始】->【设置】->【控制面板】 2. 在弹出的控制面板对话框中选择【网络和拨号连接】,然后双击【新建连接】,在连接类型中选择【直接连接】,命名新建的连接为:ActiveSync 3. 选择【下一步】,再选择【Serial Over DMA】 完成。 回
分类:
其他 时间:
2016-03-05 09:00:48
收藏:
0 评论:
0 赞:
0 阅读:
182
public class juxing { juxing(){ chang=1; kuan=1; } double chang; double kuan; double mianji(){ return (chang*kuan); } public static void mian(String [
分类:
其他 时间:
2016-03-05 09:00:28
收藏:
0 评论:
0 赞:
0 阅读:
159
单例模式和工厂方法可以说是在软件设计模式中目前用得比较多的,目前在公司做的项目也经常会接触到,他们都实现了类的创建封装,让代码维护变得更加简单。 首先说单例模式,单例模式可以保证整个系统中一个类只有一个实例,而且该实例易于外界访问,从而方便对实例个数的控制并节约系统资源,如果只希望在系统中某个类的对
分类:
其他 时间:
2016-03-05 09:00:18
收藏:
0 评论:
0 赞:
0 阅读:
173
这道题要求给你一组字符串数组strs[],找到整个数组的所有字符串里最长的前缀,如(["abc","abde,"abcad"],最长的前缀是"ab"])。 这题比较简单,思路是这样子:一开始,把strs[0]当成是最长的前缀prefix,然后从strs[1]开始遍历,找到strs[0]和strs[1
分类:
其他 时间:
2016-03-05 07:57:57
收藏:
0 评论:
0 赞:
0 阅读:
129
这道题给你一个数组,找到所有三个数加起来等于0的数字并存到List里。暴力搜索的话大概要耗费O(n^3)的时间,但是如果这个数组是有序的话,搜索起来就会相对简单,排序大概要花费O(nlog(n))的时间,有序搜索只需要花费O(n^2)的时间,所以,思路是这样: 先排序。 外循环i纪录第一个数字,内循
分类:
其他 时间:
2016-03-05 07:57:48
收藏:
0 评论:
0 赞:
0 阅读:
105
这题和12题是刚好反过来,给你的是一个罗马数字,然后输出一个int。对于这题我并没有用到数组,只根据罗马数字的规则从右往左处理就好,碰到数字比右边最大的要小就减(如IV,右往左读,读到I发现比V要小,故-1),不然就加。代码如下: 1 public class Solution { 2 public
分类:
其他 时间:
2016-03-05 07:57:37
收藏:
0 评论:
0 赞:
0 阅读:
198
题目描述 Description 一个大小为N(N<=17)的质数环是由1到N共N个自然数组成的一个数环,数环上每两个相邻的数字之和为质数。如下图是一个大小为6的质数环。为了方便描述,规定数环上的第一个数字总是1。如下图可用1 4 3 2 5 6来描述。若两个质数环,数字排列顺序相同则视为本质相同。
分类:
其他 时间:
2016-03-05 07:57:17
收藏:
0 评论:
0 赞:
0 阅读:
92
Given a rotated sorted array, recover it to sorted array in-place. [4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5] 方法挺诡异的,记住就好: 找到分界点,把左半边反转,把右半边反转,这时候整个数组就是从大到小排列
分类:
其他 时间:
2016-03-05 07:57:08
收藏:
0 评论:
0 赞:
0 阅读:
110
一、HAProxy概述1.haproxy简介HAProxy主要提供两个功能:http协议反向代理(不提供缓存功能)、基于tcp层的负载均衡(如https、mysql协议)。适用于需要会话保持或七层处理的且负载特别大的站点。可支持数以万计的并发连接。代理作用:web缓存(加速)、反向代理、内容路由(根据流..
分类:
其他 时间:
2016-03-05 06:55:48
收藏:
0 评论:
0 赞:
0 阅读:
216
使用fdisk或者parted分区完成之后还不能使用,我们需要格式化分区,就是安装文件系统。centos5版本使用的默认文件系统是ext3。centos6版本使用的默认文件系统是ext4。磁盘格式化命令:mke2fs、mkfs.ext2、mkfs.ext3、mkfs.ext4语法:mkf2fs[选项][分区名字]这四个命令使用的命..
分类:
其他 时间:
2016-03-05 06:55:38
收藏:
0 评论:
0 赞:
0 阅读:
187
如何应对女生的打压1,女生:你是不是经常这样搭讪女孩子男生:也不是很经常.一天才10几次2,女生:你好笨啊男生:哎~,要不然怎么跟你在一块呢3,
分类:
其他 时间:
2016-03-05 06:55:28
收藏:
0 评论:
0 赞:
0 阅读:
214
挂载分区命令mount。挂载分区先需要建立一个挂载点,挂载点以目录形式出现。挂载目录必须是空目录。如果挂载目录不为空,挂载之后该目录下文件就都看不到了,只有卸载分区后才能看到。语法:mount[分区][目录]例子:mount/dev/sdb5/newdir为了避免几块磁盘被拔掉后再插上,插错..
分类:
其他 时间:
2016-03-05 06:54:48
收藏:
0 评论:
0 赞:
0 阅读:
147
系统版本:CentOS6.5vsftpd软件版本:vsftpd-2.2.2-11tftp软件版本:tftp-server-0.49.7dhcp软件版本:dhcp-4.1.1-38system-config-kickstart工具版本:system-config-kickstart-2.8.6.5-1PXE是一种网络引导技术,工作模式为:C/S模式,允许客户机通过网络从远程主机服务器下载..
分类:
其他 时间:
2016-03-05 06:54:18
收藏:
0 评论:
0 赞:
0 阅读:
217
一、故障时间:发生时间:2015.11.17凌晨2:10点左右解决时间:2015.11.17早上8:40分左右二、故障解决人员:XXX三、故障现象:XXXWEB、系统无法登陆,通过堡垒机连接系统完全无响应,数据库主库大量的查询被阻塞,插入更新语句无法执行四、故障排查:首先通过堡垒机登陆XXX系统..
分类:
其他 时间:
2016-03-05 06:53:58
收藏:
0 评论:
0 赞:
0 阅读:
220
如何使用样式 当浏览器读到一个样式表,它就会按照这个样式表来对文档进行格式化。有以下三种方式来插入样式表: 外部样式表 当样式需要被应用到很多页面的时候,外部样式表将是理想的选择。使用外部样式表,你就可以通过更改一个文件来改变整个站点的外观。 <head> <link rel="stylesheet
分类:
其他 时间:
2016-03-05 06:52:17
收藏:
0 评论:
0 赞:
0 阅读:
125
原题链接在这里:https://leetcode.com/problems/paint-fence/ 题目: There is a fence with n posts, each post can be painted with one of the k colors. You have to p
分类:
其他 时间:
2016-03-05 06:51:37
收藏:
0 评论:
0 赞:
0 阅读:
209
题目链接 #include #include using namespace std; typedef long long ll; int main() { ll n; while(~scanf("%I64d",&n)) {//其实算是 贪心了吧 //先手想赢,他会x2,这样子才能尽量避免让后手赢 ...
分类:
其他 时间:
2016-03-05 06:51:17
收藏:
0 评论:
0 赞:
0 阅读:
112
题目链接 #include #include #include using namespace std; int a[1005]; int main() { int n; while(~scanf("%d",&n)) {//要后者胜,只要s=0,那么n=(m+1)*r,输出最小的m即可 int le...
分类:
其他 时间:
2016-03-05 06:51:07
收藏:
0 评论:
0 赞:
0 阅读:
133
原题链接在这里:https://leetcode.com/problems/strobogrammatic-number-ii/ 题目: A strobogrammatic number is a number that looks the same when rotated 180 degrees
分类:
其他 时间:
2016-03-05 06:50:48
收藏:
0 评论:
0 赞:
0 阅读:
135