同济小孙

摘要： 生成一个斐波那契数列的螺旋二维数组 import java.util.Scanner;​public class didi3 { private static int[] arr; public static void main(String[] args) { Scanner scan = new 阅读全文

摘要： /** * 小 A 购买了一批服务器，他准备将这批服务器租用出去，每一个服务器都有一个固定的带宽，人们根据自己的需要来租用这些服务器， * 一台服务器只能租给一个人， * 小A 现在有 n 个空闲的服务器， 第 i 个服务器拥有 ai 的贷款， 有 m 个顾客来租服务器，第 i 位顾客需要带宽至少 阅读全文

摘要： /*** 克里斯是一个赏金猎人，他平时需要完成一些任务赚钱，最近他收到了一批任务，但是受到时间的限制，他只能等完成其中的 * 一部分，具体来说就是有 n 个任务，每个任务用 start, end ,money 来表示任务的开始时间，结束时间，和完成任务获得 * 的金钱， * 克里斯是一个贪心的人，他 阅读全文

摘要： import java.util.ArrayList;import java.util.Arrays;import java.util.Collection;import java.util.Collections;public class Dynamic { /** * 动态规划算法 ： * 0- 阅读全文

摘要： 寻找二叉树的最近公共祖先 这道题在面试过程遇到了两次了，感觉是一个高频考点，特此总结一下 解题思路： 祖先定义： 若节点p 在节点root 的左子树或者右子树中，则称root是p的祖先 最近公共祖先的定义： 设节点root 为节点p,q的最近公共祖先，若其左子节点root.left,和右子节点 ro 阅读全文

摘要： 有一个二维数组，每个位置上有一个数字，表示经过这个点需要消耗的体力值，现在需要从左上角 （0，0） 位置走到右下角（9,9） 位置，请找出一条路，使得消耗的体力值最小 public class findWay { public static void main(String[] args) { in 阅读全文

摘要： 问题： 输入一个整数，例如165，数字打乱之后，重新排序，可以组成： 156,651,615，561,516 等5种情况，要求，找到比它本身小的，最大的一个例如比165小的，最大的是156，如果输入 156，没有比其更小的，返回 -1 import java.util.*;public class 阅读全文

摘要： 如果一个线程的start()方法内部调用run()方法,那么为什么我们不直接在我们的代码中调用run()方法呢？这样做有什么问题？ start方法确保代码在新的线程上下文中运行.如果你直接调用run,那么它就像一个普通的方法调用,它将在当前线程的上下文中运行,而不是新的线程. start方法包含触发 阅读全文

摘要： B+树和B树的区别？ 为什么MYSQL要用B+ 树而不用B树 首先B树的所有节点都存储数据信息，而B+ 树的所有数据都存储在叶子节点 B+ 树是在B树的基础上的一种优化，使其更加适合外存储索引结构，InnoDB存储引擎及时B+ 树实现其索引结构 从B树结构图中可以看到每个节点中不仅包含数据的Key值 阅读全文

摘要： 要求实现一个杨辉三角，不了解的可以看 public static void main(String[] args) { int[] arr = new int[]{1}; System.out.println(fn(arr,10)); } public static int[] fn(int[] a 阅读全文