- 博客(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
129
原创 关于java中的Collection
1.关于Collections 和 Collection的区别Collections是操作集合的一个工具类(例如排序,查找、反转,替换等)Collection只是提供了维护一组对象的基本接口而已其中 List Set Stack Queue实现了Collection接口1.Set : 表示数学意义上的集合概念,最主要的特点是集合中的元素不可重复,因此存入Set中的每一个元素都必须定义equals()方法来确保对象的唯一性常用的两个实现类:HashSet 和 TreeSet...
2020-09-10 20:36:06
161
原创 java对象的初始化顺序
java对象初始化时需要满足以下三个条件1.静态变量优先于非静态变量其中静态变量存在于方法区只在内存中存在一次(相当于全局变量)非静态变量可能会被初始化多次(每次new一个对象的时候就会被初始化一次)new 出来的对象放在堆内存中 但是引用变量是放在栈中Object obj = new Object();其中new Object() 放在堆中站 16个字节obj 放在栈中占4个字节2.父类优先于子类进行初始化3.按照成员变量定义的顺序进行初始化...
2020-09-10 10:49:10
163
原创 关于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
308
原创 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
343
原创 leetcode 486-预测赢家
给定一个表示分数的非负整数数组。 玩家 1 从数组任意一端拿取一个分数,随后玩家 2 继续从剩余数组任意一端拿取分数,然后玩家 1 拿,…… 。每次一个玩家只能拿取一个分数,分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组,预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。示例 1:输入:[1, 5, 2]输出:False解释:一开始,玩家1可以从1和2中进行选择。如果他选择 2(或者 1 ),那么玩家 2 可以
2020-09-01 10:13:58
119
原创 牛客题霸-名企高频面试题 链表中环的入口节点
题目描述对于一个给定的链表,返回环的入口节点,如果没有环,返回null拓展:你能给出不利用额外空间的解法么?有环链表入口问题当快慢指针相遇时,我们可以判断到链表中有环(快慢指针相遇的时候),这时重新设定一个新指针指向量表的起点,且步长与慢指针一样为1.则慢指针与新指针相遇的地方就是环的入口。则思路如下判断链表是否有环,有环时快慢指针相遇设定一个新的指针步长等于慢指针,当和慢指针再次相遇时此时的节点就是环的入口/** * Definition for singly-linked lis
2020-08-14 09:35:02
178
1
原创 leetcode每日一题_20 -有效的括号
本题可以很容易的想到用栈去匹配,后出现的左括号必须先匹配到右括号,如{[()]}所以当我们的栈顶元素成功匹配到右括号时取出,如果是左括号就进行压栈操作说一个小技巧,就不用判断当前栈顶元素是哪个括号,或者遍历到的当前位置是哪个括号查阅ASCALL码表可以得到如下信息我们可以发现 左括号和其对应的右括号的ascall码差‘1’ 或者‘2’换句话说,当我们发现当前遍历的元素的acall码和栈顶元素的acall码差1 或者 2时我们就匹配到了对应的右括号,可以出栈代码如下class Solut.
2020-08-14 08:56:22
162
原创 Leetcode 经典面试题——02两数相加
两数相加给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807这道题和字符串相加的思路是一样的1. 我们需要明白对应..
2020-08-13 15:30:34
286
原创 牛客题霸-名企高频面试题_重排链表
题目链接题目的要求:要求使用原地算法,不能改变节点内部的值,需要对实际的节点进行交换。这道题最后的结果将 l1—>l2—>l3---->ln变为l1 ----> ln---->l2---->ln-1-------->我们不难想到我们可以将序列分为两个部分:第一步:前半部分:l1-----> lp后半部分:lp+1----->ln第二步:将后半部分的链表反转 成 ln----->lp+1第三步:将反转后的链表依次插入前
2020-08-12 21:50:19
350
原创 牛客题霸—名企高频面试题_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
178
原创 配置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关注的人