SaraWon
- 浏览: 41900 次
- 性别:
- 来自: 北京
-
最新评论
-
king_qing：
博主总结的非常好。学习。了。第一个注意点。Math的静态方法在 ...
java 随机数 Math与Random
文章列表
1.在Eclipse下(或者RSA下)，创建一个新的Dynamic Web Project,选择New->Web->Dynamic Web Project，如图
然后Next，Next，
选择生成web.xml文件，finish之后，工程的目录结构如下
2.转换为Maven Project
右键工程名， 选择Configure->convert to Maven Project,会弹出如下对话框：
根据需要填写Group Id, Version, Packaging等字段，然后finish
这时会看到生成的pom文件
3.添加Maven Sourc ...
以前以为ResourceBundle只能读取包含在jar里的配置文件，今天试了下，原来只要在classpath下面都可以。尝试方法如下：
1.创建一个Java工程ResourceBundle,再新建一下java类，如下：
package restestapp;
import java.util.Locale;
import java.util.ResourceBundle;
public class ResourceBundleTester
{
public static void main(String[] args)
{
Loc ...
Elasticsearch is a Java based log indexer. You can search through Elasticsearch indices using Lucene search syntax for more complicated query. And simple wildcard search works too.
http://lucene.apache.org/core/3_6_0/queryparsersyntax.html
由于trace.log文件中的日志内容比较多，为了便于查找关于我们项目部分的日志，需要对日志文件进行分析。 Logstash是一个开源的，可以对分布式环境中的日志进行收集分析的工具。 Kibana也是一个开源和免费的工具，他可以帮助汇总，分析和搜索重要日志数据并提供友好的web界面，它可以为Logstash和ElasticSearch提供日志分析的web界面. 它的工作流程是： logstash agent监控并过滤日志，将过滤后的日志内容发给redis(这里的redis只处理队列不做存储)，logstash index将日志收集起来交给全文搜索服务ElasticSearch，然后可以用El ...
好用的测试REST API工具
- 博客分类：
- web
最近在做web相关的开发，经常要查看界面是不是可以正常显示，发现两个好用的工具：
1.RestClient:测试REST API
2.FireBug：加载页面时查看是否有API出错
Zabbix主要功能：
- CPU负荷
- 内存使用
- 磁盘使用
- 网络状况
- 端口监视
- 日志监视
最近接触的新的project都是Maven project,由于之前没有使用过Maven,发现导入的工程每个都有错误，折腾了好久都没能完全解决，不过现在已经解决了部分，总结一下最常见的错误：
1.build failure
可以通过环境配置解决，首先确保已经 ...
最近导入eclipse里的工程比较多，而且经常会出错，有的时候甚至有红色叹号，错误在代码看不到，而且在build path里也没有缺少的jar包，这时发现有Markers挺有用的，就在Show-View里面，它能够把工程的好多错误都显示出来。
POJ上的1141题目是Brackets Sequence
输入一个由（、）、[、]四个字符组成的字符串
规定如下的字符串是合格的：
1.空串是合格的；
2.如果S是合格的，那么（S）和[S]也是合格的
3.如果A和B是合格的，那么AB也是合格
对于一个不合格的字符串，总能通过添加一些字符使之成为合格的。
题目要求：输入一个字符串，输出最短合格字符串
Sample Input：
([)]
Sample Output:
()[()]
这个题目还是DP问题，我对于DP问题不是特别熟悉，所以做起来还是有些吃力。而且本题要记录路径
解题思路：
dd[i][j]表示从i到j的字符串转换为合格字符 ...
题目描述：
最优连通子集
Description
众所周知，我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示，如果x, y都是整数，我们就把点P称为整点，否则点P称为非整点。我们把平面上所有整点构成的集合记为W。
定义1 两个整点P1(x1, y1), P2(x2, y2)，若|x1-x2| + |y1-y2| = 1，则称P1, P2相邻，记作P1~P2，否则称P1, P2不相邻。
定义 2 设点集S是W的一个有限子集，即S = {P1, P2,..., Pn}(n >= 1)，其中Pi(1 <= i <= n)属于W，我们把S称为整点集。
定 ...
Description
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。
有人用两种说法对这N个动物所构成 ...
1159 POJ Palindrome
- 博客分类：
- 算法
这道题的意思是对于给定字符串，至少插入多少个字符，可以变为对称字符串。
输入：
5 (字符串长度)
Ab3bd (输入字符串)
输出：
2
可以证明：至少插入的字符数=字符换长度-源串和逆字符串的最长公共子串长度
下面可以把原题转换为求LCS问题。
首先，可以想到的是用递归的方法，但是递归方法是超时的。
所以要采用自底向上的方法，采用如下的递推公式：
c[i][j]= 0 i=0或j=0
c[i-1][j-1]+1 str[i-1]==inverstr[j-1]
...
今天需要在程序中产生随机数，知道有两种方法可以使用，但是使用Math和Random的区别还不是特别清楚，看到一篇文章是关于的，觉得写的还挺不错的，原文地址是
http://www.oschina.net/question/157182_45274?sort=default&p=1#answers
产生1到10之间的随机数的两种实现方式：
//Math
Math.round(Math.random() * 9+1)
//Random
Random rdm = new Random();
rdm.nextInt(10)+1;//rdm.nextInt(10)产生的是0到9之间的 ...
两种常见的取物品游戏：
1.一堆物品
两人轮流取一堆物品，物品数量为n,规定每次至少取一个物品，最多为m个，最后取完者获胜。
思路：如果n=m+1,由于一次最多只能取m个物品，那么无论先取者如何去取，后取的都能获胜。
那么先取者想要获胜的关键就是保证每次取完之后剩余物品的数量都是m+1的倍数，即如果n=r(m+1)+s，先取者要先取走s个，依次保持下去。
2.两堆物品
经典的例子就是POJ ACM 1067题，两个人轮流取石子，每人可以从一堆中取任意数量的石子，或者从两堆中取走相同数量的石子，给定两堆石子的食量，问先取者是否可以获胜。
威佐夫博弈：用(ak,bk)表示两堆物品数量，称之为局 ...
POJ ACM第1050题的详细描述，请参照
http://acm.pku.edu.cn/JudgeOnline/problem?id=1050
题目意思：
给定包含有正负整型的二维数组，找出所有子矩阵的和的最大值。
如二维数组
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
中和最大的子矩阵是
9 2
-4 1
-1 8
且最大和是15.
输入：
第一行是二维数组维数，其余多行是二维数组的元素，且数组由空格和空行分割。
输出：
子矩阵最大和。
实现原理：穷举行，然后转换为一维数组进行求解，代码如下：
#include<stdio.h>
...