在线观看www成人影院-在线观看www日本免费网站-在线观看www视频-在线观看操-欧美18在线-欧美1级

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評(píng)論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會(huì)員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識(shí)你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

word文檔解密方法說明

PLC工控專欄 ? 來源:PLC工控專欄 ? 作者:PLC工控專欄 ? 2022-03-14 09:05 ? 次閱讀

word文檔解密方法,【徽信;sjk6070】當(dāng)我們求取最長回文子串時(shí),常見的方法就是中心擴(kuò)散法,即從字符中心出發(fā),向兩邊對(duì)比,檢查是否相等,若等于,則繼續(xù)檢查,并使當(dāng)前字符中心對(duì)應(yīng)的最長回文子串長度加一,否則,結(jié)束該字符中心的回文檢查,比較與當(dāng)前整個(gè)字符串的最長回文子串,考慮是否更新整個(gè)字符串的最長回文子串長度,繼續(xù)進(jìn)行下一個(gè)字符的判斷。

這種方法的時(shí)間復(fù)雜度仍為 O(n2)O(n^2)O(n2) ,較普通的暴力破解的方法有著不錯(cuò)的優(yōu)化,但也不是最佳的思路,相關(guān)的代碼如下:

public class Solution {
private int max = 0;
private String res = “”;
public String longestPalindrome(String s) {
if (s.length() == 1) { return s; }
for (int i = 0; i < s.length()-1; i++) {
checkPalindromeExpand(s,i,i);
checkPalindromeExpand(s,i,i+1);
}
return res;
}
public void checkPalindromeExpand(String s, int low, int high) {
while (low >= 0 && high < s.length()) {
if (s.charAt(low) == s.charAt(high)) {
if (high - low + 1 > max) {
max = high - low + 1;
res = s.substring(low,high+1);
}
low–; high++;
} else {
return;
}
}
}
}
復(fù)制代碼
當(dāng)然,上面這種算法也有優(yōu)化的空間,基本的思路如下:

統(tǒng)計(jì)字符出現(xiàn)頻率,用數(shù)組表示出現(xiàn)頻率,當(dāng)某個(gè)字符出現(xiàn)頻率為 1 時(shí),認(rèn)為該字符可能為某段回文子串的中心點(diǎn),否則,就不屬于任何一個(gè)回文子串
找出頻度為1的字符a,看以a為單核中心向外擴(kuò)散,求最長回文;如果沒有回文,就將它從串中斷開,進(jìn)行分治;如果回文長度超過記錄,就保存它
然后從左到右查回文,只有長度超過記錄,才保存
第一次串分割完畢后,進(jìn)行分治,重新統(tǒng)計(jì)頻度,回到1步驟

實(shí)現(xiàn)代碼可以借鑒:小馬哥最長回文子串長度求取
Manachar算法
求取最長回文子串的長度的最佳方法為 Manachar算法 ,俗稱馬拉車算法。在了解這個(gè)算法之前,我們必須先理解回文子串的一些性質(zhì):

假設(shè)對(duì)于一個(gè)回文串,以及其中心位置,由回文串的性質(zhì)可知,從其中心向兩側(cè)逐步擴(kuò)散到邊界為止,每一步所對(duì)應(yīng)范圍的字串都是回文串

如果我們已知一個(gè)回文串的中心點(diǎn) mid 與其邊界范圍。那么,在大多數(shù)情況下,位于邊界內(nèi)且關(guān)于此中心點(diǎn)對(duì)稱的兩點(diǎn)a、b,如果有回文串以 a 為中心,那么以 b 為中心的回文串與以 a 為中心的回文串完全相同。并且,它們之間存在這樣的關(guān)系:b=2×mid?ab = 2 \times mid - ab=2×mid?a

回文串末尾位置到回文串中心位置的字符長度為該回文串的半徑,若末尾位置的下標(biāo)為 a ,中心位置的下標(biāo)為 id ,回文串長度半徑為 len ,即半徑為 len 則它們存在如下關(guān)系:
a=id+len÷2a = id + len\div2a=id+len÷2
頭尾添加一個(gè)非 * 的特殊符號(hào)保證不越界,避免多次判斷是否越界。

為方便處理,將字符串長度可能為奇數(shù),可能為偶數(shù)的兩種情況進(jìn)行合并,即在每個(gè)字符的左右都加上一個(gè)特殊字符,比如 “?*?”。防止越界情況的出現(xiàn),在開頭添加一個(gè) “@”可看如下實(shí)踐:

從以上實(shí)踐可得出,由于插入的 # 號(hào)的個(gè)數(shù)必定等于字符個(gè)數(shù)加一再加上 兩個(gè)@ 字符,所以總長度是偶數(shù)+奇數(shù)=奇數(shù),通過這種方法,可以將字符串的長度都化為奇數(shù),這樣就不需要對(duì)長度奇偶性進(jìn)行分情況討論。
對(duì)字符串完成預(yù)處理之后,定義一個(gè)數(shù)組 len 存入字符串的每個(gè)字符作為回文串中心擴(kuò)散的回文子串長度且為去掉特殊字符的原字符串的總長。

最長回文子串長度:len[i]?1最長回文子串長度:len[i]-1最長回文子串長度:len[i]?1
證明方法如下:

轉(zhuǎn)換后,所有回文子串的長度為奇數(shù),故以中心位置下標(biāo)為 i 的最長回文串長度為 2×len[i]?12 \times len[i] - 12×len[i]?1
在回文串中,特殊字符數(shù)為 len[i] ,而除去特殊字符數(shù)剩下的就為原字符數(shù),即 (2×len[i]?1)?len[i]=len[i]?1(2\times len[i]-1)- len[i] = len[i] -1(2×len[i]?1)?len[i]=len[i]?1

問題就轉(zhuǎn)換為了求取 len[i] 中所有的數(shù)。
已知 P 的最長回文子串長度 len[p],則回文串左邊界為 p - len[p],右邊界為 p + len[p]
假設(shè)在已知中心 p 的左邊有一點(diǎn) j ,其對(duì)稱點(diǎn)為 i,

若 i > len[p] + p ,暴力比較 ,通常出現(xiàn)在求取最開始時(shí)。
若 i < len[p] + p ,且 len[j] < len[p] + p - i (右邊界到 i 的距離),則他被完全包裹入以 p 為中心的子串中,必有 len[i] = len[j]
若 i = len[p] + p ,且 len[j] >= len[p] + p - i , len[i] = len[j],此時(shí),可能存在超出原有 p 的回文區(qū)域,仍需從邊界 i + 1 + len[i] 出發(fā)一一比較

做完當(dāng)前中心 i 的長度求取之后,判斷是否 i 的回文區(qū)域右邊界大于原有回文右邊界值,若大于,更新中心點(diǎn)為 i ,右邊界為 i 的回文右邊界。
解決 len 數(shù)組的求取問題就基本完成對(duì)于 Manachar 算法的理解。相關(guān)代碼如下:
import java.util.Scanner;

public class Manacher {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.next();
String res = longestPalindrome(str);
System.out.println(res + ": " + res.length());
}
//插入字符
public static String preProcess(String s) {
int n = s.length();
if (n == 0) {
return “^KaTeX parse error: Expected 'EOF', got '}' at position 12: "; }? String…”;
return ret;
}
// 馬拉車算法
public static String longestPalindrome(String str) {
String S = preProcess(str);
int n = S.length();// 保留回文串的長度
int[] len = new int[n];
int center = 0, right = 0;// 保留邊界最右的回文核心以及右邊界
// 從第 1 個(gè)字符開始
for (int i = 1; i < n - 1; i++) {
// 找出i對(duì)于后面核心的對(duì)稱
int mirror = 2 * center - i;
if (right > i) {
// i 在右邊界的范疇內(nèi),看看i的對(duì)稱點(diǎn)的回文串長度,以及i到右邊界的長度,取兩個(gè)較小的那個(gè)
// 不能溢出之前的邊界,否則就得核心拓展
len[i] = Math.min(right - i, len[mirror]);
} else {
// 超過范疇了,核心拓展
len[i] = 0;
}

// 核心拓展
while (S.charAt(i + 1 + len[i]) == S.charAt(i - 1 - len[i])) {
len[i]++;
}

// 看看新的索引是不是比之前保留的最右邊界的回文串還要靠右
if (i + len[i] > right) {
// 更新核心
center = i;
// 更新右邊界
right = i + len[i];
}

}

// 通過回文長度數(shù)組找出最長的回文串
int maxLen = 0;
int centerIndex = 0;
for (int i = 1; i < n - 1; i++) {
if (len[i] > maxLen) {
maxLen = len[i];
centerIndex = i;
}
}
int start = (centerIndex - maxLen) / 2;
return str.substring(start, start + maxLen);
}


審核編輯:湯梓紅

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場(chǎng)。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請(qǐng)聯(lián)系本站處理。 舉報(bào)投訴
  • word
    +關(guān)注

    關(guān)注

    1

    文章

    78

    瀏覽量

    22273
  • 字符
    +關(guān)注

    關(guān)注

    0

    文章

    234

    瀏覽量

    25484
  • 文檔
    +關(guān)注

    關(guān)注

    0

    文章

    48

    瀏覽量

    12155
收藏 人收藏

    評(píng)論

    相關(guān)推薦
    熱點(diǎn)推薦

    AIWA JX705維修手冊(cè) (解密版,可直接打印)

    AIWA JX705 維修手冊(cè)免費(fèi)下載。獨(dú)家解密,可直接打印
    發(fā)表于 04-16 16:42 ?7次下載

    Spire.Cloud.Excel云端Excel文檔處理SDK

    組件,其運(yùn)行環(huán)境無需安裝 Microsoft Office。 Spire.Cloud.Excel 能執(zhí)行多種 Excel 文檔處理任務(wù),包括生成、讀取、轉(zhuǎn)換和打印 Excel 文檔,加密、解密工作簿
    的頭像 發(fā)表于 02-13 11:03 ?381次閱讀
    Spire.Cloud.Excel云端Excel<b class='flag-5'>文檔</b>處理SDK

    KiCad 9 探秘(七):使用 Jobset 批量輸出文檔(歸檔)

    、流程自動(dòng)化!很多企業(yè)要做文檔標(biāo)準(zhǔn)化,對(duì) EDA 工具進(jìn)行二次開發(fā),其實(shí)底層使用的都是類似 Outjob 的方法
    的頭像 發(fā)表于 02-12 12:01 ?547次閱讀
    KiCad 9 探秘(七):使用 Jobset 批量輸出<b class='flag-5'>文檔</b>(歸檔)

    Spire.Cloud.Word云端Word文檔處理SDK介紹

    ,添加書簽,添加文本和圖片水印,設(shè)置背景顏色和背景圖片,添加 Word 數(shù)字簽名,添加超鏈接,加密和解密 Word 文檔,添加批
    的頭像 發(fā)表于 02-11 11:11 ?411次閱讀
    Spire.Cloud.<b class='flag-5'>Word</b>云端<b class='flag-5'>Word</b><b class='flag-5'>文檔</b>處理SDK介紹

    HarmonyOS開發(fā)指導(dǎo)類文檔更新速遞(上)

    、媒體相關(guān)能力新增、優(yōu)化文檔,方便開發(fā)者更加高效使用文檔。 ArkUI(方舟UI框架) ArkUI(方舟UI框架)是一個(gè)簡潔、高性能、支持跨設(shè)備的UI框架,提供了豐富的應(yīng)用界面開發(fā)所需能力。 · 新增使用彈窗: 介紹各類彈窗的使用場(chǎng)景與實(shí)現(xiàn)
    的頭像 發(fā)表于 12-30 09:50 ?845次閱讀
    HarmonyOS開發(fā)指導(dǎo)類<b class='flag-5'>文檔</b>更新速遞(上)

    關(guān)于4G模組LuatOS開發(fā):通用加解密函數(shù)(crypto)|全攻略

    本次我要說的攻略是關(guān)于4G模組LuatOS開發(fā)的通用加解密函數(shù),我以我常用的Air780E模組為例子供大家參考。
    的頭像 發(fā)表于 11-30 09:52 ?790次閱讀
    關(guān)于4G模組LuatOS開發(fā):通用加<b class='flag-5'>解密</b>函數(shù)(crypto)|全攻略

    4G模組加解密藝術(shù):通用函數(shù)的深度解讀

    今天是對(duì)加解密通用函數(shù)的深度解讀,我將詳細(xì)講解,建議收藏,不可錯(cuò)過。
    的頭像 發(fā)表于 11-12 09:58 ?567次閱讀
    4G模組加<b class='flag-5'>解密</b>藝術(shù):通用函數(shù)的深度解讀

    三菱PLC解密工具

    三菱PLC解密工具能夠讀取機(jī)械設(shè)備的PLC鎖密碼并輕松將其解鎖,輕松解決忘記PLC鎖密碼導(dǎo)致設(shè)備無法使用的問題,并且三菱PLC解密工具也可以用來給設(shè)備設(shè)置PLC鎖。KK下載站為您提供三菱PLC解密
    發(fā)表于 11-06 10:51 ?9次下載

    請(qǐng)問TAS6424E-Q1和TAS6424-Q1的區(qū)別主要有什么 是否有官方的說明文檔

    請(qǐng)問TAS6424E-Q1和TAS6424-Q1的區(qū)別是否有官方的說明文檔,除了數(shù)據(jù)手冊(cè)之外,多謝!
    發(fā)表于 10-09 10:11

    IP5385應(yīng)用說明文檔

    IP5385 應(yīng)用說明文檔
    發(fā)表于 10-08 09:25 ?15次下載

    WORD里面插入波形圖中遇到的問題麻煩大佬幫忙看一下

    波形圖添加到WORD功能實(shí)現(xiàn)了沒有問題,但是插入的位置不是我想要的,然后在MS Office parameters 里面的書簽當(dāng)中添加了我在WORD里面定義的書簽然會(huì)就會(huì)報(bào)錯(cuò)41110. 麻煩各位大佬幫忙小弟解答一下,剛學(xué)LABVIEW
    發(fā)表于 09-28 13:51

    TIDP.SAA接口怎么實(shí)現(xiàn)I2C Read Extended功能?

    我想要支持I2C Read Extended功能,如上圖所示,讀出00FF數(shù)據(jù),但是接口代碼中的I2C_Read_Generic和 Read_Extended_Word并不能和TI的軟件一樣支持讀出數(shù)據(jù),我不知道是不是我的傳參不正確,TI的接口說明文檔中也沒有相關(guān)示例
    發(fā)表于 09-27 06:33

    避免智能手機(jī)應(yīng)用 SOC 跳變的 TI 監(jiān)測(cè)計(jì)方法應(yīng)用說明

    電子發(fā)燒友網(wǎng)站提供《避免智能手機(jī)應(yīng)用 SOC 跳變的 TI 監(jiān)測(cè)計(jì)方法應(yīng)用說明.pdf》資料免費(fèi)下載
    發(fā)表于 09-12 10:49 ?0次下載
    避免智能手機(jī)應(yīng)用 SOC 跳變的 TI 監(jiān)測(cè)計(jì)<b class='flag-5'>方法</b>應(yīng)用<b class='flag-5'>說明</b>

    超低功耗 AT方案說明文檔 新增716s/718p芯片模塊的固件獲取以及測(cè)試方法

    超低功耗 AT方案說明文檔 新增716s/718p芯片模塊的固件獲取以及測(cè)試方法
    的頭像 發(fā)表于 07-18 09:36 ?1866次閱讀
    超低功耗 AT方案<b class='flag-5'>說明文檔</b> 新增716s/718p芯片模塊的固件獲取以及測(cè)試<b class='flag-5'>方法</b>

    16306鉦銘科通用協(xié)議說明文檔V1.2

    16306鉦銘科通用協(xié)議說明文檔V1.2
    發(fā)表于 07-09 11:52 ?1次下載
    主站蜘蛛池模板: 日日干天天干 | 日本精高清区一 | 天天视频国产精品 | 国产三级日本三级美三级 | 爱爱动态视频免费视频 | 欧美一区二区三区大片 | 久久99精品久久久久久牛牛影视 | 精彩视频一区二区三区 | 国产亚洲精品久久久久久午夜 | 一区二区美女视频 | 日本在线观看成人小视频 | 四虎永久在线精品免费观看地址 | 成人久久网站 | 美国人与性xxxxxxx | 在线一区二区三区 | 色偷偷成人 | 国产亚洲高清在线精品不卡 | 天天拍夜夜操 | 色多多视频成人影院 | 亚欧美色| 国产高清一区二区三区四区 | 亚洲影视网 | 男女交性永久免费视频播放 | baoyu777永久免费视频 | 免费观看欧美成人1314色 | 久久精品视频观看 | 老色99久久九九精品尤物 | 26uuu影院亚洲欧美综合 | 五月天毛片 | 欧美在线黄色 | 欧美激欧美啪啪片免费看 | 天天做天天爱天天做天天吃中 | 欧美日韩一区二区三区视频在线观看 | 色老头在线精品视频在线播放 | 真实国产伦子系 | 午夜亚洲福利 | 中文字幕色 | 91久久福利国产成人精品 | 国产一级片免费看 | 亚洲一区二区福利视频 | 天天撸夜夜操 |