![240](https://upload.jianshu.io/users/upload_avatars/4137463/617b5ca5-75f3-4a6f-a846-47891a98a5bb.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
題目(北大) 將一個(gè)長度最多為30位數(shù)字的十進(jìn)制非負(fù)整數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)輸出。 做法 使用 java 的 BigInteger類 代碼
題目 瑪雅人有一種密碼,如果字符串中出現(xiàn)連續(xù)的2012四個(gè)數(shù)字就能解開密碼侦鹏。給一個(gè)長度為N的字符串瞎颗,(2=<N<=13)該字符串中只含有0,1,...
題目(清華機(jī)試) 編一個(gè)程序荷并,讀入用戶輸入的一串先序遍歷字符串辈末,根據(jù)此字符串建立一個(gè)二叉樹(以指針方式存儲(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)前子樹的根結(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)圖單源最短路徑算法: (十三)最小生成樹 感覺prime算法和krus...