原创 學習筆記： 樹的遍歷
二叉樹的遍歷有三種方式：前序遍歷(preparse)、中序遍歷(inparse)、後序遍歷(postparse) 前序遍歷：按照根結點、左子樹、右子樹的順序輸出結點編號。 中序遍歷：按照左子樹、根結點、右子樹的順序輸出結點編號。 後序遍歷
2020-02-22 09:49:05
原创 循環小數的循環節問題
題目鏈接：https://www.bnuoj.com/v3/external/2/202.pdf /* 通過模擬手算豎式的過程，可以發現 如果同一個
2020-02-22 09:49:05
原创 最大堆及優先隊列的實現
最大堆的原理與實現比較簡單，只需要用數組即可實現，下面給出我的實現版本 對於向上調整函數，向下調整函數的實現，我運用遞歸的方法。 /* 最大堆的實現（以int型爲例） 成員函數： 一、向下調整函數 void MaxHeapSiftDown
2020-02-22 09:49:05
原创 樹遍歷的應用——樹的重建
樹遍歷的應用——樹的重建 問題描述：現有兩個結點序列，分別是對同一個二叉樹進行前序遍歷和中序遍歷。請輸出該二叉樹的後序遍歷。 輸入：第一行輸入二叉樹的結點數。 第二行輸入前序遍歷的結點編號序列，相鄰編號用空格隔開
2020-02-22 09:49:05
原创 最長上升子序列（代碼實現）
經典問題，不在贅述 #include <cstdio> #include <cstring> const int maxn = 10000; //用maxlen[i]表示a[1], a[2],..., a[k]中最長上升子序列的長度 //
2020-02-22 09:49:05
原创 不要忽視抽象數據類型（ADT）
抽象數據類型(ADT)對於具體實現的重要性 最近，在自學數據結構的過程中，我常常出現前學後忘的狀況。 雖然之前學的數據結構已經認認真真用代碼實現過了（還是簡化 版本，只適用於考試，作業以及比賽），但是回過頭來再複習時， 還是
2020-02-22 09:49:05
原创 樸素的DFS——數的排列問題
問題描述：用1、2、3、4、5、6、7、8、9九個數字拼成一個九位數（每個數字恰好用一次），使得它的前三位、中間三位、最後三位的比值是1 : 2 :
2020-02-22 09:49:05
原创 彙編實驗14：訪問CMOS RAM
彙編實驗14：訪問CMOS RAM 任務 編程，以“年/月/日 時:分:秒”的格式，顯示當前的日期，時間。 預備知識 CMOS存儲當前時間的信息：年、月、日、時、分、秒。這六個信息的長度均爲1個字節，並且以BCD碼的形式存放（什麼是BCD
2018-09-05 04:19:03
原创 密碼學小記（2）——分組密碼ECB模式+期末吐槽
密碼學小記（2）—— 分組密碼ECB模式+期末吐槽 先來點吐槽 這學期的又一個密碼學課程“對稱密碼設計”結束了，要我說，本科階段就不該有這一門課程。這門課在我們學校是兩個老師教學，前面若干個課時是李豔俊老師教，主要講的是分組密碼，後面若干
2018-08-21 23:27:25
5
原创 凱撒密碼的自動化破解方法(適用於英文文本)
凱撒密碼的自動化破解方法(適用於英文文本) 凱撒密碼 凱撒加密是有記載的最古老的加密方法。原始的凱撒密碼沒有密鑰，加密方式很原始，就是通過將字母表循環右移三位進行加密：a被D替代，b被E替代，…，x被A替代，y被B替代，z被C替代。 我
2018-08-21 23:27:25
原创 簡單分析Veil-Evasion生成的攻擊載荷c/meterpreter/recv_tcp的被控端代碼
簡單分析Veil-Evasion生成的攻擊載荷c/meterpreter/rev_tcp的被控端代碼 Veil-Evasion簡介 Veil-Evasion是Veil項目（項目地址https://github.com/Veil-Frame
2018-08-21 23:27:24
原创 模擬手機通訊錄——雙向循環鏈表的實現與應用
模擬手機通訊錄——雙向循環鏈表的實現與應用 前言 第一次數據結構實驗，要求不高，純粹是複習之前的編程知識與技巧。這是我第一次編寫一個玩具項目，也是第一次嘗試多文件編程。我寫下這篇博文，留作紀念。 數據結構——雙向循環鏈表 程序設計中最重要
2018-08-21 23:27:24
原创 自我介紹
自我介紹 大家好，我是wyf12138。歡迎來到我的博客空間！在這裏，你能看到我的一些學習心得和筆記。由於本人比較懶，博客內容呈現的一般不是最新的學習進度。博文用markdown編輯（早期文章除外）。 暱稱由來 本人真實姓名的拼音首字母縮
2018-08-21 23:27:24
原创 彙編實驗16 編寫包含多個功能子程序的中斷例程——淺談直接地址表
彙編實驗16 編寫包含多個功能子程序的中斷例程——淺談直接地址表 這是王爽《彙編語言（第三版）》的第16個實驗，本章的內容就是介紹了一種編程技巧——直接定址表，可以認爲是一種以空間換時間的編程策略，相對於算法競賽中的“打表法”，可以使程
2018-08-21 23:27:24
原创 pollard's p-1算法實現（使用GMP庫）
pollard’s p-1算法實現（使用GMP庫） 隔了好久，今天終於更新了自己的博客。前面偷懶有點過分了，我會陸續把之前積累的一點東西放到博客上來 算法描述 The basic algorithm can be written as f
2018-08-21 23:27:08
7