leetcode: word squares
leetcode: word search ii
leetcode: stream of characters
leetcode: short encoding of words
leetcode: replace words
leetcode: remove sub-folders from the filesystem
leetcode: prefix and suffix search
leetcode: maximum xor of two numbers in an array
leetcode: map sum pairs
leetcode: longest word in dictionary
leetcode: implement trie (prefix tree)
leetcode: implement magic dictionary
leetcode: add and search word – data structure design
trie可以解決哪些抽象問題呢?
count of distinct substrings of a string (計算string裡面有多少獨一無二的substrings)
generate all unique substrings for given string (輸出所有獨一無二的substrings)
finding the longest repeated substring (找出最長的有重複的substring)
finding the longest common substring (找出lcs)
finding the longest palindrome in a string (找出最長的palindrome)
(其實除了第二個 其他的都像是dp問題 但是trie可能解決輸出結果而不是長度的問題)
trie都有哪些要注意的點:
常見的trie的operations: insert/search/startswith
trie常見的用處:
fuzzy matching
live data stream
遇到這兩個東西要能想起來可以用trie來處理。
mysql常見的優化策略 Mysql常見的優化策略
資料庫設計方面優化 1 資料庫設計符合第三正規化,為了查詢方便可以有一定的資料冗餘。2 選擇資料型別優先順序 int date,time enum,char varchar blob,選擇資料型別時,可以考慮替換,如ip位址可以用ip2long 函式轉換為unsign int型來進行儲存。3 對於c...
oracle常見單詞 Oracle中常見的英語單詞
fatal 重要的,致命的。常見於 root dido1 ps ef grep init.cssd root 2918 1 0 09 59 00 00 00 bin sh etc init.d init.cssd fatal dependencies 附屬的 diagnostic 診斷 常見於 ro...
python常見的問題 python常見問題集錦
webdriverwait 注意內部條件的括號必須是雙層,如 by.id,kw 判斷title,返回布林值 判斷title,返回布林值 webdriverwait driver,10 until ec.presence of element located by.id,kw 判斷某個元素是否被加到了...