首先先来理解一下最基础的，数组，链表，步步引出Hashmap  1.数组的优势/劣势  优点：查询速度快，数组都是有下标的，我们可以通过inde快速访问到数据 缺点：内存申请完后，大小固定了，在插入元素的时候，就插不进去了，就需要重新建立一个更大的数组，将原来数据全部复制过去，再插入数据，不太灵活，比较耗费性能。 2.链表的优势/劣势  优势：新插入一个元素，不用管理空间，直接头插或尾***r> 缺点：查询一个元素，只能从头head元素一个一个查，删除某个元素也是非常费力气的。 3.有没有一种方式整合两种数据结构的优势？  有 散列表 散列表（Hash table，也叫哈希表），是根据键...

请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。 [[“a”,“b”,“c”,“e”], [“s”,“f”,“c”,“s”], [“a”,“d”,“e”,“e”]] 但矩阵中不包含字符串“abfb”的路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入这个格子。  示例 1： 输入：board = [["...

素材用的好，热门上的早。 直接给大家20个CC0素材网站。 关于CC0的定义，有一连串专业术语，但你可以简单理解为免费的正版素材。 换句话说，只要标记为CC0素材，无论是视频、音乐还是图片，都不需要付钱，可以直接用，100%不会侵权。 对于视频创作者、新媒体运营者来说，这都是非常值得收藏的。 OK，不废话，直接上东西吧~  1、Coverr：（https://coverr.co）很好很强大的免费视频素材网站，海量库存，每周持续更新7条精美视频。  2、Pexels：（https://www.pexels.com）这是我自己最常用的视频/图片素材网站，支持中文搜索，视频质量高，免注册一键下载。 ...

什么是树？ 树（tree）是一种抽象数据类型（ADT），用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点通过连接它们的边组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 树有很多种，向上面的一个节点有多余两个的子节点的树，称为多路树，而每个节点最多只能有两个子节点的一种形式称为<mark>二叉树</mark>。       图1    图2     ①、节点：上图的圆圈，比如A,B,C等都是表示节点。节点一般代表一些实体，在java面向对象编程中，节点一般代表对象。 ②、边：连接节点的线称为...

二叉树：树的每个节点最多只能有两个子节点。       图1    图2     上图的第一幅图B节点有DEF三个子节点，就不是二叉树，称为多路树 而第二幅图每个节点最多只有两个节点，是二叉树，并且二叉树的子节点称为“左子节点”和“右子节点” 二叉搜索树 如果我们给二叉树加一个额外的条件，就可以得到一种被称作二叉搜索树(binary search tree)的特殊二叉树。 二叉搜索树要求：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。  二叉搜索树-查找节点： 查找某个节点，我们...

地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？  示例 1： 输入：m = 2, n = 3, k = 1 输出：3 示例 2： 输入：m = 3, n = 1, k = 0 输出：1  <mark>提示：1 <= n,...

给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。  示例 1： 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1 示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36 提示：2 <= n <= 58  贪心算法  设一绳子长度为 n ( ...

前几天的时候发现，自己的mysql总是卡死，有时候就直接卡掉，不知道怎么回事。。  后来去java讨论群里去咨询，没有解决问题，有几位大佬说是数据溢出。我感觉也有可能，但是还是拿不定怎么去做。 今天老师发下项目来，要改几个bug，改完bug，我与学长聊天，问他这个项目怎么进行数据监控的，他告诉我用的宝塔（这里不是做广告啊!!）大家可以去搜搜试试。 如果懒得去搜的话，那就看我的分享 这是官网，我的服务器是阿里云的CentOS 7.  这是网页截图，首先看到的是红字，确保环境干净，已有环境不可安装，妈的，下老子一跳。 以为我要删库才能玩耍了，不过，我是用于探索地 按步骤 下载宝塔客户端  完了按步...

红黑树的性质      红黑树的性质    红黑树示例图      性质1：每个节点要么是黑色，要么是红色。         性质2：根节点是黑色。      性质3：每个叶子节点（NIL）是黑色。      性质4：每个红色节点的两个子节点一定都是黑色。不能有两个红色节点相连。      性质5：任意一节点到每个叶子节点的路径都包含数量相同的黑结点。俗称：黑高！      从性质5又可以推出：性质5.1：如果一个节点存在黑子节点，那么该结点肯定有两个子节点     红黑树并不是一个完美平衡二叉查找树，从图上可以看到，根结点P的左子树显然比右子树高， 但左子树和右子树的黑结点的层数是相等的，也...

给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m - 1] 。请问 k[0]k[1]…*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。  <mark>答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。</mark> 示例 1： 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1 示例 2: 输入: 10 输出...

请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。  示例 1： 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001011 ***有三位为 '1'。 示例 2： 输入：00000000000000000000000010000000 输出：1 解释：输入的二进制串 00000000000000000000000010000000 ***有一位为 '1'。 示例 3： 输入：1...

基本数据类型的特点，位数，最大值和最小值。    包装类 基本类型 字节数 二进制位数 最大值 最小值     null byte 1byte 8bit 2^7 - 1 -2^7   java.lang.Short short 2byte 16bit 2^15 - 1(32767) -2^15(-32768 )   java.lang.Integer int 4byte 32bit 2^31 - 1 (2147483647) -2^31(-2147483648)   java.lang.Long long 8byte 64bit 2^63 - 1(9223372036854775807 ) -...

实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。  示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 1/4 = 0.25 说明: -100.0 < x < 100.0 n 是 32 位有符号整数，其数值范围是 [−2^31, 2^31 − 1] 。  直接考虑  首先想到的是循环...

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。  示例 1: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 说明： 用返回一个整数列表来代替打印 n 为正整数  这道题  最大的 n 位数（记为 end ）和位数 n 的关系： 例如最大的 1 位数是 9 ，最大的 2 位数是 999 ，最大的 3位数是 999 。则可推出公式： end = 10^n - 1 大数越界问题： 当 n较大时，end会超出 int32 整型的取值范围，超出取值范围的数字无法正常存储。但由于本题要求返回 int 类...