- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 图
图图的遍历深度优先(Depth First Search)广度优先(Breadth First Search)最短路径Dijkstra 图的遍历 深度优先(Depth First Search) 数据结构:栈。 思想:将要访问的结点移除队列,加入其可达的未被访问的结点。 import java.util.Stack; public class Graph { public static void main(String[] args) { // TODO Auto-generated method
2021-05-21 09:46:14 100
原创 前端面试准备
前端面试准备计算机网络基础七层结构和五层结构HTTP和HTTPSHTTP状态码TCP UDP区别IP进程间的通信方式JS正则表达式原型prototypeJS执行模式:同步和异步单线程主线程和任务队列AJAX(Asynchronize JavaScript And XML)JS内置对象JSON(Java Script Object Notation,JS对象表示法)JQueryVueHTML CSS XMLweb安全字符串匹配算法数据库JSPES6ES6 中的类和对象thisES6 的新增语法 计算机网络基础
2021-05-17 00:07:50 416
原创 常见的排序算法
常见的排序算法冒泡排序快速排序堆排序 冒泡排序 思路: 将当前元素与下一个元素比较,如果大于下一个元素则交换位置。这样最大的元素就会冒泡到最后一位。 对未排序部分重复这个过程。 // 时间复杂度 平均/最坏--O(n2) 最好--O(n) // 空间复杂度--O(1) // 稳定:不会交换相等元素的位置 void bubbleSort(int[] arr) { int len = arr.length; for (int i = 0; i < len - 1; i++) { for (int
2021-04-27 09:31:53 191
原创 Servlet
Servlet概述优点Servlet容器Servlet生命周期4个阶段加载和实例化初始化请求处理服务终止Servlet APIjava.servlet包java.servlet.http包HttpServletdoPost和doGet的区别Filter作用接口中的方法FilterChain接口过滤器在web.xml中的配置 概述 Servlet技术是在服务器端生成动态网页的一种方式。 实例化了的Servlet对象运行在服务器端,用于处理来自客户端的请求。 优点 易开发:支持内置对象(如request等),
2021-04-20 09:05:28 459
原创 二叉搜索树
二叉搜索树实现原理结点的数据结构实现的方法代码 实现原理 二叉搜索树满足结点的左孩子小于结点,结点的右孩子大于结点。方便进行元素的查找。 结点的数据结构 // 定义一个结点 class TreeNode<E>{ protected E element; protected TreeNode<E> left=null; protected TreeNode<E> right=null; public TreeNode(E e) { element=e; }
2021-04-15 22:55:06 162
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人