呓语dd-CSDN博客

原创 leetcode——二叉树、二叉查找树

leetcode——二叉树、二叉查找树104. 二叉树的最大深度111. 二叉树的最小深度226. 翻转二叉树104. 二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ 9 20/ 15 7返回它的最大深度 3 。/** * Definition for a binary tree node. * publ

2021-08-23 16:18:42 387

原创支付宝沙箱支付——傻瓜教程

个人网站想要接入支付，没有企业资质没办法接入。但是可以用沙箱支付测试一下。1.进入支付宝开放平台首页，往下拉找到开发服务 > 沙箱2.点击开放平台控制器，登录，进入研发服务3.如上图所示，我们需要设置RSA2作用：RSA非对称发起支付：商户（商户应用私钥签名） -> 支付宝（商户应用公钥验签）异步通知：支付宝（支付宝私钥签名） -> 商户（支付宝公钥验签）4.点击进入RSA应用私钥生成页面复制应用公钥。回到上一张图那里，点开设置RSA2，粘贴应用公钥，生成支付宝公

2021-08-18 17:41:51 14982 3

原创 leetcode——链表相关问题

leetcode——链表相关问题如何实现能将数组转为链表的类206. 反转链表92. 反转链表 II83. 删除排序链表中的重复元素86. 分隔链表2. 两数相加203. 移除链表元素如何实现能将数组转为链表的类package com.test;public class ListNode { int val; ListNode next; ListNode() { } ListNode(int val) { this.val = val

2021-08-16 23:50:51 226 1

原创 leetcode——查找表相关问题

查找表相关问题349. 两个数组的交集349. 两个数组的交集给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]示例 2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4]说明：输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。class Solution { public int[] intersection(int[] num

2021-08-06 04:22:41 170

原创 leetcode——栈、队列、优先队列

题目20. 有效的括号150. 逆波兰表达式求值71. 简化路径144. 二叉树的前序遍历20. 有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = “()”输出：true示例 2：输入：s = “()[]{}”输出：true示例 3：输入：s = “(]”输出：false示例 4：输入：s = “([)]”输出

2021-07-08 23:41:04 196 1

原创 leetcode——数组、双指针、滑动窗口

1.如何写出正确的算法：明确变量的定义。public int binarySearch(int[] a){ int l = 0, r = n - 1; // 在[l...r]的范围里寻找target while( l <= r){ // 方 l == r 时，区间[l...r]依然是有效的 int mid = l + (r - l) / 2; if(a[mid] == target){ return mid;

2021-07-04 11:22:35 164

原创 JUC学习笔记

大致地学习了下JUC，并做了总结，大部分参照狂神，加一点修正。目录看左边，有兴趣可以保存观看，欢迎批评改正。链接：https://pan.baidu.com/s/1Byoy_aLYSkwXCIt3e_n9eg提取码：fl57

2021-06-22 18:51:08 79

原创 Linux学习总结

Linux学习总结1. Linux的体系结构2. Linux如何查找特定文件3. 检索文件内容4. 对文件内容做统计5. 批量替换文本内容1. Linux的体系结构2. Linux如何查找特定文件精准查找文件 find ~ -name “target.java” （通过find查找，第二个~符号也可换为具体路径）模糊查找 find ~ -name “target*”不区分文件名大小写 find

2021-05-10 16:27:17 99

原创数据库常见面试题（二）——索引额外问题和锁模块

数据库常见面试题（二）——索引额外问题和锁模块1. 索引额外问题问题1.1 索引额外问题——如何定位并优化慢查询sql问题1.2 索引额外问题——联合索引的最左匹配原则的成因问题1.3 索引额外问题——索引是键的越多越好吗？2. 锁模块问题2.1 MyISAM与InnoDB关于锁方面的区别是什么？问题2.2 数据库事务的四大特性问题2.3 事务隔离级别以及各级别下的并发访问问题![在这里插入图片描述](https://img-blog.csdnimg.cn/20210510115131254.png?x-o

2021-05-10 15:17:11 248

原创数据库常见面试题（一）——数据库架构和索引模块

数据库常见面试题（一）——数据库架构和索引模块1. 数据库架构问题1.1 如何设计一个关系型数据库？2. 索引模块问题2.1 为什么要使用索引？问题2.2 什么样的信息能成为索引？问题2.1 索引的数据结构？扩展一：可以通过减少io执行次数，优化索引的查询效率。问题2.1 密集索引和稀疏索引的区别？扩展二：mysql中的InnoDB和MyISAM存储引擎1. 数据库架构问题1.1 如何设计一个关系型数据库？该问题即回答设计一个关系型数据库需要包含哪些模块。答：一个关系型数据库应该具有将数据持久化

2021-05-09 17:14:49 247

原创 Servlet的详细讲解

1.Servlet介绍Servlet（Server Applet）服务器小程序，主要功能用于生成动态Web内容。Servlet是J2EE最重要的组成部分。（J2EE13个功能模块之一）2.Servlet开发步骤创建Servlet类，继承HttpServlet重写doGet()/doPost()方法，编写程序代码配置web.xml,绑定url3.Servlet访问方法http://IP地址:端口/context-path/url-mapping远程访问使用ip地址，本地访问loca

2021-02-26 23:09:34 319

原创 eclipse中servlet-api.jar导入及Tomcat配置

1.首先在tomcat的lib中找到servlet-api.jar, 在我的电脑上路径为：E:\Program Files (x86)\tomcat\apache-tomcat-8.5.61\lib2.打开eclipse，创建一个web项目，并将servlet-api导入。把servlet-api.jar复制到WEB-INF的lib下右键Buile Path -> Add to Build Path添加后在Referenced Libraries会有显示。3.创建servlet

2021-02-26 23:09:18 9445 4

原创 XML入门及Dom4j和XPath的使用

ddd

2021-02-24 17:49:53 250

原创如何编写一个简单的企业门户网站（静态）

如何编写一个简单的企业门户网页

2021-02-24 13:43:09 2754

原创 leetcode——二分查找

1.69public static int mySqrt(int x) { int l = 0, r = x, ans = -1; while (l <= r) { int mid = l + (r - l) / 2; if ((long) mid * mid <= x) { ans = mid; l = mid + 1; } else {

2021-02-24 00:39:08 339 1

原创 leetcode——双指针

leetcode——双指针1. 两数之和Ⅱ-输入有序数组（167）2.合并两个有序数组（88）3.快慢指针4.滑动窗口（76最小覆盖子串）练习1.平方数之和（633）2.验证回文字符串（680）3.通过删除字母匹配到字典里最长单词（524）1. 两数之和Ⅱ-输入有序数组（167）给定一个已按照升序排列的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标从 1 开始计数，所以答

2021-02-21 23:38:49 156

原创 CSS入门知识整理（一）

记录不是首要目的，只是想回顾一下学习的内容~（标签左右多了空格不是我有毛病，是编辑器这样做才能显示）1.CSS简介Cascading Style Sheets 层叠样式列表2.CSS作用结构与样式分离的方式，便于后期维护和改版可以用多套样式，使网页有任意样式切换的效果使页面载入得更快，降低服务器的成本3.CSS样式表分类：外部（单独一个css文件）、内部（在html里一起使用）、行内样式。4.CSS样式文件结构：p{ background-color: red; font-siz

2021-02-10 16:03:56 118

原创 CSS浮动知识整理（二）

什么是DIVDIV是层叠样式表中的定位技术，全称为DIVision，有时把div称为图层，更多时候称为“块”。DIV样式设置div大小，背景设置div溢出效果演示、换行、滚动条显示div边框、轮廓设置盒子模型div大小、背景设置div{ background-color:yellow; width:100px; height:100px; position:absolute; 绝对定位(相对于上一级，即body),偏移top和left像素 top:200px;..

2021-02-10 16:03:40 112

原创 CSS定位知识整理（三）

1.定位position：relative（相对）、absolute（绝对）、static（无定位）、fixed（固定）2.position：relative 相对定位相对定位的偏移参考元素时元素本身，不会使元素脱离文档流，元素的初始位置占据的空间会被保留。示例：<!DOCTYPE html><html><head> <title></title> <link rel="stylesheet" type="text/css"

2021-02-10 16:03:23 134

原创 HTML基础知识 + 简单的注册页面

记录不是首要目的，只是想回顾一下学习的内容~（标签左右多了空格不是我有毛病，是编辑器这样做才能显示）1.1 HTML简介html：Hyper Text Markup Language 超文本标记语言，超文本即可含有超链接。1.2 常用标签①< p >…< /p > 段落标记段落内依据所在容器的宽度自动换行，浏览器会自动地在段落的前后添加空行。< p >和< br >的区别。图一是p标签，图二是br（换行标签）。②< !-- …

2021-02-09 01:30:26 1612

原创 java基础知识整理——IO（五）

java基础知识整理 IO（五）

2021-02-04 23:38:32 95 1

原创 java基础知识整理——字符串、集合、多线程（四）

java基础知识整理字符串、集合（四）1.字符串2.集合3.多线程1.字符串Java中的字符串只能位于内存中的两个区域：常量池和Java堆。常量池维护了一个StringTable，它是一个hashtable，以字符串hashcode作为键，字符串引用作为值；Java堆中存储的就是普通的字符串对象。1.字符串的定义形式：1. String s = "kkk"; //把“kkk”放到常量池中，并在栈中生成一个引用s。2. String s = new String(); //其中s的值为""

2021-02-04 19:17:29 129

原创 java基础知识整理——接口、异常（三）

1.字符串2.集合3.多线程4.IO

2021-02-04 13:16:09 275

原创 java基础知识整理——多态（二）

1.多态2.接口3.内部类4.java常用工具类

2021-02-03 23:09:41 106

原创 java基础知识整理（一）

java基础知识整理1.JDK、JRE、JVM2.封装和包3.静态3.1 静态属性：3.2 静态方法：3.3 静态代码块4.重载、重写、继承5.final修饰符1.JDK、JRE、JVMJDK（java Development Kit)，java语言的软件开发工具包。它有两个主要组件:javac -编译器，将源程序转成字节码。java -运行编译后的java程序(.class后缀的）JRE(java Runtime Environment)，包括JVM、java核心类库和支持文件。

2021-02-03 17:40:47 282

原创 8598 整除15 问题

8598 整除15 问题时间限制:300MS 代码长度限制:10KB提交次数:447 通过次数:103题型: 编程题语言: G++;GCC;VCDescription问题描述：给定一个只包含数字[0…9]的字符串，求使用字符串中的某些字符，构建一个能够整除15的最大的整数。注意，字符串中的每个字符只能使用一次。编程任务：求由给定字符串构建的能够整除15的最大整数。输入格式输入数据为一个只包含数字[0…9]字符串，字符串的长度为1~1000。输出格式将构建出的最大整数输出。

2020-12-25 11:48:32 424 1

原创 Leetcode——贪心算法（c++和java实现）

LeetCode——贪心算法本来有一段时间没有刷题了，但是突然发现了这本书LeetCode 101 - A LeetCode Grinding Guide (C++ Version)，感觉真不错，思路简单清晰，没有过多的废话。分享一下：链接：https://pan.baidu.com/s/14jsfK97IiorZImmQXsmS4g提取码：lhwv本书代码都是c++写的，本文会用c++和java复现一遍并且整理课后例题。照着里面的顺序刷，第一章就是贪心算法的啦，花了两天空闲的时间刷完，总结一下。

2020-11-21 20:33:36 401

weixin_43952736的博客