摘要:无论您的项目使用的是哪种数据库后端,JavaScript Object Notation (JSON) 控制器都能简化您的开发工作。本文将带领您建立一个能够增强您的下一个开发项目的非常基础的 JSON 控制器。
您的下一个 PHP/MySQL 项目可能与您最近完成的十几个项目类似:建立一个 MySQL 数据库,创建包含 HTML 的 PHP 视图,根据需要添加 Java...
分类:
Web程序 时间:
2014-08-25 15:03:44
阅读次数:
310
UVA 1471 - Defense Lines
题目链接
题意:给定一个序列,要求删去一个连续子序列后,得到的序列有一个最长的连续递增序列,输出最长连续递增序列长度
思路:先左右扫描一遍,把每个位置往左和往右的最大长度记录下来,然后在从左往右扫描一遍,开一个数组Min用来记录长度i的序列,最后一位的最小值,这个序列是满足单调性的,因为递增序列肯定是1,2,3,4...这样不断往...
分类:
其他好文 时间:
2014-08-25 15:03:34
阅读次数:
227
链接:http://poj.org/problem?id=3311
题意:有N个地点和一个出发点(N
思路:首先用floyd找到所有点之间的最短路。然后用状态压缩,dp数组一定是二维的,如果是一维的话不能保证dp[i]->dp[j]一定是最短的。因为dp[i]记录的“当前位置”不一定是能使dp[j]最小的当前位置。所以dp[i][j]中,i表示的二进制下的当前已经经过的状态,j表示的是...
分类:
其他好文 时间:
2014-08-25 15:03:14
阅读次数:
109
本文主要介绍如何在CentOS6.5上通过RDO来安装一个双计算节点的icehouse环境,网络方式采用Ml2+Gre由于安装的过程中涉及的软件较多,以及依赖关系比较复杂,建议使用一个全新的操作系统来进行安装。
硬件环境
两台Dell的R720服务器机,每台机器有4个网卡,只用到em1,以及em2,且这两个网卡都接有网线。公网和管理网络合用em1,虚拟机网络使用em2。
交换机方...
分类:
其他好文 时间:
2014-08-25 15:02:54
阅读次数:
494
题意:
给出n个整数,对每个整数可以减去0-k的任意一个数
求这样操作后,n个数的最大GCD是多少
分析:
我们首先可以知道n个整数中最小的数是多少
而且,最终的答案肯定不大于这个数
这个n个整数中最小的数是答案的上限
然后对于答案的下限
可以肯定的是
1肯定是答案的下限
2呢?3呢?为什么1一定是
其实,0-k+1,都可以作为答案
为什么?
可以把k想象成一个剪...
分类:
其他好文 时间:
2014-08-25 15:02:34
阅读次数:
196
一、各个主要类之间的关系
SolrIndexerJob extends IndexerJob
1、IndexerJob:主要完成
2、SolrIndexerJob:主要完成
3、IndexUtil:主要只有一个方法public NutchDocument index(String key, WebPage page),用于根据网页信息,返回一个solr的Document对象...
分类:
其他好文 时间:
2014-08-25 15:02:14
阅读次数:
270
题目链接:uva 1232 - SKYLINE
题目大意:就是n次修改维护最大值,如果一个位置的最大值被修改了,覆盖值就+1,问说总的覆盖值。
解题思路:线段树的区间修改,每次修改后返回修改到的区间长度即可。
#include
#include
#include
using namespace std;
const int maxn = 100000;
#define lso...
分类:
其他好文 时间:
2014-08-25 15:02:10
阅读次数:
210
题目链接:uva 11525 - Permutation
题目大意:给定n和k,n给定的方式为k个si,根据公式计算出n,求一个由1~k组成的长度为k的序列的第n个排序
解题思路:根据公式的性质,等于对于每个位置找当前状态下第si小的数。线段树子节点均为1,维护和,查询时传入参数查找即可。
#include
#include
#include
using namespace ...
分类:
其他好文 时间:
2014-08-25 15:02:09
阅读次数:
188
题目链接:uva 11402 - Ahoy, Pirates!
题目大意:给定给一个字符串,字符串的给定方式为各个循坏单位的循环次数和循环单位,然后是Q次操作。
F:将l~r之间的数变成1E:将l~r之间的束变成0I:将l~r之间的数0变1,1变0Q:查询l~r之间1的个数
解题思路:线段树,注意pushdown函数中I操作不属于覆盖操作,要与子节点中的懒惰标记判断关系处理。
...
分类:
其他好文 时间:
2014-08-25 15:01:14
阅读次数:
185
信息熵很亮的是在你知道一个事件的结果后,平均会带给你多大的信息量,当事件的不确定性越大,那么要搞清它所需要的信息量也就越大,也就是信息熵越大,是无序性,不确定性的度量指标。
信息熵的计算:
-p[i]logp[i],底数为2
public static double calcEntropy(int p[]) {
double entropy = 0;
// 用来计算总的样本数量,p[...
分类:
其他好文 时间:
2014-08-25 15:01:05
阅读次数:
293