題目(北大) 將一個(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ī)試) 編一個(gè)程序,讀入用戶(hù)輸入的一串先序遍歷字符串彬伦,根據(jù)此字符串建立一個(gè)二叉樹(shù)(以指針?lè)绞酱鎯?chǔ))滔悉。 例如如下的先序遍歷字符串: AB...
題目 給定n個(gè)數(shù),任取其中兩個(gè)单绑,計(jì)算組成的真分?jǐn)?shù)的個(gè)數(shù)回官。 思路 計(jì)算兩個(gè)數(shù)的最大公約數(shù),只需保證這兩個(gè)數(shù)的最大公約數(shù)為1询张。 代碼 最大公約數(shù)
思路: pre:前序遍歷序列孙乖;in:中序遍歷序列每次取先序序列的首字符即為當(dāng)前子樹(shù)的根結(jié)點(diǎn),在中序序列中找到該字符的對(duì)應(yīng)位置index。在先序序...
題目:求正整數(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ù)...
(十二)圖的遍歷 深度優(yōu)先搜索 廣度優(yōu)先搜索 示例: BFS算法求解非帶權(quán)圖單源最短路徑算法: (十三)最小生成樹(shù) 感覺(jué)prime算法和krus...