崔洪振367

原创 整合JavaWeb面试过程中相关问题

内容包括：Servlet、JSP、ajax、JSON、JS、HTML、xml等。1、Servlet1、生成动态页面的方法有两种：1）公共网关接口（common Gateway  Interface）CGI是用Perl写的，可以用来生成动态页面。2）采用servlet技术。2、什么是Servlet？Servlet是采用Java语言编写的服务器端程序，它运行于Web服务器中的Ser

原创 设计模式简单汇总

5、设计模式汇总设计模式包含：模式名，问题，解决方案，结果。5.1 面向对象设计的原则单一职责原则：一个对象应该只包含单一的职责，并且该职责被完整的封装在一个类中。开闭原则：软件实体应该对扩展开放，对修改关闭。里氏代换原则：所有引用父类的地方必须能透明的使用其子类的对象。依赖倒置原则：高层模块不应该依赖底层模块，它们都应该依赖抽象。抽象不应该依赖于细节，细节依赖于抽象。（针

原创 红黑树学习笔记整合

6.0红黑树的定义红黑树是特殊的平衡二叉树。遵循红定理和黑定理。红定理：在一条路径上不能出现两个相连的红节点;黑定理：根节点必须是黑节点，而且所有节点通向树的尾端的路径上，所含的黑节点的个数必须相等。6.1 stl中的set底层用的什么数据结构？Set底层用的是红黑树。6.2 红黑树的数据结构怎么定义？定义有两部分，一个是枚举类，另一个是红黑树的结构体。1. 

原创 B树、B+树、B-树特点整合

5.1 B树B树就是二叉搜索树。具有的特点如下：（1）所有非叶子结点最多拥有两个儿子；（2）所有结点存储一个关键字；（3）非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树。5.2 B-树B-树的定义：（1）       任意非叶子结点的儿子的个数最多为M个；（2）       根结点的儿子的个数为[2，M]个；（3）       除根的非叶

原创 贪心算法-分治算法-动态规划-回溯-分支限界的简单介绍

1.1 贪心算法在求解过程中，总是做出在当前看来最好的选择，有可能陷入局部最优。1.2 分治算法将一个难以解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。1.3动态规划将待求解的问题分解为若干子问题（阶段），按顺序求解子阶段，前一个子问题的解，为后一个子问题的求解提供了必要的信息。与分治算法的主要区别是：经分解后得到的子问题往往不是相互独立的。1.4

原创 不同数据类型在32位和64位下所占的字节的对比