Zcc、
Zcc、
之前理解有误,已修正,感谢指出
很长时间没碰这个了,你自己看看吧,我当初写这个的时候也是菜逼,所以答案仅供参考。如果你的目标是校招进BAT这样的一线公司,这本书是远远不够的,一定要多刷题
按你的思路写了一段代码,感觉比较次数并没有减少多少,而且非常的麻烦,要考虑上坡,下坡,还有中间值大于两边的情况,还有一边扫描完继续扫描另一边要防止进入死循环的情况,你看一下吧,我写的感觉很臃肿你可以优化一下https://github.com/xiaoyuzdy/Algorithms/blob/master/AlgorithmsTest/src/Num1_1_04/Num_1_04_18.java 我看了你写的这题是有问题的,比如int a[]={1,2,3,4,5,0,1};在不打乱顺序的情况你试一下会报异常的
不知道你看得是英文原版还是中文版的,我看的中文版这题的题意就比较模糊,没说数组中的数据有某种规律,而对于一般的乱序数组我觉得是达不到2lgn的(我想不到有什么办法可达实现这样的目标)
moveRedLeft()方法里不是有两行说明,假设结点h为红色,root.color=RED应该是为这个服务的, 一切以源码为最优,作者jar包里写的肯定是比书中说的要好,这部分内容我也不是很懂,帮不了你什么
如果swim()执行了,则pq数组和qp数组都变了,比如执行两次insert,insert(0,X),insert(1,A),在插入第二条信息的时候满足keys[0]>keys[1],交换数据,交换的是pq中记录的index,pq由原来的pq[1]=0,pq[2]=1变为pq[1]=1,pq[2]=0,由于qp是pq的逆序所以也要更新,由qp[0]=1,qp[1]=2变为qp[0]=2,qp[1]=1 https://github.com/xiaoyuzdy/Algorithms/blob/master/Algorithms/src/Number_2/IndexOfMinPQ_and_IndexOfMaxPQ.java
第6点 incompatible,还有一种情况是依赖的库没有使用go mod 管理 也会出现+incompatible 的情况,github.com/bsm/sarama-cluster 这个库没有用go mod,项目中用go mod 的方式依赖了,go.mod文件中 显示 github.com/bsm/sarama-cluster v2.1.15+incompatible
bigcache 貌似也没解决hash 冲突 ``` if entryKey := readKeyFromEntry(wrappedEntry); key != entryKey { if s.isVerbose { s.logger.Printf("Collision detected. Both %q and %q have the same hash %x", key, entryKey, hashedKey) }...