原创 BP神經網絡實現（Java代碼）
神經網絡的原理雖然理解起來不難，但是要是想實現它，還是需要做一些工作的，並且有很多細節性的東西需要注意。通過參閱各種相關資料，以及參考網絡上已有的資源，自己寫了一個含有一個隱含層，且只能有一個輸出單元的簡單的BP網絡，經過測試，達到了
2018-09-05 22:53:37
原创 基於數論變換的大整數乘法Java代碼實現
前段時間看了算法導論上關於FFT的那一章，突發奇想：能不能用這種方法實現大整數的乘法呢？經過自己的思考，以及網上查找資料，得出了一個不算完美的方案，但是也能夠處理上千位的大整數之間的乘法了。其實對應於FFT，在整數多項式中早就有人提出
2018-09-05 22:53:37
原创 閒話電子商務中的地址信息泄漏問題
最近看到好多關於電子商務中的地址信息的問題。在網上購物時，賣家可能會因爲買家的差評而威脅根據買家的地址上門報復。也有賣家將掌握到的地址、電話號碼等信息批量賣給一些廣告商，使得買家經常受廣告電話的騷擾。甚至還有因爲快遞上的地
2018-09-05 22:53:37
1
原创 自己寫的一個簡單的BP神經網絡代碼
之前嘗試過自己寫一個BP神經網絡實現，用來進行中國象棋的局面評估。遇到一些問題，最後才發現網絡權重初始化不當——每個權重的初始化值應該是在區間[-1,1]中取，而不是在[0,1]中取！原先寫的那個實現裏只能有一個隱含層，這裏這個新的實現中
2018-09-05 22:53:37
原创 xjoj325最大矩形
Description 一個N*M的矩陣，每個格子裏面有個整數（ 絕對值不大與10 ） ，每個子矩陣（ 至少包含一個元素 ）的價值就是它所包含的格子內的數的和。 現在求兩個不相交的子矩陣(不包含相同的格子)，使得他們的價值的乘積最大。
2018-09-05 22:53:37
原创 xjoj316 尋找矩形
Description 在一個XY平面內有若干個點，如果有4個點在一個邊平行於座標軸的矩形的4個頂點上，那麼就說四個點構成了一個矩形。現在，給定了平面上n個點。要求出這n個點一共構成了多少矩形。 如下面的四個圖：他們分別構成2，3，15
2018-09-05 22:53:37
原创 基於數論變換的大整數乘法的性能測試
看來之前所說的有些錯誤的地方，這個算法只能處理到800位的乘法。之後做了一個測試，即比較用數論變換方法和用普通方法做大整數乘法的時間消耗。如下圖，表示了程序運行所花的時間隨着問題規模的增加而增加的曲線。其中紅色的曲線是普通
2018-09-05 22:53:37
原创 POJ 1013 Counterfeit Dollar
Counterfeit Dollar Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32404 Accepted: 10211 Description
2018-09-05 22:53:37
原创 Dell E6400 上裝Ubuntu無法使用無線網的問題
之前用linux都是在windows裏用虛擬機裝的，但是最近越發覺得虛擬機裏的linux太卡了，所以就想直接裝在計算機上。完事兒之後發現無線網不能用，查了一下資料發現是因爲缺少無線網卡驅動。經過一頓折騰之後終於成功安裝了驅動，主要是參考如
2018-09-05 22:53:37
1
原创 關於ssdb性能方面的一些思考
最近接觸到ssdb，遇到性能問題，當大量寫入數據的時候，查詢的延遲會比較高。經過查資料，發現有一個配置參數比較關鍵：cache size。初看上去，增大cache size，當然會提高性能，但是事實上卻並非如此——減小cache
2018-09-05 22:53:37
原创 POJ 1009 Edge Detection
Edge Detection Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12953 Accepted: 2868 Description IONU S
2018-09-05 22:53:37
原创 一道筆試題目
一個木桶中裝着M個白色的小球；小明每分鐘從桶中隨機的取出一個球，將其塗上紅色並將球放回桶中；請問小明將所有球均塗上紅色的期望時間是幾分鐘。（注：取出的球無論是什麼顏色，小明都會再次給它塗上紅色） 剛開始看這個題目，不知從何處入手。如果
2018-09-05 22:53:37
原创 關於100層樓，扔兩個雞蛋，求摔碎雞蛋的臨界層的問題
題目描述： 兩個軟硬程度一樣但未知的雞蛋，它們有可能都在一樓就摔碎，也可能從一百層樓摔下來沒事。有座100層的建築，要你用這兩個雞蛋確定哪一層是雞蛋可以安全落下的最高位置。可以摔碎兩個雞蛋。 網上有人說
2018-09-05 22:53:37
原创 POJ1011 Sticks
Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 98517 Accepted: 22352 Description George took s
2018-09-05 22:53:37
3
原创 poj 1017 Packets
Description A factory produces products packed in square packets of the same height h and of the sizes 1*1, 2*2, 3*3, 4
2018-09-05 22:53:37
2