最近在學(xué)習(xí)機(jī)器學(xué)習(xí)的相關(guān)算法，寫到DbScan算法發(fā)現(xiàn)在簇?cái)U(kuò)展時(shí)用到兩個(gè)鄰域中的點(diǎn)會(huì)重合，于是嘗試了合并兩個(gè)鏈表的兩個(gè)算法。 最初用到這個(gè)方法，認(rèn)為它簡(jiǎn)單易用。思路是定義一個(gè)鏈表存放合并后的鏈表list，首先往該鏈表中加入a鏈表，再去掉b鏈表，這樣list中就剩下只有a鏈表有而b鏈表沒(méi)有的節(jié)點(diǎn)，最后加上b鏈表，就不會(huì)存在重復(fù)元素。 設(shè)aList[a,b,c,d,e]bList[b,c,d,f] public ArrayList<PointTest> expandCluster(ArrayList<PointTest> aList,ArrayList<PointTest> bList) {ArrayList<PointTest> list = new ArrayList<PointTest>();list.addAll(aList);list.removeAll(bList);list.addAll(bList);return list;}

驗(yàn)證算法過(guò)程中發(fā)現(xiàn)上述方法合并后得到的鏈表為list[a,e,b,c,d,f]，而我在DbScan中想要的效果是list[a,b,c,d,e,f]，于是改變了一下思路，如下：

public ArrayList<PointTest> expandCluster(ArrayList<PointTest> aList,ArrayList<PointTest> bList) {for (int i = 0; i < bList.size(); i++) {if (aList.contains(bList.get(i)))bList.remove(i);}aList.addAll(bList);return aList;}

總結(jié)

以上是生活随笔為你收集整理的合并两个链表，去掉重复元素的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。