2010年12月_z466459262

原创 UML

组合：一种强聚合[code]class Bird{ private Wing wing; public Bird(){ wing = new Wing(); }}聚合：所谓聚，就是聚集，就是一堆东西class WideGooseAggregate{ private WideGoose[] arrayWid...

2010-12-31 09:42:12 78

原创项目经验-------项目中的设计模式

[code]甘肃电信用户余额查询IVR流程接口,IVR通过HTTPPOST动作来和音乐平台网关进行交互访问,当时音乐平台没有提供标准的web service，只是要我们拼xml，但是当我们做完后在公司测试一点问题都没有，但是在现场就报premature xxx, 仓促的结束符。。。。，为了减轻工作量，就用了缓存代理模式高考查分系统，通过ivr流程访问api查取分数，但是...

2010-12-30 22:34:04 111

原创 interview--- 如何从N个数中选出最大（小）的n个数？

[code]这篇文章是抄过来的。。。。原作者可能是：yysdsyl一道经典的面试题：如何从N个数中选出最大（小）的n个数？北京交大LuoBin这个问题我前前后后考虑了有快一年了，也和不少人讨论过。据我得到的消息，Google和微软都面过这道题。这道题可能很多人都听说过，或者知道答案（所谓的“堆”），不过我想把我的答案写出来。我的分析也许存有漏洞，以交流为目的。但这是一个...

2010-12-28 20:07:29 138

原创 interview--- 史密斯夫妇握手问题

[code]题目：史密斯夫妇邀请另外四对夫妇就餐，已知他们每个人都不和自己握手、不和自己的配偶握手、且不和同一个人握手一次以上。在大家见面握手寒暄后，史密斯问大家握手了几次，每个人的答案都不一样。问：史密斯太太握手几次解答：1. 总共10个人，每个人不与自己握手，不与配偶握手，不与同一个人握超过一次手，所以每个人最多握8次手，最少0次； 2. Mr.Smith问其它9个人...

2010-12-28 20:00:37 268

原创 interview--- 警察抓逃犯问题

[code]题目：A国由1000000个岛组成，岛与岛之间只能用船作为交通工具，有些岛之间有船来往，从任意一个岛都可以去到另外任一个岛，当然其中可能要换船。现在有一个警察要追捕一个逃犯，开始时他们在不同的岛上，警察和逃犯都是每天最多乘一次船，但这个逃犯还有点迷信，每个月的13日不乘船，警察则不迷信。警察每天乘船前都知道逃犯昨天在哪个岛上，但不知道他今天会去哪个岛。请证明，警察一定可以抓到逃...

2010-12-28 17:36:39 258

原创 interview----1 0 1 0 0 0

[code]题目：6个数组成一个串： 1 0 1 0 0 0 。它的首尾是相连的。即我们认为第一个数字与最后一个数字是相邻的。现在，你被允许的操作为每次为相邻两位数字同时加1。问：能否通过若干次这样的操作使得这6 个数字最后都相等？如果存在，那么请问需要的最少的操作次数为多少？解答：两个1只间隔了一个0，所以不管怎么移位，它们一定是同时出现在奇位或者偶位上，假设是奇位好了，...

2010-12-28 17:10:59 86

原创 interview--- n长链表

[code]题目：给你一个长度为N的链表。N很大，但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个，且它们是完全随机的（出现概率均等）。解答：题其实是编程珠玑习题12.10的推广，原题既是k=1的情况，关键就是想到可以替换以前已经选择的元素。按照这个思路： 1. 对于前k个，全部选择，即选择集...

2010-12-28 17:06:17 110

原创 interview--- 帽子戏法

[code]题目：现在有10个人被一个魔鬼逮住了。魔鬼对于直接把人杀掉的方法不感兴趣了。于是，他就想了一个杀人的新花样。是这样的，一天晚上，魔鬼向这十个人宣布了游戏规则，即明早他要把他们10个人排成一排，然后从一堆既有无限多的白帽子混会着无限多的黑帽子的帽子堆里为每个人随机抽取一顶帽子，给他们10个人都戴上帽子。因为 10个人是排成一排的，所以排在第10个的人可以看到前面9个人帽子的颜色，...

2010-12-28 17:02:23 131

原创 interview----(蚂蚁)一根1米长的木棒漂流在海上

题目：有一根1米长的木棒漂流在海上，突然从天空中降下100只蚂蚁，幸运的是它们都降在了在这根木棒上，（它们降落在木棒上的位置是随机的）。然而不幸的事发生了，所有蚂蚁从降落的时刻起就随机朝着木棒的一个方向以1cm/s的速度行走，而当发生两只蚂蚁相碰的时候，它们就各自立即进行反方向行走。一旦有蚂蚁走到了木棒的如何一段，这只蚂蚁就会落入大海。现在，问最少经历多少时间就可以保证所有的蚂蚁都在海里游泳了...

2010-12-28 16:56:20 397

原创 j2se-----metadata

[code]DatabaseMetaData的用法一、得到这个对象的实例Connection con ;con = DriverManager.getConnection(url,userName,password);DatabaseMetaData dbmd = con.getMetaData();二、方法getTables的用法原型：ResultSet D...

2010-12-19 17:14:13 92

原创 python------一小时学会

先上java与python的相互调用如何在Java中调用Jython最近对脚本语言产生了兴趣，特别是Jython。今天正好有空，对Jython进行了一番简单的学习。本文主要介绍如何在Java中如何调用Jython,尝试各种运行Jython脚本的方式。在Java中调用Jython，首先需要运行脚本listing.py的源码如下： [code]from java.u...

2010-12-08 16:28:18 130

原创 j2ee------download.jsp

[code] Logger logger = CommonLogger.logger; OutputStream outps = null; FileInputStream inputs =null; PrintWriter printwt; try{ String resultFile = reque...

2010-12-08 13:39:42 158

原创数据结构-----基本结构

[code]public class MyArray { private int[] array; private int lastIndex = -1; private int length; public MyArray(){ array = new int[50]; this.length = 50; } public MyArray(...

2010-12-07 08:27:18 77

原创 oracle----globle temp table

[code]在sybase中的存储过程可以写临时表，但是oracle不行，不能写创建语句所以。。定义全部临时表 create global temporary table PROC_SSDAYCONFPART_TEMP ( confid varchar(20) not null, partcount integer not null )on com...

2010-12-01 17:56:52 158

z466459262的专栏