2011年11月_sjf0115

12月 11月 10月

转载 Windows控件概述

本文将要介绍的Windows控件指的是Windows系统预定义的标准控件，如按钮控件、编辑控件和列表控件等。这些预定义控件实际是一种特殊的子窗口，主要供用户同应用程序的交互之用。和普通窗口类一样，每一个预定义控件也都是由所属的窗口类规定了自身的外观属性和具有的功能。Windows系统通过预定义的方式提供了一些标准控件的窗口类名，在程序设计时只需通过调用CreateWindow（）函数或Create

2011-11-30 20:00:40 2602

转载动态规划之编辑距离问题

题目描述：要求两字符串有差异的字符个数。例如： aaaaabaaaaa aaaaacaabaa 这两个字符串，最大公共字串长度是5，但它们只有两个字符不同，函数输出值应为2。如果是： aaabbbcccddd aaaeeeddd 函数的输出值应该是6。比较形象地形容一下，把两个字符串排成上下两行，每个字符串都可以在任何位置插入空格以便上下对齐，每个列上至

2011-11-26 22:53:44 1512

转载动态规划之最少硬币问题

/******************************************************************** ** @file test.cpp ** @author liuke ** @date Fri Apr 22 23:50:50 2011 ** @brief **************************动态规划实现****

2011-11-26 22:35:24 2362

原创动态规划之最大子段和问题

问题描述：给定由n个整数（包含负整数）组成的序列a1,a2,...,an，求该序列子段和的最大值。当所有整数均为负值时定义其最大子段和为0。依此定义，所求的最优值为：例如，当(a1,a2 , a3 , a4 , a5 ,a6)=(-2,11,-4,13,-5,-2)时，最大子段和为：11+（-4）+13 =201、最大子段和问题的简单算法：代码：#incl

2011-11-26 22:23:49 2763 1

原创动态规划之最长公共子序列问题

由最长公共子序列问题的最优子结构性质建立子问题最优值的递归关系。用c[i][j]记录序列X和Y的最长公共子序列的长度，其中， Xi={x1,x2,…,xi}；Yj={y1,y2,…,yj}。当i=0或j=0时，空序列是Xi和Yj的最长公共子序列。故此时C[i][j]=0。其他情况下，由最优子结构性质可建立递归关系如下：void LCSLength( int m，int

2011-11-26 22:13:44 1441 1

转载 P10: USACO中的背包问题

附：USACO中的背包问题USACO是USA Computing Olympiad的简称，它组织了很多面向全球的计算机竞赛活动。USACO Trainng是一个很适合初学者的题库，我认为它的特色是题目质量高，循序渐进，还配有不错的课文和题目分析。其中关于背包问题的那篇课文 (TEXT Knapsack Problems) 也值得一看。另外，USACO Contest是USACO常年组织

2011-11-25 11:16:21 1055

转载 P11: 背包问题的搜索解法

P11: 背包问题的搜索解法《背包问题九讲》的本意是将背包问题作为动态规划问题中的一类进行讲解。但鉴于的确有一些背包问题只能用搜索来解，所以这里也对用搜索解背包问题做简单介绍。大部分以01背包为例，其它的应该可以触类旁通。简单的深搜对于01背包问题，简单的深搜的复杂度是O(2^N)。就是枚举出所有2^N种将物品放入背包的方案，然后找最优解。基本框架如下：procedure Sear

2011-11-25 11:15:30 1151

转载 P09: 背包问题问法的变化

P09: 背包问题问法的变化以上涉及的各种背包问题都是要求在背包容量（费用）的限制下求可以取到的最大价值，但背包问题还有很多种灵活的问法，在这里值得提一下。但是我认为，只要深入理解了求背包问题最大价值的方法，即使问法变化了，也是不难想出算法的。例如，求解最多可以放多少件物品或者最多可以装满多少背包的空间。这都可以根据具体问题利用前面的方程求出所有状态的值（f数组）之后得到。还有，如果要

2011-11-25 11:14:53 870

转载 P08: 泛化物品

P08: 泛化物品定义考虑这样一种物品，它并没有固定的费用和价值，而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。更严格的定义之。在背包容量为V的背包问题中，泛化物品是一个定义域为0..V中的整数的函数h，当分配给它的费用为v时，能得到的价值就是h(v)。这个定义有一点点抽象，另一种理解是一个泛化物品就是一个数组h[0..V]，给它费用v，可得到价值h[V]。一个

2011-11-25 11:14:23 838

转载 P07: 有依赖的背包问题

P07: 有依赖的背包问题简化的问题这种背包问题的物品间存在某种“依赖”的关系。也就是说，i依赖于j，表示若选物品i，则必须选物品j。为了简化起见，我们先设没有某个物品既依赖于别的物品，又被别的物品所依赖；另外，没有某件物品同时依赖多件物品。算法这个问题由NOIP2006金明的预算方案一题扩展而来。遵从该题的提法，将不依赖于别的物品的物品称为“主件”，依赖于某主件的物品称为“附件”

2011-11-25 11:13:54 723

转载 P06: 分组的背包问题

P06: 分组的背包问题问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。算法这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就是说设f[k][v]表示前k组物品花费费用v能取得的最大权值，则有

2011-11-25 11:10:50 1083

转载 P05: 二维费用的背包问题

P05: 二维费用的背包问题问题二维费用的背包问题是指：对于每件物品，具有两种不同的费用；选择这件物品必须同时付出这两种代价；对于每种代价都有一个可付出的最大值（背包容量）。问怎样选择物品可以得到最大的价值。设这两种代价分别为代价1和代价2，第i件物品所需的两种代价分别为a[i]和 b[i]。两种代价可付出的最大值（两种背包容量）分别为V和U。物品的价值为w[i]。算法费用加了一

2011-11-25 11:10:21 867

转载 P04: 混合三种背包问题

P04: 混合三种背包问题问题如果将P01、P02、P03混合起来。也就是说，有的物品只可以取一次（01背包），有的物品可以取无限次（完全背包），有的物品可以取的次数有一个上限（多重背包）。应该怎么求解呢？01背包与完全背包的混合考虑到在P01和P02中给出的伪代码只有一处不同，故如果只有两类物品：一类物品只能取一次，另一类物品可以取无限次，那么只需在对每个物品应用转移方程时，根据

2011-11-25 11:09:45 759

转载 P03: 多重背包问题

P03: 多重背包问题题目有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本算法这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种

2011-11-25 11:09:09 811

转载 P02: 完全背包问题

P02: 完全背包问题题目有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这个问题非常类似于01背包问题，所不同的是每种物品有无限件。也就是从每种物品的角度考虑，与它相关的策略已并非取或不取两种，而是有取0件、取1件、取2件……等很多种。如果仍然

2011-11-25 11:07:07 868

转载 P01: 01背包问题

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

2011-11-25 11:06:17 798

原创递归与分治之棋盘覆盖

/* 时间：2011-10-9 作者：xiaosi 题目：棋盘覆盖*/#include"stdio.h"#includeusing namespace std;int tile=1;//表示L型骨牌的编号int Board[4][4]={0};//定义棋盘并初始化棋盘void ChessBoard(int tr,int tc,int dr,int dc,int size

2011-11-24 15:04:09 1005

转载快速排序

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速排序

2011-11-24 15:00:37 800

转载生产者与消费者问题

#include #include #include #include // Windows#ifdef _WIN32#ifndef WIN32#define WIN32#endif#endif#ifdef WIN32#include #include #define GET_TIME(t) t=clock()#define SLEEP(millis) Sleep(m

2011-11-23 10:29:58 1015

转载生产者与消费者问题的实现

生产者与消费者问题的实现。创建一组“生产者”线程和一组“消费者”线程，并建立一个长度为N的全局数组作为共享缓冲区。“生产者”向缓冲区输入数据，“消费者”从缓冲区读出数据。当缓冲区满时，“生产者”必须阻塞，等待“消费者”取走缓冲区数据后将其唤醒。当缓冲区空时，“消费者”阻塞，等待“生产者”生产了产品后将其唤醒。试用信号量实现“生产者”与“消费者”线程之间的同步。#include #incl

2011-11-22 14:54:44 842

原创回溯法之n皇后问题

/* 时间：2011-11-21 作者：xiaosi 题目：n皇后问题*/#include#include#includeusing namespace std;#define M 100class Queen{ friend void nQueen(); private: void Backtrack(int t); b

2011-11-21 22:11:19 1232

原创回溯法之子集和问题

/* 时间：2011-11-21 作者：xiaosi 题目：子集和问题*/#include#includeusing namespace std;#define M 100class SumOfSub{ friend void sumofsub(); private: void Backtrack(int t); int co

2011-11-21 15:34:09 6325

转载回溯法之工作分配问题

#includeusing namespace std;int n,cost=0;int x[100],c[100][100];void work(int i,int count){ if(i>n && count<cost){ cost = count; return ; } if(count<cost) for(int j

2011-11-20 13:17:49 3034

原创回溯法之工作分配问题

/* 时间：2011-11-20 作者：xiaosi 题目：工作分配问题*/#include#includeusing namespace std;#define M 100class Work{ friend void work(); private: void Backtrack(int t); int N;//N件工作

2011-11-20 12:42:48 4689

原创 Swing之table中响应鼠标双击（单击）事件

给JTable添加MouseListener，然后处理如下:JTable table;......public void mouseClicked(MouseEvent e) { if (e.getClickCount() == 2) { Point p = e.getPoint();

2011-11-19 22:24:13 5017

转载将一个目录下的所有文件复制到另一个目录下

import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.io.File;import java.io.*; /** * * Title: 将一个目录下的所有文件复制到另一个目录下 * * Description: 将一个目录下的所有文件复制到另一个目录下

2011-11-19 19:59:36 6270

转载 Swing 闪屏

package testpicturejava; import java.awt.BorderLayout;import java.awt.Dimension; import javax.swing.JFrame;import javax.swing.JPanel;import java.awt.*;import javax.swing.JLabel;import javax.s

2011-11-19 19:58:08 1534

转载 Swing开发之JProgressBar篇

JProgressBar是一个简单的组件，它一般是一种颜色部分或完全填充的矩形。缺省情况下，进度条配备了一个凹陷的边框，并水平放置。　　进度条还可以选择显示一个字符串，这个字符串在进度条矩形的中央位置上显示。这个字符串缺省时为耗时任务已完成的百分比。这个字符串可用JProgressBar.setString方法定制。当你在安装一个新软件时，系统会告知你目前软件安装的进度如何？才不会让

2011-11-19 19:50:40 2914 1

转载 Swing开发之JMenu篇

Swing菜单和菜单项是按钮，因为JMenuItem扩展AbstractButton，JMenu扩展JMenuItem。因此，Swing菜单和菜单项继承了如下功能，即包含文本和（或)图标、显示光标进入时的图标和助记符等。　　JMenuItem和JMenu的父组件，它们最后都归于java.awt.Container，以强调菜单和菜单项都是容器。可以把任何类型的组件（从包含一个动画GIF的标签

2011-11-19 19:48:37 1979 1

转载 Swing之JTable篇在表单元格中增加文本输入框

在JTable单元个中增加文本输入框是经常遇到的，一般在开发中会遇到在表格中对输入做控制就可以用到这种方法来实现实现方式：重写：TableCellRenderer接口 Component getTableCellRendererComponent(JTable table, Object value

2011-11-19 19:46:11 4374

转载 Swing之JTable篇设置表格单元格的内容对齐方式

设置表单元格内容对齐方式在开发中也会经常遇到。需要继承DefaultCellEditor类，并重写： public Component getTableCellEditorComponent(JTable table, Object value,

2011-11-19 19:45:25 6798

转载 Swing之JTable篇采用模板形式控制表格

开发中我们经常会用模板来初始化表，这样可以在初始化的时候控制表格内容。还可以重写表模板中的方法来对表做控制。此抽象类为 TableModel 接口中的大多数方法提供默认实现。它负责管理侦听器，并为生成 TableModelEvents 以及将其调度到侦听器提供方便。要创建一个具体的 TableModel 作为 AbstractTableModel 的子类，只需提供对以下三个方法的实现：

2011-11-19 19:44:09 1496

转载 swing之JTable篇表列更改监听

TableColumnModelListener 定义侦听 TableColumnModel 中更改的对象的接口。 columnAdded(TableColumnModelEvent e) 告知侦听器有一列被添加到模型中。 void columnMarginChanged(ChangeEvent e) 告知侦听器因为页边空白更改，有一列被

2011-11-19 19:43:17 5373

转载 Swing之JTable篇如何在表头中增加图片

import java.awt.BorderLayout; import java.awt.Component; import javax.swing.Icon; import javax.swing.ImageIcon; import javax.swing.JComponent; import javax.swing.JFrame; import ja

2011-11-19 19:42:20 2883

转载 Swing之JTree篇：在树节点中增加图片

如果想改变节点显示效果，可以通过设置setCellRenderer方法来实现。例子：这个例子是同继承DefaultTreeCellRenderer类，重写getTreeCellRendererComponent方法来改变节点显示方式public class AnimatedIconTreeExample extends JFrame { public AnimatedIc

2011-11-19 19:41:36 3042

转载 Swing之JTable篇综合例子，在表中插入一行记录，对表列排序等

通过实现AbstractTableModel接口实现即使向表中增加一行记录 import java.awt.BorderLayout; import java.awt.Point; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.event.Co

2011-11-19 19:40:25 4651

转载 Swing之JTree篇：设置树选中节点背景色

这个例子通过实现TreeCellRenderer接口来改变选中节点背景色，对树节点操作很多都是实现这个接口。话不多说，通过例子来看效果 import java.awt.BorderLayout; import java.awt.Color; import java.awt.Component; import java.awt.Dimension; import java.a

2011-11-19 19:38:41 5396

转载 Swing之JTree篇：在树节点前增加JCheckBox控件

在做Swing开发的时候可能经常会遇到类似的案例，关键还是需要实现TreeCellRenderer接口，重写getTreeCellRendererComponent方法 import java.awt.BorderLayout; import java.awt.Color; import java.awt.Component; import java.awt.Di

2011-11-19 19:37:48 2226

转载 Swing之拖动篇：将文本中的内容拖动到表中

拖动操作的很多地方都有用到，比如我们的用QQ的时候也可以拖动文本信息。下面这个例子是通过重写TransferHandler类来实现控件之间的数据拖动。 TransferHandler类用于处理往返于 Swing 组件的 Transferable 的传输。该 Transferable 用于表示通过往/返于剪贴板的剪切、复制或粘贴操作进行交换的数据。它还在拖放操作中使用，以表示对组件进行拖动和

2011-11-19 19:35:35 955

转载 Swing之图片水平翻转、垂直翻转、180度旋转

import java.awt.geom.AffineTransform; import java.awt.image.AffineTransformOp; import java.awt.image.BufferedImage; import java.io.FileInputStream; import java.io.IOException; import ja

2011-11-19 19:34:31 8153