2010年04月_Jaya1989

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 FOj 1893 内存管理

http://acm.fzu.edu.cn/problem.php?pid=1893写完你就知道os中, 基于最佳适配算法分配内存是怎么实现来的啊题目不难,但烦#includeusing namespace std;struct yy{ char state; int size; int pid;}y[100];int main(){ int t

2010-04-27 12:03:00 1199

原创 Foj 1205 小鼠迷宫问题

Accept: 341 Submit: 1098Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description问题描述小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向

2010-04-25 22:25:00 1805

原创 Foj 1601 Alibaba's treasures

http://acm.fzu.edu.cn/problem.php?pid=1601首先, n或m中有一个是1就肯定是"No"然后写了几组数据, 发现只要n或m中有一个是偶数,那么就可以构成回路"Yes"如果全是奇数,自然就是"No"

2010-04-24 10:57:00 829

原创 Foj 1543 Avoid The Lakes

Accept: 167 Submit: 244Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFarmer Johns farm was flooded in the most recent storm, a fact only aggravated by the informati

2010-04-23 22:16:00 1057

原创 Foj 1649 Prime number or not

Accept: 238 Submit: 1098Time Limit: 2000 mSec Memory Limit : 32768 KB Problem DescriptionYour task is simple. Give you a number N, you should judge whether N is a prime number or not.

2010-04-23 19:30:00 1577 1

原创 Foj 1884 排火车

Accept: 53 Submit: 132Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description某天,Apple问起Gaga，”扑克牌排火车有没有玩过??”,”没有-_-“。Apple感到很不可思议，他决定马上教Gaga玩这个游戏。碍于手头上没有扑克牌，Apple就剪了几张卡片，然后在卡片

2010-04-23 12:03:00 1741

原创 Foj 1559 Count Zeros

Problem 1559 Count Zeros Accept: 143 Submit: 416Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionAs is known to us all, any positive decimal integer can be expre

2010-04-22 17:51:00 1158

原创 Foj 1147 Tiling

Accept: 233 Submit: 575Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling o

2010-04-22 11:55:00 1378

原创 Foj 1888 三角形问题II

Accept: 44 Submit: 74Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给定平面上的N 个点的坐标，现在你的任务是统计任意3个点构成的三角形的面积和的值。 Input有多组数据数据的第一行包含一个正整数T 表示数据组数( 1 对于每组数据第一行

2010-04-18 10:40:00 1217

原创 Foj 1881 三角形问题

Accept: 32 Submit: 71Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description给你一个由无穷个节点组成的三角形（如下图），你的任务很简单——任意给你两个正整数x和y，判断它们是否相邻(重合不是相邻)。 Input第一行T，表示T组测试数据，接下来仅有两个32位正整

2010-04-18 09:33:00 1165

转载泛型算法之sort，unique，stable_sort

1、sort(iter1,iter2,argv)：iter1和iter2表示一对将要对其排序的迭代器范围，argv是一个谓词函名字，argv可省去，此时默认为排序时是以 2、stable_sort（iter1，iter2，argv）：其与sort的区别是stable_sort()能够保持相等元素的相对位置。其排序是稳定的。argv也可去，系统默认以 3、unique(iter1,

2010-04-17 23:41:00 1273

原创 Foj 1409 文件压缩

Accept: 367 Submit: 1211Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description提高文件的压缩率一直是人们追求的目标。近几年有人提出了这样一种算法，它虽然只是单纯地对文件进行重排，本身并不压缩文件，但是对经这种算法调整后的文件进行压缩，在大多数情况下都能获得比原来更

2010-04-17 18:34:00 1553

原创 Foj 1605 Enjoy celebration

Accept: 176 Submit: 459Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFuzhou University is the national 211 Project focused on building universities, founded in 195

2010-04-17 00:23:00 1162

原创 1436 Renting Boats

Accept: 225 Submit: 485Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionYangtse Rive Barge Club has set up n barge hiring stops numbered 1, 2, … , n along the Changji

2010-04-16 20:35:00 1420

原创 instanceof

instanceof是Java的一个二元操作符，和==，>，

2010-04-16 13:01:00 901

转载 Floyd算法

定义　　 Floyd算法又称为弗洛伊德算法，插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法。核心思路　　通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。　　从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(n-1)构造

2010-04-16 12:58:00 984

原创 Foj 1408 位图

Accept: 327 Submit: 1431Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description现在我们给出一个n*m的黑白位图，n为行数，m为列数，且该位图中至少含有一个白色的像素。我们用(i,j)来表示第i行第j列的像素，并且定义两像素点p1=(i1,j1)和p2=(i2,j2)之

2010-04-15 21:44:00 1048

转载深度优先搜索

深度优先搜索 (Depth-First Traversal)深度优先搜索的思想是尽可能深的搜索图,在<<算法艺术与信息学竞赛>>一书中提到:随机搜索就像是在慌乱之中找东西,因为你并不知道东西在哪,广度优先搜索则像是你的眼镜掉在地上之深度优先搜索 (Depth-First Traversal)深度优先搜索的思想是尽可能深的搜索图,在>一书中提到:随机搜索就像是在慌乱之

2010-04-14 20:00:00 1461

转载 0-1背包

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

2010-04-14 19:33:00 740

原创 Foj 1390 Infinite String

//看到数字很大题目总是有点恐惧, //其实题目不难, 暴力模拟就OK了#include#define POW(a) a*aint length(int n){ int i=0; while(n>0) { n/=10; i++; } return i;}int main(){ int n,t,t1,tmp,i; char c[

2010-04-14 16:39:00 958

原创 MyEclipse的一点使用技巧

1. 按alt+/容易卡: 把properties-> java build path-> Libraries下的rt.jar和charset.jar的javadoc 路径改成本地的..2. 如何修改alt+/为提示键: 把Eclipse中的eclipse.ini中的Language改为 zh ;3. 代码提示的一点设置: window-> java-> Editor-> Conte

2010-04-13 23:00:00 718

原创 SQL Server 2000

1. SQL Server2000中创建一个自动递增的列：id int identity(1,1) ,2. 得到当前时间函数是：getdate() //记得MySQL中是now()3. 分页技巧： pagesize：每页显示记录数 cureentpage：当前页数 SQL语句: select * from (select TOP pagesize * FR

2010-04-13 22:56:00 825

原创 Struts的一点学习笔记

Strutshttp://blog.csdn.net/EasyYoung/archive/2009/06/27/4302593.aspx01. Struts是MVC框架,用于表示层; Hibernate用于持久层; Spring用于管理;02. Struts的配置: * 拷贝struts lib下的所有jar到WEB-INF/lib下; * 修改web.

2010-04-13 22:54:00 709

原创学习HTML时, 记下的一些很基础的东西

传智博客_html 1. HTML语法基础空格 " 商标版权 < > " ® ©段落标记换行标记不换行右缩进居中显示移动显示 behavior=scroll direction=up列表列表中上层列表中下层带有数字序号的列表标有圆点的列表用于创建具体的列表象对文本域格式化处理

2010-04-13 22:51:00 790

原创看V512视频Jsp/Servlet学习笔记

//学习笔记, 可能有些地方理解有误, 会表达不清楚 v512_servlet+jsp01 在修改完Cookie后,一定要加上response.addCookie(c); Cookie中只能保存字母或数字信息;02 req.getSession()与req.getSession(boolean create) 无参数的 == 有参数的参数为true时有参数的

2010-04-13 22:46:00 679

原创看尚学堂视频Java学习笔记

//这是我刚接触java时做的笔记, 后面也没去整理, 可能其中有些理解有误, 仅供参考!!!1、java中一个英文字母或一个中文汉字都是2个字节来存储.如：（char是16bit）2、"+"中的任何一端为字符串类型时，另一端会自动转换成字符串类型，如： 22+"22"，结果为2222 而与字符型数据相加时，字符型数据转换成整形数据，如：6+7+A，结果位 78

2010-04-13 22:41:00 1828

原创 Foj 1382

几何公式都忘得差不多了,这是一道纯几何题,先求三角形面积： S=sqrt(p*(p-a)*(p-b)*(p-c)), p=(a+b+c)/2 （海伦公式）。然后用思扬的公式求得内切圆半径：r=2*s/(a+b+c) ；最后用公元前2世纪希柏克(Hipparchus, BC160-125)提出的S=abc/4R，求得外接圆半径为 R=(a*b*c)/（s*4）;面积比 =

2010-04-13 22:38:00 864