原创 Java 異常類 練習題

第一題 題目內容: 從鍵盤輸入一個整形數n,如果輸入正確的話,輸出10-n後的值,如果輸入錯誤的話輸出“not int” 最後輸出end 輸入輸出說明: 輸入: asd 輸出: not int end 如果輸入的不是整數,

原创 Java 集合 集合流 Optional容器 (練習題,用法總結)

一、集合 提供以下可直接使用的User類,直接使用getter/setter方法。 編寫測試類主函數,模擬創建5個用戶,分屬3個不同城市。 創建Set集合,添加以上元素對象。 import java.util.Set; impor

原创 HDU 1506 Largest Rectangle in a Histogram【單調棧/單調隊列】

HDU 1506 Largest Rectangle in a Histogram 題意: 給出一個長度爲n的序列,這些序列代表每個寬度爲1的矩形的高,矩形是按順序連在一起的,問最大相連面積(高爲相連矩形的最小)。 思路: 對於每

原创 HDU 1263 水果 (map精簡版)

HDU 1263 水果 map嵌套。特判了產地爲空、產地不爲空但水果爲空的情況。 #include <bits/stdc++.h> using namespace std; int T,n,w; string place,frui

原创 Linux 獲得純ip信息 grep/sed/awk/正則表達式

先用grep得到ip所在行: ip a | grep inet | grep -v inet6 1.用awk命令獲得ip awk命令類似cut命令,但是awk的分割符可以是多個字符,cut只能以單個字符作爲分割符。 以'ine

原创 ICPC North America Qualifier Contest 2015 A題 All about that base【模擬,注意細節】

題目鏈接:https://nanti.jisuanke.com/t/44105 題意 題意就是給你一些四則運算的等式,等式的格式是 x op y = z,其中x,y,z都是字符串,表示某個進制下的數字,op是運算符,包括+,-,*

原创 “科大訊飛杯”第18屆上海大學程序設計聯賽 L題 動物森友會【最大流+二分,詳細思路】

題目鏈接:https://ac.nowcoder.com/acm/contest/5278/L 思路 這題是要求最小天數,我們不妨先轉換一下思路:如果在天數固定並且已知的情況下,能不能保證所有物品都能被得到?這個問題顯然可以用最大

原创 大數據開發技術課程報告(搭建Hadoop完全分佈式集羣&&操作集羣)

大數據開發技術課程報告內容及要求: 報告內容及要求 本報告作爲“大數據開發技術”課程的階段性考試內容,需要獨立完成,可以參考資料。 報告內容 在Linux系統上,利用課上所學知識,根據自身機器配置,創建一個僞分佈式Hadoop

原创 Java 抽象類與接口 編程練習

一、面向抽象編程 7175 編程題 編程語言:Java 題目內容: 使用接口或者抽象類編寫程序實現顯示員工基本信息。具體要求如下: (1)使用接口或者抽象類實現基類Employer(體會接口和抽象類的不同),包含姓名、部門和工

原创 Linux hadoop安裝及環境變量配置(hadoop-2.7.2.tar.gz)

這個步驟和配置jdk幾乎是一模一樣的,只是比配置jdk少了一步。(配置jdk傳送門) 建議先用sudo su命令切換到root賬號,否則之後可能無權限操作 /opt 目錄。 一、下載和解壓 先去官網下載壓縮包hadoop-2.7.

原创 Linux jdk安裝及環境變量配置(jdk-8u144-linux-x64.tar.gz)

建議先用sudo su命令切換到root賬號,否則之後可能無權限操作 /opt 目錄。 一、下載和解壓 先去官網下載壓縮包jdk-8u144-linux-x64.tar.gz。 下載之後,終端輸入 cp jdk-8u144-lin

原创 Codeforces Round #627 (Div. 3) A,B,C,D題

附:官方題解傳送門 D. Pair of Topics 離散化+樹狀數組,O(2n*log(2n))的複雜度,實測運行841ms。 #include <bits/stdc++.h> using namespace std; con

原创 Linux 更換yum源 最簡單的方法【提高網速】

Q:什麼是yum,什麼是yum源,常見的yum源有哪些? A1:yum,全稱“Yellow dog Updater, Modified”,是一個專門爲了解決包的依賴關係而存在的軟件包管理器。就好像 Windows 系統上可以通過

原创 Java大數練習 運用BigInteger類的各種方法

Q:孩子三歲還不會寫高精度怎麼辦? A:來學Java吧!學會Java大數,解決你的煩惱!(雖然Python更加簡單,但是ACM比賽不讓用Python) ———————————————————————————————————————

原创 洛谷 P1880 石子合併【區間DP+記憶化搜索】

洛谷 P1880 石子合併 因爲是在圓形操場中合併,也就是一個環,爲了得到所有可能情況,斷環爲鏈,變成長度爲2*n的鏈。dfs函數搜索[l,r]區間,得到相應的dp值。 這題也是區間DP,記憶化搜索可能比較好理解。 #includ