把這塊金子刷上油漆丟到糞坑里面,還有發(fā)光的機會嗎
千里馬常有 而伯樂步常有
毒雞湯真是害死人
年輕人入職場 不要一根筋 怎么die的都不知道
你的形象決定了你的未來01 作為公司的人事經(jīng)理,今天我做了一件令我不愿意做的事情。就是約談了一個做銷售的同事。把他勸退。 我無數(shù)次在內(nèi)心演練同他說話的情形,但是當他滿臉笑意的問道:"楊經(jīng)理,需要我...
把這塊金子刷上油漆丟到糞坑里面,還有發(fā)光的機會嗎
千里馬常有 而伯樂步常有
毒雞湯真是害死人
年輕人入職場 不要一根筋 怎么die的都不知道
你的形象決定了你的未來01 作為公司的人事經(jīng)理,今天我做了一件令我不愿意做的事情。就是約談了一個做銷售的同事。把他勸退。 我無數(shù)次在內(nèi)心演練同他說話的情形,但是當他滿臉笑意的問道:"楊經(jīng)理,需要我...
初始化的值 是你設置的weight值啊
dubbo技術(shù)內(nèi)幕六 RoundRobinLoadBalanceRoundRobinLoadBalance是dubbo里面提供的按照權(quán)重進行輪詢的負載均衡算法,整個算法設計的非常巧妙,如下1 初始化本地權(quán)重表,根據(jù)情況動態(tài)調(diào)整2 每次動態(tài)...
通過前面對duubo的介紹,我們支持,dubbo底層默認的使用netty作為nio框架來進行網(wǎng)絡通信,等于說netty是基礎,dubbo是建立在netty之上的能力擴展,所以...
上一章的中有講到ServiceBean在export的過程中向zk寫入的信息,這一章看下ReferenceBean在refer的過程中,向zk寫的數(shù)據(jù),已經(jīng)監(jiān)聽了哪些變更。我...
前面的章節(jié)里面對zk的介紹很少,這邊會介紹serviceBean在export的過程中,到底向zk寫了什么,以及訂閱了什么。zk的功能無非是信息的存儲和變更通知。我們還是從S...
dubbo里面的過濾器機制能夠讓用戶實現(xiàn)很好的定制擴展,就像tomcat里面的Filter的實現(xiàn)一樣。我們看下在dubbo里面Filter具體是怎么實現(xiàn)的。在Referenc...
在上一篇對整個Client端的調(diào)用邏輯我們做了分析,這一章對Server端的源碼做一些分析,整個Server端的類繼承關(guān)系如下。 整個的繼承關(guān)系還是主要分兩個分支其中Abst...
如上所示,在dubbo的自介里面,是這樣介紹exchange層與transport層的exchange 信息交換層:封裝請求響應模式,同步轉(zhuǎn)異步,以 Request, Res...
dubbo中提供了Protocol接口,我們看下源碼 通過上面的接口類我們可以看到dubbo 通過refer封裝了rpc調(diào)用成一個Invoker,而Invoker是dubbo...
經(jīng)過前幾章的講解,相信大家對dubbo有了個大概的了解,讓我們再回到最開始,在ReferenceConfig類的方法里面如下 其中T是我們定義的暴露給消費者的Interfac...
關(guān)于一致性hash的講解網(wǎng)上很多,我們不說,具體看下dubbo里面是如何的實現(xiàn)一致性hash算法的。我們先看下ConsistentHashLoadBalance里面的doSe...
上一章我們提到了按權(quán)輪詢算法RoundRobinLoadBalance,這節(jié)我們介紹下最少連接數(shù)算法LeastActiveLoadBalance。具體算法如下1 對所有的in...
RoundRobinLoadBalance是dubbo里面提供的按照權(quán)重進行輪詢的負載均衡算法,整個算法設計的非常巧妙,如下1 初始化本地權(quán)重表,根據(jù)情況動態(tài)調(diào)整2 每次動態(tài)...
上一篇有介紹,在RegistryProtocol里面有很關(guān)鍵的一句如下 我們先看cluster的類繼承關(guān)系,如下 cluster的繼承非常的扁平,標準的策略模式的使用方式,而...
在上一篇有介紹,ReferenceBean refer的源碼再貼一下 可以看到如上的源碼里面,基本都是針對new出來的directory進行操作。我們先看下directory...
在dubbo里面比較復雜的是dubbo服務的refer過程。對dubbo service服務的引用都封裝在ReferenceBean的實現(xiàn)里面。其繼承關(guān)系如下 可以看到Ref...
既然有dubbo bean的export功能,那么就有dubbo bean的unexport功能,如果我們也將dubbo bean的unexport的功能搞清楚,我們可以設計...
按照dubbo官網(wǎng)的介紹,如下Apache Dubbo 是一款高性能、輕量級的開源 Java 服務框架記得最開始,dubbo是把自己定位成一款高性能的rpc框架,我們現(xiàn)在還是...
private void stepPondingSort(){
int[] steps = new int[]{0,1,0,2,1,0,1,3,2,1,2,1};
//int[] steps = new int[]{1,0,2};
Set<Integer> stepCat = Sets.newHashSet(Ints.asList(steps));
//去掉最小值和最大值,肯定是沒有重復的
stepCat.remove(0);
Integer[] sortStep = stepCat.toArray(new Integer[0]);
Arrays.sort(sortStep);
int water = 0;
for(Integer cat : Arrays.asList(sortStep)){
int catInt = cat;
int firstIndex = -1;
int lastIndex =-1;
//找出左右當前分類的index,先對此cat進行填充
for(int i= 0;i < steps.length;i++){
if(steps[i] >= catInt){
if(steps[i]== catInt){
//如果firstIndex沒有更新,那么進行更新,更新過后是不進行更新的
if(firstIndex == -1){
firstIndex = i;
lastIndex = i;
}else{
lastIndex = i;
}
}else{
//只有更新了firstIndex 采取更新lastIndex,如果firstIndex沒有更新,lastIndex更新是沒有意義的
if(firstIndex != -1){
lastIndex = i;
}
}
}
}
//如果右邊也有,那么進行遍歷
if(lastIndex > firstIndex ){
for(int i = firstIndex;i<lastIndex;i++){
if(steps[i] < catInt ){
steps[i] = catInt;
water++;
}
}
}
}
System.out.println("water is " + water);
}
臺階積水問題數(shù)組中的每一個元素相當于一個臺階,假使水量足夠大,那么臺階上的積水有多少,例如數(shù)組[0,1,0,1,2,1,0,1,3,2,1,2,1]的臺階積水量為6,示例圖如下: 思路:...