原创 拼題A 電話聊天狂人

題目描述: 給定大量手機用戶通話記錄,找出其中通話次數最多的聊天狂人。 輸入格式: 輸入首先給出正整數N(≤10​5​​),爲通話記錄條數。隨後N行,每行給出一條通話記錄。簡單起見,這裏只列出撥出方和接收方的11位數字構成的手機號碼,其中

原创 拼題A 旅遊規劃

題目描述: 有了一張自駕旅遊路線圖,你會知道城市間的高速公路長度、以及該公路要收取的過路費。現在需要你寫一個程序,幫助前來諮詢的遊客找一條出發地和目的地之間的最短路徑。如果有若干條路徑都是最短的,那麼需要輸出最便宜的一條路徑。 輸入格式:

原创 拼題A 哈利·波特的考試

題目描述: 哈利·波特要考試了,他需要你的幫助。這門課學的是用魔咒將一種動物變成另一種動物的本事。例如將貓變成老鼠的魔咒是haha,將老鼠變成魚的魔咒是hehe等等。反方向變化的魔咒就是簡單地將原來的魔咒倒過來念,例如ahah可以將老鼠變

原创 拼題A 最短工期

題目描述: 一個項目由若干個任務組成,任務之間有先後依賴順序。項目經理需要設置一系列里程碑,在每個里程碑節點處檢查任務的完成情況,並啓動後續的任務。現給定一個項目中各個任務之間的關係,請你計算出這個項目的最早完工時間。 輸入格式: 首先第

原创 數據庫學習筆記之數據庫查詢(二)

數據庫學習筆記之數據庫查詢(二) 這次主要總結一下多表連接查詢~~ 所謂連接查詢,就是指一個查詢同時涉及兩個或兩個以上的表,連接查詢又包括內連接、外連接和交叉連接等查詢用到的還是這個裏面提到的那三個表 內連接 語法: SELECT

原创 拼題A 公路村村通

題目描述: 現有村落間道路的統計數據表中,列出了有可能建設成標準公路的若干條道路的成本,求使每個村落都有公路連通所需要的最低成本。 輸入格式: 輸入數據包括城鎮數目正整數N(≤1000)和候選道路數目M(≤3N);隨後的M行對應M條道路,

原创 拼題A 列出連通集 (25分)

題目描述 給定一個有N個頂點和E條邊的無向圖,請用DFS和BFS分別列出其所有的連通集。假設頂點從0到N−1編號。進行搜索時,假設我們總是從編號最小的頂點出發,按編號遞增的順序訪問鄰接點。 輸入格式: 輸入第1行給出2個整數N(0<N≤1

原创 拼題A 二叉樹的非遞歸遍歷

拼題A 二叉樹的非遞歸遍歷 題目描述: 本題要求用非遞歸的方法實現對給定二叉樹的 3 種遍歷。 函數接口定義: void InorderTraversal( BinTree BT ); void PreorderTraversa

原创 數據庫學習筆記之數據更改

數據庫學習筆記之數據更改 雖然上課時老師是先講完查詢操作再講的數據更改操作(插入、更新、刪除),但是這裏我還是想先總結一下數據更改的操作hhhhh,然後所做的操作都是基於這個裏面建的那三個表(Student、Course、SC)的

原创 數據庫學習筆記之修改表結構

數據庫學習筆記之修改表結構 這次筆記大部分是在上一次的基礎上寫的,用到的表還是上一個筆記創建的幾個表,上一個筆記。 一般在定義完表之後,如果需求有變化,比如添加列、刪除列或修改列定義,可以使用ALTER TABLE來實現。 具體語

原创 QuartusII13.1 原理圖編輯與仿真(半加器爲例)

QuartusII13.1 原理圖編輯與仿真 上次寫了一個用Verilog語言完成的半加器,這次就用原理圖的方法做一個吧。 還是先新建一個文件夾: 打開QuartusII,新建一個工程(也可以在file->new projec

原创 QuartusII13.1 詳細開發步驟(半加器爲例)(FPGA)

QuartusII13.1 詳細開發步驟(半加器爲例)(FPGA) 最近在學FPGA,用的是Quartus II 13.1的版本,仿真工具是ModelSim,之前看着視頻做了一遍,但是詳細的步驟還是有些記得不太清了,就寫個博客記錄