ahuustcly

1.給定兩個字符串缠借，求出它們之間最長公共子串 2.輸入一個英文句子，翻轉(zhuǎn)句子中單詞的順序宜猜，但是單詞中的字符順序不變

ahuustcly

1.用兩個隊列實現(xiàn)一個棧

ahuustcly

1.不用加減乘除做加法 解法：分為三步①各位相加不進位泼返，即先按位異或；②做進位姨拥，按位與并左移位绅喉；③結(jié)果相加，直至沒有進位 2.不使用新變量叫乌，交換變量的值 解法一： 解法二： ...

ahuustcly

1.一個文件中柴罐，存儲有10億個單詞（數(shù)字+字母組成，每個單詞小于16Byte）憨奸，每行一個革屠，求出現(xiàn)頻率最高的10個單詞。 算法一：分而治之 + Hash 10億個單詞排宰，不能完全...

ahuustcly

1.基本概念 串的定義：由零個或者多個字符組成的有限序列额各，又稱為字符串国觉。串的存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)、鏈?zhǔn)酱鎯Y(jié)構(gòu)串的抽象數(shù)據(jù)類型： 關(guān)于Index的兩種實現(xiàn)算法：樸素的模式匹...

ahuustcly

1.將一個數(shù)組隨機打亂 解法：循環(huán)遍歷該數(shù)組虾啦，在每次遍歷中產(chǎn)生一個0 ~ length - 1的數(shù)麻诀，該數(shù)代表本次循環(huán)要隨機交換的位置，然后將本次循環(huán)當(dāng)前位置的數(shù)和隨機位置的數(shù)...

ahuustcly

1.兩個鏈表的第一個公共結(jié)點 解法：若兩個鏈表有公共結(jié)點傲醉，則公共結(jié)點出現(xiàn)在尾部蝇闭，呈“Y”形狀。因此硬毕，首先遍歷兩個鏈表得到長度呻引；然后讓較長的鏈表先走幾步，保持兩個鏈表同步吐咳；最后...

ahuustcly

1. 概述 查找就是根據(jù)給定的某個值逻悠，在查找表中確定一個其關(guān)鍵字等于給定值的數(shù)據(jù)元素元践。 查找表按照操作方式分為：靜態(tài)查找表和動態(tài)查找表。 靜態(tài)查找表：只作查找操作的查找表 動...