韩顺平_PHP软件工程师玩转算法公开课(第一季)01_算法重要性_五子棋算法_汉诺塔_回溯算法_学习笔记_源代码图解_PPT文档整理

文西马龙：http://blog.csdn.net/wenximalong/

课程说明：算法是程序的灵魂，为什么有些网站能够在高并发，和海量吞吐情况下依然坚如磐石,大家可能会说: 网站使用了服务器集群技术、数据库读写分离和缓存技术(比如memcahced和redis等),那如果我再深入的问一句，这些优化技术又是怎样被那些天才的技术高手设计出来的呢? 我在上大学的时候就在想，究竟是什么让不同的人写出的代码从功能看是一样的，但从运行效率上却有天壤之别, 就拿以前在软件公司工作的实际经历来说吧, 我是做服务器的，环境是UNIX系统，功能是要支持上千万人同时在线，并保证数据传输的稳定, 在服务器上线前，做过内测，一切OK,可实际上线后，服务器就支撑不住了, 公司的CTO(首任sina技术总监) 花了3天时间对我的代码进行优化，再次上线，坚如磐石。那一瞬间,我认识到程序是有灵魂的，就是算法。如果你不想永远都是一个代码工人,不想当孬种程序员，那就花点时间来研究一下算法吧!
本次公开课为六天，着重讲解算法的基石-数据结构。

为照顾更多的朋友,本次公开课分两个阶段, 每个阶段相对独立，讲解的顺序也考虑到知识的先后顺序,你可以选择自己感兴趣的课程来收看。学习完后，你可以处理编程中比较复杂或是比较变态的需求，让你快速掌握常见算法，建立编程思想。

对算法的重要性，举的一些例子：
韩老师在工作中遇到的一个问题，有多个人登录的时候，我们怎么去处里上千万人登录的时候，用什么方案去处里，用结构体来解决...

图片大，在新窗口中打开图片，观看完整图片。


记住：打好基础，大有可为！

学习IT，不管是java，php，c#，对学历要求不高。
学历不是问题，能力是问题

★什么是算法？
程序=数据结构+算法
说：我们使用数据结构（int->数组、链表、队列、二叉树、散列...）+一些逻辑（if，forwhile...）=完成某个任务

思考：为什么有些网站可以支持千万以上人来访问？点击科技和新浪工作。（产品竟开协同软件|新浪邮件）->问题？我在公司内部测试一切ok！登录时候解决办法：首任sinaCTO->三天优化。结论：程序是有灵魂，就是算法
百度/google/腾讯/淘宝=>如果不想当一个coder，你一定看算法。[设计模式]

★算法有什么用，在什么地方用？
提出几个实际的问题？
$str="abc,ytkhello,abc,北京";
//echo str_replace('abc','韩顺平',$str);
?>
你能不能做一个字符串这样的一个数据结构，可以做成：
试写出用单链表表示的字符串及字符串结点类的定义，并依次实现它的构造函数、以及计算串长度，串赋值、判断两串相等，求字串，两串连接、求字串在串中位置等7个成员函数。
要求每个字符串结点只存放一个字符。

再举一个例子，说明数据结构的重要性

五子棋里有很多关于算法的
1.下子算法
2.判断胜负算法
3.悔棋算法
4.存盘与读取算法
5.其他算法

看几个实际编程中遇到的问题
约瑟夫问题（丢手帕问题）[最常见的一个笔试题]
1.Josephu问题
Josephu问题为：设编号为1，2，...n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。
提示：用一个不带头结点的循环链表来处理Josephu问题：先构成一个有n个结点的单循环链表，然后由k结点起从1开始计数，计到m时，对应结点从链表中删除，然后再从被删除结点的下一个结点又从1开始计数，直到最后一个结点从链表中删除，算法结束。

使用环形链表解决上面的问题

其它算法问题：
邮差问题
最短路径问题
汉诺塔
八皇后问题

汉诺塔，是一个经典试题（递归问题）

总而言之，算法是很重要，是程序的灵魂。

韩顺平_PHP程序员玩转算法公开课_学习笔记_源代码图解_PPT文档整理_目录