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