学步园

dp[i][0]表示i不参加 dp[i][1]表示i参加 简单的树形dp #include<stdio.h> #include<string.h> #define N 6100 #define inf 0x3fffffff int dp[N][2],vis[N],head[N],num,n,lo[N],mm; struct edge { int st,ed,next; }E[N*2]; void addedge(int x,int y) { E[num].st=x; E[num].ed=y; E[num].next=head[x]; head[x]=num++; } int max(int a,int b) { if(a>b)return a; return b; } void dfs(int u) { int v,i; dp[u][0]=0; dp[u][1]=lo[u]; vis[u]=1; for(i=he...... 阅读全文

前言: 先解释这里的进度条的用处 , 当一个页面切换到另外一个页面, 需要从后台加载些载入页面所需的数据, 此时显示的 一个对话框或者进度条! 举个栗子: 当你打开一个web站点, 你能忍受 网页从上到下 一点一点, 要么冒出一点要么冒出一点这么感受嘛!!! 然而当你打开的另一个web站点, 该站点使用一个很友好的 进度条效果 ,我想这起码不会使用户对此感到太大的反感! IProgress public interface IProgress { public boolean isAvailable(); public void startProgress(); public void finishProgress(); public void upd...... 阅读全文

1. 在ClassPath下存一个空的blank.mdb. (也就是在你的项目中包含一个空白的.mdb文件) 2. 将项目中的blank.mdb另存到新的路径. (可能是用户选择要导出mdb文件的保存路径) 3. 将.mdb作为数据源, 用JDBC ODBC添加数据. 注: jdbc-odbc 在jre中是有的jre/lib/rt.jar. 也就是不需要引入额外的jar包. 注: 步骤3中, 你可以执行CREATE Table的SQL语句. 如果你已经知道了DB的SCHEMA, 那更简单了, 你直接在你的项目中包含一个带有SCHEMA的空的.mdb文件, 这样在步骤3的时候, 不需要再做表结构的创建, 只需要做数据插入即可. public ...... 阅读全文

find your present (2) Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/1024 K (Java/Others) Total Submission(s): 15715    Accepted Submission(s): 5994 Problem Description In the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the desk, and only one of them will be yours.Each present has a card number on it, and your present's card number will be the one that different from all the others,...... 阅读全文

RPM是RedHat Package Manager（RedHat软件包管理工具）类似Windows里面的“添加/删除程序” rpm 执行安装包 二进制包（Binary）以及源代码包（Source）两种。二进制包可以直接安装在计算机中，而源代码包将会由RPM自动编译、安装。源代码包经常以src.rpm作为后缀名。 常用命令组合：   －ivh：安装显示安装进度--install--verbose--hash －Uvh：升级软件包--Update； －qpl：列出RPM软件包内的文件信息[Query Package list]； －qpi：列出RPM软件包的描述信息[Query Package install package(s)]； －qf：查找指定文件属于哪个...... 阅读全文

1、超标量（Super Scalar)    将一条指令分成若干个周期处理以达到多条指令重叠处理,从而提高cpu部件利用 率的技术叫做标量流水技术.     超级标量是指cpu内一般能有多条流水线,这些流水线能够并行处理.在单流水线结构 中,指令虽然能够重叠执行,但仍然是顺序的,每个周期只能发射(issue)或退休(retire) 一条指令.超级标量结构的cpu支持指令级并行,每个周期可以发射多条指令(2-4条居多). 这样,可以使得cpu的IPC(Instruction Per Clock) > 1, 从而提高cpu处理速度.     超级标量机能同时对若干条指令进行译码，将可以并行执行的指...... 阅读全文

首先，打开MySQL Query Browser，在当前Test数据库下，新建一个student表，有如下属性： create table student (name varchar(10),id int(2),sex varchar(10));   程序见下： package com.JDBC; import java.sql.*; public class JDBCTest { public static void main(String[] args) {String driver = "com.mysql.jdbc.Driver"; // 驱动程序名 String url = "jdbc:mysql://localhost/test"; // URL指向要访问的数据库名scutcs String user = "root"; // MySQL配置时的用户名 String password = "123456"; // MySQL配置时的密码 try...... 阅读全文

C++内存池初探 原创文章，转载请注明出处：http://blog.csdn.net/fastsort/article/details/12356369 ///mymem.h    使用自己定义的内存管理需要包含这个头文件 #ifndef __mymem_h__ #define __mymem_h__ template <class T> class CachedObj { public: void *operator new(std::size_t); void operator delete(void *, std::size_t); virtual ~CachedObj(){} protected: T * next; private: static void AddToFreeList(T *); static std::allocator<T> allocMem; static T * freeStore; static ...... 阅读全文

图片文件格式转换最核心的问题就是要解决各种图片格式的编码和解码，推荐用Jimi包，可从http://java.sun.com/products/jimi/下载该包及其源码和demo。 需要注意的是：Jimi提供了对几乎所有图片格式的解码支持，但是为提供gif和tif/tiff格式的编码api，gif编码问题在网上可以找到县相关的源码，tiff好像jai:http://java.sun.com/products/java-media/jai/index.jsp提供了它的编码，不过我没有用jai，暂时用JPEG编码代替了。 察看Jimi的源码，在com.sun.jimi.core中是Jimi的核心处理api。 public void toJPG(String source, String d...... 阅读全文

文章目录 Problem Description Input Output Sample Input Sample Output Author 小希的迷宫 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 20   Accepted Submission(s) : 4 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应...... 阅读全文

题目1524：复杂链表的复制 思路：在每个链表结点后面复制此结点，将复制后的链表分离成两个链表即可，代码如下： #include <cstdio> //#include <iostream.h> using namespace std; struct Node { int val; Node *next; Node *other; void setValue(int val){ this->val = val; next=NULL; other=NULL; } }; void copyList(Node *head){ Node *pHead = head; Node *nodeToCopy=head; //复制 while (pHead!=NULL) { nodeToCopy=new Node(...... 阅读全文

一、为什么要使用struts2的validate验证框架 :使用struts2的验证框架，能够提高客户端提交的数据的安全性。通过验证，确保保存进数据库的信息是正确的 二、使用struts2的validate框架？ : 1.我们需要配置struts2项目的最基本的jar包。（validate验证框架是有"xwork-core"包提供的） : 2.使用struts2自带的validate验证有两种方法   a):使用代码实现 验证功能 (也就是重写ActionSupport中的validate()方法) 在validate方法中进行编写我们需 要的验证功能 这里需要提几点的就是： 1.当我们需要对action中的某一个指定的方法...... 阅读全文