package dichengshengyansuanfadesign;
class demo
arr[100] = 69;
//隨機排列,打亂陣列
for(int x = 1;x<=10000;x++)
*/
/*--------------以上將題目設定出來------------------
問題:將這個重複的數字找出來
解決方案一:*/
itcast: //外層標誌
for(int i = 0;i
/*方案二:
0到99 ,其中有乙個重複的數字
將陣列中所有的數字加一起0到99的和+重複的那個數字
將上述結果減去0到99的和 就可以得到重複的數字了*/
/*int sum = 0;
//將陣列中所有的數字都加一起
for(int i = 0;i
/*解決方案三:
0^1^2^3..^m...^99^m ^0^1^2^3..^m...^99 = m
使用陣列中的第乙個資料,異或後面的所有資料*/
/*for(int i = 1;i*/
/*題設:現有0到99,共計100個整數,各不相同,將所有數放入一
個陣列,隨機排布。陣列長度100,將其中任意乙個數替換
成0到99另乙個數(唯一重複的數字)
問題:將這個重複的數字找出來
*//*
int arr = new int[100];
for(int i =0;i//---------------題目構造完成------------------
//使用上面的方案一可以解決這個問題
//演算法:
//1.建立乙個輔助的陣列空間,裡面的資料元素全是0
//*****在解決方案中使用了全新的陣列,用於賦值解決問題
//*****這個陣列是需要消耗記憶體空間的,但是由於它的出現
//*****加速了重複資料的查詢速度,因此速度提高了,但是
//*****記憶體被浪費了一些
//2.迴圈原始陣列,使用裡面的資料做為新陣列的下標,進行自加
for(int i = 0;i
客戶輸入個人資訊時,當輸入年齡,會根據輸入的年齡值
顯示其所屬年齡段
0 ~ 9
兒童10 ~ 19
少年20 ~ 29
青年30 ~ 39
青壯年40 ~ 49
壯年50 ~ 59
中年60 ~ 69
中老年70 ~ 79
老年80 ~ 89
老老年90 ~ 99
老老老年
問題:上述業務日均訪問量超百萬次,設計完成上述功能的程式
百萬次訪問次數多,要求速度最快,一定是速度優先,時間盡量少
*//*
int age = 37;
if(0-9)else if(10-19)else if(age.....20 29)else if(age.....30 39 )else if(age.....40 49)else if(age.....)else if(age.....)else if(age.....)else if(age.....90 99)
//效能低
0-39 40-99
switch
*/
/*
int age = 17;
//題目的要求,按照年齡段來進行劃分
//age/10 ->得到這個人是哪個年齡段的
string ages = ;
system.out.println(ages[age/10]);
//一次判斷都沒有,做了一次除法,還有一次獲取陣列元素的計算
//宣告了乙個陣列,陣列要占用空間,輔助解決當前問題
//陣列起了乙個資料模型的作用
//拿空間換時間
*/
/*問題:計算求出1到100的所有質數
質數:只能被1和其本身整除的數字叫做質數
質數:從2開始到n-1都不能整除這個數字n
*//*
itcast:
for(int i = 2;i<=100000000;i++)}*/
/*//從陣列中第乙個資料開始使用
for(int j = 0;j < num;j++)}}
//將計算的資料放入陣列nums中
//先檢測num的值是否超過了nums的索引範圍
//如果不超過
if(num == nums.length)
}
java面試演算法與設計(基礎)
package com.loan.controller public class arithmetic 1 列印出100以內的素數 public static void getprimes int maxnum system.out.println s.subsequence 0,s.length ...
java基礎演算法題
無論什麼時候,面試官都看重程式設計師的演算法基本功,這也是證明自己能力的最直接的方法,所以面試之前一定要多多溫習演算法,最近因為面試我簡單總結了幾個小演算法,編譯執行通過的,如果有什麼錯誤,歡迎指正 v 方法一 使用遞迴演算法 遞迴求階乘 param n return public int fac1...
JAVA基礎之設計模式
設計模式 對問題行之有效的解決方式。其實是一種思想。1.單例設計模式 解決的問題 就是可以保證乙個類在記憶體中的物件唯一性。即乙個類只建立乙個物件,多個程式呼叫時不建立物件,只是引用。比如對於多個程式使用同乙個配置資訊物件時,就需要保證該物件的唯一性。如何保證物件唯一性呢?1.不允許其他程式用new...