2013年03月_Fenice

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 hdu 1114 DP

////完全背包问题//DP[v]为重量为v的钱罐最少有多少钱 //DP[v] = min{DP[v],DP[v-W[i]] + P[i]}//其实就是 DP[i,v] = min{DP[i-1,v],DP[i,v-W[i]] + P[i]}//也可以用贪心来做#include #include #define INF 9999999using namespace std;i

2013-03-31 18:11:47 595

原创 hdu 2602 01背包DP

F[i][j] = max(F[i-1][j],F[i-1][j - volume[i]] + value[i]);#include #include using namespace std;int N,V;long value[1001];long volume[1001];long F[1001][1001];int T;long max(long a,long b){

2013-03-28 14:33:12 627

原创 hdu 1078记忆化搜索

s[i][j]表示i,j处的最大值，s[i][j] = {s[i-k][j],s[i+k][j],s[i][j-k],s[i][j+k]}+ a[i][j]用记忆化搜索，解为s[0][0]#include #include #include using namespace std;int n,k;int s[101][101];int a[101][101];int

2013-03-25 23:35:58 684

原创 hdu 2084 DP

经典树塔问题DP：s[i][j] = max{s[i+1][j],s[i+1][j+1]} + a[i][j]#include #include using namespace std;int a[101][101];int s[101][101];int C;int N;int main(){ cin>>C; while(C--) { cin>>N; f

2013-03-24 23:32:59 625

原创 hdu 1312 DFS

//看题代码加刷人人一共做了10分钟，搜索题现在真水#include #include using namespace std;int W,H;char map[21][21];bool visited[21][21];int dirX[4] = {-1,0,1,0};int dirY[4] = {0,1,0,-1};int s_x,s_y;int num;void D

2013-03-24 22:29:20 712

原创 hdu 1242 BFS

//直接从a向r搜索，不需要用优先队列#include #include #include using namespace std;typedef struct{ int x; int y; int step;}point;int N,M;char map[205][205];bool visited[205][205];int s_x,s_y;int dirX

2013-03-24 11:33:58 669

原创 hdu 1241 经典DFS

貌似做过好几遍了。。。#include #include using namespace std;int m,n;char map[105][105];bool visited[105][105];int num;int dirX[8] = {-1,-1,0,1,1,1,0,-1};int dirY[8] = {0,1,1,1,0,-1,-1,-1};void DFS(i

2013-03-23 14:37:07 689

原创 hdu 1240 三维BFS

1A 0MS 注意坐标方向#include #include #include #include using namespace std;typedef struct{ int x; int y; int z; int step;}point;int N;char map[11][11][11];bool visited[11][11][11];point

2013-03-22 13:34:30 802

原创 hdu 4500 腾讯马拉松第一题

水题#include #include #include using namespace std;int Ki[23][23];int value[23][23];int N,M;int cal_val(int x,int y){ if(x*y < 0) return abs(y); else if(x*y > 0) return -abs(y); else

2013-03-21 15:59:35 744

原创 hdu 1208 DP

#include #include #include using namespace std;int n;char map[35][35];long long paths[35][35];bool visited[35][35];long long DP(int x,int y){ if(x = n || y = n) return 0; if(visited[x][

2013-03-20 23:33:53 706

原创 hdu 1195 BFS

广搜32MS，这题比较简单，进行各种变换推状态就行了#include #include #include #include using namespace std;typedef struct{ int password[4]; //4位密码 int step; //步数}pass;int target[4]; //最终密码int T

2013-03-20 15:19:05 637

转载 tomcat配置mysql数据库连接池

tomcat6.0配置mysql数据库连接池1 下载Tomcat最新版本下载地址：http://tomcat.apache.org/2 下载mysql最新版本以及最近版本的驱动程序下载地址：http://dev.mysql.com/downloadshttp://dev.mysql.com/downloads/connector并将下载的mysql-connector-ja

2013-03-19 20:35:10 1064

原创 JDBC连接MySQL

JDBC连接MySQL加载及注册JDBC驱动程序Class.forName("com.mysql.jdbc.Driver");Class.forName("com.mysql.jdbc.Driver").newInstance();JDBC URL定义驱动程序与数据源之间的连接标准语法：（主要通讯协议）>:（次要通讯协议，即驱动程序名称）>:<data sour

2013-03-19 18:48:27 777

原创 hdu 1069 DP

做的很艰难，还参考了一下别人的。。。。。子问题是以每个矩形为底的塔的最大高度，所有子问题的解中最大的一个就是原问题的解，其中以某个矩形为底的塔的高度可以由自身高度加上可以放在其上的塔的最大高度得到#include #include #include using namespace std;int n;typedef struct{ int xi; int yi; int

2013-03-17 23:56:18 712

原创 linux文件权限设置

查看文件权限的语句：　　在终端输入:　　ls -l xxx.xxx （xxx.xxx是文件名）　　那么就会出现相类似的信息，主要都是这些：　　-rw-rw-r--　　一共有10位数　　其中：最前面那个 - 代表的是类型　　中间那三个 rw- 代表的是所有者（user）　　然后那三个 rw- 代表的是组群（group）　　最后那三个 r-- 代表的是其他人（ot

2013-03-14 21:18:42 691

原创 MySQL数据类型

整数类型： TINYINT -127--127 BIT -127--127 BOOL -128--127 SMALLINT -32768--32767 MEDIUMINT

2013-03-13 15:02:56 690

原创 fedora下用yum安装配置apache+mysql+php

1. 安装Apahce, PHP, Mysql, 以及php连接mysql库组件。yum -y install httpd php mysql mysql-server php-mysql2. 配置开机启动服务 /sbin/chkconfig httpd on [设置apache服务器httpd服务开机启动] /sbin/ch

2013-03-12 22:58:20 1006

转载 JavaMail开发配置

mail.jar 下载地址： http://java.sun.com/products/javamail/downloads/index.html activation.jar 下载地址： http://java.sun.com/products/javabeans/jaf/downloads/index.html 2，配置两个zip解压到c:(这里是举例，你的可能不

2013-03-12 20:23:05 1324

原创 hdu 1175

WA了若干次。。。。。不知道什么原因，又不知道改了哪里又过了#include #include #include using namespace std;int n,m;int q;int x1,y1,x2,y2;int dirX[]={-1,0,1,0};int dirY[]={0,1,0,-1};typedef struct{ int x,y; in

2013-03-08 23:03:05 848

原创 hdu 1104

题目大意是N，K，M可以将N+M-->M,N-M-->M,N*M--->M,N%M--->M,然后求什么时候可以使N%K==(初始N+1)%K，数学不好，只会搜索，BFS 要记录路径注意N可能是小与0的，要加上n*M直到大于0再求N%KM;#include #include #include #include using namespace std;const i

2013-03-06 15:20:56 923

原创 HTML框架

框架用于将页面分成几个相互独立的部分可以现实不同的网页 src用于设置框架加载文件的路径添加框架名称设置框架边框 frameborder为0时表示不显示边框，为1时表示显示边框设置框架滚动条scrollingvalue为yes表示添加滚动条value为n

2013-03-03 17:40:39 677

原创 HTML图层

图层可以将层中的内容摆放到浏览器的任意位置，网页中可以放置多个图层，图层之间可以互相嵌套使用标签创建图层图层的属性： id:层的名称style:position: 定位style:width: 设置图层宽度style:height: 设置图层高度style:left：设置图层左边距style:right: 设置图层顶端

2013-03-03 16:57:46 8837

原创 hdu1051贪心

#include #include #include using namespace std;int T;int n;typedef struct{ int l; int w;}stick;int cmp(stick a,stick b) //这个函数写错了很多次，坑的一笔，找个时间要好好看看{ if(a.l == b.l) { return a.w < b.w

2013-03-03 01:21:51 664

原创 hdu 1045 DFS回溯

#include using namespace std;int n;char map[5][5];int res;bool judge(int x,int y){ for(int i = x; i >= 0; i--) { if(map[i][y] == '0') { return false; } if(map[i][y] == 'X') {

2013-03-02 18:13:45 631

原创 HTML表格

插入表格表示插入表格表示插入一行表示插入一列设置表格的标题插入表格标题设置表格的表头

2013-03-02 13:45:41 474

原创 HTML超链接

URL（uniform resource locator）链接分为内部连接和外部连接链接内容html提供三种路径：绝对路径，相对路径，根路径设置绝对路径：直接使用文件的完整路径设置相对路径：同一目录：要链接的文档名上一层目录：先输入./再输入目录名下一层目录：先

2013-03-01 22:47:25 657

原创 HTML列表

列表类型: 定义列表 dl 无序列表 ul 菜单列表 menu 目录列表 dir 有序列表 ol插入定义列表用于定义了组成列表项的名称部分，用于定义列表项的名称，用于解释所定义的项目的名称，和都只能在和中使用

2013-03-01 22:44:59 1017

进程的内存使用情况苏州大学操作系统作业孙俊彦大神

苏州大学操作系统作业（李培峰）4 进程的内存使用情况编制一个程序列出系统中每个进程的内存使用情况。。。。。。MFC编写。by孙俊彦大神。特此分享，以攒人品，欢迎下载付分！

2014-06-09

MFC进程内存使用情况察看器

MFC编写的系统进程内存使用情况察看器。类似于任务管理器，可以列举出系统内的所有进程，并且列出每个进程的内存使用状况，包括进程名，ID，PageFaultCount,PeakWorkingSetSize......并且双击可以读取每个进程的前16字节数据。如果你是想交操作系统作业，你懂的，孙俊彦大神很饿

2014-06-09