摘要：
引言刚装好的gitbash没有Linux下那种快速复制粘贴的功能，这里需要设置一下快速编辑功能才能够打开 步骤 右键顶端边框，点击"属性"，如图所示在进行点击选项的菜单，如图所示勾选上编辑选项的"快速编辑" 阅读全文
摘要：
leetcode11 问题描述 一个数组a[i]表示数轴上i的位置有一条高度为a[i]的竖直线段，把两条线段当作一个容器左右边的高度，问，哪两条线段组成的容器容积最大。 分析问题 本质是求i& height){ int best=0; int n=height.size(); for(int i=0,j=n-1;i<j;){ best=max(best,min(... 阅读全文
摘要：
问题描述 如下图所示，给定一个数组[0,1,0,2,1,0,1,3,2,1,2,1]，对应每个轴上的高度，求能积水的水量 分析问题 每一块水域的高度等于它左边最大值和右边最大值中的最小值。 解决问题 class solution{ public: int trap(vector &A){ int n=A.size(); int result=0... 阅读全文
摘要：
问题描述 有n个人他们之间认识与否用邻接矩阵表示(1表示认识，0表示不认识)，并A认识B并不意味着B认识A，也就意味着是个有向图 如果一个人是名人，他必须满足两个条件，一个是他不认识任何人，另一个是所有人必须都认识他。 分析问题 首先，我们从中可以分析出，名人必定最多只有1个，因为如果有两个名人AB，那么你说他们俩是否认识呢，考虑A是名人，那么B必定认识A，得出B必定... 阅读全文
摘要：
引言 这部分我们就开始设计这个山寨版的qq了，首先最开始的就是需要一个登录界面，当输入的用户名密码正确之后，就跳转到登录成功的界面，我们这里登录成功之后设计的是显示该用户好友界面，这一串我认为是一个整体，所以就放在了一起来写，可能会造成本文比较长。 首先我们来看一下登录界面 登录界面 我们设计的登录界面如图所示 分析界面 这个界面可以分... 阅读全文
摘要：
引言 本文用了五种方法来求解这道题，从最初的n^3的复杂度到后面的n的复杂度，分别用到了递推公式、分而治之以及动态规划的方法去一步步降低算法的复杂度，《编程之美》书中关于分而治之的代码并没有提供，本文中将其补全，动态规划的代码与书中有所出入，个人感觉这样更好理解一些。 解题报告 首先我们很容易想到的一个解法就是三层遍历，首先子数组必定是连续的一串值，相当于从原数组array... 阅读全文
摘要：
单例模式的特点 一个类只能有一个实例 自己创建这个实例 整个系统都要使用这个实例 单例模式的作用 单例模式主要保证在应用程序中一个类只有一个实例存在 在很多操作中，比如建立目录，数据库连接都需要用到这样的单线程操作，一些资源管理器常常设计成单例模式 单例模式的举例 window回收站 整个视窗系统中，回收站只能有一个实例，整个系统都使用这个唯一... 阅读全文
摘要：
MVC和Struts Struts是一个MVC模式的框架，主要负责HTTP请求的接收和响应工作，Spring包含了一种轻量级的容器，把程序中的功能对象组织在一起，Hibernate负责数据的存取操作， Java Web开发中的两种普遍开发模式 模式1，模式1使用JSP+JavaBean技术将页面显示和业务逻辑分开，由JSP来显示页面，由JavaBean对象来保存数据和... 阅读全文
摘要：
Web应用需要遵循哪些规范 主要包括目录结构，文件存放方式等方面的规范，比如Java Web程序的所有文件需要包含在一个文件夹中，这个文件夹就是我们的应用程序文件夹，在eclipse下就是建立一个工程的那个目录，应用程序文件夹下还需要包括一个WEB-INF文件夹，WEB-INF文件夹还需要包括Classes文件夹和lib文件夹，以及web.xml描述文件 第三方的jar文件... 阅读全文
摘要：
JDBC的工作原理 JDBC是一种执行SQL的Java API，可以为多种数据库提供统一访问 JDBC由两部分组成，一部分是供程序员调用的API，另一部分是需要数据库厂商实现的SPI，也就是驱动程序 JDBC采用驱动模式的设计(什么是驱动模式？) JDBC操作数据库的编程步骤 1、注册驱动程序，也就是将驱动程序加载到Java虚拟机中，这里的驱动... 阅读全文