判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 来源：力扣（LeetCode） 要求不能使用额外空间，也就不能将整数转换为字符串进行判断。 将整数分成左右两部分，右边那部分需要转置，然后判断这两部分是否相等。 class Solution { public: ...
分类：
其他好文 时间：
2020-05-14 01:02:53
阅读次数：
59
1 重点： 1.1 去重demo 1.2 重写equals和hashcode方法（用lombok的标签@Data@AllArgsConstructor不需要重写方法） 1.3 equals和hashcode的必要关系 两个对象相等，hashcode一定相等 两个对象不等，hashcode不一定不等 ...
分类：
编程语言 时间：
2020-05-13 10:31:09
阅读次数：
67
在HashMap 中 底层时候用的 数组 + 链表 + 红黑树的形式 那现在put（key，value）， 他是先计算key的hash 值，通过hash 值找到数组的下标， 判断这个位置是否有对象 没有对象，则将value 放进去， 如果有对象，再去比较这两个对象之间是否相等 问题出现： 比较这两个 ...
分类：
其他好文 时间：
2020-05-12 17:01:58
阅读次数：
45
1. 二叉树 二叉树的特点： ① 所有非叶子节点至多拥有两个儿子（Left和Right）； ② 所有节点存储一个关键字； ③ 非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 二叉树的搜索，从根节点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键字比节 ...
分类：
其他好文 时间：
2020-05-12 17:01:38
阅读次数：
64
Description 如果一个序列的任意连续子序列都至少有一个元素唯一，则称这个序列“不无聊”，否则称这个序列“无聊”。给定 $T$ 个序列 $a$，长度为 $n$，求是否“无聊”。 Hint $1\le n\le 2\times 10^5$ $1\le \text{元素大小}\le 10^9$ ...
分类：
其他好文 时间：
2020-05-12 11:38:32
阅读次数：
52
我们在想对一个可枚举的对象集合进行去重操作时，一般第一个想到的就是就是Linq的Distinct方法。 先定义一个类，然后使用Distinct方法去重。 然而去重得到的distinct集合的Count依然为二，集合里依然存在两个Adam。 实际上，Distinct方法内进行比较的是声明的引用，而不是 ...
Java并发编程文章系列 "Java并发编程实战 01并发编程的Bug源头" "Java并发编程实战 02Java如何解决可见性和有序性问题" "Java并发编程实战 03互斥锁 解决原子性问题" 前提 在第三篇文章最后的例子当中，需要获取到两个账户的锁后进行转账操作，这种情况有可能会发生死锁，我把 ...
分类：
编程语言 时间：
2020-05-12 09:25:58
阅读次数：
77
==和equal()都是用来比较数据是否相等的 对于基本类型，例如int,double等，判断是否相等直接用== 对于对象类型，例如integer，string等，判断是否相等必须用a.equal(b)的方式 如果对象类型也使用==，就算数据大小相同，依旧会返回false，这是因为==是比较用来判断 ...
分类：
编程语言 时间：
2020-05-11 23:51:06
阅读次数：
90
算法简介 二分查找 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将 ...
分类：
编程语言 时间：
2020-05-11 23:43:48
阅读次数：
96
