| 主题 | |
| 正文 | |
| 已经成功发送消息 |
| 已经成功加为好友 |
| 已经成功阻止 |
2007-07-31 16:03:22
2007-07-30 13:35:36
2007-07-26 14:18:56
莺莺高,天虎高 案
案情
天虎高之女莺莺高,在某酒店打工做服务员。一日,被发现坠楼惨死,而且发现尸体曾被移动过。公安机关认定为坠楼自杀,对于莺莺高内裤上发现的精斑,经权威机关鉴定为其父天虎高的,认定是天虎高为向酒店经理勒索赔偿而故意留在其女儿内裤上陷害改酒店经理。天虎高于是要求对莺莺高进行阴道取样检查,公安机关以已有的证据足够为由拒绝。后,高家由于对案情存疑,不愿火化莺莺高遗体。该地方政府遂带领据说有200之众的警察武警将尸体抢去火化掉。后,该地方检察院以天虎高诬告该酒店经理为由向法院提起公诉(事实上这类所谓诬告应该是自诉),天虎高被判有期徒刑1年,前不久出狱。
经典之处:
1,公检法机关想象力惊天地泣鬼神,体现了党和政府与时俱进的努力和决心,体现了DANG 代表先进思想发展方向的先进性;
2,对证据的取舍标准又有了新的进步,
3,我们的武警官兵在日常维护社会治安,关键时刻抗洪抢险之外又多了一项任务:抢尸体!
4,我们的检察院越来越有社会责任感和正义感,越来越敢于为其所认为的弱势群体说话
2007-06-03 10:35:36
2007-05-03 16:26:18
周一至周五, 8.am 到8pm 太平洋时间
与技术支持联系:
电话支持: 949-955-1382
电子邮件支持: support@blizzard.com
Warcraft 电子邮件支持世界: wowtech@blizzard.com
网站: http://www.blizzard.com/support
与布告& 帐户服务联系:
电话支持: 800-592-5499
电子邮件支持: billing@blizzard.com
网站: http://www.blizzard.com/support/wowbilling
主题:poor server & service quality of wowchina
Hi Blizzard Entertainment:
I am writing this email to claim an EXTREMELY POOR server and service quality of The World of Warcraft in China Mainland provided by The9 company.
Firstly, WOW servers in China have quite POOR PERFORMENCE compared with other regions.
a) Most of the players in China experienced a high latency during gaming. Moreover, this has NEVER been improved and players’ ping is continuously getting worse.
b) Every day, every player experiences this situation: sometimes servers stop responding to any actions from any players at all, for a short period (a few seconds up to one minute). This happens a lot every day, especially on Monday (which is the day before regular maintenance of WOW China). Players in a certain area even get disconnected TOGETHER sometimes.
c) Some said The9 uses same server to serve different games, for instance the WOW and the SUN, simultaneously. This might be a ridiculous guess but apparently servers provided by The9 do NOT have ACCEPTABLE quality to meet WOW server requirements.
Secondly, the in-game service quality is even MUCH WORSE.
a) The in-game support takes a very LONG time to response (the longest response time from my experience was 1 hour) and the problems are RARELY solved.
b) In addition, GMs usually do not answer players’ question directly. Instead, some prepared sentences, such like “Your request has been passed to related department” or “Glad to server you and I wish you a wonderful game experiences”, would be answered. Personally, I reckon they do NOT even understand the requests while answering.
Thirdly, the website game supports are THE WORST.
a) According the The9’s public forum, server outages are ALWAYS caused by “Technical issues”. This is completely unacceptable since customers DO NOT even HAVE their RIGHTS to know the problem that causing server outage.
b) Moreover, people DO NOT HAVE RIGHTS to express their feelings in the official forum. Posts are deleted or locked with AMAZING speed, sometimes you cannot find your subjects posted a few seconds before, even it does not contain any rude or unacceptable text.
c) Customers can NEVER know the progress of irregular server maintenance. Usually there is NO time estimation would be made. If there is one, then it would be DEFINITELY exceeded. Also, any delay of server maintenance would not be notice until the LAST minutes, WITHOUT any new estimation or explanation.
It was exhausting to write this email. HOWEVER, this letter could just state the tip of the iceberg. There are huge more problems exist in WOW China.
China has the MAJORITY customers of WOW, with the LOWEST reputation and the WORST service quality. WOW China players are charged MINUTELY instead of monthly. However, we are still playing this game because we love this game, we thought it is worth.
Please, please, please do something, to stop The9 continuously ruining this game in China region.
/***
If this email went to a wrong place, please accept my apologies and reply me with an email address that this email should go.
If it did go to a right place, please read it, consider it and take some action. Thanks for any help or reply and any efforts would be very appreciated.
***/
One normal World of Warcraft player
April 30, 2007
信件内容有待审查.....
2007-04-26 19:37:07
鹦鹉对空姐说~:"小妞,给大爷笑一个!~"
接着猪也学着鹦鹉对空姐说~:"小妞,来~给爷乐一个!"~
结果空姐大怒,把猪和鹦鹉抓了起来,打开飞机门,要把猪和鹦鹉扔下去.
这时鹦鹉对着猪说:"傻逼了吧?爷会飞~~~~!...." bbscode('postcontent19');
2007-04-26 19:34:22
第二天交工,全文只有十个字:贼尼!竟敢跟贫道抢方丈!!~ bbscode('postcontent12');
2007-04-13 16:47:43
其实,早在2005年6月23日,美国皮尤研究中心公布了一份“全球态度项目”调查报告, 16个国家中只有巴基斯坦和中国认为中国形象好于日本。有14个国家对日本的好感度要高于中国。事实也的确证明,在世界许多国家,日本人很受欢迎。
而许多中国人一直津津乐道日本国际形象由于历史等问题在世界受损,不如勇于反省的德国,可是真正调查结果却迥异于,甚至刷新并且颠覆了国人的想象和判断,有的调查甚至显示日本形象好于德国,不禁让我们大跌眼镜。
的确,在日本否定侵略历史、参拜靖国神社等问题上,一些国家事不关己,高高挂起。在利益驱动下,历史问题显然不如现实更重要。当然这也说明我们宣传抗战历史远远不够,可谓任重而道远。
国家形象是多元的,历史问题不是日本的全部。如果只看到日本的历史错误,而没有对照自己,发现日本科技、经济、国民素质等优点,无疑会陷入历史决定论当中,迷失自我。有人认为,“中国人因为历史的阴影一叶障目误读日本”。日本的民主体制、对外经济援助、国民良好的礼仪和公德,极大程度地化解了单一一个历史问题带来的负面影响。
国家形象的好坏根本取决于国民的表现。余光中说:“当你不在中国,你便变成了全部的中国”。而在中国的每个人,何尝不是“全部的中国”?无论是否在中国,我们都是“形象大使”,一举一动、一言一行,无不反映了中华民族的道德品质和精神风貌。越是民族的,也越是世界的,无论好和坏。
中央电视台主持人崔永元在日本地铁上,看到一个人喝得醉醺醺,前面的人都不躲,吐得前面那个人身上都是污物,结果那个人把手绢掏出来,他先给那个喝醉的人擦。崔永元说:“我们很难做到,真的,这些东西其实挺刺激我的。因为我看得越多,越觉得心里难受。我就想,我们的足球队踢不过他们,我们产品不如他们好,为什么?可能就是因为这个,就是因为我们国民素质整体要比人家低,我们才什么都不行,我着急这个事情。”
我国一部分游客出国的时候,经常做出了一些不文明的行为,影响了“礼仪之邦”的形象,有损国家的荣誉和尊严。许多国家都有针对中国人的中文告示牌:“禁止随地吐痰”,“请不要用手摸”,“禁止吸烟”...
2007-04-06 13:52:33
总觉得明天肯定会很美
那理想世界就象一道光芒
在你心里闪耀着
怎能就让这不停燃烧的心
就这样耗尽消失在平庸里
你决定上路就离开这城市
离开你深爱多年的姑娘
这么多年你还在不停奔跑
眼看着明天依然虚无缥缈
在生存面前那纯洁的理想
原来是那么脆弱不堪
你站在这繁华的街上
找不到你该去的方向
你站在这繁华的街上
感觉到从来没有的慌张........
你站在这繁华的街上
找不到你该去的方向
你站在这繁华的街上
感觉到从来没有的慌张........
你曾拥有一些英雄的梦想
好象黑夜里面温暖的灯光
怎能没有了希望的力量
只能够挺胸勇往直前
你走在这繁华的街上
在寻找你该去的方向
你走在这繁华的街上
再寻找你曾拥有的力量
2007-03-29 22:09:12
重孙大哭道:“祖爷爷~~~换个要求行不行啊?我怕我也等不到那天啊~~55555”
2007-03-29 21:49:23
2007-02-25 13:50:28
[code]
#include <stdio.h>
#include <string.h>
#define NAME_MAX 10
#define USER_NAME "godofcsdn\0"
#define PASS_WORD "123456\0"
{
char userName[NAME_MAX] = {'\0'};
char passWord[NAME_MAX]={'\0'};
for(; ; )
{
printf("Login:");
gets (userName);
printf("Password:");
gets(passWord);
if(strcmp(passWord, PASS_WORD) != 0 || strcmp(userName, USER_NAME) != 0)
{
printf("Login Incorrect!\n");
setbuf(stdin,NULL);
continue;
}
break;
}
printf("welcome\n");
return 1;
在网上搜索到的都是用getch()每输入一个密码字符就回显一个*,但是我这个程序里是直接输入整个密码字符串,不知道有没有办法实现回显*?
2007-02-25 01:47:47
代码如下
[code]
#include
array01() /*接受输入的一个字符,并计算此字符到小写a的距离,作为输出数组元素的第一维参数*/
{
int i=0;
char c;
c=getchar();
i=c-97;
return i;
}
array02() /*接受输入作为输出数组元素的第二维参数*/
{
int i=0;
scanf("%d",&i);
return i;
}
inputth() /*显示数组元素*/
{
int wowmat[3][3]={{1,2,3},{4,5,6},{7,8,9}};
int mat1,mat2;
mat1=array01();
mat2=array02();
printf("%d\n",wowmat[mat1][mat2]);
}
main()
{
int i=0;
for(i=0;i<3>
{
inputth(); /*显示3次*/
}
}
[/code]
本意是想做个程序储存魔兽世界的密码保护卡,以防止丢失。魔兽世界密码保护卡是一个8×10的矩阵,a,b,c,d,e,f,g,h8列,1-10行,每次登录游戏的时候从这个矩阵中随机输入3个位置的数字作为随机密码。array01()函数将输入的第一维下标(字符a-h)转换成0-8的数字,以方便到存储密码保护卡信息的数组中读取相应的元素。
现在的问题是,经过跟踪调试,第一轮执行完全正常,第二轮开始就跳过了array01()函数,直接执行array02()函数,不知何故~
2007-02-22 18:05:03
各国《越狱》之搞笑版
韩国导演:男主角根本不是为了救哥哥入狱的,他是因为心爱的女友变心,对生活绝望才走向了犯罪道路。入狱后,女狱医无微不至的照料重新唤起了他爱情的火花。在经历一场场考验后,两人坠入爱河,却遭到了监狱黑帮势力的破坏……
最终,男主角满怀希望出狱,然而,他收到了医院通知,女狱医得了白血病。
最后镜头:长满花的树下(我不知道那叫啥树),男主角泪流满面看着女主角的照片……
全剧:80集
日本导演:没有情节,犯人和女狱警之间任意组合,观众可以欣赏到捆绑、虐待……(省略1000字)
最后镜头:500人集体发疯
全剧:120集
中国台湾导演:剧情搬到了大清朝,入狱的是皇上的私生子二百五十阿哥,御医则是皇帝的女儿明月格格微服私访,情节参考《还珠格格》。
最后镜头:男主角面对皇帝“皇阿玛,请你再最后宠爱我们一次吧”,然后,与格格一起在监狱里永结同心。
全剧:380集
中国香港王家卫导演:没有情节,没有主人公,所有人都在用一个姿势抽烟,配着古怪的音乐,四周的栏杆告诉你,这是在监狱,监狱的大门上写着“2046”。
全剧:120分钟,但不会有人看完。
2007-02-13 15:47:16
2007-02-13 15:44:06
2007-02-08 14:20:11
SCJP中文大纲
第一部分:声明和访问控制
声明,构建,初始化任何类型的数组
声明类,内部类,方法,成员变量,静态成员变量和方法变量,并会应用任何合法的修饰符(如public,final,static,abstract,等等)。能够明了这些修饰符单独和组合起来的含义,并且知道被修饰符修饰的任意对象在各种包相关联系下的影响。
第二部分:流程控制,断言和异常处理
能够正确使用if,switch语句并且在这些语句中能正确使用合法的参数类型。
能够正确使用所有带标签或不带标签的循环语句,能使用break,continue,能计算在循环中或循环后循环计数器的值。
能够正确使用异常和异常处理语句(try,catch,finally)。能正确声明掷出例外的方法,并知道怎样覆盖它。
知道在程序段的特定点出现的异常对程序的影响。即:异常可能是一个runtime exception,一个checked exception也可能是一个error。(这个程序段可能包括try,catch,finally并以任何可能的合法组合出现。)。
能正确应用断言,区分正确使用的断言和不正确的。
明白关于断言机制的正确说法。
第三部分:垃圾收集
明白垃圾收集机制确定性的行为。
能用程序显式的使一个对象能被垃圾收集器合法的收集。
知道在程序的哪一点垃圾收集器能合法地收集一个对象。
第四部分:语言基础
能正确构建包声明,import声明,类声明(包括内部类),接口声明,方法声明(包括用于开始一个类的执行的main方法),变量声明及其其
它的一些说明符。
能够正确使用一些类,这些类要么实现了java.lang.Runnable这个接口,要么能正确实现在问题中构建的一些接口。
知道传入main函数的命令行参数的index value。
知道所有JAVA的keyword。注意:考试中不会出现要你区分keyword和各种常数这类深奥的问题。
明白如果没有显式地赋值的各种变量或者数组被使用会出现什么结果。
知道所有原始数据类型的取值范围,怎样声明一个String的字面值等等。
第五部分:操作与赋值
能知道当任何操作符(包括赋值操作符和intanceof操作符)应用于任何操作数(任何类型的类或访问能力或两者的任意组合)的结果。
知道String,Boolean和Object类使用equals(Object)方法后的结果。
知道当对已经知道值的变量进行&,|,&&,||操作时,哪些操作数被运算了,表达式最终的结果是怎样的。
知道Object和原始类型数据传入方法的不同方式,知道如何在这些方法中如何进行赋值或其它修改操作。
第六部分:覆盖,重载,运行时期类型及其面向对象
知道面向对象设计中封装的好处并能用程序实现紧密封装的类,能知道is a和has a的意义。
能正确使用覆盖和重载的方法,能正确调用父类或覆盖了的构建器,知道调用这些方法后的结果。
能实例化任何具体的一般顶层类和内部类。
第七部分:线程
能用java.lang,Thread和java.lang.Runnable两种方法定义,实例化和开始一个新的线程。
知道哪些情况下可能阻止一个线程的执行。
能使用synchronized,wait,notify和notifyAll去解决避免同时访问及其线程间相互通讯的问题。
当执行synchronized,wait,notify和notifyAll时,知道线程和对象锁之间的交互作用。
第八部分:在java.lang包中的基础类
能够应用Math类中的abs,ceil,floor,max,min,random,round,sin,cos,tan,sqrt方法。
正确描述String类不可改变的意义。
当执行一段程序,中间包含有wrapper类的一个实例,知道它运行的前提条件运行结果。能用下面wrapper类(例如Integer,Double,等等)的方法来写程序:
doubleValue
floatValue
intValue
longValue
parseXxx
getXxx
toString
toHexString
第九部分:集合类框架
知道如何在特定的条件下选择适合的集合类/接口。
区分正确和不正确对hashcode方法的实现。
2007-01-29 23:32:34
2007-01-28 23:52:32
1930年出生,乳名鸿六儿,本名黛峰,艺名凤英,安徽桐城罗家岭人。12岁拜桐城人严云高学唱黄梅戏,不久便在业余班社里登台唱戏,但为
族人、家庭所不容,后离家出走正式搭班,改艺名为凤英,唱红桐城、怀宁两县。1946年,严风英进安庆市,先在“草屋”(群乐剧场)演出,
以《小辞店》、《游春》两出戏轰动安庆,每晚赶3个剧场才能满足观众的要求。严凤英也因有此盛名而招致灾祸。为避祸,严凤英离开安庆去
南京,暂时脱离黄梅戏。1951年,才重返安庆舞台,在“群乐剧场”演出(后改名为“胜利剧场”)。1952年,应邀到上海演出,她在传统小戏
《打猪草》、《蓝桥会》和现代戏《柳树井》中所塑造的角色,情感真挚,性格鲜明,唱腔优美动人,演出获得了极大的成功,严凤英也因此
被上海观众誉为造诣很深的艺术家。1953年她被调入了安徽省黄梅戏剧团,1954年,再度赴上海参加华东区戏曲观摩演出大会,演出了《天仙
配》、《砂子岗》、《打猪草》三出戏,再次获得成功,并获得了一等奖。
从被调入安徽省黄梅戏剧团至1966年的13年间,严凤英演出了50多个大小剧目,如《天仙配》、《女驸马》、《红色宣传员》、《刘三姐
》、《牛郎织女》、《党的女儿》以及《江姐》等。尤其在《天仙配》、《女驸马》中塑造的七仙女、冯素贞的艺术形象,已成了她的代表作
,也是黄梅戏中的珍品。她主演的《天仙配》、《女驸马》、《夫妻观灯》、《牛郎织女》,被拍摄成了黄梅戏电影艺术片。她主演的《天仙
配》荣获文化部“金质奖章”。严风英的唱腔亮丽沙甜,委婉动听,韵昧浓郁,吸收京剧、越剧、评剧、评弹、民歌等唱腔之长,将它们融会
贯通,自成一家,誉为“严派”,广为流传,并被后人作为“精品”唱。她是公认的黄梅戏的一代宗师。1954年参加华东区戏曲观摩会演,获
演员一等奖。
严风英是全国人民政治协商会议委员、全国妇女联合会委员、中国文艺家联合会委员、中国戏剧家协会理事。1960年加入中国共产党。她
还曾荣获安徽省社会主义建设积极分子和全国“三八”红旗手称号。文革中她被指为“文艺黑线人物”、“宣传封(封建主义)资(资本主义
)修(修正主义)的美女蛇”,并被诬蔑为国民党潜伏特务,屡遭批斗。1968年4月7日夜自杀身亡。1978年5月23日,安徽省委宣布为严凤英同
志平反昭雪。”8月21日省文化局举行了严凤英骨灰安放仪式。
2007-01-27 14:00:59
昨晚9点多的样子,二伯家的儿媳妇小A跳楼了.
起因据说是因为烧了一壶热水,她和她婆婆为了争谁先洗脚引起的。。。
她今年25,6岁的样子,刚结婚2年,儿子1岁了。之前经常看见她或者她婆婆抱着孩子到处转,眉开眼笑的。虽然据说她和她婆婆三条两头的吵,但是谁家婆婆媳妇能完全和睦相处呢?!所以基本上,他们这一家子还算是幸福的:儿子有了工作,娶了媳妇,生了个大胖小子;媳妇脾气差点,但是做事一是一二是二;老头子开了个小加工作坊,也能赚点小钱;唯一瑕疵是她婆婆年纪大了可能糊涂了点,但是不理她就行了。 没想到会发生这样的事情。
我跟小A不熟悉,爸妈都说做这样的傻事,是不是脑子有点问题。。。
我倒更愿意从精神卫生发面分析这事。
小A做事利索,脾气急,看不得别人做事慢或者拖拖拉拉。而她公公婆婆多少有点上了年纪了,做事肯定比不了她,矛盾不可避免的产生了。
二伯和表哥都不是很横的人,这事他们也不好劝,小A和她婆婆随便谁主动和好也不大可能。所以矛盾不可能解决,而只能是不了了之。她婆婆脑子不好了,睡一觉具体事就忘了,剩下的就是小A了。小A还比较年轻,做媳妇也没几年,消化能力估计没这么强,只能把郁闷强压在心里。长此以往,很有可能会出问题。当然了,小A要是能顺利的熬过这几年,年纪大了点自己领会到或者从周围人那里学会了婆媳之道,可能就没事了。遗憾的是,她没熬过去。。。
昨天的争吵就成了导火索,而且地点也特殊。我们这冬季晚上一般都是一家人围着火塘烤火。他们家房子是2层小楼,楼顶是2间小瓦屋。楼房里烤火烟没地方出去,而且容易把墙壁熏黑,所以他们到屋顶瓦屋烧火了。这个时候发生了2人为了火上烧好的那一壶水发生争吵。估计最后是婆婆取得胜利,媳妇觉得委屈,到了房子外面。刚好是在楼顶,一时冲动,就跳了下去。。
我写这个的时候,小A还在县医院。昨晚最早是送到镇上医院,发现伤势太重,镇上医院没敢收,让他们连夜送到县医院。从小A跳楼到被发现大概用了5分钟,从他们家到镇医院大概需要15分钟,出门找到去县医院的车估计要花20分钟,从镇医院到县医院白天大概需要35-45分钟,夜里速度慢点花1小时,到县医院进手术室急救按现在大多数医院的效率,估计花15分钟左右。2个小时的延误不知道是不是致命的。小A是面朝下摔下来的,摔到地上的时候硌在一条水泥坎子上。据送她去医院的人打电话回来说肋骨几乎全断了,只要断骨没有刺穿内脏,肋骨就好说,接好就可以了。要命的是脊椎也断了,目前好像没有接脊椎骨的手术,即使能活过来,小A下半辈子也要在轮椅上甚至床上度过了。。
一个鲜活的生命只因一时冲动一念之差就此发生了从天堂到地狱的变化,我只觉得毛骨悚然。冲动是魔鬼啊!
以后做人做事心平气和点,君子动口不动手,做事之前做计划,不凭感情和冲动做事,保持冷静、理智。以上自勉。
祝小A好运。。。
晚上6点的最新消息是,脊椎没有骨折,还能喊疼。。
2007-01-27 00:15:43
2007-01-26 20:24:55
1 快速排序《转载自沙大工作室》
=====================================
分而治之方法还可以用于实现另一种完全不同的排序方法,这种排序法称为快速排序(quick sort)。在这种方法中, n 个元素被分成三段(组):左段l e f t,右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素,右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序,并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4 - 9中给出了快速排序的伪代码。
/ /使用快速排序方法对a[ 0 :n- 1 ]排序
从a[ 0 :n- 1 ]中选择一个元素作为m i d d l e,该元素为支点
把余下的元素分割为两段left 和r i g h t,使得l e f t中的元素都小于等于支点,而right 中的元素都大于等于支点
递归地使用快速排序方法对left 进行排序
递归地使用快速排序方法对right 进行排序
所得结果为l e f t + m i d d l e + r i g h t
图14-9 快速排序的伪代码
考察元素序列[ 4 , 8 , 3 , 7 , 1 , 5 , 6 , 2 ]。假设选择元素6作为支点,则6位于m i d d l e;4,3,1,5,2位于l e f t;8,7位于r i g h t。当left 排好序后,所得结果为1,2,3,4,5;当r i g h t排好序后,所得结果为7,8。把right 中的元素放在支点元素之后, l e f t中的元素放在支点元素之前,即可得到最终的结果[ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ]。
把元素序列划分为l e f t、m i d d l e和r i g h t可以就地进行(见程序1 4 - 6)。在程序1 4 - 6中,支点总是取位置1中的元素。也可以采用其他选择方式来提高排序性能,本章稍后部分将给出这样一种选择。
程序14-6 快速排序
template
void QuickSort(T*a, int n)
{// 对a[0:n-1] 进行快速排序
{// 要求a[n] 必需有最大关键值
quickSort(a, 0, n-1);
template
void quickSort(T a[], int l, int r)
{// 排序a [ l : r ], a[r+1] 有大值
if (l >= r) return;
int i = l, // 从左至右的游标
j = r + 1; // 从右到左的游标
T pivot = a[l];
// 把左侧>= pivot的元素与右侧<= pivot 的元素进行交换
while (true) {
do {// 在左侧寻找>= pivot 的元素
i = i + 1;
} while (a[i] < pivot);
do {// 在右侧寻找<= pivot 的元素
j = j - 1;
} while (a[j] > pivot);
if (i >= j) break; // 未发现交换对象
Swap(a[i], a[j]);
}
// 设置p i v o t
a[l] = a[j];
a[j] = pivot;
quickSort(a, l, j-1); // 对左段排序
quickSort(a, j+1, r); // 对右段排序
}
若把程序1 4 - 6中d o - w h i l e条件内的<号和>号分别修改为< =和> =,程序1 4 - 6仍然正确。实验结果表明使用程序1 4 - 6的快速排序代码可以得到比较好的平均性能。为了消除程序中的递归,必须引入堆栈。不过,消除最后一个递归调用不须使用堆栈。消除递归调用的工作留作练习(练习1 3)。程序1 4 - 6所需要的递归栈空间为O (n)。若使用堆栈来模拟递归,则可以把这个空间减少为O ( l o gn)。在模拟过程中,首先对left 和right 中较小者进行排序,把较大者的边界放入堆栈中。在最坏情况下l e f t总是为空,快速排序所需的计算时间为(n2 )。在最好情况下, l e f t和r i g h t中的元素数目大致相同,快速排序的复杂性为(nl o gn)。令人吃惊的是,快速排序的平均复杂性也是(nl o gn)。
定理2-1 快速排序的平均复杂性为(nl o gn)。
证明用t (n) 代表对含有n 个元素的数组进行排序的平均时间。当n≤1时,t (n)≤d,d为某一常数。当n <1时,用s 表示左段所含元素的个数。由于在中段中有一个支点元素,因此右段中元素的个数为n-s- 1。所以左段和右段的平均排序时间分别为t (s), t (n-s- 1 )。分割数组中元素所需要的时间用cn 表示,其中c 是一个常数。因为s 有同等机会取0 ~n- 1中的任何一个值.
如对(2 - 8)式中的n 使用归纳法,可得到t (n)≤kn l o ge n,其中n> 1且k=2(c+d),e~2 . 7 1 8为自然对数的基底。在归纳开始时首先验证n= 2时公式的正确性。根据公式( 1 4 - 8),可以得到t( 2 )≤2c+ 2d≤k nl o ge 2。在归纳假设部分,假定t(n)≤kn l o ge n(当2≤n<m 时,m 是任意一个比2大的整数=.
图1 4 - 1 0对本书中所讨论的算法在平均条件下和最坏条件下的复杂性进行了比较。
方法最坏复杂性平均复杂性
冒泡排序n2 n2
计数排序n2 n2
插入排序n2 n2
选择排序n2 n2
堆排序nl o gn nl o gn
归并排序nl o gn nl o gn
快速排序n2 nl o gn
图14-10 各种排序算法的比较
中值快速排序( median-of-three quick sort)是程序1 4 - 6的一种变化,这种算法有更好的平均性能。注意到在程序1 4 - 6中总是选择a [ 1 ]做为支点,而在这种快速排序算法中,可以不必使用a [ 1 ]做为支点,而是取{a[1],a[(1+r)/2],a[r]} 中大小居中的那个元素作为支点。例如,假如有三个元素,大小分别为5,9,7,那么取7为支点。为了实现中值快速排序算法,一种最简单的方式就是首先选出中值元素并与a[1] 进行交换,然后利用程序1 4 - 6完成排序。如果a [ r ]是被选出的中值元素,那么将a[1] 与a[r] 进行交换,然后将a [ 1 ](即原来的a [ r ])赋值给程序1 4 - 6中的变量p i v o t,之后继续执行程序1 4 - 6中的其余代码。
图2 - 11中分别给出了根据实验所得到的归并排序、堆排序、插入排序、快速排序的平均时间。对于每一个不同的n, 都随机产生了至少1 0 0组整数。随机整数的产生是通过反复调用s t d l i b . h库中的r a n d o m函数来实现的。如果对一组整数进行排序的时间少于1 0个时钟滴答,则继续对其他组整数进行排序,直到所用的时间不低于1 0个时钟滴答。在图2 - 11中的数据包含产生随机整数的时间。对于每一个n,在各种排序法中用于产生随机整数及其他开销的时间是相同的。因此,图2 - 11中的数据对于比较各种排序算法是很有用的。
对于足够大的n,快速排序算法要比其他算法效率更高。从图中可以看到快速排序曲线与插入排序曲线的交点横坐标比2 0略小,可通过实验来确定这个交点横坐标的精确值。可以分别用n = 1 5 , 1 6 , 1 7 , 1 8 , 1 9进行实验,以寻找精确的交点。令精确的交点横坐标为nBr e a k。当n≤nBreak 时,插入排序的平均性能最佳。当n>nBreak 时,快速排序性能最佳。当n>nBreak 时,把插入排序与快速排序组合为一个排序函数,可以提高快速排序的性能,实现方法是把程序1 4 - 6中的以下语句:
if(l >= r)r e t u r n ;
替换为
if (r-1
这里I n s e r t i o n S o r t ( a , l , r )用来对a [ 1 : r ]进行插入排序。测量修改后的快速排序算法的性能留作练习(练习2 0)。用更小的值替换n B r e a k有可能使性能进一步提高(见练习2 0)。
大多数实验表明,当n>c时(c为某一常数),在最坏情况下归并排序的性能也是最佳的。而当n≤c时,在最坏情况下插入排序的性能最佳。通过将插入排序与归并排序混合使用,可以提高归并排序的性能(练习2 1)。
=====================================
2007-01-26 20:17:09
2007-01-26 00:50:55
2007-01-25 23:38:21
_晴朗_
作词、作曲、演唱:许巍
专辑:在路上 
一切就像是电影/比电影还要精彩/如此真实的场景/让我分不出悲喜
这是初次的感觉/我想了解这世界/充满悬念的生活/它击打我的心
这是初次的感觉/好象天空般晴朗/只因那利刃般的女人/她穿过我的心
这是初次的感觉/我想了解这世界/充满悬念的生活/它击打我的心
我爱这精彩的世界/交织着太多的悲喜/我爱这精彩的电影/如梦幻如童话
我那总沉默的朋友/你让我感觉到力量/曾在我心中的伤口/如过眼的云烟
初次 感觉/心就像天空般晴朗
这是初次的感觉/好象天空般晴朗/只因那春天般的女人/她温暖我的心
我爱这精彩的世界/交织着太多的悲喜/我爱这精彩的电影/如梦幻如童话
我那总沉默的朋友/你让我感觉到力量/曾在我心中的伤口/如过眼的云烟
初次 感觉
心就像天空般晴朗
初次 感觉
心就像天空般晴朗
啦。。。。。。。。。。。
2007-01-24 19:02:24
这个游戏成了很多自诩有品的人展示人性中的恶劣面的舞台。。。
不信,去NGA风纪区看看,或者练个号爬到某工会的高层~~
2007-01-24 13:38:17
2007-01-24 11:24:30
>>>直接转自duowan,间接转自nga....
一个骑士来到了荆棘谷,当他走进酒馆的时候看到了部落精神领袖萨满,不过他并没有拿出武器,只是很平静的坐在了萨满的身边,他知道萨满今天的心情肯定不好。
原来的骑士不论在任何场合见到萨满一定会拔刀相向,即使自己身上那身装备没有增加任何的伤害,直到有一天当他看到面前的萨满仅仅因为拿走了一件蓝色的双手武器而被同组的牛头战士破口大骂时他把手中的双手剑砍向了战士,因为那个战士的行为激起了他心中最大的痛!
是的,骑士一直以捍卫联盟的荣耀为荣,他时刻遵守着骑士的守则,为了队友的胜利,为了联盟的胜利,骑士放弃了自己的伤害默默地站在队友身后,甚至在有着时刻他会用自己的生命去换取队友的生存,而就在不久前,他却痛苦的知道自己身上最后的荣耀圣光机将会被自己拯救过无数次的牧师破解,甚至在部落的土地上也会出现在骑士的身影。于是在当天晚上的一次战斗中他无意中拿走了一件增加伤害的武器,他很快就知道了自己的错误并准备道歉,然而就在这时他听到了无数队友们的责骂,瞬间他愤怒了,无数的战斗难道竟然顶部过一次小小的失误?难道骑士就没有战斗的权利?于是他离开了,离开了自己曾经的战友和工会,独自游荡在艾泽斯拉大陆上,他拿着那把早就已经不再时髦却让他最终离开的武器一次次冲向自己看到每一个部落直到死亡,他准备在明天太阳出来的时候永远离开这个世界,一个已经不再尊重骑士的世界。
就在太阳即将升起的时候,骑士遇到了萨满,也许是出于愤怒,萨满对于战士的呼救置之不理只是在那里默默地看着战士死在了骑士的手下。就这样他们相识了,在荆棘谷的酒馆里面他们互相诉说着自己的痛苦,他们不明白为什么曾经各自阵营的精神领袖会沦落到今天的地步?难道这个世界真的变了?
时间一天天的过去,骑士和萨满增加了一个新的朋友德鲁伊,一个自然之友,一个曾经的战斗英雄,他们的祖先曾经参与了杀死阿尔萨斯的伟大战役,不过现在他需要做的只是和骑士萨满一样默默地站在队友后面。
“我要离开了,我想要变的强大,即使为此需要付出代价,我以后可能不会再回来了。”
“是吗?我也要离开了,我也找到了强大的方法。”
“还有我。”一直不怎么开口说话的德鲁伊也开口了。
没有再说什么,骑士、萨满、德鲁伊离开了,他们从此再也没有回来。三年后,曾经已经毁灭的天灾军团再一次出现,但是在抵抗他们的战士中再没有了骑士、德鲁伊和萨满,一年后艾泽斯拉大陆彻底的毁灭了,亡灵成为了这个世界的主人。
三百年前,天灾军团毁灭前。
阿尔萨斯对自己面前的骑士首领大喊道:“总有一天你会知道我曾经的痛苦,你会知道我为什么选择堕落,总有一天会有人总上和我相同的道路!”
恶魔猎手对着自己面前的德鲁伊首领喊道:“力量才是最重要的,其他的不过是美丽的谎言,总有一天你会从谎言中醒来,那时候你会走上和我一样的道路。
巫妖王对着萨满首领喊道:“总有一天会有人在一次寻找力量,那个时刻就是你们世界毁灭的开始,你的后代会有人走上我的道路,力量会让他们无法自拔。
三百年后,他们的话成为了事实。
2007-01-23 20:03:23
2007-01-23 16:28:52
2007-01-23 00:01:10
喷嚏打了又打,哭到一脸鼻涕,还要爬入床下。死活不出来。
大人便使诈,“薇薇乖,薇薇不打针,押爸爸去医院好不好?”这个差事倒是喜欢,高高兴兴接过绳子,绑了牵了,得意洋洋的去。待到目的地,风云突起,被绑者成功政变,自己却做了砧上鱼肉。
当然要哭,不待哭完,医生说,薇薇,跳个舞吧。于是开始小燕子,穿花衣,只是泪痕依然。
而物质,是唾手可得的一点点安心。
可海子死了,顾城也死了。听说汪国真穷困潦倒,又听说舒婷变年轻,疑似拉了皮。
2007-01-22 16:33:11
亲爱的亿唐用户 您好:
首先,感谢您一直以来对我们的支持!
由于业务调整,亿唐公司将于近期停止免费邮局服务,具体安排如下:
1、 2006年12月1日起停止邮箱登录和邮件收发功能
2、 2007年2月1日起正式关闭免费邮局所有服务
由此带来的不便,敬请谅解!并请进行以下操作:
一) 邮件保存
请在 2006年11月30日前登录免费邮局(http://mail.etang.com),将邮箱内的重要邮件保存到您的本地电脑或其它邮箱。免费邮局服务正式停止后,邮件和数据将不再保留。
二) 设置“自动转发”功能
请在 2006年11月30日前登录免费邮局(http://mail.etang.com)设置“自动转发”功能。系统将会把您的来信自动转发到您所指定的另一个电子邮箱,系统将会保留“自动转发”功能直到 2007年2月1日免费邮局服务正式关闭。
点击此处立即去设置“自动转发”功能
请特别注意:
2006年12月1日起,您将不能再通过http://mail.etang.com登陆免费邮局。同时,系统也将停止接收和发送邮件服务。再次提醒您,请将所有的邮件保存和设置“自动转发”工作在 2006年12月1日之前完成。
如您有任何疑问,请立即与我们联系,也欢迎继续使用亿唐hompy服务http://www.hompy.cn
客服QQ:442599132
客服邮箱:Hompyhelp@etang.net
2007-01-22 14:56:39
2007-01-22 10:38:17
2007-01-21 17:43:28
2007-01-21 17:07:55
2007-01-18 22:50:26
2007-01-18 15:41:18
我的
PATH是%JAVA_HOME%in;%JAVA_HOME%jrein
CLASSPATH是
.;%JAVA_HOME%lib t.jar;%JAVA_HOME%lib;%JAVA_HOME%jrelib;%JAVA_HOME%lib ools.jar;%JAVA_HOME%libdt.jar
累了,休息下先。QQ上遇到不少熟人,没敢吭声,继续潜水。前路漫漫~~~15号被小婷发现了行踪,挺不好意思的。那丫头估计是在Q-ZONE上折腾了1个下午。夜里开始下起了大雪,等我起床外面已经白茫茫一片了,雪依旧的白,却没有了昔日赏雪的心情。04年圣诞那天刚好也下雪了,我们几个落魄的家伙听着潘韦伯的快乐崇拜在宿舍的窗口肆意的吼叫,调戏窗下路过的女生,热闹伴着落寞。窗外有人在雪地里拍照,摆着难看的POSE,我却看得热泪盈眶,我知道,那些快乐的日子已经离我而去了。。。
今天的我,在外瞎撞1圈之后还是逃回了家。妄图学好JAVA再去寻找第二春,其实,我自己都不信。但是没办法,只能放手一搏了。不管怎么样,下次出门之后,没找到一份更好的工作我是不会回来了。天下这么大,总有我的容身之处。天生我材必有用
2007-01-18 14:53:58
安装了1条ADSL宽带,貌似是1.5M的。用WINXP自带的拨号软件每次都需要拨号半小时以上才能上网。狂打10000号,答复都是要派师傅上门帮我安装星空极速拨号软件。以我几年的使用ADSL宽带的经验,这完全是借口。星空极速只不过是1款拨号软件而已,我估计问题的症结在电信的线路上。
在一次千辛万苦拨上号之后,我决定下载一个星空极速试试。安装好后拨号,瞬间就上线了。。。。我无语了。电信一定做了手脚,使其他软件很难拨号,让我们自动使用星空极速。上网一搜,果然,星空极速恶评如潮,甚至被称做流氓软件。据说只要使用它成功拨号 一次,就会绑定MAC,以后就只能用这个软件了。。。一旦使用这个的用户多了之后,电信就将露出他的真面目。
不管电信了,目前他不断网就够了。JAVA看到了深入理解的地方,果然很深,类似于“doStuff()需要Shape(形状)对象句柄的函数一个Circle(圆)句柄传递给一个本来期待Shape(形状)句柄的函数”的句子整篇的出现,让人抓狂。。。
接触得少了,很多东西靠脑袋里想是想不明白的,所以我决定先速度把书浏览一遍,不懂的做个记号先跳过去。以后再回头看应该好理解些。真得感谢万能的网络,和GOOGLE,不懂的直接上网一搜,总能找到不少有同样问题的帖子或者文章,这比在QQ群里问高手效率高点。毕竟人跟人的表达和理解方式不一样,沟通起来需要时间。自己搜的话可以在网上取自己所需。
天气太冷了,手指头老感觉到疼,千万别是冻了。。。












