原创 ACM練級日誌：HDU 4735（ACM 成都網絡賽） 重複覆蓋與DLX
今天費了一下午+一晚上的勁，終於把重複覆蓋問題給解決了。作爲這算法的犧牲品的就是成都網絡賽讓我知道DLX這東西存在的那道題，HDU 4735。這也是第一次嘗試獨立對問題構造矩陣然後調用DLX得出結果的題目。 題目是說有一棵樹，樹上
2020-02-23 06:19:24
原创 ACM練級日誌：帶權並查集與食物鏈
最近終於幹掉了高中兩年都沒有搞定的題目：食物鏈，就是那個A吃B，B吃C，C吃A這道NOI的經典題。當年自己寫了200多行，把自己都寫碎了，也沒弄出來，最近學習了帶權並查集，終於搞定了這道題。 首先說說並查集爲什麼能帶權值…… 原
2020-02-23 06:19:24
原创 POJ 3335 半平面交與多邊形的核
半平面，指的就是一條直線把一個平面分成了兩個半平面…… 如果有好幾條這樣的直線，就會有很多個半平面，我們有的時候會求他們的交。 半平面交一個很有用的用處是求多邊形的核。所謂多邊形的核，就是指多邊形中的一塊區域，在這個區域裏面放一個燈泡，
2020-02-23 06:19:24
原创 ACM練級日誌：ACM2013 南京網絡賽
這篇日誌是用來反省用的…… 本場比賽我們總共A3題，我1題，ztb2題，但是因爲我的博弈樹搜索卡了，導致我們沒能上第四道題，雖然前面三題很順利，但是這致命的一題還是卡死了我們的隊伍。 先說說題吧，1004順利搞定了，它的題意是這樣
2020-02-23 06:19:24
原创 Android重繪式繪圖
我一直都沒有太搞明白Android到底是怎麼繪圖的，和繪圖有關的概念實在太多了，我從來就沒搞清楚過…… 幸好，我也算是琢磨出了一套畫圖的解決方案吧，主要是利用view的onDraw函數來畫的。 onDraw函數是一個回調函數，系統會在他覺
2020-02-23 06:19:24
原创 從GDI到Direct2D：貼圖
距離上一篇文章更新已經很長時間了，那個遊戲也做完了，能跑起來，聯網效果也很好（沒錯那是一個網絡遊戲），有時間的話也會考慮把怎麼做一個稍具規模的遊戲的筆記貼出來吧，這裏我們講怎麼用Direct2D貼圖。 GDI裏面，有一個類叫CImage，
2018-08-24 12:46:00
10
原创 樹狀數組的第n次學習筆記
樹狀數組能解決什麼問題？ 樹狀數組能高效地維護前綴和，尤其是“查區間改點”類型的前綴和。 如果樹狀數組是c，原數組是a，那麼c[i]表示的是a[i]，a[i - lowbit(i)]…這些數的和。 樹狀數組能直接求的是1~x位置的和，
2018-08-24 12:46:00
原创 一個向Visual Studio的輸出窗口上輸出文字的好用函數
在調試控制檯程序的時候，我們經常使用printf來調試，雖然斷點也是一個有力的工具，但是有的時候使用printf會顯得更爲直觀。但是如果是圖形程序的話，printf就沒法使用了。這個時候很多人會選擇在繪圖函數裏面把需要監視的變量畫出來，這
2018-08-24 12:46:00
3
原创 從GDI到Direct2D：基本準備
最近在做個遊戲，因爲不能用遊戲引擎，所以一開始就選了MFC+GDI的組合，畢竟CImage類是相當好用的，結果發現遊戲竟然在還沒有加什麼功能的時候就只能跑到30幀出頭，我覺得有點懸，將來如果加上更多的功能的話，一旦卡到30幀以下就沒法忍了
2018-08-24 12:45:59
4
原创 在需要緩存的時候，謹慎使用python的負下標
Python的下標從0開始，那麼當我們不想把初項放到遞推的數組中的時候，我們可以使用負下標來方便地初始化。比如設f(x)=f(x-1)+something，我們就可以寫 a = np.zeros(N) a[-1] = some_initi
2018-08-24 12:45:59
4
原创 深層神經網絡進行Gradient Check的時候注意delta的大小
神經網絡的Backward Pass實現是比較容易出錯的，一個不錯的做法是實現一個神經網絡之後，利用Numeric的方法計算一個粗略的梯度，和你實際上算出來的梯度進行比對，如果差的不多，就說明你實現對了。 前兩天做CS231n作業的時候遇
2018-08-24 12:45:59
原创 微軟2016校招筆試 第一場部分題目個人思路
嗯……第一場當時還不知道報名，第二場報上了，拿了250/400，果然分如其人…… 這裏包括的是第一場的ABC題，第二場的AB題的題解在另一篇（這些都是自己AC了的），第一場的D和第二場的C至今仍然在WA，不知道怎麼回事，到時候也講講思路
2018-08-24 12:45:59
原创 微軟2016校招筆試 第二場部分題目個人思路
A. Lucky Substrings 這道題並不難，由於字符串長度只有100，那麼它的子串肯定不超過1w個，枚舉出所有字串都是沒有問題的，至於檢驗一個子串裏面不同的字母數量是不是斐波那契數，我們只需要事先把斐波那契數列小於26的項都生成
2018-08-24 12:45:59
原创 Split函數，正則表達式與空字符串
在處理CSV文件的時候，我們總是要用Java/Scala的Split函數，但是如果CSV文件的某一行用空格的話，split函數可能不會返回我們想要的結果； 比如stackoverflow上的一個例子： "elem1, elem2,,".s
2018-08-24 12:45:58
1
原创 POJ 1486：二分圖匹配的必須邊
題目大意：給定N個矩形，以及N個數字，已知原來每個矩形上面都有一個數字，輸出能夠確定的矩形和數字的二元組。 這顯然是一個一一對應的問題，我們可以把矩形看成左側的點，把數字看成右側的點，然後如果點在矩形內，就連一條邊，問題變成了求這個二分圖
2018-08-24 12:45:58