11 2019 档案
摘要：主要有两个配置文件，一个是主配置文件SqlConfig.xml， 还有一个是dao接口实现类相对应的mapper的配置文件 。比如userDao的userDao.xml配置文件。 1.resultType 标签 用在userDao.xml 中，用在增删改查标签中，用于指定结果的返回类型，比如说下面这
阅读全文
摘要：比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。你可以假设版本字符串非空，并且只包含数字和 . 字符。 . 字符不代表小数点，而是用于分隔数字序列。例如，2.
阅读全文
摘要：所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找 DNA 分子中所有出现超过一次的 10 个字母长的序列（子串）。 示例：输入：s = "AAAAACCCCCAA
阅读全文
摘要：给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。来源：力扣（
阅读全文
摘要：给定一个字符串，逐个翻转字符串中的每个单词。 示例 1：输入: "the sky is blue"输出: "blue is sky the"示例 2：输入: " hello world! "输出: "world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包
阅读全文
摘要：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1：输入: [1,3,5]输出: 1示例 2：输入: [2,2,2,0,1]输出: 0说明：
阅读全文
摘要：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]
阅读全文
摘要：给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例 1:输入: nums = [1,2,3,1]输出: 2解释: 3 是
阅读全文
摘要：记录一下（并不知道到底对不对的，我觉得应该没什么问题）： 首先是类的池常量，这部分是在方法区中的，而在jdk1.8以后，永久代已经被移除了，所以现在这部分应该在元空间中了，就是在本地内存中。 运行时常量池，这个是方法区的一部分，所以也是在元空间中。 字符串常量池，这个在jdk1.7以后就已经被移出方
阅读全文
摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,3,2]输出: 3示例 2:输入: [0,1,0,1,0,1,99]输出: 99来源：力扣（Lee
阅读全文
摘要：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4来源：力扣（LeetCode）链接：
阅读全文
摘要：给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（Int） 和其邻居的列表（list[Node]）。示例： 输入：{"$id":"1","neighbors":[{"$id":"2","neighbors":[{"$ref":"1"},{"$id":"3"
阅读全文
摘要：对于类装载器而言一共有三种， 1分别是加载rt包下的Bootstrap加载器，是用C++写的，是在java最早发布的时候写的，用于加载那些最初的类。 2然后java在发展过程中又要发布新的jdk，所以为了扩展新的内容的jar包，新的javax目录都是用Extension加载器加载的。这是用java写
阅读全文
摘要：方法的重写规则 参数列表必须完全与被重写方法的相同。 返回类型与被重写方法的返回类型可以不相同，但是必须是父类返回值的派生类（java5 及更早版本返回类型要一样，java7 及更高版本可以不同）。 访问权限不能比父类中被重写的方法的访问权限更低。例如：如果父类的一个方法被声明为 public，那么
阅读全文
摘要：给定一个二叉树struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置
阅读全文
摘要：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将
阅读全文
摘要：关于java8的lambda表达式 lambda表达式一般用于接口，因为lambda表达式是函数式编程。 1.有且仅有一个抽象方法被称为函数式接口，函数式接口可以显示的被@FunctionalInterface所修饰，当被标识的接口不满足规定时，编译器会报错。 @FunctionalInterfac
阅读全文
摘要：给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。//感想：感觉动态规划好像做不了，看着像是要用到hash的数据结构，又觉得要用桶排序
阅读全文
摘要：在sql中可以使用通配符进行匹配， 在搜索子句中一般用like操作符，like指示MySQL，后跟的搜索模式利用通配符匹配而不是直接相等匹配进行比较，从技术上来说，like是谓词而不是操作符，最常用的通配符是%，%表示任何字符出现任意次数（0~+oo）， 比如说查找一个名字中含有jet的名字 sel
阅读全文
摘要：对于MySQL事务有四种隔离级别，分别是以下四种： 1.读未提交 2.读提交 3.可重复读 4.串行化（加锁） 对于隔离我们都是说在并发的情况下发生的事情，读取的数据在并发的情况下会发生什么情况。 并且我们知道所有的事务都是原子性操作。但是在这些事务中隔离等级不一样，并发的速度和安全情况都是不一样的
阅读全文
摘要：再sql中And比or运算符优先级要更高，比如说 条件1 Or 条件2 And 条件3 如果先执行or，就是1or2 再and3 但是实际上是 2and3 再or 1，所以如果想要 1or2 再and 3 就要给 1 or 2 加上括号（1 or 2） and 3 就可以了。 IN操作符就是用来指定
阅读全文
摘要：order by子句指定排序顺序 select username from user order by username; 依据username的字母顺序对于查找出来的username进行排序，默认是升序（A-Z） 也可以进行降序排序，必须指定DESC关键字 在上面的sql语句变为 select u
阅读全文
摘要：对于distinct关键字，distinct关键字应用于所有列而不仅是前置它的列，如果给出多个列，将会比较两个列。 这是完整表， 首先是select distinct username from user; 看看结果 可以看到已经去重了， 现在是select distinct username,se
阅读全文
摘要：//感想：对于二叉树的递归一定要搞清楚每一步的递归究竟要做什么，每一步做好，每一层都是如此，往下走的时候做，还是回溯的时候做，都要思考清楚，递归结束的条件是什么，还有返回值要不要，要的话返回什么东西。就是这三要素，不过最重要的还是行动吧，每一层究竟需要进行什么操作。 //思路：对于这道题，我一开始做
阅读全文
摘要：//感想：没啥上篇写完了 //思路：对于这道题109来说，就是数组变成了链表，其他没有变，我觉得非常不解，因为我想到的依旧是找中点，用快慢指针来找， 找到以后将链表分成两半，继续递归的去找，我就觉得这不是白费力气吗?用数组不好吗？非这么麻烦，关键去中点每次都要去遍历一遍链表，毕竟是个链表，查找起来就
阅读全文
摘要：//感想：有时候啊，对于一道题目，如果知道那个点在哪，就会非常简单，比如说这两题，将有序的数组转换为二叉搜索树， 有几个点： 1.二叉搜索树：对于某个节点，它的左节点小于它，它的右节点大于它，这是二叉搜索树的性质，所以呢我们又可以得出一个结论：中序遍历这个树，我们就可以发现一定是有序的数组，从小到大
阅读全文
摘要：我们知道，对于byte，char，这些数据类型加减时都会转化成int在运算，然而，对于final修饰过的数据是不会发生转换的。 比如说 byte b1=1; byte b2=2; byte b3=b1+b2;对于这句话是有问题的，因为右边算出来是个int，而大转小必须强转，所以会出错。 但是现在我们
阅读全文
浙公网安备 33010602011771号