这里还有一篇更精彩，更详细的

http://wszyw233.blog.163.com/blog/static/2660266200759475704/

最早见于《商界》杂志2007
    曾经有一位机械工业部的老部长在北京长安街上数汽车，发现街上跑的轿车95%以上是外资品牌。民族汽车败落如此，老部长痛心疾首。
多年后的今天，记者在安徽芜湖，也无数次地为中国汽车心潮难平，然而记者心中充满的是感动，为一个叫奇瑞的公司。没想到在“铁桶一般、完全不可能”的条件下，竟然还有这样一群疯狂的、不服输的中国人，以“不成功就跳长江”的必死决心，顶着强大的外资压力将一个崭新的民族汽车品牌，顽强地扛了起来！
　　只为了实现一个梦想。他们抛妻别子，只身从四面八方来到芜湖。甚至许多造了一辈子汽车却硬是没造出过一辆属于中国人自己的轿车的老工程师们，六七十岁了还离别老伴来到安徽，加入年轻人的队伍，吃苦受累从零干起。“只有造出自己的轿车，人生才能画上句号……”
　　“整个奇瑞的历史是一部让人流泪的历史。”奇瑞一位年轻的司机告诉记者。他说央视来采访时，董事长尹同耀说过一句话至今让人震憾：“奇瑞是在最关键的时刻做了一件正确的事。”
　　——“关键”到了什么时刻？到了中国汽车工业已沦为外国品牌全球战略在中国的一枚棋子。中国人出钱出人出市场，外国人出技术出品牌，合资双方各占 50%。事实上，外国人一箭双雕，他们用中国人的钱做自己的品牌赚中国人的钱，同时又牢牢扼制住了中国民族汽车产业发展的咽喉。他们并不向中国人传授核心技术，甚至中国人连改动一下车门拉手、加一个螺帽的权力都没有。外国人一旦拆资，留给中国人的等于一片空白。
　　中国汽车已到了不能自主、沦为外国人加工车间的悲惨时刻。中国汽车再也没有退路。
　　1997年，“不服输”的奇瑞开始了“孤独的战斗”。
　　一些心中有梦想的汽车人涌向了芜湖。年轻人、老年人来了，有的从美国汽车城底特律来，有的从日本来。2000年，这位大学里学汽车制造的年轻人听说芜湖有一家叫奇瑞的公司正在努力造中国人自主品牌的轿车时，毅然放弃了深圳三四千的收入来到奇瑞，甘愿拿只够吃饭的600元月薪，当一名司机。他想和其他人一起战斗！
　　谈至此，记者看见这位年轻司机的眼眶里，已满是泪水。
  
　　就是这一群“为理想而战的疯子”，从一个到两个，到八个，到五十个，到数百个数千个人，为“造中国人自己的好车”聚集到了一起，重新点燃了希望。他们 “谋于陋室，成于荒滩”，在寒风呼啸四壁漏风的“小草房”中迈开了第一步。干部们是“715干部”，每周工作7天每天工作15个小时，研发人员、工人们甚至半年只休息过春节一天……
　　然后仅仅五年，奇瑞成了中国的骄傲。
　　今天，奇瑞已经出口到了全球50多个国家和地区，占中国汽车出口量70%以上，所到之处华侨们总是万分激动。国外的车展上，奇瑞的东方之子更是被外商们摆在奔驰、奥迪同一个展厅。这一切都是合资品牌们想都不敢想的事。
　　2005年，董事长尹同耀以其杰出贡献被评为“CCTV年度经济人物”。2006年奇瑞被美国《财富》杂志评为“最受赞赏的中国公司”第11位，成为中国所有合资非合资汽车企业中唯一一家进入此排行榜前25位的企业。2006年奇瑞各款车销售30.5万辆，紧随上海通用、南北两个大众之后，稳居中国乘用车四强。
　　2007年3月，奇瑞的月销量跃居行业第一。7月4日，与美国戴勒姆·克莱斯勒汽车公司签定协议，奇瑞以其优秀的研发能力和生产能力为克莱斯勒代工小型车——奇瑞再次改写历史：过去是外国人掌握核心技术，今天是中国人！
　　奇瑞无疑已成为了一个符号，一个中国汽车产业不甘沉沦、自主自强的精神符号。
“干不成，我跳长江！”
当尹同耀还在长江边的一所中学上学时——那是上世纪70年代末，这个国家的政府正在和德国大众谈判是否能引入一条轿车生产线。很快，少年尹同耀背着行囊从安徽巢湖出发去省会，成了合肥某高校汽车制造专业的学生。毕业时，德国大众与长春一汽的合资公司也成立了，他成为了其中的一员。12年后的1996年，当他离开合资公司时，已经是一汽“十佳杰出青年”，并以总装车间主任的身份主持生产了中国第一辆奥迪车。
　　那时，在中国市场上，自主品牌轿车还难得一见。
　　尹同耀离开一汽，直接去了安徽芜湖，在那里芜湖副市长詹夏来正等待着他去主持一个汽车项目。奇瑞就这样，从尹同耀风尘仆仆的行程开始了。
　　芜湖地方政府想干汽车由来已久。在 1992~1993年经济过热时期，芜湖一家村办工厂一年敲敲打打几百台车，就是上亿的产值，这引发了芜湖政府干汽车的决定。年轻的副市长詹夏来敢想敢干，1995年初前脚跑到英国与威尔士一家中间商谈定了一条年产30万台发动机的二手福特生产线，后脚就来到长春一汽参观考察。其实考察是虚，挖人是实。

这一挖，挖到了安徽老乡尹同耀。
　　詹说：“总是为外国人做事没有出息。你来，我们做中国人自己的车。”就这句话，深深刺痛了尹同耀。没有人比他对这句话体会更深刻了。在外方占品牌和技术主导地位的合资厂干了十多年，外国人瞧不起中国汽车工业颐指气使的态度历历在目。更主要的是，外国人赚够了中国人的钱，却并不在技术上帮助中国，这致使民族汽车产业前景黯淡。
　　多年来尹同耀一直自嘲身处“伪军阵营”，胸中的抱负不言而喻。但他越来越强烈地意识到，自己造再多再好的车，心里也痛快不起来。有一种灰暗有一种忧郁一直藏在心底，他知道这是因为自己内心深处的一种期待不能被满足，而形成的一种压抑。
  
　　一个人改变命运的方法，在于改变对待命运的态度。尹同耀不想再压抑自己，他要让自己的整个能量释放出来，释放在中国的阳光下。他终于下定决心迎接命运的挑战。他抛妻别子，与几个事先谈定的志同道合的同事，踏上了南下的列车—— 辞职，到芜湖去，“做中国人自己的车！”
　　八个人来到需要从零开始的地方，眼前的一切让他们惊呆了：除了农田荒滩乱草和几间破败的茅屋，什么都没有！一群人仿佛坠入人迹罕至的原始洪荒中，创业艰难可想而知。“即使这样，我们仍然迈出了第一步。租了农民的旧房子做办公室，开始做技术规划，画图，然后一点点招人，搞培训。”面对过去，尹同耀已经很淡定，仿佛说着别人的事。“起步时太艰难了，没钱，没人，没技术，一切都从无到有，连饭都是自己做。有时真觉得，这是不是开玩笑啊？！”
　　但梦想在前面，就不会退缩。“最重要的是要有初恋般的激情，在我们企业，这叫‘不服输’！”从那时起，奇瑞人什么都敢想敢干的冒险精神，就已深入了组织的基因。而这种冒险精神，正是促使人们进步最重要的素质之一。
　　一切都悄无声息地、轰轰烈烈地展开了。这时花 2980万美元买来的二手发动机生产线，8000多吨重的设备已运到了芜湖港。发动机是汽车的心脏，又没有够大的仓库，他们就一边将设备拆成8部分存放在芜湖市的8个仓库里，20个人轮番除锈涂油养护，另一边则加紧建厂。
　　1997年3月，奇瑞公司的前身安徽汽车零配件有限公司注册成立。
     汽车项目要成功，发动机生产线更是要尽快运转起来。因为如果发动机生产线安装停滞不前，在潮湿的长江边，设备就会渐渐锈成 8000吨废铁！而买这些设备的钱，是贫穷的安徽省“砸锅卖铁的钱，是农村老太太卖鸡蛋的钱”！面对这笔钱，尹同耀对负责发动机的冯武堂说：“如果建厂失败，你就跳进35米深的基坑，把自己埋在里面吧。”
     
　　置之死地而后生。基坑上的第一根柱子很快立起来了，工程进度加快。办公桌不够用了，他们就用设备包装板搭成许多简易办公桌，书记市长领着大家围着木板桌在四壁漏风的小草房内召开一项又一项重要会议。没钱，不敢去买空调，冬天技术人员的手冻得连画图的笔都拿不稳……
　　在如此艰苦的条件下，机器仍在日夜轰鸣，工地一天天艰难扩大，投入的人力越来越多，厂房骨架渐渐有了雏形。就在这时，尹同耀也渐渐开始对外国工程技术人员不满意了。
  
　　原来，为了整个设备安装调试成功，中英双方达成了 “交钥匙工程”的协议，由外国人把生产线拆下来，运过来后再装上，调试好再移交给中方。然而中国人渐渐发现这些外国人并没有想象中那么能干，而且他们慢慢悠悠地上午一杯咖啡，下午一杯咖啡，中午晒晒太阳，晚上跳舞唱歌。中国人耗不起时间，心如火燎地说我们一块干吧。外国人说你们不能干，干了我们不负责任。再后来发现他们是故意拖延时间想让中国人多加钱。
　　实在不行了，再耗下去整个项目都非常危险。然后，尹同耀与市里主要领导开了三个晚上的会，没人敢做决定，“离开外国人行吗”？
　　1998年11月26日，又一个晚上，熟悉技术情况的尹同耀咬咬牙说：“我来承担责任吧。让外国人走，我们自己干。”詹夏来面无表情，两眼盯着他：“干不成怎么办?”尹同耀将心一横：“干不成，我跳长江！”
　　流过汗，流过泪，努力过，坚持过
　　外国人走了。再硬的骨头自己也要啃下去。
　　奇瑞人最大极限地发扬他们的创业精神，一是赌博，二要拼搏，三要自己干，四是要承担责任。每个人都靠着这种自立自强、创新创业的拼搏精神，日夜不停地向前冲。到1999年初，生产线终于安装完毕。
　　其中有说不完的感人故事。
　　要安装设备了，机器要从八个仓库运到发动机厂房。为了不丢掉一颗螺丝钉，在刺骨的寒风里，工人们三五成群地骑着自行车跟在卡车后，看见掉一颗螺丝钉马上捡起来。因为缺一颗，都得用外汇去买。骑着自行车又要看汽车，又要看地面，很不安全。好几次被交警拦住，结果无不感动放行。
  
　　为了完全掌握发动机和生产线技术，一个叫曹玉龙的年轻人肩负着从英国拿回图纸的使命。软盘要拿，但中英两边的计算机很可能不兼容打不开。尹同耀对他说： “这图纸就是你的命！”等了一个月，一百五六十斤重的图纸终于拿到，他匆匆赶到机场，却因为超重无论如何不能通过安检。他知道图纸比什么都重要，一狠心把自己给亲人朋友买的所有贵重细软物品连带自己的行李换洗衣物统统扔在了英国。
　　最后他背着这箱比人还重的图纸，蓬头垢面筋疲力尽地回到小草房里。
有一个在全世界都没有过的勤俭节约的故事。生产线装好了，需要用发动机毛坯来钻孔给生产线定位，毛坯只买到了500套，尹同耀又命令必须出500台发动机，这意味着调试过程中一个都不能费。这简直不可思议，因为在正常情况下要调准就得耗费掉几十上百个！
      
　　但军令如山。技术人员老赵想出了办法，如果钻孔位置不对，他就用同样大小的铝棒镶进孔内补平又用。一个毛坯这样反反复复用了几十次，上面密密麻麻地布满了铝棒白色的小点。随后它成了奇瑞的传家宝。
　　这就是逼出来的自主创新，因为没有钱。不像合资汽车厂，同样是中国人出钱，一投就是近20亿美金，而奇瑞直到汽车下线，总共投了还不到10亿人民币。
　　火灾发生过，他们靠团队的力量扑灭了大火，救出了掉进火海的队友；水灾发生过，一个接一个人在深夜的电闪雷鸣滂沱大雨中，爬上数十米高没有任何防护的厂房顶，去堵爆裂的大洞……
　　所有的故事都让人唏嘘不已。他们连死的决心都敢下，还有什么困难不能克服呢！
　　1999年4月27号下午两点，生产发动机的所有配件全到齐了，当夜，第一台发动机顺利下线，点火成功。在场的所有人激动得抱头痛哭。为了这一刻，他们艰苦奋斗了三年。
     1999年5月18日，奇瑞正式宣布发动机点火成功。一颗日益强大的汽车的心脏开始跳动起来，中国人的汽车梦想开始有了不竭的动力。
  
　　但尹同耀更明白每一个人的汽车梦想都是靠他人来实现的。从决定到芜湖的第一天起，他就没有停止过四处招揽可以一起来实现梦想的人。他坦诚相待，到处 “忽悠”人才，用尹同耀自己的话说是“连诱带骗，费尽心机”。到国外考察、谈判，尹同耀常常借上厕所的机会和自己看中的人才搭讪，先要手机号码，再让人去软磨硬泡。来自日本的寺田真二就这样加入了奇瑞。
　　尹同耀任奇瑞副总多年，总经理职位一直空着，他常对“海龟”说：“你回来，领导我。”尹同耀招兵买马更善于“杀熟”，杀同学、同乡、老同事：“来帮帮我吧，就三个月，项目结束了你就回去。”而一个项目往往三年都完不了，很多人就此留了下来；又熟又在海外的，他就用激将法骂，“民族汽车这样危急，你不回来你对得起国家对得起爹娘吗？！”
　　自主开发“造中国车”的大旗，是中国汽车人最不可抗拒的力量。许多老工程师听到这几个字眼睛就发红，不顾老命要来奇瑞。至今，奇瑞还有一个快80岁的老工程师，做不动事了他就在办公室写《中国汽车发动机史》。他已经成了奇瑞的精神符号。
　　就这样，随着国内大汽车集团合资后纷纷停止自主研发项目，大量爱国家又深感“无用武之地”的英雄们被尹同耀罗至帐下。在奇瑞的技术团队中，有来自国内三大汽车集团和合资汽车企业大量的技术人员，有20多位清华学子，有上千名大学生、硕士、博士。有的人放弃上百万的年薪来了，有的人百万年薪也挖不走。 “奇瑞是一个想干事、能干事的企业。奇瑞给我们提供了舞台，可以让我们实现未曾实现的梦想。”
　　许多人还记得，当年尹同耀站在长满荒草的空地上，兴奋地指着远方告诉他们哪里是发动机厂，哪里是研发中心，哪里是整车厂。然后大家一起热血沸腾……
　　也有人不为所动，比如一个诨名叫大高的人，死活不松口。当尹同耀把他带进工棚，当他走进工棚看到奇瑞样车模型那一瞬，只觉得眼前一亮，大彻大悟，顿感人生的意义不过如此。于是加入了这支当时还只有 50多人的团队。
　　每个人在适合自己能力的位置上把事情做到最好，人生的意义不过如此。
    一辆汽车有上万个零部件，它的正常运行需要这个庞大的系统协同工作。汽车制造厂的运作更是如此，有了发动机有了人才还远远不够，还需要整个协作制造系统同时配合。
  
　　路在一步一步走，但前面有更大的困难：缺钱、缺人、缺经验、缺技术、缺配套商，也缺用户。为了让车下线，尹同耀带着自己的人才四处寻找配套商，“我们那时候叫‘磕头买’、‘磕头卖’，完全是在求爹爹告奶奶，就差真的磕头了。但是没人愿意提供零部件，因为没有人愿意为初出茅庐弱小无比的奇瑞投资开模具。他们认为奇瑞不能成功，哪怕投入一分钱，也是打水漂。
　　“我们谈了不知道有多少家企业，他们提出的很多条件都是‘不平等条约’，但是为了把车做成，我们都答应。即使是这样，最后许多企业还是说，这违反了他们在中国的产品战略，给取消了。”
　　流过汗，流过泪，努力过，坚持过，不放弃，向前走。总会有人看好奇瑞的理想和精神，总会有人愿意给奇瑞配套和奇瑞一起成长，终于有了第一家，然后有了第二家，第三家……
    1999 年12月18日，第一辆奇瑞风云轿车驶下生产线。33个月，造就一座现代化轿车工厂，这是世界汽车史上的奇迹！
　　有意思的是，奇瑞曾经叫 “成功”。
　　当尹同耀回答记者，奇瑞这个名字是怎么来的时，他说：“1999年12月18日，当看着自己造的第一辆车亮相时，我们兴奋不已，高兴之余，突然发现还没取名。但取什么名字呢？几个人商量来商量去，最后老领导说，我们终于成功造出了自己的车，这车就叫‘成功’吧。虽然牌子定了，但我们几个年轻人，总觉得这个名字不好，太直白、太土。于是私底下又倒腾，要改得新奇一些……”
　　尹同耀清楚地记得，当时在庆祝新车成功下线时，大家欢呼着，叫着“CHEERY——”后来想想，干脆就以这个音译CHERY(奇瑞)为名字，也许更好。CHEERY去掉一个E，象征着永不满足，中文：奇，有出奇制胜、成功的意思；瑞，寓意着吉祥，而且与奇瑞标志也吻合。奇瑞汽车标志的整体是英文字母 CAC一种艺术化变形；CAC即英文 Chery automobile corporation limited的缩写，中文意思是奇瑞汽车有限公司。最后，尹同耀几个人都觉得奇瑞这个名字好，就一致要求把“成功”改成了“奇瑞”。
这样，中国的汽车自主品牌——奇瑞，正式诞生了。
　　那一刻，几乎所有人都有一种事业的成就感，造出这样的车，造出比这更好的车，就是人生最大的意义。不过，那时的奇瑞只是一颗刚刚从土里钻出来的嫩芽，随时都面临着未知的生死考验。
　　生死考验的一刻，随着汽车的下线，也同时摆在了尹同耀们的面前——奇瑞并没有登上国家轿车生产目录，这意味着奇瑞是不被国家允许的“黑车”、“黑户口”，很有可能在襁褓中夭折——这成了尹同耀最大的隐忧——以致于每次庆祝成功他都难以尽情投入。他的责任太大，所有人都看着他。
    但既然孩子生下来了，就得让他活下去，于是尹同耀悄悄地干活。2000年5月9日，四川捷顺成为奇瑞公司的第一家经销商，首次订购一百辆。从此奇瑞轿车悄无声息正式走向市场。2000年，奇瑞生产了 2000多辆汽车。为了让这个没有生产汽车许可证的企业能够生存下去，在安徽省和芜湖市两级政府的帮助下，指定奇瑞汽车为芜湖的出租车用车，并为其上了牌照。
    毕竟不合法，很快奇瑞被国家有关部门要求停产。
　　与此同时，经过国家经贸委等多方努力，奇瑞进行了加入上汽集团的谈判。这是一个具有“中国特色”的完全不平等的谈判。最后奇瑞同意将20%的注册资本无偿划到上汽集团的账下，奇瑞则使用上汽的目录。为了完全自主，奇瑞对上汽提出了“四不”原则，即上汽不投资、不参与管理、不承担风险和不分红。同时上汽也给奇瑞提了很多“不”，如上汽的销售网络奇瑞不能使用、上汽管理经验奇瑞不能学习……这一切，有点奇迹。
记者与奇瑞的高层有一段对话，解释了自主品牌怎样带来成本优势。
　　奇瑞：如果是自主品牌我就可以决定是否自己生产发动机，生产怎样的发动机，装在怎样的车上。
  
　　记者：如果自己生产发动机，企业能够获得怎样的成本优势？
　　奇瑞：如果汽车厂不生产发动机，别人卖给你要多少就得多少。比如日本的×××款发动机他要卖18000元，那就是这个价；如果你自己生产发动机，对方如果还想卖给你，而你又可要可不要，他就会说卖你12000元吧。差别太大了。
　　记者：显然对方还是赚了你的钱。那是否就意味着如果用自己的发动机，还能在12000的基础上再降很大一部分？
　　奇瑞：我们自己的×××型和×××型发动机，都只卖几千块钱。
　　记者：至少是一半？
　　奇瑞：或者是60%左右。
     　记者：那么和用那个18000的比起来，用自己的发动机整车价格至少降低了10000多元。
      奇瑞：是的，你应该看出，价格的降低来自利润构成的改变，而不是品质的改变。这就是我们性价比非常高的原因。又比如，最初我们的QQ还没大量生产，用的是东莞的465发动机。那时候，QQ最便宜3.5万左右。而我们QQ自己的发动机大批量生产以后，我们就自主决定推出2.98万一辆的QQ，发动机质量比原来还要好。这就是自主品牌提高性价比的原因。
  
　　掌控出口的命运
　　2001年10月是一个特别值得纪念的日子，奇瑞的第一批车出口到了中东，从此拉开了奇瑞海外销售的序幕。杜武杰，芜湖海关副关长，当天他获得消息： “芜湖奇瑞从上海海关出口了10辆车。”杜武杰不敢相信，不会弄错吧？奇瑞不就是街上跑的那出租车吗？这“初生牛犊”能出口？轿车向来只有进口的啊。
　　得知消息确切，杜武杰高兴得四处宣传。
　　“所有人都很好奇，外国人怎么可能知道奇瑞？第一批车是怎样实现出口的？”
　　尹同耀笑得很开心：“第一批车出口有一个阴差阳错的故事。当时一个叙利亚的汽车商偶然在北京大街上看见一款从未见过的车，觉得很漂亮。一问，说是中国生产的奇瑞。再查，查到产自安徽芜湖。于是这个叙利亚人找了一个中国朋友带着他直接杀到了芜湖，要求在叙利亚卖奇瑞。我们回答不出口，国内的需求都还满足不了哩。
　　“这人就说，那我找你老板吧。老板在上海。我那时正好在上汽谈事儿，这老兄很执著地追到上海，事先在公司把我电话要到，一个电话打进来，说希望跟我谈。我说我没有时间啊，我们对出口没有兴趣。我当时很土老冒，忙着满足国内。他说我都追了这么远，从北京到芜湖再折腾到上海，你见我一面都不行吗？我说我正在开会实在没有地方见你。”
  
　　“据说你们是站在马路上谈了十分钟？”“是的。我们在大街上站着谈。他就说，我要你给我一个价钱，我要200辆车吧。不行，最多给你10辆。我认为他是说着玩的，就麻着胆子给他开了一个价，愿干干，不愿干拉倒。于是我们就拜拜了。不久钱真的打过来了，于是我们10辆车就过去了。这就是第一笔生意。不久 200辆车都出去了。”
  
　　后来尹同耀一算，发现出口很赚钱。于是加大了出口的力度。
　　这是中国汽车有史以来实现的第一批出口。那些合资品牌不出口，是因为合资车是外国人占领中国市场的一枚棋子，他们在国内卖比在国外卖赚钱得多，而且他们怎么可能让占一半股份的中国人到国外去抢他们自己的饭碗？“只有自主品牌，才能掌控出口的命运。”
　　从2002年春天开始，公司接到的来自中东地区的电话突然增加了，什么样的电话都有，华侨在电话里哭，说为中国人争了气；各种各样的中东销售商在电话里吵着要卖车；大使馆的人说奇瑞让他们在外国人面前说话更管用了……
　　几乎所有奇瑞人都强烈地感受到了这份工作沉重的使命。尹同耀开始组织最强的力量研究国际市场。国内国际市场井喷，所有人都更加忘我地努力。干部成了 “715干部”（一周工作7天每天15个小时），员工们常常是一年只休息两三天。奇瑞的出口量越来越大，2003 年1200辆，2004年6018辆， 2005年1.8万辆，2006年5万辆（占中国汽车出口量的70%），2007年将达到10万辆。
      　奇瑞有着怎样的出口战略？
     “无内不稳，无外不强，以外促内，形式灵活”是奇瑞积极的走出去战略。比如2006年，全球汽车销售 4293万辆，国内销售284万辆，占6.6%，这说明93.4%的销量都在世界上，奇瑞正是看中了这一点，想尽快通过出口占领国际市场，因为那边抢一个点就不得了，就是好几百万。
　　“出口利润比国内高不少。”奇瑞的东方之子出口埃及和叙利亚，售价3.7万美元；瑞虎在俄罗斯的售价，高配置 2.2万美元，基本配置1.9万美元；QQ在俄罗斯的售价为7900美元，在埃及的售价甚至达到9000美元，均高过国内价格一倍左右。
　　另外，海外销售回款较快，一般在货到后的20天左右收到货款；而在国内市场，一般在6个月后才能收到销售款。显然，海外卖车能为企业带来不错的现金流，这对于资本短腿的民族汽车品牌来说，无疑具有极大诱惑，当然还有出口退税……
　　2006年11月28日，上海海通码头。工人们正在把一辆辆的汽车装进停泊在码头的“泰帝”号滚装轮上，20多天后，这一批次共200多辆的奇瑞轿车将会在埃及亚历山大港和叙利亚的塔科腊港被卸下，交付给当地的奇瑞经销商。
　　这仅仅是“泰帝”轮每月例行一次的上海——地中海航班而已。由于货源充足，从2006年起奇瑞汽车升级成为“泰帝”的钻石级客户，在每个月的月初或者月底，从日本或者韩国装船而来的“泰帝”轮都会为奇瑞汽车预留数百个车位，让奇瑞的QQ、风云、东方之子和丰田或者现代轿车一起运到万里之外的地中海。
  
　　从2001年出口叙利亚10辆汽车开始，奇瑞海外市场销售实现第一个1万辆，用了3年零6个月，第二个1 万辆用了7个多月，第三个1万辆用了6个月，第四个1万辆用了3个月，第五个1万辆用了1个多月。
　　“我们希望奇瑞汽车能开到美国去，开到曼哈顿大街，我们希望同中国的家电行业一样走出去……”这是尹同耀在2005年CCTV中国年度经济人物颁奖典礼上说的话。平日低调、谦逊的尹同耀在谈到汽车时，内心澎湃。
当晚，他的话让无数中国人激动不已。
       尾声：梦想照亮未来
奇瑞也成为了世界汽车工业史上发展最快的企业。
　　工程师出身、戴着眼镜、气质儒雅的尹同耀喜欢穿工作服，他的交谈同样也不加修饰，坦荡直白。在他眼中，奇瑞不是保时捷，不是法拉利。必须把量做上去，在各个车系上全线冲锋。“奇瑞一定要做一个进攻型企业。我非常希望先进攻，而不是防守反击，要不就不干，要干就拼命往前冲，义无反顾。”因为不上量就没前途，“不疯狂，就死亡！”
　　即使是这样地努力，仍然无法消除尹同耀的危机感： “世界著名汽车企业在‘走’，而我们只有‘跑’才能追得上！骄傲和懈怠是奇瑞今天面临的危险。就像一辆汽车开到了180公里的时速，你才知道它哪里松动，哪里在响。盛誉之下，要清醒地感受奇瑞还存在很多短板。”现在，奇瑞已越来越清晰地感受到内部管理、盈利水准、资金运用等方面的不足。
  
　　“我们的努力程度还不如日本人和韩国人，我们拼命工作的人还不如日本和韩国多，这让我感到恐惧。汽车的产业链很长，只有整个产业链条的各个环节都努力拼搏，我们中国才能制造出高质量、低成本的汽车。”
　　他还说：“面对公众时我很恐惧，很多企业比我们做得好，很多人比我们努力，我希望能把更多的精力和时间放到工作中去。”他常常说，“奇瑞太小了，太年轻了，奇瑞做得还很不够”。
　　在尹同耀眼里，奇瑞的成长只是马拉松的开始。

      上个星期，领导给我下达了一个任务：带学生参加桂林高新杯软件设计大赛。当时有些吃惊，之前有听说有同学去参加这次比赛，没想到他们居然经过两轮逃汰，在384支队伍中突出重围，最终以第3名的身份进入这次软件大赛的决赛------相当自豪！ 桂林市政府对这次比赛相当重视，所有参赛选手食宿全免，决赛获奖选手还有丰厚奖金可拿。以前也带过学生参加过一些比赛，第一次听说这样的事情。好几年没有出外面转转了，对于这个任务我欣然接受。

本次比赛的主页：http://soft.glbic.com/index.html

       12月6日，我们一行四人踏上了征程，一路车马劳顿，来到了桂林师范大学。师大有好几个校区，组委会安排我们住在育才校区，这个是育才校区的旧门，新大门忘记拍了。

这是师大图书馆，相当气派

这是我们入住的师大招待所，这5天时间，组委会的招待是相当地热情、周到，这里要对他们说声谢谢。

我跟一个同学住的房间，还不错，就是电视有点烂，这几个晚上我可是要靠电视度日啊。

 这次来桂林的另一个任务是做毕业生跟踪调查，我们系在桂林的学生不多，能联系到的的不到10个，其中还有一些专升本在师大或桂电读书的学生。晚上，找到几个之前我教过的毕业生一起在师大食堂吃了顿饭，三个年级的学生在一起，做些交流，谈谈感想，顺便做毕业生跟踪调查，呵呵，一举两得。相机忘记带了，这样的聚会以后很难再有了，有点可惜。

12月7日，我们来到决赛地点---桂林国家高新区创新大厦

整个桂林高新区面积挺大，企业也不少。由于桂林是旅游城市，大家都知道桂林山水甲天下，重工业企业一般是不允许在这里落户的，市政府把发展的重点放在高科技企业上。创新大厦是一个孵化器，主要是帮助一些有创业梦想的人在这里发展，等具有相当规模后再从这里搬出去。

这是我们系参赛的三个帅哥

我们来到四楼

在比赛场地安装比赛时用的软件，比赛场在桂林安信软件有限公司内，他们和高新管委会一起负责这次比赛，这个公司是做对日外包软件的，总公司应该在日本，这里是为日本总公司培养和输送人才的基地。

我们的帅哥在安装比赛软件。

 把他们送到这里后，我就独自去做毕业生跟踪调查了，一日无事。

12月8日是比赛日，比赛从早上9点一直持续到第二天早上9点，共24个小时。吃住都在比赛场地内，太辛苦了。

我不能进入比赛场地，只能目送他们从这里进去，并送上祝福

现在开始，我有了24个小时的私人时间，由于在桂林的毕业生不多，毕业跟踪调查很快做完，之后去找几个老同学，十几年不见，沧海桑田啊！蹭吃蹭喝是必须地！

12月9日早上，我来到赛场。比赛结束，帅哥扛着机箱到一楼做演示并答辩。24个小时不睡觉啊，辛苦了！这时我才知道比赛题目是一个程序员俱乐部管理系统，必须以B/S的方式完成。

答辩赛场

评委

这是职业组第一名的选手在答辩，使用Flex技术完成比赛。果然是职业选手，有多年积累，这么短的时间内能完成如此效果，水平明显比其他队伍高出一截。其实场内所有人当时都应该清楚冠军非他们莫属了。

这是我们学校的选手在演示。

不得不承认，他们没有很好地完成比赛，效果不能令我满意，我总结了一下失败的原因：

1、积累不足，这么短的时间内要完成一个系统，需要大量的经验和积累，比如现成的模块改改就能套上。另外多层结构中的一些代码可以通过工具自动生成，他们没有相关经验和准备。说实话，我不喜欢这类自动生成的代码，毫无生命和美感，但软件就是朝着这个方向发展的，这也是规模化生产所必须的。当然，他们学习的时间还短，这一点是无法做到的。

2、对界面设计重视不足，漂亮的界面是成功的一半，这点大家很容易理解，美女人人都喜欢。当然界面设计不但要漂亮，还要讲究易用性。据他们说，最后一个小时才开始整界面，结果可想而知。

3、表达能力欠缺，一个程序做得再好，你不能用语言表达出来，别人是无法知道的。赛前我们几个老师还专门让他们试讲了一下，做了一点培训，但这种能力不是一天两天能培养出来的 。这一点值得我们反思，以后要在教学中重视这一块，无论是书面表达还是语言表达能力。

其实拿不到奖很正常，别的学校大部分是本科院校，还有派研究生来参赛的。他们几个以前我教过，也看过他们写的程序，让我非常吃惊，可能数据库这块研究得还不够，没有展现出自己的水平非常遗憾。相信他们会有美好的未来。

4、缺少团队合作的经验，三个人没有共同开发过系统，合作起来自然有些吃力。

12月10日，组委会安排我们去桂林国际会展中心参观桂林创新创意文化节，我们的软件大赛也是这个节的一部分

首先听北京大学王伟教授做报告， 王伟教授是著名的动画前期设计艺术家，连环画艺术家和油画家，动画美术教育家。报告期间，看到了一些久违的画面------小时候看的连环画，让我很感动啊！我记得小时候我们看的连环画如西游记、三国演义等，那时我们称之为小人书。它们画面精美，内容引人入胜，后来再也买不到这样的连环画了，市场上到处充斥着日本连环画，要不就是一些色彩鲜艳，但画面却毫无艺术性可言，内容空洞的儿童图书。

王伟教授在现场讲解如何给人体构图，用的是手写板。下次我要考虑买一块手写板来制作视频，超爽啊！

听完报告后来到楼下，看到几个古装人物在摆Pose

接下来参观科技产业新城展览，这是美女导游

这是另一个厅的美女导游

这是无人机，高科技喔

高新区全景

参观完后回到大厅，发现演出正式开始，几个模特在摆酷

还有节目主持人

大厅有书画展，国粹，我喜欢

草书，我喜欢，就是有些字看不懂

水墨画是我最喜欢的，寥寥几笔，意境深远

接下来这个展厅是桂林动漫节

进去后大失所望，到处充斥着日韩、欧美风格的漫画。没有自己的民族风格，永远无法在世界占有一席之地。

这些画大部分是学生画的，他们是看日本动画长大的，日本元素已经深入骨髓。

有着欧美灵魂的国产画

下面几张为数不多的拥有中国元素的东西，

这样的画面真是久违了

剪纸，相当漂亮

居然还卖日本军刀

走出这个展馆，心情有些沉重

出了会展中心，我们来到饭店，组委会请所有选手吃大餐，桂林菜，规格相当高，想着吃，忘了拍照，有点可惜。

吃完饭后，我们坐在大巴车上参观了整个高新区，然后回到创新大厦开座谈会，先是安信的屠博士介绍安信公司，给我感觉，他们公司对人才是相当重视的。

接下来，选手们畅谈创业梦想，高新区会为选手提供创业机会和资金上的支持。

最后，我们参面了三楼的动漫基地，

参观完动漫基地，回到招待所吃饭，准备晚上的颁奖典礼

晚上，所有选手西革履，来到会展中心参加盛大的颁奖晚会，晚会一共要颁5个奖，我们排在最后，看来是份量最重的比赛。

这是我们坐的地方，第四排，非常靠前

晚会正式开始

主持人，相机不够高档，照相技术没有，我坐的位置非常编，所以照片效果不好，大家将就将就吧。

特约佳宾独舞，不错的说，在全国拿过奖

无伴奏合唱，本次晚会的大部份节目都是由广西师范大学音乐学院的学生表演的，很不错

这个是书画绘画大赛颁奖

这个好象是房地产设计大奖

忘了是什么舞，只记得是师大学生表演的

独舞，北京特邀佳宾

一干动漫人物在台上扭动

重头戏到了，职业组的学生组的个人一等奖颁奖，他们手上拿的牌子应该是去日本6日游的机票，中间是安信的美女董事长，一起吃饭的时候没看出来，汗！低调啊！

团队前三名，第一名手上拿的那个大纸板是2万块钱

晚会结束，所有演员上台谢幕

趁乱给我们的小伙子照张手拿奖状的像，顺便把美女主持人给照了进去。奖状上书最佳潜力奖

晚会结束后，坐大巴回到招待所，跟组委会工作人员一一道别，因为第二天一大早就要离一桂林。

再次感谢他们的辛勤付出，使得本次活动圆满结束，也使得我们有宾至如归的感觉！

感谢桂林高新区和我们学校的帅哥，使得我有机会目睹这次大赛，增长了见识，认识到差距。

这段时间比较忙，不过还是把所有PPT给做完了。最主要的还是制作了Hashtable的Silverlight动态演示程序，可到以下网址观看：http://www.cnblogs.com/abatei/archive/2009/06/23/1509790.html

KMP算法和排序这一章没有制作动画，得象我视频那样用手来演示，因为这些算法做起动画来太复杂，而且效果也不见得会比用手演示好。

总的来说这套PPT还是很强大的，里面大量使用了动画及演示程序，给授课老师省不少事。可到以下地址下载全套PPT

http://pickup.mofile.com/9184950848373974

这段时间有机会使用俄罗斯方块授课，一直对之前所做的俄罗斯方块很不满意，所以这次并无使用之前的代码。

由于对于俄罗斯方块所使用的数据结构和算法已了然于胸，所以所有代码均在课堂上完成，这种以蜗牛速度写代码的方式感觉很不错。今天终于把一个最简单的俄罗斯方块完成， 看了下程序，我被雷倒了，一共只用了320行代码。大大出乎我的意料，第一个俄罗斯方块使用了2800行的代码，之前一直认为做个最简单的怎么也得800行以上的代码。呵呵，对比了一下之前的俄罗斯方块，突然发现第一版是那么地丑陋。

第二版俄罗斯方块使用和第一版相同的数据结构，算法方面只更改了消除满行算法，这个算法是一个O(n)算法，比之前的实现漂亮多了，睡觉的时候想出来的，呵呵。

第二版最大的改进是把所有复杂的不该用的东西全部去掉，简单就是美。这个程序对于刚学C#的同学来说还是比较适合的，使用了并不复杂的技术实现了一个游戏，强化了初学者对于循环、判断、数组等这些最基础知识的理解和使用。

下载地址：http://files.cnblogs.com/abatei/Tetris.rar

代码用VS2008打开过再发上去的，使用VS2005打开的方法是：新建一个新工程，在资源管理器中删掉相应文件，然后把新文件引入即可。

第6章没做完,先传前5章上来供大家学习，并提出修改意见。

由于打算使用Silverlight做一个Hashtable动画，可能后面几章需要花较多时间。现在还没想好到底是弄像红黑树那样的动画（实在太痛苦了），还是只是做本书中Directionary那样的实时图形。不过肯定会在下个学期开学前弄完所有多媒体课件。

第4章KMP算法由于太复杂没有制作动画，教师需要像我在视频中讲课那样使用手制造动画，其实效果是一样的

下载地址：

http://files.cnblogs.com/abatei/chapter2-5-ppt.rar

5月5日

今天终于把第2章的PPT制作完成，这一章可能是最复杂的了，完成真不容易。发上来给大家共享，在看书时配合PPT里的动画会更容易理解书本内容，最下方下载地址已更新。

5月1日

今天编辑打电话来，让我做新书的PPT。为了让使用这本书授课的教师能更舒服地授课，我决定亲自上阵，制作精美、强大的多媒体课件。

由于数据结构这门课的特殊性，我决定大量使用动画。之前做配套视频时已经制作了部分动画，但还远远不够。这次的工程十分浩大，今天我先做了第二章的一部分课件，发上来给大家提提意见。

下载地址：http://files.cnblogs.com/abatei/chapter2-5-ppt.rar

如发现本书的错误，请在这里留言

1.  P21页例2-1第22行代码

Console.Write(i+"  ");

改为:

Console.Write(arr[i]+"  ");

2. P37页最后一段第一行

C#中实现了双向链表的数据集合是泛型集合System

改为:

C#中实现了双向链表的数据结构是泛型集合类System

3. P8页第一行

3n+2  改为：3n+3

4. P8页第二自然段

j=0执行1次，。。。。。。最后得出上述算法所包含的基本操作的次数是3n^2+3n+4。

改为：

j=0执行n次，。。。。。。最后得出上述算法所包含的基本操作的次数是3n^2+3n+3。

5.P95页图5.13

结点C旁边的D(1)改为C(1)

6.P115页23行

DrawTree()方法使用深度优先遍历绘制二叉树

改为：

DrawTree()方法使用广度优先遍历绘制二叉树

等了这么久，今天终于等到新书可以在当当网购买到了。因为这个星期光盘才出来，现在就能买到了，有点出乎我的意料。值得庆贺

在当当网买书免运费，并且可以送货上门，货到付款，有需要的读者可以在以下链接购买

http://product.dangdang.com/product.aspx?product_id=20544747

先把这本书的目录发上来，样章等书出版后再发，另外之前也发布过一集二叉树的非递归遍历算法视频给大家试看，新的下载地址如下：

http://www.fileupyours.com/files/219335/5-2.swf

第1章       绪论

1.1 什么是数据结构

1.1.1   数据结构的产生与发展

1.1.2   数据和数据结构

1.1.3   数据的逻辑结构

1.1.4   数据的存储结构

1.2 算法与算法分析

1.1.5   算法

1.1.6   算法设计的目标

1.1.7   算法的时间复杂度

1.1.8   算法的空间复杂度

1.3 本章小结

1.4 习题

第2章       线性表

2.1 线性表的定义

2.2 线性表的顺序存储结构---顺序表

2.2.1 顺序表的特点

2.2.2 数组

视频2-1

2.2.3 剖析System.Collections.ArrayList

视频2-2

2.2.4 类型安全

2.3 线性表的链式存储结构---链表

2.3.1 单向链表

视频2-3

2.3.2 循环链表

视频2-4

2.3.3 双向链表

视频2-5

2.4 本章小结

2.5 实训指导：虚拟线性表

视频2-6

2.6 习题

第3章  栈和队列

3.1 栈

3.1.1 栈的概念及操作

3.1.2 剖析System.Collections.Stack

视频3-1

3.1.3 栈的应用

视频3-2

3.1.4 双向栈

3.2 队列

3.2.1 队列的概念及操作

3.2.2 循环队列

3.2.3 剖析System.Collections.Queue

视频3-3

3.3 本章小结

3.4 实训指导：虚拟循环队列

视频3-4

3.5 习题

第4章  串

4.1 串的基本概念

4.2 String

4.3 System.Text.StringBuilder

4.4 串的模式匹配

4.4.1 Brute-Force算法

视频4-1

4.4.2 KMP算法

视频4-2

视频4-3

4.5 本章小结

4.6 实训指导：求最长公共子串

视频4-4

4.7 习题

第5章  树

5.1 树的基本概念

5.1.1 树的定义

5.1.2 树的表示

5.1.3 树的基本术语

5.2 二叉树

5.2.1 二叉树的基本概念

5.2.2 二叉树的存储结构

5.3 二叉树的遍历

5.3.1 二叉树的深度优先遍历

视频5-1

5.3.2 二叉树的广度优先遍历

视频5-2

5.4 线索二叉树

5.4.1 线索二叉树的定义

5.4.2 中序线索二叉树

视频5-3

5.5 树和森林

5.5.1 树的存储结构

5.5.2 森林、树、二叉树的相互转换

视频5-4

5.6 可绘制二叉树的设计

5.6.1 二叉树的结点的位置关系

5.6.2 接口设计

5.6.3 二叉树绘制类的设计

5.6.4 实现可绘制二叉树

5.7 二叉树的画树算法

5.7.1 满二叉树画法

视频5-5

5.7.2 界内画法

5.7.3 最小面积画法

5.8 本章小结

5.9 实训指导：虚拟二叉树

视频5-6

5.10 习题

第6章 图

6.1 基本概念和术语

6.2 图的存储结构

6.2.1 邻接矩阵表示法

6.2.2 邻接表表示法

6.3 图的遍历

6.3.1 深度优先搜索遍历

6.3.2 广度优先搜索遍历

6.3.3 非连通图的遍历

6.4 生成树和最小生成树

6.4.1 生成树

6.4.2 最小生成树

6.4.3 普里姆算法

视频6-1

6.4.4 克鲁斯卡尔算法

视频6-2

6.5 最短路径

6.5.1 单源点最短路径

视频6-3

6.5.2 所有顶点之间的最短路径

视频6-4

6.6 本章小结

6.7 实训指导：迷宫最短路径问题

视频6-5

6.8 习题

第7章  查找

7.1 查找的基本概念

7.2 顺序查找

7.3 二分查找

7.3.1 二分查找的基本原理

视频7-1

7.3.2 二分查找的算法实现

7.3.3 Array.BinarySearch方法

7.3.4 剖析System.Collections.SortedList

7.4 分块查找

视频7-2

7.5 二叉查找树

7.5.1 二叉查找树的定义

视频7-3

7.5.2 二叉查找树的查找

7.5.3 二叉查找树的插入

7.5.4 二叉查找树的删除

7.5.5 二叉查找树的代码实现

7.6 本章小结

7.7 实训指导：Array.BinarySearch的使用

7.8 习题

第8章          哈希表

8.1 概念引入

8.2 构造哈希函数的方法

8.2.1 直接定址法

8.2.2 数字分析法

8.2.3 除留余数法

8.3 哈希冲突解决方法

8.3.1 闭散列法（开放地址法）

8.3.2 开散列法（链地址法）

8.4 剖析System.Collections.Hashtable

视频8-1

8.4.1 Hashtable的实现原理

8.4.2 Hashtable的代码实现

8.5 剖析Dictionary<TKey, TValue>

视频8-2

8.5.1 Dictionary<TKey, TValue>类实现原理

8.5.2 Dictionary<TKey, TValue>的代码实现

8.6 本章小结

8.7 实训指导：虚拟哈希表

视频8-3

8.8 习题

第9章          排序

9.1 排序的基本概念

9.2 插入排序

9.2.1 直接插入排序

视频9-1

9.2.2 希尔排序

视频9-2

9.3 交换排序

9.3.1 冒泡排序

视频9-3

9.3.2 快速排序

视频9-4

9.4 选择排序

9.4.1 直接选择排序

视频9-5

9.4.2 堆排序

视频9-6

9.5 归并排序

视频9-7

9.5.1 二路归并排序

9.5.2 二路归并排序的实现

9.6 本章小结

9.7 实训指导：使用IComparer<T>接口进行排序

视频9-8

9.8 习题

第10章        综合实训---八数码问题

10.1 什么是八数码问题

10.2 八数码问题的解析

视频10-1

10.2.1 从初始状态到达目标状态是否有解

10.2.2 使用什么方法求解八解码问题的最优解

10.2.3 如何避免重复访问一个状态

10.2.4 怎样记录查找路径

10.2.5 使用什么数据结构表示棋盘状态

10.3 设计目标

10.4 界面设计

视频10-2

10.5 代码编写

视频10-3

     10.5.1 MoveDirection.cs

     10.5.2 AIResult.cs

     10.5.3 HashHelpers.cs

     10.5.4 SimpleDictionary.cs

10.5.5 NumSwitch.cs

10.5.6 IEightNumAI.cs

10.5.7 BFS_AI.cs

10.5.8 MainForm.cs

10.6 调试运行

10.7 思考与改进

       今天下午收到北京大学出版社的快件，《数据结构（C#语言描述）》样书寄过来了。经过漫长的等待，这本书终于是印出来了，可惜的是还不能上市，因为光盘号还没下来，现在是有书没光盘。

       这是第二本书了，收到书时心情平静了许多，没有了当初的激动，呵呵，贴两张图出来庆祝一下。

价格

《C#程序设计基础教程与实训》这本书的配套视频是书本的后续内容，而这本书的视频则完全配套本书使用。如下图，在何时观看哪一节视频，书本上都有明确指示。

之前曾经说过，AVL树和红黑树这两个内容由于是高职教材的缘故没有放到书中，这是个遗憾，不过我已经实现当初的诺言，将它们写在了博客里，请参照以下网址观看

AVL树：

http://www.cnblogs.com/abatei/archive/2008/11/17/1335031.html

红黑树：

http://www.cnblogs.com/abatei/archive/2008/12/17/1356565.html

介绍

我们知道在二叉查找树中，如果插入元素的顺序接近有序，那么二叉查找树将退化为链表，从而导致二叉查找树的查找效率大为降低。如何使得二叉查找树无论在什么样情况下都能使它的形态最大限度地接近满二叉树以保证它的查找效率呢？

前苏联科学家G.M. Adelson-Velskii 和 E.M. Landis给出了答案。他们在1962年发表的一篇名为 《An algorithm for the organization of information》的文章中提出了一种自平衡二叉查找树（self-balancing binary search tree）。这种二叉查找树在插入和删除操作中，可以通过一系列的旋转操作来保持平衡，从而保证了二叉查找树的查找效率。最终这种二叉查找树以他们的名字命名为“AVL-Tree”，它也被称为平衡二叉树（Balanced Binary Tree）。这里所说的平衡使我们想到了中庸之道，但有句话说得好，“中不偏，庸不易”。学会这种平衡术是一个相当痛苦的过程。

什么是平衡

为了保证平衡，AVL树中的每个结点都有一个平衡因子（balance factor，以下用BF表示），它表示这个结点的左、右子树的高度差，也就是左子树的高度减去右子树的高度的结果值。AVL树上所有结点的BF值只能是-1、0、1。反之，只要二叉树上一个结点的BF的绝对值大于1，则该二叉树就不是平衡二叉树。图1演示了平衡二叉树和非平衡二叉树。

这个视频是配套在《数据结构(C#语言描述)》这本书里的一节视频。一共讲解了五个算法：

1、二叉树先序遍历非递归算法

2、二叉树中序遍历非递归算法

3、三种二叉树后序遍历非递归算法

视频下载地址1：http://bbs.langsin.com/thread-9917-1-1.html

视频下载地址2：http://www.namipan.com/d/%e4%ba%8c%e5%8f%89%e6%a0%91%e9%81%8d%e5%8e%86%e9%9d%9e%e9%80%92%e5%bd%92%e7%ae%97%e6%b3%95.rar/75cce7b0cecef818f1eee8c31ba8cb132cb84fe05e4b7301

视频大小：25M；时长：67分钟。其中，后序遍历的非递归算法一直都是难点，所以这里共介绍了三种算法，供大家对比和参考。通过观看视频可以更进一步地了解队列、栈和二叉树。

先导课程可以看这里：

http://cgbluesky.blog.163.com/blog/static/24123558200842311354144/edit/

之前写这篇博客时，有人曾留言说使用递归进行遍历效率太低，所以制作了这个视频让大家了解非递归算法的实现。也希望大家提出意见，看看这样学习数据结构是否会更容易些。

       今天终于把《数据结构--C#语言描述》的全稿发给出版社了，出版社还是北京大学出版社，书还是21世纪高职高专系列。书中配套视频也已完成。忙了很长一段时间，终于可以安逸地坐下来再写写博客了。我喜欢那种休闲的生活，高兴的时候坐下来听听歌，看看书。但回想一下却发现这两年过得很紧张，两年两本书，近100集的视频，业余时间几乎都用在这上面了。不过还好，以后又可以享受休闲生活了。
       这本书在《C#程序设计基础教程与实训》还没出版时我就已经在构思了。在我的构想中，认为程序设计的学习最少应该经过三个基础阶段：基础语法→面向对象→数据结构，为什么要学习数据结构呢？因为它可以让你站在更高的层次去看待程序；它可以让我们领略先辈大师们的思想精髓。只有基础打牢了，后面进行深入地学习才会得心应手。当初一直想上数据结构这门课，但数据结构教材不少，都是用C或C++写的，有少量用Java描述，就是没看见有用C#写的数据结构书籍。C#也出来不少年了，市面上C#的书籍也有上千本了，但国内居然没有一本用C#描述数据结构的书籍，实在有些想不通。总不能为了上数据结构而多开一门C语言的课程吧（时至今日，我还是认为C语言是最好的入门语言，它可以让你排除一切杂念，专心于程序逻辑及思想。但它的缺点是没有可视化编程，无法吸引学生眼球。以前我们学校开过这门课，但最终还是放弃了。）没办法，只有自已动手，丰衣足食。现在这三个阶段的课程已经差不多完成了，面向对象这个阶段没有成书，因为高职对于基础并不太重视，时间也不允许，只能将它以视频的方式供学生自学了。当然，这一块还没做完，以后慢慢再完成吧。
       没写书之前一直怀疑使用C#表述数据结构是否合适，必竟一般情况下它不能直接对内存进行操作。但随着写书的不断深入，这种顾虑完全被打消了，C#是如此优美，简洁，它同样可以完美地展现数据结构的内涵。写书过程中参考了不少数据结构方面的书籍，国内的，国外的，感受是国内这方面的书籍更系统、清晰，表述详细合理，外国的月亮并不一定全比中国的圆。当然代码就没得参考了，幸而C#类库中实现了很多数据结构，而且都写得非常漂亮，就是没有注释，读起来有些困难。
    我这本书跟其他的数据结构书籍还是有那么一点点不同的：
1、尽量减少数学公式
    当然不是完全抛弃，一些简单的数学公式还是有的，这样做的目的是降低学习数据结构的门槛。看看《算法导论》里的数学公式，这会使很多人没开始学习就已经害怕了，它并不适合高职学生。数学可以精确地描述数据结构，但很多东西不用数学公式一样可以表达，相对于数学来说，思想更加重要，数学不好并不意味着做不了程序员。我们的培养目标是技能型人才，研究工作还是留给研究生和博士吧。

2、抛弃伪代码
    伪代码可以简单明了地表述数据结构逻辑，但我更喜欢可运行的代码，它可以让你看到实实在在的结果，也可以通过断点调试、单步运行、修改参数等方式查看数据变化，更进一步地了解数据结构。本书的所有代码均为可运行代码，并且秉承了第一本书的风格，对所有代码进行了详细的注释。

3、配套视频教程
    很多人可能感觉数据结构是一门比较难学的课程，但我在这么多年的教学过程中发现，讲算法比讲代码容易多了，只要使用动画的方式演示数据的移动过程再配以一定的讲解，大部份人都可以很轻松地理解算法的思想。 但仅限于思想，至于如何把思想转化为代码我就无能为力了，这只能靠自己。网上有很多数据结构的动画和视频，但动画不配套讲解，很少视频去演示数据的演变过程，难于让人理解。本书的配套视频主要通过动画讲解各数据结构和算法的运算过程，并不讲解代码，所以对于使用其他语言学习数据结构的人也会有一定的帮助。为了能更好地讲解数据结构，我制作了不少动画和程序，很辛苦，贴几个有代表性的出来。

这个是循环队列：

这个是二叉树，设计这个最小面积画树算法花了我不少时间，抓破头皮，几乎绝望的时候突然灵光一闪。。。。。。

本书也介绍了三种画树算法，学习它们对于理解二叉树的本质有很大的帮助。

这个是迷宫问题最短路径算法的PowerPoint动画

这是迷宫问题最短路径程序：

4、深入C#类库进行介绍

      C#集合类中实现了很多的数据结构，如果对这些集合类没有深刻的理解，是很难写好程序的。本书抽取了C#中一些常用的集合类，并对核心源码进行了分析。

5、配套完整实验指导和实训指导

     这给教师授课省了很多事，实训项目选择了八数码问题，大家还记得第一本书中的拼数字游戏和拼图游戏吧？这个项目就是用电脑求解解题步骤的。使用它还是比较合适的，使用了本书所介绍的很多数据结构。

      下面来介绍写书过程中给我留下最深刻印刻的两种数据结构和算法，一个就是KMP算法，一个伟大的算法，个人认为，它是本书中最难的算法。代码非常诡异，区区十数行代码居然包含了如此复杂的逻辑，实在让人汗颜，在此向前辈大师深深地致敬。另一个就是C#中的Dictionary<TKey,TValue>类，第一次读这段代码时让我有拍案叫绝的感觉，实在是太漂亮了，我被她的美所深深折服。感叹自己怎么就想不出这么巧妙的实现呢！当然我也没忘记用程序来展现她的美：

        由于是高职高专教材，所以只能介绍那些最基本的数据结构，本书做为数据结构的入门教材还是非常合适的。最遗憾的是没有讲解SortedDictionary，它是红黑树的实现，实在是太过复杂，不适合高职使用。这些高级的数据结构将来我会以博客的方式写出来。本书的出版时间大约是明年初，敬请关注。

AVL和红黑树请查看以下网址：

AVL树：

http://www.cnblogs.com/abatei/archive/2008/11/17/1335031.html

红黑树：

http://www.cnblogs.com/abatei/archive/2008/12/17/1356565.html

视频公布了一集，请到以下地址下载：

http://www.fileupyours.com/files/219335/5-2.swf

第一次听到《Today》这首歌是很多年前的事了，那是欧瑞强的一张民歌专辑，当时被这优美的旋律深深吸引。近日偶然听到藤田惠美重新演绎的这首歌，还是那么动人。我决定要把这首歌背下来，在网上找到了歌词，看了一下，感觉没有国外的文化背景很难理解这首歌含义，不过这又有什么关系呢！歌词虽然是外文，但很有诗性。

Today while the blossoms still cling to the vine (今天，当那些花儿仍攀附着藤蔓)
I'll taste your straw berries （我将品尝你的草莓）
I'll drink your sweet wine  （我将痛饮你的二锅头）

A million tomorrows shall all pass away
Ere I forget all the joy that is mine
today

（就在我忘却今天的欢乐之前，百万个明天都会逝去）

I'll be a dandy and I'll be a rover （我会成为花花公子，我会成为一个流浪汉）
You'll know who I am by the song that I sing （听到我的歌声，就会知道我是谁）
I'll feast at your table （我要与你共饮）
I'll sleep in your clover （我要安逸地睡着）

Who cares what the morrow shall bring? （不要在意明天会如何）

Today while the blossoms still cling to the vine 
I'll taste your straw berries
I'll drink your sweet wine

I can't be contented with yesterday's glory （我不能满足于昨日的辉煌）
I can't live on promises winter to spring （冬去春来，我不能把诺言守望）

Today is my moment and now is my story （今天是属于我的时刻，现在是我的故事）
I'll laugh and I'll cry and I'll sing （我要放声大笑，我要哭泣，我要歌唱）

Today while the blossoms still cling to the vine
I'll taste your straw berries
I'll drink your sweet wine
A million tomorrows shall all pass away
Ere I forget all the joy that is mine today

8.2 图的存储结构

图的存储结构除了要存储图中各个顶点的本身的信息外，同时还要存储顶点与顶点之间的所有关系（边的信息），因此，图的结构比较复杂，很难以数据元素在存储区中的物理位置来表示元素之间的关系，但也正是由于其任意的特性，故物理表示方法很多。常用的图的存储结构有邻接矩阵、邻接表、十字链表和邻接多重表。

8.2.1  邻接矩阵表示法

对于一个具有n个顶点的图，可以使用n*n的矩阵（二维数组）来表示它们间的邻接关系。图8.10和图8.11中，矩阵A(i，j)=1表示图中存在一条边(V_i，V_j)，而A(i，j)=0表示图中不存在边(V_i，V_j)。实际编程时，当图为不带权图时，可以在二维数组中存放bool值，A(i，j)=true表示存在边(V_i，V_j)，A(i，j)=false表示不存在边(V_i，V_j)；当图带权值时，则可以直接在二维数组中存放权值，A(i，j)=null表示不存在边(V_i，V_j)。

下载地址:

http://bbs.langsin.com/viewthread.php?tid=6070&extra=page%3D1

      上周上C#讲解课本172页运动的球，由于是从一个圆圈画起，一步一步实现，没有怎么看书。完成后发现代码居然跟课本不一样，而且少了好几行，感觉有些诧异。两者原理一样，只是代码数量不同，现把改进后的代码贴上来供大家参考。

课本173页28～52行代码改为：

            for (int i = 0; i < ballArr.GetLength(0); i++)
            {
                if (ballArr[i, 0] + ballDia > ClientSize.Width || ballArr[i, 0] < 0)
                {   //超出左或右边界
                   
                    ballArr[i, 2] = -ballArr[i, 2];
                }
                if (ballArr[i, 1] + ballDia > ClientSize.Height || ballArr[i, 1] < 0)
                {   //超出上或下边界
                    ballArr[i, 3] = -ballArr[i, 3];
                }
                ballArr[i, 0] += ballArr[i, 2]; //延X轴移动
                ballArr[i, 1] += ballArr[i, 3]; //延Y轴移动
            }

6.2.2  二叉树的存储结构

二叉树的存储可分为两种：顺序存储结构和链式存储结构。

1.      顺序存储结构

把一个满二叉树自上而下、从左到右顺序编号，依次存放在数组内，可得到图6.8(a)所示的结果。设满二叉树结点在数组中的索引号为i，那么有如下性质。

（1） 如果i = 0，此结点为根结点，无双亲。

（2） 如果i > 0，则其双亲结点为(i -1) / 2 。（注意，这里的除法是整除，结果中的小数部分会被舍弃。）

（3） 结点i的左孩子为2i + 1，右孩子为2i + 2。

（4） 如果i > 0，当i为奇数时，它是双亲结点的左孩子，它的兄弟为i + 1；当i为偶数时，它是双新结点的右孩子，它的兄弟结点为i – 1。

（5） 深度为k的满二叉树需要长度为2 ^k-1的数组进行存储。

通过以上性质可知，使用数组存放满二叉树的各结点非常方便，可以根据一个结点的索引号很容易地推算出它的双亲、孩子、兄弟等结点的编号，从而对这些结点进行访问，这是一种存储二叉满二叉树或完全二叉树的最简单、最省空间的做法。

为了用结点在数组中的位置反映出结点之间的逻辑关系，存储一般二叉树时，只需要将数组中空结点所对应的位置设为空即可，其效果如图6.8(b)所示。这会造成一定的空间浪费，但如果空结点的数量不是很多，这些浪费可以忽略。

一个深度为k的二叉树需要2 ^k-1个存储空间，当k值很大并且二叉树的空结点很多时，最坏的情况是每层只有一个结点，再使用顺序存储结构来存储显然会造成极大地浪费，这时就应该使用链式存储结构来存储二叉树中的数据。

2.      链式存储结构

二叉树的链式存储结构可分为二叉链表和三叉链表。二叉链表中，每个结点除了存储本身的数据外，还应该设置两个指针域left和right，它们分别指向左孩子和右孩子（如图6.9(a)所示）。

当需要在二叉树中经常寻找某结点的双亲，每个结点还可以加一个指向双亲的指针域parent，如图6.9(b)所示，这就是三叉链表。

图6.10所示的是二叉链表和三叉链表的存储结构，其中虚线箭头表示parent指针所指方向。

二叉树还有一种叫双亲链表的存储结构，它只存储结点的双亲信息而不存储孩子信息，由于二叉树是一种有序树，一个结点的两个孩子有左右之分，因此结点中除了存放双新信息外，还必须指明这个结点是左孩子还是右孩子。由于结点不存放孩子信息，无法通过头指针出发遍历所有结点，因此需要借助数组来存放结点信息。图6.10(a)所示的二叉树使用双亲链表进行存储将得到图6.11所示的结果。由于根节点没有双新，所以它的parent指针的值设为-1。

双亲链表中元素存放的顺序是根据结点的添加顺序来决定的，也就是说把各个元素的存放位置进行调换不会影响结点的逻辑结构。由图6.11可知，双亲链表在物理上是一种顺序存储结构。

二叉树存在多种存储结构，选用何种方法进行存储主要依赖于对二叉树进行什么操作来确定。而二叉链表是二叉树最常用的存储结构，下面几节给出的有关二叉树的算法大多基于二叉链表存储结构。

6.3 二叉树的遍历

二叉树遍历（Traversal）就是按某种顺序对树中每个结点访问且只能访问一次的过程。访问的含义很广，如查询、计算、修改、输出结点的值。树遍历本质上是将非线性结构线性化，它是二叉树各种运算和操作的实现基础，需要高度重视。

6.3.1  二叉树的深度优先遍历

我们是用递归的方法来定义二叉树的。每棵二叉树由结点、左子树、右子树这三个基本部分组成，如果遍历了这三部分，也就遍历了整个二叉树。如图6.12所示，D为二叉树中某一结点，L、R分别为结点D的左、右子树，则其遍历方式有6种：

         先左后右   先右后左

先序       DLR       DRL

中序       LDR       RDL

后序       LRD       RLD

这里只讨论先左后右的三种遍历算法。

如图6.13所示，在沿着箭头方向所指的路径对二叉树进行遍历时，每个节点会在这条搜索路径上会出现三次，而访问操作只能进行一次，这时就需要决定在搜索路径上第几次出现的结点进行访问操作，由此就引出了三种不同的遍历算法。

1.      先序遍历

若二叉树为非空，则过程为：

（1） 访问根节点。

（2） 先序遍历左子树。

（3） 先序遍历右子树。

图6.13中，先序遍历就是把标号为(1)的结点按搜索路径访问的先后次序连接起来，得出结果为：ABDECF。

2.      中序遍历

若二叉树为非空，则过程为：

（1） 按中序遍历左子树。

（2） 访问根结点。

（3） 按中序遍历右子树。

图6.13中，先序遍历就是把标号为(2)的结点按搜索路径访问的先后次序连接起来，得出结果为：DBEACF。

3.      后序遍历

若二叉树为非空，则过程为：

（1） 按后序遍历左子树。

（2） 按后序遍历右子树

（3） 访问根结点。

图6.13中，先序遍历就是把标号为(3)的结点按搜索路径访问的先后次序连接起来，得出结果为：DEBFCA。

【例6-1  BinaryTreeNode.cs】二叉树结点类

1  &65279;using System;

2  public class Node

3  {

4      //成员变量

5      private object _data; //数据

6      private Node _left; //左孩子

7      private Node _right; //右孩子

8      public object Data

9      {

10         get { return _data; }

11     }

12     public Node Left //左孩子

13     {

14         get { return _left; }

15         set { _left = value; }

16     }

17     public Node Right //右孩子

18     {

19         get { return _right; }

20         set { _right = value; }

21     }

22     //构造方法

23     public Node(object data)

24     {

25         _data = data;

26     }

27     public override string ToString()

28     {

29         return _data.ToString();

30     }

31 }

Node类专门用于表示二叉树中的一个结点，它很简单，只有三个属性：Data表示结点中的数据；Left表示这个结点的左孩子，它是Node类型；Right表示这个结点的右孩子，它也是Node类型。

【例6-1  BinaryTree.cs】二叉树集合类

1  &65279;using System;

2  public class BinaryTree

3  { //成员变量

4      private Node _head; //头指针

5      private string cStr; //用于构造二叉树的字符串

6      public Node Head //头指针

7      {

8          get { return _head; }

9      }

10     //构造方法

11     public BinaryTree(string constructStr)

12     {

13         cStr = constructStr; //保存构造字符串

14         _head = new Node(cStr[0]); //添加头结点

15         Add(_head, 0); //给头结点添加孩子结点

16     }

17     private void Add(Node parent, int index)

18     {

19         int leftIndex = 2 * index + 1; //计算左孩子索引

20         if (leftIndex < cStr.Length) //如果索引没超过字符串长度

21         {

22             if (cStr[leftIndex] != '#') //'#'表示空结点

23             {   //添加左孩子

24                 parent.Left = new Node(cStr[leftIndex]);

25                 //递归调用Add方法给左孩子添加孩子节点

26                 Add(parent.Left, leftIndex);

27             }

28         }

29         int rightIndex = 2 * index + 2;

30         if (rightIndex < cStr.Length)

31         {

32             if (cStr[rightIndex] != '#')

33             {   //添加右孩子

34                 parent.Right = new Node(cStr[rightIndex]);

35                 //递归调用Add方法给右孩子添加孩子节点

36                 Add(parent.Right, rightIndex);

37             }

38         }

39     }

40     public void PreOrder(Node node) //先序遍历

41     {

42         if (node != null)

43         {

44             Console.Write(node.ToString()); //打印字符

45             PreOrder(node.Left); //递归

46             PreOrder(node.Right); //递归

47         }

48     }

49     public void MidOrder(Node node) //中序遍历

50     {

51         if (node != null)

52         {

53             MidOrder(node.Left); //递归

54             Console.Write(node.ToString()); //打印字符

55             MidOrder(node.Right); //递归

56         }

57     }

58     public void AfterOrder(Node node) //后继遍历

59     {

60         if (node != null)

61         {

62             AfterOrder(node.Left); //递归

63             AfterOrder(node.Right); //递归

64             Console.Write(node.ToString()); //打印字符

65         }

66     }

67 }

BinaryTree是一个二叉树的集合类，它属于二叉链表，实际存储的信息只有一个头结点指针（Head），由于是链式存储结构，可以由Head指针出发遍历整个二叉树。为了便于测试及添加结点，假设BinaryTree类中存放的数据是字符类型，第5行声明了一个字符串类型成员cStr，它用于存放结点中所有的字符。字符串由满二叉树的方式进行构造，空结点用‘#’号表示（参考本章“二叉树存储结构”这一小节中的“顺序存储结构”）。图6.13所示的二叉树可表示为：“ABCDE#F”。

11～16行的构造方法传入一个构造字符串，并在Add()方法中根据这个字符串来构造二叉树中相应的结点。需要注意，这个构造方法只用于测试。

17～39行的Add()方法用于添加结点，它的第一个参数parent表示需要添加孩子结点的双亲结点，第二个参数index表示这个双亲结点的编号（编号表示使用顺序存储结构时它在数组中的索引，请参考本章“二叉树存储结构”这一小节中的“顺序存储结构”）。添加孩子结点的方法是先计算孩子结点的编号，然后通过这个编号在cStr中取出相应的字符，并构造新的孩子结点用于存放这个字符，接下来递归调用Add()方法给孩子结点添加它们的孩子结点。注意，这个方法只用于测试。

40～48行代码的PreOrder()方法用于先序遍历，它的代码跟之前所讲解的先序遍历过程完全一样。

49～57行代码的MidOrder()方法用于中序遍历。

58～66行代码的AfterOrder()方法用于后序遍历。

以上三个方法都使用了递归来完成遍历，这符合二叉树的定义。

【例6-1  Demo6-1.cs】二叉树深度优先遍历测试

1  using System;

2  class Demo6_1

3  {

4      static void Main(string[] args)

5      {   //使用字符串构造二叉树

6          BinaryTree bTree = new BinaryTree("ABCDE#F");

7          bTree.PreOrder(bTree.Head); //先序遍

8          Console.WriteLine();

9          bTree.MidOrder(bTree.Head); //中序遍

10         Console.WriteLine();

11         bTree.AfterOrder(bTree.Head); //后序遍

12         Console.WriteLine();

13     }

14 }

运行结果：

ABDECF DBEACF DEBFCA

6.3.2  二叉树的宽度优先遍历

之前所讲述的二叉树的深度优先遍历的搜索路径是首先搜索一个结点的所有子孙结点，再搜索这个结点的兄弟结点。是否可以先搜索所有兄弟和堂兄弟结点再搜索子孙结点呢？

由于二叉树结点分属不同的层次，因此可以从上到下、从左到右依次按层访问每个结点。它的访问顺序正好和之前所述二叉树顺序存储结构中的结点在数组中的存放顺序相吻合。如图6.13中的二叉树使用宽度优先遍历访问的顺序为：ABCDEF。

这个搜索过程不再需要使用递归，但需要借助队列来完成。

（1） 将根结点压入队列之中，开始执行步骤(2)。

（2） 若队列为空，则结束遍历操作，否则取队头结点D。

（3） 若结点D的左孩子结点存在，则将其左孩子结点压入队列。

（4） 若结点D的右孩子结点存在，则将其右孩子结点压入队列，并重复步骤(2)。

【例6-2  BinaryTreeNode.cs.cs】二叉树结点类，使用例6-1同名文件。

【例6-2  LevelOrderBinaryTree.cs】包含宽度优先遍历方法的二叉树集合类

打开例6-1的【BinaryTree.cs】文件，在BinaryTree类中添加如入方法后另存为LevelOrderBinaryTree.cs文件。

68     public void LevelOrder() //宽度优先遍历

69     {

70         Queue queue = new Queue(); //声明一个队例

71         queue.Enqueue(_head); //把根结点压入队列

72         while (queue.Count > 0) //只要队列不为空

73         {

74             Node node = (Node)queue.Dequeue(); //出队

75             Console.Write(node.ToString()); //访问结点

76             if (node.Left != null) //如果结点左孩子不为空

77             {   //把左孩子压入队列

78                 queue.Enqueue(node.Left);

79             }

80             if (node.Right != null) //如果结点右孩子不为熔

81             {   //把右孩子压入队列

82                 queue.Enqueue(node.Right);

83             }

84         }

85     }

【例6-2  Demo6-2.cs】二叉树宽度优先遍历测试

1 using System;

2 class Demo6_2

3 {

4     static void Main(string[] args)

5     {   //使用字符串构造二叉树

6         BinaryTree bTree = new BinaryTree("ABCDE#F");

7         bTree.LevelOrder(); //宽度优先遍历

8     }

9 }

运行结果：

ABCDEF