發(fā)簡(jiǎn)信
IP屬地：北京
-
大數(shù)進(jìn)制轉(zhuǎn)換
題目（北大） 將一個(gè)長(zhǎng)度最多為30位數(shù)字的十進(jìn)制非負(fù)整數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)輸出。 做法 使用 java 的 BigInteger類(lèi) 代碼
-
瑪雅人的秘密---廣搜
題目 瑪雅人有一種密碼，如果字符串中出現(xiàn)連續(xù)的2012四個(gè)數(shù)字就能解開(kāi)密碼。給一個(gè)長(zhǎng)度為N的字符串，（2=<N<=13）該字符串中只含有0,1,...
-
根據(jù)前序建二叉樹(shù)
題目（清華機(jī)試） 編一個(gè)程序，讀入用戶(hù)輸入的一串先序遍歷字符串，根據(jù)此字符串建立一個(gè)二叉樹(shù)（以指針?lè)绞酱鎯?chǔ)）。 例如如下的先序遍歷字符串： AB...
-
最大公約數(shù)應(yīng)用
題目 給定n個(gè)數(shù)，任取其中兩個(gè)，計(jì)算組成的真分?jǐn)?shù)的個(gè)數(shù)。 思路 計(jì)算兩個(gè)數(shù)的最大公約數(shù)，只需保證這兩個(gè)數(shù)的最大公約數(shù)為1。 代碼 最大公約數(shù)
-
根據(jù)二叉樹(shù)先序和中序遍歷得出后序遍歷
思路： pre:前序遍歷序列；in:中序遍歷序列每次取先序序列的首字符即為當(dāng)前子樹(shù)的根結(jié)點(diǎn)，在中序序列中找到該字符的對(duì)應(yīng)位置index。在先序序...
-
質(zhì)因數(shù)分解
題目：求正整數(shù)N(N>1)的質(zhì)因數(shù)的個(gè)數(shù)。 相同的質(zhì)因數(shù)需要重復(fù)計(jì)算。如120=22235，共有5個(gè)質(zhì)因數(shù)。 x（x≥2）能夠被小于根號(hào)x的質(zhì)數(shù)...
-
［考研］數(shù)據(jù)結(jié)構(gòu)必考代碼（十二）圖的遍歷 深度優(yōu)先搜索 廣度優(yōu)先搜索 示例： BFS算法求解非帶權(quán)圖單源最短路徑算法： （十三）最小生成樹(shù) 感覺(jué)prime算法和krus...