OO’s Sequence
Time Limit: 4000/2000 MS (Java/Others) Memory
Limit: 131072/131072 K (Java/Others)
Total Submission(s): 955 Accepted Submission(s): 358
Problem Description
OO has got...
分类：
其他好文 时间：
2015-07-22 13:22:05
阅读次数：
226
设计模式基本概念总结
1.简单工厂模式（Static Factory Method）
简单工厂模式是由一个工厂对象决定创建出哪一种产品类的实例。简单工厂模式是工厂模式家族中最简单实用的模式，可以理解为是不同工厂模式的一个特殊实现。
2.策略模式(Strategy)
它定义了算法家族，分别封装起来，让他们之间可以相互替换，此模式让算法的变化，不会影响到使用算法的客户。
3.装饰模式...
分类：
其他好文 时间：
2015-07-22 13:21:14
阅读次数：
129
字典树：
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。
#define MAX 26
struct Trie
{
Trie *next[MAX];
...
分类：
其他好文 时间：
2015-07-22 13:20:46
阅读次数：
139
设计模式基本原则总结
1.单一职责原则(SRP)
就一个类而言，应该仅有一个引起它变化的原因。
2.开放——封闭原则
是说软件实体(类、模块、函数等等)应该可以扩展，但是不可修改。意思是对于扩展是开放的(Open For extension)，对于更改是封闭的(Closed for modification)
3.依赖转换原则
a.高层模块不应该依赖低层模块。两个都应该依赖抽象。b.抽...
分类：
其他好文 时间：
2015-07-22 13:19:22
阅读次数：
86
Problem Description
Dylans is given a tree with
N
nodes.
All nodes have a value A[i].Nodes
on tree is numbered by 1～N.
Then he is given Q
questions like that:
①0 x y：change
node x′...
分类：
其他好文 时间：
2015-07-22 13:19:22
阅读次数：
173
题目地址：POJ 2947
题意：N种物品，M条记录，接写来M行，每行有K，Start，End，表述从星期Start到星期End，做了K件物品，接下来的K个数为物品的编号。此题注意最后结果要调整到3-9之间。
思路：
很容易想到高斯消元。但是是带同余方程式的高斯消元，开始建立关系的时候就要MOD 7
解此类方程式时最后求解的过程要用到扩展gcd的思想，举个例子，如果最后得到的矩阵为：...
分类：
其他好文 时间：
2015-07-22 13:21:02
阅读次数：
103
最近一段时间，在做一个系统的后期维护。这是一个不大不小的系统，我们采取的方法是，在我们局域网内的服务器上，有一个和用户服务器一摸一样的数据库，程序也是一摸一样的。这样修改之后，我们在把修改后生成的系统，拷贝到用户服务器上，重新发布。有点不太方便，也不能实现用户服务器和我们服务器修改的同步。
出现这个问题之后，经提醒，我决定研究一下把局域网的SVN服务器部署到外网上，这样，在用户端...
分类：
其他好文 时间：
2015-07-22 13:19:14
阅读次数：
126
题意：求解从起点到终点的所有路径中，最长边最小是多少？
思路：dijkstra算法变形，用d[i]表示某条路径中的最长边即可。
AC代码：
#include
#include
#include
#include
using namespace std;
#define inf 0x7ffffff
double edge[205][205];
double x[205],y[205],...
分类：
其他好文 时间：
2015-07-22 13:19:56
阅读次数：
90
Tiling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8128
Accepted: 3941
Description
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
...
分类：
其他好文 时间：
2015-07-22 13:18:15
阅读次数：
101
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5293
在一棵树中，给出若干条链和链的权值，求选取不相交的链使得权值和最大。
比赛的时候以为是树链剖分就果断没去想，其实是没思路。
看了题解，原来是树形dp，话说多校第一场树形dp还真多。。。。
维护d[i],表示以i为根节点的子树的最优答案。
sum[i]表示i的儿子节点（只能是...
分类：
其他好文 时间：
2015-07-22 13:17:54
阅读次数：
86
尽管官网上强调，facet在以后的版本中将会从elasticsearch中移除，推荐使用aggregations。但在工作上，自己还是使用了facet。在阅读《Mastering Elasticsearch》的时候，看到了对facet的介绍，介绍的非常的实用和易懂，于是就摘译了一部分出来，供需要的参考。
当使用ElasticSearch 刻面(faceting)机制时，需要牢记:刻面（fa...
分类：
其他好文 时间：
2015-07-22 13:17:37
阅读次数：
119
如何使用ListView？
ArrayAdapter的使用
package com.mengmeng.android_listview;
import android.os.Bundle;
import android.app.Activity;
import android.view.Menu;
import android...
分类：
其他好文 时间：
2015-07-22 13:17:27
阅读次数：
134
项目使用缓存三种方式最好：
URL缓存、数据模型缓存（利用NSKeyedArchiver）和数据库
假设你正在开发一个应用，需要缓存数据以改善应用表现出的性能，你应该实现按需缓存（使用数据模型缓存或URL缓存）。另一方面，如果需要数据能够离线访问，而且具有合理的存储方式以便离线编辑，那么就用高级序列化技术（如Core Data）。
URL缓存应该属于内存缓存，下一次开启页面实际上...
分类：
其他好文 时间：
2015-07-22 13:17:02
阅读次数：
107
echart在IE中使用时，在div中添加postion后图表不显示。主要问题是echart在编译后给div增加了filter，使div隐藏起来了，如图：
修改办法的话，当然就是删除啦，一是找到echart源文件进行修改bug，这个太多了没找到，二是图片加载完成之后删除style，下面是第二种方法的解决：
1、提取出自己的style
#mai...
分类：
其他好文 时间：
2015-07-22 13:16:57
阅读次数：
192
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289
题面：
Assignment
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 672 Accepted Su...
分类：
其他好文 时间：
2015-07-22 13:16:45
阅读次数：
90
昨天改项目的时候判空怎么也判断不对，今天全部总结一下ios返回的所有空的类型，如下：
1.nil
2.NULL
3.NSnull @"";
4.@"null";
目前在项目中见到过这些判断空值的，如果有其它的，以后再加。...
分类：
其他好文 时间：
2015-07-22 13:15:06
阅读次数：
95
假设A-->C
B-->A ==> B-->C
，A依赖于C是直接依赖，B依赖于A是直接依赖，B依赖于C是传递依赖。
现象一
举个例子：A-->log1.0 B-->log2.0 C-->A,B
那么我们来看依赖关系：
User-core依赖于log4j 1.2.17
log4j
log4...
分类：
其他好文 时间：
2015-07-22 13:15:15
阅读次数：
93
