今天在做一道leetcode題:拼接最大數時,遇到乙個問題:就是我有兩個vector:a、b;我要歸併a、b(使最後得到的vector個元素組成的數字最大,並保持在原陣列的相對有序),所以會存在這樣一種情況:a=,b=
,a[0]和b[0]相等,我如果隨意取了a[0],那麼我下一次就拿a[1]和b[0]比,結果取了a[1],但這樣並沒有先取b[0]再取b[1]大;所以對於當時相等的兩個元素,我們不能隨意取乙個,就需要看後面首次出現不同的元素時,大的元素所在的陣列,就去這個陣列的元素;
這裡就需要兩個vector的比較(依次比較兩個陣列的元素,首次出現不同的元素時,元素大的陣列判斷為大):
知道有這功能後,我就能輕易實現我想要的部分了:
while (!a.empty() || !b.empty())
Unity SteamVR外掛程式中自帶的兩個小功能
steamvr gazetracker 凝視 凝視是一種在沒有手柄等輸入裝置的情況下,可以通過眼睛盯著某個物體看來與物體進行互動的體驗。我們只需要將個輔組類新增到我們想要凝視的物體上,比如選單等,就可以實現凝視的功能。現在我們來看看凝視的實現原理。void update rigidbody rigi...
兩個矩形的交並比(IOU)
由於最近的專案裡面要用到,雖然是個小東西,但還是來記錄一下.現在我們知道矩形t的左下角座標 x0,y0 右上角座標 x1,y1 矩形g的左下角座標 a0,b0 右上角座標 a1,b1 這裡我們可以看到area roit 跟arae roig 在確定座標而不確定兩個矩形是否相交的情況下,為已知的常量 ...
關於C 中vector的兩個小tips分享
前言 本來這篇文章標題我想起成 關於 vector 的兩個小坑 後來想想,其實也不算是坑,還是自己對原理性的東西理解的沒做那麼透徹。工作中遇到的很多問題,後來歸根到底都是基礎不牢靠。vector 擴容 這個問題很經典了,但還是不小心踩到。有乙個需求是要對目標元素進行複製,而目標元素集合是儲存在 ve...