原创 使用InstallShield製作Windows阿里雲Virtio驅動安裝包(三)-- 安裝和卸載驅動

    安裝和卸載驅動,使用的是Windows的devcon.exe,具體安裝和卸載的原理可以參考微軟官方的MSDN文檔。以下兩條devcon命令的說明轉載自微軟的MSDN:1.devcon install: https://docs.m

原创 PAT B1020 -- 月餅

題目如下:LINK 代碼如下:#include <iostream> #include <vector> #include <algorithm> struct mooncake { float totalWeight; float

原创 PAT B1017 -- A除以B

牛客網PAT乙級第七題,A除以B,題目描述大致如下:計算A/B,輸入A,B,以空格分隔,A是不超過1000位的正整數,B是1位正整數,輸出餘數Q和商R,空格分離,使得A=B*Q+R成立。題目要求的輸入輸出如下:代碼如下:#include

原创 Leetcode 07 -- 反轉整數

題目鏈接: Leetcode 07大致描述一下題目:給定一個32位有符號整數,將該數中的數字進行反轉eg. 123->321, -123->-321,120->21題目假設只能存儲32位有符號數,如果溢出返回0解題思路:首先對於這樣一個傳

原创 Leetcode 09 -- 迴文數

題目鏈接如下:Leetcode 09 大致描述一下:判斷一個整數是不是迴文數,就是從左往右和從右往左讀都是一樣的整數,eg.121->true 解題思路:遇到這種字符串匹配問題,最好的方法就是構建棧這樣的數據結構,先將一半的字符串入棧,然

原创 Leetcode 20 -- 有效的括號

題目鏈接如下:Leetcode 20大致描述一下題目:給定一個字符串,只有'(' , ')' , '[', ']' , '{' , '}' 這六個字符,判斷是否是有效字符串。要求如下:1. 左括號必須與對應的右括號閉合2. 左括號以正確的

原创 PAT B1018 -- 錘子剪刀布

牛客網PAT乙級第八題,錘子剪刀布,題目描述大致如下:輸入第一行正整數N(N<=105),代表交鋒次數,接下來N行輸入交鋒信息,格式"甲 乙",C代表錘子,B代表布,J代表剪刀。輸出第1,2行分別給出甲和乙的勝,負,平的次數,數字間空格分

原创 Leetcode 14 -- 最長公共前綴

題目鏈接如下:Leetcode 14大致描述一下題目:題目給出一個字符串數組,編寫一個函數找出最長公共前綴,如果沒有,返回空解題思路:基本上有兩個思路:橫向掃描和縱向掃描假設我們有一個str[ ]數組,"flow" "flower" "f

原创 Leetcode 13 -- 羅馬數字轉整數

題目鏈接如下:Leetcode 013大致描述一下題目:講一個羅馬數字轉化成整數,題目限制數字在1-3999之間羅馬數字有如下7個字符'I','V','X','L','C','D','M',分別代表1,5,10,50,100,500,10

原创 Leetcode Easy Level 解題報告

Leetcode Easy Level解題目錄如下:目前仍然處於更新中的狀態,敬請期待: 題目序號題目名稱解題鏈接001兩數之和LINK007顛倒整數LINK009迴文數LINK013羅馬數字轉整數LINK014最長公共前綴LINK020

原创 跟着姥姥學數據結構(1) -- 最大子列和

    大學畢業已經兩年了,兩年的工作中發現自己曾經很差的計算機基礎部分還是沒有得到鍛鍊,就在中國大學MOOC上面參加了數據結構的課程。在博客中會把課後作業中的一些題目寫出來。    今天要說的題目是求一個數列的最大子列和,有一個N個整數

原创 Leetcode 01 -- 兩數之和

題目鏈接:Leetcode 01大致描述一下題目:給定一個數組,還有一個目標數,找出數組中是否有兩個數字可以加起來等於目標值。由於是Easy level,題目假設每組輸入只對應一個解,而且不存在同一元素使用兩次解題思路:比較簡單,使用兩個

原创 PAT B1021 -- 個位數統計

題目如下:LINK代碼如下:#include <iostream> #include <string> #include <map> using namespace std; int main() { string strN; i

原创 PAT B1039 -- 到底買不買

題目原文鏈接如下:LINK 大致描述一下題目的意思,有[0-9],[a-z],[A-Z]範圍內的字符表示顏色,現在輸入兩個字符串,題目保證字符串只有這些字符,第一個字符串是攤主的串,第二個字符串是小紅想做的手鍊的串,如果攤主的串中所包含的

原创 PAT B1019 -- 數字黑洞

牛客網PAT乙級第九題,數字黑洞,題目描述大致如下:輸入一個(0,10000]區間的正整數N,對於一個各位數字不完全相同的四位正整數,如果先非遞增排序,後非遞減排序,然後用第一個數字減第二個數字,將得到一個新的數字,一直重複這麼做會得到一