演算法筆記(1)

2021-10-25 20:00:52 字數 854 閱讀 7356

:乙個寬度一定的水池,長度不一定,深度不一定,求怎樣裝最多的水?

思路:深度為陣列的值,長度為陣列之間的座標,例如:一串陣列,最大體積為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.學會紙上...