
算法
爱吃土豆的小师傅
这个作者很懒,什么都没留下…
展开
-
数据结构与算法—(java实现)
写在前面: 一,冒泡排序 基本思想 对当前还未排好序的范围内的全部数,自左向右对相邻的俩个数依次进行比较和调整,让较大的数下沉,较小的数往上冒。即:每当俩相邻的数比较后发现他们的排序与排序的要求相反时,就将他们交换。每次遍历都可确定一个最大值放到待排数组的末尾,下次遍历,对该最大值以及它之后的元素不再排序。 java代码实现 public static void main(String[] args){ int arr[] = {11,2,3,5,6,8,9.原创 2020-12-09 14:11:04 · 220 阅读 · 0 评论 -
经典算法-动态规划
百度百科: 动态规划算法是通过拆分问题,定义问题状态和状态之间的关系,使得问题能够以递推(或者说分治)的方式去解决。 动态规划算法的基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局部解,通过决策保留那些有可能达到最优的局部解,丢弃其他局部解。依次解决各...原创 2019-05-05 09:39:28 · 297 阅读 · 0 评论