題目:求一個字串中最長的沒有重複字元的子串。方法一:窮舉法,使用2重外迴圈遍曆所有的區間,用2重內迴圈檢驗子串是否符合“無重複字元”這一要求。其中外層迴圈i、j 遍曆所有的下標,m、n是內層迴圈,檢查區間[i,j]是否符合要求。空間複雜度是O(1),時間複雜度O(N^4)。//O(N^4)的時間複雜度int max_unique_substring1(char * str){ int maxlen = 0; int begin = 0; int n = strlen(str);
尾碼數組是處理字串的有力工具。尾碼數組是尾碼樹的一個非常精巧的替代品,它比尾碼樹容易編程實現,能夠實現尾碼樹的很多功能而時間複雜度也並不遜色,而且它比尾碼樹所佔用的記憶體空間小很多。子串:字串S的子串r[i..j],i<=j,表示r串中從i到j這一段,也就是順次排列r[i],r[i+1],...,r[j]形成的字串。尾碼:尾碼是指從某個位置i開始到整個串末尾結束的一個特殊子串。字串 s 的從第i個字元開始的尾碼表示為Suffix(i), 也就是Suffix(i)=r[i..len(s)]。
adb devices no permissions 解決辦法 (2012-10-28 21:50)android開發真機調試時,運行sudo ./adb devices 時,若有如下輸出: List of devices attached ???????????? no permissions 解決辦法: 1. lsusb 以下是我的輸出(當前連的是小米手機) Bus 005 Device 001:
經常有客戶問到如何批量修改mxd文檔中的圖層資料來源路徑,問了他們,竟然是用全手工的方式一個個圖層的修改,工作量著實不小。其實在ArcGIS 10.0中就已經增加了批量修改資料來源路徑的功能,本文就簡單介紹一下。以下均在ArcMap中操作。1.首先開啟地圖文檔,確認一層資料當前的路徑(本例替換前資料存放區在gdb中):2.在Catalog視窗中確認將要用於替換的資料來源路徑(本例用shp檔案夾下的shapefile替換):3.找到地圖文檔,點擊右鍵,在快顯功能表中選擇“Set Data
Esri Maps for Office,是Esri為微軟Office軟體量身定製的地圖工具(Add-ins),可以協助商務人士直接在Office軟體中建立和共用互動式地圖,可在微軟Office軟體中加入位置分析功能,使更多的使用者群體和機構享用到地圖和地理空間分析功能。Esri Maps for Office是ArcGISOnline的一部分,要使用必須訂閱online。點擊此處瞭解更多。Esri新近推出Esri Maps for Office