Matrix
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1819 Accepted Submission(s): 792
Problem Description
Give you a matrix(only contain...
分类：
其他好文 时间：
2014-07-30 12:21:53
阅读次数：
191
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 10455 Accepted Submission(s): 4607
Problem Description
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以...
分类：
其他好文 时间：
2014-07-30 12:21:43
阅读次数：
228
问题描述：
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.
You should preserve the original relative order of the nodes in ...
分类：
其他好文 时间：
2014-07-30 12:21:33
阅读次数：
192
mapreduce中我们自定义的mapper和reducer程序在执行后有可能遇上出错退出的情况，mapreduce中jobtracker会全程追踪任务的执行情况，对于出错的任务mapreduce也定义了一套自己的处理方式。...
分类：
其他好文 时间：
2014-07-30 12:21:22
阅读次数：
209
打开项目的AndroidManifest.xml文件，android:targetSdkVersion="21"改为“20”或以下的值。由于Android L为预览版本，版本号还是使用“20”的原因导致了此问题。修改完后，再Project
-> Context Menu -> Android Tools -> Fix Project Properties操作一次，问题解决了。...
分类：
移动开发 时间：
2014-07-30 12:21:22
阅读次数：
213
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：
如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色...
分类：
其他好文 时间：
2014-07-30 12:20:53
阅读次数：
193
最近抽时间在弄iges文件内容读取的工作，然后将其离散化在vtk中可以显示处理以及后续的一些工作，主要目的是识别CAD文件导出的模型，然后进行离散处理，方便后续的处理。离散工作比较简单，opencascade里面的brepmesh直接支持将topoDS_shape类型的模型按照设置的精度要求离散成三角网格。目前面临的主要问题是，用opencascade里面的igesreader函数，参照datae...
分类：
其他好文 时间：
2014-07-30 12:20:43
阅读次数：
323
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1325
这题与HDU1272 小希的迷宫 （并查集） 非常像，不过细细看，还是有一点区别的。
就是这题的路径是单向的，每次只能由起点指向终点，在连接之前终点必须是根节点。
注意的问题：
1、不能成环，即每次输入的两个数的根节点不能相同；
2、最终根节点数目为一
3、注意当只输入“0 0” 时要输出”Case %d is a tree.“
4、路径是单向的，即每次只能由起点指向终点，在连接之前终点必须是根节点。...
分类：
其他好文 时间：
2014-07-30 12:20:33
阅读次数：
221
题意：有n个数初始值都为1，m个操作a，b，c，表示把区间[a,b]变为c，求最后n个数的和。
经典区间更新求和问题，需要用到延迟标记（或者说是懒惰标记），简单老说就是每次更新
的时候不要更新到底，用延迟标记使得更新延迟到下次需要更新或询问的时候。
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-30 12:20:23
阅读次数：
241
好难好难，将行列当成X和Y，源汇点连接各自的X，Y集，容量为行列的和，相当于从源点流向每一行，然后分配流量给每一列，最后流入汇点，这样执意要判断最后是否满流，就知道有没有解，而解就是每一行流向每一列多少流量。
关键在于怎么判断多解的情况。我想不到啊T_T
题解说，找到一个长度大于2的环。
想了一想，也就是找到还有剩余流量的环，如果找到了，我就可以把其中一条边的流量转移，因为是一个环，所以它又...
题目：一个数的素因子的和如果也是素数就叫做DePrimes，统计给定区间内的DePrimes。
分析：数论。本题使用用一种素数的筛法，欧拉筛法，也加线性筛法。
这种方法，每次删选分两种情况：1.素因子不重复、2.素因子重复；
利用这个性质，统计DePrimes，如果素因子不同就加和，否则就去相应的...
分类：
其他好文 时间：
2014-07-30 12:20:03
阅读次数：
398
Single Number I
问题描述：
Given an array of integers, every element appears twice except for one. Find that single one.
解题思路：
既然除了某个元素出现一次外，其他所有元素都出现两次，那么可以异或数组的所有元素，得到的结果就是我们所要找的那个元素的值。
class Solu...
分类：
其他好文 时间：
2014-07-30 12:19:53
阅读次数：
184
前段时间公司开发的Launcher要做主题切换的功能，但切换主题时需要从sdcard中获取要切换的图片资源，拿到后图片的大小不正常，
后来查找原因是：系统对不同分辨率拿到的图片资源会自动的做转化，所以现在要做的是把图片按不同的分辨率转化成图片实际的大小
代码转化如下：
从SD卡获取的图片按分辨率处理
public static Bitmap scaleImage(Bitmap bmp,in...
分类：
其他好文 时间：
2014-07-30 12:19:43
阅读次数：
172
求从电站->调度站->消费者的最大流，给出一些边上的容量，和电站和消费者可以输入和输出的最大量。
添加一个超级源点和汇点，建边跑模板就可以了。两个模板逗可以。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f...
分类：
Web程序 时间：
2014-07-30 12:19:33
阅读次数：
270
java解析xml经典的有四种方式：
1.dom 2.sax 3.jdom 4.dom4j 个人觉得dom4j好用，但是我只用过jdom。
android我知道的用两种方式，sax和pull
SAX方式的特点是需要解析完整个文档才会返回，如果在一个XML文档中我们只需要前面一部分数据，但是使用SAX方式还是会对整个文档进行解析，尽管XML文档中后面的大部分数据我们其实...
分类：
移动开发 时间：
2014-07-30 12:19:23
阅读次数：
214
枚举所有相邻城市，作为起点，多次spfa，然后每次在想去的城市中找出spfa后的距离起点最短的花费时间
#include
#include
#include
using namespace std;
#define MAX 1005
#define INF 1<<30
int T,S,D;
struct Edge{
int to,time,next;
}edge[MAX*2...
分类：
其他好文 时间：
2014-07-30 12:19:03
阅读次数：
215
使用事务，解决sqlite insert缓慢的问题，时间从10秒缩短到0.07秒...
分类：
数据库 时间：
2014-07-30 12:18:53
阅读次数：
273
