原创 Misleading Authorship Attribution of Source Code using Adversarial Learning

1、Abstract 文章提出了一種針對源代碼作者身份的攻擊。由於歸因方法依賴於機器學習,通過執行一系列保留語義的代碼轉換,會導致錯誤的歸因。攻擊由蒙特卡洛樹搜索引導,這樣能夠在源代碼的離散域中進行操作。對204位程序員的源代碼進

原创 堆棧的那些事兒(二)

前言 上一個提到了通過數組和鏈表來實現堆棧,這裏我們通過C++中的stl來實現堆棧。畢竟我們在實際應用的時候幾乎不會自己去封裝stack這樣的數據結構,都是使用已經提供好的。 代碼 #include<iostream> #incl

原创 區塊鏈的基本理論與實踐

一、前言 1.1 敘敘舊 對於區塊鏈的學習,自己是從大四做畢設的時候開始。看到網上的文章,文章質量層次不齊,要麼只是講述理論,要麼就是貼幾行代碼,對於初學者很不友好。由於一些原因,最近再次接觸到了區塊鏈,加上有重新開始寫博客的打算

原创 Fuzzing Error Handling Code using Context-Sensitive Software Fault Injection

1、Abstract 本文主要是對錯誤處理代碼進行模糊測試,現在的模糊測試技術主要是基於生成和變異的方法來生成種子,儘可能的覆蓋代碼執行路徑,從而發現錯誤。但是在測試錯誤處理代碼方面非常有限,因爲一些錯誤處理代碼只能由偶發錯誤(例

原创 線性表的那些事兒

前言 現在已經大三,纔開始系統的學習算法,雖然有些晚,但是因爲之前有一些基礎,學起來進度也挺快,不失爲一件好事。在學習的過程中,必不可少的需要去複習數據結構,那麼今天就從最基礎的線性表開始聊起。我們都知道線性表是最簡單的一種數據結

原创 Linux調度算法演進與分析

一、前言 1.1 敘敘舊 這篇博客是自己在學習高級操作系統時,老師讓我們選擇一個感興趣的題目,寫一篇技術報告。自己和小組的同學商量了一下,決定選擇Linux調度算法的演進。由於整個技術報告有30頁,這裏選擇其中的核心部分進行表述,

原创 基於GDB-peda彙編調試理解函數調用棧

一、前言 1.1 敘敘舊 距離上一次寫文章已經過去3個月了,當初計劃至少一個月一篇,不曾想這一拖就是三個月。一直不寫的主要原因是當把一個問題弄清楚了,或者說掌握了一個東西,就覺得沒有什麼可值得寫;另外寫文章也會花費一定的時間。不過

原创 PAT答案(組個最小數)

題目鏈接 https://www.nowcoder.com/pat/6/problem/4049 代碼 #include<iostream> #include<algorithm> #include<string.h> #incl

原创 PAT答案(部分A+B)

題目鏈接 https://www.nowcoder.com/pat/6/problem/4042 代碼 #include<stdio.h> #include<math.h> #define MAX 12 int main() {

原创 大理石在哪兒

前言 最近正值清明節放假,自己花時間刷了一些PAT,感覺很不錯。 問題描述 現有N個大理石,每個大理石上寫了一個非負整數、首先把各數從小到大排序;然後回答Q個問題。每個問題問是否有一個大理石寫着某個整數x,如果是,還要回答哪個大理

原创 PAT答案(跟奧巴馬一起編程)

題目鏈接 https://www.nowcoder.com/pat/6/problem/4062 代碼 #include<iostream> #include<math.h> using namespace std; int m

原创 PAT答案(到底買不買)

題目鏈接 https://www.nowcoder.com/pat/6/problem/4065 代碼 #include<iostream> #include<string.h> #define MAX 1005 using na

原创 PAT答案(數字黑洞)

題目鏈接 https://www.nowcoder.com/pat/6/problem/4045 代碼 #include<iostream> #include<math.h> #include<algorithm> #includ

原创 PAT答案(統計同成績學生)

題目鏈接 https://www.nowcoder.com/pat/6/problem/4064 代碼 #include<iostream> #include<string.h> #define MAX 100005 using

原创 隊列的那些事兒

前言 前面描述了堆棧是先進後入的方式,隊列則是我們傳統的先進先出方式,例如排隊買票,如果先去的人肯定是先買到票,後去的人則是後買到票。我們實現的時候仍然採用數組和鏈表的形式分別實現 數組實現 #include<stdio.h> #