0904 兩個小題目 二分查詢和楊氏矩陣查詢

2021-06-09 03:15:41 字數 883 閱讀 2153

二分查詢:

十分簡單,但程式設計珠璣上的說不要掉以輕心,so,寫下來,以防萬一:

int binary_search(int* a, int low, int high, int num)

楊氏矩陣查詢問題:

在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞

增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含

有該整數。 

例如下面的二維陣列就是每行、每列都遞增排序。如果在這個陣列中查詢數字 6,則返

回true;如果查詢數字5,由於陣列不含有該數字,則返回false。 

我直接實現的是方法 2、首先直接定位到最右上角的元素,再配以二分查詢,比要找的數(6)大就往左走,

要找數(6)的小就往下走,直到找到要找的數字(6)為止,如下圖所示: 

原 C C 兩個小題目

這周延續了上週的低迷 重感冒,而且非常鬱悶,因為有件事自己做得很努力卻依然沒有結果,沒戲了,無奈,迷茫,路在何方?一如 的持續低迷 忽然想起來自己最近看的理論性的東西居多,動手能力可能有所下降,就找了兩道c c 其實主要還是c,因為 後面就會看到 的小題目來練練手,果然,吭哧幹了將近4個小時,才算搞...

二分查詢 尋找兩個有序陣列的中位數

力扣 尋找兩個有序陣列的中位數,下面看一下題目 題目敘述 給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2。請你找出這兩個有序陣列的中位數,並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空。示例 1 nums1 1,3 nums...

尋找兩個正序陣列的中位數 二分查詢4

一.無腦傻瓜版本 沒看答案 1.把兩個陣列合併成乙個陣列並排序 2.找到新陣列的中位數。class solution def findmediansortedarrays self,nums1,nums2 ls list for i in nums1 for j in nums2 ls.sort n...