近未来

原创 我的博客目录导航【持续更新中】

C语言. 关于编程：编写简洁大方的代码C语言代码风格的细节C语言判断时的一个易错点全局变量与局部变量goto语句的常见情景C语言操作符总结，重点：位运算C语言数组总结函数栈帧及调用约定C语言实现扫雷小游戏C语言实现五子棋小游戏数据结构顺序表的实现（静态实现）动态顺序表的实现链表的实现（单链表、双链表、循环链表）链表的常见题型（面试题总结）二叉树的基本实现和基本...

原创 2、HTML5新标签和属性

原创 01、HTML基本标签和属性

原创 leetcode-540. 有序数组中的单一元素【新解法】

题目描述：给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。示例 1:输入: [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: [3,3,7,7,10,11,11]输出: 10题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/single-element-in-a-so...

原创 数据库-索引

索引：提高海量数据的检索速度。索引的分类：主键索引（primary key）唯一索引（unique）普通索引（index）全文索引（fulltest）1. 基本原理新建一个表：字段数据类型idintnamevarchar(20)假设表中有 10000 个记录，id 从 1-10000。若没有建立索引，需要从头到尾遍历记录直到找到你所要查找...

原创 MyEverything项目-测试流程

1.项目启动，了解需求项目背景：现有的 everything 桌面工具只能在 Windows 操作系统下使用，设计一个可以跨平台使用的文件搜索工具。目标：通过索引，输入文件名或文件类型实现快速查询对应的文件，并实现跨平台功能。时间：2019-04-02 到 2019-04-27项目成员：开发：zsm测试：zsm2.需求分析2.1 功能需求检索类型：支持所有的文件最大检索...

原创 简历中的项目汇总

MyEverything1. 设计文档： https://blog.csdn.net/qq_40933663/article/details/894452142. 测试流程： https://blog.csdn.net/qq_40933663/article/details/99686756WebChatRoom1. 设计文档： https://blog.csdn.net/qq_40933...

原创 WebChatRoom项目-测试用例

1. 界面测试1.1 登录界面测试页面链接：http://localhost:8080/页面名称：WebChatRoom图片背景：布局在整个页面页面文字格式：统一排版：整齐登录界面：正中间1.2 聊天界面页面链接：http://localhost:8080/view/index.jsp页面名称：WebChatRoom图片背景：布局在整个页面页面文字格式：统一排版：整齐聊...

原创 MyEverything项目-测试文档

1.项目启动，了解需求项目背景：现有的 everything 桌面工具只能在 Windows 操作系统下使用，设计一个可以跨平台使用的文件搜索工具。目标：通过索引，输入文件名或文件类型实现快速查询对应的文件，并实现跨平台功能。时间：2019-04-02 到 2019-04-27项目成员：开发：zsm测试：zsm2.需求分析2.1 功能需求检索类型：支持所有的文件最大检索...

原创 Socket

ServerSocketServerSocket四个构造方法：创建绑定到特定端⼝的服务器套接字public ServerSocket(int port) throws IOException 利⽤指定的 backlog 创建服务器套接字并将其绑定到指定的本地端⼝号。public ServerSocket(int port, int backlog) throws IOExce...

原创 聊天室项目-测试用例

原创 MyEverything项目-测试用例

1. 需求分析1.1 用户价值跨平台使用快速检索并查找文件不需要网络1.2. 用户场景功能与实际使用场景相关联实际操作为命令行交互，无界面与原everything桌面工具相比添加了跨平台的功能1.3. 明确性检索的内容是文件检索的排除目录为 C:\Windows；C:\$Recycle.Bin检索的包含目录为 C:\; D:\; E:\; F:\最大检索返回结果...

原创 JavaSE高级开发之集合类

1. Collection–针对单个对象处理Map-针对键值对对象处理（key value）1.1 Collection接口add()：像集合中添加元素iterator()：取得集合的迭代器（遍历集合的工具）Collection 接口有两个使用频率很高的子接口List（允许重复元素）、set（不允许重复元素）1.2 List接口（90%）——允许元素重复List接口重要的扩展方法：...

原创 JavaSE高级开发之JavaIO

核心五个类（FIle、Outputstream、Reader、Writer）一个接口（Serializable）1. File文件操作类java.io 包中，File类是唯一与文件本身操作（创建、删除、取得信息）有关，与文件内容无关的程序类。1.1 File类（即可描述真实文件，也可以是个文件夹）的基本使用File类的两种实例化方式：public File(String pathnam...

原创 JavaSE高级开发之多线程

1. 进程与线程的概念进程：操作系统中一个程序的执行周期线程：一个程序同时执行多个任务。通常来讲，每一个任务就称为一个线程。进程与多线程比较：与进程相比，线程更加的“轻量级”，创建、撤销一个线程比启动、撤销一个进程开销要小的多。一个进程中的所有线程共享此进程的所有资源。没有进程就没有线程，进程一旦终止，其内的线程将不复存在。进程是操作系统资源调度的基本单位，进程可以独享资源；线程需要...

原创 链表题型【剑指Offer】

题目描述：输入一个链表，输出该链表中倒数第k个结点。题目来源：牛客-链表中倒数第k个结点分析：先分析 k 有没有超过代码长度，超过了直接返回空值。若没有超过，采用快慢指针的方法：快慢指针的距离相差 k 。代码：/*public class ListNode { int val; ListNode next = null; ListNode(int v...

原创 调整数组顺序使奇数位于偶数前面【剑指Offer】

题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。题目来源：牛客-调整数组顺序使奇数位于偶数前面分析：定义一个集合，分别遍历两次数组元素；第一次遍历数组元素找出奇数的值，分别加到集合中；第一次遍历数组元素找出偶数的值，分别加到集合中；最后用集合中的值替换...

原创 爬楼梯

题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。4. 1 阶 + 1 阶 + 1 阶5. 1...

原创 动态规划总结

动态规划具备了以下三个特点把原来的问题分解成了几个相似的子问题。所有的子问题都只需要解决一次。储存子问题的解。1. 斐波那契数列大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。（n<=39）加粗样式题目来源：牛客网-斐波那契数列用递归的方法：// 第 n 项是前两项之和public class Solution ...

原创 基于websocket的网页版聊天室

WebChatRoom首先了解websockethttps://www.runoob.com/html/html5-websocket.htmlhttps://www.liaoxuefeng.com/wiki/1022910821149312/1103303693824096最重要的时掌握以下几点：1. WebSocket协议WebSocket连接必须由浏览器发起，因为请求协议是一个标...

原创 Java 实现无头双向链表的基本操作

无头双向链表的结构：节点结构class Node { private int data; private Node next; private Node prev; public Node(int data) { this.data = data; this.prev = null; this.next = n...

原创 Java 实现单链表的基本操作

顺序表：物理上逻辑上都连续；链表：物理上不一定连续，逻辑上一定连续的。链表的概念及结构概念：连表示一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是用过链表中的引用链接次序实现的。8种链表结构：单项、双向带头、不带头循环、非循环主要的三种链表：无头单项非循环链表、带头循环单链表、不带头双向循环链表代码实现1. 接口定义package com.github.l...

原创 有效的山脉数组

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-mountain-array题目描述给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组：A.length >= 3在 0 < i < A.length - ...

原创 最接近的三数之和

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3sum-closest题目描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如：给定数组 nums = [-1，2，1，-4], 和 tar...

原创 Java 实现顺序表的基本操作

顺序表静态顺序表：使用定长数组存储。动态顺序表：使用动态开辟的数组存储。接口package com.github.sqlist;public interface ISequence { // 在 pos 位置插入 val boolean add(int pos, Object data); // 查找关键字 key 找到返回 key 的下表，没有返回 -1 ...

原创 如何测试是否存在内存泄漏

如何测试内存泄漏命令：jsp jmap -histo:live [进程号] > [文件路径]命令解释：jps：查看当前代码的进程号；jmap -histo:live [进程号] > [文件路径]：讲得到的信息放到某一个文件下，运行后打开此文件，查看还有多少个实例。具体实现：在测试代码中加上一句 Thread.sleep(1000); 并在这个地方打上一个断点，...

原创 会话管理技术：Cookie、Session

Cookie ：浏览器端的会话管理技术（只能存储String类型的数据）关于cookie的细节：如何创建Cookie对象：服务器创建，将cookie携带回服务器Cookie c = new Cookie(String key, String value);addCookie(c);Session ：服务器端的会话管理技术（可以存储任意类型的数据）依赖于 cookie 存在：Jsess...

原创 会话管理

HTTP协议是无状态的协议。在很多情况下，Web服务器必须能够跟踪客户的状态。比如，对于一个购物网站，在一个时刻可能有多个客户购物，Web服务器必须能够区分不同的客户。一般情况下，Web服务器为每个客户配置了虚拟的购物车（ShoppingCart）。当某个客户请求将一个商品放入购物车时，Web服务器必须根据发出请求的客户的身份，找到该客户的购物车，然后把商品放入其中。Web服务器跟踪客户的状态...

原创 数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。public class Solution { public double Power(double base, int exponent) { double result = 1.0; if (exponent > 0) { ...

原创 servlet的两个重要对象：servletConfig和servletContext

servlet 是一个单实例多线程的普通的java类。        ——校验多线程的安全问题的标准Servlet 中的域对象：对象类型contextPageContext(jsp中的域对象：仅限于当前jsp)requestHttpServletRequestsessionH...

原创 Servlet的生命周期

Servlet的生命周期

原创 给定一个大小为 n 的数组，找到其中的众数

题目描述题目来源：https://leetcode-cn.com/problems/majority-element/给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2pack...

原创 求一个无序数组的最长连续递增序列

题目描述给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1:输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。示例 2:输入: [2,2,2,2,2]输出: 1解释: 最长连续递增序列是 [2], 长度为1。注意：数组长度...

原创 response响应信息（重定向、定时刷新、设置响应类型、打开资源方式）

1. 重定向的原理重定向——>过程中。有几个request对象？请求转发——>过程中，有几个request对象？响应头：loaction + status(302) -------进一步请求重定向：原理：location + 302package com.github.response;import javax.servlet.ServletException;imp...

原创 request获取参数以及表单的内容

1. 获取请求行的信息：tomcat服务器获取到浏览器的请求数据tomcat服务器将请求数据封装到了HttpServletRequest对象中tomcat服务器调用service方法，业务具体覆盖doGet() / doPost() 方法package com.github.servlet;import javax.servlet.ServletException;import ja...

原创 web开发之http协议

Http协议：请求头和响应头常使用的请求头：user-agent：当前浏览器的类型获取请求头信息：request.getHeader(“referer”);referer：代表请求地址从哪里来（应用场景：下载资源的时候）非法链接应用：下载资源的时候----请求 xxxservlet（非法链接）下载资源-----没有经过广告的跳转（非法链接）常见的响应头：响应头：loacti...

原创 在IDEA中开始一个Web项目(Maven项目中创建)

servlet：针对服务器应用程序开发其实就是一个普通的Java类，能够被 tomcat应用服务器解析的一类.手动开发 Servlet ：创建一个maven工程（目录_web工程结构）在 pom.xml ：打war包:<packing>war</packing> 补全目录结构创建一个serlvet（必须导入servlet-apo.jar）定义一个类 ...

原创 在IDEA中开始第一个Servlet

1.新建一个Java项目2. 填写项目名称和存放的地址：3. 配置Tomcat点击左上角的“+”号：找到Tomcat Server：然后点击Local4.两个路径都是上面刚创建的classes的路径：将上面刚创建的lib的添加进来：5. 项目执行6. 直接执行是输出index.jsp的内容6. 新建一个Servlet：package ...

原创 Tomcat：一个免费的开源的Servlet容器

Tomcat ：web 应用服务器软件tomcat ——> java ——> JAVA_HOME共享数据 —— >TCP / IP里面服务器软件（容器：将servlet对象创建 / jsp——> 翻译成Java文件——> 编译成class文件）服务器：Tomcat(免费) / Jboss / netty / Jetty / …tomcat目录结构：Weba...

原创 Servlet过滤器与事件处理

1. 创建一个名为exp10的Web项目，编写、部署、测试一个ServletContext事件监听器。【步骤1】编写监听器类MyServletContextListener.java，Web应用程序启动时创建一个数据源对象，并将其保存在ServletContext作用域中，Web应用销毁时将其清除；在ServletContext对象上添加属性、删除属性和替换属性时，在Tomcat日志中记录有关信...