题意：在一块木板上贴海报，每次贴海报给一个横坐标范围，在这个范围内贴，按照它给的顺序，海报可以被覆盖，问最后还能看见几张海报。
都说这是线段树入门题。。。。结果我还是出翔了，不是在线段树部分，是在离散化部分。
我之前看到一个很飘逸的离散化写法，可惜找不到了，这回是这么写的：去重之后再把每个点的后一个值也加入离散化后的数组（如果这个值之前没有的话），这样避免了漏掉中间没被覆盖的情况。
...
分类：
其他好文 时间：
2014-07-31 13:30:06
阅读次数：
164
好久没写博客了，看了一下最后一篇原创博客发布日期是2013年10月18号，这个日子应该是去年封闭开发前写的，晃眼大半年时间过去了，是块地肯定也长满了杂草，需要去重新播种耕耘了，不然秋天来了大家都硕果累累，自己却囊中羞涩的时候为时晚矣。
一、证书选择：
在iOS开发是经常需要打包给测试，打包需要匹配的证书（Certificates）和描述文件（Provisioning Profiles）。在工程...
分类：
移动开发 时间：
2014-07-29 21:52:22
阅读次数：
377
基于内容的变长分块（CDC）技术，可以用来对文件进行变长分块，而后用来进行重复性检测，广泛用于去重系统中。后来又出现了对相似数据块进行delta压缩，进一步节省存储开销。所以就需要一种高效的相似性检测算法，在论文 WAN Optimized Replication of Backup Datasets Using Stream-Informed Delta Compression
提出的sup...
分类：
其他好文 时间：
2014-07-29 18:02:42
阅读次数：
325
private void compare() {
//定义个无序字符串
String str = "sdifsdafsdabfwqicweedio";
//置于hashset去重
HashSet set = new HashSet();
for (int i = 0; i < str.length(); i++) {
...
分类：
其他好文 时间：
2014-07-29 12:51:36
阅读次数：
182
原创文章，链接：
(I) connection.py
负责根据setting中配置实例化redis连接。被dupefilter和scheduler调用，总之涉及到redis存取的都要使用到这个模块。
(II) dupefilter.py
负责执行requst的去重，实现的很有技巧性，使用redis的set数据结构。但是注意scheduler并不使用其中用于在这个模块中实现的dupe...
分类：
其他好文 时间：
2014-07-28 16:10:23
阅读次数：
395
题意：一个平面上给你最多50个矩形，可以相交、覆盖，问他们把平面分割成了几部分，整个图形外面广大的空白区域也算一部分。
记得以前见过这种题，当时不会做也没做。现在看到这题还是没想法。在吴琦的讲解和代码下终于弄明白了。
思路是这样，根据他给的坐标点，排序、去重，然后重新构建一个图，至少在相邻两个点之间空出一个点表示被分割的区域，这样之后才能进行搜索，这实际上是把整个图形压缩下来，...
分类：
其他好文 时间：
2014-07-26 15:10:30
阅读次数：
280
unique()函数是一个去重函数，STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数，所以头文件要加#include，具体用法如下： int num[100]; unique(num,mun+n)...
分类：
其他好文 时间：
2014-07-26 14:58:50
阅读次数：
297
以前比较两个List数据，筛选出所需要的数据时候，一直套两层for循环来执行。用到去重(Distinct)的时候，这两个需求其实都是一样的，都是需要比较两个集合，查看了下它的源码，里面确实有值得借鉴的地方。先附上源码一直我调试的代码,大部分地方加上了注释 1 class Program 2 ...
分类：
其他好文 时间：
2014-07-26 00:55:36
阅读次数：
356
selectDISTINCTvend_idFROMproducts;DISTINCT去重复的值，必须放在列名前面selectprod_namefromproductsLIMIT5;限制结果LIMITLIMIT4OFFSET3：从行3开始取4行，==LIMIT3，4selectacct_key.acct_namefromeyou_mail.acct_key;直接取值数据库的表内容selectprod_namefromproductsOR..
分类：
数据库 时间：
2014-07-24 23:45:04
阅读次数：
293
