原创 HDU 4302 Holedox Eating (兩個優先隊列)

比賽時隊友嘗試用一個優先隊列做,後來發現用兩個更合適。 第一次用priority_queue。。。 每次在喫cake時儘量不改變方向,喫最近的cake,每次pop之後並不改變左右隊列。 菜鳥忘了刷新隊列WA了好幾次。。。。教訓啊T——T

原创 C++ reverse_iterator 遍歷刪除問題源碼解析

文章目錄 問題代碼 std::map<int, int> test; test[1] = 10; test[2] = 20; map <int, int>::iterator it = test.begin()

原创 Effective C++拾遺之條款20&21:值和引用雙刃劍

文章目錄Good Part 傳引用場景:問題:一些解釋:Bad Part 返回引用場景:問題:一些解釋: Good Part 傳引用 場景: class Student { public: string name; strin

原创 HDU 4355 Party All the Time (三分水題。。。留着TLE)

HDU 4355 Party All the Time Party All the Time Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K

原创 HDU 4349 Xiao Ming's Hope (組合數的奇偶性&&Lucas定理)

今天比賽運氣比較好,直接就做到了數學題。本來也想找規律來做,結果怕浪費時間,列到C(6,k)沒發現什麼就直接放棄開始暴力,開始又想打表打到1e8,結果又莫名其妙錯誤,到了50min才A,用的也不是什麼好方法。。。竟然還交錯題。。。交對了又

原创 HDU 1754 I Hate It (線段樹初步point的修改)HDU 3074 Multiply game (增加同餘定理)

數據量比較大。。。這是一個比較簡單的線段樹,每個線段的最大值作爲其屬性。 左右代表其長度,不斷dfs下去。 HDU 1754 I Hate It Time Limit: 9000/3000 MS (Java/Others)    Me

原创 HDU 4318 Power transmission (dijkstra && 鄰接表從隊友那裏抄來的,當作模板吧)

#pragma comment(linker, "/STACK:102400000,102400000") #include "iostream" #include "cstring" #include "algorithm" #

原创 ACM-ICPC 長沙現場賽 C 題 ZOJ3728(爲什麼我A過的數學題都是水題T_T)

Collision Time Limit: 2 Seconds      Memory Limit: 65536 KB      Special Judge There's a round medal fixed on an ideal

原创 HDU 4741 (我明天一定整個解題報告出來。。。。看線代去)

HDU 4741 Save Labman No.004 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total

原创 HDU 4301 Divide Chocolate (狀態轉移比較多的dp)

題目HDU 4301 簡單的dp但是狀態轉移太多。。。 0表示未分割,1表示分割。 一共12種狀態轉移。。。。 i=當前豎列,j=分割部分; 第一組:沒有增加分割部分; a,i-1分割,i不分割   有兩種 b,i-1分割,i分割 有一種

原创 Spark MLlib LinearRegression線性迴歸算法源碼解析

線性迴歸 一元線性迴歸 hθ(x)=θ0+θ1xhθ(x)=θ0+θ1x ——————–1 多元線性迴歸 hθ(x)=∑mi=1θixi=θTXhθ(x)=∑i=1mθixi=θTX —————–2 損失函數 J(θ)=1/2∑

原创 PyTorch分佈式訓練

概覽 PyTorch 是一個 Python 優先的深度學習框架,能夠在強大的 GPU 加速基礎上實現張量和動態神經網絡。PyTorch的一大優勢就是它的動態圖計算特性。 License :MIT License 官網:http://pyt

原创 OpenMPI 源碼學習

參考:關於OpenMPI的代碼閱讀指導太難找了,直接讀真的是有些力不從心,後來發現官網就有,不過版本有點舊,但是不影響。 可先參考這個,http://www.aosabook.org/en/openmpi.html 博客的內容主要參考:

原创 Java OpenMPI 安裝

下載jdk8:http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 解壓jdk: tar -zxvf /Dowloads

原创 Java 實現的IO模型

1. Java Classic(Blocking) I/O 1.1 Streams 字節流 1.2 Writer 和 Reader字符流 1.3 Java Blocking I/O 網絡通信實現 2. Java Non-bloc