Time of Update: 2018-12-05
#include <iostream>using namespace std;const int QueueSize = 100;template <class DataType>class CirQueue{private: DataType data[QueueSize]; ///存放隊列元素的數組 int front, rear; ///隊頭和隊尾指標public: CirQueue() { front = rear =
Time of Update: 2018-12-05
#include <iostream>using namespace std;const int QueueSize = 100;template <class DataType>struct Node { DataType data[QueueSize]; Node* next;};template <class DataType>class LinkQueue{private: Node* front, *rear;public:
Time of Update: 2018-12-05
#include <iostream>using namespace std;template <class DataType>struct BiNode { DataType data; BiNode<DataType>* lchild, * rchild;};template <class DataType>class BiTree{private: BiNode<DataType>* root;
Time of Update: 2018-12-05
1.題目: Problem Description設有一棵二叉樹,其節點值為字元型並假設各值互不相等,採用二叉鏈表格儲存體表示。現輸入其擴充二叉樹的前序走訪序列,要求建立該二叉樹,並對其進行層序遍曆。 Input第一行為一個整數n,表示以下有n組資料,每組資料佔一行,為擴充二叉樹的前序走訪序列。 Output輸出該二叉樹的層序遍曆序列,空二叉樹則不輸出任何資訊。 Sample Input2AB#D##C##ABD##E##C#F## Sample
Time of Update: 2018-12-05
1.題目: Problem Description給你一個二叉樹的前序走訪和中序遍曆,輸出這個二叉樹的後序遍曆。 Input輸入資料有多組,每組佔三行:第一行為一個整數n(n<=100),表示這個二叉樹的節點個數,節點資料類型為整型。第二行有n個數,表示二叉樹的前序走訪序列,各節點值之間有一空格。第三行有n個數,表示二叉樹的中序遍曆,各節點值之間有一空。 Output對於每組資料,輸出二叉樹的後序遍曆,元素之間用一個空格分隔,每組輸出佔一行。 Sample Input91 2 4 7 3
Time of Update: 2018-12-05
題目: Problem Description現在很多同學都迷上了LOL,每天都往機房跑。已知機房的收費標準是1元/小時(不足一小時按照一小時計算)。機房BOSS LP特別推出了優惠方案(害人不淺)只要一天之內在機房實際總時間(即真正上機時間)每超過5個小時,就會自動在其賬戶儲值1元,已知每個人的起始賬戶都是50元。。現在要知道一天內每次上完機後的賬戶資訊。(要求用類完成)
Time of Update: 2018-12-05
1.題目: Problem Description單鏈表A是遞增有序數列,編寫演算法,刪除值相同的多餘節點,可能有多組相同值。 Input輸入包含多組測試資料,每組測試資料第一行是一個n,表示有n個數輸入,第二行是n個數,當n為零時結束(n>=0)。 Output輸出刪除相同值後的列表,每兩個資料之間有一個空格。 Sample Input51 2 2 3 361 1 1 1 1 161 2 3 4 5 60 Sample Output1 2 311 2 3 4 5
Time of Update: 2018-12-05
最近一直懶得寫文章,把今天在水木回複的一個長文貼一下,同時也是為了表明上一篇《ACM傷不起》純屬調侃之作,其實我對ACM比賽和ACMer有很多很多的愛啊~==========================================作為一個搞了多年ACM但沒有什麼成績,目前剛剛入職幾個月的菜鳥,我來隨便胡說幾點。寫到最後發現有的地方稍微偏激了點,不過懶得改了,歡迎樓下來拍。 1.
Time of Update: 2018-12-05
cleanmgr–開啟磁碟清理工具compmgmt.msc---電腦管理conf—-啟動 netmeetingcharmap–-啟動字元對應表calc—-啟動計算機chkdsk.exe–-Chkdsk磁碟檢查cmd.exe–-CMD命令提示字元certmgr.msc–認證管理公用程式cliconfg–SQL SERVER
Time of Update: 2018-12-05
1.此刻打盹,你將做夢;而此刻學習,你將圓夢This moment will nap, you will have a dream; But this moment study,you will interpret a
Time of Update: 2018-12-05
玩過acm的人都知道acm其實只是個遊戲,有贏必有輸,沒有永遠的贏家,也沒永遠的輸家,像我這種的,呵呵,不是小牛,更不是大牛,我只是個菜鳥,嘿嘿,以前都不知道有acm這玩意,後來聽說了,有點興趣,然後就加入acm隊,其實我自己都不知道自己能呆多久。有時候,被比賽折騰累了,結果不堪入目,我是不是該放棄,,好委屈啊,可是我自己又不甘心就這樣了結這件事。
Time of Update: 2018-12-05
微軟智力題 1.燒一根不均勻的繩子,從頭燒到尾總共需要1個小時,問如何用燒繩子的方法來確定半小時的時間呢? 2.10個海盜搶到了100顆寶石,每一顆都一樣大小且價值連城。他們決定這麼分: (1)抽籤決定自己的號碼(1~10); (2)首先,由1號提出分配方案,然後大家表決,若且唯若超過半數的人同意時,按照他的方案進行分配,否則將被扔進大海喂鯊魚; (3)如果1號死後,再由2號提出分配方案,然後剩下的4個人進行表決,若且唯若超過半數的人同意時,按照他的方案進行分配,否則將被扔入大海喂鯊魚
Time of Update: 2018-12-05
#include <iostream>using namespace std;const int MaxSize = 100;template <class DataType>class Seqlist{private: DataType data[MaxSize]; int length;public: Seqlist() {length = 0;} //無參數建構函式 Seqlist(DataType a[], int n);
Time of Update: 2018-12-05
題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1062題意:給出一個句子,要就講裡面每一個單詞倒過來輸出。代碼:#include <stdio.h>#include <string.h>int main(){ int i,j,n,m,len; char a[1000]; while(~scanf("%d%*c",&n)) { while(n--) { gets(a);
Time of Update: 2018-12-05
1.題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=1596 2.思路: 這道題目是求最短路的變行題,此題說明最短路也能求最大值(最大安全係數)。本來這道題目我是用dijkstra演算法做的,然後不知道哪裡不對,老是WA,後來我就換了個演算法用floyd演算法,但是由於一個細節沒有處理好,一直TLE,坑死了,後來發現是一個細節,我去,動買叼。。無力吐槽 !!! 3.參考代碼: #include <stdio.h>#include
Time of Update: 2018-12-05
題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=2026參考代碼一:#include <stdio.h>#include <string.h>int main(){ char s[101]; int i; while(gets(s)) { for(i=0;i<strlen(s);i++) { if(i==0) s[i]=s[i]-'a'+'A'; else if(s[i]==' ') s[i+1]
Time of Update: 2018-12-05
/** 程式的著作權和版本聲明部分* Copyright (c)2013, 煙台大學電腦學院學生* All rightsreserved.* 檔案名稱:shuzu .cpp* 作 者: 李洋* 完成日期:2013年03月13日* 版本號碼: v1.0* 輸入描述: 已經在程式中初始化* 問題描述: 將學生的成績資訊儲存在結構體數組中,對結構體排序並輸出*/#include <iostream>#include <string.h>using
Time of Update: 2018-12-05
1.題目: Problem Description建立單鏈表,完成遍曆操作,並且計算單鏈表結點長度。 Input輸入資料有多組。每行數字表示單鏈表的結點(不會超過100),以0結束一個單鏈表;例如:1 2 3 4 5 0 代表一個長度為5的單鏈表。遇到-1,結束程式。 Output輸出該單鏈表的長度,並且輸出的單鏈表。 Sample Input1 3 3 7 9 01 3 0-1 Sample Output51 3 3 7 921 3 2.代碼:#include
Time of Update: 2018-12-05
題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=3808參考代碼:#include <iostream>using namespace std;char a[11][100]={"Yu Jian","Tin O O","I Missed","Stefanie","The Same","About","Honey Honey","Unfinished","Hey Jude","When Winter Fades"};void
Time of Update: 2018-12-05
題目連結:http://acm.hdu.edu.cn/showproblem.php?pid=4144題意:就是把接收到的字串以5個為準分成幾組,然後每組中,是字元的話就看成0,是數位話就看成1,這樣子整個字串就變成由0和1組成的,每組中,看成一個二進位的數,然後轉化成十進位,最後根據A是0,B是1……以此類推下去,把他轉化成字元。參考代碼:#include <stdio.h>#include <string.h>int n,i,j,t[10001],sum;char