原创 Hadoop學習之虛擬機網絡配置
NAT原理(虛擬機上網原理) #define:虛擬機的hostname爲hadoop100, ip地址爲:192.168.100.100 #define:本機(Window系統)VMnet8的ipv4地址爲:192.168.100.5 問
原创 阿里巴巴與小毛驢的故事——貪心算法
這不下午要打個模擬賽嘛,想起來這玩意貪心算法沒學過,找了個博客看了看 我們可以看看下面這個經典貪心題目 毛驢就相當於揹包吧,重量是不是就是代價啊,我們貪心問題與揹包問題的區別就是貪心問題我們觀察到,是不是寶物可以分割啊,當然不是說讓你能分
原创 非常可樂——BFS搜索最少次數
在迷宮問題中,我們經常使用bfs尋找最短路徑,也就是最少步數,那麼針對這個題來講,也是最小步數問題,我們自然想到也是bfs 因爲大家可能都是學bfs從迷宮學起的,所以咱們類比迷宮問題,講一下這個題 迷宮問題的每個狀態特別簡單,
原创 lcm&gcd&因數分解
又是一個快樂的數論題,快樂的就像魚沒有水一樣,蹦蹦跳跳...... lcm(p,q) = (p*q)/gcd(p*q) p*q = lcm*gcd = sum 利用上面的等式,從1到i*i == sum分解sum的因子,需要注意一點是,g
原创 BFS解決連同塊問題
下面的這個題目是連通塊問題中比較經典的了 顧名思義,每一個連通塊就是一個油藏,這個題我首先想到的是並查集,但是寫了寫發現有問題,後來就寫了迷宮問題常用的BFS算法,這個題告訴我的是,用算法不能太死,我感覺我的bfs只停留在會走迷宮這一
原创 2020-2-6 藍橋杯階段模擬總結
排名:10 總人數:18 填空題:error 2 編程題:error 2 一句話:不理想! 比賽經驗:最陌生的可以說是填空題,自己寫一個程序,運行結果,然後填上,主要陌生的原因是你運行出來沒有樣例數據,你無法檢查基本的對錯,這是分階
原创 7-7 mmh學長的大數模板 (20分)
整理一下大數加法和大數乘法模板 兩者都需要進位,所以難度相較於大數除法和大數取餘稍微難點 大數加法: 兩個加數都用string存就行,設爲st1,st2。我們在這裏想一下和最多有幾位,兩個最大的n位數相加,我們假設一個最大的n+1爲數
原创 7-17 mmh學長的三色燈 (20分)
題目初步轉化出條件:n爲1或者2的時候是特殊情況,因爲對於燈成環來說,對於這兩個特殊情況是無效的 進一步轉化:這個題一定是有規律可循的,我們可以看到,n取得是1e6,一般就是寫一個O(n)的算法 對於有n個燈的情況中,我們可以發現,當n-
原创 等差數列小應用
這個題用到了等差數列的小性質:an - am = n - m 一個區間內,最大值減最小值等於區間長度減一,這就是一個隨機序的等差數列 試題 歷屆試題 連號區間數 提交此題 資源限制 時間限制:1.0s 內存限制:256.0MB 問
原创 團隊天梯——“冰島人”——巧用STL
這個題考察的是散列熟練運用,利用STL中的unordered_map映射關係,建立家族樹 struct node { string father; int sex; }; unordered_map<string,node> Pe
原创 數論——同餘和費馬小定理
同餘:如果對於a和b,有a-b求餘m等於零,則我們說a和b同餘,記爲a≡b(mod m) 其實我們也可以通俗易懂的總結一下,就是a mod m == b mod m 互質:gcd(a,b) == 1,我們就說兩個數是互質的 費馬小定理:對
原创 唯一分解求正約數個數
數論題,高度重視也,必整理之! 正約數,你別看他說的好聽,正的就行?肯定不行啊,那不麻煩死啊,這裏用到數論的一個小知識 任何一個合數,都能由素數相乘得到,即爲唯一分解定理,及其牛逼的定理,非常好用 我們一個數,分解爲e1個p1,e2個p2
原创 Servlet期末複習筆記
一.認識和熟悉Servlet 1.擴寫:Servlet = Server + let 服務器小程序 2.Servlet是一種服務器端組件 3.一個Servlet是一個服務器端的Java程序,負責接受客戶端請求,處理請求,生成響應返給客戶端
原创 L3-014 周遊世界 (30分)
這個題注意的點有這麼幾個 1.唯一性,我們之前做題都是以點爲單位,點是唯一的,但是這個題並不是這樣,一個點可能屬於多個公司,但是一條邊只屬於一個公司,所以我們選擇使用鄰接表,打破了原有的思維 2. 我們可以看到下面的AC代碼裏面有vect
原创 Servlet期末複習筆記3
一.錯誤處理 在Web應用程序中可能生成錯誤並引發異常 可以發送錯誤信息和狀態代碼,爲用戶提供關於錯誤和異常的信息。 1.狀態代碼 (1)狀態代碼是應用程序服務器發送到客戶端的關於客戶端請求是成功或失敗的信息 (2)Ht