Even-优快云博客

原创 Java压力测试

模拟HTTP POST 请求使用httpclient[1]HTTP POST GZIP DATAString foo = "value";ByteArrayOutputStream baos = new ByteArrayOutputStream();GZIPOutputStream gzos = null; try { gzos = new GZIPOutputStre

2015-03-03 14:25:22 1188

原创 Java volatile

引入：如下代码中大量使用volatile声明变量，那么volatile的作用是什么呢？，同步？那么具体的呢。public class ConfigInitializer { private volatile SystemConfig system; //设置数据结构,保证变量是同步的 private volatile CobarCluster cluster; p

2014-12-10 19:16:50 2415

原创 Java反射

getMethods方法获取的是所有的public 函数包括从父类继承得来的getDeclaredMethods() 方法获取的是类自己声明的所有方法，不问访问权限。getReturnType 得到返回值类型的类类型getParameterTypes()得到参数列表成员变量也是对象Java.

2014-12-07 17:44:16 868

原创《Effective Java》创建和销毁对象

第一条：考虑用静态工厂方法代替构造器静态工厂方法对比构造器的优势在于前者有名称不必在每次调用的时候都创建一个对象，因为构造方法不能显示调用，那么实际也是第一点的扩展。可以返回任何类型的返回值。比较经典有单例模式。在创建参数化类型实例的时候使代码变得更加简活（Java7不支持）类似这种简化 Map> m = HashMap.newInstance()静态

2014-12-04 21:42:38 822

原创《HTTP权威指南》三四章

第三章。HTTP报文• 报文是如何流动的；• HTTP 报文的三个组成部分（起始行、首部和实体的主体部分）；• 请求和响应报文之间的区别；• 请求报文支持的各种功能（方法）；• 和响应报文一起返回的各种状态码；• 各种各样的 HTTP 首部都是用来做什么的。报文的流动：流入 inbound流出 outbound

2014-11-24 20:28:41 942

原创《HTTP权威指南》一二章

浏览器浏览一个网站的顺序：(a) 浏览器从 URL 中解析出服务器的主机名；(b) 浏览器将服务器的主机名转换成服务器的 IP 地址；(c) 浏览器将端口号（如果有的话）从 URL 中解析出来；(d) 浏览器建立一条与 Web 服务器的 TCP 连接；(e) 浏览器向服务器发送一条 HTTP 请求报文；(f) 服务器向浏览器回送一条 HTTP 响应报文；

2014-11-17 21:45:36 847

原创 Spring的注入-从配置文件到注解

在Spring之前在一个对象中调用另外一个类，需要在其内部实例化这个类，这样的结果是一旦类的数目增加代码的耦合度将变的非常高。为了降低耦合度，我们引入了Spring，Spring可以通过注入来降低代码的耦合度。即把生成对象的控制权交给容器，代码要做的只是使用这些对象进行逻辑或者持久化操作，这就是控制反转(IOC).

2014-11-10 22:04:14 1470

原创 IOC及Bean容器

最近在学习慕课IOC 控制反转，就是把控制权交给容器相当于住房子，我们自己不用建筑房子，而是去找中介租或者买房。Bean ，Spring里的Java对象都是BeanSpring 注入是指在启动Spring容器加载Bean配置的时候完成对变量的赋值行为，。常用的两种注入方式设值注入构造注入现在看设值注入的配置:xml version="1.0" enc

2014-11-07 16:19:52 1033

原创 Java Filter 过滤器

今天看了imooc上关于java filter 的一个课程，了解了以前以前b

2014-11-02 22:43:24 801

原创 org.apache.struts com.opensymphony.xwork2.Action 区别

最近在刷各位大神的博客。然后自己做点练习。我做demo都是用maven，然后在一篇文章http://blog.youkuaiyun.com/shan9liang/article/details/8690179在使用调用Action的接口的时候发现他是用前面那个包引入Struts2但是我在实际项目中却是自动引入了opensymfony搜了下发现这是

2014-11-02 22:16:30 4182

原创 Symfony - view

Twig 是快速，灵活，安全的PHP前端模版。concise 简洁熟悉Twig标记说明 :{{ ... }}: prints the content of a variable or the result of an expression;输出内容变量或者是表达式的结果。 href="http://symfony.

2014-10-28 16:55:51 894

原创 Symfony 入门

Fundamentals 基本点profiler 分析器第一部分，了解symfony的基本点框架存在的主要目的是避免用户数据库操作，html操作等和逻辑代码混淆。http://localhost/web/app_dev.php/demo/hello/dd其中dd是url中的变量

2014-10-28 16:54:37 2306

原创 Silex导出Excel

要用PHP导出Excel当然要用到著名PHPExcel:https://github.com/PHPOffice/PHPExcel但是在Silex的Controller里导出Excel的却找了很久也没有找到相应的攻略。(哭于是自己一步步的把phpexcel作为一个plugin导入Silex中。这期间遇到不少ClassNotFound的问题，但是每次都靠暴力的import 来

2014-09-23 14:59:09 1133

原创 Java 线程的基本信息

《java 7 concurrency cookbook》这本书看了第一节就被书中的系列错误和忽略点给吓哭了。首先写文件PrintWrite pw = new PrintWriter(new FileWriter("D:\\log.txt"));这个没问题,但是没有在加上pw.close()flush什么的就不说了,不过printwrite是可以设置成自动刷新

2014-07-31 16:28:41 1208

原创 cobar简介

Cobar是来自阿里的mysql中间件,但是现在已经很久没有更新了,项目主页：https://github.com/alibaba/cobar目前可以用的稳定版本是1.2.7：https://github.com/alibaba/cobar/releases但是现在很多地方也存在坑，于是单独把server部分抽出来研究:https://github.com/evenX86/cobar2

2014-07-25 14:20:30 1360

原创 mysql单机多实例配置笔记

[root@localhost ~]# cat /proc/versionLinux version 2.6.32-431.20.3.el6.x86_64 (mockbuild@c6b9.bsys.dev.centos.org) (gcc version 4.4.7 20120313 (Red Hat 4.4.7-4) (GCC) ) #1 SMP Thu Jun 19 21:14:45 UTC

2014-07-23 09:38:51 2560

SLF4J(Simple Logging Facade for Java) 是一个通用的日志框架，不能何以谓之 Facade(门面)，所扮眼的角色相当于 Jakarta Commons Logging。就像 JCL 需要底层的日志实现，如 Log4J、java.util.logging、Simple Logger 等来完成具体的信息输出，事实上基本总是 JCL+Log4J 那么一个绝配。SLF4J

2014-06-25 14:29:35 869

原创 ucos 学习

/*********************************************************************************************************** uC/OS-II*

2013-05-23 22:10:26 1445

原创 The 5th Zhejiang Provincial Collegiate Programming Contest 部分题解

A Accurately Say "CocaCola"! 暴力求出符合条件的情况好了，反正一定是止于700的#include#includebool check(int x){ do if(x % 10 ==7) return 1; while(x /= 10); return 0;}int main(void){ int T, n, ans = -1, tem

2013-05-08 23:28:56 1289

原创 Zhejiang Provincial Programming Contest 2007 部分题解

AAttack of Panda Virus 优先队列 +　bfs可以根据def 和到可能到达此处的病毒等级为元素进行排列#include #include #include #include #include #include #include using namespace std;const int LMT = 250003;int have[LMT],

2013-05-08 22:57:01 1203

原创 Codeforces Beta Round #50, problem: (C) First Digit Law 数位DP

题意：找出给定区间内首数字为1的数字。做法：基本数位DP，可是出现了一堆小错误。。。#include#include#define LL long longconst int LMT=1002;LL have[LMT],tem[LMT],num[20],left[LMT],right[LMT];/***********一开始把统计区间内符合的数字给搞错了****/dou

2013-04-29 09:39:24 1295

原创 Codeforces Round #180 (Div. 2)

A Snow Footprints只可能出现全R，全L，RRRLLL的情况，另外情况可以模拟一下是不可能出现的#include#includeconst int LMT=1002;char sec[LMT];int main(void){ int i,n,al=-1,ar=-1,bl=-1,br=-1; bool hvl=0,hvr=0; scanf("%

2013-04-29 09:32:18 1041

原创 Codeforces Round #141 (Div. 2), problem: (D) Zigzag 线段树整形变量注意溢出控制

做法：一开始没有注意整形数据进行LL 的处理啊..#include#include#define left l,m,x<<1#define right m+1,r,x<<1|1typedef long long LL;const int LMT=100003;//编程习惯不好啊》。。LL sum[5][12][LMT<<2];int Z;LL query(int L,int

2013-04-28 22:10:43 1162

原创 POJ 1935 Journey 树形DP

题意：一个国家中的城市以树形结构连接，选定一定要旅游的城市，在首都出发，问环游的最短路径（可以不停止在起点）。做法：建立两个状态，从i点出发回到i点和不回，这样就可以了#include#includeconst int LMT=50002;int sum[2][LMT],next[LMT],all,is[LMT];struct line{ int u,v,next,len;

2013-04-28 22:03:47 1211 1

原创 hdu 4050 wolf5x 概率DP

做法：忘记看了一个条件，小孩会选择一个最近的落脚点，然后学了点知识，概率累加可以得出期望#include#include/*******概率与期望之间的关系在概率论和统计学中，一个离散性随机变量的期望值（或数学期望、或均值，亦简称期望）是试验中每次可能结果的概率乘以其结果的总和。********/const int LMT=4002;double dp[LMT][6],p[

2013-04-28 21:58:51 1211

原创 hdu 4089 Activation 概率DP

状态：dp[i][j] ，队列中有i个人,当前的位置是j。dp[i][1] = p21*dp[i][i] + p41if(j if(j > k) dp[i][j] = p31* dp[i -1][j-1] + p21 *dp[i][j-1] ;dp[i-1][j-1]是已知的，dp[i][j-1]是一个带有dp[i][i] 的方程所以到最后dp[i][i]可以被先求出来。概

2013-04-28 21:51:54 1102

原创 hdu 4295 4 substrings problem DP 字符串

题意：给定一个字符串，还有它的四个字串，选择合适的位置让这些子串覆盖原串，问最多和最少的覆盖字符数。做法：先用个法子求出每个字符位置是否可以放某个串，然后建立状态，dp[i][j]，i是当前探索的位置，j是匹配点。值得注意的是，每个点可能可以匹配多个字串，这个可以用类似背包的手法解决，即在一个位置多次匹配计算修正，具体看代码，其实数组是可以降成一维的#include #include

2013-04-28 21:15:55 1151

原创郑厂长系列故事——新闻净化 AC自动机 DP

#include #include #include #define max(a,b) ((a) > (b) ? (a) : (b))#define min(a,b) ((a) < (b) ? (a) : (b))using namespace std;const int LMT = 102;const int SIZE = 656;const int STAT = 256;co

2013-04-28 20:55:45 2126

原创 hdu 4027 Can you answer these queries? 线段树懒惰标记单点更新妙用

题意：把一组舰队看成是线段上的端点，有一种秘密武器，每次可以攻击一个区间上的船，然后他们的防御力x减低为sqrt(x).做法：最多只能有7次攻击有效。所以用带点更新吧，一遇到区间防御力总和为len(区间中含有舰船的个数)，就停止更新，因为这个区间所有的船的防御力已经只剩1了,这么一来，最后的时间复杂度不会太高#include #include #include #define max

2013-04-28 20:47:46 1398

原创 hdu 4507 吉哥系列故事——恨7不成妻数位DP

中文题做法：奇葩，要求区间中数字的平方和。sigma(a1,a2... an) = n*sigma(first)*sigma(first) +　2*sigma(first)*sigma(he) + sigma(squre);a1,..a2...an代表区间中的每个数， first 代表他们共用的首位*10^(i - 1)，i是这个数的位数，squre 代表平方和， he 代表其他位数组成数

2013-04-28 20:34:53 1312

原创 hdu 4274 Spy's Work DFS 贪心

题意：一个结构像一棵树一样的公司。一个间谍去打探，然后发回来一些消息，让我们判断真假。做法：这些消息里只要有一条不对，这个间谍就在撒谎。不对的情况是最终的上界小于下界，或者结合信息做出来的某个节点不合理。#include #include #define max(a, b) ((a) > (b) ? (a) : (b))#define min(a, b) ((a) < (b) ?

2013-04-28 20:25:07 833

原创 hdu 1503 Advanced Fruits DP 水

做法:求公共字串后DFS求出匹配点#include #include #define max(a, b) ((a) > (b) ? (a) : (b))#define min(a, b) ((a) < (b) ? (a) : (b))const int LMT = 105;int dp[LMT][LMT], same[LMT], vis[LMT];char seca[LMT], s

2013-04-28 20:19:39 988

原创 hdu 1502 Regular Words DP + 高精度第一个java

题意：最后一句话其实可以不看的，只要记得这个字符串中每个前缀子串，n(a) >= n(b) >= n(c)做法：状态 dp[i][j][k],i 的前缀串中，有j个A，K个Bimport java.util.*;import java.math.*;import java.io.*;public class Main{ public static void main(Str

2013-04-28 20:08:13 841

原创 hdu 3333 Turing Tree 线段树/树状数组

题意：求给定去接内不重复数字的和做法：图灵树还是没有学到....只要先记录每个询问，然后按照右边界排序，还需要记录每个位置之前距离它最近那个与他相等的元素的位置。再树状数组做一下。#include #include #include #define lowbit(x) ((x)&-(x))typedef __int64 LL;const int LMT = 30003;u

2013-04-28 19:58:40 931

原创 Codeforces Beta Round #16 (Div. 2 Only), problem: (E) Fish 概率DP

#include#includeconst int LMT=(1<<18)+10;double dp[LMT],a[19][19],__one[LMT];void get_one(void){ int i,x; for(i=1;i<LMT;i++) { x=i; while(x) { if(x&1)__one[i]++; x>>=1

2013-04-14 21:06:08 1029

原创 POJ 2151 Check the difficulty of problems 概率DP

poj g++坑人大法，c++ 就过了#include#includeconst int LMT=1012;double dp[LMT][LMT],_no[LMT][LMT];void init(void){ memset(dp,0,sizeof(dp));}int main(void){ int s,n,i,j; while(~scanf("%d%

2013-04-14 20:56:31 791

原创 POJ 2096 Collecting Bugs 概率DP

#include#includeconst int LMT=1012;double dp[LMT][LMT],_no[LMT][LMT];void init(void){ memset(dp,0,sizeof(dp));}int main(void){ int s,n,i,j; while(~scanf("%d%d",&n,&s)) { ini

2013-04-14 20:54:48 687

原创 POJ 3071 Football 概率DP

做法：一开始粗心了，算某个人晋升的概率时要考虑他自己到当前这种等级的概率和他的对手到这种等级的概率，还有他自己打败他的对手的概率，2了第一个概率没有乘。#include#includeconst int LMT=7;double dp[LMT+3][1<<LMT],mat[1<<LMT][1<<LMT];int n;void init(void){ int i;

2013-04-14 20:49:10 662

原创 POJ 3744 Scout YYF I 概率DP matrix 一开始考虑错误TLE了

#include#include#includeusing namespace std;//高精度注意-0.000000//有序无序输入要注意啊struct matrix{ int n,m; double mat[2][2]; void clear(void) { memset(mat,0,sizeof(mat)); } void get

2013-04-14 20:43:39 740