原创 XDOJ Z字形掃描
Z字形掃描 類別 數組 時間限制 1S 內存限制 256Kb 問題描述 在圖像編碼的算法中，需要將一個給定的方形矩陣進行Z字形掃描(Zigzag Scan)。給定一個m×n的矩陣，Z字形掃描的過程如下圖所示。 對於下面給出
2020-02-23 02:43:28
原创 XDOJ目錄操作
目錄操作 類別 字符串處理 時間限制 1S 內存限制 256Kb 問題描述 在操作系統中，文件系統一般採用層次化的組織形式，由目錄（或者文件夾）和文件構成，形成一棵樹的形狀。 有一個特殊的目錄被稱爲根目錄，是整個文件系統形成
2020-02-23 02:43:28
原创 基礎算法：最大子序列的和
來源PTA 第一題 給定K個整數組成的序列{ N1 , N2 , …, NK }，“連續子列”被定義爲{Ni , Ni+1 , …, Nj }，其中 1≤i≤j≤K。“最大子列和”則被定義爲
2020-02-23 02:43:28
原创 其他練習（持續更新ing）
大數加法 求和a+aa+aaa+aaaa+…+aaaaa…aaa(n個a) n非常大 注意：要考慮n=0的情況 加入一個判斷條件 #include<stdio.h> //大數加法 int main() { int a,n; i
2020-02-23 02:43:28
原创 最近的一些整理（臨時）
1.web安全之文件上傳漏洞攻擊與防範方法 2.一句話木馬和中國菜刀的結合拿webshell 3.文件上傳 + 一句話木馬原理 + 菜刀的簡單使用 4.SQL注入初級 5.文件上傳漏洞 6.待學習—PING web安全相關概念解析
2020-02-23 02:43:28
原创 Python之requests庫和bs4庫實例
本文參考資料爲BIT的mooc 寒假前幾天都木有學習 實例1：爬取京東商品等簡單網頁模版 def getHTML(url): try: r=requests.get(url,timeout=30)
2020-02-23 02:43:28
原创 數據結構：隊列
Queue 操作集：創建，進隊，出隊，判斷是否滿，是否空 結構：數據，front 隊列頭，rear隊列尾（頭尾指針，刪除一個元素時front+1，加入一個元素時rear+1），最大容量 思考 Q：如何處理隊列假溢出？ 線性？？ 想
2020-02-23 02:43:28
原创 XDOJ字符串相似度（最長公共子串）
字符串相似度 類別 字符串處理 時間限制 1S 內存限制 256Kb 問題描述 最長公共子串指給定的兩個字符串之間最長的相同子字符串（忽略大小寫），最長公共子串長度可用來定義字符串相似度。 現給出兩個字符串S1和S2，S1的
2020-02-23 02:43:28
原创 Python 實驗1-8
實驗1：基礎 **分支結構：**if……elif……elif……else…… **循環結構：**while;for…… 其中循環中利用in，not in等關鍵字可以遍歷列表（list），字典等數據結構 利用range（0，n）可以
2020-02-23 02:43:28
原创 基礎算法：快速、歸併排序
快速排序 void sort(int *a, int left, int right) { if(left >= right) { return ; } int i = left;
2020-02-23 02:43:28
原创 blog目錄和規劃
XDOJ題目解析 PTA 數據結構與算法分析學習 Python基礎 Python進階 CTF入門基礎知識 CTF題 雜亂小屋 數學區（MATLAB，lingo工具） PS.偶爾一瞟mercer dalao的blog 先在這裏伏
2020-02-23 02:43:28
原创 數據結構：堆，哈夫曼樹
細節待補充 #include<stdio.h> #define MAXDATA 100000 typedef struct node* MaxHeap; struct node{ int *data; int size; i
2020-02-23 02:43:28
原创 XDOJ字符串壓縮
字符串壓縮 好題呀！ 類別 字符串處理 時間限制 1S 內存限制 1000Kb 問題描述 有一種簡單的字符串壓縮算法，對於字符串中連續出現的同一個英文字符，用該字符加上連續出現的次數來表示（連續出現次數小於3時不壓縮）。 例
2020-02-23 02:43:28
原创 XDOJ2018期末部分（含螺旋矩陣）
螺旋方陣 問題描述 螺旋方陣是指一個呈螺旋狀的矩陣，它的左上角元素爲1，由第一行開始按從左到右，從上到下，從從右向左，從下到上的順序遞增填充矩陣，直到矩陣填充完畢，下圖所示是一個5*5階的螺旋方陣。輸入螺旋方陣的階數N，按行輸出該
2020-02-23 02:43:28
2
原创 大O表示法
一般法則 1.for循環 ：至多是該for循環內語句的運行時間×迭代次數 嵌套for同理~ 2.順序語句 將各個語句運行時間求和 T1(N)+T2(N)=max（O(f(N),O(g(N)）） （選其中的最大值） 3.if/els
2020-02-23 02:43:28