ITeye博客

yiyiboy2010

yiyiboy2010 · 共 23 篇文章

[置顶] POJ解题整理报告1

最近想搞下算法了,看着算法书上的一个个题目,看的都比较纠结,同时想起了很久之前做过的POJ的题目了,所以就把这些自己做过的题目整理了以下,留做纪念,其实这些题目的解答在网上随便都能搜得到,这里的解法也不一定是最优的,仅仅是自己的整理记录罢了。

2012-05-21 14:06 · 算法整理 · 评论(0)

[置顶] 贪心算法

贪心算法常见问题整理解析: 1.活动安排问题 2.最优装载 3.哈夫曼编码 4.单源最短路径 5.最小生成树 6.多机调度问题

2012-05-21 14:02 · 算法整理 · 评论(0)

[置顶] 动态规划

动态规划常见题目解析: 分别为: 1.最长公共子序列 2.最大字段和 3.0-1背包问题 下面逐一描述: 1.最长公共子序列 题目描述: 例如对于X={A,B,C,B,D,A,B},Y={B,D,C,A,B,A},则序列{B,C,B,A}就是X和Y的最长公共子序列。 解法: 按照该思路的解法: #include <iostream> using namespace std; //动态规划算法-最长公共子序列 //m,n代表数组x和y的长度,c[i][j]表示Xi和Yj的最长公共子序列的长度, //b[i][j]记录c[i][j]是由哪一种子问题的解得到的 void LCSLength(int…

2012-04-19 12:51 · 算法整理 · 评论(0)

linux nginx tomcat 集群搭建

注意:最新版的nginx和nginx_upstream_jvm_route有冲突,不能同时安装,降级安装nginx 1.4.7版本的,不安装1.6.0版本的。 相关文件下载见附件。 前言 其实搭建集群环境选择合适的session共享,服务器通常有两种管理session的方式:replicated sessions和sticky sessions。 第一种是基于复制的session共享,主要功能是修改tomcat的session存储机制,使之能够把session序列化存放到memcached中,代表工具是memcached-session-manager。 第二种是实现基于cookie的“粘性…

2014-06-20 18:20 · tomcat · linux · nginx · 集群 · 评论(0)

Tomcat7中的集群/会话复制

原文参见http://tomcat.apache.org/tomcat-7.0-doc/cluster-howto.html。 简化的如下: <Cluster className="org.apache.catalina.ha.tcp.SimpleTcpCluster"/> 也就是上文中的实例方案,该方案将会使用 DeltaManager 启用所有集群节点(all-to-all)的回话复制,这种意味着在集群环境中的每个节点都拥有所有的session,这种方案对于小的集群环境非常适用,但是不推荐在多集群节点的环境中使用(有很多tomcat节点的环境),另外当使用了增量管理(delta mana…

2014-06-20 18:01 · web · tomcat · 评论(0)

RedHat Enterprise Linux 6.3 安装Oracle Database 11g

本文描述的是在RHEL 6.3上面安装Oracle 11g的过程,关于RHEL的下载,其实可以去很多的镜像 站点 下载,例如 下载地址 ,Oracle 11g的 下载地址 ,需要注意的是本文使用的是11.2.0.3的版本,现在该版本还没有开放下载,只适用付费账户下载,付费账户不便公布,需要该版本的可以邮件联系我dazuanfeng@qq.com,读者可以下载已经公布的版本, 下载1 , 下载2 。 安装RedHat的时候需要注意的时候要选择所有的组件进行安装,尤其是桌面的部分,不然重启之后没有图形界面就比较坑了。。。 然后就是安装vmware tools了,解压缩之后,以root身份运行vm…

2012-09-03 23:06 · oracle · 评论(0)

Oracle SOA Suite环境搭建详解(基于版本11.1.1.6.0)

Oracle SOA Suite环境搭建详解(基于版本11.1.1.6.0) 终于完成了Windows 7 上面搭建Oracle SOA Suite环境,下面就来讲一下搭建步骤。 本机硬件环境如下: OS – Windows 7 旗舰版 64位SP1 RAM – 8G(DDR3) CPU – Intel Core i3 – 2350M @ 2.3GHz 双核 首先需要到SOA Suite的官网下载( http://www.oracle.com/technetwork/middleware/soasuite/downloads/index.html )指定的文件,官网上说明的是对于版本11.1…

2012-08-15 13:57 · ADF · SOA · 评论(0)

SOA环境搭建

SOA环境搭建图解教程 说明: 本机电脑配置:HP ProBook 4430s笔记本,酷睿i3-2350M 2.3GHz双核四核心,内存8G,操作系统Windows 7旗舰版64位SP1。 本文描述的是在Windows 7 64bit SP1操作系统下安装Oracle ADF/OSB/BPM/SOA开发环境的过程,主要的说明文档见 http://www.oracle.com/technetwork/middleware/bpm/overview/index.html ,文档下载页面见 http://www.oracle.com/technetwork/middleware/bpm/downl…

2012-08-12 08:21 · ADF · 评论(0)

Spring Security 学习1

首先应该下载spring security 的包。下载最新的版本: spring-security-3.1.1.RELEASE.zip ,并且在该页面能够找到Spring的最新版本:,以后会用到

2012-08-06 15:58 · security · 评论(0)

activiti学习笔记2

接上文,本文主要讲述如何使用Activiti搭建一个简单的工程。 首先就是下载Activiti5.9的官方文件,下载地址见: http://activiti.org/download.html ,新建一个Java工程导入相关的JAR包,安装Activiti的插件。因为单一的仅使用Activiti的项目在现实生活中几乎不存在,所以本文中的项目还是集成了Spring框架,所需要的JAR包截图如下: 新建一个Java Project,在该项目中新建一个Activiti Process,打开插件面板。 这里模拟的流程是某公司的实习生招聘流程: 新建一个开始节点: 接下来新建其余的节点: 最终的结果图…

2012-05-15 17:37 · activiti · 评论(8)

技术杂项整理

1.get()和post()区别: (1).get请求会将参数放在URL之后进行传递,而post方式是作为http消息实体发送给Web服务器,但是,这种区别在ajax中对用户是不可见的。 (2).get请求方式对传输的数据有大小限制,通常不能大于2KB,而是用post的方式一般不受限制。 (3).get请求的数据会被浏览器缓存起来,因此其他人就可以通过浏览器的历史记录读取这些数据,例如帐号密码等,严重的可能会带来安全问题,而post方式相对就可以避免这些问题。 (4).get方式和post方式传递的数据在服务器端获取的方式也可能不相同,如php,$_GET[]获取get请求,$_POST[]…

2012-05-15 12:57 · web · 评论(0)

activiti学习笔记1

Activiti是一款非常优秀的工作流引擎,主要作者是曾经开发JBPM的作者,因为JBPM存在很严重的版本不兼容的问题,所以有些项目已经开始转向用Activiti来开发了,我最近也在学习Activiti。Activiti目前最新的版本是5.9,本次学习的也是这一个版本,下载地址为: http://activiti.org/download.html 。学习的主要方式就是查看官方文档,将下载好的 activiti-5.9.zip 解压并进入docs/userguide/index.html然后开始查看该官方文档。 下面是我翻译的官方文档的目录: Activiti 5.9用户指南 目录 1. 介…

2012-05-12 00:17 · activiti · 评论(1)

获取全国中学信息(人人网)

之前做了一个获取世界大学的小程序,其实之前那个程序并不是很复杂,之所以很久才整理出来,主要就是那个转码的地方遇到了瓶颈,但到后来解决了那个瓶颈之后程序就写的顺风顺水了。按照之前的思路,其实人人网上不仅有世界大学的信息,还有全国的中学信息,这个信息量相比世界大学的那个要庞大很多了,其实找寻这个接口还是花费了一段时间的,下面就简要介绍一下这个程序。 首先说明一下,这里的中学是指高中和初中,这和人人网上是一致的,全国的省市不包括澳门和台湾,其中香港作为一个直辖市来看待,这和人人网上面的处理也是一致的。 可能有的人会疑惑那些入口是怎么找到的,其实并不复杂,考虑到完整性,我也简要介绍一下在人人网上找寻…

2012-05-05 20:59 · 算法整理 · 评论(5)

获取世界大学数据(人人网)

今天闲来无事,凭着对大数据和海量数据的浓厚兴趣,把很久之前想写但没写完的程序坚持写完了,下面简要介绍一下吧。 这些程序的主要目的是统计世界大学的信息,主要的数据来源就是人人网了,在人人网上有一个接口,就是在查询大学数据的时候,通过Ajax会向后台发送一个请求( http://s.xnimg.cn/a27085/allunivlist.js ),这个请求的返回值就是一个js文件,而这个js文件就是一个很大的json对象,然后通过解析这个json对象就可以得到世界大学的信息了。 原来在论坛里面已经有人对此做了实现( http://www.iteye.com/topic/1118508 ),不过貌…

2012-05-04 05:30 · 算法整理 · 评论(3)

腾讯一面

ssssssssssssssssssaaaaaaaaaaaaaaaaa

2012-04-23 15:25 · 杂谈 · 评论(0)