問:乙個寬度一定的水池,長度不一定,深度不一定,求怎樣裝最多的水?
思路:深度為陣列的值,長度為陣列之間的座標,例如:一串陣列,最大體積為7x7x5=245;
public
class
demo
; demo demo =
newdemo()
; system.out.
println
("最大體積為:"
+demo.
max(array));
}public
intmax
(int
arr)
}else}}
// system.out.println(maxarea);
}/* *
* @author ren_li_wei
* @description //todo
* @date 14:54 2021/3/17
* @param [arr]
* @return int
* 思路
* arr[0]*arr[0]*(j-i)
* arr[0]*arr[1]*(j-i)
* arr[0]*arr[2]*(j-i)
* ......
* arr[i]*arr[j]*(j-i);
** */
return maxarea;
}}
演算法筆記1
題目 設計乙個演算法,找出陣列中最小的k個數。以任意順序返回這k個數均可 思路 快排 哨兵 class solution arr low tmp return low void topk int arr,int low,int high,int k int smallestk int arr,int...
演算法導論筆記 1
略過 2.1 插入排序這種方法類似於數學歸納法,只不過,數學歸納法是無限迭代的,而該方法在for或者while語句停止時,歸納停止,運用這種方法,可以幫我們有條理的證明某演算法在for或while迴圈上正確完備的達到了我們的期望。2.2 分析演算法 演算法的複雜度通常有以下幾種情況 2.3 設計演算...
演算法導論學習筆記 (1)
乙個acm若菜,趁著acm淡季,開始學習演算法導論了,經過一年的acm學習,逐漸的發現,學東西,深入才是王道,以前學習乙個演算法,總是看懂了就開始做題,到後來才發現很多題目,會演算法,卻不知道是用這個演算法,這就是演算法理解的不到位的後果,從今天開始,定下目標 1.深入系統的學習演算法,2.學會紙上...