實話說python解決這種問題,確實不如c++，在編碼量上，估計手速簽到題和大數計算python佔優勢。
dp =[0
]*30a =[0
,389
,207
,155
,300
,299
,170
,158,65
]len=1
n =8
dp[1
]= a[1]
deflower_bound
(l, r, x)
: ans = l
while
(l <= r)
: mid =
int(
(l + r)/2
)#注意python下標需要使用強制型別轉化
#print(mid)
if a[i]
>= dp[mid]
: l = mid +
1;ans = mid
else
: r = mid -
1return ans
#print(a[1])
#for i in range(1, 9):
# print(dp[i],end = ' ')
for i in
range(2
,9):
if a[i]
>= dp[
len]
:len+=1
dp[len]
= a[i]
else
: p = lower_bound(1,
len, i)
#print(p)
dp[p]
= a[i]
print
(len
)
#include
#include
using
namespace std;
const
int maxn =
1e5+10;
int dp[maxn]
;int a[maxn]
;int n;
intmain()
memset
(dp,0,
sizeof dp)
;int len =1;
dp[1]
= a[1]
;for
(int i =
2; i <= n; i++
)int p =
lower_bound
(dp +
1, dp + len, a[i]
)- dp;
//如果查詢未果，返回begin
//cout << p << endl;
dp[p]
=min
(a[i]
, dp[p]);
} cout << len << endl;
return0;
}//8 389 207 155 300 299 170 158 65
Python入門基礎 變數型別及命名（包括例項）
1.整型 python中可以處理任意大小的整數，而且支援二進位制 八進位制 十進位制和十六進製制的表示法 2.浮點型 即小數 3.字串型別 字串是以單引號或者雙引號括起來的任意文字 4.布林型 布林值只有 true false 兩個值，注意大小寫。1.硬性規則 變數名由字母 數字和下劃線構成，數字不...
python基礎實訓 python基礎實踐（四）
coding utf 8 author sweeping monk why 為什麼要組織列表？print why chicken soup t因為你無法控制使用者提供資料的順序。permanent ordering.sort 永久性修改列表元素的排列順序。前提是所有元素值第一位都是小寫 或者全是大寫...
Perona Malik 演算法Python實現
最近正好在學習關於影象處理的東西，需要用到pm perona malik 演算法，所以就把自己的一些理解和 貼上來，希望能跟大家一起 pm演算法的具體原理可以網上查閱相關資料或者相關書籍，這裡只是簡要介紹大概的實現思路 一般而言，對乙個影象進行提取特徵之前，需要進行降噪濾波處理。最常用的應該是高斯濾...