前提：我的区间是用[,)计算的，集合已经升序排列好了。 /// /// /// /// /// /// /// /// /// /// ...
分类：
其他好文 时间：
2015-01-23 16:09:59
阅读次数：
213
原题地址遍历每个区间intervals[i]：如果intervals[i]在newInterval的左边，且没有交集，把intervals[i]插入result如果intervals[i]在newInterval的右边，且没有交集，如果newInterval还没插入，则将newInterval插入r...
分类：
其他好文 时间：
2015-01-23 16:06:10
阅读次数：
135
第二章 列表和元组
1. 列表可以修改 , 元组不可以修改
>>>list[-1] #表示最后一个元素,非常方便
列表可以加减
>>>endings=['st','nd']+17*['th']
2. 列表可以分片
>>>tag[9:30] 左闭合右开的区间
>>>tag[-3:] 取得最后三个元素
>>>tag[-3:0:1]...
分类：
编程语言 时间：
2015-01-23 14:47:01
阅读次数：
133
原题地址跟Find Minimum in Rotated Array类似，折半查找将A平均分成两半A[l..m]和A[m+1..r]如果target可能出现在A[l..m]，则保留A[l..m]，去掉A[m+1..r]反之，保留A[m+1..r]，去掉A[l..m]。根据区间的连续性判断target...
分类：
其他好文 时间：
2015-01-23 12:41:22
阅读次数：
176
#1077 : RMQ问题再临-线段树时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到：小Hi给小Ho出了这样一道问题：假设整个货架上从左到右摆放了N种商品，并且依次标号为1到N，每次小Hi都给出一段区间[L, R]，小Ho要做的是选出标号在这个区间内的所有商品重量最轻...
分类：
编程语言 时间：
2015-01-23 11:00:02
阅读次数：
320
最近在做一个地图功能，其中有个功能就是根据当前经纬度获筛选附近的公司，第一次尝试，没有这方面的经验积累，网上找到了一种解决方案PostgreSQL & PostGIS 这让一直受微软关照的我瞬间不知从何入手后来找到了一种叫geohash 的解决方案，马上将数据库中的经纬度转换成geohash附上ge...
分类：
其他好文 时间：
2015-01-23 10:47:07
阅读次数：
267
题目链接：http://poj.org/problem?id=2763题意：定一棵带边权的树，要求支持两种操作：1）询问树中某两点间的距离。2）修改某条边的权值。分析：树链剖分，边权修改，路径求和，将树上信息映射到线段树上则是单点修改，区间求和。。。#include #include #includ...
分类：
其他好文 时间：
2015-01-23 00:38:31
阅读次数：
302
题意：给两个数l,r，求[l,r]区间内这么多数包含多少个"0" "1" "2"..."9"。 比如[1 10] 除了"1"有2个，其余数字均只有1个。
思路：数的范围为1e8,又是数的统计，一看就是数位dp。设dp[ i ] [ pos ] [ cnt ]为当前考虑数字为i，且当前考虑pos位，之前的位已经
有cnt个数字i，之后(pos+1)位与之前数位组合含数字i的个数。那么除了数字...
分类：
其他好文 时间：
2015-01-22 21:55:56
阅读次数：
192
假设有四个选项：a占10%，b占20%，C占30%，d占40%，原理就是现获取随机数，然后找区间。当然了，选项的数量可以任意。目前默认是总和是100%。如果需要别的数，修改随机数的范围即可。这个算法，比较简单，效率也还算高。$data = array( 'a' => 10 , 'b' =...
分类：
Web程序 时间：
2015-01-22 19:39:38
阅读次数：
177
题解：
外层权值线段树，内层区间线段树可解。
权值都是1~n，就不用离散化了。
我写了标记永久化。
其它心得神马的：
天生对树形数据结构无爱。
第一次写树套树，终于知道是怎么回事了。
（只针对本题）
就是外层每个点都表示了一段权值，
而它同时还是一颗线段树，
线段树里面记录了这段权值的出现区间、次数等等。
然后每次插入的时候
都是暴力地把该权值所在的...
分类：
其他好文 时间：
2015-01-22 18:22:20
阅读次数：
199
