钢七连四门培训课程的第2节

通用的学习方法、问题，基本说完了。后续内容，开始更多的编程题、项目开发。

小的编程题，要重视。所谓项目的一个高级功能，只是一个小模块，不需要太多代码，但是技术难度大。项目的多数功能、模块，都是简单的增删改查。

四门课程，第2节的教学内容：

C1 P2:js-python

一、爬虫和递归的关系

非递归的广度优先搜索:程序中增加辅助的队列，每次访问队首，在队尾添加要访问的新节点，直到辅助队列访问完毕。

非递归的深度优先搜索：程序中增加辅助的队列，每次访问队首。队首产生的子节点，继续添加在队首，直到辅助队列访问完毕。

递归搜索的过程，可以保存在一个数组中，或者输出到文件。

这个算法，在扫雷中的应用。

除了操作数组元素，记录元素对应下标，把下标存于一个新数组。操作、处理下标的数据，是很多题目的解决办法。

1. 链接的随意指向，可能形成一个环，也可能有过多无效、无用的链接。为了保证爬虫的效率，自动化的爬虫引擎，首先要记录哪些是访问过的。访问过的，不再访问。而且要控制展开节点的数量和层次。

• python画树，python编写递归和树。

字符界面躺着的树，二维数组缓冲区

• js的案例阅读
• Python的案例阅读
• JavaScript网页特效、插件库。JavaScript各种开发库。Python turtle库。Pygame游戏库

 

C2 P2:游戏编程

腾讯游戏学院，java小游戏实战的学习资源

历年JAVA游戏案例源码：单机版游戏的通用体系架构、主要设计模式，js游戏：有限状态机，二维数组编辑，python游戏案例阅读。

 

C3 P2:面向对象

Java案例阅读：java小游戏

C++简单案例：MVC架构，字符界面的学生成绩管理

从C语言的Struts、函数的指针

到C++的Class类，再到Java的Class类：用户类，商品类

基本的封装、继承、多态

对象，对象的指针

 

C4 P2:JavaEE

SSM网站样例1源码讲解

SSM网站样例2源码讲解

体测管理系统网页设计

体测管理系统数据库设计

体测管理系统后台程序设计