ENTJ

分类

Java(17) JVM(3) leetcode 排序(1) leetcode回溯(2) mysql(1) web(1) 剑指offer题解(1) 数据结构(14) 未归档(1)

/ 注册

全部文章（共41篇）

不用加减法求两数的和

对于两个数num1和num2，对其做二进制按位异或操作的结果为抛弃所有进位的和，对其做与运算然后左移一位为考虑所有进位的结果，不断进行递归调用，直到进位为0，已经得到结果，结束递归 public class Solution { public int Add(int num1,int num...

2020-02-12

0 496

mysql or null 统计某个字段不同值的个数

MySQL 碰到一个sql问题查询items表，统计color字段有多少种颜色，即统计某个字段不同值的个数 SELECT COUNT(color = 'red' OR NULL) AS 'red', COUNT(color = 'blue' OR NULL) AS 'blue' FROM i...

2020-01-29

0 1289

排序

排序总结：一、O(n^2)时间复杂度的排序算法 - 总结：平方级别的排序算法是最简单的排序算法，但是理解这些简单的排序算法有助于学习更高效、更复杂的排序算法，而且这些简单的排序算法很多都是组成复杂排序算法的一部分。 - 数据有/无关：是指排序算法的时间复杂度是否会随着数据的某些顺序特...

2020-01-05

0 659

线程池介绍

一、为什么要用线程池 1、使用线程池之前一开始接触多线程的时候，我们知道有三种方式可以创建多个线程，一种方式是继承Thread类本身；另外一种方式是实现Runnable接口；第三种方式是实现Callable接口并利用Future；线程无返回值的时候，一般通过实现Runnable接口...

2019-12-12

0 567

volatile关键字解析

volatile关键字能够保证对其修饰的变量进行读取或写入操作时是原子操作，且保证对其修饰的变量进行写入操作是具有先行发生原则的（即对其进行写入操作能够使得其它对该变量的读取操作读取到的变量值都是最新的），但是volatile并不能保证其它操作也是原子操作，仅仅是保证读取写入操作而已。注意...

2019-10-31

0 496

递归回溯

递归回溯总结：树的题目很多都可以需要通过递归来解决，而很多问题虽然直观上看不是一个树的问题，但是考虑一下其本质是一个树形问题，可以转化为一课树，然后通过递归解决，关键在于观察得到递归关系；回溯法是一种暴力解法的一个主要实现手段，通过剪枝可以让回溯法提升一些性能，当循环遍历不要暴力解决时，通过回...

2019-10-15

0 690

二叉树的非递归遍历总结

二叉树的非递归遍历总结 /** * * *非递归遍历 * * */ public class BinaryTree{ //先序遍历，且为根左右 public void preOrder(Node root){ if(root == null) return; Stack<...

2019-10-05

0 500

leetcode_二叉树_递归

二叉树递归总结：二叉树具有天然的递归结构，因为二叉树的定义本身就是个递归地定义过程，而递归我们需要把握住三点，第一是递归函数<mark>及其传参</mark>的含义（就像数组的边界定义，链表的所有引用的含义一样重要）；第二是递归的终止条件；第三是递归过程（递归过程可能涉...

2019-10-05

0 688

leetcode_链表

链表总结：链表的题目一定要把链表画出来，多去画一画，想一想，不会很难，但是要十分注意细节，很容易出错。链表不像数组，数组会结合很多技巧和算法，链表的题只需要常规的去一步一步的思考，考虑清楚边界，头结点和尾结点的处理，考虑清楚下一个节点到底是哪一个，一步一步的即可。链表中考虑清楚边...

2019-10-05

0 609

liuyubobobo_查找问题

查找问题总结：其对查找问题的范围相对宽泛，很多找出、找到等等的问题均认为是查找问题，而查找问题常用的两种数据结构就是set 和 map。 set用于查找有无的问题，不会用于查找出现的次数，因此set中的元素是不重复的。 map用于查找对应关系、查找出现的次数，是一些键值对。 ...

2019-10-05

0 3881