Skip to content

Commit 839ec00

Browse files
CyC2018CyC2018
committed
auto commit
1 parent 00ab58c commit 839ec00

11 files changed

Lines changed: 62 additions & 26 deletions

‎notes/Java 并发.md‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -922,8 +922,8 @@ public static String concatString(String s1, String s2, String s3) {
922922

923923
# 参考资料
924924

925-
- Java 编程思想
926-
- 深入理解 Java 虚拟机
925+
- BruceEckel. Java 编程思想: 第 4 版 [M]. 机械工业出版社, 2007.
926+
- 周志明. 深入理解 Java 虚拟机 [M]. 机械工业出版社, 2011.
927927
- [线程通信](http://ifeve.com/thread-signaling/#missed_signal)
928928
- [Java 线程面试题 Top 50](http://www.importnew.com/12773.html)
929929
- [BlockingQueue](http://tutorials.jenkov.com/java-util-concurrent/blockingqueue.html)

‎notes/Java 虚拟机.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -681,6 +681,6 @@ java -Xmx12m -Xms3m -Xmn1m -XX:PermSize=20m -XX:MaxPermSize=20m -XX:+UseSerialGC
681681

682682
# 参考资料
683683

684-
- 深入理解 Java 虚拟机
684+
- 周志明. 深入理解 Java 虚拟机 [M]. 机械工业出版社, 2011.
685685
- [Jvm memory](https://www.slideshare.net/benewu/jvm-memory)
686686
- [Memory Architecture Of JVM(Runtime Data Areas)](https://hackthejava.wordpress.com/2015/01/09/memory-architecture-by-jvmruntime-data-areas/)

‎notes/Leetcode 题解.md‎

Lines changed: 30 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -2423,6 +2423,12 @@ public int numberOfArithmeticSlices(int[] A) {
24232423

24242424
[Leetcode : 583. Delete Operation for Two Strings (Medium)](https://leetcode.com/problems/delete-operation-for-two-strings/description/)
24252425

2426+
```html
2427+
Input: "sea", "eat"
2428+
Output: 2
2429+
Explanation: You need one step to make "sea" to "ea" and another step to make "eat" to "ea".
2430+
```
2431+
24262432
可以转换为求两个字符串的最长公共子序列问题。
24272433

24282434
```java
@@ -2432,8 +2438,8 @@ public int minDistance(String word1, String word2) {
24322438
for (int i = 0; i <= m; i++) {
24332439
for (int j = 0; j <= n; j++) {
24342440
if (i == 0 || j == 0) continue;
2435-
dp[i][j] = word1.charAt(i - 1) == word2.charAt(j - 1) ? dp[i - 1][j - 1] + 1
2436-
: Math.max(dp[i][j - 1], dp[i - 1][j]);
2441+
dp[i][j] = word1.charAt(i - 1) == word2.charAt(j - 1) ?
2442+
dp[i - 1][j - 1] + 1 : Math.max(dp[i][j - 1], dp[i - 1][j]);
24372443
}
24382444
}
24392445
return m + n - 2 * dp[m][n];
@@ -2610,26 +2616,16 @@ public int maxProfit(int[] prices) {
26102616
}
26112617
```
26122618

2613-
**统计从 0 \~ n 每个数的二进制表示中 1 的个数**
2614-
2615-
[Leetcode : 338. Counting Bits (Medium)](https://leetcode.com/problems/counting-bits/description/)
2616-
2617-
对于数字 6(110)，它可以看成是数字 2(10) 前面加上一个 1 ，因此 dp[i] = dp[i&(i-1)] + 1;
2618-
2619-
```java
2620-
public int[] countBits(int num) {
2621-
int[] ret = new int[num + 1];
2622-
for(int i = 1; i <= num; i++){
2623-
ret[i] = ret[i&(i-1)] + 1;
2624-
}
2625-
return ret;
2626-
}
2627-
```
2628-
26292619
**一组整数对能够构成的最长链**
26302620

26312621
[Leetcode : 646. Maximum Length of Pair Chain (Medium)](https://leetcode.com/problems/maximum-length-of-pair-chain/description/)
26322622

2623+
```html
2624+
Input: [[1,2], [2,3], [3,4]]
2625+
Output: 2
2626+
Explanation: The longest chain is [1,2] -> [3,4]
2627+
```
2628+
26332629
对于 (a, b) 和 (c, d) ，如果 b < c，则它们可以构成一条链。
26342630

26352631
```java
@@ -3092,6 +3088,22 @@ public int[] productExceptSelf(int[] nums) {
30923088
}
30933089
```
30943090

3091+
**统计从 0 \~ n 每个数的二进制表示中 1 的个数**
3092+
3093+
[Leetcode : 338. Counting Bits (Medium)](https://leetcode.com/problems/counting-bits/description/)
3094+
3095+
对于数字 6(110)，它可以看成是数字 (10) 前面加上一个 1 ，因此 dp[i] = dp[i&(i-1)] + 1;
3096+
3097+
```java
3098+
public int[] countBits(int num) {
3099+
int[] ret = new int[num + 1];
3100+
for(int i = 1; i <= num; i++){
3101+
ret[i] = ret[i&(i-1)] + 1;
3102+
}
3103+
return ret;
3104+
}
3105+
```
3106+
30953107
# 数据结构相关
30963108

30973109
## 栈和队列

‎notes/MySQL.md‎

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -386,7 +386,7 @@ do {
386386

387387
# 参考资料
388388

389-
- 高性能 MySQL
389+
- BaronScbwartz, PeterZaitsev, VadimTkacbenko, 等. 高性能 MySQL[M]. 电子工业出版社, 2013.
390390
- [How Sharding Works](https://medium.com/@jeeyoungk/how-sharding-works-b4dec46b3f6)
391391
- [MySQL 索引背后的数据结构及算法原理 ](http://blog.codinglabs.org/articles/theory-of-mysql-index.html)
392392
- [20+ 条 MySQL 性能优化的最佳经验 ](https://www.jfox.info/20-tiao-mysql-xing-nen-you-hua-de-zui-jia-jing-yan.html)

‎notes/Redis.md‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -452,8 +452,8 @@ Redis 没有关系型数据库中的表这一概念来将同类型的数据存
452452

453453
# 参考资料
454454

455-
- Redis 实战
456-
- Reids 设计与实现
455+
- Carlson J L. Redis in Action[J]. Media.johnwiley.com.au, 2013.
456+
- 黄健宏. Redis 设计与实现 [M]. 机械工业出版社, 2014.
457457
- [REDIS IN ACTION](https://redislabs.com/ebook/foreword/)
458458
- [论述 Redis 和 Memcached 的差异](http://www.cnblogs.com/loveincode/p/7411911.html)
459459
- [Redis 3.0 中文版- 分片](http://wiki.jikexueyuan.com/project/redis-guide)

‎notes/SQL.md‎

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -22,6 +22,7 @@
2222
* [二十一、事务处理](#二十一事务处理)
2323
* [二十二、字符集](#二十二字符集)
2424
* [二十三、权限管理](#二十三权限管理)
25+
* [参考资料](#参考资料)
2526
<!-- GFM-TOC -->
2627

2728

@@ -730,3 +731,6 @@ GRANT 和 REVOKE 可在几个层次上控制访问权限：
730731
SET PASSWROD FOR myuser = Password('newpassword');
731732
```
732733

734+
# 参考资料
735+
736+
- BenForta. SQL 必知必会 [M]. 人民邮电出版社, 2013.

‎notes/代码可读性.md‎

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -12,6 +12,7 @@
1212
* [十一、一次只做一件事](#十一一次只做一件事)
1313
* [十二、用自然语言表述代码](#十二用自然语言表述代码)
1414
* [十三、减少代码量](#十三减少代码量)
15+
* [参考资料](#参考资料)
1516
<!-- GFM-TOC -->
1617

1718

@@ -340,3 +341,7 @@ public int findClostElement(int[] arr) {
340341
不要过度设计，编码过程会有很多变化，过度设计的内容到最后往往是无用的。
341342

342343
多用标准库实现。
344+
345+
# 参考资料
346+
347+
- Dustin, Boswell, Trevor, 等. 编写可读代码的艺术 [M]. 机械工业出版社, 2012.

‎notes/正则表达式.md‎

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -9,6 +9,7 @@
99
* [八、回溯引用](#八回溯引用)
1010
* [九、前后查找](#九前后查找)
1111
* [十、嵌入条件](#十嵌入条件)
12+
* [参考资料](#参考资料)
1213
<!-- GFM-TOC -->
1314

1415

@@ -378,3 +379,7 @@ aBCd
378379
1. **11111**
379380
2. 22222-
380381
3. **33333-4444**
382+
383+
# 参考资料
384+
385+
- BenForta. 正则表达式必知必会 [M]. 人民邮电出版社, 2007.

‎notes/计算机网络.md‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -883,5 +883,5 @@ P2P 是一个分布式系统，任何时候都有对等方加入或者退出。
883883

884884
# 参考资料
885885

886-
- 计算机网络 第七版
887-
- 计算机网络 自顶向下方法
886+
- 计算机网络, 谢希仁
887+
- JamesF.Kurose, KeithW.Ross, 库罗斯, 等. 计算机网络: 自顶向下方法 [M]. 机械工业出版社, 2014.

‎notes/设计模式.md‎

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -18,6 +18,7 @@
1818
* [十五、代理模式](#十五代理模式)
1919
* [十六、MVC](#十六mvc)
2020
* [十七、与设计模式相处](#十七与设计模式相处)
21+
* [参考资料](#参考资料)
2122
<!-- GFM-TOC -->
2223

2324

@@ -1798,3 +1799,7 @@ No gumball dispensed
17981799
## 模式分类
17991800

18001801
<div align="center"> <img src="../pics//524a237c-ffd7-426f-99c2-929a6bf4c847.jpg"/> </div><br>
1802+
1803+
# 参考资料
1804+
1805+
- 弗里曼. Head First 设计模式 [M]. 中国电力出版社, 2007.

0 commit comments

Comments
 (0)