每周完成一个ARTS(Algorithm,Review,Tips,Share):至少做一道leetcode算法题,阅读并点评至少一篇英文技术文章,学习至少一个技术技巧,分享一篇有观点和思考的技术文章.
Algorithm
给定字符串J代表石头中宝石的类型,和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。J中的字母不重复,J和S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。示例1:输入:J="aA",S="aAAbbbb"输出:3示例2:输入:J="z",S="ZZ"输出:0。classSolution{publicintnumJewelsInStones(StringJ,StringS){if(S==null
J==null)return0;intcount=0;char[]ch=S.toCharArray();char[]a=J.toCharArray();for(inti=0;ich.length;i++){for(intj=0;ja.length;j++){if(ch[i]==a[j]){count++;}}}returncount;}}
Review:
分布式存储理论:CAPCAP定理是分布式系统设计中最基础,也是最为关键的理论。它指出,分布式数据存储不可能同时满足以下三个条件
一致性(Consistency):每次读取要么获得最近写入的数据,要么获得一个错误。
可用性(Availability):每次请求都能获得一个(非错误)响应,但不保证返回的是最新写入的数据。
分区容忍(Partitiontolerance):尽管任意数量的消息被节点间的网络丢失(或延迟),系统仍继续运行。
转载请注明:http://www.quwenlai.com/zeyy/17673.html