其他

標籤：　　這麼有名的串模式比對演算法，在此不作詳細介紹了。如果有不瞭解的請看參考文獻的兩篇文章。　　這裡，我只準備介紹一下該演算法核心next數組的含義（怎麼求，相關部落格也很詳細）。很多文章介紹next數組的時候，一上來會介紹字串首碼和尾碼的概念，我這裡也提一下。給定一個字串T[0...n]，其首碼有：T[0], T[0,1], ..., T[0...n-1]，其尾碼有：T[1], T[1,2], ...,

標籤：microsoft   殺毒軟體   辦公軟體   office   本安裝包中除了office辦公套件，同時也包含了其他Microsoft其他系列辦公軟體，安裝和啟用方法和下面介紹的大同小異，下面開始介紹（圖片形式為主）：安裝及啟用工具鏈接：連結: http://pan.baidu.com/s/1pJiQDE7 密碼: 2hg61.安裝教程：650)

標籤： 通常來說我喜歡Linux更甚於BSD系統，但是我真的想在Linux上擁有BSD的kqueue功能。什麼是事件複用技術假設你有一個簡單的web伺服器，並且那裡已經開啟了兩個socket串連。當伺服器從兩個串連那裡都收到Http請求的時候，它應該返回一個Http響應給用戶端。但是你沒法知道那個用戶端先發送的訊息和什麼時候發送的。BSD通訊端介面的阻塞行為意味著，如果你在一個串連上調用recv（）函數，你就沒辦法去響應另外一個串連上的請求。這時你就需要I/O複用技術。

標籤：centos7   network   vm11   多網卡   問題描述：在vm11中，為虛擬機器centos添加多塊網卡後，添加的網卡不能正常使用。 解決方案如下：        

標籤：jquery   cursor   false   元素       Draggable(拖動)即實現頁面元素的拖動效果。    一、載入方式        1.css樣式載入：<div id="b

標籤：XCode快速鍵 1. 檔案CMD + N: 新檔案CMD + SHIFT + N: 新項目CMD + O: 開啟CMD + S: 儲存CMD + SHIFT + S: 另存新檔CMD + W: 關閉視窗CMD + SHIFT + W: 關閉檔案2. 編輯CMD + [: 左縮排CMD + ]: 右縮排CMD + CTRL + LEFT: 摺疊CMD + CTRL + RIGHT: 取消摺疊CMD + CTRL + TOP: 摺疊全部函數CMD + CTRL + BOTTOM:

標籤：linux   pcie   capability structure   如何枚舉PCIEcapability1.      Capability 的組織圖根據PCIE SPEC 3.0，PCIEcapability的布局如下：落在offset0x00~0xff之間的屬於PCIE capability

標籤：題目：http://acm.whu.edu.cn/land/problem/detail?problem_id=1572題意:  有n個目標串，長度均小於15，（n<=8），現在隨機寫一個長度為L的字串，問寫下的這個字串包含目標串的期望的個數。比賽的時候還以為是水題，其實是自己太水。這種題一般是AC自動機的中等題，本題也可以用KMP做，結合狀壓dp。方法一：AC自動機建完Trie樹後，就是跑一遍dp，注意單詞節點要 |=(1<<val)，會有重的字串。dp過程：

標籤：題意就是讓你求兩次1到n的最短路。這題應該可以用最短路來求解吧，只需要將第一次用到的邊刪去即可。我這裡是按照演算法競賽入門經典裡面提到拆點+最小費最大流。#include<bits/stdc++.h>using namespace std;const int N=1024*4;const int inf=1<<24;struct Edge{ int

標籤：Moving TablesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24553    Accepted Submission(s): 8116Problem DescriptionThe famous ACM (Advanced Computer

標籤：演算法   數論   c語言   c   Language:Default青蛙的約會Time Limit: 1000MS Memory Limit: 10000KTotal

標籤：C - Minimum Inversion NumberCrawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1394Appoint description:System

標籤：傳送門：點擊開啟連結很明顯會有大量重複的被計算，所以很容易就想到容斥定理。我們設dp[i]表示能表示成M^i(i>1)且i是這個數字能表示出來的最大的情況時的總類數比如，27拆成M^K時的K最大能表示成3，所以27這個數字分在dp[3]這一類1我們暫時不考慮，不把它放在任何一類因為K>1，所以K至少是2，最大是2^K=N的時候，所以K最大等於log2(N)，所以K非常的小首先，求出K最大大概的位置然後開始求dp[i]。求法如下：首先，1~N中有哪些是能拆分成M^i的，利用pow

標籤：     卡特蘭數又稱卡塔蘭數，英文名Catalan number，是組合數學中一個常出現在各種計數問題中出現的數列。由以比利時的數學家歐仁·查理·卡塔蘭 (1814–1894)命名，其前幾項為 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 4776

標籤：3d列印   開源   marlin   機械臂   配置   一、Marlin的簡單介紹Marlin韌體是一個3D列印的開源韌體，3D列印韌體有許多，Marlin最為健全和強大，當然相對也會複雜一些。使用Gcode控制愛，Gcode是數控機床等工控控制使用範圍較廣的一種指令協議。在這裡介紹一些Marlin的入門經驗。Marlin韌體的：ht

標籤：Problem 2150 Fire GameAccept: 864    Submit: 3207Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game on an N*M board (N

標籤：被某題卡SB了，結果這題也沒讀好。。。以為每個格子可以有負數就當搜尋做了，怎麼想也搜不過去，後來發現每個格子是非負數，那麼肯定就是構造題。題解如下：首先如果nn為奇數或者mm為奇數，那麼顯然可以遍曆整個棋盤。如果n,mn,m都為偶數，那麼講棋盤黑白染色，假設(1,1)(1,1)和(n,m)(n,m)都為黑色，那麼這條路徑中黑格個數比白格個數多11，而棋盤中黑白格子個數相同，所以必然有一個白格不會被經過，所以

標籤：時間序列時間序列是按時間次序排列的隨機變數序列，任何時間序列經過合理的函數變換後都可以認為是由三個部分疊加而成。這三個部分是趨勢部分、周期項部分和隨機雜訊項部分。從時間序列中把這三個部分分解出來是時間序列分析的首要任務。 在實際問題中所能得到的資料只是時間序列的有限觀測樣本。時間序列分析的主要任務就是根據觀測資料的特點為資料建立儘可能合理的統計模型。然後利用模型的統計特性去解釋資料的統計規律，以期達到控制或預報的目的。 大量時間序列的觀測樣本都表現出趨勢性、季節性和隨機

標籤：oracle   rac   sequence   這幾天和同事一直在討論關於表設計中主鍵選擇的問題，用sequence作為主鍵究竟有什麼好處，又有什麼缺點，尤其是有些事務情境上下文需要用到建立的序列值，如何用？其實我想說的是，可能只是一個很簡單的概念，可能深入理解，還是有很多未知的知識，當然也就可能會有一些容易忽略但又可能很關鍵的坑，只有碰了才知道。。。以下是總結摘要，如有疏漏，還請過路的各位大俠賜

標籤：杭電   acm   最短路dijkstra   六度分離Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5986    Accepted