原创 百度筆試題目剖析——拼寫糾錯
zz from http://summerbell.iteye.com/blog/492343 更多百度筆試題彙總參見http://summerbell.iteye.com/blog/486677（百度筆試題彙總） 以及http://s
2020-06-29 01:03:59
1
原创 把n個骰子扔在地上，所有骰子朝上一面的點數之和爲S
/* 題目：把n個骰子扔在地上，所有骰子朝上一面的點數之和爲S。輸入n，打印出S的所有 可能的值出現的概率。 分析：利用基本的概率論知識，而不需要統計所有可能的S出現的次數。爲了方便，這裏先討論某個S出現的概率，設爲P(S),則有
2020-06-29 01:03:59
原创 n個骰子的點數--總結
zz from http://blog.csdn.net/xianliti/article/details/5644118 百度2010年某個部門（不記得是哪個了）的實習生筆試題第一題就是這種題，只是一點小小的改動而已。 原題
2020-06-29 01:03:59
原创 一個臺階總共有n級，如果一次可以跳1級，也可以跳2級。求總共有 多少總跳法。
/* copyright@nciaebupt 轉載請註明出處 題目：一個臺階總共有n級，如果一次可以跳1級，也可以跳2級。求總共有 多少總跳法。 分析： 這道題最近經常出現，包括MicroStrategy等比較重視算法的公司都曾 先後選用
2020-06-29 01:03:59
原创 統計整數二進制表示中1的個數
/* copyright@nciaebupt 轉載請註明出處 題目： 統計整數二進制表示中1的個數 分析： 可以考慮每次找到從最低位開始遇到的第一個1，計數，再把它清零，清零的位運算操作是 與一個零，但是在有1的這一位與零的操作要同時不影
2020-02-22 03:52:00
原创 棧的push、pop序列
/* copyright@nciaebupt 轉載請註明出處 題目：輸入兩個整數序列。其中一個序列表示棧的push順序，判斷另一個序列有沒有可能 是對應的pop順序。爲了簡單起見，我們假設push序列的任意兩個整數都是不相等的。 比如輸入
2020-02-22 03:51:50
原创 在字符串中找出連續最長的數字串，並把這個串的長度返回
/* copyright@nciaebupt 轉載請註明出處 題目:在字符串中找出連續最長的數字串，並把這個串的長度返回，並把這個最長數字串付 給其中一個函數參數outputstr所指內存。例如："abcd12345ed125ss1234
2020-02-22 03:51:50
原创 單鏈表就地逆置
/* copyright@nciaebupt 轉載請註明出處 題目:單鏈表就地逆置， */ #include <cstdlib> #include <iostream> struct List{ int value; List
2020-02-22 03:51:49
原创 輸入一個字符串，打印出該字符串中字符的所有排列。
/* copyright@nciaebupt 轉載請註明出處 題目：輸入一個字符串，打印出該字符串中字符的所有排列。例如輸入字符串abc，則輸出由字符a、b、c所能排列出來的所有字符串abc、acb、bac、bca、cab和cba。 分析
2020-02-22 03:51:49
原创 輸入一個字符串，輸出該字符串中字符的所有組合
/* copyright@nciaebupt 轉載請註明出處 問題：輸入一個字符串，輸出該字符串中字符的所有組合。舉個例子，如果輸入abc，它的組合有a、b、c、ab、ac、bc、abc。 分析：用遞歸求解。可以考慮求長度爲n的字符串中m
2020-02-22 03:51:49
原创 尋找醜數
/* copyright@nciaebupt 轉載請註明出處 題目：我們假設一個數組中已經有若干醜數，並且這些醜數是按順序排列的，我們把現有的最 大丑數記爲max，則下一個醜數肯定是前面醜數乘以2，3，5得到的。不妨考慮乘以2得到 的情況
2020-02-22 03:51:49
原创 輸入兩個整數 n 和 m，從數列1，2，3.......n 中 隨意取幾個數, 使其和等於 m ,要求將其中所有的可能組合列出來.
/* copyright@nciaebupt 轉載請註明出處 題目：輸入兩個整數 n 和 m，從數列1，2，3.......n 中 隨意取幾個數, 使其和等於 m ,要求將其中所有的可能組合列出來. e.g n=6,m=6 1
2020-02-22 03:51:49
原创 輸入一個表示整數的字符串，把該字符串轉換成整數並輸出
/* copyright@nciaebupt 轉載請註明出處 題目：輸入一個表示整數的字符串，把該字符串轉換成整數並輸出。例如輸入字符串"345"， 則輸出整數345。 分析：這道題儘管不是很難，學過C/C++語言一般都能實現基本功能，
2020-02-22 03:51:49
原创 從撲克牌中隨機抽5張牌，判斷是不是一個順子
/* copyright@nciaebupt 轉載請註明出處 題目：從撲克牌中隨機抽5張牌，判斷是不是一個順子，即這5張牌是不是連續的。2-10 爲數字本身，A爲1，J爲11，Q爲12，K爲13，而大小王可以看成任意數字。 思路一: 我
2020-02-22 03:51:49
原创 輸入一個鏈表的頭結點，從尾到頭反到來輸出每個結點的值。
/* copyright@nciaebupt 轉載請註明出處 題目：輸入一個鏈表的頭結點，從尾到頭反到來輸出每個結點的值。鏈表結點定義如下： struct ListNode { int m_nKey; ListNode* m_pNext;
2020-02-22 03:51:49