原创 UVA 1394 POJ 3517 And Then There Was One (雙向循環鏈表和遞推)

這題用雙向循環鏈表的時間是O(NK),明顯是過不了的,但是爲了練練手,還是寫了一下 #include <cstdio> #include <algorithm> using namespace std; struct List { Li

原创 UVA 1382 - Distant Galaxy

  #include <cstdio> #include <algorithm> using namespace std; struct Point { int x,y; bool operator < (const Po

原创 Fedora 64 運行eclipse android

既然是x64位的,要安裝32位的運行庫 # yum install glibc.i686 # yum install glibc-devel.i6

原创 UVA 1267 - Network

要先把無根數轉成有根數,然後不斷的查找不符合的葉子,再更新就行了 #include <cstdio> #include <algorithm> #include <vector> #include <cstring> using name

原创 UVA 11078 - Open Credit System

這道題用兩重循環很明顯會超時,所以需要做優化,我用的方法是從數組的最後一位開始到第1位(下標從0開始),找到當前的最小的J值,然後把這個最小的值保存到一個數組裏,然後再從第0位到N-2位找I的值,只要和第I位的後一位所保存的最小值的數組一

原创 UVA 11549 - Calculator Conundrum

這題可以用C++裏的SET做,但是需要很大的空間,而且時間效率也低了點,我用的是Floyed判圈方法 #include <cstdio> #include <algorithm> using namespace std; inline i

原创 UVA 1330 - City Game

這題做的方法我是參照着大白書做的 #include <cstdio> #include <algorithm> using namespace std; int matrix[1005][1005]; int main(){ int l

原创 取中文的拼音首字母

#include <cstdio> #include <algorithm> #include <iostream> #include <cstring> using namespace std; string zhong[]={"啊",

原创 UVA 1398 - Meteor

這題本來想自己試試的,然後是各種錯加超時,沒辦法 ,只能看大白書的題解了,實力還是不夠啊#include #include #include usin

原创 UVA 10891 - Game of Sum(DP)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1832 因爲A和B都是

原创 UVA 10635 - Prince and Princess (LCS轉成LIS DP)

這題因爲長度爲n*n,n最大爲250,所以會O(N^2)的LCS(最長公共子序列)算法會超時。所採用的方法是將LCS問題轉成LIS(最長遞增子序列),不過有個前提,是集合裏的數字要沒有重複的,這題符合這個要求,比如兩個集合A與B,A={1

原创 win10 l2tp方式連不上vpn

給公司搭建了一臺l2tp方式的vpn服務器,但是win10死活連接不上,其他系統都可以。 先是找到一個方法 1. 單擊“開始”,單擊“運行”,鍵入“regedit”,然後單擊“確定”2. 找到下面的註冊表子項,然後單擊它:HKEY_LOC

原创 hibernate使用懶加載時,mvc轉json時因爲session已經關閉報錯

用的是spring mvc+hibernate,spring mvc使用responseBody時會轉成son對象,然後就會報錯。 使用open session解決,但是這樣就和沒有使用lazy加載一樣了。 使用jsonignore註解

原创 mac os vpn 遠程連接局域網

公司的ssh服務器配置了只能從內網訪問,所以需要先vpn連接公司的vpn服務器,用的mac系統,vpn之後ssh連接ssh服務器不能連接,發現是網關的問題 sudo route -n add -net  192.168.1.0 -ne

原创 telnet 服務的開啓

剛安裝的ubuntu12.04還沒有telnet功能,需要配置一下 我主要是想讓ubuntu12.04開啓telnet服務做服務器 安裝openbsd-inetd:#sudo apt-get install openbsd-inetd