原创 二分及其典型應用問題
二分二分查找二分的擴展幾種經典的二分應用題目假定一個解判斷是否可行最大化最小值最大化平均值問題 二分查找 經典問題：在一個嚴格遞增的序列中找出給定的數x 二分查找的前提條件是給定的序列要是有序的。這樣的話算法的一開始令[lef
2020-06-25 23:42:40
原创 ssh私鑰泄露攻擊
covfefe靶機測試 本篇博客記錄的是covfefe靶機測試過程。 環境：kali linux，vm station, 靶機 下面開始尋找flag之路 首先在攻擊機中查看一下本機的ip地址，爲尋找局域網中的主機做好準備 if
2020-06-25 23:42:40
原创 Phpstorm連接mysql數據庫連接不上的問題處理
最近在用phpstorm連接mysql數據庫時出現了一些問題，後來發現是Mysql版本的問題。和在java程序中連接mysql數據庫類似。對於mysql8的版本，和以前的連接方式是有差別的。 首先用鼠標指向左下角的小方框–>選擇D
2020-06-25 23:42:40
原创 sqlmap工具
sqlmap介紹 sqlmap是一款自動注入工具，主要功能是掃描，發現並利用給定URL的sql注入漏洞。支持許多主流數據庫，比如Mysql, Oracle, Microsoft SQL Server等。sqlmap採用了以下技術來
2020-06-25 23:42:40
原创 XSS漏洞復現
XSS漏洞復現 實驗環境DVWA XSS(cross site script) 跨站腳本。屬於代碼執行的一種，這裏執行的是前端代碼，一般是javascript代碼。對於反射型的XSS，攻擊代碼是在Http的響應包中。攻擊者通過構
2020-06-25 23:42:30
1
原创 對‘SDL_Init’未定義的引用問題和SDL init failure, reason is: No available video device問題解決方案
問題對‘SDL_Init’未定義的引用SDL init failure, reason is: No available video device Linux上運行SDL的C程序時一些問題的解決方案： 對‘SDL_Init’未定義
2020-05-15 21:05:50
原创 C/C++實現分數四則運算
分數四則運算分數表示注意事項代碼實現 這種問題主要是化簡和規範問題，沒有啥技巧性。通過一個結構體數組來表示一個分數： 分數表示 struct Fraction{ long long up,down; } 注意事項 需要注意的是
2020-05-13 07:54:40
原创 Dijksta+DFS求最短路徑問題
Dijkstra+DFSDijkstra+DFS思想Dijkstra實現DFS實現例題 對於簡單的求最短路徑的問題，用Dijkstra算法就可以實現。當然，對於加了第二標尺的：比如:如果最短路徑有多條，選擇邊權最小的（花費最小）
2020-05-13 07:54:40
原创 PHP中MD5常見繞過
PHP中md5的繞過md5($password,true)的SQL注入問題兩變量值不相等，md5計算散列值後相等的繞過MD5碰撞 函數： md5($string,bool): 得到一個字符串散列值。 其中第二個參數默認爲fals
2020-05-13 07:54:40
原创 2019極客挑戰賽WEB部分PHP
題目鏈接:buuoj 掃描敏感文件 根據題目描述，應該網站是存在備份文件的，這裏用dirsearch工具掃描一下可以發現備份文件是www.zip。（PS：BUUCTF對大量的請求會返回429錯誤碼，建議調小一下掃描的線程數)。 p
2020-05-08 13:09:56
原创 一般樹的遍歷和圖的遍歷的比較
最近在做有關樹的題目的時候，很多時候都會遇到要遍歷樹。這裏就不再說關於二叉樹的遍歷了。具體可以參考一下另一篇博客二叉樹。這裏談一下一般的樹的遍歷——也就是說一個結點的兒子結點的數目可以大於2。對於這種一般形式的樹，常常使用鄰接表來
2020-05-01 10:19:55
原创 DAG圖中的拓撲排序
拓撲排序概念思想代碼應用 概念 DAG是指有向無環圖，而拓撲排序是有向無環圖的一個具體應用。拓撲排序是指將DAG圖的頂點排成一個線性的序列。這個線性的序列是滿足一下規則的：如果在DAG圖中存在v->u，那麼在這個序列中v一定是排
2020-04-20 09:20:45
原创 PHP的序列化和反序列化
目錄0x1 定義0x2 serialize()0x3 unserialize()0x4 PHP反序列化漏洞 0x1 定義 php使用serialize()這個過程被稱爲序列化，使用unserialize()這個過程被稱
2020-04-16 19:40:18
原创 動態規劃經典題目
動態規劃題目最大連續子序列和最長公共子序列（LCS）最長不下降子序列（LIS）最長迴文子串 下面來總結一下動態規劃的經典題目 最大連續子序列和 Given a sequence of K integers { N1, N2,
2020-03-19 07:07:21
原创 C++大整數運算
大整數運算大整數的基本操作大整數的存儲大整數的轉化大數的比較大數的四則運算高精度加法高精度減法 在程序設計中，會遇到一些大整數的運算，這時候即使是long long類型也無法表示大整數。這個時候就可以用結構體來實現大整數的存儲，計
2020-03-10 21:13:49