90worker-CSDN博客

原创 HDOJ 2602 Bone Collector

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 这是一道简单的01背包问题的应用，直接用01代码一次性AC源代码：//HDOJ 2602 AC#include using namespace std;#define LEN 1001 //刚开始看错了写成了 10001结果说是超出内存int value[LEN]

2011-08-03 11:32:37 1234

原创 01背包问题

问题描述：有N件物品和一个容量为V的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。问题特点：每种物品仅有一件，可以选择放或不放。（0：不放 1：放）基本思路：这是最基础的背包问题，用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便

2011-08-03 11:28:01 1982 1

原创 HDOJ 2084 数塔

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2084 简单的DP源代码//HDOJ 2084 数塔 AC#include using namespace std;int p[101][101];//数组int m[101][101]; //记录第一层到第i层第j个数能达到的最大值int main(){ int N,i,

2011-08-03 10:27:33 1583

原创 HDOJ 1159 Common Subsequence

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159 直接用最长公共子序列问题的模板直接水之关于最长公共子序列问题在我的博客里有详解：http://blog.csdn.net/jiahui524/article/details/6653181源代码：//HDOJ 1159#include using namespace std;

2011-08-02 11:23:00 1569

原创最长公共子序列问题

问题描述：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。例如：X（A，B，C，B，D，A，B） Y(B，D，C，A，B，A) 那么最长公共子序列就是：

2011-08-02 11:21:10 4787 1

原创 POJ 2081 Recaman's Sequence

题目链接：http://poj.org/problem?id=2081 分析：就是要求一系列数字，如果a[i-1]-i>0 则：ai=a[i-1]-i,否则的话 ai=a[i-1]+i,同时要满足这些数字在之前没有出现过。源代码：//POJ 2081 AC#include using namespace std;int a[500010];bool fl

2011-08-02 11:01:33 1274

原创 HDOJ 1003 Max Sum

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003题目意思：是求连续的几个数和的最大值，并且要知道从开始位置到结束位置分析测试用例：5 6 -1 5 4 -7 结果是：6+(-1)+5+4=14 是从1加到4所以输出 14 1 4 源代码：//HDOJ 1003#include using namespace st

2011-08-01 10:29:31 1041

原创 POJ 1579 Function Run Fun

题目链接地址：http://poj.org/problem?id=1579分析：最简单的递归。但如果只写简单的递归，那么将会运行上几个小时会TLE 简单的递归函数：long w(int a,int b,int c){ if(a<=0 || b<=0 || c<=0){ return 1; }

2011-08-01 09:57:39 910

原创 HDOJ1715 大菲波数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1715源代码：#include #include using namespace std;string Add(string fNum,string sNum){ int i; if(fNum.length() < sNum.length() ) fNum.swap(sNum

2011-07-29 10:00:33 1478

原创最小生成树 Prim算法的实现及应用

关于prim算法先把有的点放于一个集合（或者数组）里，这个集合里存放的是所有走过的点。初始值为0或者false表示还没有点声明一个一维数组用于记录各点的权值[可理解为起始点到目标点的距离]，声明一个二维数组用于记录某点到某一点的权值，如果这两点不可达到，则设置为无穷大具体执行过

2011-07-29 09:53:42 9972 2

原创 HDOJ 1301 Jungle Roads

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301 源代码： //HDOJ1301#includeusing namespace std;#define MAX 99999#define LEN 30int

2011-07-29 09:49:01 1917

原创 HDOJ 1233 还是畅通工程

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233 源代码：//HDOJ 1233 AC#include #include using namespace std;#define MAX 99999#de

2011-07-29 09:47:39 1684

原创 HDOJ 1879 继续畅通工程

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1879 源代码：//HDOJ 1879 AC#include #include using namespace std;#define MAX 99999#de

2011-07-29 09:46:45 2165

原创 HDOJ 1875 畅通工程再续

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1875 //HDU 1875 AC#include #include using namespace std;#define MAX 100010#defin

2011-07-29 09:45:54 2557

原创 HDOJ 1863 畅通工程

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1863 源代码：//HDOJ 1863 AC#include using namespace std;#define MAX 99999#de

2011-07-29 09:44:41 2303

原创 HDOJ 1162 Eddy's picture

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162 源代码：//HDOJ 1162 AC#include #include using namespace std;#define MAX

2011-07-29 09:43:05 1872

原创 HDOJ 3970 最短路径问题[Dijsktra算法的应用]

问题描述：最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 870 Accepted Submissio

2011-07-28 15:23:30 3047 1

原创单源最短路径问题[Dijkstra实现]

单源最短路径问题[Dijkstra实现]一、问题带权有向图G（E,V), 找出从给定源顶点s到其它顶点v的权最小路径。 “最短路径” = 最小权二、问题求解：求1到5的最短路径值？三、执行过程：如果大家对这个问题的要求还不是很明白的话那么我再带着大家走一遍：第一次：从1-

2011-07-27 10:19:51 21203 8

原创错排原理的应用

错排原理的应用一： HDOJ2048神、上帝以及老天爷题目链接地址：http://acm.hdu.edu.cn/showproblem.php?pid=2048 问题分析：这就是一道典型的错排原理的应用：N张票的所有排列可能自然是Ann = N!种排列方式N张票N个人的错排情况：f(n) = (i - 1) * [f(n - 1) + f(n - 2)]

2011-07-22 15:33:39 1658

原创错排详解

错排详解一、错排原理的分析：第一步：将编号为1的元素放在第2到第n个位置之上：有n-1种方法第二步：错排余下的n-1个元素1、若1号元素划等号在第k个位置，第二步就是把K这个元素排好（因为K元素相对应的位置上已经被1给占领了）。如果恰好K这个元素也排在了1的位置上，那么接下来的n-2个元素在与它们的编号相等的位置上再进行错排：有f(n-2)种方法2、若K这个元素

2011-07-22 10:17:04 4583 2

原创 HDOJ2046 骨牌铺方格

问题描述：骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10589 Accepted Submission(s): 5143Problem Description在2×n的一个长方形方格中,用一

2011-07-20 19:51:26 2175

原创 HDOJ 2045 不容易系列之(3)—— LELE的RPG难题

问题描述：不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11357 Accepted Submission(s): 4478Problem Description

2011-07-20 19:31:01 3074

原创 Hibernate主键生成器说明

自然主键：具有业务意义的字段作为主键，例如学生表中用学号作为主键代理主键：定义的、专门用来标记记录的ID，它除了用来标识记录外，不具有任何的业务意义 ID生成器名称说明assigned应用程序自身对id赋值。当设置<generator class="assign

2011-05-04 22:57:00 1526 1

原创我们这些渐渐的习惯

今天是五四青年节，安静的回想起自己这两年的大学生活，突然觉得时间真的就像他们所说的一样。太快了，太快了。在不知不觉中自己都已经在大学里度过了快两年，下半年也就差不多快要出去了，曾经一直都以为着自己是多么兴奋多么激动着想到外面去工作，总以为那样精彩的外面才会体现自己人生的价值，也总以为在外面才会把自己的梦想变成现实，可是最近做了一个梦，才发现自己原来也怕外面的世界，怕自己经不起外面的折腾，怕

2011-05-04 22:52:00 2015 4

原创 Hibernate主键生成策略

自然主键：具有业务意义的字段作为主键，例如学生表中用学号作为主键代理主键：定义的、专门用来标记记录的ID，它除了用来标识记录外，不具有任何的业务意义 ID生成器名称说明assigned应用程序自身对id赋值。当设置<generator class="assi

2011-05-04 22:49:00 1103

原创 Hibernate入门初探

Hibernate入门初探 (一) 持久化：数据在计算机中的两种存储状态：瞬时状态:保存在内存的程序数据，程序退出后，数据就消失了，称为瞬时状态持久状态:保存在磁盘上的程序数据，程序退出后依然存在，称为程序数据的持久状态持久化就是将程序数据在瞬时状态和持久状态之间相互转换的机制。(二) ORM原理：ORM：Object Relation Mapping对

2011-03-08 22:26:00 1458 4

原创 JavScript简介

Javascript是一种由Netscape的LiveScript发展而来的原型化继承的面向对象的动态类型的区分大小写的客户端脚本语言，主要目的是为了解决服务器端语言，比如Perl，遗留的速度问题，为客户提供更流畅的浏览效果。当时服务端需要对数据进行验证，由于网络速度相当缓慢，只有28.8kbps，验证步骤浪费的时间太多。于是Netscape的浏览器Navigator加入了Javascr

2011-02-21 09:30:00 5330

原创 Java中的JDBC常用的连接字符串

Java中的JDBC常用的连接字符串 1. Microsoft SQLServer(http://www.microsoft.com) (SqlServer 2000) Class.forName( "com.microsoft.jdbc.sqlserver.SQLServerDriver" ); cn = Driv

2010-12-31 11:06:00 1361

原创 JDBC学习笔记

JDBC笔记一、 CURD介绍是指在计算处理时的增加(create)、查询(retrieve)(重新得到数据)、更新、和删除几个音讯的首写字母的简写。主要是用在描述软件系统中数据库或者持久层的基本操作功能。二、 JDBC基本概念JDBC(Java Data Base Connectivity,Java数据库连接)是一种用于执行SQL语句的JAVA API 。可以

2010-12-31 10:09:00 915

原创 JDBC入门学习

JDBC笔记 一、 CURD介绍 是指在计算处理时的增加(create)、查询(retrieve)(重新得到数据)、更新、和删除几个音讯的首写字母的简写。主要是用在描述软件系统中数据库或者持久层的基本操作功能。 二、 JDBC

2010-12-31 10:06:00 1687

原创 Java中File类的相对路径与绝对路径的问题

之前一直是在用File中的绝对路径来创建这个File类对象，但是在今天用File类中用相对路径创建时却发现了一个问题，不知道这个相对路径是相对谁面言的。我的程序是这样的：package com.csmz.niit;import java.io.*;public class FileDemo {public static void main(String[]

2010-12-30 15:31:00 4372 1

原创 C#32个面试题目

1. 请你说说.NET中类和结构的区别?答：结构和类具有大体的语法，但是结构受到的限制比类要多：结构不能申明有默认的构造函数，因为结构的副本是由编译器创建和销毁的，所以不需要默认的构造函数和析构函数。结构是值类型，值类型在堆栈上分配地址，所以对结构变量所做的改变不会影响其的原值；类是引用类型，引用类型在堆上分配地址，改变其变量的值会改变其原值；申明结构用struct关键

2010-12-11 21:38:00 2248 5

一、 Java的故事 1、Java的诞生 让我们把时空切换到1982年，那一年一个伟大的公司诞生于美国斯坦福大学校园，它的名字叫Sun Microsystems，直译的话叫太阳微系统公司，我们平时就叫他Sun，事实上Sun是Stanford University Network 的缩写。Sun在行业中被认为是最具创造性的企业。是极少数几个同时拥有自己微处理器、电脑系统、操作系统的公司。 然而，1990年的一天，Sun的总裁麦克尼利（McNeal

2010-12-06 21:52:00 2537 2

原创在CSDN的日子

渐渐的习惯的每天来CSDN逛了，有时候也会写下自己的一些心情，记录下自己的学习笔记，我已经把这当成我的心灵中的第二个家了，我也会每天来这里做题目，看别人博客，还是发现自己有太多的不足有太多的东西还要去整理去学习。未来的日子我得更加努力才行，为自己的梦想为自己地未来而奋斗！加油！！

2010-12-05 13:05:00 1343 4

原创 J2ME环境的搭建

Java me环境搭建与配置第一步：从官网上下载JDK安装在电脑上最好是1.6以上版本官方网站：第二步下载安装WTK2.5.2并且绑定安装的JDK它会自动扫描到JDK安装位置的，如果你电脑上装了多个JDK你也可以自由选择然后一步一步默认安装第三步安装Eclipse最好是3.4版本以上从官方网站下第四步

2010-12-04 20:38:00 1268