Backups/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

auto commit

Browse Source
This commit is contained in:
CyC2018 2018-03-25 10:17:58 +08:00
parent 0719a73a03
commit c5083e6abf
2 changed files with 6 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
notes/Leetcode 题解.md
View File

@ -420,7 +420,7 @@ public int[][] reconstructQueue(int[][] people) {
双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。 双指针主要用于遍历数组，两个指针指向不同的元素，从而协同完成任务。
**从一个已经排序的数组中查找出两个数，使它们的和为 0** **从一个已经排序的数组中找出两个数，使它们的和为 0**
[Leetcode ：167. Two Sum II - Input array is sorted (Easy)](https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/description/) [Leetcode ：167. Two Sum II - Input array is sorted (Easy)](https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/description/)
@ -518,7 +518,7 @@ Output: True
Explanation: You could delete the character 'c'. Explanation: You could delete the character 'c'.
``` ```
题目描述：字符串可以删除一个字符，判断是否能构成回文字符串。 题目描述：可以删除一个字符，判断是否能构成回文字符串。
```java ```java
public boolean validPalindrome(String s) { public boolean validPalindrome(String s) {
@ -548,7 +548,7 @@ private boolean isPalindrome(String s, int l, int r){
[Leetcode : 88. Merge Sorted Array (Easy)](https://leetcode.com/problems/merge-sorted-array/description/) [Leetcode : 88. Merge Sorted Array (Easy)](https://leetcode.com/problems/merge-sorted-array/description/)
题目描述：把归并结果存到第一个数组上 题目描述：把归并结果存到第一个数组上。
```java ```java
public void merge(int[] nums1, int m, int[] nums2, int n) { public void merge(int[] nums1, int m, int[] nums2, int n) {
@ -596,7 +596,7 @@ Output:
"apple" "apple"
``` ```
题目描述：可以删除 s 中的一些字符，使得它成为字符串列表 d 中的一个字符串。要求在 d 中找到满足条件的最长字符串。 题目描述：删除 s 中的一些字符，使得它构成字符串列表 d 中的一个字符串，找出能构成的最长字符串。
```java ```java
public String findLongestWord(String s, List<String> d) { public String findLongestWord(String s, List<String> d) {

4
notes/分布式问题分析.md
View File

@ -28,7 +28,7 @@
分布式主要是为了提供可扩展性以及高可用性，业务中使用分布式的场景主要有分布式存储以及分布式计算。 分布式主要是为了提供可扩展性以及高可用性，业务中使用分布式的场景主要有分布式存储以及分布式计算。
分布式存储中可以将数据分片到多个节点上，不仅可以提高性能（可扩展性），同时也可以使用多个节点对同一份数据进行备份。 分布式存储中可以将数据分片到多个节点上，不仅可以提高性能（可扩展性），同时也可以使用多个节点对同一份数据进行备份（高可用性）。
至于分布式计算，就是将一个大的计算任务分解成小任务分配到多台节点上去执行，再汇总每个小任务的执行结果得到最终结果。MapReduce 是分布式计算的最好例子。 至于分布式计算，就是将一个大的计算任务分解成小任务分配到多台节点上去执行，再汇总每个小任务的执行结果得到最终结果。MapReduce 是分布式计算的最好例子。
@ -43,7 +43,7 @@
## 应用场景 ## 应用场景
- 下单：减少库存、更新订单状态。库存和订单不在不同一个数据库，因此涉及分布式事务。 - 下单：减少库存、更新订单状态。库存和订单不在同一个数据库，因此涉及分布式事务。
- 支付：买家账户扣款、卖家账户入账。买家和卖家账户信息不在同一个数据库，因此涉及分布式事务。 - 支付：买家账户扣款、卖家账户入账。买家和卖家账户信息不在同一个数据库，因此涉及分布式事务。
## 解决方案 ## 解决方案