Jeremy321321的博客

一、归并排序 1）整体是递归，左边排好序+右边排好序+merge让整体有序 2）让其整体有序的过程里用了排外序方法 3）利用master公式来求解时间复杂度 4）当然可以用非递归实现 二、归并排序复杂度 T(N) = 2*T(N/2) + O(N^1) 根据master可知时间复杂度为O(N*logN) merge过程需要辅助数组，所以额外空间复杂度为O(N) 归并排序的实质是把比较行为变成了有序信息并传递，比O(N^2)的排序快 三、用常见面试题再深入理解一下归并排序的精髓 在一个数

面向对象编程(OOP) Java是一一个支持并发、基于类和面向对象的计算机编程语言。下面列出了面向对象软件开发 的优点: 代码开发模块化，更易维护和修改。. 代码复用。 增强代码的可靠性和灵活性。. 增加代码的可理解性。 面向对象编程有很多重要的特性，比如:封装，继承，多态和抽象。下面的章节我们会逐个 分析这些特性。 封装 封装给对象提供了隐藏内部特性和行为的能力。对象提供-些能被其他对象访问的方法来改 变它内部的数据。在Java当中，有3种修饰符: public, private 和protected。每

一、算法数据结构基础课 第一节 1.1 评估算法优劣的核心指标是什么？ (1)时间复杂度（流程决定） (2)额外空间复杂度（流程决定） (3)常数项时间（实现细节决定） 1.2什么是时间复杂度？时间复杂度怎么估算？ (1)常数时间的操作 (2)确定算法流程的总操作数量与样本数量之间的表达式关系 (3)只看表达式最高阶项的部分 1.3 何为常数时间的操作？ 如果一个操作的执行时间不以具体样本量为转移，每次执行时间都是固定时间。称这样的操作为常数时间的操作。 1.4 常见的常数时间的操作

罗马数字包含以下七种字符:I，V，X，L，C，D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+II。 通常...

给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2： 输入：x = -123 输出：-321 示例 3： 输入：x = 120 输出：21 示例 4： 输入：x = 0 输出：0 提示： -231 <= x <= 231 - 1 Jav...

给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例 2： 输入：nums = [3,2,4], target = 6 输出：...