Algorithm
题目：96. Unique Binary Search Trees
class Solution {
/**
*完全没思路。。。
*
* 参考思路：递归
* 假设n时的结果为G（n）
* 从root入手，假设root为i,则以i为root的BST有：F（i）= G（i-1）*G(n-i),利用BST的性质:左<根<右
* 则G（n）= F(1)+F(2)+F(3)+...+F(n-1)+F(n) = G(0)*G(n-1)+G(1)*G(n-2)+...+G(n-1)*G(0)
*/
public int numTrees(int n) {
if(n < 0){
return 0;
}
int[] arr = new int[n+1];
arr[0] = arr[1] = 1;
for(int i=2;i<=n;i++){
for(int j=0;j<i;j++){
arr[i] += arr[j]*arr[i-1-j];
}
}
return arr[n];
}
}
Review
Scalable Web Architecture and Distributed Systems
这篇文章粗略的介绍了分布式系统架构的设计
- 分布式系统设计的原则：Availability(可用性)、Performance(性能)、Reliability(可靠性)、Scalability(可扩展性)、Manageability(可操作性性)、Cost(开销)
- 以图片服务器为例，简要介绍了分布式系统的几个主要需要考虑的因素
- Services:面向服务
- Redundancy:冗余
- Partitions: 分区分片
- 以数据存储服务为例，介绍了几种提升访问速度和提高系统可扩展性的方式
- Caches: local Cache、Global Cache、Distributed Cache
- Proxies: 合并请求，减少整体的网络延迟；
- Indexes: 建立索引，提升访问速度
- Load Balancers: 负载均衡，各种策略：随机、轮询、资源使用率等，需要考虑新增移除机器时负载均衡策略是否会受到很大的影响。
- Queues: 队列，针对量很大的请求，通过将请求入队列，起到削峰的作用，防止系统请求处理不过来，导致服务崩溃
Tips
重温了一下Spring的事务管理，在实际项目中要用到了Spring的事务传播行为：PROPAGATION_REQUIRED、PROPAGATION_REQUIRED_NEW
- PROPAGATION_REQUIRED：表示当前方法必须运行在事务中，如果当前事务存在则会运行在事务中，如果不存在则会新建一个事务。
- PROPAGATION_REQUIRED_NEW：表示当前方法必须运行在事务中，如果当前事务存在则会挂起当前事务，并新开启一个事务运行，运行完再运行挂起的当前事务，父事务与子事务是完全独立的互不影响。
与PROPAGATION_NESTED的区别：PROPAGATION_NESTED是开启一个新的子事务，子事务commit失败不会影响父事务，但是父事务失败会导致子事务也回滚；PROPAGATION_REQUIRED_NEW的子事务与父事务是完全独立的
Share
自己本身并不是计算机科班出生，所以对于很多计算机的基础和底层知识也只是在面试的时候大致的看了下。近期在慢慢补，比如计算机操作系统，之前的一些模糊概念突然就通过书本上的知识呈现在眼前，这让我感受到了根基的重要性，所以在未来的技术道路上，我会好好利用业余时间慢慢将这些重要的知识补起来。
读这些经典书籍没有什么捷径可研，有的只是沉下来，一点一滴的打磨，切记急躁。确实能坚持下来的人是极少，但是我要试试，初中高中努力学习更多的是为了让家人让别人觉得自己很厉害，大学研究生期间就有点混日子的感觉，现在来到互联网行业，我觉得这是我自己想要一直从事下去的行业，至此只是为了我自己，我会跟随耗子叔的脚步走下去。
关于人生的一点思考：人应该活的通透一点，活出自我；一旦有了自己的目标，直接干就完了，在不伤害他人的情况下，按照自己的节奏做个脚踏实地的理想主义者。现在就是最好的机会
网友评论