原创 matplotlib畫圖通過tensorboardX顯示(pytorch)

問題描述 由於遠程服務器上無法顯示實時生成的圖片,通常比較笨的方法是通過保存圖片,然後下載到本地,這個方法費時又費力。因此,這裏我決定介紹一種通過tesorboardX的方法來顯示matplotlib畫出的圖像。 具體步驟 如果是在

原创 在本地訪問遠程服務器的tensorboard以及程序展示

如何訪問遠程服務器上的tensorboard 1.如果你和遠程服務器在同一個局域網內,那麼直接在瀏覽器地址欄輸入:remote server address:6006remote\ server\ address:6006remot

原创 backpropagation算法代碼實現

前言 研究生生涯正式開始了,看了吳恩達的AI課程,然後通過廖雪峯學習了一些python的知識,然後看了一些關於BP博文,然後手推了一遍反向傳播算法,還要完成一些導師佈置過來的任務,收穫還是不錯的,然後推薦給ML入門者一些好的網站去學

原创 大學生程序設計邀請賽(華東師範大學)題解

B 分詞 首先建字典樹,然後簡單dp一下可過,輸出有坑!!,因爲int沒有改成double wa出血。 #include <cmath> #include <cstdio> #include <cstring> #include <i

原创 POJ 1740 Tree(點分治)

題目分析 這道題是挑戰上的一道題目,挑戰上面代碼寫的很長並且不容易理解。此題也是樓教主男人八題之一。不過隨着算法競賽的難度逐年增加,以前的論文題現在也變成了模板題,關於點分治的問題很多,區域賽也有出過。 這道題具體方法是這樣的,我

原创 可持久化數據結構之主席樹

前序 懷着激動地心情學習了可持久化數據結構主席樹,其實很簡單,但是自己因爲眼殘導致一直沒有理解。後來發現這個問題,然後手動模擬了一下這個過程,然後大徹大悟。。表示自己就看了無修改的區間第K大,學習自百度巨巨。。本篇博文轉自百度巨巨,鏈接

原创 hdu 4055 Number String

題目分析 表示自己這個弱菜寫這種dp然後並不會,具體過程看註釋吧。 /* 很巧妙的一道題,是別人寫的dp總結給出的一道題,這道題消除後效性 非常巧妙,dp[i][j]表示長度爲i最後一個數字爲j的方法數(請注意長度爲i的i個數的大小不

原创 HDU 5869 Different GCD Subarray Query(離線處理+樹狀數組)

題目分析 題意我就不說了,不過可以發現題意簡單的題目並沒有幾道能做出來的。 這題首先可以枚舉每一個右端點,我們會發現我們直接可以利用前一個端點求出來的所有gcd,就是gcd(a,b,c)=gcd(gcd(a,b),c) 的思想,又

原创 POJ 1236 Network of Schools(強連通分量)

題目分析 這道題首先強連通處理 ,然後求縮點之後的每個點的入度和出度。第一個肯定就是輸出入度爲0的點,第二個就是輸出入度和出度的最大值,因此要保證一個圖強連通,那麼這個圖的每個點肯定既有出去的邊也有進來的邊。注意當整個圖相連通的時候的時

原创 UVa 563 - Crimewave

題目分析 因爲每個點有限制,很容易想到拆點,然後求最大流判斷是否等於b即可。現在已經很容易手打ISAP網絡流算法了。。 #include <queue> #include <cstdio> #include <cstring> #in

原创 hdu 1556 Color the ball(樹狀數組)

題目分析 這道題我表示可以寫的方法真的很多,比如線段樹,我以前已經寫過了,但是樹狀數組自己第一次寫,樹狀數組反着推表示自己真的看了好久。 前綴和思想 #include <cstdio> #include <cstring> #incl

原创 hdu 6000 Wash(2016 CCPC-Final)

題目分析 這道題一開始拿到真的是不怎麼會做,看了別人的貪心解法後來自己才知道怎麼做。對於洗衣服的過程我們有L件衣服,我們可以用優先隊列每次算出最先洗完衣服的時間,這個處理想必大家都會,當然我也想到了,但是後來的事情沒有想到,我並不知道關

原创 UVALive 4287 Proving Equivalences(強連通分量)

題目分析 這道題就是求一個圖如果轉化爲一個強連通圖,那麼我們首先強連通縮點,然後整個圖變成一個有向無環圖,然後我們又知道強連通圖所有節點的入度和出度都不爲0,因此我們只需要求縮點之後的圖的入度爲0的點和出度爲0的點的最大值即可。 #i

原创 WOJ The Highest Peak(離線LCA+端點打tag)

題目分析 一眼望去赤裸裸的樹鏈剖分,然而老年人早已經忘了樹鏈剖分如何寫了,然後這道題比賽的時候樹鏈剖分會超時,還可能有爆棧。好吧,不糾結這麼多了,看一下官方做法吧。這道題因爲是一直插入最後求最高點就可以了。我們想一想對於線性序列來說如何

原创 POJ 2481 Cows(樹狀數組)

題目分析 這道題真的是給我wa出血!!主要是因爲數組忘了初始化,以後還是要注意這些問題。這道題我以先按E排序從大到小排序,然後按照S從小到大排序,排序完成即可以樹狀數組求解即可。注意前後2個S,E值相同的情況。 #include <c