`
yiyiboy2010
  • 浏览: 132618 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论
文章列表
最近想搞下算法了,看着算法书上的一个个题目,看的都比较纠结,同时想起了很久之前做过的POJ的题目了,所以就把这些自己做过的题目整理了以下,留做纪念,其实这些题目的解答在网上随便都能搜得到,这里的解法也不一定是最优的,仅仅是自己的整理记录罢了。
贪心算法常见问题整理解析: 1.活动安排问题 2.最优装载 3.哈夫曼编码 4.单源最短路径 5.最小生成树 6.多机调度问题
动态规划常见题目解析: 分别为: 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]是由哪一种子问题的 ...
注意:最新版的nginx和nginx_upstream_jvm_route有冲突,不能同时安装,降级安装nginx 1.4.7版本的,不安装1.6.0版本的。 相关文件下载见附件。 前言 其实搭建集群环境选择合适的session共享,服务器通常有两种管理session的方式:replic ...
原文参见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节点的环境),另外 ...
本文描述的是在RHEL 6.3上面安装Oracle 11g的过程,关于RHEL的下载,其实可以去很多的镜像站点下载,例如下载地址,Oracle 11g的下载地址,需要注意的是本文使用的是11.2.0.3的版本,现在该版本还没有开放下载,只适用付费账户下载,付费账户不便公布,需要该版本的可以邮件联系我dazuanfeng@qq.com,读者可以下载已经公布的版本,下载1,下载2。 安装RedHat的时候需要注意的时候要选择所有的组件进行安装,尤其是桌面的部分,不然重启之后没有图形界面就比较坑了。。。 然后就是安装vmware tools了,解压缩之后,以root身份运行vmware-insta ...
  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环境搭建

    博客分类:
  • ADF
  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/ ...
首先应该下载spring security 的包。下载最新的版本:spring-security-3.1.1.RELEASE.zip ,并且在该页面能够找到Spring的最新版本:,以后会用到
接上文,本文主要讲述如何使用Activiti搭建一个简单的工程。 首先就是下载Activiti5.9的官方文件,下载地址见:http://activiti.org/download.html,新建一个Java工程导入相关的JAR包,安装Activiti的插件。因为单一的仅使用Activiti的项目在现实生活中几乎不存在,所以本文中的项目还是集成了Spring框架,所需要的JAR包截图如下: 新建一个Java Project,在该项目中新建一个Activiti Process,打开插件面板。 这里模拟的流程是某公司的实习生招聘流程: 新建一个开始节点:  接下来新建其余的节点: ...

技术杂项整理

    博客分类:
  • web
1.get()和post()区别: (1).get请求会将参数放在URL之后进行传递,而post方式是作为http消息实体发送给Web服务器,但是,这种区别在ajax中对用户是不可见的。 (2).get请求方式对传输的数据有大小限制,通常不能大于2KB,而是用post的方式一般不受限制。 (3).get请求的数据会被浏览器缓存起来,因此其他人就可以通过浏览器的历史记录读取这些数据,例如帐号密码等,严重的可能会带来安全问题,而post方式相对就可以避免这些问题。 (4).get方式和post方式传递的数据在服务器端获取的方式也可能不相同,如php,$_GET[]获取get请求, ...
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 ...
之前做了一个获取世界大学的小程序,其实之前那个程序并不是很复杂,之所以很久才整理出来,主要就是那个转码的地方遇到了瓶颈,但到后来解决了那个瓶颈之后程序就写的顺风顺水了。按照之前的思路,其实人人网上不仅 ...
今天闲来无事,凭着对大数据和海量数据的浓厚兴趣,把很久之前想写但没写完的程序坚持写完了,下面简要介绍一下吧。 这些程序的主要目的是统计世界大学的信息,主要的数据来源就是人人网了,在人人网上有一个接口,就是在查询大学数据的时候,通过Ajax会向后台发送一个请求(http://s.xnimg.cn/a27085/allunivlist.js),这个请求的返回值就是一个js文件,而这个js文件就是一个很大的json对象,然后通过解析这个json对象就可以得到世界大学的信息了。 原来在论坛里面已经有人对此做了实现(http://www.iteye.com/topic/1118508),不过貌似比较复 ...

腾讯一面

 ssssssssssssssssssaaaaaaaaaaaaaaaaa
Global site tag (gtag.js) - Google Analytics