提答相關(筆記)

2022-05-06 16:03:12 字數 597 閱讀 2985

參考資料(matrix67大牛):

p問題:能在多項式時間內解決的問題。

np問題:能在多項式時間內判定答案是否正確的問題。

npc問題:是np問題,並且所有np問題都可以規約到這個問題。

np-hard問題:將npc問題變成求最優解問題。

常見的三種提答:

將乙個npc問題轉換成類似於np-hard的問題(判定性問題轉成最優解問題)。

讓你玩遊戲,玩一組優秀的解。

給出例入例出,讓你猜演算法,或者給定兩個演算法,構造能卡掉其中乙個演算法的輸入。

第一類提答

對於規模小的部分分,可以用搜尋/狀壓dp解決。

對於大資料,只能用找規律/用爬山和模擬退火來亂搞了。

爬山的優化方法:可以隨機起點。

如何定義爬山中點的相鄰點:

模擬退火:每次產生乙個相鄰點,如果這個點更糟糕,定義糟糕程度為k,我們就以乙個概率pk接受這個點(p隨著時間推移變小),否則一定接受這個點。

第二類提答

用蒙特卡洛樹解決(我也不會)

還是亂搞和面向資料程式設計現實一點吧

第三類提答

這種題型就是考驗演算法能力。對演算法的理解和掌握程度越高越容易得分~

持續更新 Oracle提權相關

收集一些而已 oracle public許可權使用者通過oracle索引提權 摘要 今天下午2點左右看到這個漏洞就立馬測試了一下發現沒成功 我測試的版本是12.1.0.1.0 和oracle 10g google了一下找到了index to sysdba without select。文章發布時間是...

sublime Text3 安裝相關Lua提示外掛程式

在此之前已經安裝好lua直譯器 luaforwindows v5.1.4 46.exe 1.語法檢測外掛程式 sublimelinter sublimelinter lua luacheck 注 sublimelinter 和 sublimelinter lua可以對lua 的 if end,括號,...

UDF提權 mysql外掛程式學習筆記

以前看過一篇老外的文章講mysql udf提權原理,這篇文章中針對kali自帶的mysql 提權udf.dll進行了解釋,但是並沒有介紹如何編寫乙個標準的udf擴充套件。後來有個朋友託我幫他改下udf.dll,把其他功能去掉,只留下cmd shell這個命令執行的功能 開始我以為隨便寫個dll,然後...