原创 我淺淺駐足，徒留深深纏綿
夜深人靜，無意間打開了一個叫ITer的人人小站，在其主頁看到這麼一段文藝代碼： #include <stdio.h> void main() { double world; unsigned letter; s
2020-02-23 00:12:03
原创 USACO 1.1.3 Friday the Thirteenth
比較簡單，直接模擬，需要注意閏年的判斷和對不同月份日期的處理。 代碼如下： /* ID: michael139 LANG: C PROG: friday */ #include<stdio.h> #include<string.h> i
2020-02-23 00:12:03
原创 USACO 1.3.2 Barn Repair
貪心算法。先用vis數組標記此欄裏是否有牛（vis[i]==1表示第i欄有牛），然後用數組gap記錄從此欄開始的最大空缺（比如X表示有牛，O表示沒牛：XXOOOOXOX，編號從1開始。那麼在這種情況下gap[2]==4，gap[7]==1
2020-02-23 00:12:02
原创 [Spark淺析][1]概念及簡單集羣搭建
最近開始接觸Spark，遇到了很多坑和困惑的地方，打算把它們寫成一個文章系列，避免自己以後遺忘，更希望能幫助更多想學習Spark的人。本文所用的措辭若不另說明，則是根據自己的理解原創所得，具有一定的主觀性，如果有的地方理解的不對還請各位不
2018-08-28 12:30:13
1
原创 [VC++深入詳解] 1. Windows程序內部運行機制
本系列（VC++深入詳解）爲《VC++深入詳解》（孫鑫 編著）讀書筆記，很多例子都是仿照此書，很多概念也是來自此書，在對其做歸納總結的同時，也加入了自己的一些理解。 一、 最簡單的Windows程序框架概覽 #include <win
2018-08-28 12:30:13
原创 HDOJ 3183 A Magic Lamp
超級傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=3183 題意要刪除m個數字，我們不妨是認爲只能挑選n-m個數字，使得有序組合得到的數字最小。 我們先來挑第一個，範圍是原數的1~n-(n-
2018-08-28 12:30:12
2
原创 Codeforces Div.2 212 C Insertion Sort (DP)
超級傳送門：http://codeforces.com/contest/362/problem/C 這是一道以插入排序（Insertion Sort）爲基礎的動態規劃題目，不熟悉插入排序請參考維基百科插入排序 題目中給的插入排序代碼如下
2018-08-28 12:30:12
3
原创 用bis和bic實現所有位級操作
在Digital Equiment 的VAX計算機中，只有兩種對位的操作函數：位設置bis和位清除bic。 其中bis(x, m)表示對於m中爲1的位，置x對應的位爲1. bic(x, m)正好相反，對於m中爲1的位，置x對應的位爲0。參
2018-08-28 12:30:12
2
原创 ZOJ 3430 Detect the Virus(AC自動機+解碼)
超級傳送門：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3430 本題思路清晰，不過解碼確實繁瑣，看來自己代碼能力還有待加強。 需要注意幾個點：解碼後的ASC
2018-08-28 12:30:12
4
原创 Codeforces Div.2 213 C Matrix (預處理+哈希)
超級傳送門：http://codeforces.com/contest/365/problem/C 這場特別遺憾，A題題意看錯WA了2次，C題溢出導致沒能通過系統測試，如果C題過了就能排前30。 題意是給你一個長度不超過4000的數字s
2018-08-28 12:30:12
原创 C++隱式類型轉換操作符
前幾天看MFC時碰到了一個讓我困惑不已的問題： CDC::Rectangle的某一個原型如下: BOOL Rectangle(LPCRECT lpRect); 其中LPCRECT是const RECT* 但是諸如如下
2018-08-28 12:30:12
4
原创 Trie引發的血案——再論參數
看到標題，或許聰明的你會說，參數不就那麼回事嗎？還要“再論”？ 在決定寫這篇文章之前，我也是這麼認爲的，自認爲對C/C++的參數傳遞以及壓棧方式瞭如指掌。 但是總有一些細節，在我們不注意的瞬間，給我們一個深刻的教訓。 以前自己寫T
2018-08-28 12:30:12
3
原创 利用reverse_iterator刪除string末尾元素
先看代碼： #include <iostream> #include <string> using namespace std; int main() { string str = "Uranux~"; string::rever
2018-08-28 12:30:12
2
原创 HDOJ 2054 A == B ?
超級傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=2054 這道題坑特別多： 放幾組數據： // 均爲YES 0.0 0.00 -0 0 -0. +.0 0.1 00.10 4 4 +1
2018-08-28 12:30:12
原创 HDOJ 4300 Clairewd's message(擴展KMP)
超級傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=4300 本題題意是給你一個字符對應表，再給一個密文和明文相連接的串(明文後綴可能缺失)，求補全後的串。 比如樣例： abcdefghij
2018-08-28 12:30:12
2