后綴數組求最長公共子串 這里的最長公共子串是指的連續的子串,并非經典dp的那種。 aabbc abc 這兩個字符串的最長公共子串為ab 算法復雜度是o(n)的(n為兩個字符串長度的和)
上傳時間: 2015-10-24
上傳用戶:電子世界
設計一個O(n*n)時間的算法,找出由n個數組成的序列的最長單調遞增子序列
標簽: 算法
上傳時間: 2014-08-17
上傳用戶:VRMMO
一篇來自臺灣中華大學的論文--《無線射頻系統標簽晶片設計》,彩色版。其摘要為:本論文討論使用於無線射頻辨識系統(RFID)之標籤晶片系統的電路設計和晶片製作,初步設計標籤晶片的基本功能,設計流程包含數位軟體及功能的模擬、基本邏輯閘及類比電路的設計與晶片電路的佈局考量。 論文的第一部份是序論、射頻辨識系統的規劃、辨識系統的規格介紹及制定,而第二部份是標籤晶片設計、晶片量測、結論。 電路的初步設計功能為:使用電容作頻率緩衝的Schmitt trigger Clock、CRC-16的錯誤偵測編碼、Manchester編碼及使用單一電路做到整流、振盪及調變的功能,最後完成晶片的實作。
上傳時間: 2016-08-27
上傳用戶:tb_6877751
在室內環境中可結合式子母機器人系統,子機為一多功能平臺,可放置各種家庭所需之設備,而母機為一輪式機器人,經由兩者的結合,可提供高機動性與多功能的服務。在結合的技術面,傳統的吸塵器機器人與充電站之間的導航系統使用紅外線感測作為依據,當兩者間有障礙物阻擋時,紅外線感測器導航系統將會失效。因此本系統利用聲源方向做為機器人決定移動方向的依據,由於聲波傳遞的特性,即使在有障礙物的情況下,依然可以有效地偵測。此外,在移動的過程中,本系統利用光流偵測法判斷是否遭遇障礙物或是利用Support Vector Machine分類判斷與聲源之間為是否有障礙物的阻隔;若發現前方有障礙物,則啟動避障策略,用有效的方式繼續往目標移動。最後,當母機接近子機時,可根據多種紅外線感測器資訊進行子母機器人的結合,結合成功後,母機將可搭載子機成為一自由行動之機器人。
標簽: 系統
上傳時間: 2013-12-19
上傳用戶:mhp0114
MSP430F16x系列是TI的MSP430F16x系列(FLASH存儲器型)單片機中功能最強大的子系列。F16x系列單片機開發工具簡便,固化于FLASH存儲器內的程序易于在線升級和調試,可以實現加密,非常適合于開發消費類便攜式電子產品。此外,MSP430F16x單片機具有極低的功耗、強大的處理能力、豐富的片上外圍模塊,方便高效的開發方式。我們要做的系統板上單片機的I/O口都引到電路板外沿,支持JTAG仿真器編程器,可以做一些基礎的430試驗。
上傳時間: 2017-03-18
上傳用戶:tonyshao
關于后綴數組的文件 本文介紹后綴數組的基本概念、方法以及應用。 首先介紹O(nlogn)復雜度構造后綴數組的倍增算法,接著介紹了配合后綴 數組的最長公共前綴 LCP(Longest Common Prefix)的計算方法,并給出一個 線性時間內計算height 數組(記錄跨度為1 的LCP 值的數組)的算法。為了讓 讀者對如何運用后綴數組有一個感性認識,還介紹了兩個應用后綴數組的例子: 多模式串的模式匹配(給出每次匹配O(m+logn)時間復雜度的算法)以及求最 長回文子串(給出O(nlogn)時間復雜度的算法)。最后對后綴數組和后綴樹作了 一番比較。
上傳時間: 2013-12-21
上傳用戶:zhangliming420
一.產品描述 提供8個觸摸感應按鍵,二進制(BCD)編碼輸出,具有一個按鍵承認輸出的顯示,按鍵後的資料會維持到下次按鍵,可先判斷按鍵承認的狀態。提供低功耗模式,可使用於電池應用的產品。對於防水和抗干擾方面有很優異的表現! 二.產品特色 1.工作電壓範圍:3.1V – 5.5V 2. 工作電流: 3mA (正常模式);15 uA (休眠模式) @5V 3. 8 個觸摸感應按鍵 4.持續無按鍵 4 秒,進入休眠模式 5. 提供二進制(BCD)編碼直接輸出介面(上電 D2~D0/111) 6. 按鍵後離開,輸出狀態會維持到下次按鍵才會改變。 7. 提供按鍵承認有效輸出,當有按鍵時輸出低電平,無按鍵為高電平。 8. 可以經由調整 CAP 腳的外接電容,調整靈敏度,電容越大靈敏度越高 9. 具有防水及水漫成片水珠覆蓋在觸摸按鍵面板,按鍵仍可有效判別 10. 內建 LDO 增加電源的抗干擾能力 三.產品應用 各種大小家電,娛樂產品 四.功能描述 1.VK3708BM 於手指按壓觸摸盤,在 60ms 內輸出對應按鍵的狀態。 2.單鍵優先判斷輸出方式處理, 如果 K1 已經承認了, 需要等 K1 放開後, 其他按鍵才能再被承認,同時間只有一個按鍵狀態會被輸出。 3.具有防呆措施, 若是按鍵有效輸出連續超過 10 秒, 就會做復位。 4.環境調適功能,可隨環境的溫濕度變化調整參考值,確保按鍵判斷工作正常。 5.可分辨水與手指的差異,對水漫與水珠覆蓋按鍵觸摸盤,仍可正確判斷按鍵動作。但水不可於按鍵觸摸盤上形成“水柱”,若如此則如同手按鍵一般,會有按鍵承認輸出。 6.內建 LDO 及抗電源雜訊的處理程序,對電源漣波的干擾有很好的耐受能力。 7.不使用的按鍵請接地,避免太過靈敏而產生誤動。 聯系人:許碩 QQ:191 888 5898 聯系電話:188 9858 2398(微信)
標簽: KEYS 3708 SOP 16 BM VK 抗干擾 防水 省電
上傳時間: 2019-08-08
上傳用戶:szqxw1688
產品型號:VK1056B VK1056C 產品品牌:VINTEK/元泰 封裝形式:SOP24 SSOP24 產品年份:新年份 聯 系 人:許先生 聯系手機:18898582398 原廠直銷,工程服務,技術支持,價格具有優勢! VK1056B概述: VK1056B 是 56 點、 內存映象和多功能的 LCD 驅動, VK1056B 的軟件配置特性使它適用于多種 LCD 應用場合,包括 LCD 模塊和顯示系統,用于連接主控制器和 VK1056B 的管腳只有 4 條, VK1056B 還有一個節電命令用于降低系統功耗。VK1056B封裝:SOP24/SSOP24 特點: ★ 工作電壓:3.0-5.0V ★ 內嵌 256KHz RC oscillator ★ 可外接 32KHz 晶片或 256KHz 頻率源程 ★ 可選擇 1/2,1/3 偏壓,也可選擇 1/2,1/3 1/4 的占空比 ★ 兩種蜂鳴器頻率 ★ 節電命令可用于減少功耗 ★ 內 嵌 時 基 發 生 器 和 看 門 狗 定 時 器(WDT) ★ 8 個時基/看門狗定時器時鐘源 ★ 一個 14X4 的 LCD 驅動器 ★ 一個內嵌的 32X4 位顯示 RAM 內存 ★ 四線串行接口 ★ 內片 LCD 驅動頻率源 ★ 數據模式和命令模式指令 ★ 三種數據訪問模式 ★ 提供 VLCD 腳位可用來調整 LCD 電壓 ★ 此篇產品敘述為功能簡介,如需要完整產品PDF資料可以聯系許先生索取!
標簽: 1621 1056B 1621D 1056 TM SOP VK 24 兼容
上傳時間: 2020-03-16
上傳用戶:szqxw1688
產品型號:VK1056B VK1056C 產品品牌:VINTEK/元泰 封裝形式:SOP24 SSOP24 產品年份:新年份 原廠直銷,工程服務,技術支持,價格具有優勢! VK1056B概述: VK1056B 是 56 點、 內存映象和多功能的 LCD 驅動, VK1056B 的軟件配置特性使它適用于多種 LCD 應用場合,包括 LCD 模塊和顯示系統,用于連接主控制器和 VK1056B 的管腳只有 4 條, VK1056B 還有一個節電命令用于降低系統功耗。VK1056B封裝:SOP24/SSOP24 特點: ★ 工作電壓:3.0-5.0V ★ 內嵌 256KHz RC oscillator ★ 可外接 32KHz 晶片或 256KHz 頻率源程 ★ 可選擇 1/2,1/3 偏壓,也可選擇 1/2,1/3 1/4 的占空比 ★ 兩種蜂鳴器頻率 ★ 節電命令可用于減少功耗 ★ 內 嵌 時 基 發 生 器 和 看 門 狗 定 時 器(WDT) ★ 8 個時基/看門狗定時器時鐘源 ★ 一個 14X4 的 LCD 驅動器 ★ 一個內嵌的 32X4 位顯示 RAM 內存 ★ 四線串行接口 ★ 內片 LCD 驅動頻率源 ★ 數據模式和命令模式指令 ★ 三種數據訪問模式 ★ 提供 VLCD 腳位可用來調整 LCD 電壓 ★ 此篇產品敘述為功能簡介,如需要完整產品PDF資料可以聯系許先生索取!
標簽: 1056B 1056 24 SSOP SOP VK 額溫槍 顯示屏 驅動IC
上傳時間: 2020-03-17
上傳用戶:2937735731
產品型號:VK1056B VK1056C 產品品牌:VINTEK/元泰 封裝形式:SOP24 SSOP24 產品年份:新年份 原廠直銷,工程服務,技術支持,價格具有優勢! VK1056B概述: VK1056B 是 56 點、 內存映象和多功能的 LCD 驅動, VK1056B 的軟件配置特性使它適用于多種 LCD 應用場合,包括 LCD 模塊和顯示系統,用于連接主控制器和 VK1056B 的管腳只有 4 條, VK1056B 還有一個節電命令用于降低系統功耗。VK1056B封裝:SOP24/SSOP24 特點: ★ 工作電壓:3.0-5.0V ★ 內嵌 256KHz RC oscillator ★ 可外接 32KHz 晶片或 256KHz 頻率源程 ★ 可選擇 1/2,1/3 偏壓,也可選擇 1/2,1/3 1/4 的占空比 ★ 兩種蜂鳴器頻率 ★ 節電命令可用于減少功耗 ★ 內 嵌 時 基 發 生 器 和 看 門 狗 定 時 器(WDT) ★ 8 個時基/看門狗定時器時鐘源 ★ 一個 14X4 的 LCD 驅動器 ★ 一個內嵌的 32X4 位顯示 RAM 內存 ★ 四線串行接口 ★ 內片 LCD 驅動頻率源 ★ 數據模式和命令模式指令 ★ 三種數據訪問模式 ★ 提供 VLCD 腳位可用來調整 LCD 電壓 ★ 此篇產品敘述為功能簡介,如需要完整產品PDF資料可以聯系許先生索取! ●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●● 產品型號:VK1072B VK1072C 產品品牌:VINTEK/元泰 封裝形式:SOP28 產品年份:新年份 原廠直銷,工程服務,技術支持,價格具有優勢! VK1072B 替代 TM1621C AIP31621E 完美兼容 價格更低 VK1072B SOP28 VK1072B 完全替代 HT1621 更小點陣 價格更優惠 VK1072B概述: VK1072B 是一個18*4的LCD驅動器,可軟體程式控制使其適用於多樣化的LCD應用線路,僅用到3條訊號線便可控制LCD驅動器,除此之外也可介由指令使其進入省電模式.VK1072封裝SOP28 特色: ★工作電壓:2.4-5.2V ★內建256KHz RC oscillator ★可選擇1/2,1/3 偏壓,也可選擇1/2,1/3或1/4的COM周期 ★省電模式, 節電命令可用于減少功耗 ★內 嵌 時 基 發 生 器 和 看 門 狗 定 時 器(WDT) ★內建time base generator ★18X4 LCD 驅動器VLCD 腳位可用來調整LCD輸 ★三種數據訪問模式 ★內建32X4 bit 顯示記憶體 ★三線串行接口 ★軟體程式控制 ★資料及指令模式 ★自動增加讀寫位址 ★提供VLCD 腳位可用來調整LCD輸出電壓 ★ 此篇產品敘述為功能簡介,如需要完整產品PDF資料可以聯系許先生索取! ●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●● 產品型號:VK1088B 產品品牌:VINTEK 封裝形式:QFN32 產品年份:新年份 原廠直銷,工程服務,技術支持,價格具有優勢! VK1088B概述: VK1088B 是一個22*4的LCD驅動器,可軟體程式控制使其適用於多樣化的LCD應用線路,僅用到3條訊號線便可控制LCD驅動器,除此之外也可介由指令使其進入省電模式. 特色: ★ 工作電壓:2.4-5.2V ★ 內建256KHz RC oscillator ★ 可選擇1/2,1/3 偏壓,也可選擇1/2,1/3或1/4的COM周期 ★ 省電模式 ★ 內建time base generator ★ 22X4 LCD 驅動器VLCD 腳位可用來調整LCD輸 ★ 三種數據訪問模式 ★ 內建22X4 bit 顯示記憶體 ★ 三線串行接口 ★ 軟體程式控制 ★ 資料及指令模式 ★ 自動增加讀寫位址 ★ VLCD 腳位可用來調整LCD輸入 ★ 此篇產品敘述為功能簡介,如需要完整產品PDF資料可以聯系許先生索取! 產品型號:VK1621B 產品品牌:VINTEK/元泰 封裝形式:LQFP48 LQFP44 SSOP48 DIP28 DICE/裸片 COB邦定片 定制COG 產品年份:新年份 工程服務,技術支持,價格具有優勢! VK1621B 是128模式(32x4),內存映射和多功能液晶驅動程序。S / W的VK1621配置特性使得它適合于多種LCD應用包括液晶顯示模塊和顯示子系統。只用三或四線的主機控制器連接VK1621之間的接口要求。VK1621包含一個電源關閉命令來降低功耗。 VK1621產品特征: ★ 工作電壓:2.4V ~ 5.2V ★ 內置RC振蕩器 ★ 外部的32.768kHz晶體或喚頻率源的輸入 ★ 1 / 2或1 / 3 偏壓選擇,和1 / 2或1 / 3或1 / 4液晶顯示應用程序的選擇 ★內部時間基準頻率源 ★兩個可選蜂鳴器的頻率(2/3) ★關機命令降低功耗 ★內置的時基發生器和看門狗 ★ 時基或WDT溢出輸出 ★ 8種時基/定時器的時鐘源 ★ 32x4 LCD驅動器 ★內置32x4位顯示RAM ★ 三線串行接口 ★ 內部LCD驅動頻率源 ★軟件配置特征 ★ 數據模式和命令模式指令的R / W地址自動遞增 ★三種數據訪問模式 ★提供 VLCD引腳來調整 LCD 工作電壓 ★ 此篇產品敘述為功能簡介,如需要完整產品PDF資料可以聯系許先生索取
標簽: VK1621B 1056B 1072 1088 體溫槍 額溫槍 測溫槍 耳溫槍 顯示驅動
上傳時間: 2020-03-17
上傳用戶:2937735731