1-n階乘之和
public class test1
sum+=kk;
} system.out.println(sum);
}}
2.獲取二維陣列每列最小的值
public class test2
system.out.println(sum); }
public long jiecheng(int x)
return sum;
}}
//5.列印楊輝三角
11 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
public class test5
} for (int i = 0; i < n; i++)
for (int j = 0; j <= i; j++)
system.out.println();
} }}
5.猴子吃桃子問題
猴子摘下了n個桃子,當天吃掉一半多乙個,第二天也是吃掉剩下桃子的一半多乙個,到了第十天,桃子只剩下了1個。問:猴子第一天摘了多少個桃子
public class test6
public int peach(int i)
}
6.計算單詞的個數
輸入一段字元,計算出裡面單詞的個數,單詞之間用空格隔開 ,乙個空格隔開,就代表著乙個單詞了
public class test7
}
7.判斷字母是否完全一樣
給定兩個字串s和t,判斷這兩個字串中的字母是不是完全一樣(順序可以不一樣)
public class test8 else
public boolean check(int n)
return t;
}}
9.判斷乙個數字是不是ugly number
判斷乙個數字是不是ugly number(分解出來的質因數只有2、3、5這3個數字)
public class test10
public int chu(int number,int num)
return number;
}}
幾道面試到的演算法題
1.如何判斷乙個鍊錶是否為迴圈鍊錶 乙個錯誤的想法 將乙個指標p指向頭節點,另乙個指標q往後遍歷,如果直到q為null時任然沒有遇到q p的情況,那麼不是迴圈鍊錶,如果在其中遇到q p的情況,則此為迴圈鍊錶。這種想法的錯誤之處在於沒有考慮到a b c d b這種迴圈不包括第乙個節點的情況。乙個比較笨...
幾道趣味題
1.有乙個隨機數發生器,可以產生1到5的隨機數,利用這個隨機發生器,怎樣產生1到7的隨機數 最直接的想法是拿隨機數乘以7然後除以5,但這樣產生的結果並不是等概率的,7 rand 5中產生不了3和6,因而不可行 正確的做法是5 rand rand 然後捨棄最後4個數,剩餘21個數字。每三個數分為一組,...
幾道資料結構的演算法題
一問題 給定一組字串,要求求出乙個最短的字串使得它包含所有給出的字串。比如 a bc ca 輸出應該是 bca 2 按照陣列len的記錄長度,在剩下的字串中找出記錄長度最長的 字串,a.如果這個字串包含在string中,該字串已被包含,轉2 b.如果這個字串的長度是1,將該字串與string連線,該...