分布式系统中，数据经常到达顺序不一致，所以经常需要优先处理先到的有序数据，而不是等所有数据都到了再处理，这个算法在很多的场景比较适应，可以提高系统的吞吐量...
分类：
编程语言 时间：
2015-04-06 11:32:18
阅读次数：
202
题目地址：Anya and Cubes
比赛的时候居然没想起中途相遇法。。。这题也是属于想起来就很简单系列。
中途相遇法也叫折半搜索。就是处理前一半，把结果储存起来，再处理后一半，然后匹配前一半存储的结果。
代码如下：#include
#include
#include
#include
#include <algo...
分类：
其他好文 时间：
2015-03-27 22:17:27
阅读次数：
224
很多时候，我们在进行Mysql数据库查询的时候就希望对时间进行处理，比如格式化或者其他操作，这边就避免了再处理，而mysql也有很多时间方面的处理函数，今天就简单的做一个小的总结，给大家进行参考。
首先对时间的比较函数，这个大家参考我的另外一篇文章，这里不再讲述：http://blog.csdn.net/fanxl10/article/details/44172569
如果我们想对时间进行增加...
分类：
数据库 时间：
2015-03-19 13:23:00
阅读次数：
146
题意：给你一个长n（1-1e5）数列，和m(1-1e5)个询问，问你l - r 中是否出现下凹。解题思路：一开始以为直接找下凹就行，后来发现数组元素相等时比较难处理，所以还是需要一个映射删掉相等的再处理比较好。解题代码： 1 // File Name: 279c.cpp 2 // Author: d...
分类：
其他好文 时间：
2015-03-09 10:36:09
阅读次数：
192
场景:
1. C++可以使用std::string来缓存uint8_t的字节数组,比如在接收socket数据包时, 需要接收完整才可以处理某些数据，这时候就需要先缓存起来再处理。
2. 问题来了，Java的String是存储的UNICODE双字节结构,而且只支持字符,不支持如\0这些字符,并不适合处理字节数据....
分类：
编程语言 时间：
2015-02-24 17:33:56
阅读次数：
189
批量文件处理中，如果因为某条数据错误导致了job abend，重新启动job再处理，几十分钟甚至几个小时的作业丢失对于分秒必争的batch cycle就是个噩梦！尤其是对DB2和file同时处理的关键程序，job abend，DB2 roll back，但是VSAM file却是已写的已经写进去，....
分类：
其他好文 时间：
2015-02-10 14:40:43
阅读次数：
196
这题其实很容易想到2分长度，关键是2分后，怎么判断出现最多次的串是否》=m次了。这里需要用到hash来处理。 对于一个字符串 H[i] =H[i+1]*131+s[i] ;其中 H[n]=0；那么对于一个长度为L的串 ，hanh[i,l]=H[i]-H[i+L]*x^L ; 这样记录每个字符串的hash值，然后再处理起来就比较简单了。
VIEW CODE
#include
#includ...
分类：
其他好文 时间：
2015-02-05 16:23:49
阅读次数：
170
题目地址：FZU 2178
由于n最大是30，一次全搜的话妥妥的超时，那么可以采用折半搜索。分成相同的两份，对左边的一堆进行预处理，然后再处理右堆，每一次都对左堆进行二分，找最接近的。由于两个人取的不能相差多于1个，所以要对每个个数分开存储。并排序，排序是为了后边的二分。
代码如下：
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-01-29 17:35:12
阅读次数：
113
以前做贪心题目都第一步对数据进行从大到小的排序，大部分贪心题目的的处理方法也是这样。但是NYOJ的1057题，在解题中
并不需要排序，一时间都没有意识到是贪心题。在看了讨论区之后意识到要用贪心的思想，才解出题目。认识到贪心算法并非是排序后再处理的机械操作，而是从局部寻求最优解的思想。
原题如下：
寻找最大数（三）
时间限制：1000 ms | 内存限制：65535 ...
分类：
编程语言 时间：
2015-01-13 17:48:45
阅读次数：
146
题意：对于32位有符号整数x，将其写成x = bp的形式，求p可能的最大值。分析：将x分解质因数，然后求所有指数的gcd即可。对于负数还要再处理一下，负数求得的p必须是奇数才行。 1 #include 2 #include 3 4 const int maxn = 46500; 5 bool ...
分类：
其他好文 时间：
2015-01-07 10:35:48
阅读次数：
218
