【更新内容】:
1. 修复Facebook无法正常授权问题；
2. 修复新版新浪微博跳转客户端点击[取消]反复跳转的问题；
3. 修复新版新浪微博客户端点击[取消]返回状态成功的问题；
4. 修复Twitter无法登录授权问题；
5. 调整QQ空间授权不提供应用内Web授权方式；
6. 修复在评论和赞SDK里同时评论和分享出现崩溃的问题。...
分类：
移动开发 时间：
2014-09-04 11:51:19
阅读次数：
190
多线程端点服务发布程序摘自：JAVA WEB服务：构建与运行任增刚《Java Web服务：构建与运行》以示例驱动的方式详尽地介绍了XML Web服务和RESTful Web服务所涵盖的Java相关API，以清晰、务实的方法讲述Web服务相关技术，第1章讲述Java Web服务快速入门。本节说的是多线...
分类：
编程语言 时间：
2014-09-03 21:12:17
阅读次数：
260
没想到用线段树是我遇到的第一个问题，第二个便是建树。一般情况下，都是1-n建树，而这个题，最好是0-n-1建树，很方便。其实刚开始没有大胆尝试是因为没有意识到线段树的每个节点的l、r和rt是没有什么必然关系的，l、r控制着左右端点，而rt只不过是一个下标罢了，仅仅是表示保存在了数组哪个位置。其相对独立。还有便是线段树节点的含义，每个子叶表示一个位置，其父节点存储了可用的位置数，每加入一个成员，便占用一个位置，而节点的编号便是这个成员的最终位置。对于建树的最后一个问题，怎么把每个人加入到树中？因为对于这个题，...
分类：
其他好文 时间：
2014-09-03 18:13:56
阅读次数：
208
题意：在一张图中给出q个加边操作，问你每次操作之后图中割边的个数。点数1e5询问1000思路：这道题的做法是先对图进行缩点，然后变成一颗树，每次添加新边若是边的两个端点属于不同的分支则一定会形成一个环，这时暴力lca标记所有换上的边有割边变为不是割边。每次统计就可以了。理论上说，每次给V字形的图复杂...
分类：
Web程序 时间：
2014-09-01 19:28:13
阅读次数：
319
poj 1852 Ants 描述： n只蚂蚁以每秒一米的速度在杆子上爬行，到了端点的时候就会掉落，两只蚂蚁相遇的时候就会反向各自爬去，对于每只蚂蚁给出它距离左端的位置，但是不知道当前的朝向，请计算出使得所有蚂蚁都掉下所需要的最短和最长的时间。 分析： 首先，对于最短时间，显然每...
分类：
其他好文 时间：
2014-09-01 19:27:23
阅读次数：
229
题意：数轴上有n个闭区间[ai, bi]，选择尽量少的区间覆盖一条指定线段[0, m]算法：[start, end]为已经覆盖到的区间这是一道贪心把各个区间先按照左端点从小到大排序，更新start为end，如果区间1在start的右端，则无解，因为其他区间更不可能覆盖到然后在剩下的能覆盖到start...
分类：
其他好文 时间：
2014-09-01 19:08:13
阅读次数：
257
题目链接：点击打开链接
当转移[l,r] 区间时， 若[0, r-1] 这里的区间都已经转移完毕时是最优的，所以按右端点升序，同理右端点相同时左端点升序，然后树状数组维护一下前缀和。
#include
#include
#include
#include
#include
using namespace std;
#define N 100005
#define mod 100000...
分类：
其他好文 时间：
2014-08-31 18:43:51
阅读次数：
340
最近总是在做树链剖分的题（觉得有必要学一下倍增算法=_=）。这题也是一个树链剖分。维护和找答案的时候注意区间左右端点的颜色就OK了…… 上代码：#include #include #include #include #include #include #define N 100010#defi...
分类：
其他好文 时间：
2014-08-31 17:12:41
阅读次数：
196
题目转换成，每个水龙头在横坐标方向上覆盖的长度区间，转换后的问题就有点像会场安排问题了，然后接下来选的方案依据贪心，我们队这些个区间进行排序，依照区间的左端点按从小到大排序，然后从左往右选取，条件是当前区间的左端点在覆盖范围内，又端点最远。如果一次循环覆盖范围没有加大，就证明不能覆盖。 1 #inc...
分类：
其他好文 时间：
2014-08-31 17:00:51
阅读次数：
198
