区间翻转 一脸Splay。第一次做区间翻转。一开始懒惰标记表示当前这可子树都需要翻转。这样就有个问题:旋转的状态的不一定是正确的(rotate传的参数不一定正确)。然后参考ac代码。联系线段树的lazy标记,每次跟新某个区间的时候,该线段区间肯定要先跟新,再在改区间节点打上标记,表示后面的子区间节点...
分类:
其他好文 时间:
2014-09-07 12:16:05
阅读次数:
327
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Pana...
分类:
其他好文 时间:
2014-09-07 12:15:55
阅读次数:
292
可以用二维数组名作为实参或者形参,在被调用函数中对形参数组定义时可以指定所有维数的大小,也可以省略第一维的大小说明,如: void Func(int array[3][10]); void Func(int array[][10]); 二者都是合法而且等价,但是不能把第二维或者更高维的大小省略,.....
分类:
编程语言 时间:
2014-09-07 12:15:45
阅读次数:
194
我刷知乎。在知乎上答题的程序员,不是很牛逼就是更牛逼,说起各种系统、各种系统的各种版本、各种语言、数据库、算法、IT届的各种圣战都有板有眼、信手拈来、头头是道,不得不服。这导致了一些非常严重的问题:我都想学,什么都想学,要学的东西太多了,但是不知道从什么地方学期,注意力全都分散了,而且已经花了好.....
分类:
其他好文 时间:
2014-09-07 12:15:25
阅读次数:
146
http://www.imooc.com/video/1459Java开发环境搭建第一步:安装JDK下载:http://www.oracle.com/technetwork/java/javase/downloads/针对不同的系统有不同文件,32bit和64bit也有不同文件未完待续
分类:
移动开发 时间:
2014-09-07 12:15:15
阅读次数:
263
这是一本什么样的书籍 《大型网站技术架构:核心原理与案例分析》通过梳理大型网站技术发展历程,剖析大型网站技术架构模式,深入讲述大型互联网架构设计的核心原理,并通过一组典型网站技术架构设计案例,为读者呈现一幅包括技术选型、架构设计、性能优化、Web安全、系统发布、运维监控等在内的大型网站开发全景视图。...
分类:
Web程序 时间:
2014-09-07 12:15:05
阅读次数:
247
大型网站系统的特点
高并发,大流量,PV巨大
高可用,7*24
海量数据,P级别
用户分布广泛,网络情况复杂,不同运营商
安全环境恶劣,黑客攻击
需求快速变更,发布频繁,快速跟进市场,需求变更快
渐进式发展,从小网站一步一步进化 大型网站架构的演化历程
初始阶段网站架构,一台服务器, 一台Serve...
分类:
Web程序 时间:
2014-09-07 12:14:55
阅读次数:
307
熟练使用SQL Server中的各种使用方法会给查询带来非常多方便。今天就介绍一下EXCEPT和INTERSECT。注意此语法仅在SQL Server 2005及以上版本号支持。EXCEPT是指在第一个集合中存在,可是不存在于第二个集合中的数据。INTERSECT是指在两个集合中都存在的数据。測试例...
分类:
数据库 时间:
2014-09-07 12:14:35
阅读次数:
205
1.引入头文件。#include#include2.获取型号 //手机型号。size_tsize;sysctlbyname("hw.machine",NULL, &size,NULL,0);char*machine = (char*)malloc(size);sysctlbyname("hw.mac...
分类:
其他好文 时间:
2014-09-07 12:14:25
阅读次数:
190
1.request.getRequestDispatcher()是请求转发,前后页面共享一个request ;response.sendRedirect()是重新定向,前后页面不是一个request。request.getRequestDispather();返回的是一个RequestDispatc...
分类:
其他好文 时间:
2014-09-07 12:14:15
阅读次数:
226
很有用的command ,自己写软件可以用到了very goodYou can use command-line parameters to change CCleaner's installation behavior, or to change how CCleaner runs.Command...
分类:
其他好文 时间:
2014-09-07 12:14:05
阅读次数:
550
1 public class QuickSort { 2 3 public void sort(int[] k,int low,int high) 4 { 5 int point; 6 if(low=point) //当右边的值比中轴值...
分类:
其他好文 时间:
2014-09-07 12:13:45
阅读次数:
220
近来,公司项目需要,需要写一个自定义控件,然后就有下面的控件产生。样式没有定义好,基本功能已经实现。1.创建为自定义控件的XAML页面。下面为后台代码using System;using System.Collections.Generic;using System.Linq;using Syste...
分类:
其他好文 时间:
2014-09-07 12:13:35
阅读次数:
306
一、数据库范式第一范式(1NF):数据库表中的字段都是单一属性的,不可再分。这个单一属性由基本类型构成,包括整型、实数、字符型、逻辑型、日期型等,而不能为数组,集合等。例如,如下的数据库表是符合第一范式的:字段1字段2字段3字段4而这样的数据库表是不符合第一范式的:字段1字段2字段3字段4字段3.1...
分类:
数据库 时间:
2014-09-07 12:13:25
阅读次数:
357
Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array whic...
分类:
其他好文 时间:
2014-09-07 12:13:15
阅读次数:
209
基本数据结构主要包括:栈、队列、链表和有根树。10.1 栈和队列栈和队列都是动态集合,且在其上进行DELETE操作所移除的元素时预先设定的。在栈中,被删除的是最近插入的元素:栈实现的是一种后进先出(LIFO)策略。队列实现的是一种先进先出(FIFO)策略。栈栈上的INSERT操作称为压入(PUSH)...
分类:
其他好文 时间:
2014-09-07 12:13:05
阅读次数:
281
4.1、互斥使用(资源独占) 一个资源每次只能给一个进程使用 4.2、不可强占(不可剥夺) 资源申请者不能强行的从资源占有者手中夺取资源,资源只能由占有者自愿释放 4.3、请求和保持(部分分配,占有申请) 一个进程在申请新的资源的同时保持对原有资源的占有(只有这样才是动态申请,动态分配) ...
分类:
其他好文 时间:
2014-09-07 12:12:55
阅读次数:
174