播客韩顺平php程序员玩转算法第一季_第1页
播客韩顺平php程序员玩转算法第一季_第2页
播客韩顺平php程序员玩转算法第一季_第3页
播客韩顺平php程序员玩转算法第一季_第4页
播客韩顺平php程序员玩转算法第一季_第5页
免费预览已结束，剩余16页可下载查看

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、北京传智播客教育 PHP程序员-一周玩转算法讲师：韩顺平 主讲 韩顺平介绍算法是程序的灵魂，为什么有些网站能够在高并发，和海量吞吐情况下依然坚如磐石,大家可能会说: 网站使用了服务器群集技术、数据库读写分离和缓存技术(比如memcahced和redis等),那如果我再深入的问一句，这些优化技术又是怎样被那些天 才的技术高手设计出来的呢? 我在上大学的时候就在想，究竟是什么让不同的人写出的代码从功能看是一样的，但从运行效率上却有天壤之别, 就拿以前在软件公司工作的实际经历来说吧, 我是做服务器的，环境是UNIX系统，功能是要支持上千万人同时在线，并保证数据传输的稳定, 在服务器上线前，做过内测，

2、一切OK,可实际上线后，服务器就支撑不住了, 公司的CTO(首任sina CTO) 花了3天时间对我的代码进行优化，再次上线，坚如磐石。那一瞬间,我认识到程序是有灵魂的，就是算法。如果你不想永远都是一个代码工人,不想当孬种程序员，那就花点时间来研究一下算法吧! 看看别人怎么说本次公开课为六天，着重讲解算法的基石-数据结构。 主讲 韩顺平看几个实际编程中遇到的问题PHP代码:引入清华课程,对学生要求.?试写出用单链表表示的字符串类及字符串结点类的定义，并依次实现它的构造函数、以及计算串长度、串赋值、判断两串相等、求子串、两串连接、求子串在串中位置等7个成员函数。 主讲 韩顺平看几个实际编程中遇到

3、的问题一个五子棋程序:?如何判断游戏的输赢，并可以完成存盘退出和继续上局的功能主讲 韩顺平看几个实际编程中遇到的问题约瑟夫问题(丢手帕问题)Josephu 问题Josephu 问题为：设编号为1，2， n的n个人围坐一圈，约定编号为k（1=k我们自己来用最基础的方法来实现主讲 韩顺平堆栈-快速入门用数组模拟栈的使用(2)接下来要说明在堆栈中是如何对数据做存取。将数据输入至堆栈中称为“Push”压栈，Push的处理主要有两个步骤：(1)栈项指针：top+1(2)若top小于等于堆栈最大顶端指针MaxTop(表示堆栈未满)，则将数据存入top所指的数组元素中，否则即表示堆栈已满，无法存入数据。另外，将数据从堆栈中取出称为“pop”出栈。pop的处理也有两个步骤：(1)若堆栈指针数值大于等于0时(堆栈末空)，则取出目前栈顶指针top所指的数组内容。(2)将栈顶指引：top-1，指向下一个堆栈元素。主讲 韩顺平堆栈-快速入门用数组模拟栈的使用(3)用一个实例来说明堆栈的使用(基础案例)主讲 韩顺平堆栈-综合计算器使用栈来实

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论