- 博客(13)
- 收藏
- 关注
原创 MySql中 delete、truncate、drop的区别
删除操作之 delete 灵活性高:可以对数据进行部分删除,保留表的结构(可以配合where使用) delete from t1 where id = 1; 效率低: 属于DML(数据操纵语句 同类型的就是 更新UPDATE 和 插入 INSERT) 事务:可以使用rollback语句回滚 删除方式之truncate 灵活性低,只能对整表数据删除,保留表的所有结构; 效率高:属于DDL(数据定义语言),需要drop权限,会隐式提交 事务:不能rollback回滚数据 删除方式之drop 属于DDL语句,把整
2020-09-10 21:03:35
132
原创 关于java中的Collection
1.关于Collections 和 Collection的区别 Collections是操作集合的一个工具类(例如排序,查找、反转,替换等) Collection只是提供了维护一组对象的基本接口而已 其中 List Set Stack Queue实现了Collection接口 1.Set : 表示数学意义上的集合概念,最主要的特点是集合中的元素不可重复,因此存入Set中的每一个元素都必须定义equals()方法来确保对象的唯一性常用的两个实现类:HashSet 和 TreeSet ...
2020-09-10 20:36:06
163
原创 java对象的初始化顺序
java对象初始化时需要满足以下三个条件 1.静态变量优先于非静态变量 其中静态变量存在于方法区只在内存中存在一次(相当于全局变量) 非静态变量可能会被初始化多次(每次new一个对象的时候就会被初始化一次)new 出来的对象放在堆内存中 但是引用变量是放在栈中 Object obj = new Object(); 其中new Object() 放在堆中站 16个字节 obj 放在栈中占4个字节 2.父类优先于子类进行初始化 3.按照成员变量定义的顺序进行初始化 ...
2020-09-10 10:49:10
164
原创 关于java的main函数
我们在写java程序时必须有一个main函数 public static void main(String[] args){} 其中 public 是权限修饰符 java中的权限修饰符有以下四种(按照权限大小排序) public 表明该成员变量或方法对所有类都是可见的 protected 对当前类和自己的子类并且对同一package下的类都是可见的 default 对当前类和同一包下的类是可见的 private 只对当前类可见 static修饰表示这个方法是静态方法 注意:这个类
2020-09-10 10:36:43
166
原创 牛客面试题_求数组最大连续乘积
给定一个double类型的数组arr,其中的元素可正可负可0,返回子数组累乘的最大乘积。例如arr=[-2.5,4,0,3,0.5,8,-1],子数组[3,0.5,8]累乘可以获得最大的乘积12,所以返回12。 import java.util.*; public class Solution { public double maxProduct(double[] arr) { if(arr.length == 0) return 0; double min = ar
2020-09-08 14:09:17
310
原创 leetcode_92 指定区间链表反转
将一个链表\m 位置到 n 位置之间的区间反转,要求时间复杂度 ,空间复杂度 。 例如: 给出的链表为 1→2→3→4→5→NULL, ,, 返回 1→4→3→2→5→NULL. 注意:给出的 满足以下条件: 链表长度1≤m≤n≤链表长度 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /**
2020-09-08 10:38:26
344
原创 leetcode 486-预测赢家
给定一个表示分数的非负整数数组。 玩家 1 从数组任意一端拿取一个分数,随后玩家 2 继续从剩余数组任意一端拿取分数,然后玩家 1 拿,…… 。每次一个玩家只能拿取一个分数,分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。 给定一个表示分数的数组,预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。 示例 1: 输入:[1, 5, 2] 输出:False 解释:一开始,玩家1可以从1和2中进行选择。 如果他选择 2(或者 1 ),那么玩家 2 可以
2020-09-01 10:13:58
121
原创 牛客题霸-名企高频面试题 链表中环的入口节点
题目描述 对于一个给定的链表,返回环的入口节点,如果没有环,返回null 拓展: 你能给出不利用额外空间的解法么? 有环链表入口问题 当快慢指针相遇时,我们可以判断到链表中有环(快慢指针相遇的时候),这时重新设定一个新指针指向量表的起点,且步长与慢指针一样为1.则慢指针与新指针相遇的地方就是环的入口。 则思路如下 判断链表是否有环,有环时快慢指针相遇 设定一个新的指针步长等于慢指针,当和慢指针再次相遇时此时的节点就是环的入口 /** * Definition for singly-linked lis
2020-08-14 09:35:02
179
1
原创 leetcode每日一题_20 -有效的括号
本题可以很容易的想到用栈去匹配,后出现的左括号必须先匹配到右括号,如 {[()]} 所以当我们的栈顶元素成功匹配到右括号时取出,如果是左括号就进行压栈操作 说一个小技巧,就不用判断当前栈顶元素是哪个括号,或者遍历到的当前位置是哪个括号 查阅ASCALL码表可以得到如下信息 我们可以发现 左括号和其对应的右括号的ascall码差‘1’ 或者‘2’换句话说,当我们发现当前遍历的元素的acall码和栈顶元素的acall码差1 或者 2时我们就匹配到了对应的右括号,可以出栈 代码如下 class Solut.
2020-08-14 08:56:22
166
原创 Leetcode 经典面试题——02两数相加
两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 这道题和字符串相加的思路是一样的 1. 我们需要明白对应..
2020-08-13 15:30:34
290
原创 牛客题霸-名企高频面试题_重排链表
题目链接 题目的要求:要求使用原地算法,不能改变节点内部的值,需要对实际的节点进行交换。 这道题最后的结果将 l1—>l2—>l3---->ln变为 l1 ----> ln---->l2---->ln-1--------> 我们不难想到我们可以将序列分为两个部分: 第一步: 前半部分:l1-----> lp 后半部分:lp+1----->ln 第二步: 将后半部分的链表反转 成 ln----->lp+1 第三步: 将反转后的链表依次插入前
2020-08-12 21:50:19
354
原创 牛客题霸—名企高频面试题_01_二叉树的前序遍历
题目描述 求给定的二叉树的前序遍历。 例如: 给定的二叉树为{1,#,2,3}, 返回:[1,2,3]. 备注;用递归来解这道题很简单,你可以给出迭代的解法么? 如果你不明白{1,#,2,3}的含义,点击查看相关信息 示例1 输入 {1,#,2,3} 输出 [1,2,3] 第一种经典的递归的方法不多做阐述 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; *
2020-08-12 16:57:04
179
原创 配置Visual Tracker Benchmark v1.0中出现的索引超出矩阵维度的问题
#本人第一次写博客,可能写的不太好,只是想把自己配置Visual Tracker Benchmark v1.0中出现的问题记录一下,希望能帮助到更多的人! 在配置过程中看了优快云中很多大佬的文章,写的都非常清晰,具体配置就不赘述,只记录一下自己遇到的问题。 1. 运行perplot.m文件出现 “索引超出矩阵维度的问题” 看到过一个人的回复说是groundtruth里面的行数和img文件夹下的图...
2019-09-27 10:07:06
1301
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人