weixin_42440457的博客

如题以最多支持16进制的方式做个模板，如果想实现更多进制，在字符数组后面添加对应字母即可！ char[] chars=new char[]{'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; int num=100; int N=15; StringBuilder res=new StringBuilder(); while(num>0){

public static void levelOrder(Node root) { // 层序遍历 Queue<Node> queue = new LinkedList<>(); queue.offer(root); while (!queue.isEmpty()) { Node cur = queue.poll(); System.out.print(cur.val + " ...

public static void fdgPreOder(Node root) { //非递归实现前序遍历 if (root == null) { return; } Stack<Node> stack = new Stack<>(); stack.add(root); while (!stack.isEmpty()) { Node cur =..

RedisRedis和Memcache的区别储存方式不同：Redis数据储存是内存+磁盘，Memcached是储存在内存数据类型不同：Redis支持五种数据类型，而Memcached只支持一种数据大小不同：Redis可以最大储存521mb，Memcached最大只能储存1mbRedis五大数据类型String–字符串类型是以键值对Key-Value的形式进行储存的，根据Key来储存和获取Value值，它的使用相对来说比较简单，但是实际项目中应用非常广泛我们也可以使用ex

MySQL 索引索引相当于一本书的目录，帮助我们快速找到想要的记录，索引让我们避免出现顺序遍历的情况用哈希作为索引，可行吗？不太行，像 where id=10，这种情况的话hash是完全可行的。但是如果像是where id=1%；或者where id>3 and id<6 这种情况，此时hash就无能为力了，hash查找需要明确知道key是啥，才能通过hash函数计算得到下标进而查找到数据，模糊匹配或者范围匹配的时候，key到底是什么，这是不确定的，就无法进行查找了针对模糊匹

MySQL 索引索引相当于一本书的目录，帮助我们快速找到想要的记录，索引让我们避免出现顺序遍历的情况用哈希作为索引，可行吗？不太行，像 where id=10，这种情况的话hash是完全可行的。但是如果像是where id=1%；或者where id>3 and id<6 这种情况，此时hash就无能为力了，hash查找需要明确知道key是啥，才能通过hash函数计算得到下标进而查找到数据，模糊匹配或者范围匹配的时候，key到底是什么，这是不确定的，就无法进行查找了针对模糊匹

Map遍历的四种方式首先 建立一个MapMap<String, String> map = new HashMap<String, String>();map.put("1", "value1");map.put("2", "value2");map.put("3", "value3");第一种方式：使用 Map.KeySet() ，二次取值 效率比第二种第三种慢一倍for(String key:map.KeySet()){ System.out.print

pom.xml<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org

多线程启动方式实现一个类,继承Thread，重写run方法。（具名类or匿名类）实现Runnable接口，重写run方法。（具名类or匿名类）搭配Thread实例使用lambda表达式，搭配Thread实例实现Callable接口，实现call方法，使用FutureTask包装，搭配Thread实例。【把线程封装成带返回值的了】静态方法和实例方法的区别调用静态方法的代码行处于哪个线程中，就是获取哪个线程的属性run方法和start方法run方法直接调用，不会启动线程，只是在当前ma

动态规划题目特点计数有多少种方式走到右下角有多少种方法选出k个数使得和是Sum求最大最小值从左上角走到右下角路径的最大数字和最长上升子序列长度求存在性取石子游戏，先手是否必胜能不能选出k个数使得和是Sum样例例题你有三种硬币，分别面值2元，5元和7元，每种硬币都足够多，买一本书27元，问：如何用最少的硬币组合正好付清，不需要对方找钱？我们先来靠直觉最少硬币组合→尽量用面值大的硬币7+7+7=2121+5=26这就出问题了。换种算法

Node find(Node root,char toFind){ //在二叉树中查找指定元素 //如果存在就返回该节点的引用,如果不存在,就返回null //核心思路还是遍历 if (root==null){ return null; } if (root.val==toFind){ return root; } //分别递归...

以下面这个树为例来进行class Node { char val; Node left; Node right; Node(char val) { this.val = val; }}public class erchashu { public static Node build() { //手动构造一棵树 Node a = new Node('A'); Node b = new

public static int size(Node root) { //求二叉树中节点的个数 //使用先序遍历的方式 if (root == null) { return 0; } //体会递归"拆分问题的过程 //整个树节点个数=根节点的个数(1)+左子树的个数+右子树的个数 return 1+size(root.left)+size(root.ri...

二叉树四种遍历方式前序遍历/先序遍历 :先访问根节点,再递归遍历左子树,再递归遍历右子树 (根 左 右)A B D E C中序遍历: 先递归遍历左子树,再访问根节点,再递归遍历右子树(左 根 右) D B E A C后序遍历: 先递归遍历左子树,再递归遍历右子树,再访问根节点(左 右 根) D E B C A层序遍历: 不是递归了,而是一层一层往下遍历,每一层从左到右访问 A B C D E遍历结果发现规律.1.先序遍历来说,第一个访问的节点一定是根节点.2.后序遍历来说,最后

一、Java集合框架概述集合可以看作是一种容器，用来存储对象信息。所有集合类都位于java.util包下，但支持多线程的集合类位于java.util.concurrent包下。数组与集合的区别如下：1）数组长度不可变化而且无法保存具有映射关系的数据；集合类用于保存数量不确定的数据，以及保存具有映射关系的数据。2）数组元素既可以是基本类型的值，也可以是对象；集合只能保存对象。Java集合类...

leetcode-260-只出现一次的数字III题目介绍我们先看此题的简单版本，leetcode-136-只出现一次的数字解决步骤如下代码如下题目介绍给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。示例 :输入: [1,2,1,3,2,5]输出: [3,5]来源：力扣（LeetCode）链接：https://leetco...

···public class Main {public static void main(String[] args) { String a = "abc"; String b = "abcdef"; System.out.println(Idx(a, b)); String c = "abc,,def"; String d = "abc"; ...

功能介绍//头插法public void addFirst(int data);//尾插法public void addLast(int data);//打印出链表中的元素public void display();//得到单链表的长度public int size();//任意位置插入,第一个数据节点为0号下标public boolean addIndex(int index...

在C语言在：字符数组和字符串有千丝万缕的联系，字符串是一个特殊的字符数组，以\0结尾。在java中，字符数组和String之间没有半毛钱关系，如果非得说有关系，可以通过字符数组来构造一个String，此处和\0更不相关了。并且在java中，String是一个引用类型！！！！在java中，对于相同的字符串常量，在内存中没有必要存两份，只存一份即可。在JVM中，是通过“字符串常量池”来实现的。首...