你前几年回答的那个C#编写猜拳玉藻前游戏的包可以给我发一份吗
点击联系发帖人
时间：2018-07-04 06:47
#coding=utf-8
import random
#<span style="color: #、接收从键盘输入一个数字：
num=int(input(u"请输入剪刀（0） 石头（1）布（2）："))
#<span style="color: #、随机产生一个数字：
num2=int(random.randint(0,2));
if num==1 :
print("你出的是石头");
elif num==2 :
print("你出的是布")
elif num==<span style="color: # :
print("你出的是剪刀")
if num2==1 :
print("机器人出的是石头");
elif num2==2 :
print("机器人出的是布")
elif num2==<span style="color: # :
print("机器人出的是剪刀")
if num==num2 :
print("平手");
elif num&num2 :
print("你赢了")
print("计算机赢了");
阅读(...) 评论()购买商品：
商品价格：
价格读取中
支付方式：
请扫码进行支付
请扫码进行支付
本课程为收费课程，请先购买当前课程
本课程为会员课时，请先开通会员
本课程为会员课时，您的会员账号已经过期
本课程为会员课时，您的会员账号已被禁用
文件地址有误
章未解锁，暂无观看权限
拼团未完成，暂无观看权限
购买未完成，暂无观看权限
播放器加载失败: 未检测到Flash Player，请
正在打包，请勿关闭和刷新页面
下一节课程：学习的重要性 (02:59)
每周都有机会获得讲师会员卡~~~
领取优惠券
正在努力加载中~~又到了推荐（销）自己项（玩）目（具）的好时机:P&br&&br&&a href=&//link.zhihu.com/?target=https%3A//github.com/begeekmyfriend/tash& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&begeekmyfriend/tash&/a&&br&Thompson Shell是计算机史上最早的shell程序，最初作为Unix v6一个独立组件实现。源码中有我个人的注释，你将学会如何写一个命令行解释器（注意那时还不能脚本编程），包括词法、语法、语义等，以及管道、IO重定向、通配符等Unix组件设计思想。附上我的一篇博文&a href=&//link.zhihu.com/?target=http%3A//coolshell.cn/articles/9410.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Unix考古记：一个“遗失”的shell | | 酷 壳 - CoolShell&/a&，当初写得不算严谨，好在源码几乎未做改动，大师原汁原味作品，顺便还能考考古。&br&&br&&a href=&//link.zhihu.com/?target=https%3A//github.com/begeekmyfriend/bplustree& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&begeekmyfriend/bplustree&/a&&br&B+树的内存实现，不单单是算法，还有算法步骤可视化演示(笑)，Cmake的基本用法，以及如何写测试覆盖率（coverage）。同时还了解殷人昆那本书基本上在瞎说，推荐Alan Weiss&br&&br&&a href=&//link.zhihu.com/?target=https%3A//github.com/begeekmyfriend/CuckooFilter& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&begeekmyfriend/CuckooFilter&/a&&br&附上博文：&a href=&//link.zhihu.com/?target=http%3A//coolshell.cn/articles/17225.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cuckoo Filter：设计与实现 | | 酷 壳 - CoolShell&/a&&br&&br&&a href=&//link.zhihu.com/?target=https%3A//github.com/begeekmyfriend/skiplist& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&begeekmyfriend/skiplist&/a&&br&如何使用list head实现跳表。&br&&br&&a href=&//link.zhihu.com/?target=https%3A//gist.github.com/begeekmyfriend/431fd388e74b9c698b4a& class=& external& target=&_blank& rel=&nofollow noreferrer&&&span class=&invisible&&https://&/span&&span class=&visible&&gist.github.com/begeekm&/span&&span class=&invisible&&yfriend/431fd388e74b9c698b4a&/span&&span class=&ellipsis&&&/span&&/a&&br&简单的SNMP的mib数据结构，你可以看成一个字典树。&br&&br&&a href=&//link.zhihu.com/?target=https%3A//github.com/begeekmyfriend/kdtree& class=& external& target=&_blank& rel=&nofollow noreferrer&&&span class=&invisible&&https://&/span&&span class=&visible&&github.com/begeekmyfrie&/span&&span class=&invisible&&nd/kdtree&/span&&span class=&ellipsis&&&/span&&/a&&br&k-d树实现kNN，任意样本维度已经k值
又到了推荐（销）自己项（玩）目（具）的好时机:P
Thompson Shell是计算机史上最早的shell程序，最初作为Unix v6一个独立组件实现。源码中有我个人的注释，你将学会如何写一个命令行解释器（注意那时还不能脚本编程），包括词法、语法…
如果楼主不是为了竞赛刷题，可以先抛开书本上的什么状态转移方程什么的，可以教你一个民科点的思路O(∩_∩)O：&br&我们面对的是一个求最优解或统计之类的问题，这个问题基于“我们要模拟完成一个大任务”，这个大任务可以分成若干步骤，每个步骤有若干种决策，每个步骤完成后，就到达了一个阶段性状态&br&比如，你要从A地到Z地，没有直达，所以第一步需要到一个中间地点，比如H或I，第二步再前进，比如到P或Q，最后到达Z，每一步有若干决策，比如第一步你可以决定到H或I的中的某个，大致就是这样一个模型，可以自己画个地图看看&br&等等，你大概发现问题了，如果第一步到H和I都可以，第二步到P和Q都可以，那我每一步只选最优，不就用贪心得到结果了吗，没错，如果你需要经历的每个阶段状态跟决策无关，那就贪心得到结果好了，理解贪心了吗：）&br&&figure&&img src=&https://pic1.zhimg.com/50/2e92ec10acf_b.jpg& data-rawwidth=&503& data-rawheight=&106& class=&origin_image zh-lightbox-thumb& width=&503& data-original=&https://pic1.zhimg.com/50/2e92ec10acf_r.jpg&&&/figure&&br&然而现实情况可能是，你第一步的选择会影响后面的分支，比如你第一步可以选择到H或I，但是到了H后，你只能选择经过P或Q到Z了，而如果到了I，你只能选择R或S到Z，这样一来，即便第一步到H或I你选择了较好的一条路，也不保证最终结果最优，因为比如你选了H，那万一I-R-Z的路要比H开始到Z的路径短了更多，最优路径可能是A-I-R-Z，所以你要把这些路都尝试一遍，才知道哪个最优，理解穷举了么？：）&br&&figure&&img src=&https://pic4.zhimg.com/50/f86b00eab3623_b.jpg& data-rawwidth=&393& data-rawheight=&207& class=&content_image& width=&393&&&/figure&OK，我们稍微改下题设，假如从I出发不是到R和S，而是到Q或R，会如何&br&&figure&&img src=&https://pic4.zhimg.com/50/ced5f77fcf6aa3e31ea9dc1212cba7a3_b.jpg& data-rawwidth=&377& data-rawheight=&152& class=&content_image& width=&377&&&/figure&诚然，我们可以用穷举每条路来解决这个问题，需要穷举的路径数和上面的图一样，但是，我们可以有更快的办法，你不用将A-H-Q-Z和A-I-Q-Z两条路单独计算，因为他们有状态交点，结合第一张图的思想，可以敏锐地感觉到，我们只需要计算到每个有共同状态的位置求各阶段的最优，最后每阶段选最优组合贪心组合起来就行，因为各阶段完成的状态点是大家都有的嘛，因此，咱们先计算A-H-Q和A-I-Q，选个最好的，然后跟Q到Z中最好的拼起来，就是最优了，没必要把所有路径都搞一遍（虽然图里面Q到Z直达，但你可以发挥想象力，将其想象成各种分支的一条复杂道路），这样一来就把一个x^(a+b+c+...)的计算次数降低为x^a+x^b+x^c...，其中x代表每次的决策次数（简单点假设每次决策次数都一样），abc代表每个阶段的步骤数&br&因此，我们可以从A开始，向Z进行BFS，并对BFS中每个点保存最优状态，如果有不同的路径BFS到了同一个点，留最好的一条就行，比如上面这个，你的算法可能先从A-H-Q搜到了Q这个位置，之后从A-I-Q又到了这里，留最好的一条，最后一轮从PQR三个点到Z，就结束了，相对第二章图要少一次运算&br&如果你理解了，恭喜你已经能有效解决很多需要DP的问题了，同时还学会了解图论的单源最短路径问题呢&br&&br&最后用经典的0-1背包问题做个例子，巩固一下吧，这个任务是，我们从N个物品选若干塞到可以承受最大重量W的包包里面，要价值最大，因此就可以将任务分成N个步骤，每个步骤面对第i号物品，决策有两条：选，还是放弃，这里的状态，就是影响之后步骤决策的因素，在这里，就是“背包的剩余空间”&br&比如，物品的重量是1,2,3,4,5,6，W=12，从头决策，0表示放弃，1表示选，BFS三次后有八种状态：&br&000 剩12&br&001 剩9&br&……（略）&br&110 剩9&br&……（略）&br&前三次步骤后，001和110到达了同样的状态，都是剩余可装重量9的东西，这样在剩下的决策中，这俩分支走的路都是一样的，跟你之前是选了001还是110没有任何关系（无后效性），因此只要看001价值大，还是110价值大就可以了，8个状态减少为7个，继续BFS下去，每一轮都合并同样状态，完成后，从最后一轮的所有状态中，找到价值最大的就ok了&br&由于状态最多有W+1个，进行N轮，因此复杂度O(NW)，书上说的状态迁移方程的办法其实跟这个过程很类似，不过对于有些题目，比起BFS+状态合并，状态方程的分析可以做更好的优化，如引入单调队列什么的，但BFS+状态合并可以让你得到一个没有追求极限但是也比较快的解决方案了，结合具体问题有时候更适合，比如根据问题的实际需求，搜索可以限界剪枝减少工作量，我在工作中就用过，替换了同事从wiki抄的DP算法，效率能提升一些&br&&br&============我是补充的分割线====================&br&&br&下午由于上班，写得比较仓促，已经有同学指出我的思路其实就是将问题转换为图中求路径，的确是这样的，这个做法虽然很多时候比教科书的状态转移方程做法稍慢，但一招就能覆盖很多问题，比如下面三道：&br&&a href=&//link.zhihu.com/?target=https%3A//projecteuler.net/problem%3D81& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Problem 81 - Project Euler&/a&&br&&a href=&//link.zhihu.com/?target=https%3A//projecteuler.net/problem%3D82& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Problem 82 - Project Euler&/a&&br&&a href=&//link.zhihu.com/?target=https%3A//projecteuler.net/problem%3D83& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Problem 83 - Project Euler&/a&&br&这三道题都是走矩阵，要求走过的节点的值的和最小，81是只能往右和往下，一眼就是DP，82是可以上下右，可以按列DP，83是上下左右都可以，就用不上DP了，然而用单源最短路径可以通杀&br&因为我从开始学算法就很懒，总是追求最少的招数解决尽量多的问题，在复杂度达到了也不太会尽量追求更快，所以ACM被虐很惨，刷题请慎用，也请OJ大神们轻拍：）&br&&br&可能关于“状态是怎么决定的”这个问题上面描述比较简略，就再补充一下，其实就是可能影响下一个步骤决策的因素，都是当前状态，比如上面的01背包，每次的决策是选或不选，但是如果剩余W已经不够了，就只剩下“不选”一条决策可用了，因此用剩余W来做状态&br&再比如这题：&br&&a href=&//link.zhihu.com/?target=https%3A//projecteuler.net/problem%3D191& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Problem 191 - Project Euler&/a&&br&抽象后其实是说：一个由L、O、A组成的长度为30的字符串，不能出现连续3个或以上的A，最多出现一个L，有多少个这样的字符串？&br&很明显需要30步决策，每次决策时候要从3个字母里面选合法的，O任何情况都合法，L在没出现过的情况下合法，A则在现有串最后不是AA时候合法，因此状态就是是否出现过L和最后两个字母中A的分布情况的一个组合，L是否出现有两个值，A的分布有**，A*，*A，AA四种（*代表O或L，不用展开了），所以就是2*4=8种状态啦&br&&br&最后留个小题，是以前做考官时候经常用的一道面试题，印象中有算法基础的同学六七成都能立即说“用DP”，然而一问状态转移就晕了^_^：&br&在约定的规则下，以数字数组的形式输入一手斗地主的牌，设计算法计算这手牌最少几把可以出完&br&注意这里只是用斗地主做个例子，不代表牌数限制为20张，可以看做是一个N个数字根据规则分组的问题，说斗地主是因为之前是做游戏行业的，而且面试时候这样说比较容易降低同学们的紧张度，同时也是一个暗示：大家都知道斗地主靠贪心法是得不到最优出牌顺序的吧，哈。。。
如果楼主不是为了竞赛刷题，可以先抛开书本上的什么状态转移方程什么的，可以教你一个民科点的思路O(∩_∩)O： 我们面对的是一个求最优解或统计之类的问题，这个问题基于“我们要模拟完成一个大任务”，这个大任务可以分成若干步骤，每个步骤有若干种决策，…
&figure&&img src=&https://pic1.zhimg.com/v2-ac6a07fe43d3bb2e3bab9da0e290af09_b.jpg& data-rawwidth=&1348& data-rawheight=&635& class=&origin_image zh-lightbox-thumb& width=&1348& data-original=&https://pic1.zhimg.com/v2-ac6a07fe43d3bb2e3bab9da0e290af09_r.jpg&&&/figure&学习编程是漫长的过程，有时候没有动力再继续学习，这个时候，玩玩游戏，岂不是美滋滋？&figure&&img src=&https://pic2.zhimg.com/v2-1ba7cfb7af_b.jpg& data-rawwidth=&480& data-rawheight=&480& class=&origin_image zh-lightbox-thumb& width=&480& data-original=&https://pic2.zhimg.com/v2-1ba7cfb7af_r.jpg&&&/figure&&br&&h2&1、CodinGame &a href=&http://link.zhihu.com/?target=https%3A//www.codingame.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Coding Games&/a&&/h2&&figure&&img src=&https://pic3.zhimg.com/v2-289cf9e75b9e31a19d089883ffd3795a_b.jpg& data-rawwidth=&1320& data-rawheight=&625& class=&origin_image zh-lightbox-thumb& width=&1320& data-original=&https://pic3.zhimg.com/v2-289cf9e75b9e31a19d089883ffd3795a_r.jpg&&&/figure&&p&&figure&&img src=&https://pic3.zhimg.com/v2-1ec09a77b76b9b2d9ca42bfdca128542_b.jpg& data-rawwidth=&1358& data-rawheight=&631& class=&origin_image zh-lightbox-thumb& width=&1358& data-original=&https://pic3.zhimg.com/v2-1ec09a77b76b9b2d9ca42bfdca128542_r.jpg&&&/figure&支持多种语言，平台的目标用户是和我一样的具备一定编程基础的人，建议大家可以尝试下。当然同时也为资深程序员提供了相应级别的进阶练习。有兴趣的朋友，可以去平台注册体验一番。&/p&&h2&2、Code Combat &a href=&http://link.zhihu.com/?target=http%3A//www.codecombat.cn/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&CodeCombat中国&/a&&/h2&&figure&&img src=&https://pic3.zhimg.com/v2-77a93aa96e7a5fe2d936a_b.jpg& data-rawwidth=&1203& data-rawheight=&572& class=&origin_image zh-lightbox-thumb& width=&1203& data-original=&https://pic3.zhimg.com/v2-77a93aa96e7a5fe2d936a_r.jpg&&&/figure&&figure&&img src=&https://pic1.zhimg.com/v2-ced049d6cf1cfce0dac2c_b.jpg& data-rawwidth=&1346& data-rawheight=&633& class=&origin_image zh-lightbox-thumb& width=&1346& data-original=&https://pic1.zhimg.com/v2-ced049d6cf1cfce0dac2c_r.jpg&&&/figure&&br&&p&CodeCombat是一个让学生通过玩游戏学习计算机科学的平台。支持中文哦。&/p&&p&CodeCombat 是一个在真正的游戏中教学生们学习计算机编程的平台。这是一个社区项目，有上百位玩家贡献者们创建了各种关卡。支持 Java、JavaScript、Python、Lua、CoffeeScript 等语言。&/p&&h2&3、Screeps &a href=&http://link.zhihu.com/?target=https%3A//screeps.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Screeps: MMO RTS sandbox for programmers&/a&&/h2&&figure&&img src=&https://pic4.zhimg.com/v2-3ed1c3bbf52d7290174b_b.jpg& data-rawwidth=&1327& data-rawheight=&619& class=&origin_image zh-lightbox-thumb& width=&1327& data-original=&https://pic4.zhimg.com/v2-3ed1c3bbf52d7290174b_r.jpg&&&/figure&&p&&figure&&img src=&https://pic3.zhimg.com/v2-bbe040f3cca_b.jpg& data-rawwidth=&1366& data-rawheight=&642& class=&origin_image zh-lightbox-thumb& width=&1366& data-original=&https://pic3.zhimg.com/v2-bbe040f3cca_r.jpg&&&/figure&在游戏中学习 JavaScript 编程。该游戏号称它是世界上第一个面向程序员的大型多人在线(MMO)战略沙盒游戏。&br&&/p&&h2&4、Check iO &a href=&http://link.zhihu.com/?target=https%3A//checkio.org/& class=& external& target=&_blank& rel=&nofollow noreferrer&&&span class=&invisible&&https://&/span&&span class=&visible&&checkio.org/&/span&&span class=&invisible&&&/span&&/a&&/h2&&p&&figure&&img src=&https://pic3.zhimg.com/v2-3edcae735bef31a9793a7e_b.jpg& data-rawwidth=&1188& data-rawheight=&630& class=&origin_image zh-lightbox-thumb& width=&1188& data-original=&https://pic3.zhimg.com/v2-3edcae735bef31a9793a7e_r.jpg&&&/figure&&figure&&img src=&https://pic2.zhimg.com/v2-1d59267cbae78d32d362bf367bc8edad_b.jpg& data-rawwidth=&1339& data-rawheight=&639& class=&origin_image zh-lightbox-thumb& width=&1339& data-original=&https://pic2.zhimg.com/v2-1d59267cbae78d32d362bf367bc8edad_r.jpg&&&/figure&Check iO 是一个基于浏览器的游戏，你需要使用 Python 或 JavaScript 来解决问题才能将游戏进行下去(需要登录)。&br&&/p&&h2&5、Cyber DoJo &a href=&http://link.zhihu.com/?target=http%3A//www.cyber-dojo.org/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&home&/a&&/h2&&p&&figure&&img src=&https://pic2.zhimg.com/v2-cccbb40d993a095a6c61d_b.jpg& data-rawwidth=&1173& data-rawheight=&646& class=&origin_image zh-lightbox-thumb& width=&1173& data-original=&https://pic2.zhimg.com/v2-cccbb40d993a095a6c61d_r.jpg&&&/figure&&figure&&img src=&https://pic1.zhimg.com/v2-6cba31f2bf405ef90afa913f80c423c8_b.jpg& data-rawwidth=&945& data-rawheight=&604& class=&origin_image zh-lightbox-thumb& width=&945& data-original=&https://pic1.zhimg.com/v2-6cba31f2bf405ef90afa913f80c423c8_r.jpg&&&/figure&Cyber-dojo 是一个程序员实战编程的地方。支持 JavaScript、Java、Python、PHP、Ruby 等语言。&br&&/p&&h2&6、Codewars &a href=&http://link.zhihu.com/?target=http%3A//www.codewars.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Codewars: Train your coding skills&/a&&/h2&&figure&&img src=&https://pic4.zhimg.com/v2-5ade19a28de0ffadd949f_b.jpg& data-rawwidth=&1359& data-rawheight=&635& class=&origin_image zh-lightbox-thumb& width=&1359& data-original=&https://pic4.zhimg.com/v2-5ade19a28de0ffadd949f_r.jpg&&&/figure&&figure&&img src=&https://pic2.zhimg.com/v2-af30a77b46d80bb7a1201_b.jpg& data-rawwidth=&1366& data-rawheight=&615& class=&origin_image zh-lightbox-thumb& width=&1366& data-original=&https://pic2.zhimg.com/v2-af30a77b46d80bb7a1201_r.jpg&&&/figure&通过挑战来精湛编程技艺。在真实的编程挑战中提升技能。支持 JavaScript、Python、C#、Java、Python 等语言。&br&&h2&7、Ruby Quiz &a href=&http://link.zhihu.com/?target=http%3A//rubyquiz.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Ruby Quiz&/a&&/h2&&figure&&img src=&https://pic3.zhimg.com/v2-ce5e2d2db6ce6_b.jpg& data-rawwidth=&873& data-rawheight=&632& class=&origin_image zh-lightbox-thumb& width=&873& data-original=&https://pic3.zhimg.com/v2-ce5e2d2db6ce6_r.jpg&&&/figure&&figure&&img src=&https://pic4.zhimg.com/v2-6b4895b8cf_b.jpg& data-rawwidth=&986& data-rawheight=&616& class=&origin_image zh-lightbox-thumb& width=&986& data-original=&https://pic4.zhimg.com/v2-6b4895b8cf_r.jpg&&&/figure&&h2&8、Git Games &a href=&http://link.zhihu.com/?target=http%3A//www.git-game.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Git-Game&/a&&/h2&&figure&&img src=&https://pic3.zhimg.com/v2-abd9ff3cd_b.jpg& data-rawwidth=&1277& data-rawheight=&611& class=&origin_image zh-lightbox-thumb& width=&1277& data-original=&https://pic3.zhimg.com/v2-abd9ff3cd_r.jpg&&&/figure&&figure&&img src=&https://pic2.zhimg.com/v2-d02c1e5cf103ddf3df0ea5b68f0f5d81_b.jpg& data-rawwidth=&1122& data-rawheight=&570& class=&origin_image zh-lightbox-thumb& width=&1122& data-original=&https://pic2.zhimg.com/v2-d02c1e5cf103ddf3df0ea5b68f0f5d81_r.jpg&&&/figure&&h2&9、Code Hunt &a href=&http://link.zhihu.com/?target=https%3A//www.codehunt.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Code Hunt - A game to learn coding!&/a&&/h2&&figure&&img src=&https://pic2.zhimg.com/v2-1b17fd620bd6caa6ebb5_b.jpg& data-rawwidth=&1301& data-rawheight=&627& class=&origin_image zh-lightbox-thumb& width=&1301& data-original=&https://pic2.zhimg.com/v2-1b17fd620bd6caa6ebb5_r.jpg&&&/figure&&p&&figure&&img src=&https://pic2.zhimg.com/v2-2b5f3030118beb9aff289_b.jpg& data-rawwidth=&1292& data-rawheight=&637& class=&origin_image zh-lightbox-thumb& width=&1292& data-original=&https://pic2.zhimg.com/v2-2b5f3030118beb9aff289_r.jpg&&&/figure&&br&Code Hunt 是一个由Microsoft Research开发的 HTML5 科幻主题游戏。游戏语言为JAVA和C#&br&&/p&&p&在这个游戏中，你扮演一个代码猎人，负责修复代码，并使它它返回预期的结果。总共有14个等级需要你来完成。&br&&/p&&h2&10、Fight Code &a href=&http://link.zhihu.com/?target=http%3A//fightcodegame.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&FightCode - Killing Robots for Fun&/a&&/h2&&figure&&img src=&https://pic4.zhimg.com/v2-9bb11a5ba6d85dde3b54c7_b.jpg& data-rawwidth=&1336& data-rawheight=&574& class=&origin_image zh-lightbox-thumb& width=&1336& data-original=&https://pic4.zhimg.com/v2-9bb11a5ba6d85dde3b54c7_r.jpg&&&/figure&&figure&&img src=&https://pic4.zhimg.com/v2-ff1e50c41fcca6318aeb77_b.jpg& data-rawwidth=&1272& data-rawheight=&615& class=&origin_image zh-lightbox-thumb& width=&1272& data-original=&https://pic4.zhimg.com/v2-ff1e50c41fcca6318aeb77_r.jpg&&&/figure&&p&在 FightCode 中，目的很简单，就是创建一个能够击败其他玩家机器人的机器人。&/p&&p&语言是JAVA&/p&&p&---------------------------------------------------------------------------------------------------------------------------游戏不是目的，主要是乐趣与动力。希望你可以一直坚持下去。&/p&&p&个人比较喜欢玩第二个，你们呢？&/p&
学习编程是漫长的过程，有时候没有动力再继续学习，这个时候，玩玩游戏，岂不是美滋滋？ 1、CodinGame 支持多种语言，平台的目标用户是和我一样的具备一定编程基础的人，建议大家可以尝试下。当然同时也为资深程序员提供了相应级别的进阶练习。…
&figure&&img src=&https://pic4.zhimg.com/v2-5d9ecaec5c37d0adcbca_b.jpg& data-rawwidth=&1125& data-rawheight=&750& class=&origin_image zh-lightbox-thumb& width=&1125& data-original=&https://pic4.zhimg.com/v2-5d9ecaec5c37d0adcbca_r.jpg&&&/figure&&blockquote&以后再有人私信邮件我怎么学习编程，我就把这篇文章的链接潇洒的发给他。。。。。。。。&/blockquote&&h2&我以前的回答里面的一些重点：&/h2&&p&最重要的有&/p&&ul&&li&&strong&热爱、自学&/strong&&/li&&li&&strong&每天学习编程 5小时以上&/strong&&/li&&li&&strong&解决问题的能力，&/strong&你以后的工资取决于你的不可取代性&/li&&li&&strong&只学学校教的，几乎找不到好工作&/strong&&/li&&/ul&&p&毕业前成为小牛的建议:&/p&&p&轮子哥说自己大学平均每天编程十小时(不管你们信不信，反正我是信了的；当然我理解是学编程十小时；我大学里面平均6小时这个样子，不过寒暑假每天有十小时)&/p&&p&其次，仅仅是写代码 not enough，编程大牛的成长至少需要以下内容&/p&&ol&&li&需要有好的引导: 看大牛写的书，博客，代码 or 和大牛交流 or 向大牛学习写代码等。&/li&&li&需要自己的坚持和努力: 本科没有6000小时基本很难很厉害，除非天赋异禀。&/li&&li&更需要自己的思考: 解决难题，不断的挑战自己，突破自己的舒适区。&/li&&/ol&&h2&大学里很重要的目标：&/h2&&blockquote&即便有的完不成，完成一大半也是很好的&/blockquote&&ol&&li&英语六级550分以上&/li&&li&github 单个 repo 100 star（自己写的项目）&/li&&li&单个项目代码量上万&/li&&li&有坚持学习1万小时的兴趣和毅力(大学期间完成6k小时，工作两年完成剩下的)&/li&&/ol&&h2&我的回答&/h2&&blockquote&对上面内容想深入了解的，详细内容见下面的回答，编程两年内的新手我推荐最好都看一遍。&/blockquote&1. &a href=&https://zhuanlan.zhihu.com/p/& class=&internal&&大学生学习编程的典型问题解答 - 知乎专栏&/a&&p&2. &a href=&https://zhuanlan.zhihu.com/p/& class=&internal&&学编程的一些核心建议 - 知乎专栏&/a&&/p&&p&3. &a href=&https://www.zhihu.com/question//answer/& class=&internal&&软件工程大学四年学完全部专业课程到公司里是什么水平？ - 知乎&/a&&/p&&p&4. &a href=&https://www.zhihu.com/question//answer/& class=&internal&&计科专业的迷茫？ - 知乎&/a&&/p&&p&5. &a href=&https://www.zhihu.com/question//answer/& class=&internal&&国内某985高校软件研究生，导师不让出去实习却整天让搞一些很low的实验室项目，这对将来校招有什么影响？ - 知乎&/a&&/p&
以后再有人私信邮件我怎么学习编程，我就把这篇文章的链接潇洒的发给他。。。。。。。。我以前的回答里面的一些重点：最重要的有热爱、自学每天学习编程 5小时以上解决问题的能力，你以后的工资取决于你的不可取代性只学学校教的，几乎找不到好工作毕业前成…
&p&如果是指的网络编程的实验，那题目评论里说的《TCP/IP详解:卷二》是非常好的资料，当然也可以看下卷一巩固下网络基础知识。简单点可以试试用Python写个类似nc的工具，web爬虫，dns爆破工具等等。
如果指的是路由交换机网络配置层面的实验，可以看看下面的回答。&/p&&p&----------------------------&/p&&p&现在主要做编程。当年学习网络主要看《TCP/IP详解:卷一》，还有cisco一系列的书。
软件除了抓包软件，还要选一个配置终端比如secureCRT，安装系统的虚拟机比如VMware，接下来当然要推荐各种模拟环境。&/p&&ol&&li&小巧如Cisco Packet Tracer，虽然只是个模拟器，但是可以配置各种协议，发包还有动画，可以点击看每一步在做什么。另外还可以搜集各种题目（pka）进行配置。（ccna级别的实验都可以做）&/li&&li&gns3是陪伴我最久，在路由的模拟上比Cisco Packet Tracer要逼真，因为加载的cisco的路由器镜像（为此当年下30G左右的cisco镜像，然后常用的就2个），结合qemu以及虚拟机基本上常见网络环境都罩得住。（ccnp基本的实验都可以做）&/li&&li&大杀器WEB-IOU，有了图形配置界面，模拟路由交换实验都不是事。（据说ccie的实验也可以做）&/li&&li&ensp，集各家之长，华为良心出品，中文手册很棒。不知道某个协议是什么，怎么配，都可以看手册解决。&/li&&/ol&&p&自从用上了这些模拟器，做一些实验都懒得跑实验室玩路由交换了，相比于插网线搬机器，还是在软件上拖拖拽拽方便。
&/p&&p&当然以上模拟器对二层交换机的模拟支持的不是很完全，有条件的话可以在真机上配置。
ps:不做网络好多年。。。不知道这几年有没有出更好的模拟器
推荐一下当年的资源（最好自己找下相关资源，我的推荐并不是最新的），可以去看下鸿鹄论坛，还有yeslab现任明教教主讲的tcp/ip&/p&
如果是指的网络编程的实验，那题目评论里说的《TCP/IP详解:卷二》是非常好的资料，当然也可以看下卷一巩固下网络基础知识。简单点可以试试用Python写个类似nc的工具，web爬虫，dns爆破工具等等。
如果指的是路由交换机网络配置层面的实验，可以看看下面的回…
&p&很多人算法和数据结构不好，归根结底就是基础不扎实，算法和数据结构不好的话，达到的高度肯定不会很高，最近重新加强了一下自己的算法基础，决定从最基础的内容开始，如有不足的地方，欢迎指正。&/p&&p&排序方法可以分为五种∶插入排序、选择排序、交换排序、分配排序和归并排序。 &br&在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。 &br&首先来看一下八种排序之间的关系图&/p&&figure&&img src=&https://pic3.zhimg.com/v2-28fb751eefaa68d79c5526_b.jpg& data-rawwidth=&555& data-rawheight=&431& class=&origin_image zh-lightbox-thumb& width=&555& data-original=&https://pic3.zhimg.com/v2-28fb751eefaa68d79c5526_r.jpg&&&/figure&&h2&&b&1、 直接插入排序&/b&&/h2&&p&（1）基本思想：在要排序的一组数中，假设前面(n-1) [n&=2] 个数已经是排&/p&&p&好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数&/p&&p&也是排好顺序的。如此反复循环，直到全部排好顺序。&/p&&p&（2）理解图： &br&已知待序的一组记录的初始排列为：21, 25, 49, 25*, 16, 08&/p&&figure&&img src=&https://pic1.zhimg.com/v2-bdd81c9f5db9e_b.jpg& data-rawwidth=&762& data-rawheight=&151& class=&origin_image zh-lightbox-thumb& width=&762& data-original=&https://pic1.zhimg.com/v2-bdd81c9f5db9e_r.jpg&&&/figure&&p&开始排序 &/p&&figure&&img src=&https://pic2.zhimg.com/v2-f98ce98d7d4a1bbb81fe2f167ed9728b_b.jpg& data-rawwidth=&843& data-rawheight=&489& class=&origin_image zh-lightbox-thumb& width=&843& data-original=&https://pic2.zhimg.com/v2-f98ce98d7d4a1bbb81fe2f167ed9728b_r.jpg&&&/figure&&br&&figure&&img src=&https://pic1.zhimg.com/v2-780e6d4ddfb896eeb5d8_b.jpg& data-rawwidth=&804& data-rawheight=&528& class=&origin_image zh-lightbox-thumb& width=&804& data-original=&https://pic1.zhimg.com/v2-780e6d4ddfb896eeb5d8_r.jpg&&&/figure&&p&（3）代码实现&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&public void insertSort(int[] a) {
for (i = 1; i & a. i++) {
temp = a[i]; // 把当前待比较项付给中间量
for (j = j & 0 && temp & a[j - 1]; j--) {
// 如果待比较项小
a[j] = a[j - 1]; // 向后移
// 直到找到没有比比较项大的就退出当前循环
a[j] =// 49
for (i = 0; i & a. i++) {
System.out.print(a[i] + &\t&);
&/code&&/pre&&/div&&p&直接插入排序最大的优点是简单，在记录数较少时，是比较好的办法。&/p&&h2&&b&2、希尔排序（最小增量排序）&/b&&/h2&&p&（1）基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直 接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。&/p&&p&（2）理解图&/p&&figure&&img src=&https://pic4.zhimg.com/v2-5203adbad7958ffe7d820a_b.jpg& data-rawwidth=&450& data-rawheight=&355& class=&origin_image zh-lightbox-thumb& width=&450& data-original=&https://pic4.zhimg.com/v2-5203adbad7958ffe7d820a_r.jpg&&&/figure&&p&（3）代码实现&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&public void shellSort(int[] a) {
int temp = 0;
double d1 = a.
while (true) {
d1 = Math.ceil(d1 / 2);
int d = (int) d1;
for (int x = 0; x & x++) {
for (int i = x + i & a. i += d) {
int j = i -
temp = a[i];
for (; j &= 0 && temp & a[j]; j -= d) {
a[j + d] = a[j];
a[j + d] =
if (d == 1) {
for (int i = 0; i & a. i++)
System.out.print(a[i] + &\t&);
&/code&&/pre&&/div&&h2&&b&3、简单选择排序&/b&&/h2&&p&（1）基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；&/p&&p&然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。&/p&&p&（2）理解图&/p&&figure&&img src=&https://pic3.zhimg.com/v2-a5f1f433fb134eda909cf03ac00fbdf9_b.jpg& data-rawwidth=&631& data-rawheight=&435& class=&origin_image zh-lightbox-thumb& width=&631& data-original=&https://pic3.zhimg.com/v2-a5f1f433fb134eda909cf03ac00fbdf9_r.jpg&&&/figure&&figure&&img src=&https://pic2.zhimg.com/v2-d6cb16e10b54cad25e682b_b.jpg& data-rawwidth=&637& data-rawheight=&416& class=&origin_image zh-lightbox-thumb& width=&637& data-original=&https://pic2.zhimg.com/v2-d6cb16e10b54cad25e682b_r.jpg&&&/figure&&p&第一次 ： 08最小 和21交换位置 &br&第二次： 除第一个位置的08外 16最小 和25交换位置 &br&以此类推&/p&&p&（3）代码实现&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span& public static void selectSort(int[] a) {
int position = 0;
for (int i = 0; i & a. i++) {
int j = i + 1;
position =
int temp = a[i];
for (; j & a. j++) {
if (a[j] & temp) {
temp = a[j];
position =
a[position] = a[i];
for (int i = 0; i & a. i++)
System.out.print(a[i] + &\t&);
&/code&&/pre&&/div&&h2&&b&4、堆排序&/b&&/h2&&p&（1）基本思想：堆排序是一种树形选择排序，是对直接选择排序的有效改进。&/p&&p&堆的定义如下：具有n个元素的序列（h1,h2,…,hn),当且仅当满足（hi&=h2i,hi&=2i+1）或（hi&=h2i,hi&=2i+1）(i=1,2,…,n/2)时称之为堆。在这里只讨论满足前者条件的堆。由堆的定义可以看出，堆顶元素（即第一 个元素）必为最大项（大顶堆）。完全二叉树可以很直观地表示堆的结构。堆顶为根，其它为左子树、右子树。初始时把要排序的数的序列看作是一棵顺序存储的二 叉树，调整它们的存储序，使之成为一个堆，这时堆的根节点的数最大。然后将根节点与堆的最后一个节点交换。然后对前面(n-1)个数重新调整使之成为堆。 依此类推，直到只有两个节点的堆，并对它们作交换，最后得到有n个节点的有序序列。从算法描述来看，堆排序需要两个过程，一是建立堆，二是堆顶与堆的最后 一个元素交换位置。所以堆排序有两个函数组成。一是建堆的渗透函数，二是反复调用渗透函数实现排序的函数。&/p&&p&（2）实例：&/p&&p&初始序列：46,79,56,38,40,84&/p&&p&建堆： &/p&&figure&&img src=&https://pic4.zhimg.com/v2-685ae0ebd83bbbb57fab9734_b.jpg& data-rawwidth=&339& data-rawheight=&225& class=&content_image& width=&339&&&/figure&&p&交换，从堆中踢出最大数 &br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-a74dcd3fef2e26d7212cff0_b.jpg& data-rawwidth=&414& data-rawheight=&260& class=&content_image& width=&414&&&/figure&&p&剩余结点再建堆，再交换踢出最大数 &br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-c64ba95f6d2d07def988f83_b.jpg& data-rawwidth=&362& data-rawheight=&258& class=&content_image& width=&362&&&/figure&&p&依次类推：最后堆中剩余的最后两个结点交换，踢出一个，排序完成。&br&&/p&&p&（3）代码：&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&/**
* 选择排序之堆排序：
* 1. 基本思想： 堆排序是一树形选择排序，在排序过程中，将R[1..N]看成是一颗完全二叉树的顺序存储结构，
* 利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。
* 2. 堆的定义: N个元素的序列K1,K2,K3,...,Kn.称为堆，当且仅当该序列满足特性： Ki≤K2i Ki ≤K2i+1(1≤ I≤[N/2])
* 堆实质上是满足如下性质的完全二叉树：树中任一非叶子结点的关键字均大于等于其孩子结点的关键字。例如序列10,15,56,25,30,70就是一个堆，
* 它对应的完全二叉树如上图所示。这种堆中根结点（称为堆顶）的关键字最小，我们把它称为小根堆。
* 反之，若完全二叉树中任一非叶子结点的关键字均大于等于其孩子的关键字，则称之为大根堆。
* 3.排序过程： 堆排序正是利用小根堆（或大根堆）来选取当前无序区中关键字小（或最大）的记录实现排序的。我们不妨利用大根堆来排序。每一趟排序的基本操作是：
* 将当前无序区调整为一个大根堆
* ，选取关键字最大的堆顶记录，将它和无序区中的最后一个记录交换。这样，正好和直接选择排序相反，有序区是在原记录区的尾部形成并逐步向前扩大到整个记录区。
public class HeapSort {
* 排序算法的实现，对数组中指定的元素进行排序
* @param array
待排序的数组
* @param c
public void sort(Integer[] arr) {
// 创建初始堆
initialHeap(arr);
* 对初始堆进行循环，且从最后一个节点开始，直到树只有两个节点止 每轮循环后丢弃最后一个叶子节点，再看作一个新的树
for (int i = arr. i &= 2; i--) {
// 根节点与最后一个叶子节点交换位置，即数组中的第一个元素与最后一个元素互换
swap(arr, 0, i - 1);
// 交换后需要重新调整堆
adjustNote(arr, 1, i - 1);
* @param arr
* @param c
private void initialHeap(Integer[] arr) {
int lastBranchIndex = arr.length
/ 2;// 最后一个非叶子节点
// 对所有的非叶子节点进行循环 ，且从最后一个非叶子节点开始
for (int i = lastBranchI i &= 1; i--) {
adjustNote(arr, i,
arr.length );
* 调整节点顺序，从父、左右子节点三个节点中选择一个最大节点与父节点转换
* @param arr
待排序数组
* @param parentNodeIndex
要调整的节点，与它的子节点一起进行调整
* @param len
树的节点数
* @param c
private void adjustNote(Integer[] arr, int parentNodeIndex, int len) {
int maxValueIndex = parentNodeI
// 如果有左子树，i * 2为左子树节点索引
if (parentNodeIndex * 2 &= len) {
// 如果父节点小于左子树时
if ((arr[parentNodeIndex - 1]
.compareTo(arr[parentNodeIndex * 2 - 1])) & 0) {
maxValueIndex = parentNodeIndex * 2;// 记录最大索引为左子节点索引
// 只有在有左子树的前提下才可能有右子树，再进一步断判是否有右子树
if (parentNodeIndex * 2 + 1 &= len) {
// 如果右子树比最大节点更大
if ((arr[maxValueIndex - 1]
.compareTo(arr[(parentNodeIndex * 2 + 1) - 1])) & 0) {
maxValueIndex = parentNodeIndex * 2 + 1;// 记录最大索引为右子节点索引
// 如果在父节点、左、右子节点三者中，最大节点不是父节点时需要交换，把最大的与父节点交换，创建大顶堆
if (maxValueIndex != parentNodeIndex) {
swap(arr, parentNodeIndex - 1, maxValueIndex - 1);
// 交换后可能需要重建堆，原父节点可能需要继续下沉
因为交换后 maxValueIndex位置的值就不一定是三个节点中最大的了!
if (maxValueIndex * 2 &= len) {// 是否有子节点，注，只需判断是否有左子树即可知道
adjustNote(arr, maxValueIndex, len);
* 交换数组中的两个元素的位置
* @param array
待交换的数组
* @param i
第一个元素
* @param j
第二个元素
public void swap(Integer[] array, int i, int j) {
if (i != j) {// 只有不是同一位置时才需交换
Integer tmp = array[i];
array[i] = array[j];
array[j] =
* @param args
public static void main(String[] args) {
Integer[] a = { 6,9,0,4,5, 9, 1, 4, 2, 6, 3, 8, 0, 7, 0, -7, -1, 34 };
HeapSort heapsort = new HeapSort();
heapsort.sort(a);
for (Integer arrValue : a) {
System.out.print(arrValue + & &);
&/code&&/pre&&/div&&p&最后 附一张自己的理解图 &/p&&figure&&img src=&https://pic3.zhimg.com/v2-1ac080ce732f054df24ec8_b.jpg& data-rawwidth=&556& data-rawheight=&747& class=&origin_image zh-lightbox-thumb& width=&556& data-original=&https://pic3.zhimg.com/v2-1ac080ce732f054df24ec8_r.jpg&&&/figure&&h2&&b&5、冒泡排序&/b&&/h2&&p&（1）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。&/p&&p&（2）理解图&/p&&figure&&img src=&https://pic3.zhimg.com/v2-fe7d36a6ea8e5bfa78bb28c_b.jpg& data-rawwidth=&651& data-rawheight=&448& class=&origin_image zh-lightbox-thumb& width=&651& data-original=&https://pic3.zhimg.com/v2-fe7d36a6ea8e5bfa78bb28c_r.jpg&&&/figure&&figure&&img src=&https://pic3.zhimg.com/v2-a8fb415eabcd82b5aee07d42_b.jpg& data-rawwidth=&650& data-rawheight=&406& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-a8fb415eabcd82b5aee07d42_r.jpg&&&/figure&&figure&&img src=&https://pic4.zhimg.com/v2-75a71fc03aa78bb7bad7012_b.jpg& data-rawwidth=&655& data-rawheight=&443& class=&origin_image zh-lightbox-thumb& width=&655& data-original=&https://pic4.zhimg.com/v2-75a71fc03aa78bb7bad7012_r.jpg&&&/figure&&p&（3）代码实现&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&/**
* 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，
* 如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，
* 也就是说该数列已经排序完成。
* 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
* @author Administrator
public class bubbleSort {
public bubbleSort() {
int a[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35,
25, 53, 51 };
int temp = 0;
for (int i = 0; i & a.length - 1; i++) {
for (int j = 0; j & a.length - 1 - j++) {
if (a[j] & a[j + 1]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] =
for (int i = 0; i & a. i++)
System.out.println(a[i]);
&/code&&/pre&&/div&&h2&&b&6、快速排序&/b&&/h2&&p&（1）基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。&/p&&p&（2）理解图&/p&&figure&&img src=&https://pic2.zhimg.com/v2-ef6ab5fc66b36a062f379fe_b.jpg& data-rawwidth=&663& data-rawheight=&454& class=&origin_image zh-lightbox-thumb& width=&663& data-original=&https://pic2.zhimg.com/v2-ef6ab5fc66b36a062f379fe_r.jpg&&&/figure&&br&&figure&&img src=&https://pic3.zhimg.com/v2-af919bd1aba3518ba8bbab1e4bc1540c_b.jpg& data-rawwidth=&662& data-rawheight=&375& class=&origin_image zh-lightbox-thumb& width=&662& data-original=&https://pic3.zhimg.com/v2-af919bd1aba3518ba8bbab1e4bc1540c_r.jpg&&&/figure&&p&（3）代码实现&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&/**
* 快速排序是其基本思想是基本思想是，通过一趟排序将待排记录分隔成独立的两部分，
* 其中一部分记录的关键字均比另一部分的关键字小，
* 则可分别对这两部分记录继续进行排序，以达到整个序列有序。
1、从数列中挑出一个元素，称为 &基准&（pivot），
2、重新排序数列，所有元素比基准值小的摆放在基准前面，
所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，
该基准就处于数列的中间位置。这个称为分区（partition）操作。
3、递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。
* @author Administrator
public class QuickSort {
void sort(){
int a[] = { 11, 33, 44, 2, 0, 1, 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17,
18, 23, 34, 15, 35, 25, 53, 51, 90 };
quickSort(a,0,a.length-1);
for (int i = 0; i & a. i++) {
System.out.print(a[i]+&
* @param a
待排序数组
* @param low
可以看做低位助手
* @param high 可以看做高位助手
* 低助手是用来找比基准位大的数
* 高助手是用来找比基准位小的数
这样就可以看做两个助手在活动
void quickSort(int[] a, int low, int high) {
int start=//起始位置 0；
int end= //结束位置
int base=a[low]; //基准数 ：一般是第一位
int tempIndex= //找到的符合要求的位置：因为要把它的值付给基准数所在位置 所以要记录该位置 可以看做是助手移动到的位置
while(low&high){
//高助手从右向左找一个比基准位小的数 找到后给到低助手当前所在位置
//没有找到的话 高助手向前移动一位
while(low&high&&base&=a[high]){
//找到时 把找到的数赋值给低助手所在位置
a[low]=a[high];
tempIndex=//记录当前助手位置
//然后低助手从左向右找一个比基准数大的数 ，找到后给到高助手当前所在位置
//没有找到的话 低助手向后移动一位
while(low&high&&base&=a[low]){
//找到后赋值给高助手当前所在位置
a[high]=a[low];
tempIndex=//记录当前助手位置
//直到循环结束
--&低助手和高助手重叠 就把基准数赋到当前中轴重叠位置
a[tempIndex]=
//以上第一次排序结束
把数列分成了前后两个部分
//最后在对上面前后两个部分数列 分别递归
if(low-start&1){//前部分至少有两个数据
quickSort(a,0,low-1);
if(end-high&1){
quickSort(a,high+1,end);
public static void main(String[] args) {
QuickSort q=new QuickSort();
&/code&&/pre&&/div&&h2&&b&7、归并排序&/b&&/h2&&p&（1）基本排序：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。&/p&&p&（2）理解图： &br&盗张图，这张图很好理解递归分解&/p&&p&&figure&&img src=&https://pic4.zhimg.com/v2-9c72deede507e_b.jpg& data-rawwidth=&561& data-rawheight=&551& class=&origin_image zh-lightbox-thumb& width=&561& data-original=&https://pic4.zhimg.com/v2-9c72deede507e_r.jpg&&&/figure&下面的图理解合并&/p&&figure&&img src=&https://pic2.zhimg.com/v2-225eaacc324fa99a62b0376_b.jpg& data-rawwidth=&606& data-rawheight=&4209& class=&origin_image zh-lightbox-thumb& width=&606& data-original=&https://pic2.zhimg.com/v2-225eaacc324fa99a62b0376_r.jpg&&&/figure&&p&（3）、实现代码&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&import java.util.A
* 归并排序是建立在归并操作上的一种有效的排序算法。
* 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
* 归并排序是一种稳定的排
1、Divide: 把长度为n的输入序列分成两个长度为n/2的子序列。
2、Conquer: 对这两个子序列分别采用归并排序。
3、Combine: 将两个排序好的子序列合并成一个最终的排序序列。
* @author Administrator
public class mergineSort {
int a[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25,
public mergineSort() {
sort(a, 0, a.length - 1);
for (int i = 0; i & a. i++)
System.out.println(a[i]);
* @param data 待排序数组
* @param left 数组起始位置
* @param right 数组结束位置
public void sort(int[] data, int left, int right) {
if (left & right) {//表明可以继续拆分
// 找出中间索引
int center = (left + right) / 2;
// 对左边数组进行递归
sort(data, left, center);
// 对右边数组进行递归
sort(data, center + 1, right);
merge(data, left, center, right);
* @param data排序完的原数组
* @param left 起始位置
* @param center 中间位置
* @param right
public void merge(int[] data, int left, int center, int right) {
int[] tmpArr = new int[data.length];//中间临时数组
int mid = center + 1;
// temp记录中间数组的索引 --&就是合并这两个数组的大数组的索引
int temp =
while (left &= center && mid &= right) {
// 从两个数组中取出最小的放入中间数组
if (data[left] &= data[mid]) {
tmpArr[temp] = data[left];
tmpArr[temp] = data[mid];
// 剩余部分依次放入中间数组(见上面的合并图解)
while (mid &= right) {
tmpArr[temp] = data[mid];
while (left &= center) {
tmpArr[temp] = data[left];
// 将中间数组中的内容复制回原数组
for(int i=0;i&=i++){
data[i]=tmpArr[i];
&/code&&/pre&&/div&&h2&&b&8、基数排序&/b&&/h2&&p&（1）基本思想：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。&/p&&p&（2）理解图&/p&&figure&&img src=&https://pic2.zhimg.com/v2-85cda14a6b8bc0cf36e45_b.jpg& data-rawwidth=&624& data-rawheight=&483& class=&origin_image zh-lightbox-thumb& width=&624& data-original=&https://pic2.zhimg.com/v2-85cda14a6b8bc0cf36e45_r.jpg&&&/figure&&p&（3）实现代码&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&/**
* 基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。
* 由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，
* 所以基数排序也不是只能使用于整数。
1、将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。
2、从最低位开始，依次进行一次排序。
3、这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。
* @author Administrator
public class RadixSort {
public static int[] radixSortAsc(int[] arr) {
// 从低位往高位循环
for (int d = 1; d &= getMax(arr); d++) {
// 临时数组，用来存放排序过程中的数据
int[] tmpArray = new int[arr.length];
// 位记数器，从第0个元素到第9个元素依次用来记录当前比较位是0的有多少个...是9的有多少个数
int[] count = new int[10];
// 开始统计0有多少个，并存储在第0位，再统计1有多少个，并存储在第1位..依次统计到9有多少个
// { 73, 22, 93, 43, 55, 14, 28, 65, 39, 81, 33, 10 };
for (int i = 0; i & arr. i++) {
count[digit(arr[i], d)] += 1;// 统计该位上有多少个数字 比如第一位上0有多少个
* 比如某次经过上面统计后结果为：[0, 2, 3, 3, 0, 0, 0, 0, 0, 0]则经过下面计算后 结果为： [0, 2,
* 5, 8, 8, 8, 8, 8, 8, 8]但实质上只有如下[0, 2, 5, 8, 0, 0, 0, 0, 0, 0]中
* 非零数才用到，因为其他位不存在，它们分别表示如下：2表示比较位为1的元素可以存放在索引为1、0的
* 位置，5表示比较位为2的元素可以存放在4、3、2三个(5-2=3)位置，8表示比较位为3的元素可以存放在
* 7、6、5三个(8-5=3)位置
for (int i = 1; i & 10; i++) {
count[i] += count[i - 1];
* 注，这里只能从数组后往前循环，因为排序时还需保持以前的已排序好的 顺序，不应该打
* 乱原来已排好的序，如果从前往后处理，则会把原来在前面会摆到后面去，因为在处理某个
* 元素的位置时，位记数器是从大到到小（count[digit(arr[i], d)]--）的方式来处
* 理的，即先存放索引大的元素，再存放索引小的元素，所以需从最后一个元素开始处理。
* 如有这样的一个序列[212,213,312]，如果按照从第一个元素开始循环的话，经过第一轮
* 后（个位）排序后，得到这样一个序列[312,212,213]，第一次好像没什么问题，但问题会
* 从第二轮开始出现，第二轮排序后，会得到[213,212,312]，这样个位为3的元素本应该
* 放在最后，但经过第二轮后却排在了前面了，所以出现了问题
for (int i = arr.length - 1; i &= 0; i--) {// 只能从最后一个元素往前处理
// for (int i = 0; i & arr. i++) {//不能从第一个元素开始循环
tmpArray[count[digit(arr[i], d)] - 1] = arr[i];
count[digit(arr[i], d)]--;
//System.arraycopy(tmpArray, 0, arr, 0, tmpArray.length);
for(int i=0;i&arr.i++){
arr[i]=tmpArray[i];
//求出最大数的位数的函数
public static int getMax(int[] array) {
// 取出最大数然后求出最大的位数
int max = array[0];
for (int j = 1; j & array. j++) {
if (array[j] & max) {
max = array[j];
int time = 0;
// 判断位数;
while (max & 0) {
max /= 10;
// return String.valueOf(max).length();也可以根据字符串长度返回
* 取数xxx上的第d位数字
* @param x
* @param d
第几位，从低位到高位
public static int digit(int num, int d) {
int pow = 1;
while (--d & 0) {
pow *= 10;
return num / pow % 10;
public static void main(String[] args) {
int[] data = { 73, 22, 93, 43, 55, 14, 28, 65, 39, 81, 33, 10 };
System.out.println(radixSortAsc(data));
for (int i = 0; i & data. i++) {
System.out.print(data[i] + & &);
&/code&&/pre&&/div&&p&&br&原文作者：&a href=&https://link.zhihu.com/?target=https%3A//yq.aliyun.com/users/8619& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&汤_高&/a&&/p&&p&&b&点击关注阿里云云栖社区专栏：&a href=&https://zhuanlan.zhihu.com/yunqichengxuyuan& class=&internal&&我是程序员 - 知乎专栏&/a& 获取更多专业技术好文&/b&&/p&
很多人算法和数据结构不好，归根结底就是基础不扎实，算法和数据结构不好的话，达到的高度肯定不会很高，最近重新加强了一下自己的算法基础，决定从最基础的内容开始，如有不足的地方，欢迎指正。排序方法可以分为五种∶插入排序、选择排序、交换排序、分配…
&p&&b&Cocos2d-x网站列表&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.cocoachina.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&CocoaChina（官方网站，不解释）&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&泰然网（貌似最近有很多不错的文章，不过早期的文章质量一般）&/a&&/li&&/ul&&p&&b&Cocos2d-x博客列表&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//goldlion.blog.51cto.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&老G的小屋&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/bill_man/article/details/7341028& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&小满的专栏&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//zilongshanren.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&子龙山人&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/honghaier& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&红孩儿的游戏编程之路&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//cocos2dev.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocosdev&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.himigame.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&黑米GameDev街区&/a&&/li&&/ul&&p&&b&优秀cocos2d-x源码&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//code4app.com/category/cocos2d& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Code4app&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//bbs.ityran.com/forum-61-1.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&代码仓库&/a&&/li&&/ul&&p&&b&cocos2d-x与ios内存管理分析(by Cocos2Dev)&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.cocos2dev.com/%3Fp%3D281& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&cocos2d-x与ios内存管理分析(在游戏中减少内存压力)&/a&&/li&&/ul&&p&&b&iOS和android游戏纹理优化和内存优化(by oayx)&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.cnblogs.com/lancidie/archive//3019510.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&iOS和android游戏纹理优化和内存优化&/a&&/li&&/ul&&p&&b&Cocos2d-x基础（by 泰然网）&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//bbs.ityran.com/article-15-1.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x建工程时避免copy文件夹和库&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4809& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x 多分辨率适配完全解析&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4039& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x 屏幕适配新解 – 兼容与扩展&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/5276& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d: Working with Sprites&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4750& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&CCScrollView 实现帮助界面、关卡选择&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4425& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x 之 CCGUI设计与实现&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4854& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x 弹出对话框的设计与实现&/a&&/li&&/ul&&p&&b&cocos2d-x中内存管理机制以及使用规范（by 子龙山人）&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.cnblogs.com/zilongshanren/archive//2810017.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&如何优化cocos2d程序的内存使用和程序大小（第一篇）&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.cnblogs.com/zilongshanren/archive//2820352.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&如何优化cocos2d程序的内存使用和程序大小（第二篇）&/a&&/li&&/ul&&p&&b&cocos2d-x 2.0的纹理分析（by dApps）&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.dapps.net/dev/gamedev/game-dev-engine-cocos2d-x-2-0-grain.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&第一篇【游戏引擎】深入分析Cocos2d-x 2.0中的“纹理”（一）&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.dapps.net/dev/gamedev/game-dev-engine-cocos2d-x-2-0-grain-2.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&第二篇【游戏引擎】深入分析Cocos2d-x 2.0中的“纹理”（二）&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.dapps.net/dev/gamedev/game-dev-engine-cocos2d-x-2-0-grain-3.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&第三篇【游戏引擎】深入分析Cocos2d-x 2.0中的“纹理”（三）&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.dapps.net/dev/gamedev/game-dev-engine-cocos2d-x-2-0-grain-4.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&第四篇【游戏引擎】深入分析Cocos2d-x 2.0中的“纹理”（四）&/a&&/li&&/ul&&p&&b&Cocos2d-x设计模式发掘(by 子龙山人)&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/2016& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&COCOS2D-X设计模式发掘之一：单例模式&/a&&/li&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/2020& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&COCOS2D-X设计模式发掘之二：二段构建模式&/a&&/li&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/2043& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&cocos2d-x设计模式发掘之三：管理者模式&/a&&/li&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/2060& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x设计模式发掘之四：外观模式&/a&&/li&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/2105& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&COCOS2D-X设计模式发掘之五：防御式编程模式&/a&&/li&&/ul&&p&&b&Cocos2d-x深入研究（by 泰然网）&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/1326& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&COCOS2D-触摸分发原理&/a&&/li&&/ul&&br&&p&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/3950& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&TexturePacker 图片加密&/a&&/p&&br&&p&&b&Cocos2d-x 内存管理分析(by 无间落叶)&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4109& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&多层 UI 触摸事件的轻量级设计&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4100& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x 内存管理浅说&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4142& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x 内存管理的一种实现&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4184& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&深入理解 Cocos2d-x 内存管理&/a&&/li&&/ul&&p&&b&剖析程序的内存布局（by oayx）&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.cnblogs.com/lancidie/archive//2090547.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&剖析程序的内存布局&/a&&/li&&/ul&&p&&b&IOS 内存优化和调试技巧（by 2cto）&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.2cto.com/kf/896.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&IOS 内存优化和调试技巧&/a&&/li&&/ul&&p&&b&cocos2d-x学习笔记18：内存管理（by 老G）&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//4137613.blog.51cto.com/134& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&cocos2d-x学习笔记18：内存管理&/a&&/li&&/ul&&p&&b&iOS和android游戏纹理优化和内存优化&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.cnblogs.com/lancidie/archive//3019510.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&iOS和android游戏纹理优化和内存优化&/a&&/li&&/ul&&p&&b&第三方接入指南&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/5493& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x手动绑定C++类到Lua&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/5431& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&在cocos2d-x 3.0中使用物理引擎&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/5460& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&使用Cocos2d-x实现微信“天天爱消除”炫耀button特效&/a&&/li&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/5496& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&使用 Cocos2d-x 和粒子编辑器实现“天天爱消除”场景特效&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/5515& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x使用iOS游戏内付费IAP(C++篇)&/a&&/li&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/5544& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x使用iOS游戏内付费IAP(JSB篇)&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/5531& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&利用Cocos2dx-3.0新物理特性模拟弹珠迷宫&/a&&/li&&/ul&
Cocos2d-x网站列表 Cocos2d-x博客列表
优秀cocos2d-x源码 cocos2d-…
&b&有下面几个实战例子，如果你还学不会，你就真的逆天了！！！&/b&&br&&br&&br&跟着touchsnow的csdn博客走；&br&&figure&&img src=&https://pic2.zhimg.com/50/baffb4b4ee6_b.jpg& data-rawwidth=&1364& data-rawheight=&738& class=&origin_image zh-lightbox-thumb& width=&1364& data-original=&https://pic2.zhimg.com/50/baffb4b4ee6_r.jpg&&&/figure&&br&&figure&&img src=&https://pic4.zhimg.com/50/4f058aba5a_b.jpg& data-rawwidth=&1355& data-rawheight=&706& class=&origin_image zh-lightbox-thumb& width=&1355& data-original=&https://pic4.zhimg.com/50/4f058aba5a_r.jpg&&&/figure&&br&&figure&&img src=&https://pic3.zhimg.com/50/0ab4dee739e43d9b366f2_b.jpg& data-rawwidth=&1360& data-rawheight=&726& class=&origin_image zh-lightbox-thumb& width=&1360& data-original=&https://pic3.zhimg.com/50/0ab4dee739e43d9b366f2_r.jpg&&&/figure&&br&&figure&&img src=&https://pic3.zhimg.com/50/aafb_b.jpg& data-rawwidth=&1358& data-rawheight=&728& class=&origin_image zh-lightbox-thumb& width=&1358& data-original=&https://pic3.zhimg.com/50/aafb_r.jpg&&&/figure&&br&&figure&&img src=&https://pic4.zhimg.com/50/abdee6f10d30cda1edb6aff4c8d07b10_b.jpg& data-rawwidth=&1361& data-rawheight=&727& class=&origin_image zh-lightbox-thumb& width=&1361& data-original=&https://pic4.zhimg.com/50/abdee6f10d30cda1edb6aff4c8d07b10_r.jpg&&&/figure&&br&&figure&&img src=&https://pic2.zhimg.com/50/6fd502bb93f_b.jpg& data-rawwidth=&1358& data-rawheight=&728& class=&origin_image zh-lightbox-thumb& width=&1358& data-original=&https://pic2.zhimg.com/50/6fd502bb93f_r.jpg&&&/figure&&br&&br&&b&博文系列&/b&&br&&br&——————————————游戏基础教程篇—————————————&br&&br&&br&一 cocos2d-x editor工具下载和基础教程JS篇：&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&一 手游开发神器 cocos2d-x editor初识&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&二 手游开发神器 cocos2d-x editor工具下载和安装配置&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&三 手游开发神器 cocos2d-x editor 之基础工具 intellij idea&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&四 手游开发神器 cocos2d-x editor 游戏框架介绍&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&五 手游开发神器 cocos2d-x editor 之贴图（TexturePacker）&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&六 手游开发神器 cocos2d-x editor 之场景切换&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&七 手游开发神器 cocos2d-x editor 之图片字体（LabelBMFont）&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&八 手游开发神器 cocos2d-x editor 之动画和帧动画&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&九 手游开发神器 cocos2d-x editor 之粒子效果（ParticleEditor）&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十 手游开发神器 cocos2d-x editor 之触摸事件&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十一 手游开发神器 cocos2d-x editor 之音乐和音效&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十二 手游开发神器 cocos2d-x editor 之游戏暂停悬浮层&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十三 手游开发神器 cocos2d-x editor 之选关滑动界面（ScrollView）&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十四 手游开发神器 cocos2d-x editor 之串联游戏流程&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十五 手游开发神器cocos2d-x editor 之移植到android平台（打包成apk）&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十六 手游开发神器cocos2d-x editor 之移植到html5网页浏览器&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.makeapp.co/%3Fp%3D417& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十七 手游开发神器cocos2d-x editor 之例子手册&/a&&br&&br&&br&二 cocos2d-x editor工具下载和基础教程Lua篇：&br&&a href=&//link.zhihu.com/?target=http%3A//blog.makeapp.co/%3Fp%3D329& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&一 手游开发神器 cocos2d-x editor for lua 之配置lua环境和运行hellolua&/a&&br&&br&&br&三 cocos2d-x editor简介视频：&br&&a href=&//link.zhihu.com/?target=http%3A//blog.makeapp.co/%3Fp%3D115& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&简单介绍了工具的基本功能和使用方法&/a&&br&&br&&br&&br&——————————————游戏项目实战篇—————————————&br&&br&&br&四
cocos2d-x editor 项目实战--Flappy Bird
(休闲益智类)&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&flappy bird游戏源代码揭秘和下载&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&flappy bird游戏源代码揭秘和下载后续---移植到android真机上&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&flappy bird游戏源代码揭秘和下载后续---移植到html5网页浏览器&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&flappy bird游戏源代码揭秘和下载后续---日进5万美元的秘诀AdMob广告 &/a&&br&flappy bird游戏源代码揭秘和下载后续---移植到苹果ios上
——推迟——&br&&br&&br&五 cocos2d-x editor 项目实战--PopStar
（消除类）&br&&p&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&PopStar(消灭星星)游戏源代码下载、分析及跨平台移植---第一篇（界面）&/a&&/p&&p&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&PopStar(消灭星星)游戏源代码下载、分析及跨平台移植---第一篇（界面） &/a&&br&&/p&&p&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&PopStar(消灭星星)游戏源代码下载、分析及跨平台移植---第二篇（算法）&/a&&br&&/p&&p&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&PopStar(消灭星星)游戏源代码下载、分析及跨平台移植---第三篇（分数）&/a&&br&&/p&&p&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&PopStar(消灭星星)游戏源代码下载、分析及跨平台移植---第四篇（关卡）&/a&&/p&&p&PopStar(消灭星星)游戏源代码下载、分析及跨平台移植---第五篇（移植）
——将写——&/p&&br&&p&六 cocos2d-x editor 项目实战--FruitNinja
（切东西类）&/p&&p&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Fruit Ninja(水果忍者)游戏源代码下载、分析（上）&/a&&br&&/p&&p&Fruit Ninja(水果忍者)游戏源代码下载、分析（中）&br&&/p&&p&Fruit Ninja(水果忍者)游戏源代码下载、分析（下）&/p&&br&&br&&br&&br&——————————————整理项目—————————————&br&&br&七 cocos2d-x editor 项目实战--MoonWarriors
（飞行射击类）&br&&a href=&//link.zhihu.com/?target=http%3A//blog.makeapp.co/%3Fp%3D407& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&MoonWarriors （月亮战神）游戏源代码下载&/a&
——代码先发布——&br&&br&&br&&br&八 cocos2d-x editor 项目实战--FruitAttact（类粉碎糖果传奇消除游戏）&br&&a href=&//link.zhihu.com/?target=http%3A//blog.makeapp.co/%3Fp%3D412& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&FruitAttact (水果消消看) 游戏源代码下载&/a&
——代码先发布——&br&&br&&br&&br&&br&九 cocos2d-x editor 项目实战--TestsJavascript&br&&a href=&//link.zhihu.com/?target=http%3A//blog.makeapp.co/%3Fp%3D417& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&TestsJavascript（官方API例子手册）源代码下载&/a&
——代码先发布——&br&&br&&br&&p&——————————————游戏系列计划—————————————&/p&&br&十 cocos2d-x editor 项目实战--Doodle Jump
（跳跃类）&br&Doodle Jump （涂鸦跳跃）游戏源代码下载、分析
——会写——&br&&br&&br&&br&十一 cocos2d-x editor 项目实战--Ski Safari
（跑酷类）&br&Ski Safari（滑雪大冒险）游戏源代码下载、分析
——会写——
有下面几个实战例子，如果你还学不会，你就真的逆天了！！！ 跟着touchsnow的csdn博客走； 博文系列 ——————————————游戏基础教程篇————————————— 一 cocos2d-x editor工具下载和基础教程JS篇：
具体细节大家还是参看 &a class=&internal& href=&http://www.zhihu.com/people/nick-zhang-89&&Nick Zhang &/a&的讲解，毕竟有实际参与课程的经历，在认识的深度与准确性上是高于旁人的。&br&&br&不过近来我刚好在翻译游戏教学相关的系列随笔，所以姑且补充下NYU Game Design 课程的中文教学大纲。（偷懒直接采用了长微博图片，有些已知的翻译错误亦未勘误，请各位见谅。）&br&&figure&&img data-rawheight=&12120& data-rawwidth=&669& src=&https://pic3.zhimg.com/50/d6bbfc48b0e8f61d211a_b.jpg& class=&origin_image zh-lightbox-thumb& width=&669& data-original=&https://pic3.zhimg.com/50/d6bbfc48b0e8f61d211a_r.jpg&&&/figure&&br&&br&在序言中有一节“教学大纲”，从中略可窥见其他课程的安排，一并附上：&br&&figure&&img data-rawheight=&7233& data-rawwidth=&669& src=&https://pic3.zhimg.com/50/eee1daa5cef395f30db55e_b.jpg& class=&origin_image zh-lightbox-thumb& width=&669& data-original=&https://pic3.zhimg.com/50/eee1daa5cef395f30db55e_r.jpg&&&/figure&&br&&br&第一章正文对课程中的“井字棋”习题有进一步阐述}
import random
#<span style="color: #、接收从键盘输入一个数字：
num=int(input(u"请输入剪刀（0） 石头（1）布（2）："))
#<span style="color: #、随机产生一个数字：
num2=int(random.randint(0,2));
if num==1 :
print("你出的是石头");
elif num==2 :
print("你出的是布")
elif num==<span style="color: # :
print("你出的是剪刀")
if num2==1 :
print("机器人出的是石头");
elif num2==2 :
print("机器人出的是布")
elif num2==<span style="color: # :
print("机器人出的是剪刀")
if num==num2 :
print("平手");
elif num&num2 :
print("你赢了")
print("计算机赢了");
阅读(...) 评论()购买商品：
商品价格：
价格读取中
支付方式：
请扫码进行支付
请扫码进行支付
本课程为收费课程，请先购买当前课程
本课程为会员课时，请先开通会员
本课程为会员课时，您的会员账号已经过期
本课程为会员课时，您的会员账号已被禁用
文件地址有误
章未解锁，暂无观看权限
拼团未完成，暂无观看权限
购买未完成，暂无观看权限
播放器加载失败: 未检测到Flash Player，请
正在打包，请勿关闭和刷新页面
下一节课程：学习的重要性 (02:59)
每周都有机会获得讲师会员卡~~~
领取优惠券
正在努力加载中~~又到了推荐（销）自己项（玩）目（具）的好时机:P&br&&br&&a href=&//link.zhihu.com/?target=https%3A//github.com/begeekmyfriend/tash& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&begeekmyfriend/tash&/a&&br&Thompson Shell是计算机史上最早的shell程序，最初作为Unix v6一个独立组件实现。源码中有我个人的注释，你将学会如何写一个命令行解释器（注意那时还不能脚本编程），包括词法、语法、语义等，以及管道、IO重定向、通配符等Unix组件设计思想。附上我的一篇博文&a href=&//link.zhihu.com/?target=http%3A//coolshell.cn/articles/9410.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Unix考古记：一个“遗失”的shell | | 酷 壳 - CoolShell&/a&，当初写得不算严谨，好在源码几乎未做改动，大师原汁原味作品，顺便还能考考古。&br&&br&&a href=&//link.zhihu.com/?target=https%3A//github.com/begeekmyfriend/bplustree& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&begeekmyfriend/bplustree&/a&&br&B+树的内存实现，不单单是算法，还有算法步骤可视化演示(笑)，Cmake的基本用法，以及如何写测试覆盖率（coverage）。同时还了解殷人昆那本书基本上在瞎说，推荐Alan Weiss&br&&br&&a href=&//link.zhihu.com/?target=https%3A//github.com/begeekmyfriend/CuckooFilter& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&begeekmyfriend/CuckooFilter&/a&&br&附上博文：&a href=&//link.zhihu.com/?target=http%3A//coolshell.cn/articles/17225.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cuckoo Filter：设计与实现 | | 酷 壳 - CoolShell&/a&&br&&br&&a href=&//link.zhihu.com/?target=https%3A//github.com/begeekmyfriend/skiplist& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&begeekmyfriend/skiplist&/a&&br&如何使用list head实现跳表。&br&&br&&a href=&//link.zhihu.com/?target=https%3A//gist.github.com/begeekmyfriend/431fd388e74b9c698b4a& class=& external& target=&_blank& rel=&nofollow noreferrer&&&span class=&invisible&&https://&/span&&span class=&visible&&gist.github.com/begeekm&/span&&span class=&invisible&&yfriend/431fd388e74b9c698b4a&/span&&span class=&ellipsis&&&/span&&/a&&br&简单的SNMP的mib数据结构，你可以看成一个字典树。&br&&br&&a href=&//link.zhihu.com/?target=https%3A//github.com/begeekmyfriend/kdtree& class=& external& target=&_blank& rel=&nofollow noreferrer&&&span class=&invisible&&https://&/span&&span class=&visible&&github.com/begeekmyfrie&/span&&span class=&invisible&&nd/kdtree&/span&&span class=&ellipsis&&&/span&&/a&&br&k-d树实现kNN，任意样本维度已经k值
又到了推荐（销）自己项（玩）目（具）的好时机:P
Thompson Shell是计算机史上最早的shell程序，最初作为Unix v6一个独立组件实现。源码中有我个人的注释，你将学会如何写一个命令行解释器（注意那时还不能脚本编程），包括词法、语法…
如果楼主不是为了竞赛刷题，可以先抛开书本上的什么状态转移方程什么的，可以教你一个民科点的思路O(∩_∩)O：&br&我们面对的是一个求最优解或统计之类的问题，这个问题基于“我们要模拟完成一个大任务”，这个大任务可以分成若干步骤，每个步骤有若干种决策，每个步骤完成后，就到达了一个阶段性状态&br&比如，你要从A地到Z地，没有直达，所以第一步需要到一个中间地点，比如H或I，第二步再前进，比如到P或Q，最后到达Z，每一步有若干决策，比如第一步你可以决定到H或I的中的某个，大致就是这样一个模型，可以自己画个地图看看&br&等等，你大概发现问题了，如果第一步到H和I都可以，第二步到P和Q都可以，那我每一步只选最优，不就用贪心得到结果了吗，没错，如果你需要经历的每个阶段状态跟决策无关，那就贪心得到结果好了，理解贪心了吗：）&br&&figure&&img src=&https://pic1.zhimg.com/50/2e92ec10acf_b.jpg& data-rawwidth=&503& data-rawheight=&106& class=&origin_image zh-lightbox-thumb& width=&503& data-original=&https://pic1.zhimg.com/50/2e92ec10acf_r.jpg&&&/figure&&br&然而现实情况可能是，你第一步的选择会影响后面的分支，比如你第一步可以选择到H或I，但是到了H后，你只能选择经过P或Q到Z了，而如果到了I，你只能选择R或S到Z，这样一来，即便第一步到H或I你选择了较好的一条路，也不保证最终结果最优，因为比如你选了H，那万一I-R-Z的路要比H开始到Z的路径短了更多，最优路径可能是A-I-R-Z，所以你要把这些路都尝试一遍，才知道哪个最优，理解穷举了么？：）&br&&figure&&img src=&https://pic4.zhimg.com/50/f86b00eab3623_b.jpg& data-rawwidth=&393& data-rawheight=&207& class=&content_image& width=&393&&&/figure&OK，我们稍微改下题设，假如从I出发不是到R和S，而是到Q或R，会如何&br&&figure&&img src=&https://pic4.zhimg.com/50/ced5f77fcf6aa3e31ea9dc1212cba7a3_b.jpg& data-rawwidth=&377& data-rawheight=&152& class=&content_image& width=&377&&&/figure&诚然，我们可以用穷举每条路来解决这个问题，需要穷举的路径数和上面的图一样，但是，我们可以有更快的办法，你不用将A-H-Q-Z和A-I-Q-Z两条路单独计算，因为他们有状态交点，结合第一张图的思想，可以敏锐地感觉到，我们只需要计算到每个有共同状态的位置求各阶段的最优，最后每阶段选最优组合贪心组合起来就行，因为各阶段完成的状态点是大家都有的嘛，因此，咱们先计算A-H-Q和A-I-Q，选个最好的，然后跟Q到Z中最好的拼起来，就是最优了，没必要把所有路径都搞一遍（虽然图里面Q到Z直达，但你可以发挥想象力，将其想象成各种分支的一条复杂道路），这样一来就把一个x^(a+b+c+...)的计算次数降低为x^a+x^b+x^c...，其中x代表每次的决策次数（简单点假设每次决策次数都一样），abc代表每个阶段的步骤数&br&因此，我们可以从A开始，向Z进行BFS，并对BFS中每个点保存最优状态，如果有不同的路径BFS到了同一个点，留最好的一条就行，比如上面这个，你的算法可能先从A-H-Q搜到了Q这个位置，之后从A-I-Q又到了这里，留最好的一条，最后一轮从PQR三个点到Z，就结束了，相对第二章图要少一次运算&br&如果你理解了，恭喜你已经能有效解决很多需要DP的问题了，同时还学会了解图论的单源最短路径问题呢&br&&br&最后用经典的0-1背包问题做个例子，巩固一下吧，这个任务是，我们从N个物品选若干塞到可以承受最大重量W的包包里面，要价值最大，因此就可以将任务分成N个步骤，每个步骤面对第i号物品，决策有两条：选，还是放弃，这里的状态，就是影响之后步骤决策的因素，在这里，就是“背包的剩余空间”&br&比如，物品的重量是1,2,3,4,5,6，W=12，从头决策，0表示放弃，1表示选，BFS三次后有八种状态：&br&000 剩12&br&001 剩9&br&……（略）&br&110 剩9&br&……（略）&br&前三次步骤后，001和110到达了同样的状态，都是剩余可装重量9的东西，这样在剩下的决策中，这俩分支走的路都是一样的，跟你之前是选了001还是110没有任何关系（无后效性），因此只要看001价值大，还是110价值大就可以了，8个状态减少为7个，继续BFS下去，每一轮都合并同样状态，完成后，从最后一轮的所有状态中，找到价值最大的就ok了&br&由于状态最多有W+1个，进行N轮，因此复杂度O(NW)，书上说的状态迁移方程的办法其实跟这个过程很类似，不过对于有些题目，比起BFS+状态合并，状态方程的分析可以做更好的优化，如引入单调队列什么的，但BFS+状态合并可以让你得到一个没有追求极限但是也比较快的解决方案了，结合具体问题有时候更适合，比如根据问题的实际需求，搜索可以限界剪枝减少工作量，我在工作中就用过，替换了同事从wiki抄的DP算法，效率能提升一些&br&&br&============我是补充的分割线====================&br&&br&下午由于上班，写得比较仓促，已经有同学指出我的思路其实就是将问题转换为图中求路径，的确是这样的，这个做法虽然很多时候比教科书的状态转移方程做法稍慢，但一招就能覆盖很多问题，比如下面三道：&br&&a href=&//link.zhihu.com/?target=https%3A//projecteuler.net/problem%3D81& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Problem 81 - Project Euler&/a&&br&&a href=&//link.zhihu.com/?target=https%3A//projecteuler.net/problem%3D82& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Problem 82 - Project Euler&/a&&br&&a href=&//link.zhihu.com/?target=https%3A//projecteuler.net/problem%3D83& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Problem 83 - Project Euler&/a&&br&这三道题都是走矩阵，要求走过的节点的值的和最小，81是只能往右和往下，一眼就是DP，82是可以上下右，可以按列DP，83是上下左右都可以，就用不上DP了，然而用单源最短路径可以通杀&br&因为我从开始学算法就很懒，总是追求最少的招数解决尽量多的问题，在复杂度达到了也不太会尽量追求更快，所以ACM被虐很惨，刷题请慎用，也请OJ大神们轻拍：）&br&&br&可能关于“状态是怎么决定的”这个问题上面描述比较简略，就再补充一下，其实就是可能影响下一个步骤决策的因素，都是当前状态，比如上面的01背包，每次的决策是选或不选，但是如果剩余W已经不够了，就只剩下“不选”一条决策可用了，因此用剩余W来做状态&br&再比如这题：&br&&a href=&//link.zhihu.com/?target=https%3A//projecteuler.net/problem%3D191& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Problem 191 - Project Euler&/a&&br&抽象后其实是说：一个由L、O、A组成的长度为30的字符串，不能出现连续3个或以上的A，最多出现一个L，有多少个这样的字符串？&br&很明显需要30步决策，每次决策时候要从3个字母里面选合法的，O任何情况都合法，L在没出现过的情况下合法，A则在现有串最后不是AA时候合法，因此状态就是是否出现过L和最后两个字母中A的分布情况的一个组合，L是否出现有两个值，A的分布有**，A*，*A，AA四种（*代表O或L，不用展开了），所以就是2*4=8种状态啦&br&&br&最后留个小题，是以前做考官时候经常用的一道面试题，印象中有算法基础的同学六七成都能立即说“用DP”，然而一问状态转移就晕了^_^：&br&在约定的规则下，以数字数组的形式输入一手斗地主的牌，设计算法计算这手牌最少几把可以出完&br&注意这里只是用斗地主做个例子，不代表牌数限制为20张，可以看做是一个N个数字根据规则分组的问题，说斗地主是因为之前是做游戏行业的，而且面试时候这样说比较容易降低同学们的紧张度，同时也是一个暗示：大家都知道斗地主靠贪心法是得不到最优出牌顺序的吧，哈。。。
如果楼主不是为了竞赛刷题，可以先抛开书本上的什么状态转移方程什么的，可以教你一个民科点的思路O(∩_∩)O： 我们面对的是一个求最优解或统计之类的问题，这个问题基于“我们要模拟完成一个大任务”，这个大任务可以分成若干步骤，每个步骤有若干种决策，…
&figure&&img src=&https://pic1.zhimg.com/v2-ac6a07fe43d3bb2e3bab9da0e290af09_b.jpg& data-rawwidth=&1348& data-rawheight=&635& class=&origin_image zh-lightbox-thumb& width=&1348& data-original=&https://pic1.zhimg.com/v2-ac6a07fe43d3bb2e3bab9da0e290af09_r.jpg&&&/figure&学习编程是漫长的过程，有时候没有动力再继续学习，这个时候，玩玩游戏，岂不是美滋滋？&figure&&img src=&https://pic2.zhimg.com/v2-1ba7cfb7af_b.jpg& data-rawwidth=&480& data-rawheight=&480& class=&origin_image zh-lightbox-thumb& width=&480& data-original=&https://pic2.zhimg.com/v2-1ba7cfb7af_r.jpg&&&/figure&&br&&h2&1、CodinGame &a href=&http://link.zhihu.com/?target=https%3A//www.codingame.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Coding Games&/a&&/h2&&figure&&img src=&https://pic3.zhimg.com/v2-289cf9e75b9e31a19d089883ffd3795a_b.jpg& data-rawwidth=&1320& data-rawheight=&625& class=&origin_image zh-lightbox-thumb& width=&1320& data-original=&https://pic3.zhimg.com/v2-289cf9e75b9e31a19d089883ffd3795a_r.jpg&&&/figure&&p&&figure&&img src=&https://pic3.zhimg.com/v2-1ec09a77b76b9b2d9ca42bfdca128542_b.jpg& data-rawwidth=&1358& data-rawheight=&631& class=&origin_image zh-lightbox-thumb& width=&1358& data-original=&https://pic3.zhimg.com/v2-1ec09a77b76b9b2d9ca42bfdca128542_r.jpg&&&/figure&支持多种语言，平台的目标用户是和我一样的具备一定编程基础的人，建议大家可以尝试下。当然同时也为资深程序员提供了相应级别的进阶练习。有兴趣的朋友，可以去平台注册体验一番。&/p&&h2&2、Code Combat &a href=&http://link.zhihu.com/?target=http%3A//www.codecombat.cn/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&CodeCombat中国&/a&&/h2&&figure&&img src=&https://pic3.zhimg.com/v2-77a93aa96e7a5fe2d936a_b.jpg& data-rawwidth=&1203& data-rawheight=&572& class=&origin_image zh-lightbox-thumb& width=&1203& data-original=&https://pic3.zhimg.com/v2-77a93aa96e7a5fe2d936a_r.jpg&&&/figure&&figure&&img src=&https://pic1.zhimg.com/v2-ced049d6cf1cfce0dac2c_b.jpg& data-rawwidth=&1346& data-rawheight=&633& class=&origin_image zh-lightbox-thumb& width=&1346& data-original=&https://pic1.zhimg.com/v2-ced049d6cf1cfce0dac2c_r.jpg&&&/figure&&br&&p&CodeCombat是一个让学生通过玩游戏学习计算机科学的平台。支持中文哦。&/p&&p&CodeCombat 是一个在真正的游戏中教学生们学习计算机编程的平台。这是一个社区项目，有上百位玩家贡献者们创建了各种关卡。支持 Java、JavaScript、Python、Lua、CoffeeScript 等语言。&/p&&h2&3、Screeps &a href=&http://link.zhihu.com/?target=https%3A//screeps.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Screeps: MMO RTS sandbox for programmers&/a&&/h2&&figure&&img src=&https://pic4.zhimg.com/v2-3ed1c3bbf52d7290174b_b.jpg& data-rawwidth=&1327& data-rawheight=&619& class=&origin_image zh-lightbox-thumb& width=&1327& data-original=&https://pic4.zhimg.com/v2-3ed1c3bbf52d7290174b_r.jpg&&&/figure&&p&&figure&&img src=&https://pic3.zhimg.com/v2-bbe040f3cca_b.jpg& data-rawwidth=&1366& data-rawheight=&642& class=&origin_image zh-lightbox-thumb& width=&1366& data-original=&https://pic3.zhimg.com/v2-bbe040f3cca_r.jpg&&&/figure&在游戏中学习 JavaScript 编程。该游戏号称它是世界上第一个面向程序员的大型多人在线(MMO)战略沙盒游戏。&br&&/p&&h2&4、Check iO &a href=&http://link.zhihu.com/?target=https%3A//checkio.org/& class=& external& target=&_blank& rel=&nofollow noreferrer&&&span class=&invisible&&https://&/span&&span class=&visible&&checkio.org/&/span&&span class=&invisible&&&/span&&/a&&/h2&&p&&figure&&img src=&https://pic3.zhimg.com/v2-3edcae735bef31a9793a7e_b.jpg& data-rawwidth=&1188& data-rawheight=&630& class=&origin_image zh-lightbox-thumb& width=&1188& data-original=&https://pic3.zhimg.com/v2-3edcae735bef31a9793a7e_r.jpg&&&/figure&&figure&&img src=&https://pic2.zhimg.com/v2-1d59267cbae78d32d362bf367bc8edad_b.jpg& data-rawwidth=&1339& data-rawheight=&639& class=&origin_image zh-lightbox-thumb& width=&1339& data-original=&https://pic2.zhimg.com/v2-1d59267cbae78d32d362bf367bc8edad_r.jpg&&&/figure&Check iO 是一个基于浏览器的游戏，你需要使用 Python 或 JavaScript 来解决问题才能将游戏进行下去(需要登录)。&br&&/p&&h2&5、Cyber DoJo &a href=&http://link.zhihu.com/?target=http%3A//www.cyber-dojo.org/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&home&/a&&/h2&&p&&figure&&img src=&https://pic2.zhimg.com/v2-cccbb40d993a095a6c61d_b.jpg& data-rawwidth=&1173& data-rawheight=&646& class=&origin_image zh-lightbox-thumb& width=&1173& data-original=&https://pic2.zhimg.com/v2-cccbb40d993a095a6c61d_r.jpg&&&/figure&&figure&&img src=&https://pic1.zhimg.com/v2-6cba31f2bf405ef90afa913f80c423c8_b.jpg& data-rawwidth=&945& data-rawheight=&604& class=&origin_image zh-lightbox-thumb& width=&945& data-original=&https://pic1.zhimg.com/v2-6cba31f2bf405ef90afa913f80c423c8_r.jpg&&&/figure&Cyber-dojo 是一个程序员实战编程的地方。支持 JavaScript、Java、Python、PHP、Ruby 等语言。&br&&/p&&h2&6、Codewars &a href=&http://link.zhihu.com/?target=http%3A//www.codewars.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Codewars: Train your coding skills&/a&&/h2&&figure&&img src=&https://pic4.zhimg.com/v2-5ade19a28de0ffadd949f_b.jpg& data-rawwidth=&1359& data-rawheight=&635& class=&origin_image zh-lightbox-thumb& width=&1359& data-original=&https://pic4.zhimg.com/v2-5ade19a28de0ffadd949f_r.jpg&&&/figure&&figure&&img src=&https://pic2.zhimg.com/v2-af30a77b46d80bb7a1201_b.jpg& data-rawwidth=&1366& data-rawheight=&615& class=&origin_image zh-lightbox-thumb& width=&1366& data-original=&https://pic2.zhimg.com/v2-af30a77b46d80bb7a1201_r.jpg&&&/figure&通过挑战来精湛编程技艺。在真实的编程挑战中提升技能。支持 JavaScript、Python、C#、Java、Python 等语言。&br&&h2&7、Ruby Quiz &a href=&http://link.zhihu.com/?target=http%3A//rubyquiz.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Ruby Quiz&/a&&/h2&&figure&&img src=&https://pic3.zhimg.com/v2-ce5e2d2db6ce6_b.jpg& data-rawwidth=&873& data-rawheight=&632& class=&origin_image zh-lightbox-thumb& width=&873& data-original=&https://pic3.zhimg.com/v2-ce5e2d2db6ce6_r.jpg&&&/figure&&figure&&img src=&https://pic4.zhimg.com/v2-6b4895b8cf_b.jpg& data-rawwidth=&986& data-rawheight=&616& class=&origin_image zh-lightbox-thumb& width=&986& data-original=&https://pic4.zhimg.com/v2-6b4895b8cf_r.jpg&&&/figure&&h2&8、Git Games &a href=&http://link.zhihu.com/?target=http%3A//www.git-game.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Git-Game&/a&&/h2&&figure&&img src=&https://pic3.zhimg.com/v2-abd9ff3cd_b.jpg& data-rawwidth=&1277& data-rawheight=&611& class=&origin_image zh-lightbox-thumb& width=&1277& data-original=&https://pic3.zhimg.com/v2-abd9ff3cd_r.jpg&&&/figure&&figure&&img src=&https://pic2.zhimg.com/v2-d02c1e5cf103ddf3df0ea5b68f0f5d81_b.jpg& data-rawwidth=&1122& data-rawheight=&570& class=&origin_image zh-lightbox-thumb& width=&1122& data-original=&https://pic2.zhimg.com/v2-d02c1e5cf103ddf3df0ea5b68f0f5d81_r.jpg&&&/figure&&h2&9、Code Hunt &a href=&http://link.zhihu.com/?target=https%3A//www.codehunt.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Code Hunt - A game to learn coding!&/a&&/h2&&figure&&img src=&https://pic2.zhimg.com/v2-1b17fd620bd6caa6ebb5_b.jpg& data-rawwidth=&1301& data-rawheight=&627& class=&origin_image zh-lightbox-thumb& width=&1301& data-original=&https://pic2.zhimg.com/v2-1b17fd620bd6caa6ebb5_r.jpg&&&/figure&&p&&figure&&img src=&https://pic2.zhimg.com/v2-2b5f3030118beb9aff289_b.jpg& data-rawwidth=&1292& data-rawheight=&637& class=&origin_image zh-lightbox-thumb& width=&1292& data-original=&https://pic2.zhimg.com/v2-2b5f3030118beb9aff289_r.jpg&&&/figure&&br&Code Hunt 是一个由Microsoft Research开发的 HTML5 科幻主题游戏。游戏语言为JAVA和C#&br&&/p&&p&在这个游戏中，你扮演一个代码猎人，负责修复代码，并使它它返回预期的结果。总共有14个等级需要你来完成。&br&&/p&&h2&10、Fight Code &a href=&http://link.zhihu.com/?target=http%3A//fightcodegame.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&FightCode - Killing Robots for Fun&/a&&/h2&&figure&&img src=&https://pic4.zhimg.com/v2-9bb11a5ba6d85dde3b54c7_b.jpg& data-rawwidth=&1336& data-rawheight=&574& class=&origin_image zh-lightbox-thumb& width=&1336& data-original=&https://pic4.zhimg.com/v2-9bb11a5ba6d85dde3b54c7_r.jpg&&&/figure&&figure&&img src=&https://pic4.zhimg.com/v2-ff1e50c41fcca6318aeb77_b.jpg& data-rawwidth=&1272& data-rawheight=&615& class=&origin_image zh-lightbox-thumb& width=&1272& data-original=&https://pic4.zhimg.com/v2-ff1e50c41fcca6318aeb77_r.jpg&&&/figure&&p&在 FightCode 中，目的很简单，就是创建一个能够击败其他玩家机器人的机器人。&/p&&p&语言是JAVA&/p&&p&---------------------------------------------------------------------------------------------------------------------------游戏不是目的，主要是乐趣与动力。希望你可以一直坚持下去。&/p&&p&个人比较喜欢玩第二个，你们呢？&/p&
学习编程是漫长的过程，有时候没有动力再继续学习，这个时候，玩玩游戏，岂不是美滋滋？ 1、CodinGame 支持多种语言，平台的目标用户是和我一样的具备一定编程基础的人，建议大家可以尝试下。当然同时也为资深程序员提供了相应级别的进阶练习。…
&figure&&img src=&https://pic4.zhimg.com/v2-5d9ecaec5c37d0adcbca_b.jpg& data-rawwidth=&1125& data-rawheight=&750& class=&origin_image zh-lightbox-thumb& width=&1125& data-original=&https://pic4.zhimg.com/v2-5d9ecaec5c37d0adcbca_r.jpg&&&/figure&&blockquote&以后再有人私信邮件我怎么学习编程，我就把这篇文章的链接潇洒的发给他。。。。。。。。&/blockquote&&h2&我以前的回答里面的一些重点：&/h2&&p&最重要的有&/p&&ul&&li&&strong&热爱、自学&/strong&&/li&&li&&strong&每天学习编程 5小时以上&/strong&&/li&&li&&strong&解决问题的能力，&/strong&你以后的工资取决于你的不可取代性&/li&&li&&strong&只学学校教的，几乎找不到好工作&/strong&&/li&&/ul&&p&毕业前成为小牛的建议:&/p&&p&轮子哥说自己大学平均每天编程十小时(不管你们信不信，反正我是信了的；当然我理解是学编程十小时；我大学里面平均6小时这个样子，不过寒暑假每天有十小时)&/p&&p&其次，仅仅是写代码 not enough，编程大牛的成长至少需要以下内容&/p&&ol&&li&需要有好的引导: 看大牛写的书，博客，代码 or 和大牛交流 or 向大牛学习写代码等。&/li&&li&需要自己的坚持和努力: 本科没有6000小时基本很难很厉害，除非天赋异禀。&/li&&li&更需要自己的思考: 解决难题，不断的挑战自己，突破自己的舒适区。&/li&&/ol&&h2&大学里很重要的目标：&/h2&&blockquote&即便有的完不成，完成一大半也是很好的&/blockquote&&ol&&li&英语六级550分以上&/li&&li&github 单个 repo 100 star（自己写的项目）&/li&&li&单个项目代码量上万&/li&&li&有坚持学习1万小时的兴趣和毅力(大学期间完成6k小时，工作两年完成剩下的)&/li&&/ol&&h2&我的回答&/h2&&blockquote&对上面内容想深入了解的，详细内容见下面的回答，编程两年内的新手我推荐最好都看一遍。&/blockquote&1. &a href=&https://zhuanlan.zhihu.com/p/& class=&internal&&大学生学习编程的典型问题解答 - 知乎专栏&/a&&p&2. &a href=&https://zhuanlan.zhihu.com/p/& class=&internal&&学编程的一些核心建议 - 知乎专栏&/a&&/p&&p&3. &a href=&https://www.zhihu.com/question//answer/& class=&internal&&软件工程大学四年学完全部专业课程到公司里是什么水平？ - 知乎&/a&&/p&&p&4. &a href=&https://www.zhihu.com/question//answer/& class=&internal&&计科专业的迷茫？ - 知乎&/a&&/p&&p&5. &a href=&https://www.zhihu.com/question//answer/& class=&internal&&国内某985高校软件研究生，导师不让出去实习却整天让搞一些很low的实验室项目，这对将来校招有什么影响？ - 知乎&/a&&/p&
以后再有人私信邮件我怎么学习编程，我就把这篇文章的链接潇洒的发给他。。。。。。。。我以前的回答里面的一些重点：最重要的有热爱、自学每天学习编程 5小时以上解决问题的能力，你以后的工资取决于你的不可取代性只学学校教的，几乎找不到好工作毕业前成…
&p&如果是指的网络编程的实验，那题目评论里说的《TCP/IP详解:卷二》是非常好的资料，当然也可以看下卷一巩固下网络基础知识。简单点可以试试用Python写个类似nc的工具，web爬虫，dns爆破工具等等。
如果指的是路由交换机网络配置层面的实验，可以看看下面的回答。&/p&&p&----------------------------&/p&&p&现在主要做编程。当年学习网络主要看《TCP/IP详解:卷一》，还有cisco一系列的书。
软件除了抓包软件，还要选一个配置终端比如secureCRT，安装系统的虚拟机比如VMware，接下来当然要推荐各种模拟环境。&/p&&ol&&li&小巧如Cisco Packet Tracer，虽然只是个模拟器，但是可以配置各种协议，发包还有动画，可以点击看每一步在做什么。另外还可以搜集各种题目（pka）进行配置。（ccna级别的实验都可以做）&/li&&li&gns3是陪伴我最久，在路由的模拟上比Cisco Packet Tracer要逼真，因为加载的cisco的路由器镜像（为此当年下30G左右的cisco镜像，然后常用的就2个），结合qemu以及虚拟机基本上常见网络环境都罩得住。（ccnp基本的实验都可以做）&/li&&li&大杀器WEB-IOU，有了图形配置界面，模拟路由交换实验都不是事。（据说ccie的实验也可以做）&/li&&li&ensp，集各家之长，华为良心出品，中文手册很棒。不知道某个协议是什么，怎么配，都可以看手册解决。&/li&&/ol&&p&自从用上了这些模拟器，做一些实验都懒得跑实验室玩路由交换了，相比于插网线搬机器，还是在软件上拖拖拽拽方便。
&/p&&p&当然以上模拟器对二层交换机的模拟支持的不是很完全，有条件的话可以在真机上配置。
ps:不做网络好多年。。。不知道这几年有没有出更好的模拟器
推荐一下当年的资源（最好自己找下相关资源，我的推荐并不是最新的），可以去看下鸿鹄论坛，还有yeslab现任明教教主讲的tcp/ip&/p&
如果是指的网络编程的实验，那题目评论里说的《TCP/IP详解:卷二》是非常好的资料，当然也可以看下卷一巩固下网络基础知识。简单点可以试试用Python写个类似nc的工具，web爬虫，dns爆破工具等等。
如果指的是路由交换机网络配置层面的实验，可以看看下面的回…
&p&很多人算法和数据结构不好，归根结底就是基础不扎实，算法和数据结构不好的话，达到的高度肯定不会很高，最近重新加强了一下自己的算法基础，决定从最基础的内容开始，如有不足的地方，欢迎指正。&/p&&p&排序方法可以分为五种∶插入排序、选择排序、交换排序、分配排序和归并排序。 &br&在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。 &br&首先来看一下八种排序之间的关系图&/p&&figure&&img src=&https://pic3.zhimg.com/v2-28fb751eefaa68d79c5526_b.jpg& data-rawwidth=&555& data-rawheight=&431& class=&origin_image zh-lightbox-thumb& width=&555& data-original=&https://pic3.zhimg.com/v2-28fb751eefaa68d79c5526_r.jpg&&&/figure&&h2&&b&1、 直接插入排序&/b&&/h2&&p&（1）基本思想：在要排序的一组数中，假设前面(n-1) [n&=2] 个数已经是排&/p&&p&好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数&/p&&p&也是排好顺序的。如此反复循环，直到全部排好顺序。&/p&&p&（2）理解图： &br&已知待序的一组记录的初始排列为：21, 25, 49, 25*, 16, 08&/p&&figure&&img src=&https://pic1.zhimg.com/v2-bdd81c9f5db9e_b.jpg& data-rawwidth=&762& data-rawheight=&151& class=&origin_image zh-lightbox-thumb& width=&762& data-original=&https://pic1.zhimg.com/v2-bdd81c9f5db9e_r.jpg&&&/figure&&p&开始排序 &/p&&figure&&img src=&https://pic2.zhimg.com/v2-f98ce98d7d4a1bbb81fe2f167ed9728b_b.jpg& data-rawwidth=&843& data-rawheight=&489& class=&origin_image zh-lightbox-thumb& width=&843& data-original=&https://pic2.zhimg.com/v2-f98ce98d7d4a1bbb81fe2f167ed9728b_r.jpg&&&/figure&&br&&figure&&img src=&https://pic1.zhimg.com/v2-780e6d4ddfb896eeb5d8_b.jpg& data-rawwidth=&804& data-rawheight=&528& class=&origin_image zh-lightbox-thumb& width=&804& data-original=&https://pic1.zhimg.com/v2-780e6d4ddfb896eeb5d8_r.jpg&&&/figure&&p&（3）代码实现&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&public void insertSort(int[] a) {
for (i = 1; i & a. i++) {
temp = a[i]; // 把当前待比较项付给中间量
for (j = j & 0 && temp & a[j - 1]; j--) {
// 如果待比较项小
a[j] = a[j - 1]; // 向后移
// 直到找到没有比比较项大的就退出当前循环
a[j] =// 49
for (i = 0; i & a. i++) {
System.out.print(a[i] + &\t&);
&/code&&/pre&&/div&&p&直接插入排序最大的优点是简单，在记录数较少时，是比较好的办法。&/p&&h2&&b&2、希尔排序（最小增量排序）&/b&&/h2&&p&（1）基本思想：算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直 接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。&/p&&p&（2）理解图&/p&&figure&&img src=&https://pic4.zhimg.com/v2-5203adbad7958ffe7d820a_b.jpg& data-rawwidth=&450& data-rawheight=&355& class=&origin_image zh-lightbox-thumb& width=&450& data-original=&https://pic4.zhimg.com/v2-5203adbad7958ffe7d820a_r.jpg&&&/figure&&p&（3）代码实现&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&public void shellSort(int[] a) {
int temp = 0;
double d1 = a.
while (true) {
d1 = Math.ceil(d1 / 2);
int d = (int) d1;
for (int x = 0; x & x++) {
for (int i = x + i & a. i += d) {
int j = i -
temp = a[i];
for (; j &= 0 && temp & a[j]; j -= d) {
a[j + d] = a[j];
a[j + d] =
if (d == 1) {
for (int i = 0; i & a. i++)
System.out.print(a[i] + &\t&);
&/code&&/pre&&/div&&h2&&b&3、简单选择排序&/b&&/h2&&p&（1）基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；&/p&&p&然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。&/p&&p&（2）理解图&/p&&figure&&img src=&https://pic3.zhimg.com/v2-a5f1f433fb134eda909cf03ac00fbdf9_b.jpg& data-rawwidth=&631& data-rawheight=&435& class=&origin_image zh-lightbox-thumb& width=&631& data-original=&https://pic3.zhimg.com/v2-a5f1f433fb134eda909cf03ac00fbdf9_r.jpg&&&/figure&&figure&&img src=&https://pic2.zhimg.com/v2-d6cb16e10b54cad25e682b_b.jpg& data-rawwidth=&637& data-rawheight=&416& class=&origin_image zh-lightbox-thumb& width=&637& data-original=&https://pic2.zhimg.com/v2-d6cb16e10b54cad25e682b_r.jpg&&&/figure&&p&第一次 ： 08最小 和21交换位置 &br&第二次： 除第一个位置的08外 16最小 和25交换位置 &br&以此类推&/p&&p&（3）代码实现&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span& public static void selectSort(int[] a) {
int position = 0;
for (int i = 0; i & a. i++) {
int j = i + 1;
position =
int temp = a[i];
for (; j & a. j++) {
if (a[j] & temp) {
temp = a[j];
position =
a[position] = a[i];
for (int i = 0; i & a. i++)
System.out.print(a[i] + &\t&);
&/code&&/pre&&/div&&h2&&b&4、堆排序&/b&&/h2&&p&（1）基本思想：堆排序是一种树形选择排序，是对直接选择排序的有效改进。&/p&&p&堆的定义如下：具有n个元素的序列（h1,h2,…,hn),当且仅当满足（hi&=h2i,hi&=2i+1）或（hi&=h2i,hi&=2i+1）(i=1,2,…,n/2)时称之为堆。在这里只讨论满足前者条件的堆。由堆的定义可以看出，堆顶元素（即第一 个元素）必为最大项（大顶堆）。完全二叉树可以很直观地表示堆的结构。堆顶为根，其它为左子树、右子树。初始时把要排序的数的序列看作是一棵顺序存储的二 叉树，调整它们的存储序，使之成为一个堆，这时堆的根节点的数最大。然后将根节点与堆的最后一个节点交换。然后对前面(n-1)个数重新调整使之成为堆。 依此类推，直到只有两个节点的堆，并对它们作交换，最后得到有n个节点的有序序列。从算法描述来看，堆排序需要两个过程，一是建立堆，二是堆顶与堆的最后 一个元素交换位置。所以堆排序有两个函数组成。一是建堆的渗透函数，二是反复调用渗透函数实现排序的函数。&/p&&p&（2）实例：&/p&&p&初始序列：46,79,56,38,40,84&/p&&p&建堆： &/p&&figure&&img src=&https://pic4.zhimg.com/v2-685ae0ebd83bbbb57fab9734_b.jpg& data-rawwidth=&339& data-rawheight=&225& class=&content_image& width=&339&&&/figure&&p&交换，从堆中踢出最大数 &br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-a74dcd3fef2e26d7212cff0_b.jpg& data-rawwidth=&414& data-rawheight=&260& class=&content_image& width=&414&&&/figure&&p&剩余结点再建堆，再交换踢出最大数 &br&&/p&&figure&&img src=&https://pic3.zhimg.com/v2-c64ba95f6d2d07def988f83_b.jpg& data-rawwidth=&362& data-rawheight=&258& class=&content_image& width=&362&&&/figure&&p&依次类推：最后堆中剩余的最后两个结点交换，踢出一个，排序完成。&br&&/p&&p&（3）代码：&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&/**
* 选择排序之堆排序：
* 1. 基本思想： 堆排序是一树形选择排序，在排序过程中，将R[1..N]看成是一颗完全二叉树的顺序存储结构，
* 利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。
* 2. 堆的定义: N个元素的序列K1,K2,K3,...,Kn.称为堆，当且仅当该序列满足特性： Ki≤K2i Ki ≤K2i+1(1≤ I≤[N/2])
* 堆实质上是满足如下性质的完全二叉树：树中任一非叶子结点的关键字均大于等于其孩子结点的关键字。例如序列10,15,56,25,30,70就是一个堆，
* 它对应的完全二叉树如上图所示。这种堆中根结点（称为堆顶）的关键字最小，我们把它称为小根堆。
* 反之，若完全二叉树中任一非叶子结点的关键字均大于等于其孩子的关键字，则称之为大根堆。
* 3.排序过程： 堆排序正是利用小根堆（或大根堆）来选取当前无序区中关键字小（或最大）的记录实现排序的。我们不妨利用大根堆来排序。每一趟排序的基本操作是：
* 将当前无序区调整为一个大根堆
* ，选取关键字最大的堆顶记录，将它和无序区中的最后一个记录交换。这样，正好和直接选择排序相反，有序区是在原记录区的尾部形成并逐步向前扩大到整个记录区。
public class HeapSort {
* 排序算法的实现，对数组中指定的元素进行排序
* @param array
待排序的数组
* @param c
public void sort(Integer[] arr) {
// 创建初始堆
initialHeap(arr);
* 对初始堆进行循环，且从最后一个节点开始，直到树只有两个节点止 每轮循环后丢弃最后一个叶子节点，再看作一个新的树
for (int i = arr. i &= 2; i--) {
// 根节点与最后一个叶子节点交换位置，即数组中的第一个元素与最后一个元素互换
swap(arr, 0, i - 1);
// 交换后需要重新调整堆
adjustNote(arr, 1, i - 1);
* @param arr
* @param c
private void initialHeap(Integer[] arr) {
int lastBranchIndex = arr.length
/ 2;// 最后一个非叶子节点
// 对所有的非叶子节点进行循环 ，且从最后一个非叶子节点开始
for (int i = lastBranchI i &= 1; i--) {
adjustNote(arr, i,
arr.length );
* 调整节点顺序，从父、左右子节点三个节点中选择一个最大节点与父节点转换
* @param arr
待排序数组
* @param parentNodeIndex
要调整的节点，与它的子节点一起进行调整
* @param len
树的节点数
* @param c
private void adjustNote(Integer[] arr, int parentNodeIndex, int len) {
int maxValueIndex = parentNodeI
// 如果有左子树，i * 2为左子树节点索引
if (parentNodeIndex * 2 &= len) {
// 如果父节点小于左子树时
if ((arr[parentNodeIndex - 1]
.compareTo(arr[parentNodeIndex * 2 - 1])) & 0) {
maxValueIndex = parentNodeIndex * 2;// 记录最大索引为左子节点索引
// 只有在有左子树的前提下才可能有右子树，再进一步断判是否有右子树
if (parentNodeIndex * 2 + 1 &= len) {
// 如果右子树比最大节点更大
if ((arr[maxValueIndex - 1]
.compareTo(arr[(parentNodeIndex * 2 + 1) - 1])) & 0) {
maxValueIndex = parentNodeIndex * 2 + 1;// 记录最大索引为右子节点索引
// 如果在父节点、左、右子节点三者中，最大节点不是父节点时需要交换，把最大的与父节点交换，创建大顶堆
if (maxValueIndex != parentNodeIndex) {
swap(arr, parentNodeIndex - 1, maxValueIndex - 1);
// 交换后可能需要重建堆，原父节点可能需要继续下沉
因为交换后 maxValueIndex位置的值就不一定是三个节点中最大的了!
if (maxValueIndex * 2 &= len) {// 是否有子节点，注，只需判断是否有左子树即可知道
adjustNote(arr, maxValueIndex, len);
* 交换数组中的两个元素的位置
* @param array
待交换的数组
* @param i
第一个元素
* @param j
第二个元素
public void swap(Integer[] array, int i, int j) {
if (i != j) {// 只有不是同一位置时才需交换
Integer tmp = array[i];
array[i] = array[j];
array[j] =
* @param args
public static void main(String[] args) {
Integer[] a = { 6,9,0,4,5, 9, 1, 4, 2, 6, 3, 8, 0, 7, 0, -7, -1, 34 };
HeapSort heapsort = new HeapSort();
heapsort.sort(a);
for (Integer arrValue : a) {
System.out.print(arrValue + & &);
&/code&&/pre&&/div&&p&最后 附一张自己的理解图 &/p&&figure&&img src=&https://pic3.zhimg.com/v2-1ac080ce732f054df24ec8_b.jpg& data-rawwidth=&556& data-rawheight=&747& class=&origin_image zh-lightbox-thumb& width=&556& data-original=&https://pic3.zhimg.com/v2-1ac080ce732f054df24ec8_r.jpg&&&/figure&&h2&&b&5、冒泡排序&/b&&/h2&&p&（1）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。&/p&&p&（2）理解图&/p&&figure&&img src=&https://pic3.zhimg.com/v2-fe7d36a6ea8e5bfa78bb28c_b.jpg& data-rawwidth=&651& data-rawheight=&448& class=&origin_image zh-lightbox-thumb& width=&651& data-original=&https://pic3.zhimg.com/v2-fe7d36a6ea8e5bfa78bb28c_r.jpg&&&/figure&&figure&&img src=&https://pic3.zhimg.com/v2-a8fb415eabcd82b5aee07d42_b.jpg& data-rawwidth=&650& data-rawheight=&406& class=&origin_image zh-lightbox-thumb& width=&650& data-original=&https://pic3.zhimg.com/v2-a8fb415eabcd82b5aee07d42_r.jpg&&&/figure&&figure&&img src=&https://pic4.zhimg.com/v2-75a71fc03aa78bb7bad7012_b.jpg& data-rawwidth=&655& data-rawheight=&443& class=&origin_image zh-lightbox-thumb& width=&655& data-original=&https://pic4.zhimg.com/v2-75a71fc03aa78bb7bad7012_r.jpg&&&/figure&&p&（3）代码实现&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&/**
* 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，
* 如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，
* 也就是说该数列已经排序完成。
* 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
* @author Administrator
public class bubbleSort {
public bubbleSort() {
int a[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35,
25, 53, 51 };
int temp = 0;
for (int i = 0; i & a.length - 1; i++) {
for (int j = 0; j & a.length - 1 - j++) {
if (a[j] & a[j + 1]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] =
for (int i = 0; i & a. i++)
System.out.println(a[i]);
&/code&&/pre&&/div&&h2&&b&6、快速排序&/b&&/h2&&p&（1）基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。&/p&&p&（2）理解图&/p&&figure&&img src=&https://pic2.zhimg.com/v2-ef6ab5fc66b36a062f379fe_b.jpg& data-rawwidth=&663& data-rawheight=&454& class=&origin_image zh-lightbox-thumb& width=&663& data-original=&https://pic2.zhimg.com/v2-ef6ab5fc66b36a062f379fe_r.jpg&&&/figure&&br&&figure&&img src=&https://pic3.zhimg.com/v2-af919bd1aba3518ba8bbab1e4bc1540c_b.jpg& data-rawwidth=&662& data-rawheight=&375& class=&origin_image zh-lightbox-thumb& width=&662& data-original=&https://pic3.zhimg.com/v2-af919bd1aba3518ba8bbab1e4bc1540c_r.jpg&&&/figure&&p&（3）代码实现&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&/**
* 快速排序是其基本思想是基本思想是，通过一趟排序将待排记录分隔成独立的两部分，
* 其中一部分记录的关键字均比另一部分的关键字小，
* 则可分别对这两部分记录继续进行排序，以达到整个序列有序。
1、从数列中挑出一个元素，称为 &基准&（pivot），
2、重新排序数列，所有元素比基准值小的摆放在基准前面，
所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，
该基准就处于数列的中间位置。这个称为分区（partition）操作。
3、递归地（recursive）把小于基准值元素的子数列和大于基准值元素的子数列排序。
* @author Administrator
public class QuickSort {
void sort(){
int a[] = { 11, 33, 44, 2, 0, 1, 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17,
18, 23, 34, 15, 35, 25, 53, 51, 90 };
quickSort(a,0,a.length-1);
for (int i = 0; i & a. i++) {
System.out.print(a[i]+&
* @param a
待排序数组
* @param low
可以看做低位助手
* @param high 可以看做高位助手
* 低助手是用来找比基准位大的数
* 高助手是用来找比基准位小的数
这样就可以看做两个助手在活动
void quickSort(int[] a, int low, int high) {
int start=//起始位置 0；
int end= //结束位置
int base=a[low]; //基准数 ：一般是第一位
int tempIndex= //找到的符合要求的位置：因为要把它的值付给基准数所在位置 所以要记录该位置 可以看做是助手移动到的位置
while(low&high){
//高助手从右向左找一个比基准位小的数 找到后给到低助手当前所在位置
//没有找到的话 高助手向前移动一位
while(low&high&&base&=a[high]){
//找到时 把找到的数赋值给低助手所在位置
a[low]=a[high];
tempIndex=//记录当前助手位置
//然后低助手从左向右找一个比基准数大的数 ，找到后给到高助手当前所在位置
//没有找到的话 低助手向后移动一位
while(low&high&&base&=a[low]){
//找到后赋值给高助手当前所在位置
a[high]=a[low];
tempIndex=//记录当前助手位置
//直到循环结束
--&低助手和高助手重叠 就把基准数赋到当前中轴重叠位置
a[tempIndex]=
//以上第一次排序结束
把数列分成了前后两个部分
//最后在对上面前后两个部分数列 分别递归
if(low-start&1){//前部分至少有两个数据
quickSort(a,0,low-1);
if(end-high&1){
quickSort(a,high+1,end);
public static void main(String[] args) {
QuickSort q=new QuickSort();
&/code&&/pre&&/div&&h2&&b&7、归并排序&/b&&/h2&&p&（1）基本排序：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。&/p&&p&（2）理解图： &br&盗张图，这张图很好理解递归分解&/p&&p&&figure&&img src=&https://pic4.zhimg.com/v2-9c72deede507e_b.jpg& data-rawwidth=&561& data-rawheight=&551& class=&origin_image zh-lightbox-thumb& width=&561& data-original=&https://pic4.zhimg.com/v2-9c72deede507e_r.jpg&&&/figure&下面的图理解合并&/p&&figure&&img src=&https://pic2.zhimg.com/v2-225eaacc324fa99a62b0376_b.jpg& data-rawwidth=&606& data-rawheight=&4209& class=&origin_image zh-lightbox-thumb& width=&606& data-original=&https://pic2.zhimg.com/v2-225eaacc324fa99a62b0376_r.jpg&&&/figure&&p&（3）、实现代码&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&import java.util.A
* 归并排序是建立在归并操作上的一种有效的排序算法。
* 该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。
* 归并排序是一种稳定的排
1、Divide: 把长度为n的输入序列分成两个长度为n/2的子序列。
2、Conquer: 对这两个子序列分别采用归并排序。
3、Combine: 将两个排序好的子序列合并成一个最终的排序序列。
* @author Administrator
public class mergineSort {
int a[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25,
public mergineSort() {
sort(a, 0, a.length - 1);
for (int i = 0; i & a. i++)
System.out.println(a[i]);
* @param data 待排序数组
* @param left 数组起始位置
* @param right 数组结束位置
public void sort(int[] data, int left, int right) {
if (left & right) {//表明可以继续拆分
// 找出中间索引
int center = (left + right) / 2;
// 对左边数组进行递归
sort(data, left, center);
// 对右边数组进行递归
sort(data, center + 1, right);
merge(data, left, center, right);
* @param data排序完的原数组
* @param left 起始位置
* @param center 中间位置
* @param right
public void merge(int[] data, int left, int center, int right) {
int[] tmpArr = new int[data.length];//中间临时数组
int mid = center + 1;
// temp记录中间数组的索引 --&就是合并这两个数组的大数组的索引
int temp =
while (left &= center && mid &= right) {
// 从两个数组中取出最小的放入中间数组
if (data[left] &= data[mid]) {
tmpArr[temp] = data[left];
tmpArr[temp] = data[mid];
// 剩余部分依次放入中间数组(见上面的合并图解)
while (mid &= right) {
tmpArr[temp] = data[mid];
while (left &= center) {
tmpArr[temp] = data[left];
// 将中间数组中的内容复制回原数组
for(int i=0;i&=i++){
data[i]=tmpArr[i];
&/code&&/pre&&/div&&h2&&b&8、基数排序&/b&&/h2&&p&（1）基本思想：将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后,数列就变成一个有序序列。&/p&&p&（2）理解图&/p&&figure&&img src=&https://pic2.zhimg.com/v2-85cda14a6b8bc0cf36e45_b.jpg& data-rawwidth=&624& data-rawheight=&483& class=&origin_image zh-lightbox-thumb& width=&624& data-original=&https://pic2.zhimg.com/v2-85cda14a6b8bc0cf36e45_r.jpg&&&/figure&&p&（3）实现代码&/p&&div class=&highlight&&&pre&&code class=&language-text&&&span&&/span&/**
* 基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。
* 由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，
* 所以基数排序也不是只能使用于整数。
1、将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。
2、从最低位开始，依次进行一次排序。
3、这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。
* @author Administrator
public class RadixSort {
public static int[] radixSortAsc(int[] arr) {
// 从低位往高位循环
for (int d = 1; d &= getMax(arr); d++) {
// 临时数组，用来存放排序过程中的数据
int[] tmpArray = new int[arr.length];
// 位记数器，从第0个元素到第9个元素依次用来记录当前比较位是0的有多少个...是9的有多少个数
int[] count = new int[10];
// 开始统计0有多少个，并存储在第0位，再统计1有多少个，并存储在第1位..依次统计到9有多少个
// { 73, 22, 93, 43, 55, 14, 28, 65, 39, 81, 33, 10 };
for (int i = 0; i & arr. i++) {
count[digit(arr[i], d)] += 1;// 统计该位上有多少个数字 比如第一位上0有多少个
* 比如某次经过上面统计后结果为：[0, 2, 3, 3, 0, 0, 0, 0, 0, 0]则经过下面计算后 结果为： [0, 2,
* 5, 8, 8, 8, 8, 8, 8, 8]但实质上只有如下[0, 2, 5, 8, 0, 0, 0, 0, 0, 0]中
* 非零数才用到，因为其他位不存在，它们分别表示如下：2表示比较位为1的元素可以存放在索引为1、0的
* 位置，5表示比较位为2的元素可以存放在4、3、2三个(5-2=3)位置，8表示比较位为3的元素可以存放在
* 7、6、5三个(8-5=3)位置
for (int i = 1; i & 10; i++) {
count[i] += count[i - 1];
* 注，这里只能从数组后往前循环，因为排序时还需保持以前的已排序好的 顺序，不应该打
* 乱原来已排好的序，如果从前往后处理，则会把原来在前面会摆到后面去，因为在处理某个
* 元素的位置时，位记数器是从大到到小（count[digit(arr[i], d)]--）的方式来处
* 理的，即先存放索引大的元素，再存放索引小的元素，所以需从最后一个元素开始处理。
* 如有这样的一个序列[212,213,312]，如果按照从第一个元素开始循环的话，经过第一轮
* 后（个位）排序后，得到这样一个序列[312,212,213]，第一次好像没什么问题，但问题会
* 从第二轮开始出现，第二轮排序后，会得到[213,212,312]，这样个位为3的元素本应该
* 放在最后，但经过第二轮后却排在了前面了，所以出现了问题
for (int i = arr.length - 1; i &= 0; i--) {// 只能从最后一个元素往前处理
// for (int i = 0; i & arr. i++) {//不能从第一个元素开始循环
tmpArray[count[digit(arr[i], d)] - 1] = arr[i];
count[digit(arr[i], d)]--;
//System.arraycopy(tmpArray, 0, arr, 0, tmpArray.length);
for(int i=0;i&arr.i++){
arr[i]=tmpArray[i];
//求出最大数的位数的函数
public static int getMax(int[] array) {
// 取出最大数然后求出最大的位数
int max = array[0];
for (int j = 1; j & array. j++) {
if (array[j] & max) {
max = array[j];
int time = 0;
// 判断位数;
while (max & 0) {
max /= 10;
// return String.valueOf(max).length();也可以根据字符串长度返回
* 取数xxx上的第d位数字
* @param x
* @param d
第几位，从低位到高位
public static int digit(int num, int d) {
int pow = 1;
while (--d & 0) {
pow *= 10;
return num / pow % 10;
public static void main(String[] args) {
int[] data = { 73, 22, 93, 43, 55, 14, 28, 65, 39, 81, 33, 10 };
System.out.println(radixSortAsc(data));
for (int i = 0; i & data. i++) {
System.out.print(data[i] + & &);
&/code&&/pre&&/div&&p&&br&原文作者：&a href=&https://link.zhihu.com/?target=https%3A//yq.aliyun.com/users/8619& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&汤_高&/a&&/p&&p&&b&点击关注阿里云云栖社区专栏：&a href=&https://zhuanlan.zhihu.com/yunqichengxuyuan& class=&internal&&我是程序员 - 知乎专栏&/a& 获取更多专业技术好文&/b&&/p&
很多人算法和数据结构不好，归根结底就是基础不扎实，算法和数据结构不好的话，达到的高度肯定不会很高，最近重新加强了一下自己的算法基础，决定从最基础的内容开始，如有不足的地方，欢迎指正。排序方法可以分为五种∶插入排序、选择排序、交换排序、分配…
&p&&b&Cocos2d-x网站列表&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.cocoachina.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&CocoaChina（官方网站，不解释）&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&泰然网（貌似最近有很多不错的文章，不过早期的文章质量一般）&/a&&/li&&/ul&&p&&b&Cocos2d-x博客列表&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//goldlion.blog.51cto.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&老G的小屋&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/bill_man/article/details/7341028& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&小满的专栏&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//zilongshanren.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&子龙山人&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/honghaier& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&红孩儿的游戏编程之路&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//cocos2dev.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocosdev&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.himigame.com/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&黑米GameDev街区&/a&&/li&&/ul&&p&&b&优秀cocos2d-x源码&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//code4app.com/category/cocos2d& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Code4app&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//bbs.ityran.com/forum-61-1.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&代码仓库&/a&&/li&&/ul&&p&&b&cocos2d-x与ios内存管理分析(by Cocos2Dev)&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.cocos2dev.com/%3Fp%3D281& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&cocos2d-x与ios内存管理分析(在游戏中减少内存压力)&/a&&/li&&/ul&&p&&b&iOS和android游戏纹理优化和内存优化(by oayx)&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.cnblogs.com/lancidie/archive//3019510.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&iOS和android游戏纹理优化和内存优化&/a&&/li&&/ul&&p&&b&Cocos2d-x基础（by 泰然网）&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//bbs.ityran.com/article-15-1.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x建工程时避免copy文件夹和库&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4809& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x 多分辨率适配完全解析&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4039& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x 屏幕适配新解 – 兼容与扩展&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/5276& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d: Working with Sprites&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4750& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&CCScrollView 实现帮助界面、关卡选择&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4425& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x 之 CCGUI设计与实现&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4854& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x 弹出对话框的设计与实现&/a&&/li&&/ul&&p&&b&cocos2d-x中内存管理机制以及使用规范（by 子龙山人）&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.cnblogs.com/zilongshanren/archive//2810017.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&如何优化cocos2d程序的内存使用和程序大小（第一篇）&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.cnblogs.com/zilongshanren/archive//2820352.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&如何优化cocos2d程序的内存使用和程序大小（第二篇）&/a&&/li&&/ul&&p&&b&cocos2d-x 2.0的纹理分析（by dApps）&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.dapps.net/dev/gamedev/game-dev-engine-cocos2d-x-2-0-grain.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&第一篇【游戏引擎】深入分析Cocos2d-x 2.0中的“纹理”（一）&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.dapps.net/dev/gamedev/game-dev-engine-cocos2d-x-2-0-grain-2.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&第二篇【游戏引擎】深入分析Cocos2d-x 2.0中的“纹理”（二）&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.dapps.net/dev/gamedev/game-dev-engine-cocos2d-x-2-0-grain-3.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&第三篇【游戏引擎】深入分析Cocos2d-x 2.0中的“纹理”（三）&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.dapps.net/dev/gamedev/game-dev-engine-cocos2d-x-2-0-grain-4.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&第四篇【游戏引擎】深入分析Cocos2d-x 2.0中的“纹理”（四）&/a&&/li&&/ul&&p&&b&Cocos2d-x设计模式发掘(by 子龙山人)&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/2016& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&COCOS2D-X设计模式发掘之一：单例模式&/a&&/li&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/2020& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&COCOS2D-X设计模式发掘之二：二段构建模式&/a&&/li&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/2043& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&cocos2d-x设计模式发掘之三：管理者模式&/a&&/li&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/2060& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x设计模式发掘之四：外观模式&/a&&/li&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/2105& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&COCOS2D-X设计模式发掘之五：防御式编程模式&/a&&/li&&/ul&&p&&b&Cocos2d-x深入研究（by 泰然网）&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/1326& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&COCOS2D-触摸分发原理&/a&&/li&&/ul&&br&&p&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/3950& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&TexturePacker 图片加密&/a&&/p&&br&&p&&b&Cocos2d-x 内存管理分析(by 无间落叶)&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4109& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&多层 UI 触摸事件的轻量级设计&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4100& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x 内存管理浅说&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4142& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x 内存管理的一种实现&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/4184& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&深入理解 Cocos2d-x 内存管理&/a&&/li&&/ul&&p&&b&剖析程序的内存布局（by oayx）&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.cnblogs.com/lancidie/archive//2090547.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&剖析程序的内存布局&/a&&/li&&/ul&&p&&b&IOS 内存优化和调试技巧（by 2cto）&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.2cto.com/kf/896.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&IOS 内存优化和调试技巧&/a&&/li&&/ul&&p&&b&cocos2d-x学习笔记18：内存管理（by 老G）&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//4137613.blog.51cto.com/134& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&cocos2d-x学习笔记18：内存管理&/a&&/li&&/ul&&p&&b&iOS和android游戏纹理优化和内存优化&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.cnblogs.com/lancidie/archive//3019510.html& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&iOS和android游戏纹理优化和内存优化&/a&&/li&&/ul&&p&&b&第三方接入指南&/b&&/p&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/5493& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x手动绑定C++类到Lua&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/5431& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&在cocos2d-x 3.0中使用物理引擎&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/5460& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&使用Cocos2d-x实现微信“天天爱消除”炫耀button特效&/a&&/li&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/5496& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&使用 Cocos2d-x 和粒子编辑器实现“天天爱消除”场景特效&/a&&/li&&br&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/5515& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x使用iOS游戏内付费IAP(C++篇)&/a&&/li&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/5544& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Cocos2d-x使用iOS游戏内付费IAP(JSB篇)&/a&&/li&&/ul&&ul&&li&&a href=&//link.zhihu.com/?target=http%3A//www.ityran.com/archives/5531& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&利用Cocos2dx-3.0新物理特性模拟弹珠迷宫&/a&&/li&&/ul&
Cocos2d-x网站列表 Cocos2d-x博客列表
优秀cocos2d-x源码 cocos2d-…
&b&有下面几个实战例子，如果你还学不会，你就真的逆天了！！！&/b&&br&&br&&br&跟着touchsnow的csdn博客走；&br&&figure&&img src=&https://pic2.zhimg.com/50/baffb4b4ee6_b.jpg& data-rawwidth=&1364& data-rawheight=&738& class=&origin_image zh-lightbox-thumb& width=&1364& data-original=&https://pic2.zhimg.com/50/baffb4b4ee6_r.jpg&&&/figure&&br&&figure&&img src=&https://pic4.zhimg.com/50/4f058aba5a_b.jpg& data-rawwidth=&1355& data-rawheight=&706& class=&origin_image zh-lightbox-thumb& width=&1355& data-original=&https://pic4.zhimg.com/50/4f058aba5a_r.jpg&&&/figure&&br&&figure&&img src=&https://pic3.zhimg.com/50/0ab4dee739e43d9b366f2_b.jpg& data-rawwidth=&1360& data-rawheight=&726& class=&origin_image zh-lightbox-thumb& width=&1360& data-original=&https://pic3.zhimg.com/50/0ab4dee739e43d9b366f2_r.jpg&&&/figure&&br&&figure&&img src=&https://pic3.zhimg.com/50/aafb_b.jpg& data-rawwidth=&1358& data-rawheight=&728& class=&origin_image zh-lightbox-thumb& width=&1358& data-original=&https://pic3.zhimg.com/50/aafb_r.jpg&&&/figure&&br&&figure&&img src=&https://pic4.zhimg.com/50/abdee6f10d30cda1edb6aff4c8d07b10_b.jpg& data-rawwidth=&1361& data-rawheight=&727& class=&origin_image zh-lightbox-thumb& width=&1361& data-original=&https://pic4.zhimg.com/50/abdee6f10d30cda1edb6aff4c8d07b10_r.jpg&&&/figure&&br&&figure&&img src=&https://pic2.zhimg.com/50/6fd502bb93f_b.jpg& data-rawwidth=&1358& data-rawheight=&728& class=&origin_image zh-lightbox-thumb& width=&1358& data-original=&https://pic2.zhimg.com/50/6fd502bb93f_r.jpg&&&/figure&&br&&br&&b&博文系列&/b&&br&&br&——————————————游戏基础教程篇—————————————&br&&br&&br&一 cocos2d-x editor工具下载和基础教程JS篇：&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&一 手游开发神器 cocos2d-x editor初识&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&二 手游开发神器 cocos2d-x editor工具下载和安装配置&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&三 手游开发神器 cocos2d-x editor 之基础工具 intellij idea&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&四 手游开发神器 cocos2d-x editor 游戏框架介绍&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&五 手游开发神器 cocos2d-x editor 之贴图（TexturePacker）&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&六 手游开发神器 cocos2d-x editor 之场景切换&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&七 手游开发神器 cocos2d-x editor 之图片字体（LabelBMFont）&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&八 手游开发神器 cocos2d-x editor 之动画和帧动画&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&九 手游开发神器 cocos2d-x editor 之粒子效果（ParticleEditor）&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十 手游开发神器 cocos2d-x editor 之触摸事件&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十一 手游开发神器 cocos2d-x editor 之音乐和音效&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十二 手游开发神器 cocos2d-x editor 之游戏暂停悬浮层&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十三 手游开发神器 cocos2d-x editor 之选关滑动界面（ScrollView）&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十四 手游开发神器 cocos2d-x editor 之串联游戏流程&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十五 手游开发神器cocos2d-x editor 之移植到android平台（打包成apk）&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十六 手游开发神器cocos2d-x editor 之移植到html5网页浏览器&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.makeapp.co/%3Fp%3D417& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&十七 手游开发神器cocos2d-x editor 之例子手册&/a&&br&&br&&br&二 cocos2d-x editor工具下载和基础教程Lua篇：&br&&a href=&//link.zhihu.com/?target=http%3A//blog.makeapp.co/%3Fp%3D329& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&一 手游开发神器 cocos2d-x editor for lua 之配置lua环境和运行hellolua&/a&&br&&br&&br&三 cocos2d-x editor简介视频：&br&&a href=&//link.zhihu.com/?target=http%3A//blog.makeapp.co/%3Fp%3D115& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&简单介绍了工具的基本功能和使用方法&/a&&br&&br&&br&&br&——————————————游戏项目实战篇—————————————&br&&br&&br&四
cocos2d-x editor 项目实战--Flappy Bird
(休闲益智类)&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&flappy bird游戏源代码揭秘和下载&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&flappy bird游戏源代码揭秘和下载后续---移植到android真机上&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&flappy bird游戏源代码揭秘和下载后续---移植到html5网页浏览器&/a&&br&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&flappy bird游戏源代码揭秘和下载后续---日进5万美元的秘诀AdMob广告 &/a&&br&flappy bird游戏源代码揭秘和下载后续---移植到苹果ios上
——推迟——&br&&br&&br&五 cocos2d-x editor 项目实战--PopStar
（消除类）&br&&p&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&PopStar(消灭星星)游戏源代码下载、分析及跨平台移植---第一篇（界面）&/a&&/p&&p&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&PopStar(消灭星星)游戏源代码下载、分析及跨平台移植---第一篇（界面） &/a&&br&&/p&&p&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&PopStar(消灭星星)游戏源代码下载、分析及跨平台移植---第二篇（算法）&/a&&br&&/p&&p&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&PopStar(消灭星星)游戏源代码下载、分析及跨平台移植---第三篇（分数）&/a&&br&&/p&&p&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&PopStar(消灭星星)游戏源代码下载、分析及跨平台移植---第四篇（关卡）&/a&&/p&&p&PopStar(消灭星星)游戏源代码下载、分析及跨平台移植---第五篇（移植）
——将写——&/p&&br&&p&六 cocos2d-x editor 项目实战--FruitNinja
（切东西类）&/p&&p&&a href=&//link.zhihu.com/?target=http%3A//blog.csdn.net/touchsnow/article/details/& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&Fruit Ninja(水果忍者)游戏源代码下载、分析（上）&/a&&br&&/p&&p&Fruit Ninja(水果忍者)游戏源代码下载、分析（中）&br&&/p&&p&Fruit Ninja(水果忍者)游戏源代码下载、分析（下）&/p&&br&&br&&br&&br&——————————————整理项目—————————————&br&&br&七 cocos2d-x editor 项目实战--MoonWarriors
（飞行射击类）&br&&a href=&//link.zhihu.com/?target=http%3A//blog.makeapp.co/%3Fp%3D407& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&MoonWarriors （月亮战神）游戏源代码下载&/a&
——代码先发布——&br&&br&&br&&br&八 cocos2d-x editor 项目实战--FruitAttact（类粉碎糖果传奇消除游戏）&br&&a href=&//link.zhihu.com/?target=http%3A//blog.makeapp.co/%3Fp%3D412& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&FruitAttact (水果消消看) 游戏源代码下载&/a&
——代码先发布——&br&&br&&br&&br&&br&九 cocos2d-x editor 项目实战--TestsJavascript&br&&a href=&//link.zhihu.com/?target=http%3A//blog.makeapp.co/%3Fp%3D417& class=& wrap external& target=&_blank& rel=&nofollow noreferrer&&TestsJavascript（官方API例子手册）源代码下载&/a&
——代码先发布——&br&&br&&br&&p&——————————————游戏系列计划—————————————&/p&&br&十 cocos2d-x editor 项目实战--Doodle Jump
（跳跃类）&br&Doodle Jump （涂鸦跳跃）游戏源代码下载、分析
——会写——&br&&br&&br&&br&十一 cocos2d-x editor 项目实战--Ski Safari
（跑酷类）&br&Ski Safari（滑雪大冒险）游戏源代码下载、分析
——会写——
有下面几个实战例子，如果你还学不会，你就真的逆天了！！！ 跟着touchsnow的csdn博客走； 博文系列 ——————————————游戏基础教程篇————————————— 一 cocos2d-x editor工具下载和基础教程JS篇：
具体细节大家还是参看 &a class=&internal& href=&http://www.zhihu.com/people/nick-zhang-89&&Nick Zhang &/a&的讲解，毕竟有实际参与课程的经历，在认识的深度与准确性上是高于旁人的。&br&&br&不过近来我刚好在翻译游戏教学相关的系列随笔，所以姑且补充下NYU Game Design 课程的中文教学大纲。（偷懒直接采用了长微博图片，有些已知的翻译错误亦未勘误，请各位见谅。）&br&&figure&&img data-rawheight=&12120& data-rawwidth=&669& src=&https://pic3.zhimg.com/50/d6bbfc48b0e8f61d211a_b.jpg& class=&origin_image zh-lightbox-thumb& width=&669& data-original=&https://pic3.zhimg.com/50/d6bbfc48b0e8f61d211a_r.jpg&&&/figure&&br&&br&在序言中有一节“教学大纲”，从中略可窥见其他课程的安排，一并附上：&br&&figure&&img data-rawheight=&7233& data-rawwidth=&669& src=&https://pic3.zhimg.com/50/eee1daa5cef395f30db55e_b.jpg& class=&origin_image zh-lightbox-thumb& width=&669& data-original=&https://pic3.zhimg.com/50/eee1daa5cef395f30db55e_r.jpg&&&/figure&&br&&br&第一章正文对课程中的“井字棋”习题有进一步阐述}
我要回帖
更多推荐
- ·道德发展三个层次理解的最高层次是什么
- ·讯飞智能讯飞翻译机有高仿吗为何会让你觉得眼前一亮？
- ·如何理解新时代党的建设总要求构建人类命运共同体思想的科学内涵
- ·魔兽世界托尔巴拉德怎么参加托拉的力量如何？
- ·开启梦幻西游的时候跳出当前脚本脚本封了还能解吗
- ·求告知，现在王者荣耀5v5模式式还有吗
- ·看完这台全新es 懂车帝GS4，我才懂什么叫真的城会玩
- ·《大富翁8》三国战记115隐藏人物物发现方法是？
- ·4399三国杀是正版吗好玩吗 有什么特色
- ·剑网3雪雪的愉悦度怎么增加雪雪愉悦
- ·王者荣耀黄buff下架S12赛季韩信会下架吗
- ·pve有必要ti8本子升级豪华版版吗
- ·斯特恩大陆巨龙大陆官网怎么打 斯特恩大陆新手攻略大全
- ·正版GTA5进不去gta5线上进不去
- ·跆拳道一脚踢死奥运冠军一脚下劈有多重
- ·游侠网中文版写的官方中文，下载后可以玩吗？
- ·荣耀手环3心率准吗显示的心率，是不是不正常？？
- ·网络机顶盒只插上了一个xbox手柄插口却显示两个xbox手柄插口而且还不能玩游戏了？
- ·天天快手黄钻提现比例现
- ·求哥谭市第四季百度云盘二季百度云
- ·你前几年回答的那个C#编写猜拳玉藻前游戏的包可以给我发一份吗
- ·90版本瞎子穿海神套海神套去哪里做？
- ·本人学生党配一枚党徽，买台游戏本
- ·想和家人一起玩四人麻将免费打有什么规则呢？
- ·刚买的不到一年的电脑一玩LOL机箱耳机听不到声音顶部就会很烫 我用的是amd八核处理器
- ·夏日课堂爱丽丝怎么触发dlc啊，我换装的时候都没看见那个重装机兵4dlc衣服换装
- ·三阶魔方的玩法口诀怎么玩
- ·求分享萌宝来袭:爹地,这是我妈咪这是爹地和灵魂客栈两部小说百度云谢谢
- ·喜欢鬼泣90级带什么武器，请问大佬们，这两武器带哪个好
- ·改版后弹药加点女弹药好还是女机械好
- ·你们军团战争天梯哪里打打一局给多少分，我咋那么少
- ·密室逃脱45关怎么过100关第48关怎么过 图文通关攻略详解
- ·vr斗龙游戏机多少钱一台台vr什么牌子好
- ·泰拉瑞亚1.2卡箱子pe1.3怎么卡箱子？
- ·实况足球游戏下载需要帮忙
- ·《战神夜袭人物组合》天赋怎么加点 全人物天赋加点推荐
