java基礎 演算法設計

2021-07-27 13:08:07 字數 2532 閱讀 7254

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...