- 博客(84)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 背包问题
问题描述： 有不同价值、不同重量的物品n件，它们的价值存于数组p[]，重量存于数组w[]，背包能够容纳的最大重量为c，请选择物品放入背包，使背包中的物品的价值之和最大。 最简化的递归法解题代码： #include <stdio.h>int n = 3;int w[] = {16, 15, 15}; // 重量int p[] = {45, 2...
2010-09-01 22:48:11
179
原创 动态规划法 - 最大子段和问题
动态规划法： 其与分治法类似，基本思想也是将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。 我们用一个表来记录所有已经解决的自问题的答案。动态规划法通常用于求解具有某种最优性质的问题。在这类问题中，每个解都对应一个值，我们希望找到具有最优值的那个解。...
2010-09-01 05:57:33
823
原创 递归法 - 整数划分问题
问题： 将一个正整数n表示成一系列正整数之和，求一共有多少种划分的情况。 下面是代码和注释： #include <stdio.h>/* 6 5 + 1 4 + 2, 4 + 1 + 1 3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1 2 + 2 + 2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 ...
2010-09-01 05:49:26
209
原创 递推法 - 大数阶乘问题
递推法： 要求问题规模为N的解，当N=1时，解或为已知，或能非常方便的得到解。当得到问题规模为i-1的解后，由问题的递推性质，能从已经求得的规模为1，2，...，i-1的一系列解，构造出问题规模为i的解。这样，程序可从i=0或i=1出发，重复的，由已知至i-1规模的解，通过递推，获得规模为i的解，直至得到规模为N的解。 题目： 编写程序，对给定的n（n<=...
2010-09-01 05:45:32
325
原创 Python解析XML
一个小例子（python遵循标准的dom的API）：API请参考http://docs.python.org/library/xml.dom.htmlhttp://docs.python.org/library/xml.dom.minidom.html entity.xml <?xml version="1.0" encoding="UTF-8"?>...
2010-08-20 22:24:45
107
python语言web之旅（python, mod_python, pyamf, flex, apache）
本篇文章主要介绍了python怎么样用于web应用。（windows环境下） 一. 利用apache的mod_python模块实现python和web服务器之间的通信 1. 下载并安装apache2.2.11，python2.5版本请从官网下载http://www.python.org/ 2. 下载并安装mod_python3.3.1，安装的...
2010-08-10 22:35:19
153
原创 有趣的剪刀石头布，外加老虎问题
java解决剪刀石头布，再加个老虎通杀的问题。 具体代码如下： public class sdfd { public static String[] names = { "剪刀", "石头", "布", "老虎"}; public static int[][] matrix = { { -1, 0, 1, 0 }, { 1, -1, 0, 0},...
2010-07-21 16:44:36
194
原创 持续集成（翻译）
这是一篇讲述持续集成的翻译文章，原文出自http://martinfowler.com/articles/continuousIntegration.html 持续集成 持续集成是一种软件开发实践，团队成员非常频繁的集成他们的工作，每人每天至少一次，从而导致每天项目的多次集成。自动化构建工具（包括测试）负责检验每次的集成并尽可能快的检测出集成的错误。在实践中，很多...
2010-06-29 17:13:24
136
Java中定时任务的实现
1. 建立TimerTask package com.yingxia.asset.server.message_notice;import java.util.Date;import java.util.TimerTask;public class MessageTask extends TimerTask { @SuppressWarnings("deprec...
2010-05-15 10:18:17
150
企业平台集成短信通知功能
当企业系统中需要已短信的方式给用户发出消息提醒时可以用【爱迪生短信通】 http://www.edi-son.com/index.htm 产品原理请参考 http://www.edi-son.com/Edison-NetSms.htm 基于产品，在其数据库中插入数据，进行二次开发请参考 http://www.edi-son.com/SmsSer...
2010-05-13 12:01:14
197
Java连接Access
Java要连接Access数据库是通过ODBC数据源的。 1. 依次打开 控制面板——管理工具——数据源（ODBC），在用户DSN中配置好用户数据源（Microsoft Access Driver（*.mdb，*.accdb）） 2. 编写代码 try { Properties prop = new Properties(); prop.put("charS...
2010-05-13 11:46:51
121
有向权图的邻接矩阵的存储结构
图：图是由顶点集合V和顶点间的关系集合E（边的集合）组成的一种数据结构，可以用二元组定义为G=（V，E）。有向图：如果用箭头标明了边是有方向性的，则这样的图称为有向图。弧：有向边也称为弧。<x，y>表示从顶点x发向顶点y的边。权：在图的边或弧中给出相关的数，称为权。权可以代表一个顶点到另一个顶点的距离，费用等，带权图一般称为网。 下面是一个示例的有向权图： ...
2010-05-07 17:02:39
1854
VC中遍历文件夹
#include <windows.h>#include <stdio.h>#include <conio.h>void SearchDir(char *path, FILE* fp)//注意：这个path必须以'\'结尾{HANDLE hFind;WIN32_FIND_DATA wfData;char FullPath[MAX_PA...
2010-05-05 16:34:06
159
为面版设置默认按钮
在GWT中如何为面板设置默认的按钮呢，当用户按下enter的时候，响应以该按钮的点击事件，下面一段代码是解决的方法： public static void setDefaultButton(ContentPanel panel, final Button btn) { panel.sinkEvents(Event.ONKEYPRESS); panel.addListener(E...
2009-11-10 16:33:51
114
解决GET方法的缓存问题
解决方法： 1、在服务端加 header("Cache-Control: no-cache, must-revalidate"); 2、在ajax发送请求前加上 xmlHttpRequest.setRequestHeader("If-Modified-Since","0"); 3、在ajax发送请求前加上 xmlHttpRequest.setRequestH...
2009-10-28 20:12:21
850
GWT琐记
客户端日期格式化： <inherits name="com.google.gwt.i18n.I18N"/> import com.google.gwt.i18n.client.DateTimeFormat; DateTimeFormat format = DateTimeFormat.getFormat("yyyy-MM-dd"); ...
2009-10-28 13:42:08
125
Flex初学随笔
1. 手动编译MXML文件的命令 cd flexInstallDir/binmxmlc --show-actionscript-warnings=true --strict=true c:/appDir/hello.mxml 2. 发布 / 订阅 消息模式（推数据） Flex通过BlazeDS的消息服务支持发布 / 订阅消息。消息服务管理一组可由Flex客户端发布...
2009-10-22 20:02:21
123
创建可复用的Module
在编写GWT程序的过程中，我们很多的功能模块都是可以复用的，这个时候如果我们将这些封装成一个module，下一次新建一个项目的时候，只要简单的继承这个module就可以了，这样是很方便的。下面我们讲述创建可复用module的步骤： 1. 使用命令 webAppCreator -out ApplicationName com.package.ApplicationName 创建你的GWT...
2009-10-22 11:28:36
180
java读取window系统的mac
package com.yingxia.deposit.server.common;import java.io.BufferedReader;import java.io.InputStreamReader;public class MacReader { public static String physicalAddress = "read MAC error!"...
2009-10-21 15:27:36
124
在GWT中使用chart
1. 在你的module中加上<inherits name='com.extjs.gxt.charts.Chart' /> 2. 在页面html中引用js<script type="text/javascript" src='resources/flash/swfobject.js'></script> 3. 参考示例http://www...
2009-10-15 09:47:22
135
GWT中日期的格式化
首先要继承模块 <inherits name="com.google.gwt.i18n.I18N"/> 然后 import com.google.gwt.i18n.client.DateTimeFormat;DateTimeFormat format = DateTimeFormat.getFormat("yyyy-MM-dd"); ...
2009-10-14 15:03:02
112
原创 postgres在fat文件系统上的安装
http://topic.youkuaiyun.com/t/20050119/16/3738535.html
2009-10-10 10:30:43
92
计算月的天数
package com.yingxia.assetmanager.server.common;import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Calendar;import java.util.Date;import java.util.GregorianC...
2009-10-01 18:46:47
146
GWT的TreePanel示例：右键菜单删除
基类DeptEmployeeTreePanel请参考我的上一篇文章：GWT的TreePanel示例：拖曳 下面是代码package com.yingxia.assetmanager.client.employeemanager;import com.extjs.gxt.ui.client.data.BaseModelData;import com.extjs.gxt.u...
2009-09-29 19:22:33
115
GWT的TreePanel示例：拖曳
这是基础类package com.yingxia.assetmanager.client.commoncontrol;import java.util.List;import com.extjs.gxt.ui.client.Style.Scroll;import com.extjs.gxt.ui.client.data.BaseModelData;import com....
2009-09-29 19:18:41
155
jbpm4数据库的部署
前提条件是安装了JDK和ANT。 1. 在你的jbpm-4.0\db\jdbc文件夹下找到相应的properties文件，修改相应的键值对。 2. 打开命令行工具，进入目录jbpm-4.0\db，执行ant -Ddatabase=postgresql create.jbpm.schema。这里database的默认值是hsqldb，可选项有mysql、oracle和postgres...
2009-09-24 11:08:56
171
jbpm学习笔记
JPDL（JBPM Process Definition Language）是JBPM的流程定义语言。一个JBPM的流程定义XML文件中包含一个<process-definition>元素，它又一个必须的name属性，用来表示该流程的名称。 node节点： 和state节点相反，也称为自动节点。当业务程序实例执行到这个节点，不会停止执行，而是会继续往下执行。不需要...
2009-09-24 10:11:23
121
java中执行cmd
如何在java中执行cmd命令呢，下面是示例代码： private void executeCmdText(String cmdText) { try { Runtime rt = Runtime.getRuntime(); Process process = rt.exec(cmdText); readInputStream(proce...
2009-09-22 17:25:56
120
Mule（五）：分离消息和业务逻辑
Mule ESB的众多优势之一是它可以处理很多不同协议之间的消息传输。例如，一个订货清单也许总是XML格式的，但它在一种情况下或许通过HTTP方式到达而另一种情况下却通过JMS消息方式到达，这取决于哪一个应用程序创建该订货清单。如果服务组件仅仅只能处理业务逻辑和数据，而不能处理消息本身，它又如何能够读取以不同格式到达的消息呢？ 答案是这样的，服务组件是不知道如何读取消息的，...
2009-09-16 13:31:50
197
Mule（四）：在服务组件之间路由消息
正如前面所述，服务组件包含处理消息中数据的业务逻辑。它本身并不包含任何怎么接收和发送消息的信息。要确保服务组件接收到正确的信息并且处理后正确的转发，那么你在配置Mule ESB时就必须为该服务的外裹服务指定界内路由和界外路由。 界内路由指定该服务组件处理什么消息。它能过滤收到的消息，把他们聚集在一起，然后在将他们路由到服务组件之前重新排成队列。例如，如果一个服务组件订阅了某...
2009-09-16 13:09:32
223
Mule（三）：处理数据
当一个消息从一个应用程序发送过来（例如从订单系统来的订货清单），Mule ESB收到这个消息，把它发送到使用一定商业逻辑处理这条消息的服务（例如检测客户信息和库存），然后将它路由到正确的应用程序（例如订单结束系统）。Mule包含许多独立的部分来掌控处理和路由消息。服务的关键是服务组件。服务组件基于消息执行商务逻辑，例如读取订货清单，在清单上添加客户信息，然后将其导向到订单完结程序。 ...
2009-09-16 11:32:29
215
Mule（二）：关于SOA
Mule ESB是一个基于SOA架构的概念。SOA方式的开发允许IT企业创建将许多功能组件和服务组合到一起的应用程序。服务是一组完全独立的离散的功能模块，但是它们可以在相同的对象下协同工作。例如，假如你需要处理订货清单，你就需要一个把客户信息从数据库中取出拼入订货清单中的服务，以及去库存数据库核实订货清单中的货物是否还有存货的服务。 因为每一个服务都是独立的，服务们可以被用...
2009-09-15 12:27:57
185
Mule（一）：理解Mule的架构
这部分描述Mule ESB的架构以及它如何处理消息和数据。为了更好的解释说明，我们举个例子。一家公司需要生成客户订货清单，演示在此清单上的一系列处理流程，然后当订单处理结束后把它发送到运输部门。 这部分包括以下的主题： 关于SOA 处理数据 在服务组件之间路由消息 把消息和业务逻辑相分离 下一篇：关于SOA ...
2009-09-15 12:24:15
259
信息资源交换与管理平台
该平台用来解决信息交换和共享的核心问题，由平台管理子系统、目录管理子系统、数据交换子系统、信息安全子系统、业务系统桥接子系统等子系统组成。 平台的总体框架：通过桥接子系统将部门需要交换的信息（包括元数据及目录信息）交换到前置交换信息库。根据业务需要，可以把共享交换信息实时传到管理中心信息库。目录管理子系统遵循统一的标准规范组织管理所有共享交换信息资源，并通过目录服务系统向用...
2009-09-15 10:42:28
241
OpenLayers复制矢量图形Control
这个Control的初始化需要传入一个VectorLayer和一个MousePosition控件，当用户按下Ctrl+V时，自动复制VectorLayer层的第一个选中对象并且将之拷贝到鼠标在地图上的当前位置（从MousePosition获得）OpenLayers.Control.CopyControl = OpenLayers.Class(OpenLayers.Control, ...
2009-09-04 08:38:12
127
Ubuntu中安装postgis
如何在Ubuntu服务器的命令行下安装Postgis呢，弄了很久，终于解决了。首先要确认安装好了postgresql1. sudo apt-get install postgresql-8.3-postgis2. sudo su postgres createdb postgis_template createlang p...
2009-09-03 20:38:52
276
GWT中如何获取session
请在RemoteServiceServlet中使用HttpServletRequest request = getThreadLocalRequest(); 请注意，在构造函数中获得不到request，翻到源码你会发现它在doPost事件中set了request。...
2009-09-02 15:19:14
254
GWT的自动提示下拉框
如何用Gxt来做一个简单的自动完成下拉框呢？这里涉及到4个类： ComboBox 下拉框对象ListStore 下拉框的数据源ListLoader 数据源的loaderRpcProxy Rpc代理对象，用于和服务器进行交互 请看下面的代码示例： RpcProxy<List<Jizhan>> ...
2009-08-31 22:47:37
401
原创 JSNI，JS调用Java方法
请看这篇官方的介绍，里面有js将java的方法作为回调函数进行调用的示例。http://code.google.com/intl/zh-CN/webtoolkit/doc/1.6/FAQ_Client.html
2009-08-31 08:16:43
129
net中的JSON解析转换
2008-11-05
选择哪种soa中间件？
2009-09-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人