在乙個旋轉過的有序陣列中找到目標值
根據規律可以得到，中間值如果小於最右值的話，那麼右半邊一定有序；
否則左半邊一定有序。
然後看target是否在有序的那一半範圍內，
如果在，就縮小範圍在其中查詢
否則在另外一半查詢
public
intsearch
(int
nums,
int target)
else
}return-1
;}
用到hashmap 和 treemap兩個資料結構
treemap是因為它儲存資料是有序的，同時有floorkey方法，可以直接找到指定值前的最大值
class
timemap
public
void
set(string key, string value,
int timestamp)
timemap.
get(key)
.put
(timestamp, value)
;// system.out.println(timemap.containskey(key));
}public string get
(string key,
int timestamp)
}
2 SAT入門題兩道
2 sat幾種常見關係 2 sat這類問題一般都是對稱的 兩個點i,j 1.i,j不能同時選 2.i,j必須同時選 3.i,j至少選乙個 4.i不存在兩種解法 第一種 要求最小字典序 dfs 例題 hdu1814 peaceful commission include using namespace...
兩道選擇題
教授面帶微笑，走進教室，對我們說 我受一家機構委託，來做一項問卷調查，請同學們幫個忙。一聽這話，教室裡輕微的一陣議論開了，大學課堂本來枯燥，這下好玩多了。問卷表發下來，一看，只有兩道題。第一題 他很愛她。她細細的瓜子臉，彎彎的娥眉，面色白皙，美麗動人。可是有一天，她不幸遇上了車禍，痊癒後，臉上留下幾...
兩道選擇題
記得大學一堂選修課上。教授面帶微笑，走進教室，對我們說 我受一家機構委託，來做一項問卷調查，請同學們幫個忙。一聽這話，教室裡輕微的一陣議論開了，大學課堂本來枯燥，這下好玩多了。問卷表發下來，一看，只有兩道題。第一題 他很愛她。她細細的瓜子臉，彎彎的娥眉，面色白皙，美麗動人。可是有一天，她不幸遇上了車...