原创 Find a way (HDU 2612)

Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have

原创 分治總結1

問題 K: 【分治】化裝晚會 題目: 萬聖節又到了!FJ打算帶他的奶牛去參加化裝晚會,但是,FJ只做了一套能容下兩頭總長不超過S (1≤S≤1000000)的奶牛恐怖服裝。FJ養了N(2≤N≤20000)頭按1–N順序編號的奶牛,

原创 Codeforces Round 624 C

Codeforces Round 624 C 思路: 求前綴和,循環中不要使用strlen函數會超時,是O(n^2)的複雜度 #include <iostream> #include <algorithm> #include <c

原创 數據庫原理課後習題

試述數據、數據庫、數據庫管理系統、數據庫系統的概念。 1) 數據(Data):描述事物的符號記錄,數據是數據庫中存儲的基本對象。 2) 數據庫(Database,簡稱DB):是長期儲存在計算機內、有組織的、可共享的大量數據集合

原创 寒假訓練賽第五場

問題 A: 分火腿 題目描述 小月⾔要過四歲⽣日了,她的媽媽爲她準備了n根⽕腿,她想將這些⽕腿均分給m位小朋友,所以她可能需要切⽕腿。爲了省事,小月⾔想切最少的⼑數,使這n根⽕腿分成均等的m份。請問最少要切⼏⼑? 輸入 第⼀⾏⼀個

原创 動態規劃(dp)總結

問題 T: 【動態規劃】質數和分解 題目描述 任何大於1的自然數n,都可以寫成若干個大於等於2且小於等於n的質數之和的形式(包括只有一個數構成的和表達式的情況),並且可能有不止一種質數和的形式。例如9的質數和表達式就有四種本質不同

原创 Java實現仿QQ聊天工具的項目總結

在寫這篇文章之前,首先要感謝我的隊友的辛勤付出,沒有他們的付出與配合,這個項目是不能順利完成的。 資源文件:工程文件,可運行JAR包 第一點 經驗:項目開始之前應該先向老師或者學長先詢問經驗、或者到網上查找經驗,看看如何開發效率高

原创 數據結構總結1(火車進棧/兔子與兔子/括號畫家/Editor/鄰值查找/最大子序和/前綴統計/Phone List/The XOR Largest Pair)

問題 A: 火車進棧 題目描述 這裏有n列火車將要進站再出站…… 但是,每列火車只有1節—那就是車頭…… 描述 有n列火車按1到n的順序從東方左轉進站,這個車站是南北方向的,它雖然無限長,只可惜是一個死衚衕,而且站臺只有一條股道,

原创 神龍的難題(FZU - 1686)

這是個劍與魔法的世界.英雄和魔物同在,動盪和安定並存.但總的來說,庫爾特王國是個安寧的國家,人民安居樂業,魔物也比較少.但是.總有一些魔物不時會進入城市附近,干擾人民的生活.就要有一些人出來守護居民們不被魔物侵害.魔法使艾米莉就是

原创 Escape(HDU - 3533)

The students of the HEU are maneuvering for their military training. The red army and the blue army are at war toda

原创 數據結構與算法實驗 實驗7:算術表達式的語義二叉樹 (表達式二叉樹轉化爲中綴表達式,求值)

一個算術表達式的計算語義可以用二叉樹唯一的表示出來。假設算術表達式的語義二叉樹已經給出,請編碼實現算術表達式的中綴形式(保持計算語義)的輸出,並計算出該表達式的值。 要求: 1)使用二叉樹的完全前序序列建立表達式的語義二叉樹,空子

原创 A計劃 (HDU - 2102)

可憐的公主在一次次被魔王擄走一次次被騎士們救回來之後,而今,不幸的她再一次面臨生命的考驗。魔王已經發出消息說將在T時刻吃掉公主,因爲他聽信謠言說吃公主的肉也能長生不老。年邁的國王正是心急如焚,告招天下勇士來拯救公主。不過公主早已習

原创 數據結構與算法 實驗8:圖ADT的基本實現

假設圖結構具有n個元素(頂點,n不大於500),數據元素爲字符,如果是加權圖,權值爲整數。請編碼實現圖ADT。 存儲結構的選擇: 1: 鄰接矩陣 2: 鄰接表 執行的操作: 1:創建圖 2:輸出圖的存儲結構(鄰接矩陣

原创 數據結構與算法實驗 附加實驗:判斷輸入序列是否是合法的棧輸出序列

問題描述: 已知自然數1,2,…,N(1≤N≤10000)依次入棧(即a<b當且僅當a先於b入棧),請設計算法判斷輸入序列C1,C2,…,CN是否爲可能的出棧序列。 例如:N=5 時,3,4,2,1,5是一個可能的出棧序列,因爲其

原创 華科計算機組成原理實驗(詳細註解) 運算器設計(HUST) Educoder平臺 Logisim環境

第1關:8位可控加減法電路設計 第2關:CLA182四位先行進位電路設計 調整的位置 第3關:4位快速加法器設計 全加器FA可以通過第一關複製得到 第4關:16位快速加法器設計 第5關:32位快速加法器設計 第四關複製