Time of Update: 2018-12-05
Logger - 日誌寫出器,供程式員輸出日誌資訊 Appender - 日誌目的地,把格式化好的日誌資訊輸出到指定的地方去ConsoleAppender - 目的地為控制台的Appender FileAppender - 目的地為檔案的Appender RollingFileAppender - 目的地為大小受限的檔案的Appender Layout - 日誌格式化器,用來把程式員的logging request格式化成字串PatternLayout -
Time of Update: 2018-12-05
這題比poj那道多了限制,就是規定了子矩陣大小,開始看到時間10s,果斷暴力,接著又果斷TLE,加一點點最佳化還是TLE,坑爹!接著就用DP,怎麼DP?很簡單,令a[i][j]為1<=s<=i,1<=t<=j所有元素的和,可以線上處理,那麼就可以通過加減來求出當前子矩陣和,就好像計算幾個矩陣面積一樣(某部分覆蓋在一起,所以相加後減去重複的面積)。#include <vector>#include <list>#include <map>
Time of Update: 2018-12-05
Cow LineDescriptionThe N (1 <= N <= 20) cows conveniently numbered 1...N are playing yet another one of their crazy games with Farmer John. The cows will arrange themselves in a line and ask Farmer John what their line number is. In return,
Time of Update: 2018-12-05
Set up VNC server with resumable sessions on dapper (6.06) 1. Enable XDMCPCode:sudo gedit /etc/gdm/gdm.confthen find this rule:# The greeter for xdmcp logins, usually you want a less graphically intensive# greeter here so it's better to leave this
Time of Update: 2018-12-05
樹狀數組不行呐,複雜度太高#include <vector>#include <list>#include <map>#include <set>#include <queue>#include <string.h>#include <deque>#include <stack>#include <bitset>#include <algorithm>#include <
Time of Update: 2018-12-05
時隔幾個月重新做,終於ac了!題目看似是圖論,但事實是矩陣相乘。根據離散數學書上說的,鄰接矩陣A的k次冪得到的新矩陣B中,bij表示ai到aj長度為k的通路數。上面的方法計算的是任意兩點通路數,而本題目要求終點不能有出邊,基於醬紫,只要把終點那一行全部置為0就ok,這裡不求通路數,改為求能否k步到達終點。#include <map>#include <set>#include <list>#include <queue>#include
Time of Update: 2018-12-05
http://poj.org/problem?id=1011這題主要在剪枝上下功夫,十分十分經典的一道搜尋,方法是從n到1倒著來搜,當在某一處時,所有的stick能夠完美組成sum/i這一長度,就break。經典題,非常好,這題對遞迴、搜尋會有更深刻理解。#include <vector>#include <list>#include <map>#include <set>#include <string.h>#include <
Time of Update: 2018-12-05
http://acm.timus.ru/problem.aspx?space=1&num=1014題目雖水,但資料很陰,0竟然輸出10!!!害得我wa了幾次,還有要用long long防溢出#include <vector>#include <list>#include <map>#include <set>#include <queue>#include <string.h>#include
Time of Update: 2018-12-05
BFS,不解釋。注意要從兩個入口開始找!#include <vector>#include <list>#include <map>#include <set>#include <queue>#include <string>#include <deque>#include <stack>#include <algorithm>#include
Time of Update: 2018-12-05
可以說是一道水題,本以為dfs一下就ok,但是仔細想想,是有規律的,因為題目說可以任意使用,所以,只要jumptype裡面有偶數,就一定yes,為啥呢?因為以2為例,2是可以到達棋盤任何地方的,推廣到其它偶數,他們都可以到達任何地方。另外,當(x+y)為偶數時,也一定yes#include <vector>#include <list>#include <map>#include <set>#include
Time of Update: 2018-12-05
Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3559 Accepted Submission(s): 1442Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are
Time of Update: 2018-12-05
http://acm.timus.ru/problem.aspx?space=1&num=1126雖說是簡單的單調隊列,但是足足折磨了我大半天!因為沒接觸過單調隊列,所以剛開始時束手無策,可以用線段樹,但你知道線段樹的代碼量。。。題意是給出一個數列,給出一個n,問你每n個連續的數中最大的是多少。具體做法參考我部落格這裡。代碼實現:本人用了STL的deque#include <vector>#include <list>#include
Time of Update: 2018-12-05
http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=19157關鍵:將溫度進行二分,每個二分溫度進行SPFA求出最短路#include<iostream>#include<vector>#include<map>#include<stack>#include<algorithm>#include<queue>#include<list>#
Time of Update: 2018-12-05
《來自聖經的證明》收集了數十個簡潔而優雅的數學證明,迅速贏得了大批數學愛好者的追捧。如果還有一本《來自聖經的演算法》,哪些演算法會列入其中呢?最近,有人在 StackExchange 上發起了提問,向網友們徵集那些來自聖經的演算法。眾人在一大堆入圍演算法中進行投票,最終得出了呼聲最高的五個演算法: 第五名: BFPRT 演算法 1973 年, Blum 、 Floyd 、 Pratt 、 Rivest 、 Tarjan 集體出動,合寫了一篇題為 “Time bounds for
Time of Update: 2018-12-05
OpenGL Pixel Buffer Object (PBO)Related Topics: Vertex Buffer Object (VBO), Frame Buffer Object (FBO) Download: pboUnpack.zip, pboPack.zipOverview Creating PBO Mapping PBO Example: Streaming Texture Uploads with PBOExample: Asynchronous Readback
Time of Update: 2018-12-05
JDK1.6官方下載_JDK6官方:http://www.java.net/download/jdk6/6u10/promoted/b32/binaries/jdk-6u10-rc2-bin-b32-windows-i586-p-12_sep_2008.exeJDK6 API CHM中文參考下載:JDK6API中文參考070114.rar :http://chinesedocument.com/upimg/soft/JDK6API中文參考070114.rarJava SE 6 API 中文版
Time of Update: 2018-12-05
QQ在登入時,需要輸入密碼,密碼正確方能登陸成功。基本機制是:將輸入的QQ密碼進行加密,採用公開的MD5演算法,通過N次迴圈以及異或後求反,最終計算出加密的結果,與使用者的ewh.db檔案中的密文比較後,發出“輸入密碼與上次成功登入的密碼不一致,$0A是否到伺服器驗證?”(該資訊在BasicCtrlDll.dll的資源中,$0A在C的格式化中為斷行符號)。根據該機制,可以完成本地QQ密碼的暴力破解。
Time of Update: 2018-12-05
如何從命令提示字元執行 Internet 資訊服務 (IIS) 中的管理工作。有幾種工具可以協助管理工作的執行。本文中,這些任務劃分為三個獨立的工作群組;不過,所有任務都是由磁碟機盤符:/Inetpub/AdminScripts 檔案夾中 Administrator 組的群組成員使用者執行的。 備忘:要開啟命令提示字元以執行本文介紹的任何任務,請按下列步驟操作: 單擊開始,單擊運行,鍵入 cmd,然後單擊確定。 鍵入 cd Inetpub/AdminScripts 然後按 ENTER。
Time of Update: 2018-12-05
一、Usplash畫面(開機/啟動畫面)它就相當於Windows的開機/啟動畫面,因為ubuntu 6.0.6(dapper)使用usplash這個軟體作為啟動畫面,所以我們就叫它為Usplash畫面。修改這個畫面是3個中難度最高的,如果使用Splashy的話就要簡單多了。預設的啟動畫面在這裡/usr/lib/usplash/usplash-default.so,它是一個編譯好的.so檔案,所以不能直接修改。製作方法見這裡,以下是在ubuntu 6.0.6(dapper)裡替換Usplash畫面
Time of Update: 2018-12-05
北京青年報06/04/25http://msn.ynet.com/view.jsp?oid=8647381 如果你今天還不知道“史上最牛女秘書”是誰,或者你還沒收到那封在網路上引起軒然大波的郵件,只能說明你不是那些著名外企中的一員。最近一周,從北京、上海到成都、廣州、南京……全國所有知名外企都在瘋狂轉寄一封來自EMC(全球最大的網路資訊儲存商,總部在美國)北京總部的電子郵件:EMC大中華區總裁陸純初和他的進階女秘書因工作瑣事發生激烈爭吵,導致後者被迫離職。這起本該在企業內部消化的事件,卻因牽起