marskbt-CSDN博客

转载什么是 “动态规划” ，用两个经典问题举例。

1.什么是动态规划？看了很多题解，一般解决者开始就说用DP来解，然后写了嵌套的for循环，不是很容易看懂，但是确实解出来了，我们这次来看下到底什么是动态规划？它有什么特点呢？容我抄一段话:动态规划（Dynamic programming，DP)，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一

2014-04-09 22:13:00 389

原创设计很重要啊！

最近在做金税和自己公司项目的集成。已经完成了与金税的导出导入数据（基于TXT 和 EXCEL），然后准备去做金税在ERP（公司项目）里面的拆分和合并，一开始觉得比较简单，稍微写了个项目文档，发给老大后就开工了。没想到跟住自己的文档分割功能刚刚做好，发现一个致命BUG。当前的表结构不支持多次拆分！！！比如数据发票拥有多个明细，举例，发票A包含多条明细，分别为工

2012-12-27 13:14:16 243

原创自己写的国际化时Properties处理小工具

这段时间一直在公司搞国际化，期间自己写了一个属性文件的小工具当前开发环境在ECLIPSE下，国际化目标语言主要是英语和中文两种。项目分为不同的模块，每一个模块针对每一种语言有一个properties文件。比如模块一，就有模块一_zh.properties，模块二_en.properties. 写这个工具的初衷时公司当前项目有10+个程序员同时开发与维护。属性文件一天可能

2012-12-04 11:47:45 635

原创网上书店购物车模拟

bean包bean包共四个类，用于包装。其中两个集合，BOOKSTORE中的HASHMAP以及ShopCar中的ArrayListpackage bean;public class Book { private int id; private String name; private double price; public Boo

2008-07-02 19:09:00 800

原创用户登陆界面（非调用数据库）

模拟用户登陆注册的小代码，并无调用数据库，使用APPLICATION实现用户USERBEAN代码 package bean;public class UserBean { private String username; private String password; private String type; publi

2008-06-29 14:21:00 749

原创 SAX解析

package xml;import org.xml.sax.Attributes;import org.xml.sax.helpers.*;import java.io.*;import java.util.*;import javax.xml.parsers.SAXParser;import javax.xml.parsers.SAXPa

2008-06-24 23:56:00 438

原创 Dom动态递归解析

package xml;import javax.xml.parsers.DocumentBuilder;import javax.xml.parsers.DocumentBuilderFactory;import javax.xml.parsers.ParserConfigurationException;import java.io.*;impo

2008-06-24 23:54:00 534

原创 JDBC 显示类

package tools;import java.sql.*;public class Display { public static void display(ResultSet rs) { try{ ResultSetMetaData rsmd = rs.getMetaData(); int columnNumber =

2008-06-24 23:51:00 320

原创 JDBC Error类

package tools;import java.sql.*;public class DBError { public static void out(SQLException e) { if (e == null) return; e.printStackTrace(); System.out.println(

2008-06-24 23:48:00 324

原创 CLOSE关闭工具类

package tools;import java.sql.*;public class DBClose { public static void close(ResultSet rs, Statement stmt, Connection conn) { try{if (rs != null) rs.close(

2008-06-24 23:45:00 587

原创工具类DataSource

package tools;import java.sql.*;import java.util.*;import javax.naming.Context;import javax.naming.InitialContext;import javax.naming.NamingException;import oracle.jdbc

2008-06-24 23:41:00 496

原创工具类ConnectionFactory

package tools;import java.sql.*;public class ConnectionFactory { private static ConnectionFactory instance=new ConnectionFactory(); private Connection conn = null;

2008-06-24 23:39:00 1590