- 博客(27)
- 收藏
- 关注
RSS订阅原创 sql标准的隔离级别
读未提交：别人改数据的事务尚未提交，我的事务也能读到读已提交：别人改数据的事务提交了，我的事务才能读到可重复读：别人改数据的事务提交了，我的事务也不去读（事务在执行期间看到的数据必须一致）串行读：我的事务尚未提交，别人就别想改数据你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增
2023-03-27 23:26:38
126
原创 List＜Map＜String,String＞＞使用Stream流转化为Map＜String,List＜String＞＞
这里写自定义目录标题新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入按不同的key进行分组，将相同key的value存储到list中import java.util.ArrayList;import java.util
2021-08-11 22:38:37
4011
原创 MyISAM与InnoDB索引的区别
MyISAM索引MylSAM的索引与记录是分开存储的，叫做非聚集索引其主键索引与普通索引没有本质差别：有连续聚集的区域单独存储行记录主键索引的叶子节点存储主键与对应行记录的指针普通索引的叶子节点存储索引列与对应行记录的指针主键索引与普通索引是两颗独立的索引B+树，通过索引列查找时，先定位到B+树的叶子节点，在通过指针定位到行记录。举例：建一张表table(id(主键索引)，name(普通索引)，sex)表记录（1,sj,w）（3,zs,w）（5,li,w）（9,wg,w）
2020-09-27 02:42:06
202
原创 leecode 33. 搜索旋转排序数组
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。思路：时间复杂度是O(log n)一下就想到了二分查找接下来就是如何实现，对于一个有序的数组二分查找很好实现。1.旋转之后，数组会分为两段有序的，如何来判断左右指针的移动？class
2020-06-08 15:16:37
201
原创 和可被K整除的子数组
给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。示例：输入：A = [4,5,0,-2,-3,1], K = 5输出：7解释：有 7 个子数组满足其元素之和可被 K = 5 整除：[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]方法一：暴力破解法（两个for循环就可以完成）方法二：空间换时间如何判断一个子数组可被K整除？A[i:j]=A[0:j]-
2020-05-27 22:04:01
300
原创 leecode 31.下一个排列
实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1刚一开始看以为只要下一个输入比上一个输入大就行，其实是要输出比上一个大的最小的数。对于一个整数左边是高位，右边是低位，所以为了获取一个比前一个数大，但是又比较小的数，就应
2020-05-24 16:37:04
136
原创 数据库中like与%%
select * from table where name like %%;表示查询name中不为null的所有数据。
2020-05-19 16:47:21
1535
原创 mysql常见命令
启动mysql: net start mysql关闭mysql：net stop mysql连接mysql: mysql 【-h 主机名 -P 端口号】-u 用户名 -p密码退出：exit或者Ctrl+C
2020-05-18 11:22:34
108
原创 K个一组反转链表（Java尾插法实现）
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2->1->4->5方法一：尾插法思路：每组k个元素，需要将前k-1个元素依次插入到第k个元素的末尾以达
2020-05-17 15:21:28
937
原创 web开发中客户端的请求与服务器的响应大致的过程
首先输入一个网址，客户端希望访问这个网页http://localhost:8080/HttpServlet/登陆后，希望填写信息后服务器会做出响应，客户端请求的数据可以通过HttpRequest获取，服务器已经帮助我们写好了，我们直接调用就可以获取表单中提交的信息，回复数据通过HttpResponse这个类传递。当我们请求数据时，服务器会让servlet容器加载指定的servlet类来处理和响应。编写了一个Test类来处理上面表单的数据，如下：package com;import java.
2020-05-11 16:35:48
1933
原创 在web开发中，我们不希望用户知道我们HTML网页的直接访问路径，如何去做？
一般HTML放在webApp/WEB-INF/html文件夹下，一般不会直接访问webApp/WEB-INF/xx.html这样是不安全的需要在springweb.xml中定义视图解析器来<bean id="viewResolver" class="org.springframework.web.servlet.view.InternalResourceViewResolver"&...
2020-05-08 17:30:46
354
原创 Java中hashMap容器的原理（为什么无符号移动16位，为什么要异或运算）
由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。（这一般是通过将该对象的内部地址转换成一个整数来实现的）1、hashCode的存在主要是用于查找的快捷性，如Hashtable，HashMap等，hashCode是用来在散列存储结构中确定对象的存储地址的；2、如果两个对象相同，就是适用于equals(java.lang.Object) 方法，那么这两个对象的...
2020-05-06 10:59:25
7949
8
原创 字符串转整数
String s="123456"; int n; n=Integer.parseInt(s); n=Integer.valueOf(s).intValue();
2020-05-03 11:01:36
99
原创 获取容器容纳最多的水
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色...
2020-05-02 10:49:26
336
原创 整数转罗马数字(贪心算法)
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12...
2020-05-02 10:10:53
174
原创 8.字符串转整数
请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字...
2020-04-29 14:24:27
118
原创 整数的反转（字符串方式，取余取整方式）
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。方法一：一开始的思路将整数转化为字符串（自己写的很垃圾）class Solution { public int reverse(int x) { if(x==0){ return 0; } String s=x+"";//整数转化为字符串 ...
2020-04-29 09:27:47
505
原创 6.z字形变换
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。思路：一开始的思路是使用二维数组找索引变化的规律，最后也是看Leecode官方给的十分巧妙的方法。目的是按行依次输出字符串，那么可以创...
2020-04-28 23:05:21
122
原创 Java并发编程Runable，Callable，Thread，FutureTask
创建线程的三种方式：1.实现Runnable接口2.实现Callable接口3.继承Thread类实现Runnable和Callable接口的类只能当做一个可以在线程中运行的任务，不是真正意义上的线程，因此最后还是需要通过Thread来调用。Thread类中的start()方法才是开启线程的入口点。一.实现Runnable接口public interface Runnable { ...
2020-04-27 13:43:03
193
原创 eclipse快捷键（定位函数，查找类，查找方法）
1.定位函数ctrl + 鼠标左键：跳转到引用的方法alt + left ：从所跳转到引用的方法返回原方法alt + right：从原处返回到引用的方法2.查找类查找类Ctrl+Shift+T，输入类名查找代码 Search→Search→(或者Ctrl+H)File Search 输入要查找的代码，Enter。在Eclipse中如何查看方法被哪些代码调用了，打开调用层级，操作如下：...
2020-04-27 10:42:36
9657
原创 Java中Arrays类中copyOf函数的用法
copyOf函数：把原数组中的数据复制到新数组中，属于深层拷贝。在复制时会自动创建一个新数组，再调用arraycopy函数复制原数组中的数据到新数组中。src:原数组srcpro:复制的起始索引dest:目标数组destPos:复制到目标数组的起始位置length:复制的长度public static native void arraycopy(Object src, int ...
2020-04-25 18:10:51
2588
1
原创 （Java，递归实现）输入n个大括号，输出所有可能的大括号组合
思路：递归的方式，当输入的个数是n,它的组合方式等于n-1的大括号组合加上插入{}的所有可能之和。例如：n=2组合为： – n=3的组合为{}{} – {}{}->{{}}{},{}{}{},{}{{}}{{}} – {{}}->{{}{}},{{{}}},{}{{}}加{}的所有可能，遇到左"{“加“{}”或一开始加”{}"package...
2020-04-22 20:27:44
871
转载 深入理解abstract class和interface
理解抽象类abstract class和interface在Java语言中都是用来进行抽象类定义的，那么什么是抽象类，使用抽象类能给我们带来什么好处呢?在面向对象的概念中，我们知道所有的对象都是通过类来描述的，但是反过来却不是这样。并不是所有的类都是用来描述对象的，入过一个类中没有包含足够的信息来描述一个具体的对象，这样的类就是抽象类。抽象类往往用来表征我们再对问题领域进行分析、设计中得出的抽...
2020-04-22 18:32:55
250
原创 （滑动窗口实现，Java实现）无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。思路：记录不重复子字符串的开始和结束位置用start和end表示。并且使用HashMap记录对应的字母在字符串中的位置，每次移动end，需要判断map.containsKey(s.charAt(end))如果存...
2020-04-21 15:58:23
468
原创 （java实现，层次遍历）填充每个节点的下一个右侧节点指针
给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：class Node { public int val; public Node left; public Node right; public Node next; public Node() {} public Node(int _val) {...
2020-04-20 17:12:35
145
原创 通俗理解Java中String对象的不变性
一旦被String对象被创建就不能被改变，指的是它的值不能被改变不是指向它的引用不能被改变。`public class IntegerDemo { public static void main(String[] args) { String i="aaa"; i="bbb"; System.out.println(i);//输出"bbb" }}指向String对象的引...
2020-04-20 00:20:54
143
原创 将给定的单链表L： L 0→L 1→…→L n-1→L n, 重新排序为： L 0→L n →L 1→L n-1→L 2→L n-2→…
要求使用原地算法，并且不改变节点的值思路：将中点后的链表倒序，将倒序后的链表间隔的插入前面的链表中1.如何找到一个链表的中点使用快慢指针，slow每移动一步，fast移动两步 //定义两个指针 ListNode fast=head; ListNode slow=head; while(fast.next!=null&&a...
2020-04-19 17:35:01
1449
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人