2009年12月_iteye_7884

通过私有构造方法创建对象

写一个单例模式：package test.reflect;public class Singleton { private static Singleton s= null; private Singleton() { } public static Singleton getInstance() { if (s == null) { sy...

2009-12-31 09:40:00 72

浏览器的事件处理

最近对浏览器的事件处理感兴趣了：<script type="text/javascript">function pressEnter() { var e = window.event; alert(e.keyCode);}</script>firstName:<input name="firstName" type="t...

2009-12-29 16:22:00 75

FZU 1410 变位词

Accept: 372Submit: 1225Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionMr. Right有一个奇怪的嗜好，就是看见一个单词就有找它所有的变位词的冲动。一个单词的变位词就是该单词所有字母的一个排列。Input输入数据第一行为一个整数n，1<=n<=10^5，之...

2009-12-27 23:21:00 61

FZU 1853 Number Deletion

Accept: 17Submit: 61Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionGiven you one n-digital positive integer a,After removing any of them k( k < n) digits, the remaining fi...

2009-12-24 20:13:00 61

FZU 1563 Prime Numbers

Accept: 332Submit: 1218Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionCompute the number of prime numbers in a given interval.A prime number is an integer p greater than 1 wh...

2009-12-22 22:48:00 66

FZU 1150 Farmer Bill's Problem

Accept: 525Submit: 1137Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionPeter has n cigarettes. He smokes them one by one keeping all the butts. Out of k > 1 butts he can ...

2009-12-22 22:44:00 66

FZU 1148 Crossed ladders

Accept: 126Submit: 251Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionA narrow street is lined with tall buildings. An x foot long ladder is rested at the base of the buildi...

2009-12-22 22:43:00 109

FZU 1116 Mileage Bank

Accept: 298Submit: 430Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionMileage program of ACM (Airline of Charming Merlion) is really nice for the travelers flying frequently. ...

2009-12-22 21:04:00 111

FZU 1113 Game Prediction

Accept: 283Submit: 546Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionSuppose there are M people, including you, playing a special card game. At the beginning, each player rec...

2009-12-22 20:42:00 63

FZU 1160 Common Subsequence

Accept: 237Submit: 510Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Gi...

2009-12-21 23:03:00 68

三种博弈问题

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那...

2009-12-21 23:02:00 82

FZU 1589 自动机

Accept: 240Submit: 904Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionTom博士最近研发了一个自动机，该自动机能够同时处理n个队列。其中，队列的编号为1..n。给定m个操作，模拟该自动机的工作状态。第一行有2个整数n,m（1≤n, m≤10,000），表示自动机能处理n...

2009-12-20 00:23:00 89

在Wince/WM实现进程间通信

本文来自http://blog.csdn.net/hellogv/ ，引用必须注明出处！最近在做WM上的进程间通信，使用WindowMessage实现两个进程间的通信，感觉MessageWindow不太好用，所以就用别的方法实现接收WindowsMessage。本文的代码大部分来自网络，东凑西凑才拼成本文。先来封装一下需要使用的功能，命名为Cls_Message:using Sys...

2009-12-18 09:08:00 50

Nim游戏　　Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论　　Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartial Combinatorial Games”（以下简称ICG）。满足以下条件的游戏是ICG（可能不太严谨）：1、有两名选手；2、两名选手交替对游戏进行移动(move)，每次一步，选手可以在（一般...

2009-12-17 18:57:00 58

FZU 1570 集合划分问题(bell数)

Bell数，又称为贝尔数。是以埃里克·坦普尔·贝尔(Eric Temple Bell)为名的。B(n)是包含n个元素的集合的划分方法的数目。B(0) = 1, B(1) = 1, B(2) = 2, B(3) = 5, B(4) = 15, B(5) = 52, B(6) = 203,...递推公式为，B(0) = 1,B(n+1) = Sum(0,n) C...

2009-12-16 21:35:00 113

FZU 1543 Avoid The Lakes

Accept: 140Submit: 206Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionFarmer John's farm was flooded in the most recent storm, a fact only aggravated by the information that h...

2009-12-14 22:54:00 154

FZU 1548 猪数

Accept: 218Submit: 367Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description在猪的世界里有一种数叫猪数，猪是这么定义猪数的：给定一个进制B(2<=B<=20，B用十进制表示)，在这个进制下，这个数的平方从左向右念和从右像左念都一样，用‘A’,‘B’……表示10，11等...

2009-12-14 17:27:00 71

FZU 1502 Letter Deletion

Accept: 174Submit: 398Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionYou are given two words (each word consists of upper-case English letters).Try to delete some letters fro...

2009-12-13 19:57:00 70

c语言字符串函数大全

函数名: stpcpy 功能: 拷贝一个字符串到另一个用法: char *stpcpy(char *destin, char *source); 程序例: #include <stdio.h> #include <string.h> int main(void) { char string[10]; char *str1 =...

2009-12-13 15:16:00 47

printf格式控制符的完整格式

printf的格式控制的完整格式：% - 0 m.n l或h 格式字符下面对组成格式说明的各项加以说明：①%：表示格式说明的起始符号，不可缺少。②-：有-表示左对齐输出，如省略表示右对齐输出。③0：有0表示指定空位填0,如省略表示指定空位不填。④m.n：m指域宽，即对应的输出项在输出设备上所占的字符数。N指精度。用于说明输出的实型数的小数位数。为指定n时，隐含的精度为n=6位。⑤l或h:l对整型指...

2009-12-13 15:15:00 69

DFS BFS 回溯法

回溯法回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解；倘若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。如果当前候选解满足包括问题规模在内的所有要求时，该候选解就是问题的一个解。在回溯法中，放弃当前候选解，寻找下一个候选解的过程称为...

2009-12-13 15:12:00 85

FZU 1404 Andy的作业

Problem Description Andy每天都有很多作业要做，他的老师总是在说“这些作业你明天必须交上来……”。现在他找你帮忙做其中的一项作业，给出N个整数A1, A2, ..., AN，有 M 个询问 q (L, R)，对于每个询问，你要输出一个整数，第L个数到第R个数的乘积，这个乘积不会超过1000位。 Input 输入包含多组测试数据。每组数据第一行为两个...

2009-12-13 15:12:00 53

欧几里德算法及其扩展欧几里德算法

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b) = gcd(b,a mod b)证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - kb，因此d|r 因此d是(b,a mod b)的公约数假设d 是(b,a mod b...

2009-12-13 15:10:00 89

A^B%C

提起 a^b%c 我们自然想起了模重复平方发，一个可以在 log(n)的时间复杂度内求出他的解。但是有些情况是不能这样简单的计算的：情况1：c 很大（c > =2^32）虽可在__int64 的表示范围内，但是如果两个这样的数平方必定会超过__int64的表示范围，就不能简单的乘了，这样可以有两种方法方法一：如果可以分解为若干个互素的数（利用素数分解），且每个数小于 2^3...

2009-12-13 15:09:00 60

模取幂运算（a^b mod c）

其思想是利用数学公式： (a * b ) mod c = (( a mod c) * b) mod c;首先把 b 转化成二进制如： b0 b1 b2 b3..... b31 即 b ＝ b0*231 + b1*230+......+ b31;也就是把 ab = a ^ (b0*231 + b1*230+......+ b31) ＝ [a(b0*2^31)] * [a(b1*2^30)] ...

2009-12-13 15:07:00 104

FZU 1740 所罗门王最后的密码

Accept: 17Submit: 50Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description亨利男爵，约翰上校和勇敢的猎象人夸特曼又一次在绝代佳人弗拉塔的帮助下破解了所罗门王藏宝洞的按钮密码，紧闭的藏宝洞门缓缓打开。三位寻宝英雄迫不及待地冲进藏宝洞。他们完全被展现在眼前的无数奇珍异宝惊呆了。在他们还...

2009-12-13 15:04:00 122

FZU 1707 等式数量

Accept: 207Submit: 1317Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description集合是基本的数学概念，它是集合论的研究对象。关于集合论最简单的说法，是在最原始的集合论《朴素集合论》中的定义：集合就是“一堆东西”。集合里的“东西”，叫作元素。若x是集合A中的元素，记作 x∈A。集合中的...

2009-12-13 15:02:00 90

FZU 1506 堆箱子

Accept: 181Submit: 629Time Limit: 1000 mSecMemory Limit : 32768 KB Problem DescriptionACM小组搬实验室了,ACM小组的成员决定把实验室中的物品先放入n个箱子，然后把这些箱子叠放成几堆。每个箱子的长宽由一个二元组表示(注意:l与w的大小关系不确定，并且它们是有序二元组，它们的位置不能交换)...

2009-12-13 14:57:00 92

java字符串判断汉字

判断字符串中是否含有汉字：String str = "test中文汉字";String regEx = "[//u4e00-//u9fa5]";/*** 判断有没有中文*/if (str.getBytes().length == str.length()) { System.out.println("无汉字");} else { System.out.pri...

2009-12-09 17:53:00 52

逻辑之美

前两天看到一个帖子，楼主想让女孩请自己吃饭，但不知道怎么说，发帖子征求大家的意见。一位高人回复：GG: 我问你三个问题成么？ MM: 行啊。 GG: 第一个问题。这三个问题你只能用YES或者NO来回答，你明白么？ MM: YES。 GG: 很好。第二个问题。如果我第三个问题问你‘你会不会请我吃饭’，那么你第二和第三个问题的答案是不是相同？ MM: 。。。 10分钟后 MM: 咱们还是吃饭吧...

2009-12-03 13:25:00 81

java的原子操作和volatile

原子操作所谓原子操作,就是"不可中断的一个或一系列操作" , 在确认一个操作是原子的情况下，多线程环境里面，我们可以避免仅仅为保护这个操作在外围加上性能昂贵的锁，甚至借助于原子操作，我们可以实现互斥锁。关于java中的原子性原子性可以应用于除long和double之外的所有基本类型之上的“简单操作”。对于读取和写入出long和double之外的基本类型变量这样的操作，可以...

2009-12-02 15:24:00 114

t225com