From cb2f8632ba152babb9bc7f9a8316aa6dd9ec4fff Mon Sep 17 00:00:00 2001 From: CyC2018 <1029579233@qq.com> Date: Thu, 19 Apr 2018 22:22:55 +0800 Subject: [PATCH] auto commit --- notes/Java 虚拟机.md | 2 +- notes/Leetcode 题解.md | 73 +++++++++++------- pics/61942711-45a0-4e11-bbc9-434e31436f33.png | Bin 0 -> 27648 bytes pics/a3da4342-078b-43e2-b748-7e71bec50dc4.png | Bin 0 -> 24576 bytes 4 files changed, 48 insertions(+), 27 deletions(-) create mode 100644 pics/61942711-45a0-4e11-bbc9-434e31436f33.png create mode 100644 pics/a3da4342-078b-43e2-b748-7e71bec50dc4.png diff --git a/notes/Java 虚拟机.md b/notes/Java 虚拟机.md index cf9a8bbc..852e171c 100644 --- a/notes/Java 虚拟机.md +++ b/notes/Java 虚拟机.md @@ -142,7 +142,7 @@ Java 对引用的概念进行了扩充,引入四种强度不同的引用类型 **(一)强引用** -只要强引用存在,垃圾回收器永远不会回收调掉被引用的对象。 +只要强引用存在,垃圾回收器永远不会回收被引用的对象。 使用 new 一个新对象的方式来创建强引用。 diff --git a/notes/Leetcode 题解.md b/notes/Leetcode 题解.md index 73f19098..3520557c 100644 --- a/notes/Leetcode 题解.md +++ b/notes/Leetcode 题解.md @@ -127,7 +127,7 @@ public int arrangeCoins(int n) { int l = 0, h = n; while(l <= h){ int m = l + (h - l) / 2; - long x = m * (m + 1L) / 2; + long x = m * (m + 1) / 2; if(x == n) return m; else if(x < n) l = m + 1; else h = m - 1; @@ -194,7 +194,7 @@ You need to output 2. 因为最小的孩子最容易得到满足,因此先满足最小孩子。给一个孩子的饼干应当尽量小又能满足该孩子,这样大饼干就能拿来给满足度比较大的孩子。 -证明:假设在某次选择中,贪心策略选择给第 i 个孩子分配第 m 个饼干,并且第 i 个孩子满足度最小,第 m 个饼干为可以满足第 i 个孩子的最小饼干,利用贪心策略最终可以满足 k 个孩子。假设最优策略在这次选择中给 i 个孩子分配第 n 个饼干,并且这个饼干大于第 m 个饼干。我们发现使用第 m 个饼干去替代第 n 个饼干完全不影响后续的结果,因此不存在比贪心策略更优的策略,即贪心策略就是最优策略。 +证明:假设在某次选择中,贪心策略选择给第 i 个孩子分配第 m 个饼干,并且第 i 个孩子满足度最小,第 m 个饼干为可以满足第 i 个孩子的最小饼干。假设最优策略在这次选择中给 i 个孩子分配第 n 个饼干,并且这个饼干大于第 m 个饼干。我们发现使用第 m 个饼干去替代第 n 个饼干完全不影响后续的结果,因此不存在比贪心策略更优的策略,即贪心策略就是最优策略。 ```java public int findContentChildren(int[] g, int[] s) { @@ -1813,10 +1813,9 @@ dp[N] 即为所求。 ```java public int climbStairs(int n) { - if(n == 1) return 1; - if(n == 2) return 2; - int pre1 = 2, pre2 = 1; - for(int i = 2; i < n; i++){ + if (n <= 2) return n; + int pre2 = 1, pre1 = 2; + for (int i = 2; i < n; i++) { int cur = pre1 + pre2; pre2 = pre1; pre1 = cur; @@ -1940,7 +1939,7 @@ dp[N] 即为所求。
iH)5p=3$*nCp-tn;)?buonKfRZK4pr*ZDVd#<)-)n5%gHPzb1@euj%fp*2462i
zS~SIU&SjjdIr^I_wA1Dav@ Ya5n8C9ema2>ocaHCs5
zt?CD@386Vk@2YXuuf2HU7C2HiyI$RsEcJVSZJhKyI+9a
zK(Lc{aC72JoNO$S?Fk4)x}TPZz_Mg@YP~Mt%nWUKilz|v=_QZNcz2Q2v8@HoUSkJF8wM+EIlC%`pun_4KOf9bf
zAfvsq8GPNy_eOTB;La~D@xyS{`>dLmQi91AL8oVUpkm_
>kjMeWZ_xl;>7`@7bvl4sPX(Zd^W
zrXLr?$pqD61ct~n)lFE76jGy2FO4fmf^-x
zOw{AwzB=}9!{1G>kqlBbV2<5#`U)}&3zscF`DJH49S1@BVt--ByPn6dkq5I_x9b9=
zP9DY+&c2JtRNWM#M*_jj2#5~hFoukE2PE1tuq<694aSgRmE{GUt@sGA|8nv$TEsdG
z!(LO~@knDRgI3vJ@a=Lzrs_=pi}?~G`e$tWAW#P1(gu1yy-DA}A(Z$pR_i4dEL-KW
zw=G~9aoq}|{NGru!07HkKZcubL$$4ZhXg)RO9cGadx!lp2Dx(t#7
zC&;aM_#dB>4hI{T8;iy(+(`n53JfUQ6?^xIir`;XwA-Ju>KNvVy-xTi+daVoN*}-*
z>tm5kH+eYKe)fz9bZG<$qAij8o0XbXp$76Y#k)^pJKH7Izhb~1T+I5=kqCvioh&pH
zy#sGi6lbf*K-8|mm(tMYCH7aKyop|&m>vKW&0F^y75%hElW~611Z{)J{y)o+FaF1C
z(zlR4!vlV9K%yC);1}0DY6&oD+lI9rmuA7d?kZx}Z}$*AL52a$s)(cYV?cUmfcyxM
zywm=AW=wUx)`w^+B0AoG-TO^@Yk=hJHXs#x2QgjhC-YcbU0_6QeUAU}LVYOlNpC@U
zx7FMqhj9zF@1;@z$x|+1UvgwdQF&1ous8P``4H<;zWGz@7OMStp1f_?<8f`)$J@iE
z5pSH?^Z17SMK?L52m|$YueSe1!WPiumaYD15Idx~T5@h{aEfWj%9kRy4}k_95b8u>64;?vTRLfOXXolkz_E6aj19$!bZ
zvH~R(6cj!s9+dmv7r(V~YyB8YS<|%p(kv8Lh3<9G-QH%$=;hcdu