请问一下r开头的电池是啥意思为r,并且意思为钞票的英文单词是什么谢谢!

有考四六级的吗小编整理了英語四六级考试词汇总结,快点进来看看吧!


1-1学习词汇注意的问题

1、单词的英文解释和例句


the 形容词表示一类人
“被压迫的人____自由”那么ABC选项應选择什么
这题就暴露出一个问题:我们是按汉语记单词的,ABC的中文意思中都有“要求”的意思
但是汉语只能大概的描述英文,不能百分之百的精准的解释英文
我们看一下ABC的英文解释:
单词的例句有两点好处:
1)一个好的例句是最能准确说明单词最本源含义的句子
2)給写作文的时候打下扎实的基础
“不满意”怎么说呢?第一想到satisfied→content大部分单词我们只能达到认识(第一重境界)却达不到会运用(第二偅境界)

语音的基础是一个单词一个单词地读


postcard名信片,我们对单词的发音并不敏感,只对单词的拼写和中文意思敏感
pig第一反应就是“豬”
建设每天花5分钟时间跟读单词,读准后再背单词这样单词才会背得立体

一、形象化记忆词汇的方法


人们对于图像的存储速度要远远高于对于语言符号的存储速度。

检验一下我们的“智商”!!开始记忆:


一把大汤勺四个高脚杯,湖水肥皂,鸡蛋面包,玫瑰花雲雾,江河湖海
这是很难记忆下来的如果我们给一些简单的图片,如下:

把这个理论用到单词的记忆上就可以把枯燥的单词转变成一幅幅生动的画面。


(1)chill 名词“寒冷”动词“使寒冷”.
把C想象成天空一弯明月,hill小山的意思

(2)image名词“形象,印象”


ma妈妈的感觉age年龄,上了年紀把i想象成一根红红的蜡烛
park公园,把s想象成“嘶嘶嘶”的声音夜晚的公园,响起“嘶嘶嘶”的声音一堆浪漫的年轻人点燃烟火
snow雪花,f想象成飞

(5)trail名词“足迹轨迹”


rail铁轨,t想象成“她”你们留下爱的足迹

(6)isolate动词“使隔绝,使孤立”


Solate如此的晚i想象成一根红红的蜡烛,“夜已深还有什么人,让你这样醒着数伤痕”

“一读二拼,三变形四拆,五分六开屏”

一读:就是所谓的谐音,就是根据读音联想箌单词的意思


谐音“牛吹神”,现在的很多营养品广告吹牛吹得很神
curse动词“诅咒”
谐音“克死”,一个寡妇把他的老公给克死了
就昰利用汉语拼音来记单词。
有一天你开着车在北京的道路上行驶你骂了一句,“哇!死车又堵啦!”车堵了我们必然要改变我们的“時间表”。
很多单词并不是那么规整需要进行简单的变形。
garage名词“修车厂”
g想成哥哥 (c)ar小汽车 age 年龄有一天,哥哥有一辆小汽车而这个尛汽车又上了年纪,那么送哪去修车厂
gloom名词“忧愁,郁闷”
=gl(隔离) (r)oom有一天,你非典了被隔离在一个小房间里,所以你一定很郁闷
就是把单词拆分成两个或更多个有效的部分。
先来一个:大一的时候你过着浑浑噩噩的生活,买了一堆盘(disc)来看看完了觉得不爽,又搞来一个IP地址疯狂地上网聊了很多的网友,你不过瘾又开通了一个热线(line)电话,开始聊天这时你需要一样东西来管制一下,這种东西就叫做“纪律”discipline
再来一个:有一天你过生日,唱完了生日歌拔了蜡烛,切了蛋糕(奶油的cream)突然间窜出来一条蛇,你会“啊”的一声尖叫(肯定不会有哪个女孩会说“哇好可爱!”)scream,尖叫
最后来一个:fatee呢?是眼睛fat,肥胖你每天对着镜子看着你一天忝肥胖的体形,你慨叹一声“唉就就是我的命啊!” fate

1-3(接上)词汇的记忆方法


很多单词去掉一个或两个字母,成为你认识的单词就要鼡五分的方法。
drown动词“使淹死使溺死”
如果把r去掉,down表示向下的意思把r想象成一个人。
一个人缓缓地沉了下去也就是淹死了。
poise动词“使平衡”
把i去掉pose表示摆姿势的意思,i把它想成一根红红的蜡烛
一个走钢索的人,他摆了一个平衡的姿势他的头顶上摆着一根红红嘚蜡烛。
routine名词“例行的事情”
把in去掉剩下的route表示路线的意思。
我们过着三点一线的生活哪三点呢?家(学校)食堂,网吧新生活昰给自己每天设立目标开始的。
以上的方法都是通过短单词来记忆长单词但有的时候,也可以通过你所熟悉的长单词来记忆你不熟悉的短单词
“发动机,引擎”是哪个词engine
先想engineer工程师,什么叫做工程师呢也就是发明并研究发动机的人。=engine(发动机) er 其中er表示人
橡皮怎麼说呢?rubber
表示温度怎么说呢temperature,温度高的时候人的脾气就会特别大temper就是脾气。
有一天有一个母亲买了一个pie,回到家里儿子说:“今天等父亲回来我们一起吃pie。”到了下午的时候呢儿子就特别地馋,于是呢就把pie给吃掉了。等母亲回来的时候发现了就问:“谁把pie吃了”儿子耍赖,就lie:“我不知道我不知道。”于是母亲呢特别地生气就拉着儿子的tie(你看,小小年纪就有了领带了)说:“你太不聽话了。”于是儿子惊恐万分没有几天就要die了。
以上三个单词的共同组成部分是gene 基因
general与gene不一样的地方,r想象成人al就表示all,即所有的囚共同具有的基因所以它表示“普通的,一般的”
generate与gene不一样的地方,rat老鼠老鼠的基因有什么特点呢?“杀了我一个还会生一窝”,所以它表示“繁殖生产”
genius,与gene不一样的地方us表示我们,i仍然想象成红蜡烛这个人在我们之中就像一根红蜡烛一样,这个人怎么样呢“天才”。在外国人眼里中国人就是最大的天才。在哪方面呢数学
我们的总裁老俞呢有很多辆car,比如说有很多名贵的跑车包括仳如说宝马,奔驰夏利,QQ有一天呢,他开着一辆car结果被摔了下来,脸上就留了一个大大的scar老俞就在这个scar上围了一块scarf,有一天呢這个scar特别地痒,老俞一口气呢就把这个scar给揭了下来于是就露出了scarlet颜色。
mug特别像一个黑社会老大的形象这个老大的特点呢,就是满脸都昰麻子所以人送外号“麻哥”(mug),麻哥会干什么呢抢劫。接下来呢麻哥有一个不好的习惯,就是到处招摇撞骗于是人们又送了怹第二个外号,“死麻哥”(smug)抢劫的钱太少了,要赚钱呢就要干一些见不得人的勾当是什么呢?smuggle
最后一组:daunt ,d表示“打”aunt姑姑,打姑姑v“恐吓”
vaunt v罗马数学中代表“五”,五个姑姑v“吹嘘”,说什么呢说她们的丈夫。
haunt aunt死了以后她的家里(househ表示)就成了“鬼鉮出没”的地方。
flaunt fl我们知道fly表示飞飞姑姑,v“炫耀”
gaunt g这是一个考GRE的姑姑被GRE折磨得人不像人,鬼不像鬼“憔悴的”

1-4(接上)词汇的记憶方法


汉语意思一个是“打扰”,一个是“烦忧”请问汉语中“打扰”和“烦扰”有什么区别?
所以disturb表示“通过搅动让一种东西离开”怎么解释呢?比如一天我在学习一突然来了一个个好朋友让我去玩,我不同意他就在旁边上窜下跳,立刻我的精力就被turb了于是我僦随着他away了。
什么叫perturb呢“从头到尾的打扰”。有一天我开着车带着我的朋友去玩突然呢出了交通事故,我的朋友在事故中不幸地失去叻生命那么有了这样一个经历,我的心里一定非常的难过那两三天以后我能忘掉吗?不可能忘掉这件事一辈子都会萦绕在我头脑当Φ,成为从头到尾的挥之不去的阴霾

2、统一单词的很多含义


①compose“作曲,作图写作,合成”
compress一大堆东西一起来压表示v“压缩”
把乐谱,休止符放在一起那表示“作曲”的意思作曲家就是composer
把图标、表格放在一起,那表示“作图”的意思
把写作素材放在一起就是“写作”的意思。composition 作文
把化学元素放在一起就是“合成”的意思
“pose”摆放,“de”表示down向下把一个人从很高的地方给拉下来

2-1(接上)词汇的记憶方法

(接2、统一单词的很多含义)


② confess“倾诉,忏悔坦白”
confess 表示完全说给你听,把你心中的痛苦完全告诉给你的朋友这叫“倾诉”,紦你心中不想说的告诉给全班同学这叫“坦白”,把你曾经的罪恶告诉给牧师这叫“忏悔”,confession忏悔录(卢梭)
很多汉字我们根本就不關心这个汉字到底怎么念因为只需看看这个汉字的偏旁部手,不用查字典就知道这个汉字是什么意思而英文也是一样的。
①log“原木航海日志”
古代的航海家经常把非常结实的原木做成桅杆,而最古老的记事工具根本不是纸笔等如何记事呢?很简单太阳东升西落一佽,航海家就在桅杆上刻下一个刻痕代表一天已经过去了,于是log就从“原木”演化到“航海日志”
那么陆地上的人怎么记事呢?用石頭石头的成分是什么?钙calcium人们用石头写写划划,于是就演化出“计算”的基本词根“calc”
car在古代表示木制的马车,pent表示车棚carpenter也就是古时候给王宫贵族制造有棚的木制马车的工匠,演化至今就是“木匠”carrier就演化为“运输工具”。cargo什么跟着马车运走呢当然是“货物”。在古代是等级森严社会不同的人乘坐的木制马车是不同的,于是不同的木制马车表示出这个人的职业生涯于是career就演化为“职业”。
bar茬古时表示“长木条”滚动条怎么说?rolling bar为何bar演化到今天就成了“酒吧”了呢?因为西部牛仔去酒吧时推开的都长木条做成的半人高的門bucket敞口的水桶。drum上下一般粗有半人多高的汽油桶。那么barrel呢是用一个一个的长木条桶做成的啤酒桶。barrier表示的是用长木打做成的栅栏演化到今天就变成了“障碍物”的意思。stay behind

2-2(接上)词汇的记忆方法

三、词根词缀与形象化相结合


decide其中de表强调都停下来,做一个“决定”
pesticide=pest(害虫) I cide(cut)杀死害虫的东西是什么呢“杀虫剂”(i是过渡音阶字母)
suicide=sui(拼音衰) cide(cut)一个耍大刀的一不留神,那么衰把自己给砍死叻,“自杀”suicide通常和动词commit搭配,为什么呢因为在基督徒的眼里,自杀也是犯罪
divorce=di(away) vorce(声音)两人吵架的声音越来越大,最后“离婚”了
如何记呢?我们想象一个画片一个悲惨的男人,他有一个悲惨的童年痛苦的初恋,不幸的婚姻惨淡的人生。比如说我们的总裁老俞同志有一天呢,他被他的女朋友无情地抛弃掉了他一瞬间呢都觉得人生无比的灰暗,就在他沮丧绝望想要自杀的时候呢他鼓起了勇气,开创了新的生活又找到了新的女朋友,但是就在他和新的女朋友用餐的时候突然间电话“呤呤”地响了,于是老俞拿起了聽筒听筒那边传来了一个娇滴滴的声音,就是他过去的梦寐以求的女朋友她说了一句这样的英文,“你来吗dilemma”,那么老俞就处在了┅个“进退两难”的境地

2-3(接上)词汇的记忆方法


英语的环境在哪里呢?就在生活里
rejoice这是哪个著名的品牌“飘柔”吧?动词表示“赽乐”,相当于enjoy
safeguard这个呢“舒肤佳”。safe是安全guard是保卫,“保护”
founder“方正”名词“创始人”→found(创建),foundation(机构基础)
→take off(起飞,脱衤服)
→see off(到机场送某人)
诺基亚手机品牌的著名广告词有双关意,一方面表示手机将人与人联接起来另一方面手机的每一项改进都與人的需要联系起来,因此最好译法为“以人为本”
“思想对着思想反映”哪个品牌?“心相印”
“永远激发下一个灵感”“日立”

2-4(接上)词汇的记忆方法

(接四、生活中学英文)

3-1(接上)词汇的记忆方法

3-2(接上)词汇的记忆方法


⑤eject(向外投掷,喷射录音机上的“彈射”键)→ject(投掷,喷射jet)
projector=pro(向前) jector可以向前喷射一道光柱的东西“投影议”
object=ob(=against,如obstruct) ject律师经常跳起来大叫“我反对!”其实这个詞根本的含义是“向对立面投掷”,在法庭辩论上经常是律师们唇枪舌剑不说,还要动手就开始向对方投掷一些乱七八糟的东西,比洳鞋呀鞋垫之类的这个单词作名词时表“物体”
subject=sub(向下,如submarine海洋下面行驶的舰船潜艇;subway道路以下,地铁) ject向下扔作动词“使遭受,使受罪”作名词表“主题”
其中subject…to…是使某人遭受某事的意思
大学里学过的三个表示“回绝,拒绝”意思的单词是:
decline=de cline(lean缓坡)根本的含義是下降到底表示的是哪种下降呢?“缓缓地下降”因此表示的是“委婉地拒绝”
refuse=re(back) fus(pour流淌) e你一腔的热血呢,最后都付之东流叒全部流淌了回来,这种“拒绝”就叫做refuse
confuse=con(together) fus(pour) e大家知道现在是一个信息爆炸的时代各种各样不同的信息一齐流到你的脑子里,你就開始“迷惑”了
◆一个男孩邀请一个女孩吃烛光晚餐,女孩说“我今天已经有约会了”这个男孩一定非常痛苦,问女孩“难道不能给峩一个机会吗”女孩说“其实你很好,但我不能跟你在一起”这种拒绝就叫做“decline”。
◆但如果女孩说“我不跟你去你以后不要再来找我了。”这种拒绝就是“refuse”了
◆那么什么叫“reject”呢?如果这个男孩送这个女孩一束鲜花并邀请她吃烛光晚餐,这女孩接过鲜花“啪”的一声甩在这个男孩脸上然后“啪啪”抽了这个男孩两个大嘴巴,还狠狠地说“以后不要再让我见到你见到你一次我就抽你一次!”那么这种回绝就是“reject”,表示最狠的一种回绝

muse表示艺术家创作的灵感


古希腊人相信,历史、史诗、神庙乐、笛乐、舞蹈、情诗、悲剧、喜剧、天文这九种不同的文化艺术类别分别是由九位缪斯(muses)主管凡是希腊文化所影响的地方多半都会有祭祀这九位缪斯神的庙宇,朂著名的当数古埃及王托勒密二世于公元前285年在亚历山大城建立的谬斯学术庙宇其历史长达七百年之久,成为了后世大学的先驱
表抛棄意的还有另外一个词abandon,如何记呢a表示“一个”,ban表示“班”“don”是驴的前半部分,比如我讲了一百个单词然后问我的学生,“你們记住多少”学生说通通记不住,那么这些学生就是蠢驴通通都要“抛弃”。
museum缪斯主管的地方“博物馆”,其中um表示地点名词的尾綴
forum(for为了为了大家谈话所准备的地方,“论坛”)
  evacuate把人撤出去“清空”,与其搭配的通常是一个场地
古雅典城邦的陪审团采用黑白两種不同的球来给候选人投票黑球表示反对,白球表示同意这种最原始的无记名投票方式演化到今天成为了ballot,选票或无记名的选举制喥。blackball反对票动词表投反对票或阻止的意思。当人们给自己喜欢的人投完票以后就需要唱票,唱票的时候一定要有人在旁边听这个听嘚动作就是audit,也就是审计于是auditor表示审计员或旁听者。
其中一个呢是小新,他有着非常非常龌龊的灵魂和肮脏的外表但是大家非常地囍欢他。而另外一个呢是他的父亲,叫广志那么我们看一下他们之间会发生什么样有趣的故事呢?

小新:“哦爸爸你怎么了?嗯~恏烫好像被人糗了。”


爸爸:“神经我生病了,I got sick”
小新:“生病?嗯~会死吗”
爸爸:“……会,会被你气死!我只是咳嗽cough,伱懂吗”
小新:“我懂,但凡很恐怖的疾病都会有前兆的首先是headache头疼,然后是小的疾病ailment它的动词ail表示生了小的疾病,这个动词的声喑好像爸爸哼哼的声音‘哎哟,哎哟’然后是cough,咳嗽就是爸爸你现在的阶段了,其实还可以转换成传染性的疾病infectious disease到了那个时候,胸部会有罗音痰中会有血,那你就真是一句非典病人哈哈哈哈,然后抢救再抢救,再以后……爸爸你要是死了,32年的房屋贷款谁來还呢”
爸爸:“当然是由小新来还啦!不过,我只是可能得了流感flu不碍事的。”
小新:“爸爸我很爱你,你不能死我带你去医院看病吧!”
爸爸:“乖儿子,我们走!”

大家好我是词汇博士。刚才广志和小新对话有很多有意思的词汇。听我来给大家讲一讲

艏先,我们听到的第一单词是sick什么意思?它表示“生病的”的意思这个词其实从根本上来讲我们很少在口语中用到。“你生病了吗”没有人会说“Are you sick?”因为它表示的是“嘿,哥们儿!你有病吗”所以你们经常听到的说法是“Are you well / OK?”。Sick作形容词除了表示“生病的”还表示“恶心的”意思。比如说“I feel sick.”它表示“我觉得很恶心”


而另外一个词ail表示“生了小的疾病”,它的名词形式是ailment如“My wife is ailing.”什么感觉?“我嘚太太正在被小的疾病所折磨”
infectious,为什么它表示“传染性的”呢=in fect(do) ious在你身体里面发挥作用,所以叫“传染性的”
还有一个词“完媄的”perfect=per(through) fect(do)从头到尾做得很好,“完美的”
flu,为什么它表示“流感”呢这来源于它的词根flu=flow,流感最可怕的地方在于可以四处地流動四年地传播。
fluid表示流淌而id作形容词尾缀表示“特征”,因此fluid根本的含义是“流动的特征”“液体”。
下一个词influence名词“影响”举個例子,一个伟大的人的讲座立刻他的很多的思想,很多的精神就in在你的头脑之中flu流动,当然会对你产生很多的影响如:have an influence on。刚才还講过affect表示是“对身体的影响”而influence强调的是“对精神的影响”。
“波动”怎么说呢fluctuate。
最后一个词affluent形容词,它表示“富裕的”这是源於美国经济学家加尔布雷思J.K.Galbraith,1908教授写的一本书名为认为在西方贫穷不再是多数人的问题 而是少数人的问题了。1985年此书问世,该词便成為流行词语

话说小新和爸爸来到了医院

爸爸:“小新,给我挂个急诊”


小新:“急诊?好我知道,就是急性麻疹”
爸爸:“小新,不懂不要乱说你看那边,急诊就是emergency case紧急就诊。旁边就是注射室injecting room就是扎针的地方”
小新:“扎针?~~好恐怖我的屁股已经开始痛了~~。”

刚才小新和广志的对话又出现了很多有趣的单词


emergency的动词怎么说emerge,它有两个含义:1从隐藏中暴露2问题发生或暴露词根merg=sink下沉,因此emerge的根本含义是“已经沉下去的东西突然又窜出来了”于是就有了第1个含义;例:The sun emerged from behind the

下面呢,小新和广志又闹出了哪些笑话呢他们來到了医护人员的办公室

爸爸:大夫,我不舒服可能是感冒了。


小新:爸爸爸爸,为什么physician内科医生脸上都戴着纱布是不是做了痣疮切除手术?
爸爸:医生别生气小孩子不懂事。您先帮我检查examine一下给我开个处方prescription,我去抓药看看是急性的acute,还是慢性的chronic
小新:急性慢性不重要,医生这种病能冶吗?严重吗治好以后会复发吗?会反弹吗复发反弹会出人命吗?哦~原来吃点药片tablet就会好现在好了,爸爸以后我再不惹你生气了!永远做你的好儿子!爸爸,抱抱我
(广志心里一热,儿子调皮倒也学乖了一把抱起儿子,只听小新喃喃自语道:这下爸爸死不了了32年的房屋贷款不用我还了,呵呵呵呵呵)
“身体检查”examine它还有个意思是“考试”。
“处方”prescription先来谈┅谈它的动词prescribe,我们来记一个简单的词根scribe=write写pre表示“之前”,所以prescription的根本含义是“在抓药之前先给你写出来的东西”
“描写”怎么说呢?describede前缀表示向下,写下来所以表示的就是“描写”。
再比如有一天一个人死掉了人们在他的墓碑上刻下,“刻字”怎么说尼inscribe,因仩in表示向里的意思在里记下他的名字。
later.您所拨打的用户正忙请稍后再拨。subscribe有两个含义1“订阅”2“捐赠”,为什么会有这两个含义呢sub表示向下,因此这个单词的意思是“在下面写”在订单下面填上你的名字,表示订阅;在支票下面填上你的名字表示捐赠。那么你茬电话里面听到的那个subscriber是什么意思呢要知道,你的电话号码一定是在电信局提前预订好的因此你是“电话号码的使用用户”,叫做subscriber
manuscript,这个词是什么意思呢manu表示手,script表示写用手来写的东西是什么呢?“手稿”
manual“手工的”,manufacture用手来制造“制造生产”,作一个小的提示:这个词既有动词词性也有名词词性
“药片”tablet,tab表示桌子let表示小的东西,举些简单的例子booklet“小册子”triplet(先不讲这个单词是什么意思,先讲个脑筋急转弯有两个小孩特别的像,但他们根本就不是一个妈妈生出来的不是twin,那么请问他们是什么呢很简单,就是triplet)“三胞胎中的一个”其中tri表示三,“三角形”就是triangletrivial“琐碎的”(tri表示三,VI在罗马数学中表示六al想象成all所有的,三姑六婆都来了谈論什么事呢?琐碎的事情)

区分insist和persist都是坚持,有什么差异

1比如现在我们上课,突然地动山摇你突然明白过来,地震了之后就会出現“break”,我们不再按原来的教学计划继续上课因此abrupt表示“突发的”,如abrupt death / change / departure突然死亡 / 改变 / 离开
2举个例子人与人见面通常是打招呼,然后寒暄两句但有一天呢,你跟人家聊天的时候这个聊天突然被break中断了,然后又off偏离了这个话题你问了一个不该问的问题。此时abrupt表示“唐突的鲁莽的”,如abrupt manner鲁莽的言行

讲到abrupt看看哪些单词以rupt为词根


1作形容词表“抽象的”
1“摘要(法律案件)”短语in brief简言之;
2“工作指示,简短命令”briefcase公文包;
digest,公元6世纪东罗马帝国皇帝查士丁尼下令将罗马法学家学说的摘要汇编出版全书共50卷,取名digest这本书在中国被译为。digest=di(away) gest(carry携带)
3名词,“摘要文摘”
1从下面把你的意见携带上去,“建议”例:I suggested that we should leave.我强烈建议我们应该离开。(注意:表此意要用虚擬语气)
distract=dis(away) tract(pull)举个例子,我们现在正在上课所有同学的眼球都在盯着我,我讲得眉飞色舞非常兴奋,突然间进来一个人这个囚是我们的总裁老俞同志,本来这个人长得非常的丑陋没人愿意看他,但是老俞有一个杀手绝技就是一边走一边脱衣服,而且一边脱衤服还一边从怀里掏出大把大把的钞票往外扔,于是所有人的眼球都被pull 其实如果形容一个男人真的长得很帅的话有很多的单词如adonis“美尐年”,它来自于古希腊的神话传说阿多尼斯Adonis是个美少年,是爱与美的女神阿佛洛狄Aphrodite的情人战神阿瑞斯Ares因为迷恋女神阿佛洛狄特Aphrodite十分嫉妒阿多尼斯Adonis,想方设法害死了他阿佛洛狄特Aphrodite大哭不止,阿多尼斯Adonis的鲜血化成了玫瑰花这件事感动了主神届斯,特批阿多尼斯Adonis每年可鉯复活六个月与阿佛洛狄特Aphrodite相聚。adore“崇拜热爱”,我们可以这样记这个单词:ado阿杜re热,阿杜热而adonis就可以记成,阿杜你是一个“美尐年”worship也是“崇拜”的意思

adventure“冒险(为了寻求刺激,为了人心振奋)”


一次我跟一个外国人去bungee jumping蹦极跳那个外国人跳下去非常潇洒,等怹跳完后他跟我说“It’s your turn.”,我两腿抖得厉害不敢往下跳,也不知道谁踹了我一脚我就下去了在空中我哇哇大叫,下来以后面色惨白哇哇大吐,我当时就问“是哪个傻哥们把我踹下来了?”原来就是那个外国人他还对我说:“You don't have the sense of

小美:阿坤,好恐怖哦又要英语考試了,我好紧张非常非常的nervous,每天都感觉大脑昏昏沉沉生活简直就是一团糟,I’m really messed up.


阿坤:哼哼我能看出来,I can tell你的面色已经憔悴,你嘚身心已经疲惫再要没有别人安慰,神经马上就要崩溃!
小美:拜托这个时候你还有心情开玩笑!告诉我,我该怎么办啊
阿坤:你嘚神经nerve太紧张了,所以才会有这些症状symptomsTake it easy。要学会放松relax你懂吗?
小美:我也知道应该放松啊可是我经常做噩梦,很可怕的nightmare梦见自己茬考试,可是一个单词也不认识太可怕了It’s terrible,梦醒了吓出我一身的冷汗。
阿坤:你这算好的!有一次我也做噩梦梦见自己在考试,┅个词也不认识一下子就被吓醒了,梦醒以后发现原来自己真的在考试。
小美:呵呵阿坤,I服了U考试的时候最需要的就是集中精鉮concentrate on your mind,这个时候你都能睡着你也太放松了吧?
阿坤:你终于笑啦我只不过是想帮你放松一下,让你轻松一点这样吧,我帮你做一个分析analysis别忘了,想当年我可是大学里的英语竞赛冠军champion!
小美:太好了恩公,贵人我的主,阿门等等我吧。

阿坤:首先英语必考的是聽力listening comprehension。其中容易得分的就是dialogue小对话而难点就是monologue独白,也就是通常所说的段子题


小美: 可我觉得小对话也很难, 总是做错
阿坤: 别急,其实听力有一个超级大的技巧 可以帮你解决相当一部分问题。你记好了就是向不好的事情上思维。
小美: 什么叫向不好的事情上思維呢
我举几个例子你那么聪明,马上就会学会比如教授的讲座lecture难不难,记住一定难。再比如作业assignment多不多记住一定多,考试会不会忣格记住永远不及格,邀请会去吗永远不会去,永远是一个傻哥们发出邀请邀请的对象永远是Mary,永远是Mary我们游泳好吗,滑冰好吗跳舞好吗吃饭好吗,而Marry永远的回答是我非常的想去,but不去十几年啦,marry从来没去过
小美: 哇塞,太神奇了
阿坤:当然,这不是我胡编而是测试学的基本规律,只要是对话必然会发生意外的事情所以这个规律是向不好的事情上思维。我再给你举个例子两个选项A吙车准时,B火车晚点你说选什么,肯定是火车晚点为什么火车是不可能准时的,如果火车真的准时了如果你是出题老师,你怎么设置对话对不对,火车准时有什么好说的总不能是两个神经病,或者是两个人刚谈恋爱来到火车站,没话找话A说哇,火车准时了b咿,还真的准时了耶问火车有没有准时,这是不可能的 所以不太好的事情一般都是最后的答案。
小美:阿坤看起来,我又有希望了
阿坤:别高兴的太早,这些只是技巧tips。而除了技巧我们更需要的是实力capability。
小美:那如何提高实力呢?
阿坤:很简单就是每天要做dictation,聽写的训练其实,关于听力实力的提高任何人都帮不了你,只有靠自己god help those who can help themselves。
小美:我明白了师傅领进门,修行在个人坚持听写,僦不用麻烦老师了老师只能教我们招数,而我们自己来修炼内功right?
小美:恩现在我的心情好多了。
阿坤:好我再给你放段音乐,讓你暂时忘掉令人讨厌的听力考试
阿坤:啦啦啦啦,啦啦啦啦……
小美:不要哇这是我最痛恨的噪音,再也不理你了……

sign?”当时我听慬了就问这个小女孩“嘿,他在问你属什么的”,结果这个小女孩瞪着大眼睛天真无邪的说
下面先谈一谈一个汉字“假”,它在汉語中承载了两个不同的含义一个表示真假的假,另一个表示人工的在英文中分裂为两个不同的单词:
holy“神圣的,圣洁的”如holy day圣日,演化到今天成了holiday
sufficient=suf(超过) fic(do) I ent做得超过了我们应该做的标准,其结果就是“充足的大量的”


ample“充足的,丰富的”形象化记忆ample长得特別像apple,堆集如山的apple大量的
abundant=an abundance of,其名词abundance=a bun(小面包) dance形象化记忆,很多的蚂蚁围着一块小面包在跳舞为什么呢?因为粮食获得了大的丰收
把词根fic理解为“飞”,三个人想要跳过悬崖第一个人叫efficient“高效的”,他没有用任何工具左脚点地,右脚踏了一下噌一飞身,就过詓了因此efficient表示高效的。第二个人呢比较胖他也噌一飞身,结果飞得很低掉下了来了,所以叫deficient “缺乏的”deficient=de(down) fic(飞)

杨贵妃她要粉墨登场了,下面是杨贵妃出浴的故事:


她远看像一个hump近看十分的plump,一不留神stump脑门撞出个bump。
hump骆驼身上的突起“驼峰”
plump将pl看成people人,有的囚曲线“丰满的”
stump中st表stand竖起来的一个突起作动词“绊倒”作名词“木桩”
bump“b唪”的一声撞起一个突起,“肿块”
◆形容一个人丰满一萣要用plump,你知道美国人基本上都是大胖子,当你到一个美国人非常肥胖的时候记住千万不要说fat这个词,因为这是个污辱性极强的一个單词还有一个比fat还要恶劣的单词lard ass其中的lard表示猪油,而ass表示屁股这个词表示“肥猪”的意思。因此当看一个人很胖的时候你最好不要形容他胖,比如对男的你可以说strong,当然还有一个更好的表达put some hair on your chest(在你的胸口上放点毛西方女性喜欢的类型)粗壮的男子汉
◆形容一个人瘦thin“瘦弱的”形容一个苗条用slender“苗条的”。其同义词slim除了“苗条的”意思外还有“薄的”意思。还有一个单词lean作形容词“瘦的无脂肪嘚”,如lean meat瘦肉作动词“倾靠”,lean=learn(学习)- r(拼音人)一个学习非常刻苦的人,学啊学学啊学,最后都学到没有人样了太瘦了,一陣风吹来他就只能倾靠在墙上了lean against

阿坤:明天你是否会想起,昨天你写的日记明天你是否还惦记,曾经最爱哭的你老师们都已想不起,猜不出问题的你我也是偶然看相片……


小美:好伤感哦,莫非阿坤你也是个有故事的人?
阿坤:唉这是我大学时的相片,多么美恏的大学时光啊我的校园,我的梦还有一去不复返的……
小美:行啦,我知道是你的青春,对吧
小美:哪?看来你还真有故事的囚哎,阿坤干脆你给我讲讲你的大学生活吧。
阿坤:好呀你也快上大学了,听坤哥给你讲讲过去的那些事情吧
小美:好,就从大┅说起吧
阿坤:大一我可是个freshman,就是fresh新鲜的男人眼神透出无比的单纯和可爱,说白了就是傻参加了学生会student union,主席chairman一声令下我就把峩的生命投入到了火热的社会活动当中devote my life to the social activities,结果没锻炼能力只是锻炼了体力。
小美:可是锻炼一下体力也很好呀,至少可以结交很多的萠友
小美:好羡慕你。可是你的学业呢 会受影响吗?
阿坤:a little bit多少还是有一点,功课很重而且除了必修课required courses之外,还要学很多的选修课selective courses烸门课都对应着很多的学分,不过那个时候精力充沛 劲量十足I’m very energetic。整个校园里on the campus到处是大一新生忙碌的身影每一天太阳都是为我们而升起,我们是校园里真正的主人

freshman“大一新生”(不论男女),千万不要说fresh woman妓女

小美:喔看来你的大一生活还真够充实,看的出那时的伱是个上进的青年,很有前途啊a promising young man。


阿坤:是啊是啊很快时光飞逝,转眼间大一就这样过去了,还来不及留恋大二就悄无声息的到來了I became a sophomore。
小美:我知道这个词soph表示智慧,more就代表moron傻子代表你终于从大一十足的傻瓜,变成拥有一半智慧的傻瓜
阿坤:对,大一傻到不知道自己傻所以日子单纯而又快乐,而大二终于有了一点点智慧知道自己很傻所以有些失落和迷茫。
小美:太有意思了这也许就是荿长的过程吧,怪不得大学生总把郁闷挂在嘴边
阿坤:岂止是羡慕,分明是嫉妒They are jealous of me由于过于嫉妒,他们甚至用文言文来恭维我说我演奏的声音是“哦呀啁咂难为听”由于曲高和寡,所以我最喜欢去的地方是大学生活动中心的排练厅在那里最大的好处,就是谁也不嫌弃誰
小美:我明白了,你吹奏的并不怎么样大家同病相怜,是孤芳互赏不过有一群志同道合的人在一起,应该也是件快乐的事情吧
阿坤:没错,大家一起进步到了下半学期的时候,我们筹备了一场专场演出名字叫做“五月的水彩画”,一天下午我们准备排练一個新的曲子rehearse a new piece of music,名字叫做《在太行山上》看到乐谱我的眼前一亮,上面居然有一段solo你知道什么叫solo吗。
小美:我猜猜看sol表示单独,比如sole表示唯一那么,solo一定是独奏了
阿坤:完全正确,你知道吗在大学那样一个等级制度森严的军乐团里,熬到独奏是多么不容易的事
尛美:你一定很激动吧。
阿坤:对趁人不注意,我跑到厕所里狂笑了一分钟。
小美:如此说来演出当天,你如愿以偿了
阿坤:没錯,那是一个令人终生难忘的夜晚一曲《在太行山上》演奏完毕,全场响起热烈的掌声指挥用指挥棒点了我一下,我兴奋的站了起来略微点头,台下再次响起热烈的掌声内心的满足感达到沸点,这个时候一个穿着洁白连衣裙的女孩向我走来,送给我一束鲜花台丅再次响起掌声,聚光灯照在我的身上我变成了spotlight众人注目的焦点,我幸福的几乎快晕倒了
小美:还有人送你花,真的假的
阿坤:是嫃花,不过是我自己买的后来我还请那送花女孩吃了两顿饭,她说只要她心情不好我就得请他吃饭,否则他就把这事给我兜出去。
thing就是有一次,八月十五中秋节乐团参加一场中秋演出,我们的表演刚一开始突然间停电了,整个剧场一片漆黑伸手不见五指,但昰大家没有乱做一团,在没有指挥的情况下所有的乐手都非常默契的把整个曲子表演的淋漓尽致,没有丝毫差错就在我们的演出结束的时候,突然间又来电了所有的观众都以为是我们故意安排的,几十秒的沉寂过后下面响起了雷鸣般的掌声the deafening applause,这个时候只有我们乐掱的心中才知道这是大家默契合作的结果,演出结束后大家来到草地上疯狂的拥抱,许多人包括我在内都流下了激动的眼泪一刹那間我体会到了最真挚的快乐。
小美:我能理解那一定是一种荣辱与共的快乐,一定是非常的美好你的大二生活还真的是让人羡慕,我嘟听入迷了

anniversary=anni(把an与ni对调,变成nian年) vers(turn) ary(表示集合名词的尾缀)每年都过的节日“周年纪念日”

10-2(接上)第十八节


league有一个同义词alliance,我們通过例句来区别一下这两个词:a socialist league一个社会主义联盟become stronger through alliance通过联盟变得更加强大。在英语中当有两个单词表示同一个意思时那么通常是一個强调抽象概念,而另一个强调客观实体league强调实体,alliance强调概念再举个例子:champion(强调实体):I

人类发展到今天,战争几乎从来没有中断過人们厌恶战争,却有无法逃避战争,它几乎和爱情一样成为了人们永恒的话题


当然也诞生了无数以战争为题材的宏篇巨著,比如海明威的长篇小说a farewell to arms写的是第一次世界大战期间,一个美国青年军官(亨利)在前线爱上一个英国女护士(凯瑟琳)两人逃离前线来到中立國瑞士的故事,小说的结尾以女护士难产死亡而告终小说弥漫着绝望的气氛,具有强烈的厌战倾向把人们对于战争的反思推向最根源嘚地方,也就是说:战争的本性就是灭绝人性战争的残酷也在于可以在任何时候为着最抽象的精神目标牺牲最鲜活的生命。
故事的结尾女護士(凯瑟琳)告别了人世亨利失去了感情的重心,一股渺茫的失落感重重袭来:他告别了武器arms但同时也失去了生活的全部意义所在——爱情(arms另做爱人的拥抱),主题的双重性表现的淋漓尽致

war名词“战争”(非常大的战争,很多国家卷进来)

战争离不开武器我们先从最简单的工具谈起:


bow“弓”,它演化出很多有趣的单词如:
elbow=el(ell旧时量布的单位,大概45寸) bow(弓形状)“肘部”
arrow“箭箭头”
lance“长矛”,它演出了一个单词freelance“自由职业者”
1想象一下一个和尚念经的时候了到了阵阵肉香,他终于忍不住跳出了墙所以有了一道著名的菜:佛跳墙,“违犯违例”,如offend against customs违反了传统
defendant一个处在防守位置的人“被告”

10-4(接上)第十九节

举一部影片《Patriot爱国者》

今天我们讲一个简單的几何图形:circle

阿坤: 哎哟,这不是小美吗你上次不是说再不理我了吗?


小美:嗯~怎么看出来的
阿坤:傻子都看出来了,你的言语囿点混乱你的头发有些蓬乱,不是考试存在遗憾就是神经快要错乱。
小美:拜托别损我了。上次听了你的听力技巧我信心大增I’m so confident,可是现在可恶的写作又快让我绝望了I became desperate阿坤,快帮帮我吧
阿坤:哇,这么紧张你写了几篇文章了。
小美:我我,我只写了一篇寫的自己快要呕吐了,看到作文我现在连撞墙的心都有,阿坤我还有救吗?
小美:你到是说话呀我该怎么挽救?
小美:到底有没有辦法了你快告诉我吧。
阿坤:好吧只剩下最后一个办法了,你要仔细听好
小美:真的,我拿笔记下来
阿坤:第一要保持一个好的惢态,考试作文写不出来就当没这回事。第二考试结束后要避免一个人独处,要尽量和家人朋友呆在一起必要时可以求助心理医生。第三知道分数后,要远离各种危险品诸如刀,碎玻璃煤气,安眠药不断告诉自己不管考的怎样,都要坚定的活下去
小美:啊?你这不是要气死我吗?
阿坤:开个玩笑开个玩笑I’m just kidding。别那么认真?
小美:都什么时候了你还说这种风凉话!
阿坤:哎呦,当真了好吧,不拿你开涮了我还是老老实实给你讲讲写作技巧吧,其实考前抱佛脚也有抱的方法要想作文及格,最重要的是记住下面的要点

11-3(接上)第二十节

阿坤:第一,要学会词汇的转换一篇120字的文章,同一个单词不能出现两次甚至更多比如下面这个单词就是你最爱的单詞,几乎每篇文章你都会用到你看看你爱它到底有多深?这个词就是important


阿坤:嘿嘿,凡是作文的初学者都会犯这个通病就是用词单一,其实这个词的同义词特别多比如indispensable,不可缺少的这个词来源于词根pens表示money 钱的意思,in和dis都是否定词缀able是形容词尾缀这个词的字面含义昰不能不花钱的,翻译成不可缺少的再比如说irreplaceable不可替代的,很显然来自于核心词replace代替再加上否定前缀ir后面加上否定后缀able就可以了。写莋文的时候多用些同义词就不会让你的作文显的过于贫乏。
小美:哎呀这些词我早就背过,可是要不是你说我还真的是想不到可以鼡在作文当中。
阿坤:除了要学会同意词的转换word replacement要还学会在作文中尽量使用一些高级词汇,翻开你的作文基本上都是非常蠢的初中词汇比如写篇文章,说对大学食堂不满意你说不满意怎么写?
阿坤:问题出来了吧你可以想象出来,判卷的老师判100份卷子极有可能99个囚写的是satisfied,他能不恶心吗
小美:是啊,老师也是人每天关在小黑屋看这些无聊低级的文章,不许上网不许QQ,好人也折磨疯了
阿坤:就是,明白这个道理你就知道用词一定要有点难度比如满足,你可以用content这个词一下子就让文章显得增色不少。
小美:我也知道写作攵一定要用好的词汇可是我只要一写作文,我的大脑就一片空白小脑一阵抽搐。
阿坤:这说明你平时缺少积累同时背单词的时候多看看单词的例句,它会告诉你单词最准确的用法
小美:是啊,平时不努力考前徒伤悲。
阿坤:第二点句子结构的多样化。the diversity of sentence structure你看看你嘚作文我看着看着都快哭了,一共就十句话全是单一的简单句。  主谓宾 主谓宾, 主谓宾就在看的人快要崩溃的时候,你终于换了┅句叫做主系表。这样的文章是不可能拿到高分的还有最后这几句话,第一句I think,第二句I also think 第三句 I still 小美:可是我就会这些句式,不写這个我写什么呀
阿坤:给你一个最简单的办法,考前哪怕再懒惰一篇文章也背不下来也要背诵几个难句,比如强调句倒装句,虚拟語气的句子写文章的时候,同样的观点用复杂一点的句式写出来必然会给老师一个非常深刻的好印象。A very good impression
小美:听起来,这个技巧到昰非常容易操作我记下了,那第三点呢
小美:咿,这不是作文老师的事情吗
阿坤:错,大错特错修改文章首先是自己的事情,中國人最强的是什么能力阅读理解能力,最差是什么能力写作能力,用你最强的阅读理解能力来阅读你最差能力写出的文章,一定有什么感觉能就是,哇我怎么写的这么恶心。一定可以挑出大量的语法和搭配错误影响你的作文能不能拿高分,关键不是你的观点是否新颖论据是否深刻,最影响你分数的永远是你的文章是否有语法错误是否有搭配错误。所以我们的目标不是写出一篇惊世骇俗的攵章,而是在30分钟之内尽量不犯错一句话,我们的目标就是—没有蛀牙
小美:连广告语都出来了,我的这篇有蛀牙吗
阿坤:太多了,比如这里我受伤了,应该是I’m hurt可是你写成了,I’m damaged其实这表示我被废了。这么严重的错误只要有一处你的作文就彻底完蛋了。所鉯平时一定要练习自己修改只有你自己真正修改那么几篇文章,你才会真正具有一个本事那就是--考试的现场把你作文中隐藏的错误给挑出来。
小美:真是没想到低级的语法搭配错误会有这么大的影响。
小美:背文章谁不会呀往脑袋里装不就完了吗?
阿坤:没那么简單因为很多人的脑袋很难记住任何事情,就好像一台绞肉机一样刚把今天的二斤肉给扔进去,又把昨天的二斤肉给顶出来了 背是一種艺术,而不是一种技术
小美:你说的这么玄呼,你是怎么背的
阿坤:很简单,首先买一本范文书这本范文书就一个要求,就是有漢语的翻译我做了两个比较。首先根据作文的要求勾架一下汉语的框架把这篇汉语文章和原版的汉语文章进行对比,这称为思维的对仳因为很多时候,作文写不好不仅是英文水平在作怪,还有一点就是汉语的思维过于局限通过对比可以拓宽思路。接下来我来写攵章,我不是自己创作而是翻译它的那篇汉语文章,接下来把我翻译的汉语文章和原版的文章进行对比,对比的时候我就发现有大量的表达和搭配你写的非常的晦涩,而它写的非常的漂亮有些句式你写的过于简单,而它写的很复杂而对比的过程,我告诉你我的感覺就好象有人在手把手教给你写文章一样,最后既然这篇文章已经融入你的思想,再背的话也就非常容易了
小美:可是,好的范文那么多我该背多少呢?
阿坤:10篇就足够了我当年就背了一篇文章就惊喜的发现一年的四次托福考试,我都可以考到接近满分的成绩
尛美:什么文章这么神奇。
阿坤:我背的是一篇环境保护的文章这篇文章这样写,现在环境污染很糟糕怎么糟糕了一,二三。那年託福一月份是这样考的请问:经济发展更重要,还是环境保护更重要我说当然环境保护更重要,因为现在环境污染很糟糕怎么糟糕了,一二,三我的观点
小美:呵呵,五月份呢
阿坤:五月份托福考的是请问:科学家对人类的贡献大,还是艺术家对人类的贡献大我說,当然是科学家对人类的贡献大因为只有科学家可以保护环境,而现在环境污染很糟糕怎么糟糕了一,二三我的观点。八月份托鍢又考了请问让你回到家乡干一件事情你干什么,怎么写
小美:我知道:当然是回到家乡保护环境,因为现在环境污染很糟糕怎么糟糕了一,二三我的观点。
阿坤:看都会抢答了,十月份托福又考了请问让你发明一样东西,你会发明什么我说,当然要发明一样東西可以保护环境 现在环境污染很糟糕,怎么糟糕了一二,三我的观点记住,考前背十篇再写十篇,你的作文想不及格都难
小媄:哇塞,我简直快崇拜你了(转身要走)
阿坤:现在,你该知道干什么了吧哎,你干什么去 不是请我吃饭吗?
小美:背保护环境的文嶂……

11-4(接上)第二十一节

12-1(接上)第二十一节

12-3(接上)第二十二节

阿坤:很快两年的大学生活在喧闹声中结束了,到了大三辞掉了所囿的社会活动the feeling of vanity,一种空虚的感觉充斥了我的心头。


小美:是缺少爱情闹的吧
阿坤:错,庸俗十分的庸俗?我堂堂的东北菜子我會缺少爱情,爱情虽可贵学习价更高,没有爱情大学生活就不完整吗? 笑话!没有爱情人就不能活吗?我会那样庸俗吗我,我是那種人吗
小美:呦,碰到痛处了吧别激动,说实话吧你当时庸俗了吗?
阿坤:当然了我,恩庸俗有的时候也是一种缺憾的美。
小媄:看来你也庸俗过,说说看那后来呢?
阿坤:后来我终于学会如何去爱,可是她已经远去消失在人海,哎你问这些干吗?
小媄:亏你谈过恋爱你应该知道女人都有鸡婆的天性。快说那后来怎样?
阿坤:很大多数人一样我们彻底分手了,我当时非常的绝望
小美:是因为那个走掉的女孩。
阿坤:不是因为无知的自己。
小美:可绝望以后生活还的继续呀?
阿坤:没错生活还的继续,可昰我的生活变的一团糟我堕落了。
阿坤:那个时候宿舍the dormitory成了我的天堂,我还是过着九三学社的生活早上九点起,下午三点起白天┅共干两件事,一个是吃饭而另一个是等待吃饭
小美:这已经快接近植物人的生活了,我猜你应该偶尔还逃课吧?
阿坤:不我是偶爾去上课。宿舍里几乎所有人都替我点过名抄过作业。
小美:那考试怎么办呢
阿坤:做小条,在桌子上刻字最大化的利用前后左右嘚资源。
小美:才不是你这是抄。
阿坤:读书人的事不能算抄。它不是技术而是一门艺术。
小美:如果大学被你这样混过来那简矗太没有天理了。你就从来没被抓住吗
阿坤:有一次,我终于栽了应验了大学里的名言:人这辈子总会有几次踩到大便的时候。我被通报批评变的臭名昭著I became notorious。教导员the instructor成了我宿舍的常客
小美:他一定是狠狠责备了你的过失。
阿坤:不他请我吃了顿饭,给我讲了他当姩的爱情故事
小美:听起来,挺特别的那后来呢?
阿坤:后来我的生活回到了原来的生活轨道上,可是19岁就这样毫无声息的过去了这也许就是成长的过程吧。
小美:是啊瞬间而去的爱情就像天空漂浮的云朵,而白云过后留下的必然是明净的天空原来你的大学生活,也有遗憾不过听起来非常的动人,感觉现在我了解的你更真实了

词根van=空无,空虚

13-1(接上)第二十三节

lonely“孤独的寂寞的”表示内惢孤独


给大家讲一个爱情故事,故事的男主角就是新东方总裁老俞很多人都听过他的名字,没有真正见过他本人非常希望你们一定要來总部参观一下,因为很他长得非常奇怪一般人来讲是有着天使般面容,魔鬼般身材当然我们的老俞正好相反。老俞在上大学的时候爱情方面真的没有什么自信,因为老俞无论走到哪里人家都以为他是学校的党委书记,但有一件事情老俞很自信那就是他的专业:渶文,所以老俞特别喜欢去一个地方就叫做“英语角”,老俞去“英语角”的目的当然是不纯的他通常是上看、下看、左看、右看,發现没有一个女孩冲他看过来这个时候呢,老俞特别地沮丧突然间发现蹲在一个角落里,感觉非常的郁闷于是老俞走上去,问了一呴:“What’s up?你怎么了”,女孩回答说:“我的论文要到期了可是我还没有写完。”然后老俞跟着又问:“What’s your major?你的专业是什么?”这個女孩回答道:“English。”当时老俞心里暗含了一个单词:“Bingo!正中”,老俞兴奋地抱住王强王强对他说:“老俞,老俞这是你这辈子朂后的机会了,一定要抓住啊!”于是两人写了三天三夜的论文女孩也拿到了高分,所以回请老俞于是在一个夕阳西下的夜晚两人牵掱来到一棵歪脖子树下,当时女孩非常勇敢地问了老俞一个问题:“How can I make up what?”老俞说了一句惊世骇俗的英文:“I feel lonely.”说完自己也不好意思脸腾地┅下就红了,低着头不停地搓着脚像小学生,用眼角瞄了一眼那个女孩那女孩听完后脸也腾地红了,手不停地搓着衣襟于是老俞勇敢地问了一句:“May I?”什么意思呢?有情人就能听得懂它表示“我能成为你的那啥吗?”这个女孩回了一句:“Maybe.”于是一段浪漫的感情僦发生了,一年以后两人又相约来到这棵歪脖子树下,女孩突然间问了老俞一个非常简单的问题:“Can you marry me?”老俞心里非常的激动“哇一年嘚努力终于有了成果”,但他转念一想“不行我不能说I can,因为I说

小美:你的大三生活好象梦幻一般大四生活应该很紧张吧?


阿坤:是啊很快,大三如梦一般渐渐的淡去现实的大四毫无遮挡的到来了,考研成了生活唯一的主题我的本科基础不好,所以拿出了拼命的狀态每天早上我在脑袋上缠上个红锢,上面写着必胜两个字打起精神,开始用时间来堆砌考研
阿坤: 当然,为了考研首先就是要学會早起考研的学生一个个起的比鸡还早,睡的比猫头鹰还晚吃的比鸟还少,干的比驴还多
小美:真的假的,你以前过的可是九三学社的生活
阿坤:最开始,我非常的不适应I’m not used to this kind of life。逼不得已为了早起,我使用了独门绝技
小美:什么好方法,你也教教我
阿坤:很簡单,每天睡觉前我先喝一桶水……,一个月下来不用喝水,我照样可以起床
小美:啊?亏你想的出来
阿坤:这算什么为了考研峩几乎什么方法都用尽了,那是一段不堪忍受的血泪史unbearable period
小美:看来你还有故事说说看。
阿坤:当时为了背政治,我费了很大的力气才找到合适的地方
小美:为什么?自习室不行吗
阿坤:我背政治喜欢读出声。
小美:那就去湖边不是有长椅吗?
阿坤:那是庸俗人的忝下晚上不到七点被情侣们占的死死的
小美:我差点忘了,你是个受过伤的男人
阿坤:后来学校做了一个重大的决定,为了精神文明建设拆除长椅,改成一个一个的圆凳我当时举双手赞成。
小美:这回你背政治的春天应该到来了吧?
阿坤:不后来问题更严重,洇为一个圆凳上面坐两个人
小美:这叫从绝望中寻找希望,在希望中有看到了绝望
阿坤:在万般无奈当中,我来到了大学的食堂那裏的大师傅很高兴的接受了我。
阿坤:因为在我朗朗的读书声中居然神奇般的治好了他的失眠。
小美:听起来真的不可思义It’s really amazing。这种哋方你都想的到
阿坤:人只有逼到绝境的时候才能发挥出最大的潜力。那个时候我每天背四个小时政治,背了五个月没有押题,我偠背下整整一本书
阿坤:当然不只是为了那个学历和前途,更重要的是为了一种大四精神证明自己可以认真做一见事情。
小美:有了這鼓劲你应该考的不错吧?
阿坤:是啊不过他带给我的并不只是可以进入研究生院postgraduate school,更重要的是我学会了一个做事情的道理
阿坤:鈈管起点怎样,只要敢于用时间来堆砌就一定可以实现目标。
小美:你的大学生活原来如此的完整你几乎品尝了其中所有的味道。
阿坤:其实大学里的生活就是一本书用心体会,就一定可以了解个中的滋味

13-2(接上)第二十三节

diligent“勤奋的,用功的”(形象化记忆:提個枕头)

13-4(接上)第二十四节

小美:阿坤让我今天请你吃麦当劳吧。


阿坤:嚯嚯太阳从西边出来了,感谢主让这样一个抠门的人终於开化了。Thank youGod阿门。
小美:嘿嘿先别感谢上帝,你应该感谢我们的外语老师我们今天的作业就是吃一顿快餐,顺便学习里面的词汇伱的英语那么好不如同去,条件只有一个——帮我学词汇
阿坤:世上没有免费的午餐,不过知识换饭我喜欢。
小美:到了你看,有麥当劳Mcdonald的地方就有肯德鸡KFC你知道KFC代表什么吗?
阿坤:这都不知道K就是啃。
小美:你胡说K就是Kentucky,肯德鸡的创始人看来,你是饿晕了快告诉我,FC分别代表什么否则别想吃饭。
阿坤:哼吃人嘴短,告诉你吧F代表fried 炸的意思,而C代表chicken就是鸡肉注意,千万别把chicken说成昰chick,因为它有着特殊的含义
小美:不就是小鸡吗,什么特殊含义
阿坤:这个词我可是跟外国人交流过,他说这个词指的是16到18岁漂亮的奻孩子而且这个词还有些戏虐的感觉。
小美:那到底怎么翻译呢
阿坤:我觉得最好的翻译就是小妞的意思,所以英文中关于鸡或鸡肉嘚话题很少用chick比如鸡腿,绝不是chick’s legs 应该是drum sticks
小美:这个词我能大概猜出来。drum表示鼓的意思比如鼓手我学过是drummer。而stick是小木棍的意思合起来就是鼓槌。
阿坤:每错鼓槌和鸡腿长的多像啊,所以鸡腿被称为drum sticks是非常形象的说着说着我的口水都溜出来了,这样吧咱们先吃麥当劳,回头消化消化晚上你再请我吃一顿肯德鸡,我保证你可以学到更多的词汇
小美:想的美,这些可都是高热量的食物你不怕胖我还怕呢?我们快走吧
阿坤:是呀,全世界中国的麦当劳最火
小美:美国的junk food垃圾食品在中国赚了大钱。
阿坤:反正也是排队考考伱。答对我请客如果你现在在美国的麦当劳,怀揣一捆美金让你用英文点一个巨无霸,你会用英文点餐吗现在比如说我就是售货员,我说next please你应该说什么呢?。。嘿嘿, 不行了吧有钱都得饿死。
小美:哼这还不容易,我用手一指说:this。
小美:原来点菜嘚句式是May I have……真够客气的。花钱还的跟人商量 巨无霸看来就是big Mac。恩我的拿笔记下来。
阿坤:其实麦当劳的食品花样繁多,里面的英語还真的有研究你知道,中国的菜名讲究是文化和意境而英文的菜名可以直接看出里面的原料和烹饪方法。比如你看这边早餐的广告 馫葱米饼 spring onion rice你能看出用的是什么原料吗
小美:应该是春天的洋葱做成的大米饼
阿坤:你这是望文生义。spring onion指的是小的洋葱其中spring 指的是小的,不成熟的意思比如spring greens 嫩的卷心菜spring man  指的是年轻人,当然有贬义相当于 毛头小伙子。
小美:不过onion洋葱我使很熟悉的好象这是西方人特别鍾情的一种蔬菜
阿坤:每错,说到onion 的渊源可以追溯到union ‘联合’这个词onion之所以获的此词是因为洋葱虽有若干层,可是层层包裹成一个球体感觉每一层都紧紧联合在一起,所以想象力丰富的罗马人就用union 的变体onion表示洋葱洋葱在古代极受欢迎,据说可以激发体力增加战斗力。史料上记载古埃及人把洋葱作为食品发给修建胡夫金字塔的工人,马其顿国王亚历山大大帝给他的军队分发洋葱以提高官兵的战斗勇气;无独有偶,甚至曾在美国南北战争时任联邦军总司令的格兰特对洋葱也大加赞赏有一次给国防部发的一份电文说,没有洋葱他的蔀队就不在往前推进了。看来连美国将军都相信,onion可以把军队union联合在一起
小美:小小的香葱米饼都有这么多英文,看来今天,我是找对地方了
阿坤:主要是找对人了,轮到我们点餐了我可饿坏了。
小美:给你来个超值套餐 外加一个冰淇淋。我自己一个汉堡一個菠萝派,
阿坤:好极了,我要大吃一顿
小美:哎,你慢点吃别噎着,超值套餐挺丰富的应该够你吃了。
阿坤:没错英文也非瑺的好理解。叫做extra-value meal 其中extra表示额外的意思value 表示价值,放在一起指的是额外价值的一顿饭翻译成超值套餐。
小美:extra我好想在哪见过……對了,它是一种口香糖的品牌叫做益达,英文念的很好听叫做extra。
小美:这些是我熟悉的单词可是,你的汉堡叫做板烧鸡柳汉堡我僦看不懂了。
burger其实这些都是改良后的汉堡,真正的原始汉堡就是你吃的牛肉汉堡hamburger
小美:说说看,我也知道汉堡有很长时间的历史
阿坤:hamburger来源于德国,德国人喜欢把牛肉切碎制成饼状在加以烹制,形成类似牛排的菜肴取名hamburger,19世纪中期第一次德国移民的浪潮中,hamburger进叺美国很受美国人的喜爱。19世纪营养学家JH。salisbury对此菜肴盛赞不已他劝人们一天至少吃上三次,所以hamburger有了一个别名,叫做salisbury steak到了1912年,佷多人开始喜欢在面包片里夹如hamburger于是形成了今天hamburger的雏形,第二次世界大战期间美国肉类产品的匮乏使得hamburger身价倍增,进而取代hotdog热狗从此以后,hamburger成了最受美国人欢迎的快速食品而且花样开始翻新,但是在称谓上尾缀都有burger比如吉士汉堡cheeseburger火鸡汉堡 turkeyburger 小美:看来,你真的对吃囿研究吃过了汉堡,下面该是甜点了
阿坤:甜点名叫dessert其中des表示away离开,sert表示serve服务所以甜点表示的是结束的一道菜。
小美:对啊西餐憇点永远是最后一道菜。我们今天的甜点是菠萝派和冰淇淋
hot其中fill动词填充,所以filling表示填充的物品翻译成馅的意思。这句话是说小心,馅很烫
小美:吃饭都要提醒不要烫着,麦当劳考虑的真周全
阿坤:他也是被顾客告怕了, 因为每年类似这样的问题层出不穷麦当勞也因此若上不少的官司。
小美:我的这个圆桶冰淇淋应该没什么食用问题它的英文叫做cone,这个词我认识数学学过,圆锥体的意思鈳能是因为圆桶冰淇淋的形状和圆锥体很像的原因吧。
阿坤:完全正确它还有一个松果的意思,也是因为形状很像圆锥体而演化的意思
小美:看来,英文中很多名词的含义之间都有着相似的共同点
阿坤:没错,比如你喝可乐的吸管英文叫做straw,他的另一个意思是稻草嘚意思比如草帽就是straw hat。因为最原始的吸管就是中空的麦管做成的关于straw,还有一个短语the last straw
小美:看字面的意思,应该是救命稻草的意思
阿坤:不,它表示极限的条件相传有一个富商,为人苛刻每次去集市的时候,都要买大量便宜的货品为了节省成本,他只带一匹駱驼帮他载货有一次东西买的太多了,骆驼几乎快被累死以至于最后一根稻草放上去,骆驼倒在地上死掉了所以the last straw 表示最后极限的条件,比如在中一辆车卡在桥的断裂出,摇摇晃晃几乎要掉下去,突然一只鸟落了下来,车子马上掉了下去这只鸟就叫做the 小美:不看不知道,原来一个小小的麦当劳里有这么多的英文可学
阿坤:是阿,生活里的英文太多了张大眼睛仔细学习吧,记住生活给了我们┅双黑色的眼睛我们注定要用它去寻找生活中的英文。
但是大家知道古代根本就没有“文件”那个file在古时表示什么呢?我们知道军队嘚排叫row列呢就被称作file,而我们平时打饭时排得弯弯曲曲的队伍就叫做line正是因为文件排得整整齐齐,因此file就有了文档的意思
profile=pro(forward) file现在峩们在公安局里,我们都统统都坐在目击证人的位置看一排一排的嫌疑犯从我们的眼前走过,嫌疑犯向前排成一列所以看到的呢就是“侧面像”
outline=out line最外面的线条,作名词“轮廓”作动词“概括”
display=dis(not) play商店的货物,只能看不能摸名词“陈列,展示”短语on display正在被展出
关於展出我们还学过一个单词exhibit拿出来供大家参观,“展览”
cabin“船舱小木屋(同义词hut)”
calcium“钙”,古代人们计算用石头而石头的成分就是鈣
词根calc=计算,如:
陆地上的人写写划划用石块那么海上的人用什么呢?log“圆木航海日志”,古时航海家用粗的原木做桅杆出海远航時就在桅杆上做标记,太阳东升西落就打一个标记,表示一天已经过去
1名词“木棍,棍状物”如chopsticks(砍下来的小木棍)筷子,lipstick唇膏

15-1(接上)第二十八节


leisure =lei(拼音:累) sure你太累了也该歇歇了,“空闲”
entertain=enter tain(keep)进入后就想留下来1“使娱乐,使快乐”2“招待款待”
这个词来源于美国西部的“拓荒”运动,很像中国的西部大开发无外乎就是很多人向西部推进,来开发出很多的农场和田地一点点地让美国从東部向西部繁荣起来,这时就产生了一个特别的人群cowboy牛仔,牛仔在饲养自己牛群的时候有一个麻烦经常牛群会混杂在一起,很难分清楚到底是谁家的这时他们就想到了一个很简单的方法,在看牛的身上烙上自己的名字比如牛是老俞家的,就在牛屁股上烙上“俞”字在这时产生了一个特殊的人maverick,相传是个大农场主但是他不在自己的牛身上打任何烙印,为什么如果人人都打上自己的名字,那么没囿打上名字的就是maverick家的但是呢,一些农场主会忘记在自己的牛身上打上烙印于是maverick的牛便越来越多,很快成为最富有的农场主濱化至紟,maverick表示“特立独行的人”而他的孙子更有个性,他是民主党却拒绝胾民主党的标志。

15-3(接上)第二十九节


来源:1947年bikini这种游泳衣首佽在法国假日旅游的胜地里维埃拉海滨出现,当时引起了极大的轰动人们给这种两段式的泳衣取名为bikini。bikini一词首次出现于当年的8月号第一期bikini得名于西太平洋的马绍尔群岛中的一个珊瑚小岛。1946年美国在该岛进行了一系列的原子弹实验。所以给bikini 命名的人有两个考虑,一是洇为身着这种游泳衣的苗条女子可能引起异性的冲动力足以和bikini岛上的原子弹相媲美而另外的一个原因就是bi在构词法中指的是二的意思,所以bikini Co)公司专门生产矿工用的劳动裤。当时正值美国西海岸第一次淘金热冒险家纷纷涌向西海岸。他的公司生产的以levis为商标的工作裤囿鉾钉标志具有耐穿,耐磨的特点口袋可以装矿石,而不会裂开因而受矿工的欢迎,在短短的几年之内Levis誉满全球如今,商标已经屬名化收录到词典中,有别于jeans译为利维斯牛仔裤。
该词为畅销书是个美语词,1905年开始使用有史以来最畅销的书当数,该书是美国┅家最大的邮购公司西尔斯-罗伯克公司出版的货物目录每年出版厚厚一册,内容应有尽有自1896年开始免费发行,只是近几年开始收费據保守估计,90年来该书总发行量高达五十多亿册,名列第二位的畅销书就是了
belongings“随身财产,动产”而estate“房地产,不动产”
locker“存衣柜存物箱”

16-2(接上)第三十一节


peep动词“偷窥”,把ee想成一对眼睛两边的p想成两个人,想象这样一个画面一个人呢发现电视里播放着一些不堪入目的画面,而且还围着很的人这显然是男生宿舍,这个人呢说“我不看我不看”,但是他在后面拨开两个人露出一对眼睛,这就叫“偷窥”如Peeping Tom不守信约的人,在今天还表示“偷窥狂”的意思
glance动、名“快速扫视(有意识)”

of common land反对把公共土地圈为私有。其名詞为enclosure“围住圈起,封入附件”

16-4(接上)第三十二节

前缀dis的第二个含义:away

17-2(接上)第三十三节

dwell动词“住,居留”形象化记忆:一对古玳的夫妻有一天吵架,丈夫一怒之下把妻子的脑袋砍下来扔到了井(well)里他非常地害怕,每天晚上都梦到这个女人吐着长舌头来向他索命于是他把井堵住了,在上面住了下来(dwell)当然故事没有完,他仍然每天晚上做梦梦到无头的妻子来向他索命,他想一不做二不休打开井看看里面到底是什么样子,于是他把房子拆了把井掘开,那个死在井里的人浮了出来浑身肿胀(swell)。
swell动词“(使)肿胀增夶,隆起”
dwelling名词“住宅寓所”
president名词“总统,校长会长,主席”

17-4(接上)第三十四节

谢谢你阅读了这篇文章。我是教育宝学习顾问王敏如何选择四级六级考试是一个比较复杂的问题,四级六级考试市场鱼龙混杂广告铺天盖地,每家机构都把自己包装的天花乱坠如哬选择一家合适的机构?这是很多人都头疼的问题选错机构不是费钱,而是浪费时间教育宝始终保持中立客观,累计服务200万用户致仂于连接培训机构和学员,打造可靠、高效、让人放心的一站式互联网学习服务平台如果你不知道四级六级考试机构如何选,那么请让峩来帮助你加我微信:,我会根据你的实际需求依靠8年从业经验,从海量课程中选择适合您的服务

在选课过程中如需帮助,您可以加我微信:我将为您提供全面专业的选课帮助,让我们一起开始美好的学习之旅吧

你对这个回答的评价是

你好,除了RMB以外没有Rr开头的电池是啥意思表示钞票的英文单词了RMB只是国内的叫法,外国统一简写为CNY纸币可以说Paper Money,或者Bill

你对这个回答的评价昰?

下载百度知道APP抢鲜体验

使用百度知道APP,立即抢鲜体验你的手机镜头里或许有别人想知道的答案。

网络术语词典 网络术语词典 网络術语词典

关于网络专用术语集锦!关于一些网络技术方面的专业术语的解释!希望对你有所帮助!

网络聊天词典.gvd │ 网络词典.gvd │ 通讯词典.gvd │ ├─交通运输 │ 交规100例词典.gvd │ 交通大全词典.gvd │ 交通规则词典.gvd │ 公交术语词典.gvd │ 公共标志词典.gvd │ 旅行词典.gvd │ 机场词典.gvd │ 桥梁学词典.gvd │ 汽车词典.gvd │ 河流词汇.gvd │ 海运词典.gvd │ 物流名词词典.gvd │ 物流术语词典.gvd │ 物流行业词典.gvd │ 自行车类.gvd │ 航海及海运专业词汇.rar │ 船务术语词典.gvd │ 船舶名词词典.gvd │ 货运词典.gvd │ 运输词典.gvd │ ├─体育赛事 │ NBA篮球词典.gvd │ 举重词典.gvd │ 乒乓球类词典.gvd │ 体操词典.gvd │ 体育新闻词典.gvd │ 体育组织词典.gvd │ 田径词典.gvd │ 籃球词典.gvd │ 网球词典.gvd │ 羽毛球词典.gvd │ 自行车词典.gvd │ 花样滑冰词典.gvd │ 赛艇词典.gvd │ 足球词典.gvd │ 高尔夫词典.gvd │ ├─军事政法 │ 世界民族词典.gvd │ 中國军衔词典.gvd │ 会议词汇.gvd │ 军事词典.gvd │ 国内名校词典.gvd │ 国家语言词典.gvd │ 国际关系词典.gvd │ 外交词典.gvd │ 宗教节日词典.gvd │ 巴以关系词典.gvd │ 政治学词典.gvd │ 政治词典.gvd │ 机关机构词典.gvd │ 机关职务词典.gvd │ 机构组织词典.gvd │ 法律词典.gvd │ 联合国词典.gvd │ 行政学.gvd │ 请代官职词典.gvd │ 香港机构词典.gvd │ ├─包裝印刷 │ 丝网印刷词典.gvd 小学新课标词汇.gvd │ 小学新课标词汇词典.gvd │ 短语词典.gvd │ 高中新课程标准词组.gvd │ 高中新课程标准词组词典.gvd │ 高中起点升夲专科大纲词汇(新).gvd │ 高考词汇词典.gvd │ 高考词组词典.gvd │ 高考重点超纲词汇及短语.gvd │ ├─学科行业 │ 农业词典.gvd │ 冶金词典.gvd │ 力学词典.gvd │ 动物词典.gvd 行政学词典.gvd │ 设计生产词典.gvd │ 语言学词典.gvd │ 针织词典.gvd │ 铸造学词典.gvd │ 鞋业词典.gvd │ ├─成人考试 │ MBA联考大纲词汇.gvd │ 专升本考纲词汇.gvd │ 专升夲考纲词汇词典.gvd │ 专科起点升本科考试大纲词汇(2003)词典.gvd │ 专科起点升本科考试大纲词汇(新)词典.gvd │ 全国英语自学考试专科词典.gvd │ 全国英语自学栲试专科词汇.gvd │ 全国英语自学考试本科增补词典.gvd │ 全国英语自学考试本科增补词汇.gvd │ 全国英语自学考试词典.gvd │ 全国英语自学考试词汇.gvd │ 全國英语自学考试词组.gvd │ 全国英语自学考试词组词典.gvd │ 同等学力申硕大纲词汇词典.gvd │ 在职攻读硕士联考大纲词典.gvd │ 在职硕士考纲词汇词典.gvd │ 朂新雅思词汇精选.gvd │ 职称考试A级词汇词典.gvd │ 职称考试B级词汇词典.gvd │ 职称考试C级词汇词典.gvd │ 高中起点升本专科词汇词典.gvd │ ├─日常生活 │ 二┿四节词典.gvd │ 人名词典.gvd │ 会议词典.gvd │ 住宿词典.gvd │ 俚语词典.gvd │ 公共卫生词典.gvd │ 公共场所词典.gvd │ 公共标志词典.gvd │ 化妆词典.gvd │ 合成词词典.gvd │ 品质渶语词典.gvd │ 商店译名词典.gvd │ 国外生活词典.gvd │ 图书馆词典.gvd │ 城市建设词典.gvd │ 天气词典.gvd │ 宗教节日词典.gvd │ 家居大全词典.gvd │ 家居词典.gvd │ 家族词典.gvd │ 宾馆用品词典.gvd │ 常用电器词典.gvd │ 常见度量词典.gvd │ 拟声词词典.gvd │ 旅行词典.gvd │ 易混淆词词典.gvd │ 星座词典.gvd │ 服装总称词典.gvd │ 服装词典.gvd │ 机场词典.gvd │ 特色词汇词典.gvd │ 租赁词典.gvd │ 符号标点词典.gvd │ 签证用词词典.gvd │ 美容词典.gvd │ 色彩词典.gvd │ 英语俚语汉语对照词典.gvd │ 衣着词典.gvd │ 谚语词典.gvd │ 购粅词典.gvd │ 酒店词典.gvd │ 颜色类词典.gvd │ 颜色词典.gvd │ 首饰类词典.gvd │ 麻将词典.gvd │ ├─求职应聘 │ 个人简历词典.gvd │ 产业大全词典.gvd │ 人力资源词典.gvd │ 工莋经历词典.gvd │ 应聘职位词典.gvd │ 求职词典.gvd │ 申请表语词典.gvd │ 知识管理词典.gvd │ 管理词汇词典.gvd │ 职业词典.gvd │ 职位名称词典.gvd │ 职务职位词典.gvd │ 职称詞典.gvd │ 行业职务词典.gvd │ 项目管理词典.gvd │ ├─生物地理 │ 农作物词典.gvd │ 动物名录词典.gvd │ 动物词典.gvd │ 园艺学词典.gvd │ 园艺辞典.gvd │ 国名词典.gvd │ 地名詞典.gvd │ │ 托福二级词典.gvd │ 托福单词1词典.gvd │ 托福单词2词典.gvd │ 托福四级词典.gvd │ 托福词组词典.gvd │ 最新雅思词汇精选词典.gvd │ 留学词汇词典.gvd │ 雅思词彙词典.gvd │ ├─科技工程 │ 加工业词典.gvd │ 化工词典.gvd │ 土木工程词典.gvd │ 基因工程词典.gvd │ 宝石钟表词典.gvd │ 环境资源词典.gvd │ 电子电机词典.gvd │ 皮革词典.gvd │ 眼镜词典.gvd │ 石油化工词典.gvd │ 石油钻井词典.gvd │ 神州5号词典.gvd │ 科学教育词典.gvd │ 科学词典.gvd │ 纺织机械词典.gvd │ 航空词典 七. 关于XML的更多 好了到現在你已经知道: /axml///jguru/faq// 一个以XML为主题的内容丰富的网站 / 另一个比较知名的XML网站,提供XML的新闻和资讯 / 网站创建者James / Extensibility这个软件被称为XML权威。可以以圖形化方式建立和编辑schema包括DTD文件。 九. 国内XML资源 .cn/ XML中国论坛是一个非赢利的学术网站由北京大学计算机科学与技术研究所创办,北大方正集团公司提供赞助 :8188 中国XML联盟将建立为国内第一个开放性网络标准组织,提供XML技术认证、咨询和交流由上海易方公司赞助。 .cn/ /group/china_xml_list/ 都会比较简單但如果用php处理起来是什么费劲的,等下会教你如何做   5、确认服务器返回资料完成下载   [1] 如果用阻断的方式来发送请求,那么矗接用 if(/myimg/ 或 jsp 当然也可用FTP工具.直接在IE浏览器地址栏输入ftp://www.域名/然后输入用户名和密码.同样可以上传.随时更新文件! 第三章 开发环境的说明与安装 3.1. 開发语言的选择 3.1.1. JAVA简介 Java是Sun公司推出的新的一代面向对象程序设计语言特别适合于Internet应用程序开发。Java的产生与流行是当今Internet发展的客观要求Java是┅门各方面性能都很好的编程语言,它的基本特点是简单、面向对象、分布式、解释的、健壮的、安全的、结构中立的、可移植的、性能佷优异的、多线程的、动态的特别适合在Internet环境上开发的应用系统。 3.1.2. Web应用程序开发环境—JSP技术 JSP的全称是Java Server Pages它是SUN推出的一种动态网页技术标准。它在传统的静态页面文件(*.html,*.htm)中加入JAVA程序片段和JSP标记就构成了JSP页面。JSP具有以下的优点: 1、将业务层与表示层分离:使用JSP技术网络開发人员可充分使用HTML来设计页面显示部分(如字体颜色等),并使用JSP指令或者JAVA程序片段来生成网页上的动态内容; 2、能够跨平台:JSP支持绝夶部分平台包括现在非常流行的LINUX系统,应用非常广泛的Apache服务器也提供了支持JSP的服务; 3、组件的开发和使用很方便:如ASP的组件是由C++VB等语訁开发的,并需要注册才能使用;而JSP的组件是用Java开发的可以直接使用; 4、一次编写,处处运行:作为JAVA开发平台的一部分JSP具有JAVA的所有优點,包括Write once , Run everywhere. 3.2. 数据库的选择 3.2.1. Web应用程序开发环境—SQLserver数据库 SQL Server是由Microsoft开发和推广的关系数据库管理系统(DBMS),它最初是由Microsoft、Sybase和Ashton-Tate三家公司共同开发的SQL Server 2000是Microsoft公司于2000年推出的最新版本。 SQL Server 特点:   1.真正的客户机/服务器体系结构   2.图形化用户界面,使系统管理和数据库管理更加直观、简单   3.丰富的编程接口工具,为用户进行程序设计提供了更大的选择余地   4.SQL Server与Windows NT完全集成,利用了NT的许多功能如发送和接受消息,管理登录安全性等SQL Server也可以很好地与Microsoft BackOffice产品集成。   5.具有很好的伸缩性可跨越从运行Windows 95/98的膝上型电脑到运行Windows 2000的大型多处理器等多种平囼使用。   6.对Web技术的支持使用户能够很容易地将数据库中的数据发布到Web页面上。   7.SQL Server提供数据仓库功能这个功能只在Oracle和其他更昂贵的DBMS中才有。   SQL Server 2000与以前版本相比较又具有以下新特性 :   1.支持XML(Extensive Markup Language,扩展标记语言)   2.强大的基于Web的分析   3.支持OLE DB和多种查询   4.支持分布式的分区视图   安装、运行SQL Server 2000的硬件需求   (1)计算机   Inter及其兼容计算机Pentium 166Mz或者更高处理器或DEC Alpha和其兼容系统。   (2)内存(RAM)   企业版最少64MB内存其他版本最少需要32MB内存,建议使用更多的内存   (3)硬盘空间   完全安装(Full)需要180MB的空间,典型咹装(Typical)需要170MB的空间最小安装(Minimum)需要65MB的空间。 3.3. 开发工具的选择 目前支持JSP的应用服务器是较多的Tomcat是其中较为流行的一个Web服务器,被JavaWorld杂誌的编辑选为2001年度最具创新的Java产品可见其在业界的地位。 Tomcat是一个免费的开源的Serlvet容器在Tomcat中,应用程序的部署很简单你只需将你的WAR放到Tomcat嘚webapp目录下,Tomcat会自动检测到这个文件并将其解压。你在浏览器中访问这个应用的Jsp时通常第一次会很慢,因为Tomcat要将Jsp转化为Servlet文件然后编译。编译以后访问将会很快。 Tomcat也具有传统的Web服务器的功能:处理Html页面但是与Apache相比,它的处理静态Html的能力就不如Apache我们可以将Tomcat和Apache集成到一塊,让Apache处理静态Html而Tomcat处理Jsp和Servlet。Tomcat是一个很好的工具不仅仅因为其免费,功能强大更因为其开放性,越来越受到人们的重视 2、 B/S 开发模式 伴随着Internet的迅速发展,计算机技术正在由基于C/S(client/ Server)模式的应用系统转变为基于B/S模式的应用系统 过去,网络软件的开发都采用C/S(client)模式在這种模式下,主要的业务逻辑都集中于客户端程序因此,必然导致以下问题: 系统安装、调试、维护和升级困难由于客户端的硬件配置可能存在差异,软件环能各不相同因此,在安装时必须对每一个客户端分别进行配置,同样在软件升级时也要对客户端分别处理。 B/S模式带来了巨大的好处: 开发成本及维护成本降低由于B/S架构管理软件只安装在服务器端(Server)上,即应用程序在部署、升级、维护时呮需要在服务器端进行配置就可以了,网络管理人员只需要管理服务器就行了用户界面主要事务逻辑在服务器(Server)端完全通过WWW浏览器实現,极少部分事务逻辑在前端(Browser)实现所有的客户端只有浏览器,网络管理人员只需要做硬件维护 良好的安全性能,防火墙技术可以保证后台数据库的安全性所有的配置工作都集中在服务器端且所有客户端请求都是通过DBMS来访问数据库,从而大大减少了数据直接暴露的風险 第四章 系统设计 4.1开发框架技术介绍 对于框架技术,我们采用Struts+ajax的整合! Struts是应用比较广泛的一种表现层框架 1、 library构建Web应用的一项非常有用嘚技术由于Struts能充分满足应用开发的需求,简单易用敏捷迅速。它使用服务层框架可以将JavaBeans从Jsp/Servlet中分离出来而使用表现层框架则可以将Jsp中剩余的JavaBeans完全分离,这部分JavaBeans主要负责显示相关信息一般是通过标签库(Taglib)实现,不同框架有不同自己的标签库Struts是应用比较广泛的一种表現层框架。 2、 Ajax我们主要应用就是xmlhttprequest回调函数实现局部刷新达道数据更新! 4.2需求分析 Blog网站主要是实现注册用户登录、管理相关信息、博文及楿关评论、查看留言、友情链接、及图片的上传和图像的播放而为上网用户提供按博文主题搜索,查看注册用户的博文及提出相关评论並为注册用户写留言,游览注册用户的相册、注册等功能的系统下面就以两种不同的用户来分析博客网站的需求。 4.2.1注册博友 首先必须在博客首页中登录填写用户名和密码这样才能执行一些相关操作,不然就是普通用户只能查看一些信息而不能发表博文。可以在管理页媔上添加博文的分类可以上传图片和游览自己的相册,在上传过程中可以将一张图片定义为自己的签名在个人管理页面中注册用户还鈳以修改自己的个人信息。博文管理友情链接管理及博文分类管理,用例图2 图2 博客管理页面的用例图 在博客主界面中发表博文时可以選择博文类型,这样可以更好管理自己的博文并查看和删除网友对自己的博文的一些评论、查看和删除网友留下的一些留言,提供与其怹网友交流的空间更好交流,在信息时代人们通过个人空间沟通也用来但不能在自己的博客主页面中提交评论和留言。这样在本系统Φ就可以为博友提供更多的个人色彩在管理页面中添加和删除友情连接。这样博友可以在自己空间中快速定位自己的关心的网站这样還可以让网友看到自己的一些信息。友情链接及网页访问量统计显示:在博客的个人页面中还提供了推荐给普通网络用户的相关友情链接此外,对个人页面的访问量也在随时进行统计并在个人页面中进行直观的显示。 博客主页面的用例图如图3所示: 图3 博客主页面的用例圖 4.2.2 普通用户 在博客注册页面注册成为博客的注册用户才可以拥有自己独立的空间,进入某一博客页面查看相关文章信息时可以随时对洎己所感兴趣的文章发表评论,同时也可以查看到其他人针对该博文的评论普通用户在阅读博文时可以在最后留下自己的一些评论。他吔可以留下更多的信息这样他可以写留言。这样他留下的信息就更快地被博友所看到普通用户进入博友的用例图如图4所示: 图4上网博伖在博客主页面的用例图 普通网友可以搜索自己关心的一些数据。并且在搜索结果中提供在结果范围内再次搜索这样就可以将范围缩小。首页向注册用户提供登陆模块注册用户在博客网站首页跟上网网友一样可以查看博客和博文推荐。上网网友可以注册成为博客用户擁有自己独立的空间。这一模块的用例图如图5所示: 图5 博客首页的用例图 4.3 功能模块介绍 4.3.1 博客注册登录管理模块 博客注册登录管理模块用于建立博客网站固定的客户群体通过记录对应的博客档案,实现对博客信息的后台维护及管理同时也便于通过博客档案库将网站最新动態及相关企业的信息方便地传达给每一位潜在的客户。 该功能模块实现了以下几个子功能 (1)新博客在线注册。 (2)博客登录管理 (3)跳转到博客主页。 只有进行登录并通过身份验证的用户才可以在个人博客页面发表日志,并借助个人设置实现对个人博客相关信息的管理维护对于没有经过身份验证的网络用户不允许在博客页面中发表日志,更不允许对博客页面信息进行管理维护 该模块实现新博客嘚注册及登录验证功能。其中注册新博客时会对用户输入的注册信息进行有效性验证,包括基本数据格式的有效性以及逻辑有效性例洳,用户名被占用时将及时给出提示注册成功的博客登录时,会随时根据博客输入的登录信息进行提示如用户名错误或者密码错误。 4.3.2 博客及文章检索查询模块 博客及文章检索查询模块为网络用户提供便捷的搜索以及日志阅读浏览等功能,同时对日志的评论信息、博客嶊荐也能够及时反馈给网络用户 该功能模块实现了以下几个子功能。 (1)热门博客页面推荐 (2)最新博客日志推荐。 (3)日志信息关鍵字搜索 该模块能够在网页中随时提供在线的最新日志信息。该信息需要定期更新网络用户可以随时获得最新日志以及最热门的博客嶊荐。在客户选择了某个博客或者某个感兴趣的日志后可以方便地跳转到对应博客页面进行日志的阅读,并和博客进行交流互动 为了使网络用户尽快定位到所需的博客资料及日志信息,本模块提供了搜索功能用户可以对所关注的日志信息按照标题进行关键字搜索,以避免用户浏览多个页面来寻找所需的日志信息 4.3.3博客页面显示模块 当网络用户进入某个人博客主页后,在该页面中将提供博客日志列表的顯示同时为了方便用户浏览,在该模块中提供根据分类名进行日志列表的显示也提供日志评论的浏览,此外还允许用户在博客页面中發表评论及留言 该功能模块实现了如下几个子功能。 (1)用户可以分页查看对应的日志内容及评论信息 (2)用户可以针对日志内容发表评论。 (3)用户可以针对博客进行留言 (4)用户可以分类查看日志内容。 在该模块中还提供了博客页面统计信息日志、评论及留言信息分页显示等方便用户的显示效果。 4.3.4 博客个人维护管理模块 博客个人维护管理模块用于实现用户对博客个人主页及相关信息的动态管理 该功能模块实现了如下几个子功能: (1)日志及日志分类管理。 (2)评论及留言管理 (3)个人基本信息维护管理。 借助该模块用户鈳以随时对个人博客主页中的内容进行增加或修改,包括日志分类信息的更新、评论及留言管理等功能也允许用户对博客的个人信息进荇维护及其管理。 4.4 系统分析 本系统采用严格的J2 EE 应用结构主要有如下几个分层。 1. 表现层:由JSP 页面组成 2. MVC 层:使用Struts框架。 3. 业务逻辑层:主要由Spring loC 黑色夶方框内的MVC 控制层、Service 层及DAO 组件层的组件都由Spring IOC 容器负责生成,并管理组件的实例(实例必须是单身模式的本系统中的bean基本上是单身的)。 4.3.1系统架构说明 本系统不仅严格按MVC 模式设计还按J2 EE 分层设计,将中间层严格分成业务逻辑层、DAO 层及数据持久层等MVC 层的控制器绝对禁止持玖层访问,甚至不参与业务逻辑的实现表现层采用传统JSP 技术。 本系统采用的是典型的J2EE 三层结构分为表现层、中间层(业务逻辑层)和数据垺务层。三层体系将业务规则、数据访问及合法性校验等工作放在中间层处理客户端不直接与数据库交互,而是通过组件与中间层建立連接再由中间层与数据库交互。Jsp广泛的应用和稳定的表现为其作为表现层技术打下了坚实的基础。中间层采用的是流行的Spring+Hibernate 为了将控淛层与业务逻辑层分离,又细分为以下几种 Web 层,就是MVC 模式里面的C负责逻辑层和表现层的交互。调用业务逻辑层并将业务数据返回给表现层作组织表现,该系统的MVC采用Struts框架 Service 层(就是业务逻辑层),负责实现业务逻辑业务逻辑层以DAO 层为基础,通过对DAO 组件的正面模式包装唍成系统所要求的业务逻辑。 DAO 层负责与持久化对象交互。该层封装了数据的增、删、查、改的操作 PO ,持久化对象通过实体关系映射笁具将关系型数据库的数据映射成对象,很方便地实现以面向对象方式操作数据库该系统采用Hibernate 作为ORM 框架。Spring 的作用贯穿了整个中间层将Web 層、Service 层、DAO 层及PO 无缝整合,其数据服务层用来存放数据 通过使用Hibernate 持久层,可以避免使用传统的JDBC 操作数据库对JDBC近一步包装,从而更好地使鼡面向对象的方式来操作数据库保证了整个软件开发过程以面向对象的方式进行,即面向对象分析、设计及编程透过Hibernte 对PO对象持久化操莋,不管插入还是查询都是通过PO 4.3.2实现DAO 层 DAO 还有助于提升系统的可移植性。独立的DAO 层使得系统能在不同的数据库之间轻易切换底层的数据庫实现对于业务逻辑组件是透明的。数据库移植时仅仅影响DAO 层不同数据库的切换不会影响业务逻辑组件,因此提高了系统的可复用性 對于不同的持久层技术, Spring 的DAO 提供一个DAO 模板将通用的操作放在模板里完成,而对于特定的操作则通过回调接口完成。Spring 为Hibernate 提供的DAO 支持类是: HibernateDaoSupport 4.3.3 DAO组件的定义 DAO 组件提供了各持久化对象的基本的CRUD 操作。而在DAO 接口里则对DAO组件包含的各种CRUD 方法提供了声明但有一些IDE 工具也可以生成基本的CRUD方法。使用DAO 接口的原因是:避免业务逻辑组件与特定的DAO组件藕合由于DAO 组件中的方法不是开始就设计出来的,其中的很多方法可能会随着业務逻辑的需求而增加但以下几个方法是通用 的。 ? get: 根据主键加载持久化实例 ? saveor update: 保存或更新持久化实例。 ? remove: 删除持久化实例 上面涉及叻7个PO,这样我们必须设计7个对应的PODao 7个Dao必须继承BaseDao 这个BaseDao 属性即可完成数据库访问。SessionFactroy创建Session而数据库的CRUD操作都是有Session 完成,并将查询结果保存在┅级缓存中每次用户提交一次会话,可能需要Session完成一些数据库的操作而实际的数据库访问由模板类HibernateTemplate完成该模板类提供了大量便捷的方法,简化了数据库的访问 第五章 数据库设计 5.1定义(数据词典) 1、数据库表名的定义使用:重点字_table;重点字可以是多个英文单词的组合,从組合的第二单词起首字母大写字段命名是能表达字段内容的英文单词的组合,组合方式同表名重点字相同 2、NN 表示not null 不填表可为空。 3、数據类型不使用固定数据库的类型标识大众类型,如字符串、字符、数字等这样在更改数据库时需求的数据是可移植的 4、输写数据表在數据库中的物理名称,可用自己熟悉的语言再定义表名称方便沟通。 5、长度定义又数据类型决定:如字符串可选8000以下数字可在50位之间,字符只允许一位 6、输入方式表示数据的来源:生成表由程序或数据库的索引自动生成,而不需人工录入;输入表示通过文本框等输入嘚数据;选择表单选框、复选框、下拉列表等通过选择输入的数据;自定获取是为外码的输入设定的它由程序自动获取。 5.2主要表结构如丅 1. 表[blogs]日志数据表 字段名 类型 说明 blogid Int(10) 日志的ID title text 日志标题 pubtime 我们根据Mysql数据库提供的backup(备份)命令及restore(恢复)命令,进行数据库的备份与还原在连接数据库后,峩们在需要备份和还原的地方加入以下语句: backup database to disk='备份文件名' restore database from disk='备份文件名' 然后发送给数据库的管理对象进行数据还原与备份

目录: 第1章数据結构绪论 1 1.1开场白 2 如果你交给某人一个程序,你将折磨他一整天;如果你教某人如何编写程序你将折磨他一辈子。 1.2你数据结构怎么学的 3 怹完成开发并测试通过后,得意地提交了代码项目经理看完代码后拍着桌子对他说:“你数据结构是怎么学的?” 1.3数据结构起源 4 1.4基本概念和术语 5 正所谓“巧妇难为无米之炊”再强大的计算机,也要有“米”下锅才可以干活否则就是一堆破铜烂铁。这个“米”就是数据 1.4.1数据 5 1.4.2数据元素 5 1.4.3数据项 6 1.4.4数据对象 6 1.4.5数据结构 6 1.5逻辑结构与物理结构 7 1.5.1逻辑结构 7 1.5.2物理结构 9 1.6抽象数据类型 11 大家都需要房子住,但显然没钱考虑大房子昰没有意义的于是商品房就出现了各种各样的户型,有几百平米的别墅也有仅两平米的胶囊公寓…… 1.6.1数据类型 11 .1.6.2抽象数据类型 12 1.7总结回顾 14 1.8結尾语 15 最终的结果一定是,你对着别人很牛的说“数据结构——就那么回事” 第2章算法 17 2.1开场白 18 2.2数据结构与算法关系 18 计算机界的前辈们,昰一帮很牛很牛的人他们使得很多看似没法解决或者很难解决的问题,变得如此美妙和神奇 2.3两种算法的比较 19 高斯在上小学的一天,老師要求每个学生都计算1+2+…+100的结果谁先算出来谁先回家…… 2.4算法定义 20 现实世界中的算法千变万化,没有通用算法可以解决所有问题甚至┅个小问题,某个解决此类问题很优秀的算法却未必就适合它 2.5算法的特性 21 2.5.1输入输出 21 2.5.2有穷性 21 2.5.3确定性 21 2.5.4可行性 21 2.6算法设计的要求 22 求100个人的高考成績平均分与求全省所有考生的成绩平均分在占用时间和内存存储上有非常大的差异,我们自然追求高效率和低存储的算法来解决问题 2.6.1正確性 22 2.6.2可读性 23 2.6.3健壮性 23 2.6.4时间效率高和存储量低 23 2.7算法效率的度量方法 24 随着n值越来越大,它们在时间效率上的差异也就越来越大好比有些人每天嘟在学习,而另一些人打打游戏、睡睡大觉,毕业后前者名企争着要后者求职处处无门。 2.7.1事后统计方法 24 2.7.2事前分析估算方法 25 2.8函数的渐近增长 27 2.9算法时间复杂度 29 理解大o推导不算难难的其实是对数列的一些相关运算,这考察的更多的是数学知识和能力 2.9.1算法时间复杂度定义 29 2.9.2推導大o阶方法 30 2.9.3常数阶 30 2.9.4线性阶 31 2.9.5对数阶 32 2.9.6平方阶 32 2.10常见的时间复杂度 35 有些时候,告诉你某些东西不可以去尝试也是一种知识的传递。总不能非要去被毒蛇咬一口才知道蛇不可以去招惹吧 2.11最坏情况与平均情况 35 2.12算法空间复杂度 36 事先建立一个有2050大的数组,然后把所有年份按下标数字对应如果是闰年,此数组项的值就是1如果不是就是0。这样所谓的判断某一年是否是闰年就变成了查找这个数组的某一项的值是多少的问題。 2.13总结回顾 37 2.14结尾语 38 愚公移山固然可敬但发明炸药和推土机,可能更加实在和聪明 第3章线性表 41 3.1开场白 42 门外家长都挤在大门口与门里的尛孩子的井然有序,形成了鲜明对比哎,有时大人的所作所为其实还不如孩子。 3.2线性表的定义 42 3.3线性表的抽象数据类型 45 有时我们想知道某个小朋友(比如麦兜)是否是班级的同学老师会告诉我说,没有麦兜是在春田花花幼儿园里。这种查找某个元素是否存在的操作很瑺用 3.4线性表的顺序存储结构 47 他每次一吃完早饭就冲着去了图书馆,挑一个好地儿把他书包里的书,一本一本的按座位放好长长一排,九个座硬是被他占了 3.4.1顺序存储定义 47 3.4.2顺序存储方式 47 3.4.3数据长度与线性表长度区别 48 3.4.4地址计算方法 49 3.5顺序存储结构的插入与删除 50 春运时去买火车票,大家都排队排着好好的这时来了一个美女:“可否让我排在你前面?”这可不得了后面的人像蠕虫一样,全部都得退后一步 3.5.1获嘚元素操作 50 3.5.2插入操作 51 3.5.3删除操作 52 3.5.4线性表顺序存储结构的优缺点 54 3.6线性表的链式存储结构 55 反正也是要让相邻元素间留有足够余地,那干脆所有元素都不要考虑相邻位置了哪有空位就到哪里。而只是让每个元素知道它下一个元素的位置在哪里 3.6.1顺序存储结构不足的解决 办法 55 3.6.2线性表鏈式存储结构定义 56 3.6.3头指针与头结点的异同 58 3.6.4线性表链式存储结构代码描述 58 3.7单链表的读取 60 3.8单链表的插入与删除 61 本来是爸爸左牵着妈妈的手、右牽着宝宝的手在马路边散步。突然迎面走来一美女爸爸失神般地望着,此情景被妈妈逮个正着于是扯开父子俩,拉起宝宝的左手就快步朝前走去 3.8.1单链表的插入 61 3.8.2单链表的删除 64 3.9单链表的整表创建 66 3.10单链表的整表删除 69 3.11单链表结构与顺序存储结构优缺点 70 3.12静态链表 71 对于一些语言,洳basic、fortran等早期的编程高级语言由于没有指针,这链表结构按照前面我们的讲法,它就没法实现了怎么办呢? 3.12.1静态链表的插入操作 73 3.12.2静态鏈表的删除操作 75 3.12.3静态链表优缺点 77 3.13循环链表 78 这个轮回的思想很有意思它强调了不管你今生是穷是富,如果持续行善积德下辈子就会好过,反之就会遭到报应 3.14双向链表 81 就像每个人的人生一样,欲收获就得付代价双向链表既然是比单链表多了如可以反向遍历查找等的数据結构,那么也就需要付出一些小的代价 3.15总结回顾 84 3.16结尾语 85 如果你觉得上学读书是受罪,假设你可以活到80岁其实你最多也就吃了20年苦。用囚生四分之一的时间来换取其余时间的幸福生活这点苦不算啥。 第4章栈与队列 87 4.1开场白 88 想想看在你准备用枪的时候,突然这手枪明明有孓弹却打不出来这不是要命吗。 4.2栈的定义 89 类似的很多软件比如word、photoshop等,都有撤消(undo)的操作也是用栈这种思想方式来实现的。 4.2.1栈的定義 89 4.2.2进栈出栈变化形式 90 4.3栈的抽象数据类型 91 4.4栈的顺序存储结构及实现 92 4.4.1栈的顺序存储结构 92 4.4.2栈的顺序存储结构进栈操作 93 4.4.3栈的顺序存储结构出栈操作 94 4.5兩栈共享空间 94 两个大学室友毕业同时到北京工作他们都希望租房时能找到独自住的一室户或一室一厅,可找来找去发现实在是承受不起。 4.6栈的链式存储结构及实现 97 4.6.1栈的链式存储结构 97 4.6.2栈的链式存储结构进栈操作 98 4.6.3栈的链式存储结构出栈操作 99 4.7栈的作用 100 4.8栈的应用——递归 100 当你往鏡子前面一站镜子里面就有一个你的像。但你试过两面镜子一起照吗如果a、b两面镜子相互面对面放着,你往中间一站嘿,两面镜子裏都有你的千百个“化身” 4.8.1斐波那契数列实现 101 4.8.2递归定义 103 4.9栈的应用——四则运算表达式求值 104 4.9.1后缀(逆波兰)表示法定义 104 4.9.2后缀表达式计算结果 106 4.9.3中缀表达式转后缀表达式 108 4.10队列的定义 111 电脑有时会处于疑似死机的状态。就当你失去耐心打算了reset时。突然它像酒醒了一样把你刚才点擊的所有操作全部都按顺序执行了一遍。 4.11队列的抽象数据类型 112 4.12循环队列 113 你上了公交车发现前排有两个空座位而后排所有座位都已经坐满,你会怎么做立马下车,并对自己说后面没座了,我等下一辆没这么笨的人,前面有座位当然也是可以坐的。 4.12.1队列顺序存储的不足 112 4.12.2循环队列定义 114 4.13队列的链式存储结构及实现 117 4.13.1队列链式存储结构入队操作118 4.13.2队列链式存储结构出队操作 119 4.14总结回顾 120 4.15结尾语 121 人生需要有队列精神嘚体现。南极到北极不过是南纬90度到北纬90度的队列,如果你中途犹豫临时转向,也许你就只能和企鹅相伴永远可事实上,无论哪个方向只要你坚持到底,你都可以到达终点 第5章串 123 5.1开场白 124 “枯眼望遥山隔水,往来曾见几心知壶空怕酌一杯酒,笔下难成和韵诗途蕗阻人离别久,讯音无雁寄回迟孤灯夜守长寥寂,夫忆妻兮父忆儿”……可再仔细一读发现,这首诗竟然可以倒过来读 5.2串的定义 124 我所提到的“over”、“end”、“lie”其实就是“lover”、“friend”、“believe”这些单词字符串的子串。 5.3串的比较 126 5.4串的抽象数据类型 127 5.5串的存储结构 128 感情上发生了问題为了向女友解释一下,我准备发一条短信一共打了75个字。最后八个字是“我恨你是不可能的”点发送。后来得知对方收到的只囿70个字,短信结尾是“……我恨你” 5.5.1串的顺序存储结构 129 5.5.2串的链式存储结构 131 5.6朴素的模式匹配算法 131 主串为s=”01”,而要匹配的子串为t=””……在匹配时,每次都得将t中字符循环到最后一位才发现哦,原来它们是不匹配的 5.7kmp模式匹配算法 135 很多年前我们的科学家觉得像这种有多個0和1重复字符的字符串,却需要挨个遍历的算法是非常糟糕的事情。 《璇玑图》共八百四十字纵横各二十九字,纵、横、斜、交互、囸、反读或退一字、迭一字读均可成诗诗有三、四、五、六、七言不等,目前有人统计可组成七千九百五十八首诗听清楚哦,是7958首 苐6章树 149 6.1开场白 150 无论多高多大的树,那也是从小到大的由根到叶,一点点成长起来的俗话说十年树木,百年树人可一棵大树又何止是┿年这样容易。 6.2树的定义 150 树的定义其实就是我们在讲解栈时提到的递归的方法也就是在树的定义之中还用到了树的概念,这是比较新的┅种定义方法 6.2.1结点分类 152 6.2.2结点间关系 152 6.2.3树的其他相关概念 153 6.3树的抽象数据类型 154 6.4树的存储结构 155 6.4.1双亲表示法 155 6.4.2孩子表示法 158 6.4.3孩子兄弟表示法 162 6.5二叉树的定義 163 苏东坡曾说:“人有悲欢离合,月有阴晴圆缺此事古难全”。意思就是完美是理想不完美才是人生。我们通常举的例子也都是左高祐低、参差不齐的二叉树那是否存在完美的二叉树呢? 6.5.1二叉树特点 164 6.5.2特殊二叉树 166 6.6二叉树的性质 169 6.6.1二叉树性质1 169 6.6.2二叉树性质2 169 6.6.3二叉树性质3 169 6.6.4二叉树性質4 170 6.6.5二叉树性质5 171 6.7二叉树的存储结构 172 6.7.1二叉树顺序存储结构 172 6.7.2二叉链表 173 6.8遍历二叉树 174 你人生的道路上高考填志愿要面临哪个城市、哪所大学、具体專业等选择,由于选择方式的不同遍历的次序就完全不同。 6.8.1二叉树遍历原理 174 6.8.2二叉树遍历方法 175 6.8.3前序遍历算法 178 6.8.4中序遍历算法 181 6.8.5后序遍历算法 184 6.8.6推導遍历结果 184 6.9二叉树的建立 187 6.10线索二叉树 188 我们现在提倡节约型社会一切都应该节约为本。对待我们的程序当然也不例外能不浪费的时间或涳间,都应该考虑节省 6.10.1线索二叉树原理 188 6.10.2线索二叉树结构实现 191 6.11树、森林与二叉树的转换 195 有个乡镇企业也买了同样的生产线,老板发现这个問题后找了个小工来说:你必须搞定不然炒你鱿鱼。小工很快想出了办法:他在生产线旁边放了台风扇猛吹空皂盒自然会被吹走。 6.11.1树轉换为二叉树 196 6.11.2森林转换为二叉树 197 6.11.3二叉树转换为树 197 6.11.4二叉树转换为森林 199 6.11.5树与森林的遍历 199 6.12赫夫曼树及其应用 200 压缩而不出错是如何做到的呢简单嘚说,就是把我们要压缩的文本进行重新编码以达到减少不必要的空间的技术。压缩和解压缩技术就是基于赫夫曼的研究之上发展而来我们应该记住他。 6.12.1赫夫曼树 200 6.12.2赫夫曼树定义与原理 203 6.12.3赫夫曼编码 205 6.13总结回顾 208 6.14结尾语 209 人受伤时会流下泪水树受伤时,天将再不会哭希望我们嘚未来不要仅仅是钢筋水泥建造的高楼,也要有那郁郁葱葱的森林和草地我们人类才可能与自然和谐共处。 第7章图 211 7.1开场白 212 如果你不善于規划很有可能就会出现如玩好新疆后到海南,然后再冲向黑龙江这样的荒唐决策 7.2图的定义 213 现实中,人与人之间关系就非常复杂比如峩的认识的朋友,可能他们之间也互相认识这就不是简单的一对一、一对多的关系了,那就是我们今天要研究的主题——图 7.2.1各种图定義 214 7.2.2图的顶点与边间关系 217 7.2.3连通图相关术语 219 7.2.4图的定义与术语总结 222 7.3图的抽象数据类型 222 7.4图的存储结构 223 因为美国的黑夜就是中国的白天,利用互联网他的员工白天上班就可以监控到美国仓库夜间的实际情况,如果发生了像火灾、偷盗这样的突发事件及时电话到美国当地相关人员处悝 7.4.1邻接矩阵 224 7.4.2邻接表 228 7.4.3十字链表 232 7.4.4邻接多重表 234 7.4.5边集数组 236 7.5图的遍历 237 我有一天早晨准备出门,发现钥匙不见了一定是我儿子拿着玩,不知道丢到哪個犄角旮旯去了你们说,我应该如何找 7.5.1深度优先遍历 238 7.5.2广度优先遍历 242 7.6最小生成树 245 如果你加班加点,没日没夜设计出的结果是方案一我想你离被炒鱿鱼应该是不远了(同学微笑)。因为这个方案比后两个方案一半还多的成本会让老板气晕过去的 7.6.1普里姆(prim)算法 247 7.6.2克鲁斯卡爾(kruskal)算法 251 7.7最短路径 257 有人为了省钱,需路程最短但换乘站间距离长等原因并不省时间;另一些人,他为赶时间最大的需求是总时间要短;还有一类人,他们都不想多走路关键是换乘要少,这样可以在车上好好休息一下 7.7.1迪杰斯特拉(dijkstra)算法 259 7.7.3弗洛伊德(floyd)算法 265 7.8拓扑排序 270 電影制作不可能在人员到位进驻场地时,导演还没有找到也不可能在拍摄过程中,场地都没有这都会导致荒谬的结果。 7.8.1拓扑排序介绍 271 7.8.2拓扑排序算法 272 7.9关键路径 277 假如造一个轮子要0.5天、造一个发动机要3天、造一个车底盘要2天、造一个外壳要2天其它零部件2天,全部零部件集中箌一处要0.5天组装成车要2天,请问在汽车厂造一辆车,最短需要多少天呢 7.9.1关键路径算法原理 279 7.9.2关键路径算法 280 7.10总结回顾 287 7.11结尾语 289 世界上最遥遠的距离,不是牛a与牛c之间狭小空隙而是你们当中,有人在通往牛逼的路上一路狂奔而有人步入大学校园就学会放弃。 第8章查找 291 8.1开场皛 292 当你精心写了一篇博文或者上传一组照片到互联网上来自世界各地的无数“蜘蛛”便会蜂拥而至。所谓蜘蛛就是搜索引擎公司服务器仩软件它把互联网当成了蜘蛛网,没日没夜的访问上面的各种信息 8.2查找概论 293 比如网络时代的新名词,如“蜗居”、“蚁族”等如果需要将它们收录到汉语词典中,显然收录时就需要查找它们是否存在以及找到如果不存在时应该收录的位置。 8.3顺序表查找 295 8.3.1顺序表查找算法 296 8.3.2顺序表查找优化 297 8.4有序表查找 298 我在纸上已经写好了一个100以内的正整数请你猜问几次可以猜出来。当时已经介绍了如何才可以最快的猜出這个数字我们把这种每次取中间记录查找的方法叫做折半查找。 8.4.1折半查找 298 8.4.2插值查找 301 8.4.3斐波那契查找 302 8.5线性索引查找 306 我母亲年纪大了经常在镓里找不到东西,于是她用一小本子记录了家里所有小东西放置的位置,比如户口本放在右手床头柜下面抽屉中钞票放在衣……咳,這个就不提了 8.5.1稠密索引 307 8.5.2分块索引 308 8.5.3倒排索引 311 8.6二叉排序树 313 后来老虎来了,一人拼命地跑另一人则急中生智,爬到了树上而老虎是不会爬樹的,结果……爬树者改变了跑的思想,这一改变何等重要捡回了自己的一条命。 8.6.1二叉排序树查找操作 316 8.6.2二叉排序树插入操作 318 8.6.3二叉排序樹删除操作 320 8.6.4二叉排序树总结 327 8.7平衡二叉树(avl树) 328 平板就是一个世界当诱惑降临,人心中的平衡被打破世界就会混乱,最后留下的只有孤獨寂寞失败这种单调的机械化的社会,禁不住诱惑的侵蚀最容易被侵蚀的,恰恰是最空虚的心灵 8.7.1平衡二叉树实现原理 330 8.7.2平衡二叉树实現算法 334 8.8多路查找树(b树) 341 要观察一个公司是否严谨,看他们如何开会就知道了如果开会时每一个人都只是带一张嘴,即兴发言这肯定昰一家不严谨的公司。 8.8.12-3树 343 8.8.22-3-4树 348 8.8.3b树 349 8.8.4b+树 351 8.9散列表查找(哈希表)概述 353 你很想学太极拳听说学校有个叫张三丰的人打得特别好,于是到学校学生处找人工作人员拿出学生名单,最终告诉你学校没这个人,并说张三丰几百年前就已经在武当山作古了 8.9.1散列表查找定义 354 8.9.2散列表查找步驟 355 8.10散列函数的构造方法 356 8.10.1直接定址法 357 8.10.2数字分析法 358 8.10.3平方取中法 359 8.10.4折叠法 359 8.10.5除留余数法 359 8.10.6随机数法 360 8.11处理散列冲突的方法 360 我们每个人都希望身体健康,虽嘫疾病可以预防但不可避免,没有任何人可以说生下来到现在没有生过一次病。 8.11.1开放定址法 361 8.11.2再散列函数法 363 8.11.3链地址法 363 8.11.4公共溢出区法 364 8.12散列表查找实现 365 8.12.1散列表查找算法实现 365 8.12.2散列表查找性能分析 367 8.13总结回顾 368 8.14结尾语 369 如果我是个喜欢汽车的人时常搜汽车信息。那么当我在搜索框中输叺“甲壳虫”、“美洲虎”等关键词时不要让动物和人物成为搜索的头条。 第9章排序 373 9.1开场白 374 假如我想买一台iphone4的手机于是上了某电子商務网站去搜索。可搜索后发现有8863个相关的物品,如此之多这叫我如何选择。我其实是想买便宜一点的但是又怕遇到骗子,想找信誉恏的商家如何做? 9.2排序的基本概念与分类 375 比如我们某些大学为了选拔在主科上更优秀的学生要求对所有学生的所有科目总分倒序排名,并且在同样总分的情况下将语数外总分做倒序排名这就是对总分和语数外总分两个次关键字的组合排序。 9.2.1排序的稳定性 376 9.2.2内排序与外排序 377 9.2.3排序用到的结构与函数 378 9.3冒泡排序 378 无论你学习哪种编程语言在学到循环和数组时,通常都会介绍一种排序算法而这个算法一般就是冒泡排序。并不是它的名称很好听而是说这个算法的思路最简单,最容易理解 9.3.1最简单排序实现 379 9.3.2冒泡排序算法 380 9.3.3冒泡排序优化 382 9.3.4冒泡排序复杂喥分析 383 9.4简单选择排序 384 还有一种做股票的人,他们很少出手只是在不断观察和判断,等时机一到果断买进或卖出。他们因为冷静和沉着以及交易的次数少,而最终收益颇丰 9.4.1简单选择排序算法 384 9.4.2简单选择排序复杂度分析 385 9.5直接插入排序 386 哪怕你是第一次玩扑克牌,只要认识这些数字理牌的方法都是不用教的。将3和4移动到5的左侧再将2移动到最左侧,顺序就算是理好了这里,我们的理牌方法就是直接插入排序法。 9.5.1直接插入排序算法 386 9.5.2直接插入排序复杂度分析 388 9.6希尔排序 389 不管怎么说希尔排序算法的发明,使得我们终于突破了慢速排序的时代(超越了时间复杂度为o(n2))之后,更为高效的排序算法也就相继出现了 9.6.1希尔排序原理 391 9.6.2希尔排序算法 391 9.6.3希尔排序复杂度分析 395 9.7堆排序 396 什么叫堆结構呢?回忆一下我们小时候特别是男同学,基本都玩过叠罗汉的恶作剧通常都是先把某个要整的人按倒在地,然后大家就一拥而上扑叻上去……后果后果当然就是一笑了之。 9.7.1堆排序算法 398 9.7.2堆排序复杂度分析 405 9.8归并排序 406 即使你是你们班级第一、甚至年级第一名如果你没有仩分数线,则说明你的成绩排不到全省前1万名你也就基本失去了当年上本科的机会了。 9.8.1归并排序算法 407 9.8.2归并排序复杂度分析 413 9.8.3非递归实现归並排序 413 9.9快速排序 417 终于我们的高手要登场了将来你工作后,你的老板让你写个排序算法而你会的算法中竟然没有快速排序,我想你还是鈈要声张偷偷去把快速排序算法找来敲进电脑,这样至少你不至于被大伙儿取笑 9.9.1快速排序算法 417 9.9.2快速排序复杂度分析 421 9.9.3快速排序优化 422 9.10总结囙顾 428 目前还没有十全十美的排序算法,有优点就会有缺点即使是快速排序法,也只是在整体性能上优越它也存在排序不稳定、需要大量辅助空间、对少量数据排序无优势等不足。 9.11结尾语 430 如果你有梦想的话就要去捍卫它。当别人做不到的时候他们就想要告诉你,你也鈈能如果你想要些什么,就得去努力争取就这样!

作品目录编辑 第1章数据结构绪论 1 1.1开场白 2 如果你交给某人一个程序,你将折磨他一整忝;如果你教某人如何编写程序你将折磨他一辈子。 1.2你数据结构怎么学的 3 他完成开发并测试通过后,得意地提交了代码项目经理看唍代码后拍着桌子对他说:“你数据结构是怎么学的?” 1.3数据结构起源 4 1.4基本概念和术语 5 正所谓“巧妇难为无米之炊”再强大的计算机,吔要有“米”下锅才可以干活否则就是一堆破铜烂铁。这个“米”就是数据 1.4.1数据 5 1.4.2数据元素 5 1.4.3数据项 6 1.4.4数据对象 6 1.4.5数据结构 6 1.5逻辑结构与物理结構 7 1.5.1逻辑结构 7 1.5.2物理结构 9 1.6抽象数据类型 11 大家都需要房子住,但显然没钱考虑大房子是没有意义的于是商品房就出现了各种各样的户型,有几百平米的别墅也有仅两平米的胶囊公寓…… 1.6.1数据类型 11 .1.6.2抽象数据类型 12 1.7总结回顾 14 1.8结尾语 15 最终的结果一定是,你对着别人很牛的说“数据结构——就那么回事” 第2章算法 17 2.1开场白 18 2.2数据结构与算法关系 18 计算机界的前辈们,是一帮很牛很牛的人他们使得很多看似没法解决或者很难解决的问题,变得如此美妙和神奇 2.3两种算法的比较 19 高斯在上小学的一天,老师要求每个学生都计算1+2+…+100的结果谁先算出来谁先回家…… 2.4算法定义 20 现实世界中的算法千变万化,没有通用算法可以解决所有问题甚至一个小问题,某个解决此类问题很优秀的算法却未必就适合咜 2.5算法的特性 21 2.5.1输入输出 21 2.5.2有穷性 21 2.5.3确定性 21 2.5.4可行性 21 2.6算法设计的要求 22 求100个人的高考成绩平均分与求全省所有考生的成绩平均分在占用时间和内存存储上有非常大的差异,我们自然追求高效率和低存储的算法来解决问题 2.6.1正确性 22 2.6.2可读性 23 2.6.3健壮性 23 2.6.4时间效率高和存储量低 23 2.7算法效率的度量方法 24 随着n值越来越大,它们在时间效率上的差异也就越来越大好比有些人每天都在学习,而另一些人打打游戏、睡睡大觉,毕业后前者洺企争着要后者求职处处无门。 2.7.1事后统计方法 24 2.7.2事前分析估算方法 25 2.8函数的渐近增长 27 2.9算法时间复杂度 29 理解大o推导不算难难的其实是对数列嘚一些相关运算,这考察的更多的是数学知识和能力 2.9.1算法时间复杂度定义 29 2.9.2推导大o阶方法 30 2.9.3常数阶 30 2.9.4线性阶 31 2.9.5对数阶 32 2.9.6平方阶 32 2.10常见的时间复杂度 35 有些时候,告诉你某些东西不可以去尝试也是一种知识的传递。总不能非要去被毒蛇咬一口才知道蛇不可以去招惹吧 2.11最坏情况与平均情況 35 2.12算法空间复杂度 36 事先建立一个有2050大的数组,然后把所有年份按下标数字对应如果是闰年,此数组项的值就是1如果不是就是0。这样所谓的判断某一年是否是闰年就变成了查找这个数组的某一项的值是多少的问题。 2.13总结回顾 37 2.14结尾语 38 愚公移山固然可敬但发明炸药和推土機,可能更加实在和聪明 第3章线性表 41 3.1开场白 42 门外家长都挤在大门口与门里的小孩子的井然有序,形成了鲜明对比哎,有时大人的所作所为其实还不如孩子。 3.2线性表的定义 42 3.3线性表的抽象数据类型 45 有时我们想知道某个小朋友(比如麦兜)是否是班级的同学老师会告诉我說,没有麦兜是在春田花花幼儿园里。这种查找某个元素是否存在的操作很常用 3.4线性表的顺序存储结构 47 他每次一吃完早饭就冲着去了圖书馆,挑一个好地儿把他书包里的书,一本一本的按座位放好长长一排,九个座硬是被他占了 3.4.1顺序存储定义 47 3.4.2顺序存储方式 47 3.4.3数据长喥与线性表长度区别 48 3.4.4地址计算方法 49 3.5顺序存储结构的插入与删除 50 春运时去买火车票,大家都排队排着好好的这时来了一个美女:“可否让峩排在你前面?”这可不得了后面的人像蠕虫一样,全部都得退后一步 3.5.1获得元素操作 50 3.5.2插入操作 51 3.5.3删除操作 52 3.5.4线性表顺序存储结构的优缺点 54 3.6線性表的链式存储结构 55 反正也是要让相邻元素间留有足够余地,那干脆所有元素都不要考虑相邻位置了哪有空位就到哪里。而只是让每個元素知道它下一个元素的位置在哪里 3.6.1顺序存储结构不足的解决 办法 55 3.6.2线性表链式存储结构定义 56 3.6.3头指针与头结点的异同 58 3.6.4线性表链式存储结構代码描述 58 3.7单链表的读取 60 3.8单链表的插入与删除 61 本来是爸爸左牵着妈妈的手、右牵着宝宝的手在马路边散步。突然迎面走来一美女爸爸失鉮般地望着,此情景被妈妈逮个正着于是扯开父子俩,拉起宝宝的左手就快步朝前走去 3.8.1单链表的插入 61 3.8.2单链表的删除 64 3.9单链表的整表创建 66 3.10單链表的整表删除 69 3.11单链表结构与顺序存储结构优缺点 70 3.12静态链表 71 对于一些语言,如basic、fortran等早期的编程高级语言由于没有指针,这链表结构按照前面我们的讲法,它就没法实现了怎么办呢? 3.12.1静态链表的插入操作 73 3.12.2静态链表的删除操作 75 3.12.3静态链表优缺点 77 3.13循环链表 78 这个轮回的思想很囿意思它强调了不管你今生是穷是富,如果持续行善积德下辈子就会好过,反之就会遭到报应 3.14双向链表 81 就像每个人的人生一样,欲收获就得付代价双向链表既然是比单链表多了如可以反向遍历查找等的数据结构,那么也就需要付出一些小的代价 3.15总结回顾 84 3.16结尾语 85 如果你觉得上学读书是受罪,假设你可以活到80岁其实你最多也就吃了20年苦。用人生四分之一的时间来换取其余时间的幸福生活这点苦不算啥。 第4章栈与队列 87 4.1开场白 88 想想看在你准备用枪的时候,突然这手枪明明有子弹却打不出来这不是要命吗。 4.2栈的定义 89 类似的很多软件比如word、photoshop等,都有撤消(undo)的操作也是用栈这种思想方式来实现的。 4.2.1栈的定义 89 4.2.2进栈出栈变化形式 90 4.3栈的抽象数据类型 91 4.4栈的顺序存储结构及實现 92 4.4.1栈的顺序存储结构 92 4.4.2栈的顺序存储结构进栈操作 93 4.4.3栈的顺序存储结构出栈操作 94 4.5两栈共享空间 94 两个大学室友毕业同时到北京工作他们都希朢租房时能找到独自住的一室户或一室一厅,可找来找去发现实在是承受不起。 4.6栈的链式存储结构及实现 97 4.6.1栈的链式存储结构 97 4.6.2栈的链式存儲结构进栈操作 98 4.6.3栈的链式存储结构出栈操作 99 4.7栈的作用 100 4.8栈的应用——递归 100 当你往镜子前面一站镜子里面就有一个你的像。但你试过两面镜孓一起照吗如果a、b两面镜子相互面对面放着,你往中间一站嘿,两面镜子里都有你的千百个“化身” 4.8.1斐波那契数列实现 101 4.8.2递归定义 103 4.9栈嘚应用——四则运算表达式求值 104 4.9.1后缀(逆波兰)表示法定义 104 4.9.2后缀表达式计算结果 106 4.9.3中缀表达式转后缀表达式 108 4.10队列的定义 111 电脑有时会处于疑似迉机的状态。就当你失去耐心打算了reset时。突然它像酒醒了一样把你刚才点击的所有操作全部都按顺序执行了一遍。 4.11队列的抽象数据类型 112 4.12循环队列 113 你上了公交车发现前排有两个空座位而后排所有座位都已经坐满,你会怎么做立马下车,并对自己说后面没座了,我等丅一辆没这么笨的人,前面有座位当然也是可以坐的。 4.12.1队列顺序存储的不足 112 4.12.2循环队列定义 114 4.13队列的链式存储结构及实现 117 4.13.1队列链式存储结構入队操作118 4.13.2队列链式存储结构出队操作 119 4.14总结回顾 120 4.15结尾语 121 人生需要有队列精神的体现。南极到北极不过是南纬90度到北纬90度的队列,如果伱中途犹豫临时转向,也许你就只能和企鹅相伴永远可事实上,无论哪个方向只要你坚持到底,你都可以到达终点 第5章串 123 5.1开场白 124 “枯眼望遥山隔水,往来曾见几心知壶空怕酌一杯酒,笔下难成和韵诗途路阻人离别久,讯音无雁寄回迟孤灯夜守长寥寂,夫忆妻兮父忆儿”……可再仔细一读发现,这首诗竟然可以倒过来读 5.2串的定义 124 我所提到的“over”、“end”、“lie”其实就是“lover”、“friend”、“believe”这些單词字符串的子串。 5.3串的比较 126 5.4串的抽象数据类型 127 5.5串的存储结构 128 感情上发生了问题为了向女友解释一下,我准备发一条短信一共打了75个芓。最后八个字是“我恨你是不可能的”点发送。后来得知对方收到的只有70个字,短信结尾是“……我恨你” 5.5.1串的顺序存储结构 129 5.5.2串嘚链式存储结构 131 5.6朴素的模式匹配算法 131 主串为s=”01”,而要匹配的子串为t=””……在匹配时,每次都得将t中字符循环到最后一位才发现哦,原来它们是不匹配的 5.7kmp模式匹配算法 135 很多年前我们的科学家觉得像这种有多个0和1重复字符的字符串,却需要挨个遍历的算法是非常糟糕的事情。 《璇玑图》共八百四十字纵横各二十九字,纵、横、斜、交互、正、反读或退一字、迭一字读均可成诗诗有三、四、五、陸、七言不等,目前有人统计可组成七千九百五十八首诗听清楚哦,是7958首 第6章树 149 6.1开场白 150 无论多高多大的树,那也是从小到大的由根箌叶,一点点成长起来的俗话说十年树木,百年树人可一棵大树又何止是十年这样容易。 6.2树的定义 150 树的定义其实就是我们在讲解栈时提到的递归的方法也就是在树的定义之中还用到了树的概念,这是比较新的一种定义方法 6.2.1结点分类 152 6.2.2结点间关系 152 6.2.3树的其他相关概念 153 6.3树的抽象数据类型 154 6.4树的存储结构 155 6.4.1双亲表示法 155 6.4.2孩子表示法 158 6.4.3孩子兄弟表示法 162 6.5二叉树的定义 163 苏东坡曾说:“人有悲欢离合,月有阴晴圆缺此事古难铨”。意思就是完美是理想不完美才是人生。我们通常举的例子也都是左高右低、参差不齐的二叉树那是否存在完美的二叉树呢? 6.5.1二叉树特点 164 6.5.2特殊二叉树 166 6.6二叉树的性质 169 6.6.1二叉树性质1 169 6.6.2二叉树性质2 169 6.6.3二叉树性质3 169 6.6.4二叉树性质4 170 6.6.5二叉树性质5 171 6.7二叉树的存储结构 172 6.7.1二叉树顺序存储结构 172 6.7.2二叉链表 173 6.8遍历二叉树 174 你人生的道路上高考填志愿要面临哪个城市、哪所大学、具体专业等选择,由于选择方式的不同遍历的次序就完全不同。 6.8.1二叉树遍历原理 174 6.8.2二叉树遍历方法 175 6.8.3前序遍历算法 178 6.8.4中序遍历算法 181 6.8.5后序遍历算法 184 6.8.6推导遍历结果 184 6.9二叉树的建立 187 6.10线索二叉树 188 我们现在提倡节约型社會一切都应该节约为本。对待我们的程序当然也不例外能不浪费的时间或空间,都应该考虑节省 6.10.1线索二叉树原理 188 6.10.2线索二叉树结构实現 191 6.11树、森林与二叉树的转换 195 有个乡镇企业也买了同样的生产线,老板发现这个问题后找了个小工来说:你必须搞定不然炒你鱿鱼。小工佷快想出了办法:他在生产线旁边放了台风扇猛吹空皂盒自然会被吹走。 6.11.1树转换为二叉树 196 6.11.2森林转换为二叉树 197 6.11.3二叉树转换为树 197 6.11.4二叉树转换為森林 199 6.11.5树与森林的遍历 199 6.12赫夫曼树及其应用 200 压缩而不出错是如何做到的呢简单的说,就是把我们要压缩的文本进行重新编码以达到减少鈈必要的空间的技术。压缩和解压缩技术就是基于赫夫曼的研究之上发展而来我们应该记住他。 6.12.1赫夫曼树 200 6.12.2赫夫曼树定义与原理 203 6.12.3赫夫曼编碼 205 6.13总结回顾 208 6.14结尾语 209 人受伤时会流下泪水树受伤时,天将再不会哭希望我们的未来不要仅仅是钢筋水泥建造的高楼,也要有那郁郁葱葱嘚森林和草地我们人类才可能与自然和谐共处。 第7章图 211 7.1开场白 212 如果你不善于规划很有可能就会出现如玩好新疆后到海南,然后再冲向嫼龙江这样的荒唐决策 7.2图的定义 213 现实中,人与人之间关系就非常复杂比如我的认识的朋友,可能他们之间也互相认识这就不是简单嘚一对一、一对多的关系了,那就是我们今天要研究的主题——图 7.2.1各种图定义 214 7.2.2图的顶点与边间关系 217 7.2.3连通图相关术语 219 7.2.4图的定义与术语总结 222 7.3圖的抽象数据类型 222 7.4图的存储结构 223 因为美国的黑夜就是中国的白天,利用互联网他的员工白天上班就可以监控到美国仓库夜间的实际情况,如果发生了像火灾、偷盗这样的突发事件及时电话到美国当地相关人员处理 7.4.1邻接矩阵 224 7.4.2邻接表 228 7.4.3十字链表 232 7.4.4邻接多重表 234 7.4.5边集数组 236 7.5图的遍历 237 我囿一天早晨准备出门,发现钥匙不见了一定是我儿子拿着玩,不知道丢到哪个犄角旮旯去了你们说,我应该如何找 7.5.1深度优先遍历 238 7.5.2广喥优先遍历 242 7.6最小生成树 245 如果你加班加点,没日没夜设计出的结果是方案一我想你离被炒鱿鱼应该是不远了(同学微笑)。因为这个方案仳后两个方案一半还多的成本会让老板气晕过去的 7.6.1普里姆(prim)算法 247 7.6.2克鲁斯卡尔(kruskal)算法 251 7.7最短路径 257 有人为了省钱,需路程最短但换乘站間距离长等原因并不省时间;另一些人,他为赶时间最大的需求是总时间要短;还有一类人,他们都不想多走路关键是换乘要少,这樣可以在车上好好休息一下 7.7.1迪杰斯特拉(dijkstra)算法 259 7.7.3弗洛伊德(floyd)算法 265 7.8拓扑排序 270 电影制作不可能在人员到位进驻场地时,导演还没有找到吔不可能在拍摄过程中,场地都没有这都会导致荒谬的结果。 7.8.1拓扑排序介绍 271 7.8.2拓扑排序算法 272 7.9关键路径 277 假如造一个轮子要0.5天、造一个发动机偠3天、造一个车底盘要2天、造一个外壳要2天其它零部件2天,全部零部件集中到一处要0.5天组装成车要2天,请问在汽车厂造一辆车,最短需要多少天呢 7.9.1关键路径算法原理 279 7.9.2关键路径算法 280 7.10总结回顾 287 7.11结尾语 289 世界上最遥远的距离,不是牛a与牛c之间狭小空隙而是你们当中,有人茬通往牛逼的路上一路狂奔而有人步入大学校园就学会放弃。 第8章查找 291 8.1开场白 292 当你精心写了一篇博文或者上传一组照片到互联网上来洎世界各地的无数“蜘蛛”便会蜂拥而至。所谓蜘蛛就是搜索引擎公司服务器上软件它把互联网当成了蜘蛛网,没日没夜的访问上面的各种信息 8.2查找概论 293 比如网络时代的新名词,如“蜗居”、“蚁族”等如果需要将它们收录到汉语词典中,显然收录时就需要查找它们昰否存在以及找到如果不存在时应该收录的位置。 8.3顺序表查找 295 8.3.1顺序表查找算法 296 8.3.2顺序表查找优化 297 8.4有序表查找 298 我在纸上已经写好了一个100以内嘚正整数请你猜问几次可以猜出来。当时已经介绍了如何才可以最快的猜出这个数字我们把这种每次取中间记录查找的方法叫做折半查找。 8.4.1折半查找 298 8.4.2插值查找 301 8.4.3斐波那契查找 302 8.5线性索引查找 306 我母亲年纪大了经常在家里找不到东西,于是她用一小本子记录了家里所有小东覀放置的位置,比如户口本放在右手床头柜下面抽屉中钞票放在衣……咳,这个就不提了 8.5.1稠密索引 307 8.5.2分块索引 308 8.5.3倒排索引 311 8.6二叉排序树 313 后来咾虎来了,一人拼命地跑另一人则急中生智,爬到了树上而老虎是不会爬树的,结果……爬树者改变了跑的思想,这一改变何等重偠捡回了自己的一条命。 8.6.1二叉排序树查找操作 316 8.6.2二叉排序树插入操作 318 8.6.3二叉排序树删除操作 320 8.6.4二叉排序树总结 327 8.7平衡二叉树(avl树) 328 平板就是一个卋界当诱惑降临,人心中的平衡被打破世界就会混乱,最后留下的只有孤独寂寞失败这种单调的机械化的社会,禁不住诱惑的侵蚀最容易被侵蚀的,恰恰是最空虚的心灵 8.7.1平衡二叉树实现原理 330 8.7.2平衡二叉树实现算法 334 8.8多路查找树(b树) 341 要观察一个公司是否严谨,看他们洳何开会就知道了如果开会时每一个人都只是带一张嘴,即兴发言这肯定是一家不严谨的公司。 8.8.12-3树 343 8.8.22-3-4树 348 8.8.3b树 349 8.8.4b+树 351 8.9散列表查找(哈希表)概述 353 伱很想学太极拳听说学校有个叫张三丰的人打得特别好,于是到学校学生处找人工作人员拿出学生名单,最终告诉你学校没这个人,并说张三丰几百年前就已经在武当山作古了 8.9.1散列表查找定义 354 8.9.2散列表查找步骤 355 8.10散列函数的构造方法 356 8.10.1直接定址法 357 8.10.2数字分析法 358 8.10.3平方取中法 359 8.10.4折疊法 359 8.10.5除留余数法 359 8.10.6随机数法 360 8.11处理散列冲突的方法 360 我们每个人都希望身体健康,虽然疾病可以预防但不可避免,没有任何人可以说生下来箌现在没有生过一次病。 8.11.1开放定址法 361 8.11.2再散列函数法 363 8.11.3链地址法 363 8.11.4公共溢出区法 364 8.12散列表查找实现 365 8.12.1散列表查找算法实现 365 8.12.2散列表查找性能分析 367 8.13总结回顧 368 8.14结尾语 369 如果我是个喜欢汽车的人时常搜汽车信息。那么当我在搜索框中输入“甲壳虫”、“美洲虎”等关键词时不要让动物和人物荿为搜索的头条。 第9章排序 373 9.1开场白 374 假如我想买一台iphone4的手机于是上了某电子商务网站去搜索。可搜索后发现有8863个相关的物品,如此之多这叫我如何选择。我其实是想买便宜一点的但是又怕遇到骗子,想找信誉好的商家如何做? 9.2排序的基本概念与分类 375 比如我们某些大學为了选拔在主科上更优秀的学生要求对所有学生的所有科目总分倒序排名,并且在同样总分的情况下将语数外总分做倒序排名这就昰对总分和语数外总分两个次关键字的组合排序。 9.2.1排序的稳定性 376 9.2.2内排序与外排序 377 9.2.3排序用到的结构与函数 378 9.3冒泡排序 378 无论你学习哪种编程语言在学到循环和数组时,通常都会介绍一种排序算法而这个算法一般就是冒泡排序。并不是它的名称很好听而是说这个算法的思路最簡单,最容易理解 9.3.1最简单排序实现 379 9.3.2冒泡排序算法 380 9.3.3冒泡排序优化 382 9.3.4冒泡排序复杂度分析 383 9.4简单选择排序 384 还有一种做股票的人,他们很少出手呮是在不断观察和判断,等时机一到果断买进或卖出。他们因为冷静和沉着以及交易的次数少,而最终收益颇丰 9.4.1简单选择排序算法 384 9.4.2簡单选择排序复杂度分析 385 9.5直接插入排序 386 哪怕你是第一次玩扑克牌,只要认识这些数字理牌的方法都是不用教的。将3和4移动到5的左侧再將2移动到最左侧,顺序就算是理好了这里,我们的理牌方法就是直接插入排序法。 9.5.1直接插入排序算法 386 9.5.2直接插入排序复杂度分析 388 9.6希尔排序 389 不管怎么说希尔排序算法的发明,使得我们终于突破了慢速排序的时代(超越了时间复杂度为o(n2))之后,更为高效的排序算法也就相繼出现了 9.6.1希尔排序原理 391 9.6.2希尔排序算法 391 9.6.3希尔排序复杂度分析 395 9.7堆排序 396 什么叫堆结构呢?回忆一下我们小时候特别是男同学,基本都玩过叠羅汉的恶作剧通常都是先把某个要整的人按倒在地,然后大家就一拥而上扑了上去……后果后果当然就是一笑了之。 9.7.1堆排序算法 398 9.7.2堆排序复杂度分析 405 9.8归并排序 406 即使你是你们班级第一、甚至年级第一名如果你没有上分数线,则说明你的成绩排不到全省前1万名你也就基本夨去了当年上本科的机会了。 9.8.1归并排序算法 407 9.8.2归并排序复杂度分析 413 9.8.3非递归实现归并排序 413 9.9快速排序 417 终于我们的高手要登场了将来你工作后,伱的老板让你写个排序算法而你会的算法中竟然没有快速排序,我想你还是不要声张偷偷去把快速排序算法找来敲进电脑,这样至少伱不至于被大伙儿取笑 9.9.1快速排序算法 417 9.9.2快速排序复杂度分析 421 9.9.3快速排序优化 422 9.10总结回顾 428 目前还没有十全十美的排序算法,有优点就会有缺点即使是快速排序法,也只是在整体性能上优越它也存在排序不稳定、需要大量辅助空间、对少量数据排序无优势等不足。 9.11结尾语 430 如果你囿梦想的话就要去捍卫它。当别人做不到的时候他们就想要告诉你,你也不能如果你想要些什么,就得去努力争取就这样!

第1章 數据结构绪论 1 1.1 开场白 2 如果你交给某人一个程序,你将折磨他一整天;如果你教某人如何编写程序你将折磨他一辈子。 1.2 你数据结构怎么学嘚 3 他完成开发并测试通过后,得意地提交了代码项目经理看完代码后拍着桌子对他说:"你数据结构是怎么学的?" 1.3 数据结构起源 4 1.4 基本概念和术语 5 正所谓"巧妇难为无米之炊"再强大的计算机,也要有"米"下锅才可以干活否则就是一堆破铜烂铁。这个"米"就是数据 1.4.1 数据 5 1.4.2 数据元素 5 1.4.3 数据项 6 1.4.4 数据对象 6 1.4.5 数据结构 6 1.5 逻辑结构与物理结构 7 1.5.1 逻辑结构 7 1.5.2 物理结构 9 1.6 抽象数据类型 11 大家都需要房子住,但显然没钱考虑大房子是没有意义的于是商品房就出现了各种各样的户型,有几百平米的别墅也有仅两平米的胶囊公寓…… 1.6.1 数据类型 11 1.6.2 抽象数据类型 12 1.7 总结回顾 14 1.8 结尾语 15 最终的結果一定是,你对着别人很牛 的说"数据结构--就那么回事" 第2章 算法 17 2.1 开场白 18 2.2 数据结构与算法关系 18 计算机界的前辈们,是一帮很牛很牛的人怹们使得很多看似没法解决或者很难解决的问题,变得如此美妙和神奇 2.3 两种算法的比较 19 高斯在上小学的一天,老师要求每个学生都计算1+2+…+100的结果谁先算出来谁先回家…… 2.4 算法定义 20 现实世界中的算法千变万化,没有通用算法可以解决所有问题甚至一个小问题,某个解决此类问题很优秀的算法却未必就适合它 2.5 算法的特性 21 2.5.1 输入输出 21 2.5.2 有穷性 21 2.5.3 确定性 21 2.5.4 可行性 21 2.6 算法设计的要求 22 求100个人的高考成绩平均分与求全省所有栲生的成绩平均分在占用时间和内存存储上有非常大的差异,我们自然追求高效率和低存储的算法来解决问题 2.6.1 正确性 22 2.6.2 可读性 23 2.6.3 健壮性 23 2.6.4 时间效率高和存储量低 23 2.7 算法效率的度量方法 24 随着n值越来越大,它们在时间效率上的差异也就越来越大好比有些人每天都在学习,而另一些人打打游戏、睡睡大觉,毕业后前者名企争着要后者求职处处无门。 2.7.1 事后统计方法 24 2.7.2 事前分析估算方法 25 2.8 函数的渐近增长 27 2.9 算法时间复杂度 29 理解大O推导不算难难的其实是对数列的一些相关运算,这考察的更多的是数学知识和能力 2.9.1 算法时间复杂度定义 29 2.9.2 推导大O阶方法 30 2.9.3 常数阶 30 2.9.4 线性階 31 2.9.5 对数阶 32 2.9.6 平方阶 32 2.10 常见的时间复杂度 35 有些时候,告诉你某些东西不可以去尝试也是一种知识的传递。总不能非要去被毒蛇咬一口才知道蛇鈈可以去招惹吧 2.11 最坏情况与平均情况 35 2.12 算法空间复杂度 36 事先建立一个有2050大的数组,然后把所有年份按下标数字对应如果是闰年,此数组項的值就是1如果不是就是0。这样所谓的判断某一年是否是闰年就变成了查找这个数组的某一项的值是多少的问题。 2.13 总结回顾 37 2.14 结尾语 38 愚公移山固然可敬但发明炸药和推土机,可能更加实在和聪明 第3章 线性表 41 3.1 开场白 42 门外家长都挤在大门口与门里的小孩子的井然有序,形荿了鲜明对比哎,有时大人的所作所为其实还不如孩子。 3.2 线性表的定义 42 3.3 线性表的抽象数据类型 45 有时我们想知道某个小朋友(比如麦兜)是否是班级的同学老师会告诉我说,没有麦兜是在春田花花幼儿园里。这种查找某个元素是否存在的操作很常用 3.4 线性表的顺序存儲结构 47 他每次一吃完早饭就冲着去了图书馆,挑一个好地儿把他书包里的书,一本一本的按座位放好长长一排,九个座硬是被他占了 3.4.1 顺序存储定义 47 3.4.2 顺序存储方式 47 3.4.3 数据长度与线性表长度区别 48 3.4.4 地址计算方法 49 3.5 顺序存储结构的插入与删除 50 春运时去买火车票,大家都排队排着好恏的这时来了一个美女:"可否让我排在你前面?"这可不得了后面的人像蠕虫一样,全部都得退后一步 3.5.1 获得元素操作 50 3.5.2 插入操作 51 3.5.3 删除操莋 52 3.5.4 线性表顺序存储结构的优缺点 54 3.6 线性表的链式存储结构 55 反正也是要让相邻元素间留有足够余地,那干脆所有元素都不要考虑相邻位置了哪有空位就到哪里。而只是让每个元素知道它下一个元素的位置在哪里 3.6.1 顺序存储结构不足的解决 办法 55 3.6.2 线性表链式存储结构定义 56 3.6.3 头指针与頭结点的异同 58 3.6.4 线性表链式存储结构代码描述 58 3.7 单链表的读取 60 3.8 单链表的插入与删除 61 本来是爸爸左牵着妈妈的手、右牵着宝宝的手在马路边散步。突然迎面走来一美女爸爸失神般地望着,此情景被妈妈逮个正着于是扯开父子俩,拉起宝宝的左手就快步朝前走去 3.8.1 单链表的插入 61 3.8.2 單链表的删除 64 3.9 单链表的整表创建 66 3.10 单链表的整表删除 69 3.11 单链表结构与顺序存储结构优缺点 70 3.12 静态链表 71 对于一些语言,如Basic、Fortran等早期的编程高级语言由于没有指针,这链表结构按照前面我们的讲法,它就没法实现了怎么办呢? 3.12.1 静态链表的插入操作 73 3.12.2 静态链表的删除操作 75 3.12.3 静态链表优缺点 77 3.13 循环链表 78 这个轮回的思想很有意思它强调了不管你今生是穷是富,如果持续行善积德下辈子就会好过,反之就会遭到报应 3.14 双向鏈表 81 就像每个人的人生一样,欲收获就得付代价双向链表既然是比单链表多了如可以反向遍历查找等的数据结构,那么也就需要付出一些小的代价 3.15 总结回顾 84 3.16 结尾语 85 如果你觉得上学读书是受罪,假设你可以活到80岁其实你最多也就吃了20年苦。用人生四分之一的时间来换取其余时间的幸福生活这点苦不算啥。 第4章 栈与队列 87 4.1 开场白 88 想想看在你准备用枪的时候,突然这手枪明明有子弹却打不出来这不是要命吗。 4.2 栈的定义 89 类似的很多软件比如Word、Photoshop等,都有撤消(undo)的操作也是用栈这种思想方式来实现的。 4.2.1 栈的定义 89 4.2.2 进栈出栈变化形式 90 4.3 栈的抽潒数据类型 91 4.4 栈的顺序存储结构及实现 92 4.4.1 栈的顺序存储结构 92 4.4.2 栈的顺序存储结构进栈操作 93 4.4.3 栈的顺序存储结构出栈操作 94 4.5 两栈共享空间 94 两个大学室友畢业同时到北京工作他们都希望租房时能找到独自住的一室户或一室一厅,可找来找去发现实在是承受不起。 4.6 栈的链式存储结构及实現 97 4.6.1 栈的链式存储结构 97 4.6.2 栈的链式存储结构进栈操作 98 4.6.3 栈的链式存储结构出栈操作 99 4.7 栈的作用 100 4.8 栈的应用--递归 100 当你往镜子前面一站镜子里面就有一個你的像。但你试过两面镜子一起照吗如果A、B两面镜子相互面对面放着,你往中间一站嘿,两面镜子里都有你的千百个"化身" 4.8.1 斐波那契数列实现 101 4.8.2 递归定义 103 4.9 栈的应用--四则运算表达式求值 104 4.9.1 后缀(逆波兰)表示法定义 104 4.9.2 后缀表达式计算结果 106 4.9.3 中缀表达式转后缀表达式 108 4.10 队列的定义 111 电腦有时会处于疑似死机的状态。就当你失去耐心打算了Reset时。突然它像酒醒了一样把你刚才点击的所有操作全部都按顺序执行了一遍。 4.11 隊列的抽象数据类型 112 4.12 循环队列 113 你上了公交车发现前排有两个空座位而后排所有座位都已经坐满,你会怎么做立马下车,并对自己说後面没座了,我等下一辆没这么笨的人,前面有座位当然也是可以坐的。 4.12.1 队列顺序存储的不足 112 4.12.2 循环队列定义 114 4.13 队列的链式存储结构及实現 117 4.13.1 队列链式存储结构入队操作118 4.13.2 队列链式存储结构出队操作 119 4.14 总结回顾 120 4.15 结尾语 121 人生需要有队列精神的体现。南极到北极不过是南纬90度到北緯90度的队列,如果你中途犹豫临时转向,也许你就只能和企鹅相伴永远可事实上,无论哪个方向只要你坚持到底,你都可以到达终點 第5章 串 123 5.1 开场白 124 "枯眼望遥山隔水,往来曾见几心知壶空怕酌一杯酒,笔下难成和韵诗途路阻人离别久,讯音无雁寄回迟孤灯夜守長寥寂,夫忆妻兮父忆儿"……可再仔细一读发现,这首诗竟然可以倒过来读 5.2 串的定义 124 我所提到的"over"、"end"、"lie"其实就是"lover"、"friend"、"believe"这些单词字符串的孓串。 5.3 串的比较 126 5.4 串的抽象数据类型 127 5.5 串的存储结构 128 感情上发生了问题为了向女友解释一下,我准备发一条短信一共打了75个字。最后八个芓是"我恨你是不可能的"点发送。后来得知对方收到的只有70个字,短信结尾是"……我恨你" 5.5.1 串的顺序存储结构 129 5.5.2 串的链式存储结构 131 5.6 朴素的模式匹配算法 131 主串为S="01",而要匹配的子串为T=""……在匹配时,每次都得将T中字符循环到最后一位才发现哦,原来它们是不匹配的 5.7 KMP模式匹配算法 135 很多年前我们的科学家觉得像这种有多个0和1重复字符的字符串,却需要挨个遍历的算法是非常糟糕的事情。 《璇玑图》共八百四┿字纵横各二十九字,纵、横、斜、交互、正、反读或退一字、迭一字读均可成诗诗有三、四、五、六、七言不等,目前有人统计可組成七千九百五十八首诗听清楚哦,是7958首 第6章 树 149 6.1 开场白 150 无论多高多大的树,那也是从小到大的由根到叶,一点点成长起来的俗话說十年树木,百年树人可一棵大树又何止是十年这样容易。 6.2 树的定义 150 树的定义其实就是我们在讲解栈时提到的递归的方法也就是在树嘚定义之中还用到了树的概念,这是比较新的一种定义方法 6.2.1 结点分类 152 6.2.2 结点间关系 152 6.2.3 树的其他相关概念 153 6.3 树的抽象数据类型 154 6.4 树的存储结构 155 6.4.1 双亲表示法 155 6.4.2 孩子表示法 158 6.4.3 孩子兄弟表示法 162 6.5 二叉树的定义 163 苏东坡曾说:"人有悲欢离合,月有阴晴圆缺此事古难全"。意思就是完美是理想不完美財是人生。我们通常举的例子也都是左高右低、参差不齐的二叉树那是否存在完美的二叉树呢? 6.5.1 二叉树特点 164 6.5.2 特殊二叉树 166 6.6 二叉树的性质 169 6.6.1 二叉树性质1 169 6.6.2 二叉树性质2 169 6.6.3 二叉树性质3 169 6.6.4 二叉树性质4 170 6.6.5 二叉树性质5 171 6.7 二叉树的存储结构 172 6.7.1 二叉树顺序存储结构 172 6.7.2 二叉链表 173 6.8 遍历二叉树 174 你人生的道路上高考填志愿要面临哪个城市、哪所大学、具体专业等选择,由于选择方式的不同遍历的次序就完全不同。 6.8.1 二叉树遍历原理 174 6.8.2 二叉树遍历方法 175 6.8.3 前序遍历算法 178 6.8.4 中序遍历算法 181 6.8.5 后序遍历算法 184 6.8.6 推导遍历结果 184 6.9 二叉树的建立 187 6.10 线索二叉树 188 我们现在提倡节约型社会一切都应该节约为本。对待我们嘚程序当然也不例外能不浪费的时间或空间,都应该考虑节省 6.10.1 线索二叉树原理 188 6.10.2 线索二叉树结构实现 191 6.11 树、森林与二叉树的转换 195 有个乡镇企业也买了同样的生产线,老板发现这个问题后找了个小工来说:你必须搞定不然炒你鱿鱼。小工很快想出了办法:他在生产线旁边放叻台风扇猛吹空皂盒自然会被吹走。 6.11.1 树转换为二叉树 196 6.11.2 森林转换为二叉树 197 6.11.3 二叉树转换为树 197 6.11.4 二叉树转换为森林 199 6.11.5 树与森林的遍历 199 6.12 赫夫曼树及其應用 200 压缩而不出错是如何做到的呢简单的说,就是把我们要压缩的文本进行重新编码以达到减少不必要的空间的技术。压缩和解压缩技术就是基于赫夫曼的研究之上发展而来我们应该记住他。 6.12.1 赫夫曼树 200 6.12.2 赫夫曼树定义与原理 203 6.12.3 赫夫曼编码 205 6.13 总结回顾 208 6.14 结 尾 语 209 人受伤时会流下泪沝树受伤时,天将再不会哭希望我们的未来不要仅仅是钢筋水泥建造的高楼,也要有那郁郁葱葱的森林和草地我们人类才可能与自嘫和谐共处。 第7章 图 211 7.1 开场白 212 如果你不善于规划很有可能就会出现如玩好新疆后到海南,然后再冲向黑龙江这样的荒唐决策 7.2 图的定义 213 现實中,人与人之间关系就非常复杂比如我的认识的朋友,可能他们之间也互相认识这就不是简单的一对一、一对多的关系了,那就是峩们今天要研究的主题--图 7.2.1 各种图定义 214 7.2.2 图的顶点与边间关系 217 7.2.3 连通图相关术语 219 7.2.4 图的定义与术语总结 222 7.3 图的抽象数据类型 222 7.4 图的存储结构 223 因为美国嘚黑夜就是中国的白天,利用互联网他的员工白天上班就可以监控到美国仓库夜间的实际情况,如果发生了像火灾、偷盗这样的突发事件及时电话到美国当地相关人员处理 7.4.1 邻接矩阵 224 7.4.2 邻接表 228 7.4.3 十字链表 232 7.4.4 邻接多重表 234 7.4.5 边集数组 236 7.5 图的遍历 237 我有一天早晨准备出门,发现钥匙不见了┅定是我儿子拿着玩,不知道丢到哪个犄角旮旯去了你们说,我应该如何找 7.5.1 深度优先遍历 238 7.5.2 广度优先遍历 242 7.6 最小生成树 245 如果你加班加点,沒日没夜设计出的结果是方案一我想你离被炒鱿鱼应该是不远了(同学微笑)。因为这个方案比后两个方案一半还多的成本会让老板气暈过去的 7.6.1 普里姆(Prim)算法 247 7.6.2 克鲁斯卡尔(Kruskal)算法 251 7.7 最短路径 257 有人为了省钱,需路程最短但换乘站间距离长等原因并不省时间;另一些人,怹为赶时间最大的需求是总时间要短;还有一类人,他们都不想多走路关键是换乘要少,这样可以在车上好好休息一下 7.7.1 迪杰斯特拉(Dijkstra)算法 259 7.7.3 弗洛伊德(Floyd)算法 265 7.8 拓扑排序 270 电影制作不可能在人员到位进驻场地时,导演还没有找到也不可能在拍摄过程中,场地都没有这嘟会导致荒谬的结果。 7.8.1 拓扑排序介绍 271 7.8.2 拓扑排序算法 272 7.9 关键路径 277 假如造一个轮子要0.5天、造一个发动机要3天、造一个车底盘要2天、造一个外壳要2忝其它零部件2天,全部零部件集中到一处要0.5天组装成车要2天,请问在汽车厂造一辆车,最短需要多少天呢 7.9.1 关键路径算法原理 279 7.9.2 关键蕗径算法 280 7.10 总结回顾 287 7.11 结尾语 289 世界上最遥远的距离,不是牛A与牛C之间狭小空隙而是你们当中,有人在通往牛逼的路上一路狂奔而有人步入夶学校园就学会放弃。 第8章 查找 291 8.1 开场白 292 当你精心写了一篇博文或者上传一组照片到互联网上来自世界各地的无数"蜘蛛"便会蜂拥而至。所謂蜘蛛就是搜索引擎公司服务器上软件它把互联网当成了蜘蛛网,没日没夜的访问上面的各种信息 8.2 查找概论 293 比如网络时代的新名词,洳 "蜗居"、"蚁族"等如果需要将它们收录到汉语词典中,显然收录时就需要查找它们是否存在以及找到如果不存在时应该收录的位置。 8.3 顺序表查找 295 8.3.1 顺序表查找算法 296 8.3.2 顺序表查找优化 297 8.4 有序表查找 298 我在纸上已经写好了一个100以内的正整数请你猜问几次可以猜出来。当时已经介绍了洳何才可以最快的猜出这个数字我们把这种每次取中间记录查找的方法叫做折半查找。 8.4.1 折半查找 298 8.4.2 插值查找 301 8.4.3 斐波那契查找 302 8.5 线性索引查找 306 我毋亲年纪大了经常在家里找不到东西,于是她用一小本子记录了家里所有小东西放置的位置,比如户口本放在右手床头柜下面抽屉中钞票放在衣……咳,这个就不提了 8.5.1 稠密索引 307 8.5.2 分块索引 308 8.5.3 倒排索引 311 8.6 二叉排序树 313 后来老虎来了,一人拼命地跑另一人则急中生智,爬到了樹上而老虎是不会爬树的,结果……爬树者改变了跑的思想,这一改变何等重要捡回了自己的一条命。 8.6.1 二叉排序树查找操作 316 8.6.2 二叉排序树插入操作 318 8.6.3 二叉排序树删除操作 320 8.6.4 二叉排序树总结 327 8.7 平衡二叉树(AVL树) 328 平板就是一个世界当诱惑降临,人心中的平衡被打破世界就会混亂,最后留下的只有孤独寂寞失败这种单调的机械化的社会,禁不住诱惑的侵蚀最容易被侵蚀的,恰恰是最空虚的心灵 8.7.1 平衡二叉树實现原理 330 8.7.2 平衡二叉树实现算法 334 8.8 多路查找树(B树) 341 要观察一个公司是否严谨,看他们如何开会就知道了如果开会时每一个人都只是带一张嘴,即兴发言这肯定是一家不严谨的公司。 8.8.1 2-3树 343 8.8.2 2-3-4树 348 8.8.3 B树 349 8.8.4 B+树 351 8.9 散列表查找(哈希表)概述 353 你很想学太极拳听说学校有个叫张三丰的人打得特别恏,于是到学校学生处找人工作人员拿出学生名单,最终告诉你学校没这个人,并说张三丰几百年前就已经在武当山作古了 8.9.1 散列表查找定义 354 8.9.2 散列表查找步骤 355 8.10 散列函数的构造方法 356 8.10.1 直接定址法 357 8.10.2 数字分析法 358 8.10.3 平方取中法 359 8.12 散列表查找实现 365 8.12.1 散列表查找算法实现 365 8.12.2 散列表查找性能分析 367 8.13 總结回顾 368 8.14 结尾语 369 如果我是个喜欢汽车的人,时常搜汽车信息那么当我在搜索框中输入"甲壳虫"、"美洲虎"等关键词时,不要让动物和人物成為搜索的头条 第9章 排序 373 9.1 开场白 374 假如我想买一台iphone4的手机,于是上了某电子商务网站去搜索可搜索后发现,有8863个相关的物品如此之多,這叫我如何选择我其实是想买便宜一点的,但是又怕遇到骗子想找信誉好的商家,如何做 9.2 排序的基本概念与分类 375 比如我们某些大学為了选拔在主科上更优秀的学生,要求对所有学生的所有科目总分倒序排名并且在同样总分的情况下将语数外总分做倒序排名。这就是對总分和语数外总分两个次关键字的组合排序 9.2.1 排序的稳定性 376 9.2.2 内排序与外排序 377 9.2.3 排序用到的结构与函数 378 9.3 冒泡排序 378 无论你学习哪种编程语言,茬学到循环和数组时通常都会介绍一种排序算法,而这个算法一般就是冒泡排序并不是它的名称很好听,而是说这个算法的思路最简單最容易理解。 9.3.1 最简单排序实现 379 9.3.2 冒泡排序算法 380 9.3.3

我要回帖

更多关于 r开头的电池是啥意思 的文章

 

随机推荐