日期和时间的处理不仅在面试题中会考到，在实际项目开发中也是我们经常需要处理的问题，似乎没有哪个项目可以避开它们，我们常常在处理用户的出生年月日、注册日期，订单的创建时间等属性时用到，由此可见其重要性。
java.util.Date类
提到日期和时间，我想大家最先想到应该是java.util.Date类吧。Date类可以精确到毫秒数，这个毫秒数是相对于格林威治标准时间“1970-01...
分类：
编程语言 时间：
2014-06-29 07:33:49
阅读次数：
451
本题是最基本的分段树操作了。或者一般叫线段树，不过好像和线段没什么关系，只是分段了。
不使用lazy标志，更新只是更新单点。
如果不使用分段树，那么更新时间效率只需要O(1)，使用分段树更新效率就需要O(lgn)了。
但是不是用分段树，那么查询的时间效率是O(n)，而分段树查询效率是O(lgn)
这就是amortize分摊了时间，而且lgn真的很快，数据不是非常巨大的时候，接近常数了。
故...
分类：
其他好文 时间：
2014-06-20 12:41:05
阅读次数：
206
看题解做的，看懂了怎么建图后，套上挑战icpc的最大流模版，就A了，上题解
题意：M个猪圈，N个顾客，每个顾客有一些的猪圈的钥匙，只能购买这些有钥匙的猪圈里的猪，而且要买一定数量的猪，每个猪圈有已知数量的猪，但是猪圈可以重新打开，将猪的个数，重新分配，以达到卖出的猪的数量最多。思路：刚学网络流，表示很菜很菜很菜~~①构造网络，将顾客看成源点和汇点以外的结点，并设另外两个节点：源点和汇点。②源点和...
分类：
其他好文 时间：
2014-06-20 09:36:51
阅读次数：
286
这篇文章将给出POSIX的pthread实现，c++11的thread库的实现方式。部分源码内容可能摘抄自他人博客，表示此篇文章非绝对原创，感谢。1.
问题描述场景：5个哲学家，5把叉子，5盘意大利面（意大利面很滑，需要两把叉子才能拿起）大家围绕桌子，进行思考与进食的活到，如下图所示。哲学家的活动方...
分类：
其他好文 时间：
2014-06-11 11:58:05
阅读次数：
1236
做这个项目有点倒霉，快要验收的时候，发现微软ReportViewer控件的一个bug，导致我们的项目无法正常验收。
问题描叙：用ReportViewer本地模式做的报表，在ASP.NET页面中呈现。在asp.net服务端有一个静态页面，用户轮播报表页面。这些页面被加载到一个盒子里面，然后在电视...
分类：
其他好文 时间：
2014-06-11 08:02:22
阅读次数：
281
首先想到线段树，然后刚开始写忽然想到树状数组求和岂不是更快，而且编程复杂度又小，于是把之前写的删掉，写树状数组，写完模版之后忽然发现这题竟然是区间修改！于是又删掉重写，忽然发现不会处理又加又乘的，果断看题解……经过几乎两个小时的调试，终于1A。需要注意的是，一定要让线段树的每一个区间保存的值时刻为正...
分类：
其他好文 时间：
2014-06-07 17:04:11
阅读次数：
229
解决Android自定义Dialog无法dismiss的问题...
分类：
移动开发 时间：
2014-06-07 13:34:24
阅读次数：
1128
前言：cacti监控mysql服务器的大概50张graphs都弄出来了，也出图了，其中遇到一些问题，印象比较深刻的记录如下：（一）：添加io监控 点击Create Graphs for this Host 进去创建IO的图，结果报错This data query returned 0 rows, perhaps there was a problem executing this data que...
分类：
数据库 时间：
2014-06-07 12:18:41
阅读次数：
457
/*
ID:kevin_s1
PROG:sprime
LANG:C++
*/
//N = 1只可能为2，3，5，7，N > 1只可能为1，3，7，9. N = i,到N = i + 1递推如果是素数就扩展，类似于BFS#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-06-07 11:55:15
阅读次数：
187
