原创 ZJU-1091改進
今天還是1091，國際象棋的騎士走日，在兩個點上的最短路徑。按說方法區別不大，因爲和上一篇中用的算法基本一樣，依然是BFS，但是這個程序速度和內存佔用都比上一個提高很多。爲什麼呢？原因是這樣子的，種種跡象表明，OJ上的測試數據量很大
2020-02-21 15:02:47
原创 ZJU-1074
這道題窮舉的複雜度是O(n^6)，超時，所以不得不改進。加了一個二維數組v，在處理每一個點的時候使用，存儲包括該點上數據左上角的子矩陣值的和v[i][j] = s[i][j] + v[i-1][j] + v[i][j-1] - v[i-1
2020-02-21 15:02:47
原创 ZJU-1092
匯率倒賣，看是否存在獲利可能。考察的是有權重的有向圖的單源最短路徑，權重上有微小的變形，只要改變一點更新節點時的算法即可。用的是bellman-ford算法，用floyd算法也可以，不過是單源最短路徑這一章的習題，所以就用bellm
2020-02-21 15:02:46
原创 ZJU-1091
這道題一開始WA了我好久，超級詭異，基本上已經找不到錯了，可是還是WA，百思不得其解，於是找到全套的測試數據，轉到linux平臺下編譯運行運行結果竟然說明在windows下正常的輸入在linux下不成立於是乾脆把純C改成C++，這樣
2020-02-21 15:02:46
原创 ZJU-1090
三點共圓，求該圓面積。胡推了半天發現證明了正弦定理。。。初中的東西了啊，真是好懷念找出外心，算出和某點距離半徑r，over //2008-01-03 22:32:13 Accepted 1090 C++ 00:00.00 396K
2020-02-21 15:02:46
原创 ZJU-1078
簡單題，檢查給定的10進制數在2－16進制下是否是迴文數寫好main框架，再回頭填完兩個簡單子函數，一次提交AC對迴文有興趣的可以看下2744，一個關於迴文子串的搜索問題//2008-01-01 14:10:13 Accepted
2020-02-21 15:02:46
原创 小多的Android入門教程系列---之1---貪吃蛇改進版
本教程PDF版下載 如果上面的鏈接失效，請用新浪微盤下載：http://vdisk.weibo.com/s/pcDT Android_Tutorial-Advanced_Snake 小多的Android入門教程系列 之1 貪吃蛇改
2018-09-03 23:47:03
原创 PKU-1001
前一段時間花了幾天看了一遍effective C++，感觸很多，看起代碼來總是覺得四處都在泄漏內存，於是就想上浙大oj玩，結果發現上不去了，傷心死，只好換到北大的OJ，發現pku的還是做得不錯的，而且做得人更多，還有關於各個題目的
2018-09-03 23:46:49
原创 [wxWidgets]爲wxListCtrl增加函數，給定行數列數獲取字符串
Get wxString from wxListCtrl by index and column number.(Need to modify the source code of wxWidgets) 想直接用的可以跳過代碼前的中文，
2018-09-03 23:46:48
原创 Fedora 12 中沒有core dump文件的解決
1. ulilmit -c 查看一下系統core dump文件的的大小限制，如果是0 的話，改變其大小 ulimit -c 1024 或者 ulimit -c unlimited 2. 如果還不行，很可能是
2018-09-03 23:46:48
1
原创 N秒鐘後自動跳轉的html頁面，javascript
最簡單的設置一下apache的首頁自動跳轉，簡單起見，直接編輯/var/www/html/index.html，填入一下內容，不用來回設置httpd.conf了就。 This page will take you to the Trac
2018-09-03 23:46:47
原创 wxWidgets中OnChar對應wxEVT_CHAR事件沒有反應的解決
剛纔想寫快捷鍵字母a, 點擊後輪流選中wxListCtrl裏面的選項，但是發現程序根本就沒有響應該事件 原因只是沒有焦點，調用wxWindow::SetFocus()之後就可以正常響應該wxWindow的OnChar事件了。 PS:
2018-09-03 23:46:47
原创 PKU-1006
發表於 2008-09-19 19:58:50 秒殺了中間幾道以後，做到這道題的時候頭暈的厲害，一開始就竟然胡亂敲起了代碼，醒悟了以後趕緊刪了重新敲，第一次提交忘了處理<=0的結果，處理了以後就AC了。代碼縮得不像樣子是因爲PKU
2018-09-03 23:46:47
原创 ZJU-1099
果然是著名的無聊題，最後一行要換行，害我PE了兩下才發現。簡單的模擬處理HTML//2008-01-13 17:41:07 Accepted 1099 C++ 00:00.00 392K #include<stdio.h> #incl
2018-09-03 23:46:47
原创 ZJU-1084
此題數據很奇怪，按理說應該是掃描出的輸入數據應爲對稱矩陣，但是好像可能不是，所以錄入數據的時候請自行對稱一下。 WA了很多次，最後還是蠻過了，稀裏糊塗的一道題。 不過算法抽象的不錯，以下面的數據爲例 【例1】 6 A:BEF B:
2018-09-03 23:46:45