- 博客(34)
- 收藏
- 关注
原创 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
456
原创 支付宝沙箱支付——傻瓜教程
个人网站想要接入支付,没有企业资质没办法接入。但是可以用沙箱支付测试一下。1.进入支付宝开放平台首页,往下拉找到开发服务 > 沙箱2.点击开放平台控制器,登录,进入研发服务3.如上图所示,我们需要设置RSA2作用:RSA非对称发起支付:商户(商户应用私钥签名) -> 支付宝(商户应用公钥验签)异步通知:支付宝(支付宝私钥签名) -> 商户(支付宝公钥验签)4.点击进入RSA应用私钥生成页面复制应用公钥。回到上一张图那里,点开设置RSA2,粘贴应用公钥,生成支付宝公
2021-08-18 17:41:51
15420
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
280
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
292
原创 leetcode——栈、队列、优先队列
题目20. 有效的括号150. 逆波兰表达式求值71. 简化路径144. 二叉树的前序遍历20. 有效的括号给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = “()”输出:true示例 2:输入:s = “()[]{}”输出:true示例 3:输入:s = “(]”输出:false示例 4:输入:s = “([)]”输出
2021-07-08 23:41:04
293
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
191
原创 JUC学习笔记
大致地学习了下JUC,并做了总结,大部分参照狂神,加一点修正。目录看左边,有兴趣可以保存观看,欢迎批评改正。链接:https://pan.baidu.com/s/1Byoy_aLYSkwXCIt3e_n9eg提取码:fl57
2021-06-22 18:51:08
89
原创 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
139
原创 数据库常见面试题(二)——索引额外问题和锁模块
数据库常见面试题(二)——索引额外问题和锁模块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
365
原创 数据库常见面试题(一)——数据库架构和索引模块
数据库常见面试题(一)——数据库架构和索引模块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
251
原创 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
327
原创 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
9538
4
原创 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
387
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
220
原创 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
133
原创 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
124
原创 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
153
原创 HTML基础知识 + 简单的注册页面
记录不是首要目的,只是想回顾一下学习的内容~(标签左右多了空格不是我有毛病,是编辑器这样做才能显示)1.1 HTML简介html:Hyper Text Markup Language 超文本标记语言,超文本即可含有超链接。1.2 常用标签①< p >…< /p > 段落标记段落内依据所在容器的宽度自动换行,浏览器会自动地在段落的前后添加空行。< p >和< br >的区别。 图一是p标签,图二是br(换行标签)。②< !-- …
2021-02-09 01:30:26
1625
原创 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
149
原创 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
343
原创 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
435
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
415
原创 汇编太难了(3)—— 十六进制相加减时,标志位怎么判断的问题
常见的标志位有以下这些1、进位标志CF(Carry Flag)进位标志CF主要用来反映运算是否产生进位或借位。如果运算结果的最高位产生了一个进位或借位,那么,其值为1,否则其值为0。2、奇偶标志PF(Parity Flag)奇偶标志PF用于反映运算结果中“1”的个数的奇偶性。如果“1”的个数为偶数,则PF的值为1,否则其值为0。3、辅助进位标志AF(Auxiliary Carry Fla...
2020-05-02 20:39:33
13528
1
原创 汇编太难了(2)——输入n个数,排序输出
输入一个数N,然后依次输入N个数,每个数之间隔一行,将输入的N个数,放到一个数组ARRAY当中,然后显示排序前后数组的元素。代码改自:https://www.cnblogs.com/Coder-L/p/11006357.html因为目前水平有限,有一些代码几乎是重复的,所以代码量有点多。以后再来改。不过代码每个步骤都有写明,认真看一遍应该是没问题的。以下是随便写的一个调试程序:DATA...
2020-04-30 22:36:45
877
原创 汇编太难了(1)——删除数组元素
汇编太难了(1)——删除数组元素 在附加段中,有一个首地址为LIST和未经排序的字数组,在数组的第一个字中,存放着该数组的长度,数组的首地址已存放在DI寄存器中,AX寄存器中存放着一个数。要求编制一程序,在数组中查找该数,如果找到了此数,则把它从数组中删除。DATAS SEGMENT LIST DW 10,45h,345h,45h,189h,21h,2345h,5678h,1...
2020-04-28 22:51:20
970
1
原创 java如何将Mat类型转化为ImageView类型
做课设的时候遇到一个问题,因为我们想做的是一个关于图像识别的程序。就像这样:然后通过一系列的图像识别操作,最后得到的图像是Mat的格式,但是在javaFx中只能通过ImageView显示图片,那就转化呗!例如一个颜色筛选操作: //颜色筛选 public static void colorFilter() { /** * ImageProcessing.ora...
2020-04-05 19:25:35
1022
原创 java输出指定年份的日历
实验4:输出指定年份的日历关键字: Java基本语法 输入输出 算术运算 关系运算 选择语句 循环语句内容要求:编写程序,实现如下功能:提示用户输入一个年份和代表该年第一天是星期几的数字。说明星期日到星期六用0-6表示。程序依次输出该年的每个月的日历。运行实例:输入年份: 2017该年第1天是星期几: 0package rili;import java.util.Scanne...
2019-11-15 21:08:42
2527
原创 java发牌程序
实验5:发牌程序题目类别: B作业关键字: 掌握Java数组、方法的基本定义内容要求:编写程序,项目名和类名均为PokerGame。实现功能:(1) 共有m幅扑克牌,每幅扑克牌不包括大王和小王共52张牌。(2) 可能有n个人参与扑克游戏,2<=n<=52。(3) 程序运行时输入扑克牌幅数m和人数n,然后所有牌分别依次分发给n个人。不能整除时,每个人的牌数可以不同,如3...
2019-11-15 20:50:06
2223
1
原创 java表达式求值
安装Pyinstaller表达式求值实验11:整数算术表达式分析程序题目类别: B作业关键字: 类、对象、封装、类之间的关系、字符串内容要求:编写一个Java应用程序。要求实现功能如下:(1) 从键盘输入一个表示整数四则运算的字符串,例如:32+5*2-40/3四则运算符号:+代表整数加法、-代表整数减法、*代表整数乘法、/代表整数除法(结果为整数)运算数全部为正...
2019-11-15 11:02:45
1008
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人