POJ 1159 Palindrome && HDU 1159 Common Subsequence...
分类：
其他好文 时间：
2014-07-21 23:27:29
阅读次数：
249
Building Roads
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8999
Accepted: 2596
Description
Farmer John had just acquired several new farms! He wants to...
分类：
其他好文 时间：
2014-07-21 23:29:43
阅读次数：
232
调试加安装了半天，怎么也没有配置好怎么通过Eclipse直接连接hdfs，最后我还是打成一个jar包放到Linux虚拟机中执行的。
执行命令Java -jar XXX.jar.
其中对hdfs的操作比较简单，主要就FileSystem这一个类，这个东西搞懂了，你对通过程序进行对hdfs的操作自然而然的也就非常熟练了。
下面我简单的举一个简单的从hdfs上读取文件内容的例子。大家分享一下。p...
分类：
其他好文 时间：
2014-07-21 22:32:08
阅读次数：
217
public static > boolean compare(List a, List b) {
if(a.size() != b.size())
return false;
Collections.sort(a);
Collections.sort(b);
for(int i=0;i<a.size();i++){
if...
分类：
其他好文 时间：
2014-07-21 22:35:07
阅读次数：
202
Graph-Based Segmentation 是经典的图像分割算法，作者Felzenszwalb也是提出DPM算法的大牛。该算法是基于图的贪心聚类算法，实现简单，速度比较快，精度也还行。不过，目前直接用它做分割的应该比较少，毕竟是99年的跨世纪元老，但是很多算法用它作垫脚石，比如Object Propose的开山之作《Segmentation as Selective Search for Object Recognition》就用它来产生过分割（oversegmentation）。还有的语义分割(se...
分类：
其他好文 时间：
2014-07-21 22:47:07
阅读次数：
406
多重背包转换成完全背包和01背包
详情看
HDU 2844 Coins (动规)...
分类：
其他好文 时间：
2014-07-21 23:29:23
阅读次数：
251
继承：
作为面向对象三大特性之一的继承，功能不是一般的强大，在书的344页（大话设计模式）我们可以看到Cat和Dog类代码内容基本形同，只是在叫的时候发出的声音不同罢了，如果现在我们要添加别的动物，比如兔子，猪...等等，则需要写相同的代码（复制）只是改改各自的叫声罢了。
我们知道一条编程的原则就是尽可能的避免重复，比较四个类，可以抽象出animal这个类作为父类把相同的代码放在父类中，然后子...
分类：
其他好文 时间：
2014-07-21 23:29:01
阅读次数：
228
UVA 1560 - Extended Lights Out
题目链接
题意：给定一个矩阵，1代表开着灯，0代表关灯，没按一个开关，周围4个位置都会变化，问一个按的方法使得所有灯都变暗
思路：两种做法：
1、枚举递推
这个比较简单，就枚举第一行，然后递推过去，每次如果上一行是亮灯，则下一行开关必须按下去
2、高斯消元，
这个做法比较屌一些，每个位置对应上下左右中5个位...
分类：
其他好文 时间：
2014-07-21 23:30:00
阅读次数：
244
点击打开链接
题意：给你一张N个节点的无向图，然后给出M条边，给出第 I 条边到第J条边的距离。然后问你是否存在子环，如果存在，则输出最成环的最短距离和
解析：构图：选定源点及汇点，然后将源点至个点流量置为1，花费置为0.然后使用最小费用流，当返回值流量和，即flow
其余和tour一样求法，处理一下某两点距离为最短距离即可。
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-21 22:28:07
阅读次数：
251
不容易啊。。一个小错误让我wa死了，找了一个晚上，怎么都找不到
最后是对拍代码找到的错误，发现当步数比较小的时候答案就是对的，比较大的时候就不对了
想到一定是什么地方越界了。。。
power[i] = (i64)(power[i - 1] * 26) % mod;
就是这行。。。
改成 power[i] = ((i64)power[i - 1] * 26) % mod;
就过了。。...
分类：
其他好文 时间：
2014-07-21 23:29:20
阅读次数：
369
Action类的execute()方法：
public ActionForward execute(ActionMapping mapping,
ActionForm form,
HttpServletRequest request,
HttpServletResponse response)
throws IOException, ServletException ；...
分类：
其他好文 时间：
2014-07-21 22:46:07
阅读次数：
280
#include
void fun(char *p,char *b)
{
int i,k=0;
while(*p)
{
i=1;
while(i<=3 && *p)
{
b[k]=*p;
k++;p++;i++;
}
if(*p)
{
b[k++]=' ';
}
}
b[k]='\0';
}
void main()
{
char a[80],b...
分类：
其他好文 时间：
2014-07-21 23:29:22
阅读次数：
235
Xtext
Xtext是eclipse下用于构建DSL的工具。其使用非常方便，除了支持开发DSL以外，还能得到eclipse语法高亮、错误提示等功能。http://www.eclipse.org/Xtext/index.html
建议先读读官方文档里面的最开始的几个tutorial，对Xtext的使用有个大概的了解。http://www.eclipse.org/Xtext/documentat...
分类：
其他好文 时间：
2014-07-21 22:45:07
阅读次数：
391
public class SignInfo {
public static final String TAG = "SignInfo";
/**
* 获取签名公钥
*
* @param mContext
* @return
*/
protected static String getSignInfo(Context mContext) {
String sign...
分类：
其他好文 时间：
2014-07-21 22:41:07
阅读次数：
233
atitit.文件上传带进度条的实现原理and组件选型and最佳实践总结O7
1. 实现原理 1
2. 大的文件上传原理::使用applet 1
3. 新的bp 2
1. 性能提升---分割小文件上传,避免一次使用内存使用过大的 2
2. Uuid还是原来文件名称:: 2
3. 监听器频繁地被调用 2
4. 结合wz easyui 2
4. 选型 2
5. Uploadif...
分类：
其他好文 时间：
2014-07-21 23:29:22
阅读次数：
413
定义
用一个中介对象来封装一系列的对象的交互。中介者使各对象不需要显示地相互使用，从而使其耦合松散，而且可以独立的改变他们之间的交互。
案例
比如有一个图像界面，在界面上有一个输入框LineEdit，有个一个列表框ListBox，有一个按钮Button。当输入框LineEdit没有内容的时候，按钮是灰显，不可用的，当在LineEdit输入了正确的选项后，ListBox...
分类：
其他好文 时间：
2014-07-21 23:29:41
阅读次数：
311
一、 使用方法 双击“教师全员远程培训获取序列号.exe”打开“教师之家 – 2014教师全员远程培训挂机”用户登录界面。 把您的授权码输入第一列文本框中，然后单击“登录”按钮，如果通过验证，则打开主界面。 其中用户名一栏会自动填入您的用户名，避免您每次都要输入用户名的繁琐，密码和验证码需要您...
分类：
其他好文 时间：
2014-07-21 23:27:30
阅读次数：
213
