NYOJ 214（LIS二分插入）

//參考大牛的**，在stack中插入資料是有序的，而且是進行替換而不需要挪動——也就是說，我們可以使用二分查詢，將每乙個數字的插入時間優化到o(logn)

#include#define min -32769
int stack[100001];//模擬棧，為了更形象
int main()
else
else
}stack[low]=num;//**找到插入位置，並替換點原值**//
}} printf("%d\n",top);
} return 0;
}

lis 1000ms，演算法超時 #include #includeint str[100001]; int main()  if(j==ans)  } printf("%d\n",ans); } return 0; } //vc不提示指標用錯。陣列越界 #include#include#include#define n 100001 int str[n]; int dp(int str,int n)  int main()  return 0; }

二分插入 bisect

在乙個有序序列 從小到大 中查詢乙個元素 每次將元素與序列中間位置的元素進行比較 如果大於中點，則在後半段。如果小於中點，則在前半段。以此類推 時間複雜度為o logn 有乙個無序序列 37,99,73,48,47,40,40,25,99,51 對其先排序輸出新列表。分別插入20 40 41 100...

bisect模組二分插入

比如說 我想插入乙個事件 函式 到乙個佇列中去就可以用這個函式哦！示例 import bisect list 10,20,30 bisect.insort list,25 bisect.insort list,15 print list 輸出 10,15,20,25,30 哦！一切都明白了。說明白一...

二分插入排序

基本思想 1.取arr 1 為關鍵字key，將key插入前面已拍好的序列中。2.取arr 2 為關鍵字key，將key插入前面已拍好的序列中。3.取arr n 1 為關鍵字key，將key插入前面已拍好的序列中。include include define n 10 void binsertsort...