Time of Update: 2015-08-18
標籤:hash題意:給出一個字串,有兩種操作,一個是p a b,問字串從位置a到位置b的子串是否是一個迴文子串,另一個操作 c a b,把字串位置a的字元替換為b。題解:因為字串長度為1e5且問的次數也有1e5,所以暴力肯定是會逾時的,然後考慮用樹狀數組維護字串的hash值來解,兩個操作分別用正反方向區間比對雜湊值和單點修改。#include <cstdio>#include <cstring>#include
Time of Update: 2015-08-18
標籤:如何?不同租戶和應用間的地址空間和資料流量的隔離是實現資料中心網路虛擬化首先需要解決的幾個問題之一。所謂地址空間的隔離是指不同租戶和應用 之間的網路(ip)地址之間不會產生相互幹擾。換句話說,兩個租戶完全可以使用相同的網路地址。所謂資料流量的隔離是指任何一個租戶和應用都不會感知或捕 獲到其他虛擬網路內部的流量。為了實現上述目的,我們可以在物理網路上面為租戶構建各自的覆蓋(overlay)網路,而隧道封裝技術則是實現覆蓋網路的
Time of Update: 2015-08-18
標籤:<style type="text/css">body{margin:0 0;padding:0 0;font-size: 14;text-decoration:none; }ul{ padding:0; margin:0; font-size:0px; }li{display:inline-block;font-size: 14px;min-height:50px;width:100px;*background-color:#c90;border:1px
Time of Update: 2015-08-18
標籤:原文連結:http://unun.in/linux/156.html方案:採用兩台Nginx伺服器作為前端,提供靜態web內容,分發web請求,一主一從,Keepalived實現狀態監測,保證 Nginx正常對外提供服務,即主Nginx服務進程死掉之後,keepalived能夠通過指令碼或者程式檢測機制,將網站的訪問切換到從Nginx上
Time of Update: 2015-08-18
標籤:Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integer T(1<=T<=20) which means the number of test cases.
Time of Update: 2015-08-18
標籤:1、確保Node.js已經安裝,未安裝請 點擊 這裡>>2、下載autoprefixer外掛程式 https://github.com/sindresorhus/sublime-autoprefixer3、開啟sublime ,選擇菜單 Preferences > Browse Packages 將壓縮包解壓4、設定快速鍵,選擇菜單Preferences > Key Bindings –
Time of Update: 2015-08-18
標籤:熵給定一個離散變數,我們觀察它的每一個取值所包含的資訊量的大小,因此,我們用來表示資訊量的大小,機率分布為。當p(x)=1時,說明這個事件一定會發生,因此,它帶給我的資訊為0.(因為一定會發生,毫無懸念)如果x和y獨立無關,那麼:他們之間的關係為:(p(x)=1時,h(x)=0,負號為了確保h(x)為正,這裡取2為底是隨機的,可以取其他的正數(除了1))因此,對於所有x的取值,它的熵有:註:,當遇到時,這裡插一段資訊熵的解釋:————&mda
Time of Update: 2015-08-18
標籤: 問題:給出一系列的座標點,請找出哪些點可以圍成一個面積最大的凸多邊形? 思路:(1)先尋找最左邊的座標點,這樣剩下的點與這個點都可以連成一條直線,尋找斜率最大的點(x0,y0),這個點就是需要找的。 (2)以這個點(x0,y0)為基礎,按照上述方法尋找下一個點,以此類推,直到形成一個密閉的多邊形。 (3)在尋找點的過程中要保證這個過程是順時針方向進行。 方法:我們將以一組座標值為例來講解演算法的實現。如所示,從座標(-1,-1),(1,1
Time of Update: 2015-08-18
標籤:XPath 使用路徑運算式來選取 XML 文檔中的節點或節點集。節點是通過沿著路徑 (path) 或者步 (steps) 來選取的。我們將在下面的例子中使用這個 XML 文檔。 <?xml version="1.0" encoding="ISO-8859-1"?><bookstore><book> <title lang="eng">Harry Potter</title>
Time of Update: 2015-08-18
標籤:題目連結:傳送門 題意:給定n個矩形,求一個面積最小的矩形將這些矩形全部覆蓋住。分析:首先求一個凸包將這些點給覆蓋住,就轉換成求一個面積最小的矩形將凸包覆蓋住。很明顯矩形的一條邊肯定是凸包的一條邊。因此我們枚舉凸包的邊,然後旋轉卡殼求最左邊,最右邊,最上邊的那個三個點那麼就可以確定這個矩形了。剩下的就是用幾何知識來求這個矩形的面積了。根據最上面的那個點與我們枚舉的那個邊,通過叉積可以確定矩形的高,然後根據最左邊的點與最右邊的點和我們枚舉的邊可以確定矩形的底,知道高和底就可以求矩形
Time of Update: 2015-08-18
標籤:function checkboxcheck(){ var flag=0; $("input:[type=‘checkbox‘]").each(function(){ if($(this).attr("checked")) {flag=flag+1;} })return flag;} if(checkboxcheck()==0){alert("請選中你需要查詢的查詢項");return
Time of Update: 2015-08-18
標籤:圖論當中的術語,假設G=(V,E)和G1=(V1,E1)是兩個圖,如果存在一個雙射m:V→V1,使得對所有的x,y∈V均有xy∈E等價於m(x)m(y)∈E1,則稱G和G1是同構的,這樣的一個映射m稱之為一個同構,如果G=G1,則稱他為一個自同構。簡單來說,同構圖的結點數必須相同,結構必須相同。3.6,第一個圖形和第二個圖形的區別在於環的數量。第一個圖形為一個環,第二個為兩個環,所以不是同構圖。若刪去z1和u1,刪去v1和w1,串連z1和w1,成為一個v1u1的鏈和z1w1x1y1的環,依
Time of Update: 2015-08-18
標籤:題目連結:Lost‘s revenge解析:n個模式串,一個目標串。問目標串通過任意次交換字元最多能包含的模式串個數。(允許重疊)字元最長是40只需要記錄ACGT出現的次數。如果使用5維數組,顯然超記憶體了。假設ACGT的總數分別為num[0],num[1],num[2],num[3]那麼對於ACGT的數量分別為ABCD的狀態可以記錄為: (網上大神講的,至今還沒弄明白。。。求指教)A*(num[1]+1)*(num[2]+1)*(num[3]+1) &
Time of Update: 2015-08-18
標籤:[1225] NEW RDSP MODE I時間限制: 1000 ms 記憶體限制: 131072 K問題描述 Little A has became fascinated with the game Dota recently, but he is not a good player. In all the modes, the rdsp Mode is popular on online, in this mode, little A always
Time of Update: 2015-08-18
標籤:藍芽 gap 資訊 advertise 簡述低功耗藍芽中,資料轉送的協議是ATT和GATT,這兩者都是在連線建立完成之後才會進行資料轉送的,即處於Connection的狀態下。而有些情景,比如還沒有建立連線,或者根本就不需要建立連線時,其實也可以通過Advertising來傳遞一些資訊的。關於GAPGAP即Generic Access
Time of Update: 2015-08-18
標籤:從事前端開發到目前為止已經有4年多的時間了,從一個小菜鳥一路依靠自學,到目前總算一個老菜鳥了。當然了,從事前端的工作,是免不了要對產品以及使用者體驗有些許瞭解的。最近談論起這方面的內容,就按照自己的想法,對UX相關的內容做個總結。大家可多多評論一起探討。先說一下幾個概念(職位):PM:Product Manager
Time of Update: 2015-08-18
標籤:Git Flow 是什麼Git Flow是構建在Git之上的一個組織軟體開發活動的模型,是在Git之上構建的一項軟體開發最佳實務。Git
Time of Update: 2015-08-18
標籤:項目部署到tomcat上 tomcat能正常啟動 為什麼卻無法訪問? 項目部署到tomcat上,tomcat能正常啟動,為什麼卻無法訪問?650) this.width=650;" title="1.png" alt="wKiom1XSmYuzewiZAANt5oFS7mE723.jpg"
Time of Update: 2015-08-18
標籤:敵兵布陣Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59891 Accepted Submission(s): 25331Problem Description
Time of Update: 2015-08-18
標籤:1.簽名的意義 為了保證每個應用程式開發商合法ID,防止部分開放商可能通過使用相同的Package Name來混淆替換已經安裝的程式,我們需要對我們發布的APK檔案進行唯一簽名,保證我們每次發布的版本的一致性(如自動更新不會因為版本不一致而無法安裝)。2.簽名的步驟 a.建立key b.使用步驟a中產生的key對apk簽名3.具體操作 方法一: 命令列下對apk簽名(原理) 1)建立key,需要用到keytool.exe