摘要:
生成一个斐波那契数列的螺旋二维数组 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 阅读全文