摘要：
java第十一、十二章 1. 权限修饰符 private，私有的访问权限，也是最严格的访问权限，仅只能在设置了该权限的类中访问，利用这个访问权限，表现出封装思想。 default，默认的访问权限，也是可以省略的访问权限，它不仅能在设置了该权限的类中访问，也可以在同一包中的类或子类中访问。 prote 阅读全文
posted @ 2020-12-27 22:21
alexemey
阅读(61)
评论(0)
推荐(0)
摘要：
java第九、十章 1. 大概目录 2. 对象的内存机制 JVM的简要内存解析 同一个类不同对象的内存解析 对象数组的内存解析 3. 匿名对象 public class HelloWorld { public static class a{ String str = "test"; public v 阅读全文
posted @ 2020-12-27 22:19
alexemey
阅读(36)
评论(0)
推荐(0)
摘要：
java第七、八章 1. 数组 public class HelloWorld { public static void main(String[] args) { int[] array = new int[4]; for (int i = 0; i < array.length; i ++) { 阅读全文
posted @ 2020-12-27 22:18
alexemey
阅读(63)
评论(0)
推荐(0)
摘要：
java第五章 1. 位运算符 2. 获取输入 package com.example.helloworld; import java.util.Scanner; public class HelloWorld { public static void main(String[] args) { S 阅读全文
posted @ 2020-12-27 22:17
alexemey
阅读(39)
评论(0)
推荐(0)
摘要：
java第四章 1. 运算符 短路与的判断方式是: 从左到右依次判断，直到出现false为止将不再判断，直接得到结果为false（短路遇false就停） **逻辑或和短路或的区别 逻辑或的判断方式是：**从左到右依次判断，直到结尾 阅读全文
posted @ 2020-12-27 22:16
alexemey
阅读(46)
评论(0)
推荐(0)
摘要：
java第三章 1. 标识符命名规范 2. 变量定义 3. 变量类型 4. 类型转换 强制转化 package com.example.helloworld; public class HelloWorld { public static void main(String[] args) { dou 阅读全文
posted @ 2020-12-27 22:14
alexemey
阅读(43)
评论(0)
推荐(0)
摘要：
Leetcode Acwing 动态规划 \(O(n^2)\) 设f[i]为有1~i结点的二叉搜索数方案的数量。我们将问题看作两个子问题：根节点的左子树有几个结点？它们的方案数是多少？根节点的右子树有几个结点？它们的方案数是多少？枚举这些情况，f[i]就是这些情况的和。 \[ f(i,j) = \S 阅读全文
posted @ 2020-12-27 20:20
alexemey
阅读(45)
评论(0)
推荐(0)
摘要：
对应acwing，其实应该叫最短编辑距离 Leetcode Acwing 动态规划 \(O(n^2)\) 时间复杂度 \(O(n^2)\) 空间复杂度 \(O(n^2)\) C++ 代码 class Solution { public: int minDistance(string word1, s 阅读全文
posted @ 2020-12-27 19:33
alexemey
阅读(59)
评论(0)
推荐(0)
摘要：
leetcode acwing 动态规划 \(O(n)\) 设从第1级台阶走到第i级台阶所需要的步数是f[i]，由于只能走1步或者2步。我们假设到第i级台阶的最后一步有两种情况：走了1步和走了2步。因此我们得到状态转移方程是 \[ f[i] = f[i-1] + f[i-2] \] 时间复杂度 \( 阅读全文
posted @ 2020-12-27 18:14
alexemey
阅读(71)
评论(0)
推荐(0)
摘要：
Leetcode Acwing 动态规划 \(O(n^2)\) 和LeetCode 62. 不同路径思路相似。 时间复杂度 \(o(n^2)\) 空间复杂度 \(O(n^2)\) C++ 代码 class Solution { public: int minPathSum(vector<vector 阅读全文
posted @ 2020-12-27 18:01
alexemey
阅读(69)
评论(0)
推荐(0)
摘要：
leetcode acwing 动态规划 \(O(n)\) 设定f[i,j]为从起点到店[i,j]的路径数量，由于机器人只会向下或者向右，所以状态转移关系式很容易求得 \[ f[i,j] = f[i-1,j] + f[i,j-1] \] 时间复杂度 \(O(n^2)\) 空间复杂度 \(O(n^2) 阅读全文
posted @ 2020-12-27 17:42
alexemey
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号