知识是一种越吃越饿的粮食
夏莹_合肥 · 共 84 篇文章
背包问题
问题描述: 有不同价值、不同重量的物品n件,它们的价值存于数组p[],重量存于数组w[],背包能够容纳的最大重量为c,请选择物品放入背包,使背包中的物品的价值之和最大。 最简化的递归法解题代码: #include <stdio.h> int n = 3; int w[] = {16, 15, 15}; // 重量 int p[] = {45, 25, 25}; // 价格 int c = 30; // 背包能容纳的最大重量 int maxPrice = 0; /** * 试放入第i个物品 * curPrice 放入第i个物品前的总价格 * curWeight 放入第i个物品前的总重量 */ …
2010-09-01 22:48 · 数据结构和算法 · 评论(1)
动态规划法 - 最大子段和问题
动态规划法: 其与分治法类似,基本思想也是将待求解的问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划法求解的问题,经分解得到的子问题往往不是独立的。 我们用一个表来记录所有已经解决的自问题的答案。动态规划法通常用于求解具有某种最优性质的问题。在这类问题中,每个解都对应一个值,我们希望找到具有最优值的那个解。 问题: 由给定的n个整数(可能为负整数)组成的序列a1,a2,...,an,求该序列的子段和最大值。当所有整数均为负数时定义其最大子段和为0。例如:(-2,11,-4,13,-5,-2)时,最大字段和为11 + -4 + 13 …
2010-09-01 05:57 · 数据结构和算法 · 评论(0)
递归法 - 整数划分问题
问题: 将一个正整数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 + 1 1 + 1 + 1 + 1 + 1 + 1 共11种 */ // 将整数n按照最大加数为m来划分,返回可能的情况个数 int q(n, m) { // 1只有自身一种情况,最大加数为1也只有一种情况就是加数全部为1 if(n == 1 || m == 1) …
2010-09-01 05:49 · 数据结构和算法 · 评论(0)
递推法 - 大数阶乘问题
递推法: 要求问题规模为N的解,当N=1时,解或为已知,或能非常方便的得到解。当得到问题规模为i-1的解后,由问题的递推性质,能从已经求得的规模为1,2,...,i-1的一系列解,构造出问题规模为i的解。这样,程序可从i=0或i=1出发,重复的,由已知至i-1规模的解,通过递推,获得规模为i的解,直至得到规模为N的解。 题目: 编写程序,对给定的n(n<=100),计算并输出k的阶乘k!(k=1,2,...,n)的全部有效数字。 思路: 要求的整数超出了范围,用数组来存储。a[0]存储长整数的位数m,例如5! = 120存为{3,0,2,1}。计算k!可采用对已经求得的(k-1)!连续累加k…
2010-09-01 05:45 · 数据结构和算法 · 评论(0)
Python解析XML
一个小例子(python遵循标准的dom的API): API请参考 http://docs.python.org/library/xml.dom.html http://docs.python.org/library/xml.dom.minidom.html entity.xml <?xml version="1.0" encoding="UTF-8"?> <db> <table name="User"> <column name="id" /> <column name="name" /> <column name="password" /> </table> <table name="D…
2010-08-20 22:24 · python · 评论(0)
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, 安装的最后请选择好你的apache的路径就好了。mod_python是嵌入Python解析器的一个Apache模块。通过mod_python你可以用python写基于web的应用。 3. 进入apache的安装目录,进入conf目录,打开httpd.…
2010-08-10 22:35 · python · 评论(0)
有趣的剪刀石头布,外加老虎问题
java解决剪刀石头布,再加个老虎通杀的问题。 具体代码如下: public class sdfd { public static String[] names = { "剪刀", "石头", "布", "老虎"}; public static int[][] matrix = { { -1, 0, 1, 0 }, { 1, -1, 0, 0}, { 0, 1, -1, 0}, { 1, 1, 1, -1} }; public static void main(String[] args) { sdfd a = new sdfd(); a.compare("剪刀", "石头"); a.com…
2010-07-21 16:44 · 数据结构和算法 · 评论(0)
持续集成(翻译)
这是一篇讲述持续集成的翻译文章,原文出自 http://martinfowler.com/articles/continuousIntegration.html 持续集成 持续集成是一种软件开发实践,团队成员非常频繁的集成他们的工作,每人每天至少一次,从而导致每天项目的多次集成。自动化构建工具(包括测试)负责检验每次的集成并尽可能快的检测出集成的错误。在实践中,很多团队发现这样一种集成方式非常明显的减少了集成中出现的问题并且让我们能更快速的开发出具有内聚力的软件。这篇文章会带我们快速浏览什么是持续集成,总结和概述持续集成技术以及它当前的应用。
2010-06-29 17:13 · 其它 · 评论(0)
Java中定时任务的实现
1. 建立TimerTask package com.yingxia.asset.server.message_notice; import java.util.Date; import java.util.TimerTask; public class MessageTask extends TimerTask { @SuppressWarnings("deprecation") @Override public void run() { System.out.println(new Date().toLocaleString() + "执行短信任务"); } } 2. 建立Servlet…
2010-05-15 10:18 · Java · 评论(0)
企业平台集成短信通知功能
当企业系统中需要已短信的方式给用户发出消息提醒时可以用【爱迪生短信通】 http://www.edi-son.com/index.htm 产品原理请参考 http://www.edi-son.com/Edison-NetSms.htm 基于产品,在其数据库中插入数据,进行二次开发请参考 http://www.edi-son.com/SmsServer1.htm 直接用java读写它的Access数据库edison-gw.mdb,请参考我的这篇博文 http://xiaying4415139-163-com.iteye.com/blog/665469
2010-05-13 12:01 · 其它 · 评论(0)
Java连接Access
Java要连接Access数据库是通过ODBC数据源的。 1. 依次打开 控制面板——管理工具——数据源(ODBC),在用户DSN中配置好用户数据源(Microsoft Access Driver(*.mdb,*.accdb)) 2. 编写代码 try { Properties prop = new Properties(); prop.put("charSet", "gb2312"); // 防止读写Access时的乱码问题 Class.forName("sun.jdbc.odbc.JdbcOdbcDriver"); Connection conn = DriverManager.getC…
2010-05-13 11:46 · Java · 评论(1)
有向权图的邻接矩阵的存储结构
图:图是由顶点集合V和顶点间的关系集合E(边的集合)组成的一种数据结构,可以用二元组定义为G=(V,E)。 有向图:如果用箭头标明了边是有方向性的,则这样的图称为有向图。 弧:有向边也称为弧。<x,y>表示从顶点x发向顶点y的边。 权:在图的边或弧中给出相关的数,称为权。权可以代表一个顶点到另一个顶点的距离,费用等,带权图一般称为网。 下面是一个示例的有向权图: 这是有向权图的顶点存储数组和邻接矩阵: 下面是C语言的代码,把这个有向权图存储了起来: #include <stdio.h> #define N 5 // 图中的顶点数 #define E 9 // 图中的边数 struct gra…
2010-05-07 17:02 · 数据结构和算法 · 评论(1)
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_PATH]; char subdir[MAX_PATH]; fprintf(fp,"Directory of %s\n", path); strcpy(FullPath,path); strcat(FullPath,"*.*"); hFind = Fi…
2010-05-05 16:34 · C语言 · 评论(0)
为面版设置默认按钮
在GWT中如何为面板设置默认的按钮呢,当用户按下enter的时候,响应以该按钮的点击事件,下面一段代码是解决的方法: public static void setDefaultButton(ContentPanel panel, final Button btn) { panel.sinkEvents(Event.ONKEYPRESS); panel.addListener(Events.OnKeyPress, new KeyListener() { public void handleEvent(ComponentEvent e) { if(e.getKeyCode() == 13) { …
2009-11-10 16:33 · GWT · 评论(0)