Java
ECNU_Jiang
自2020年11月12日起,开始设置leetcode专题
展开
-
java高性能代码的内存管理
GC是一段程序,不是智能,他只回收他认为的垃圾,而不是回收你认为的垃圾。GC垃圾回收机制:首先,JVM在管理内存的时候对于变量的管理总是分新对象和老对象。(新对象也就是开发者new出来的对象,但是由于生命周期短,那么他占用的内存并不是马上释放,而是被标记为老对象,这个时候该对象还是要存在一段时间。)然后,由JVM决定他是否是垃圾对象,并进行回收。垃圾内存并不是用完了马上就被释放,所以就会产生内存翻译 2017-01-06 15:33:26 · 347 阅读 · 0 评论 -
动态规划-钢条切割
动态规划简介目的:求解最优解问题;思想:组合子问题的解来求解原问题;一. 可以解决哪些问题:1. 问题的目标是求解一个问题的最优解;2. 整体问题的最优解依赖于各个子问题的最优解;3. 大问题分解成若干小问题,且这些小问题还可能继续分解为若干更小的问题;4. 从上向下分析问题,从下向上解决问题。二. 设计动态规划的方法:刻画一个最优解结构特征:即要求满足题目要求的解的特征;...原创 2019-01-11 15:53:43 · 1298 阅读 · 0 评论 -
IDEA添加JAVA的API
在IDEA中使用JAVA的API方式传送门转载 2019-01-08 12:30:00 · 3285 阅读 · 0 评论 -
动态规划-最长公共子序列
最长公共子序列问题描述概念解释子序列:给定一个序列X=&lt;x1,x2,...,xm&gt;X=&lt;x_{1},x_{2},...,x_{m}&gt;X=<x1,x2,...,xm>,另一个序列Z=&lt;z1,z2,...,zk&gt;Z=&lt;z_{1},z_{2},...,z_{k}&gt;Z...原创 2019-01-19 15:01:56 · 255 阅读 · 0 评论 -
动态规划-矩阵链乘法
动态规划-矩阵链乘法采用动态规划的方式求解矩阵链乘法问题问题描述给定一个n个矩阵的序列(矩阵链&lt;A1,A2,...,AnA_{1},A_{2},...,A_{n}A1,A2,...,An&gt;),希望计算其乘积A1A2...AnA_{1}A_{2}...A_{n}A1A2...An-------------------------------------------...原创 2019-01-14 17:25:00 · 878 阅读 · 0 评论 -
动态规划原理
动态规划原理及重构最优解原理最优子结构运用动态规划求解最优化问题第一步若一个问题的最优解中包含其子问题的最优解,则此问题具有最优解的结构性质。因为使用子问题的最优解构造原问题最优解,所以我们必须确保考察了最优解中用到的所有子问题。如何发掘最优子结构性质证明问题最优解的第一个组成部分是做出一个选择。例如切割钢条的第一次切割位置。做出该选择后,将会产生一个或者多个待解的子问题。对...原创 2019-01-16 12:31:23 · 424 阅读 · 0 评论 -
动态规划-整数拆分/完全背包方案数
题目描述一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1 + 1,4 = 2 + 2,4=1+1+2。 用f(n)表示n的不同拆分的种数,例如f(7)=6. 要求编写程序,读入n...原创 2019-01-22 14:36:29 · 1706 阅读 · 0 评论