Barrymeng

摘要： 1、数值的整数次方 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。 示例 1： 输入：x = 2.00000, n = 10 输出：1024.00000 示例 2： 输入：x = 2.10000, n = 3 输出：9.26100 示例 阅读全文

摘要： 排序算法 一、冒泡排序 public static int bubbleSort(int[] array) { if (array.length == 0) return array; for (int i = 0; i < array.length; i++) for(int j = 0; j < 阅读全文

摘要： 1、HashMap 底层数据结构 JDK1.8之前 数组+链表 JDK1.8之后 数组+链表+红黑树 为什么要改成数组+链表+红黑树 主要是为了提升在 hash 冲突严重时（链表过长）的查找性能，使用链表的查找性能是 O(n)，而使用红黑树是 O(logn) 什么时候用链表，什么时候用红黑树 对于插 阅读全文

摘要： Java面经整理（一） 1、Java线程同步哪几种方式?什么情况下用哪种方式? synchronized关键字 同步方法 同步代码块 通过加synchronized关键字实现多个线程同时访问共享资源时出现的问题，当有申请者申请该资源时，如果资源没有被占用，就给这个申请者使用，否则不能使用该资源。 使 阅读全文

摘要： 1、POJ1190 生日蛋糕 方法：DFS+剪枝 #include<iostream> using namespace std; int N, M; int min_s=0x7fffffff; int min_v(int m){ int v=0; for(int r1=M-m;r1>=1;r1--) 阅读全文

摘要： 1、剪绳子（一） 给你一根长度为 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的 阅读全文

摘要： 1、矩阵中的路径 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允 阅读全文

摘要： 1、旋转数组中的最小数字 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1： 输入：[3,4,5,1,2] 输出：1 阅读全文

摘要： 1、重建二叉树（递归） 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 阅读全文

摘要： SpringBoot（二） 1、整合JDBC 创建测试项目测试数据源 1、我去新建一个项目测试：springboot-data-jdbc ; 引入相应的模块！基础模块 2、项目建好之后，发现自动帮我们导入了如下的启动器： <dependency> <groupId>org.springframewo 阅读全文