![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
XugeS
这个作者很懒,什么都没留下…
展开
-
Queue的简单实现附代码
class MyQueue { // store elements private List<Integer> data; // a pointer to indicate the start position private int p_start; public MyQueue() { data = new ArrayList<Integer>(); p_start.原创 2021-10-19 13:22:35 · 81 阅读 · 0 评论 -
快速排序算法
好了不多bb了,上code package com.duo.test; /** * 快速排序 * 通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小, * 则分别对这两部分继续进行排序,直到整个序列有序。 * @author shkstart * 2018-12-17 */ public class QuickSort { private static void ...原创 2021-10-12 17:19:18 · 66 阅读 · 0 评论 -
动态规划之矩阵连乘
算法的基本思想和应用要点 动态规划算法与分治法类似,其基本思想是将待求解问题分成若干个子问题,先求解子问题的解得到原问题的解。与分治法不同的是,适合动态规划的问题经分解得到的往往不是互相独立的动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。 通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量:一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接查表。这种做法在重复子问题的数目关于输入的规模呈指数增原创 2021-10-12 14:35:04 · 572 阅读 · 0 评论 -
冒泡排序算法
一、.基本思想 冒泡排序的原理是:从左到右,相邻元素进行比较。每次比较一轮,就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。 以从小到大排序为例,第一轮比较后,所有数中最大的那个数就会浮到最右边;第二轮比较后,所有数中第二大的那个数就会浮到倒数第二个位置……就这样一轮一轮地比较,最后实现从小到大排序。 二、案例及代码 然后进行第二轮排序 具体的就不写了哈哈 直接上具体code pac...原创 2021-10-11 23:14:53 · 46 阅读 · 0 评论