原创 Uva 1586-Molar mass(水題)

一個大水題,需要注意的是區別if語句中判斷數字和字母和在求值時的需要的值,然後就是用數字乘前面的分子就ok了。在求值的時候需要注意定義的是char類型,而需要的是int類型的運算,所以需要在此基礎上減去48(即‘0’的ascall碼值)

原创 STL模板中對map的小見解

今天在做map模板題目的時候,對題目的運行過程發生興趣,於是調試一番,最終清楚了其運行機制,題目如下: Description 小明經營着一個不大的水果店.現在他想要一份水果銷售情況的明細表,這樣就可以很容易掌握所有水果的銷售情況了.

原创 Problem G: 字符串類(II)

字符串類,嗯。禁用string頭文件,嗯。沒啥好說的。 Description 封裝一個字符串類,用於存儲字符串和處理的相關功能,支持以下操作: 1. STR::STR()構造方法:創建一個空的字符串對象。 2. STR::STR(

原创 Problem E: STL——呵呵型自動機

Problem E: STL——呵呵型自動機 Time Limit: 8 Sec  Memory Limit: 128 MBSubmit: 2045  Solved: 814 [Submit][Status][Web Board]

原创 帶頭結點的單鏈表就地逆置

6-1 帶頭結點的單鏈表就地逆置(10 分) 本題要求編寫函數實現帶頭結點的單鏈線性表的就地逆置操作函數。L是一個帶頭結點的單鏈表,函數ListReverse_L(LinkList &L)要求在不新開闢節點的前提下將單鏈表中的元素

原创 循環單鏈表區間刪除

6-1 循環單鏈表區間刪除(15 分) 本題要求實現帶頭結點的循環單鏈表的創建和單鏈表的區間刪除。L是一個帶頭結點的循環單鏈表,函數ListCreate_CL用於創建一個循環單鏈表,函數ListDelete_CL用於刪除取值大於m

原创 順序表創建和就地逆置

6-1 順序表創建和就地逆置(10 分) 本題要求實現順序表的創建和就地逆置操作函數。L是一個順序表,函數ListCreate_Sq(SqList &L)用於創建一個順序表,函數ListReverse_Sq(SqList &L)是

原创 有序順序表的插入

6-2 有序順序表的插入(10 分) 本題要求實現遞增順序表的有序插入函數。L是一個遞增的有序順序表,函數Status ListInsert_SortedSq(SqList &L, ElemType e)用於向順序表中按遞增的順序

原创 問題 F: 小明與隔壁老王之間不得不說的故事

題目描述 有一天,小明想偷吃隔壁老王院子裏蘋果樹上的蘋果。 但是,老王家有一條哈士奇,每隔一定時間就會吼叫。準確的說,它會在一個時間點吼叫第一次,之後每隔一段時間吼叫兩次,比如第一次吼叫是在t時刻,間隔爲s,則吼叫時間點爲t, t +

原创 順序表基本操作

6-1 順序表基本操作(10 分) 本題要求實現順序表元素的增、刪、查找以及順序表輸出共4個基本操作函數。L是一個順序表,函數Status ListInsert_Sq(SqList &L, int pos, ElemType e)是

原创 單鏈表元素定位

6-2 單鏈表元素定位(12 分) 本題要求在鏈表中查找第一個數據域取值爲x的節點,返回節點的位序。L是一個帶頭結點的單鏈表,函數ListLocate_L(LinkList L, ElemType x)要求在鏈表中查找第一個數據域

原创 STL-管道二

Description 現在有一個管道,這個管道是垂直的可以容納許多字符串。我們定義如下操作。 1.插入 將一個字符串壓入管道中,新壓入的字符串位於管道的最上方。 2.插入 將一個字符串壓入管道中,新壓入的字符串位於管道的最下方。 3

原创 Hdu-1213 How many table

最近新學了並查集,找大佬要了幾個題做。並查集真好,嘿嘿嘿(ˉ﹃ˉ) Problem Description Today is Ignatius' birthday. He invites a lot of friends. Now

原创 有序鏈表的插入

7-1 有序鏈表的插入(20 分) 已知一個遞增有序鏈表L(帶頭結點,元素爲整數),編寫程序將一個新整數插入到L中,並保持L的有序性。其中單鏈表的類型定義參考如下: typedef int elementType; typedef

原创 兩個有序鏈表序列的合併

7-1 兩個有序鏈表序列的合併(20 分) 已知兩個非降序鏈表序列S1與S2,設計函數構造出S1與S2的並集新非降序鏈表S3。 輸入格式: 輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用−1表示序列的結尾(−1不屬於