原创 【洛谷試煉場】新手村:洛谷的第一個任務

P1001 A+B problem 題目描述: 輸入兩個整數a,b,輸出它們的和(|a|,|b|<=10^9) C語言源代碼: #include<stdio.h> int main() {     int a,b;//聲明變量a,b   

原创 Java程序的基本結構(剖析Java Application和Java Applet)

Java程序的基本結構 根據程序結構和運行環境的不同,Java程序可以劃分爲Java Application和Java Applet兩大類。 (1)Java Application Java Applicatio,即Java應用程

原创 Python:全國必勝客餐廳信息爬取及其商業價值分析

** 這學期開的課程設計是python的課程設計,大概是讓我們對全國必勝客餐廳進行信息爬取以及商業價值分析。三人一組,因而東西是大家一起做的。我只不過是寫到博客裏對這一學期的課程設計總結一下,也供後來者學習與交流。 ** 1 課程

原创 最新eclipse java安裝教程

摘要 博主曾經一開始裝eclipse java時,看了好多安裝eclipse java以及創建第一個java程序的博客,發現基本都已過時,或者有這樣那樣的問題,或講得不是很詳細,爲此,特地寫了此篇博客幫助大家配置最新版的eclip

原创 PAT乙級1021-1025題解

每天進步一點點,歡迎交流 1021 個位數統計 給定一個 k 位整數 N=d​k−110k−1+⋯+d​1101+d0(0≤di≤9, i=0,⋯,k−1, dk−1​​ >0),請編寫程序統計每種不同的個位數字出現的次數。例如:

原创 堆與堆排序在優先級隊列中的應用

1.堆 1.1 堆的定義與基本操作 堆是一顆完全二叉樹,數中每個結點的值都不小於(或不大於)其左右孩子的結點的值。其中,如果父親結點的值大於等於孩子結點的值,那麼稱這樣的堆爲大頂堆,這時每個結點的值都是以它爲根結點的子數的最大值;

原创 從一道題目體會BFS思想

題目描述: 給出一個m*n的矩陣,矩陣中的元素爲0或1。稱位置(x,y)與其上下左右四個位置是相鄰的。如果矩陣中有若干個1相鄰(不必兩兩相鄰),則稱這些1構成了一個塊。求給定矩陣中的塊數。 輸入: 0 1 1 1 0 0 1 0

原创 C++實現鏈表的四個基本操作

鏈表的基本操作無非四種情況:1.創建鏈表;2.查找元素;3.插入元素;4.刪除元素。下面對這四個操作用C++實現一波。已調試驗證完畢,讀者仔細領會!!! #include<stdio.h> #include<stdlib.h>

原创 C++實現二叉樹的存儲結構與基本操作

一般來說,二叉樹使用鏈表來定義。和普通鏈表的區別是,由於二叉樹每個結點有兩條出邊,因此指針域變成了兩個結點–分別指向左子樹的根結點地址和右子樹的根結點地址。如果某個子數不存在,則指向 struct node{ typename

原创 STL庫中的queue使用注意事項

複製粘貼運行程序 比較註釋部分和非註釋部分的區別 //當使用STL的queue時,元素入隊的push操作只是製造了該元素的一個副本入隊 //因此在入隊後對原元素的修改不會影響隊列中的副本 //而隊列中副本的修改也不會改變原元素,

原创 用兩種DFS(一種最基本的,一種通過剪枝)解決0-1揹包問題

DFS實現0-1揹包問題有兩種方式,第一種方式效率較低,因爲每次都有兩種選擇,且總是把n件物品的選擇全部確定之後纔去更新最大價值,但是事實上忽視了揹包容量不超過V這個特點。也就是說,完全可以把對sumW+w[index]<=V的判

原创 [codeup1918]簡單計算器

題目描述:讀入一個只包含+,-,*,/的非負整數計算表達式,計算該表達式的值。 輸入格式:測試輸入包含若干測試用例,每個測試用例佔一行,每行不超過200個字符,整數和運算符之間有一個空格。沒有非法表達式。當一行中只有0輸入時結束,

原创 靜態鏈表【初學者不太熟練動態鏈表時採取的一種替代手段】

我們知道,動態鏈表需要指針來建立結點之間的連接關係,但事實上,對有些問題來說,結點的地址是比較小的整數(比如5位整數),那麼這時我們大可不必建立動態鏈表,建立靜態鏈表就足夠了,這樣程序編寫的時候也會減少許多問題。 靜態鏈表的原理是

原创 鏈表的基本操作(C++實現)

鏈表的基本操作無非四種情況:1.創建鏈表;2.查找元素;3.插入元素;4.刪除元素。下面對這四個操作用C++實現一波。已調試驗證完畢,讀者仔細領會!!! #include<stdio.h> #include<stdlib.h>

原创 PAT乙級1016-1020題解

題解中有錯誤歡迎與博主交流,或者有什麼好的解法同樣可以與博主交流,總之博主歡迎任何人交流問題 1016 部分A+B 正整數 A 的“D​A(爲 1 位整數)部分”定義爲由 A 中所有 D​A組成的新整數 P​A​ 。例如:給定 A