name _1=“大黑” name _2=“小黑” ·思考:以上每个变量名可以保存一个小狗名字?

我有个同学叫胡超,大家叫他“小黑鼠”,他长得黑,像老鼠;速度如风,像老鼠;个子小,像老鼠。

阿鼠长得很黑。一天下课,他躲在一个小黑角落,我找了半天也没有找到,于是大喊起来:“小胡超,你快出来!”突然,我脚踩在一个软绵的东西上,我往下一看,原来是阿鼠——胡超的脚,他正躲在一个黑角落,我都看不清他的样子,我捧腹大笑说:“你非洲人啊!躲在这里都认不出来了。”

阿鼠跑步速度很快。一次我们下课玩穿越,他一知道谁是鬼,就以比风还快的速度跑向栏杆,侧翻了过去,而此时,其它人也包括我,还在一点一点的往栏杆口走去,我在旁边一边笑一边说:“你性子好急呀!”他说:“唉,这叫跑步快!”

他个子很小。一天,我和他在楼下玩,一位高年级的同学惊奇地问:“一年级的学生怎么在这儿?”他瞪着眼睛生气地说道:“我都三年级了,谁说我一年级啊?”以后高年级同学每次见到他,都会说:“一年级小屁孩。”唉!都是个子小惹的祸。

这就是我的朋友胡超,他可真是只可爱的小老鼠。

我有一个小朋友叫高雪菲,我们都叫她小猫,她长得有一点偏高,但是爱干净,像小猫;爱臭美,像小猫;速度快,像小猫。

阿猫爱干净。有一次,我吃东西的时候,一不小心把油滴在了她裙子上,她用纸巾擦了擦裙子上的油,擦了之后就不怎么明显了,我心想应该不要紧吧!只见她额头成了“川”字形,对我怒吼道:“陪我裙子,不然,我就不跟你做朋友了。”看了他的表情,我害怕极了。原来,他这么爱干净呀!我再也不敢把她的衣服弄脏了。

阿猫很爱美。今天阿猫穿了一件非常漂亮的衣服,还带着一个皇冠呢!走起路来两边的小辫子也有节奏地一甩一甩,看上去就像一个漂亮的公主。

阿猫跑步速度很快。今天上体育课,我们班和她们班同时举行20米的赛道短跑。我在班上跑步算快的了,用了1分25秒,阿猫却只用了58秒,是她们班跑得最快的同学了。我们体育老师说:“跑得真快呀,她笑了笑!”

于是,我轻声说:“好可爱的一只小猫啊!”

说完,我和阿猫都大笑起来。

我有一个同学叫胡宇谦,我们都叫他“大黑牛”。勤奋学习,像黑牛;跑步快,像黑牛;吃得多,也像黑牛。

黑牛学习很好。有一次,刚上课,班里面有人在玩,有人在讲话,只有阿牛一个人端端正正地坐着看书在。就在这时,数学老师来了,大家好像还没看到老师已经站在门口了,继续说笑。老师生气极了,大发雷霆,布置了很多作业让我们做,大家都心不甘情不愿地叹气,只有阿牛默不作声,很快就把作业做完了。

大黑牛跑步很快。有一次,学校要举行跑步比赛,我问:“大黑牛,你参加吗?”大黑牛说:“我当然参加!”到了比赛那一天,大黑牛和别人班的同学比赛跑步,得了第一名。最后的总决赛时,我们班所有的人都给大黑牛加油,大黑牛拿了这次跑步比赛的总冠军。

最有趣的数黑牛饮食的时候了。有一天,我去扔垃圾,听到一种“嗯嗯”的声音,原来是大黑牛在吃饭。我走过去,看见了大黑牛正狼吞虎咽地在吃饭,我忍不住说:“你这个牛肚,能装下这么多,也不怕撑着。”大黑牛冲我憨憨地笑了。

这就是我的大黑牛朋友。

我有一个哥哥叫刘铭哲,我们都叫他“猩猩”。他长得很强壮,但脾气不好,像猩猩;他很灵活,也像猩猩。

猩猩哥哥很暴躁,他还会打人,最喜欢打的人就是我了,每次打我,他还找借口说:“我是在帮你练铁头功。”我跳起来生气地对他说:“你是在打我不是在帮我。”哥哥听完我的话,更生气了,提起拳头就捶桌子,把我快吓死了。从此以后,我再也不敢说他了。

猩猩哥哥很灵活。有一次,我们一起去上学,在路上猩猩哥哥要耍他的翻墙技术,我摇了摇头,不相信他能做到,只听见咔嚓咔嚓的声音,一见他已经翻过去了,他的技术可真是了得。后来我拉住哥哥对他说:“你这么棒以后一定能成为一个体育健将!”他得意洋洋地笑了起来。

我的猩猩哥哥,一个跟猩猩一样既暴躁又可爱的哥哥,你喜欢他吗?

我有一个同学叫曾乐颜,我们给她取了一个外号叫小猫。她爱干净像小猫;安静像小猫;爱思考也像小猫。

小猫很爱干净,一个夏天的中午,曾乐颜在吃冰棍,突然旁边闪过一个人,把她的冰棍撞掉了,正好有一点汁落到了小猫的身上。小猫说:“谁作文/干的,那就帮我把衣服洗干净。”可真是爱干净啊,这一点,哪看得出来啊!

小猫很喜欢安静。有一个下午,刚上完语文课,下一节课的老师还没来,教室里的值日生忙都忙不过来,可是小猫却安安静静地坐在那里,见还没到上课时间,她便走出了教室,嘴里还不停地说:“吵死了,吵死了……”都不知道她念叨了多少次。

小猫很爱思考,在一个阳光明媚的上午,数学老师出了一道题让我们回家思考,可是小猫中午时已经知道了答案,下午到校后,小猫把答案告诉了她的朋友。估计她从放学到回家吃饭,一路上都在思考。

这就是我的小猫同学,可爱吧?

我有一个同学他叫柳岱,我们都叫他“小狗”。他很聪明,像小狗;他很爱帮助人,像小狗;他很正义,像小狗。

小狗同学很聪明。星期三的下午,刘子翔同学一直在思考一道数学题,小狗同学看见了就飞奔过去问道:“下课了。你怎么不和我们一起去玩呢?”刘子翔叹了口气说:“唉!我昨天的家庭昨天没有带回去,今天要补起来,可是有一道题我怎么也算不出来。”小狗同学笑了笑说:“我来告诉你吧!”小狗同学耐心地把解题步骤讲给刘子翔听,很快就完成了这道难题。

小狗同学很爱帮助人。星期五的一个下午,老师给我们布置了课堂作业,刘宇轩同学的钢笔写到一半时没有墨水了,小狗同学急忙从书包里拿出了一瓶墨水递给刘宇轩,刘宇轩感激地说:“太谢谢你了。”小狗同学摸摸后脑勺,不好意思说:“不用谢,这都是我们同学之间应该做的。”

小狗同学很有正义感。一天下午,小狗同学正在和我们一起玩游戏,我说:“一二三,木头人。”大家都按照游戏规则原地不动了。这时,小狗同学看见一个高年级同学正在欺负一个女生。小狗同学不顾违反游戏规则,跑过去对那位同学说:“你怎么可以欺负女生呢?我要带你去老师那里。”柳岱看起来那么瘦小,没想到力气那么大,一下子就把那个男同学拽到办公室去了。

这就是我们班的小狗同学,我们都很喜欢他。

篇七:我的“猴王”同学

我有一个同学叫陈宇航,我们都叫他“猴王”。他个子高高的,但非常灵活,跑步很快,是大家的开心果。

猴王是个爱捣蛋的家伙。有一次下课时,我们班的大胖子宛传宗要和猴王单挑。决斗开始了!宛传宗狂妄地说:“你这只臭猴子,还敢和我斗!”说完就朝猴王挥过来一拳。猴王灵机一动,往地上一蹲,躲开了这一拳,结果宛传宗太用力了,还没反应过来,就一拳头打到了墙上,疼得“哇哇”只叫。

猴王跑步非常快。有一次,学校举行快乐体育节,猴王参加了50米接力赛。比赛开始了,接力棒传到猴王手里时,他们这一组已经落后很多了,只见猴王飞一般地冲过去拿住接力棒,向前方跑去,不到10秒,猴王就到达了终点。可猴王还不满意,说道:“我要是用尽全力,只要三秒就可以跑过来的。”大家都知道,他在吹牛。

猴王也非常灵活哦!有一次,班上一群男生围攻猴王,他们有的打一拳,有的踢一脚,眼看猴王要招架不住了,我们都为他捏了一把汗,可是猴王一点也不害怕,左躲一下右躲一下,很快就逃离了“敌人”的“包围圈”。

猴王可真是个调皮的人呀!

我有一个同学叫曾子卓,我们都叫他小猴子。他很会爬树,像猴子;他很聪明,像猴子;他跳得很高,像猴子。

小猴很会爬树。一天,我们几个小伙伴一起在操场上玩。小猴提议说:“我们来比赛爬树吧!”大家正想找点好玩的事情做呢,于是都举双手赞成了。我们一起来到一棵大树下,比赛开始啦!每个人都奋力向上爬,生怕落后了,可是我们用尽了所有的力气,才爬了一点点。只有小猴三下五除二就爬到了树顶。小猴得意地说:“我厉害吧?哈哈!”

小猴也非常聪明。每次考试都拿第一名,作业也经常是一百分,所以老师选他当班长。有一次,我和小猴一起去打乒乓球,可是到达场地后才发现乒乓球台已经占满了,我失望地说:“唉,看来今天我们打不成了。”小猴笑了笑,说:“别担心,看我的。”只见小猴走到乒乓球台旁,有礼貌地说:“我们可以和你们一起打吗?我们两人一组还可以比赛呢!”没想到对方高兴地答应了。小猴真聪明呀!

小猴不仅很会爬树,跳高水平也是一流的。有一次运动会,小猴参加了跳高比赛。我们都来给小猴加油助威,只见小猴轻轻松松向上一跃,就跳过了一米,旁边的裁判员都为他喝彩。看来小猴没有吹牛,他真的可以跳这么高呀!

每个大型网络游戏都有其内部文化,《星际战甲》也不例外,里面的游戏专业术语用起来非常方便快捷,但这些对刚入门的萌新而言可难理解多了,有时候看着聊天框只能一头雾水,下面就给大家带来星际战甲游戏术语图文大全。

遗迹中随机出现的龙门]宝库,随机需要一种4K钥匙开启(刷4K推荐遗迹歼灭,遗迹歼灭钥匙在商城-》装备-》钥匙及采集器列表内购买设计图,然后制造钥匙);刷4K需要4个人组队,分别带上4种不同的4K钥匙去遗迹歼灭刷图

打开4K龙门宝库的钥匙,共4种,在商城→装备→装备列表内购买设计图,然后制造钥匙,制造完成后在军械库,消耗品物品栏内携带上才能生效四种钥匙携带后会给玩家带来一种负面BUFF效果:残血龙匙=扣除大量血上限、腐朽龙匙扣除大量护盾上限、虚弱龙匙=攻击伤害大幅下降、束缚龙匙=移动大幅减速,用掉或取下钥匙后负面BUFF消失。

遗迹简称OD,神殿简称T,生存任务简称S、防御任务简称D、移动防御任务简称MD、歼灭任务简称E、捕获任务简称C、拦截任务简称I ;因此组合在一起,神殿4防御=T4D ;遗迹生存=ODS。

大型8人RIAD副本《复仇法则》,在商城-》装备-》钥匙及采集器列表内购买设计图,然后制造钥匙。

谷神星拦截;装备毕业后练级最快的地方。

海王星挖掘;刷R5最快的地方;还可以刷分裂系列。

地球挖掘;初期必刷备MOD卡的最佳选择。

倪神星,黑暗星区防御,阿卡德;初期刷钱、练级的首选。

黑暗星区挖掘,黑暗星区防御;刷各种星球材料的首选。

G系——克隆尼帝国,C系——科普斯商会,I系——感染者。

天王星拦截;装备毕业后刷杆子最快的地方。

随机出现的G系克隆尼帝国与C系科普斯商会对抗任务,玩家选择帮助一边打另一边打5次歼灭任务后获得相应的奖励。注意如果你帮G系打了3次以后再帮C系打一次结果就会变成你帮G系打了2次,因此不能做二五仔。

1、3G佬=格鲁斯三人组

CG大战中帮助C系打G系完成以后,你会收到3G佬的情书,并且标记你,在个人档案中可以查看被标记,在打G系的地图中,如果你的战斗力低于1000 (个人经验,具体数字未知), 3G佬会随机乱入地图追杀你。

干掉他们会有几率获得神经节点/天赋/分裂弹头/地狱弹膛弹药分裂/布拉克总图/布拉克枪管/布拉克枪机等物品。

干掉他们或者你被他们干掉以后标记消失,需重打CG大战获取标记;你被他们打死会被3G佬装上蛔虫装置,降低你的战甲基础属性。

在新手任务可以获得蛔虫装置设计图,制造后消除蛔虫装置。

CG大战中帮助G系打C系完成以后,你会收到阿拉德的情书,并且标记你,在个人档案中可以查看被标记。在打G系的地图中,如果你的战斗力低于1000(个人经验,具体数字末知),小白会随机乱入地图追杀你。

干掉他会有几率获得迪特隆总图/迪特隆枪管/迪特隆枪机等物品。

它或者被它干掉以后标记消失,需重打CG大战获取标记。

TENNO们曾经的教官, 最强的TENNO。完成各星球的刺杀BOSS任务后,你会收到小黑的情书,并且标记你,在个人档案中可以查看被标记,在打绝大多数的地图中,如果你的战斗力低于1000(个人经验,具体数字未知),小黑会随机乱入地图追杀你。

干掉他会有几率获得恐惧总图/绝望总图/憎恨总图/盲目正义/果断裁决等物品。

干掉他或者你被他干掉以后标记消失。, 需重打刺杀任务获取标记。

莱西克里尔中尉,火卫-刺杀boss之一,谷神星刺杀boss。

刚出场丑丑的那个。沃尔上尉,水星刺杀BOSS ,神殿4乱入boss。

四、MOD=卡=振幅晶体类

光环卡“腐蚀投射”;扒皮队,全队4个人都装备“腐蚀投射”。

5稀有(金色)融合核心。

在军械库选择任意4张MOD合成,得到一张随机种类的mod。使用同种级别的mod合成,容易出同级别的mod。每次合成根据使用的素材mod级别,消耗等额星币。例如: 4张金卡合成,消耗36000星币。初期缺钱请勿手残玩四合一,后期钱多有余再玩!

因为简化和飞驰的专业一样都是+效率。所以同时装备两样俗称双简化。

聚精会神+盲怒+瞬时坚毅。

持久力+心智偏狭+百折不挠。

每件装备的每一 个mod卡槽都拥有极性,该卡槽装上对应极性的mod卡则消耗容量减半;反之加倍。

武器/战甲/守护/库伯使用"塑形块”改变某一个mod卡槽极性,使用后该装备变回0级,重新练满30级后可以再进行极化。多次有规划的极化能够使装备装_上更多高级mod卡,使之强化。

在讨论红黑树的插入操作之前必须要明白,任何一个即将插入的新结点的初始颜色都为红色。这一点很容易理解,因为插入黑点会增加某条路径上黑结点的数目,从而导致整棵树黑高度的不平衡。但如果新结点父结点为红色时(如图2所示),将会违返红黑树性质:一条路径上不能出现相邻的两个红色结点。这时就需要通过一系列操作来使红黑树保持平衡。

为了清楚地表示插入操作以下在结点中使用“新”字表示一个新插入的结点;使用“父”字表示新插入点的父结点;使用“叔”字表示“父”结点的兄弟结点;使用“祖”字表示“父”结点的父结点。插入操作分为以下几种情况:

如图3所示,如果新点的父结点为黑色结点,那么插入一个红点将不会影响红黑树的平衡,此时插入操作完成。红黑树比AVL树优秀的地方之一在于黑父的情况比较常见,从而使红黑树需要旋转的几率相对AVL树来说会少一些。

如果新点的父结点为红色,这时就需要进行一系列操作以保证整棵树红黑性质。如图3所示,由于父结点为红色,此时可以判定,祖父结点必定为黑色。这时需要根据叔父结点的颜色来决定做什么样的操作。青色结点表示颜色未知。由于有可能需要根结点到新点的路径上进行多次旋转操作,而每次进行不平衡判断的起始点(我们可将其视为新点)都不一样。所以我们在此使用一个蓝色箭头指向这个起始点,并称之为判定点。

当叔父结点为红色时,如图4所示,无需进行旋转操作,只要将父和叔结点变为黑色,将祖父结点变为红色即可。但由于祖父结点的父结点有可能为红色,从而违反红黑树性质。此时必须将祖父结点作为新的判定点继续向上进行平衡操作。

需要注意,无论“父”在“叔”的左边还是右边,无论“新”是“父”的左孩子还是右孩子,它们的操作都完全一样。

当叔父结点为黑色时,需要进行旋转,以下图示了所有的旋转可能

可以观察到,当旋转完成后,新的旋转根全部为黑色,此时不需要再向上回溯进行平衡操作,插入操作完成。需要注意,上面四张图的“叔”、“1”、“2”、“3”结点有可能为黑哨兵结点。

其实红黑树的插入操作不是很难,甚至比AVL树的插入操作还更简单些。但删除操作就远远比AVL树复杂得多,下面就介绍红黑树的删除操作。

红黑树本身是一棵二叉查找树,它的删除和二叉查找树的删除类似。首先要找到真正的删除点,当被删除结点n存在左右孩子时,真正的删除点应该是n的中序遍在前驱,关于这一点请复习二叉查找树的删除。如图9所示,当删除结点20时,实际被删除的结点应该为18,结点20的数据变为18

所以可以推断出,在进行删除操作时,真正的删除点必定是只有一个孩子或没有孩子的结点。而根据红黑树的性质可以得出以下两个结论:

1、 删除操作中真正被删除的必定是只有一个红色孩子或没有孩子的结点

2、 如果真正的删除点是一个红色结点,那么它必定是一个叶子结点

理解这两点非常重要,如图10所示,除了情况(a)外,其他任一种况结点N都无法满足红黑树性质。

在以下讨论中,我们使用蓝色箭头表示真正的删除点,它也是旋转操作过程中的第一个判定点;真正的删除点使用“旧”标注,旧点所在位置将被它的的孩子结点所取代(最多只有一个孩子),我们使用“新”表示旧点的孩子结点。删除操作可分为以下几种情形:

若旧点为红色结点,则它必定是叶子结点,直接删除即可。如图11所示

当旧点为黑色结点,新点为红色结点时,将新点取代旧点位置后,将新点染成黑色即可(如图12所示)。这里需要注意:旧点为红色,新点为黑色的情况不可能存在。

当旧点和新点都为黑色时(新点为空结点时,亦属于这种情况),情况比较复杂,需要根据旧点兄弟结点的颜色来决定进行什么样的操作。我们使用“兄”来表示旧点的兄弟结点。这里可分为红兄和黑兄两种情况:

由于兄弟结点为红色,所以父结点必定为黑色,而旧点被删除后,新点取代了它的位置。下图演示了两种可能的情况:

红兄的情况需要进行RRLL型旋转,然后将父结点染成红色,兄结点染成黑色。然后重新以新点为判定点进行平衡操作。我们可以观察到,旋转操作完成后,判定点没有向上回溯,而是降低了一层,此时变成了黑兄的情况。

黑兄的情况最为复杂,需要根据黑兄孩子结点(这里用“侄”表示)和父亲结点的颜色来决定做什么样的操作。

3.2.1 黑兄二黑侄红父

如图14所示,这种情况比较简单,只需将父结点变为黑色,兄结点变为黑色,新结点变为黑色即可,删除操作到此结束。

如图15所示,此时将父结点染成新结点的颜色,新结点染成黑色,兄结点染成红色即可。当新结点为红色时,父结点被染成红色,此时需要以父结点为判定点继续向上进行平衡操作。

  ( 注意:经网友BourneHan的指正,现已确定3.2.1和3.2.2中的新结点应为黑色,而不是现在的不确定颜色。基于以下2点原因,我并不打算在代码及博文中更改这个错误:

   1、这个错误对代码及动画的正确性没有影响。

   2、之前的代码及动画经过了大量测试,需要花很多时间,更改代码意味着重新测试,现在的确抽不出这么多时间来做这项工作。

这里只能对各位读者说声对不起了,最快的补救方法就是在此点出错误,让读者明了。)

黑兄红侄有以下四种情形,下面分别进行图示:

由以上图例所示,看完以上四张图的兄弟有可能会有一个疑问,如果情形1和情形2中的两个侄子结点都为红色时,是该进行LL旋转还是进行LR旋转呢?答案是进行LL旋转。情形3和情形4则是优先进行RR旋转的判定。

本以为红黑树的代码非常容易,因为System.Collections.Generic.SortedDictionary类就是使用红黑树实现的,把代码的算法部分抠出来就搞定了。但看了SortedDictionary源码后有些失望,C#中真正实现红黑树的是TreeSet类,SortedDictionary只是在TreeSet的基础上进一步抽象,加上了Key/Value泛型对。TreeSet使用了一种新的红黑树算法,它在搜索插入点和删除点时预先进行旋转和染色操作,从而避免插入和删除后的回溯。这种算法看上去很美,但仔细想想,如果插入的是一个已经存在的结点,删除的结点并不存在,那这些预平衡处理不是白做了吗?更可怕的是如果在一条路径上间隔进行一次插入和一次删除,而这些操作没有命中目标,那么大家就会看到结点的颜色变来变去,这些都是无用功。来看看在寻找插入和删除点的路径上TreeSet每前进一步都要做些什么:给四个变量赋值;判断每个结点的两个孩子结点的颜色。这种算法在《java数据结构和算法》这本书中有详细讲述,不过只讲解了插入算法。另外国内也专门有一篇论文描述这个算法,他的测试结果是这种算法优于其他算法,估计测试时没有不命中目标的情况发生。总之我并不相信这是一个好的算法。

为了证实我的想法,我不得不自己实现红黑树,实现思路跟AVL树很类似,也是使用一个数组保存访问路径以进行回溯,当然,考虑到红黑树不严格的平衡,数组的长度设为64,这并不会给性能带来什么影响。过程很艰辛,需要做大量测试。很不幸,写完后继续做红黑树的Silverlight动画时不小心把原来的代码给覆盖掉了,结点删除部分的代码丢失。当时几乎崩溃,不过重写并没有我想象的那么困难,很快完成,感觉思路清晰了很多,实现比原来也有了改进,感谢上帝!

下面把代码贴出来,如果理解了上面所讲内容是很容易读懂这些代码的。

完成红黑树后,做了一个比较粗糙的测试程序,对我自己实现的红黑树RBTreeC#类库中的红黑树TreeSet和我自己实现的AVLAVLTree进行了简单的测试,为了公平起见,我把TreeSet改成了整型版,这样大家都站在了同一起跑线上。考虑到垃圾回收,这样的测试并不是很精确、科学,但也能说明一些问题。以后我会专门写程序对各种常见的查找数据结构进行测试

200000个整数顺序插入(全部命中)

200000个整数顺序插入后顺序删除(全部命中,只对删除部分计时)

200000个整数随机插入(全部命中)

200000个整数随机插入后顺序删除(全部命中,只对删除部分计时)

200000个整数顺序插入(一半命中)

100000个整数随机插入后顺序删除(一半命中,只对删除部分计时)

测试结果基本证实了我的想法,惟一意外的是AVL树有两个项目输给了RBTree。在理论上,RBTree在某些方面的确是比AVL树更为优秀,但从程序员的角度来说,红黑树的实现需要调用大量方法,比如结点颜色的判断,这会抵消红黑树的性能优势。国外网站也有针对红黑树和AVL树的测试,结果基本上是AVL树胜出。

红黑树的动画还有一些bug,整体效果也不尽如人意,我也懒得再改了,写它比写红黑树困难些。写它主要是为了学习Silverlight,这也算是第一个Silverlight动画作品,东西弄懂了就不想再动了。打算将来更深入地了解Silverlight后再全面修改这个动画。

我要回帖

更多关于 镇江大黑小黑 的文章

 

随机推荐