XD1998-CSDN博客

原创【手撕算法】字符串

文章目录1 求最长公共前缀1.1 暴力法1.2 分治法2 最长回文子串2.1 暴力法1 求最长公共前缀1.1 暴力法以第一个为基准，取其前缀，与其他字符串依次比较，如果全部相同，就更新res。res指向公共前缀的末尾。var longestCommonPrefix = function(strs) { if (!strs || strs.length === 0) return '' if (strs.length === 1) return strs[0] const le

2021-03-04 00:25:59 170 1

原创【手撕算法】排序

目录1 插入排序2 堆排序3 归并排序4 快速排序5 冒泡排序6 选择排序1 插入排序时间复杂度O(n2)O(n^2)O(n2) 空间复杂度 O(1) 稳定从第一个元素开始，认为左边的序列是有序的，从有序部分的最后一个向前比较，如果当前元素小于有序部分就交换，否则比较下一个元素。function insertMerge(arr) { for(let i = 1; i < arr.length; i++) { let target = i for (let j = i-1;

2021-03-03 00:42:35 162

原创【HTML/CSS】HTML5和CSS3的新特性

目录1 HTML51.1 语义化标签1.2 画布canvas1.3 新增API1.3.1 拖拽1.3.2 地理定位1.4 音视频Audio/Video1.5 Web存储1.6 WebWorker1.7 WebSocket1.8 新增表单控件2 CSS32.1 新增属性2.2 @font-face2.3 2D/3D转换2.4 过渡2.5 动画2.6 媒体查询2.7 弹性布局2.8 用户界面属性1 HTML51.1 语义化标签举例：header、main、section、aside、footer、nav

2021-03-02 17:21:06 171

原创【HTML/CSS】SEO的概念和实现

1 SEO的概念SEO就是使用特定的技术使得网站的各种关键词排名提升到搜索引擎的理想位置，从搜索引擎中获得更多的免费流量，以及更好地展现网站形象。2 SEO优化设置合理的title、description、keywords重要的关键词不要超过2次，而且要靠前，不同页面的title要不同使用语义化的html代码，符合w3c规范，语义化代码让搜索引擎容易理解网页重要的内容放在html代码最前，搜索引擎抓取页面是自上而下的，有的搜索引擎对抓取的长度有限制重要的内容不要通过JS输出，搜索引擎不会执行

2021-03-02 16:28:44 362

原创【HTML/CSS】单位小结

1 px和rpx1.1 pxpx是相对于显示器屏幕分辨率而言的，在PC端经常使用的单位，设计图纸中的px不用计算，直接使用，但是不能自适应。1.2 rpxrpx是小程序中css的尺寸单位，根据屏幕宽度自适配。规定屏幕的宽度为750px，如果设备的宽度为375px,设备宽度/屏幕宽度 = 1/2，也就是1rpx = 0.5px屏幕宽度/设备宽度 = 2，也就是1px = 2rpx2 em和rem2.1 emem是相对单位，是相对父节点的字体大小计算的。2.2 remrem是相对单位，是

2021-03-02 16:06:00 247

原创【HTML/CSS】display相关属性

1 display的定义display规定元素应该生成的框的类型display使用不谨慎，可能会违反HTML中定义的显示层次结构2 display的取值常用的取值：none：不显示block：显示为块级元素，元素前后会带有换行符inline：默认，元素会被显示为内联元素inline-block：行内块元素list-litem：作为列表显示flex：弹性盒子布局grid：网格布局不常用的取值run-in：会根据上下文作为块级元素或内联元素显示table：块级表格inline

2021-03-02 15:28:30 204

原创【HTML/CSS】浮动模型和清除浮动的方法

1 浮动浮动是让元素脱离文档流，浮动前后的非定位元素会无视浮动元素，可能沿着元素另一侧垂直流动。浮动元素会生成一个块级框，具有块级元素的特性，但是不占整行。浮动元素脱离了文档流，无法为文档流中的父元素撑起高度，造成父盒子塌陷的问题。2 清除浮动clear:left左侧不允许浮动元素clear:right右侧不允许浮动元素clear:both两侧不允许浮动元素3 清除浮动的技巧添加一个空的div + clear:both清除浮动，添加了无意义的html代码给父元素添加overfl

2021-03-02 15:04:24 230

原创【HTML/CSS】margin塌陷和合并问题

1 margin塌陷问题1.1 示例<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>margin塌陷</title> <style>

2021-03-02 14:24:37 112

原创【HTML/CSS】定位方式及区别

1 文档流文档流是浏览器默认的排版方式文档流的排版方式是块级元素垂直排布，行内元素和行内块元素水平排布。2 脱离文档流脱离文档流是不按照文档流的排版方式进行排版，脱离后，元素不在布局中，不在流中占有位置，处于漂浮状态，后面的文档流中的元素会补上去。会造成脱离文档流的情况：浮动：给元素添加float属性，且属性值不为none。定位：设置position为absolute和fixed。fixed会固定在窗口上，absolute会随着滚动条滚动元素脱离文档流存在的问题：会导致父元素高度塌陷

2021-03-02 12:50:58 269

原创【HTML/CSS】CSS盒模型及其理解

1 盒模型概念：CSS盒模型本质是一个盒子，包括：外边距margin、边框border、内边距padding、内容content分类：标准盒模型（W3C）和怪异盒模型（IE）标准盒模型：width的值就是content的值怪异盒模型：width的值等于content+padding+border2 如何解决样式兼容性问题不要给子元素设置内边距可以给父元素加内边距或者给子元素加外边距3 CSS3指定盒模型可以使用box-sizing指定盒模型的类型：content-box：标

2021-03-02 12:31:32 142

原创【HTML/CSS】HTML元素种类的划分

1 种类划分1.1 块级元素特征：独占父元素的一行，可以设置宽高，高度默认由内容决定。常用标签：div、p、h1~h6、ul、ol、li、dl、dt、dd、table、form不常用标签：pre用来定义预格式化文本，pre内的文本会保留空格和换行符。blockquote用来定义引用文本。hr水平分割线。语义化标签：article、aside、footer、header、main、nav、section1.2 行内元素特征：一行可以放置多个行内元素1.2.1 替换元素特征：可以设置宽高

2021-03-02 12:09:03 344

原创【HTML/CSS】CSS权重、继承及引入方式

1 CSS权重1.1 权重规则CSS匹配的选择器中每一种选择器类型的数组决定了选择器的权重，CSS的优先级规则：权重高的样式会被应用到元素上。如果权重相同则使用最后声明的样式。属性后加上!important，无条件优先1.2 权重计算内联样式的权重：1000ID选择器的权重：100类选择器、属性选择器、伪类选择器的权重：10元素选择器的权重：1通配符*、子选择器>、兄弟选择器+的权重：0/* ul=1 + #nav=100 + li=1 + .active=10 + a=1

2021-03-02 11:49:48 215

原创【JavaWeb】XML和Jsoup的相关内容

文章目录1 概念2 语法2.1 基本语法2.2 组成部分2.3 约束2.3.1 使用DTD约束2.3.2 使用Schema约束3 解析3.1 将文档中的数据读到内存3.2 XML常见的解析器4 Jsoup4.1 使用Jsoup4.2 对象的使用4.2.1 Jsoup对象4.2.2 Document对象4.2.3 Element对象4.3 快捷查询方式4.3.1 selector选择器4.3.2 X...

2020-04-18 15:49:30 243 1

原创【JavaWeb】前端框架之Bootstrap

文章目录1 概念2 快速入门3 响应式布局4 CSS样式和JS插件1 概念BootStrap是前端开发框架，基于HTML、CSS、JavaScript。优点：定义了很多CSS样式和JS插件，可以直接使用。响应式布局：同一套页面可以兼容不同分辨率的设备。2 快速入门下载Bootstrap将Bootstrap导入项目复制粘贴模板导入样式和插件<!DOCTYPE htm...

2020-04-17 16:53:16 273

原创【JavaWeb】JavaScript基础篇+高级篇

1 介绍概念：JavaScript是一门客户端脚本语言，运行在客户端浏览器中，每一个浏览器都有JavaScript的解析引擎。【脚本语言：不需要编译，直接可以被解析执行】功能：可以来增强用户和html页面的交互过程，可以来控制html同元素让页面有动态的效果，增强用户体验JavaScript发展史1992年，Nombase第一门客户端脚本语言C- -专门用于表单的校验。后更名为S...

2020-04-16 22:42:59 257

原创【JavaWeb】HTML+CSS

1 Web概念概述JavaWeb是使用Java语言开发基于互联网的项目软件架构cs架构：优点【资源加载快、用户体验好】、缺点【安装、部署、维护麻烦】bs架构：优点【开发、安装、部署、维护简单】、缺点【应用过大，用户体验会受影响、对硬件有要求】1.1 BS架构资源分类静态资源：用静态网页开发技术发布的资源（HTML、CSS、JavaScript）。所有用户访问，得到的结果一样。如...

2020-04-15 18:32:48 537

原创【JavaWeb】JDBC优化之数据库连接池、Spring JDBC

1 数据库连接池为什么要使用数据库连接池？数据库连接是一件费时的操作，连接池可以使多个操作共享一个连接使用连接池可以提高对数据库连接资源的管理节约资源且高效概念：数据库连接池其实就是一个容器，存放数据库连接的容器。当系统初始化好后，容器被创建，容器中会申请一些连接对象，当用户访问数据库时，从容器中获取连接对象，用户访问完后，将连接对象归还给数据库。实现：标准接口：DataSou...

2020-04-14 17:58:11 507

原创【JavaWeb】JDBC的基本操作和事务控制+登录和转账案例

1 JDBC操作数据库1.1 连接数据库首先导入jar包到libpublic class JdbcDemo1 { public static void main(String[] args) throws ClassNotFoundException, SQLException { //1.注册驱动 Class.forName("com.mysql.jdb...

2020-04-14 16:04:59 267

原创【JavaWeb】数据库基础复习

1 MySQL数据库特点：持久化存储数据，数据库就是一个文件系统便于存储和管理数据使用统一的方式操作数据库启动MySQL服务：管理员cmd：net start mysql停止MySQL服务：管理员cmd：net stop mysql打开服务窗口win+R+services.msc登录mysql：mysql -u root -pmysql -h[ip地址] -u r...

2020-04-13 18:02:54 193

原创【Java】Junit、反射和注解的笔记

1 Junit黑盒测试：不需要写代码，给输入值，看程序输出是否符合期望白盒测试：需要写代码，关注程序具体的执行流程Junit —> 白盒测试步骤定义一个测试类（测试用例）【命名：类名+Test】【包名：xxx.xx.xx.test】定义测试方法，可以独立运行【命名：test+测试的方法】【返回值：void】【参数列表：空参】给方法加注解@Test导入Junit的依赖环境...

2020-04-11 16:49:06 129

原创【Java】Stream流和方法引用

1 Stream流1.1 Stream流优化过滤集合传统方式用一个循环过滤姓张的人用一个循环过滤名字长度大于2的人 public static void main(String[] args) { ArrayList<String> list = new ArrayList<>(); list.add("张三"); ...

2020-04-10 16:00:38 310

原创【Java】函数式编程

1 函数式接口1.1 概念函数式接口是有且仅有一个抽象方法的接口，可以包括静态和默认方法。@FunctionalInterface：加上注解，检测是否的函数式接口@FunctionalInterfacepublic interface MyFunctionInterface { public abstract void method(); static void me...

2020-04-10 11:50:44 179

原创【Java】网络编程

1 通信协议通信的协议还是比较复杂的， java.net 包中包含的类和接口，它们提供低层次的通信细节。我们可以直接使用这些类和接口，来专注于网络程序开发，而不用考虑通信的细节。java.net 包中提供了两种常见的网络协议的支持：tcp和udpTCP：传输控制协议 (Transmission Control Protocol)。TCP协议是面向连接的通信协议，即传输数据之前，在发送端和接收...

2020-04-09 15:59:59 121

原创【Java】关于Java中的各种流

1 IO流1.1 概念input:输入（读取）-----> 流:数据(字节/字符) -----> output:输出（写入）输入：把硬盘中的数据，读取到内存中使用输出：把内存中的数据，写入到硬盘中保存内存：临时存储硬盘：永久存储1个字符 = 2个字节1个字节=8个二进制位顶层父类输入流输出流字节流字节输入流 InputStream字节输出流...

2020-04-08 12:47:33 301

原创【LeetCode】分类刷题之栈和队列

STL栈：std::stack<\int> S;S.top() S.empty() S.push(x) S.pop() S.size()队列：std:queue<\int> Q;Q.empty()、Q.front()、Q.back()、Q.pop()、Q.push()、Q.size()题225 用队列实现栈用时：0ms 100% 内存 7MB 100%cl...

2020-04-06 20:46:55 143

原创【Java】第一阶段练习题

字符串== 判断引用类型的地址而不是值当代码中出现字面量形式创建字符串对象时，JVM首先会对这个字面量进行检查。如果字符串常量池中存在相同内容的字符串对象的引用，则将这个引用返回。否则新的字符串对象被创建，然后将这个引用放入字符串常量池，并返回该引用。 String s1 = new String("abc"); String s2 = "abc"; System...

2020-04-06 17:58:29 618

原创【Java】文件操作

1 File类的静态成员遍历字段摘要static String pathSeparator与系统有关的路径分隔符，为了方便，它被表示为一个字符串。static char pathSeparatorChar与系统有关的路径分隔符。static String separator与系统有关的默认名称分隔符，为了方便，它被表示为一个字符串。static cha...

2020-04-06 10:57:42 188

原创【LeetCode】4月5日打卡-Day21-最大子序和问题

描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。题解方法1 贪心法 O(n)如果sum始终大于0，则一直向后...

2020-04-05 12:17:13 82

原创【Java】函数式编程思想-Lambda表达式

面向对象的思想：做一件事情,找一个能解决这个事情的对象,调用对象的方法,完成事情.函数式编程思想：只要能获取到结果,谁去做的,怎么做的都不重要,重视的是结果,不重视过程Java 8（JDK 1.8）中，加入了Lambda表达式的重量级新特性。1 Runnable的实现举例1.1 传统写法：public class RunnableImpl implements Runnable {...

2020-04-05 11:13:39 286

原创【Java】深入理解Java线程

1 相关概念并发：两个或多个事件在同一时间段内发生【多个任务交替执行】并行：两个或多个事件在同一时刻发生【多个任务同时执行】进程：进入内存的程序内存：所有应用程序都要进入到内存中执行临时存储RAM线程：进程的一个执行单元，负责程序的执行一个程序至少有一个进程，一个进程可以包含多个线程CPU：中央处理器，对数据进行计算，指挥软件和硬件单线程：CPU在多个线程之间做高速的切换，轮流执...

2020-04-05 10:22:55 113

原创【LeetCode】4月4日打卡-Day20-接雨水

描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6题解思路：双指针分别从左右两边遍...

2020-04-04 09:42:19 192

原创【LeetCode】4月3日打卡-Day19-字符串转整数

描述请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在...

2020-04-03 22:45:58 116

原创【Java】如何理解Java中的异常机制？

1 异常的概念程序在执行过程中出现非正常线性，导致JVM非正常停止异常不是语法错误2 异常的分类Throwable是所有错误或异常的超类··········Exception是编译期间异常（写代码时IDE会报错）····················RuntimeException时运行期异常，程序运行时出现的问题··········Error错误必须修改代码才能继续执行...

2020-04-03 21:10:28 300

原创【Java】如何理解Java中的双列集合Map？

1 Map<K,V>接口1.1 特点双列集合一个元素包含俩值Key不可以重复，Value可以重复Key和Value一一对应Key和Value可以时任意类型1.2 常用方法public V put(K key, V value): 不重复返回null，重复返回value public static void main(String[] args) { ...

2020-04-03 16:58:08 262

原创【Java】列表、集合、哈希表和可变参数

1 List1.1 List的特点List接口继承自Collection接口List是有序集合，存取顺序一致允许存储重复元素1.2 List的特有方法【带索引】public void add(int index, E element);public E get(int index)public E remove(int index)：返回移除元素public E set(i...

2020-04-03 10:31:18 149

原创【LeetCode】4月1日打卡-Day17-括号匹配/嵌套深度

题1 有效括号的嵌套深度题解要求划分出使得最大嵌套深度最小的分组，我们首先得知道如何计算嵌套深度。我们可以通过栈实现括号匹配来计算：维护一个栈 s，从左至右遍历括号字符串中的每一个字符：如果当前字符是 (，就把 ( 压入栈中，此时这个 ( 的嵌套深度为栈的高度；如果当前字符是 )，此时这个 ) 的嵌套深度为栈的高度，随后再从栈中弹出一个 (。例如：括号序列 ( ( ) ( ( )...

2020-04-02 17:34:32 124

原创【LeetCode】4月2日打卡-Day18-矩阵操作

题1 生命游戏描述根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少...

2020-04-02 17:23:09 154

原创【Java】Collection集合和泛型

学习目标：会存取，掌握特性学习方式：学习顶层接口/抽象类的共性方法，使用底层的子类创建对象使用1 集合框架集合类的继承体系：Collection接口：·············1) List接口：有序、允许重复、有索引··························1.1) ArrayList集合【重点】··························1.2) Vecto...

2020-04-01 19:54:16 231

原创【Java】StringBuilder类、包装类

1 StringBuilder类1.1 String的劣势String类中字符串是常量，创建后不能更改//底层是final修饰的数组private final byte[] value;字符串相加，内存中会存在多个字符串，占用空间多，效率低下1.2 StringBuilder的优势StringBuilder是字符串缓冲区，可以提高操作效率，数组长度可变，初始为16底层是数组，没有...

2020-04-01 11:38:41 111

原创【Java】Object类、Objects类和日期类

1 Object类Object类是所有类的父类，每个类都直接或间接的继承自该类1.1 Object.toString()作用：打印输出类信息重写前：打印输出包名类名@地址值重写后：打印输出属性值1.2 Object.equals()作用：比较两个对象重写前：比较对象的地址值重写后：比较对象的属性值package ObjectDate;import java.util.Obj...

2020-04-01 10:38:01 143