基础算法

合并有序数组

核心思想：归并排序一般做法：将两个数组合并，在按照一般排序的排序方法（如：冒泡排序）进行排序。常用做法：将因为数组都是有序的，将第二个数组从倒数第一个数与第一个数组的最后一个数开始比较，按照大小插入。两个数组的指针各自移动。 public static void main(String[] a...
2022-03-31 09:40 阅读数 28

动态规划（九章算法）详细学习

1.什么是动态规划存在最优子程序，跟分治最大区别就是存在很多相同的子问题，如果用递归就会存在相同的值算了很多次。所以可以用数组的形式将已经计算出来并且后面又需要用得到的保存在数组中。一般求最值（最大/最小）、求总值、存在性问题2.基本步骤以最少零钱兑换题目为例：注意，存在无法找零钱（2、5、7...
2021-05-24 22:13 阅读数 54

数据结构---二叉树的各种经典算法

1：统计二义树中度为1的结点个数、统计二叉树中度为2的结点个数、统计二叉树中度为0的结点个数。package com.company;public class Tree { int val; Tree lChild; Tree rChild; public Tree()...
2021-04-20 20:45 阅读数 54

快速排序法（详解）

假设对以下10个数进行快速排序： 6 1 2 7 9 3 4 5 10 8 我们先模拟快速排序的过程：首先，在这个序列中随便找一个数作为基准数，通常为了方便，以第一个数作为基准数。 6 1 2 7 9 3 4 5 10 8 在初始状态下，数字6在序列...
2019-07-01 17:27 阅读数 56
技术
下载桌面版
GitHub
百度网盘（提取码：draw）
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱：[email protected]
QQ群：766591547
关注微信
©2020-2024 ioDraw All rights reserved, Privacy Policy