搜索结果
查询Tags标签： low，共有 316条记录-
算法图解——分治( divide & conquer)和快排(quick sort)
本文的图都来自《算法图解》 分治 分治 D&C —— divide and conquer 基线条件 —— 最简单的情况 递归过程为判断基线条件，每次递归向基线条件靠拢。编写涉及数组的递归函数时，基线条件通常是数组为空或只包含一个元素。陷入困境时，请检查基线条件是不是这样的。快…
2021/8/3 17:06:33 人评论 次浏览 -
算法图解——分治( divide & conquer)和快排(quick sort)
本文的图都来自《算法图解》 分治 分治 D&C —— divide and conquer 基线条件 —— 最简单的情况 递归过程为判断基线条件，每次递归向基线条件靠拢。编写涉及数组的递归函数时，基线条件通常是数组为空或只包含一个元素。陷入困境时，请检查基线条件是不是这样的。快…
2021/8/3 17:06:33 人评论 次浏览 -
用分治法求最大子数组和
分治法求最大子数组和 引入： 暴力枚举法： """ 1.建立一个起始下标和一个终止下标，作为每一段子数组的起始下标和终止下标 2.建立一个变量用来承接在运算过程中的子数组和 3.当运算时当前子数组和大于已计算的子数组和，就更新该变量 """…
2021/8/2 23:08:50 人评论 次浏览 -
用分治法求最大子数组和
分治法求最大子数组和 引入： 暴力枚举法： """ 1.建立一个起始下标和一个终止下标，作为每一段子数组的起始下标和终止下标 2.建立一个变量用来承接在运算过程中的子数组和 3.当运算时当前子数组和大于已计算的子数组和，就更新该变量 """…
2021/8/2 23:08:50 人评论 次浏览 -
上下界网络流
上下界网络流 给你一张网络 , 对于一条边有两个限制 \(low(u,v),high(u,v)\)，要求实际通过的流量为 \(low \le f(u,v) \le high\). 在此基础上满足流量守恒（流出的流量 = 流入的流量） 无源汇上下界网络流 移项可得 \(low(u,v) \le f(u,v) \le high(u,v) \Rightarrow 0 …
2021/8/2 23:07:32 人评论 次浏览 -
上下界网络流
上下界网络流 给你一张网络 , 对于一条边有两个限制 \(low(u,v),high(u,v)\)，要求实际通过的流量为 \(low \le f(u,v) \le high\). 在此基础上满足流量守恒（流出的流量 = 流入的流量） 无源汇上下界网络流 移项可得 \(low(u,v) \le f(u,v) \le high(u,v) \Rightarrow 0 …
2021/8/2 23:07:32 人评论 次浏览 -
2021-07-31 算法笔记Visualgo
**算法笔记Visualgo 排序算法** 1.*冒泡排序*2.*选择排序*3.*插入排序*4.*归并排序*5.*快速排序*6.*随机快速排序*1.冒泡排序 给定一个N个元素的数组，冒泡排序将： 1.如果元素大小关系不正确，交换这两个数（在本例中为a> b）， 2.比较一对相邻元素（a，b）， 3.重复步…
2021/8/1 20:08:00 人评论 次浏览 -
2021-07-31 算法笔记Visualgo
**算法笔记Visualgo 排序算法** 1.*冒泡排序*2.*选择排序*3.*插入排序*4.*归并排序*5.*快速排序*6.*随机快速排序*1.冒泡排序 给定一个N个元素的数组，冒泡排序将： 1.如果元素大小关系不正确，交换这两个数（在本例中为a> b）， 2.比较一对相邻元素（a，b）， 3.重复步…
2021/8/1 20:08:00 人评论 次浏览 -
排序算法：二分归并排序（java实现）
归并排序（Merge Sort）：是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法的一个非常典型的应用。 算法思路 把长度为n的输入序列分成两个长度为n/2的子序列；对这两个子序列分别采用归并排序；将两个排序好的子序列合并成一个最终的排序序列。package…
2021/7/31 22:07:26 人评论 次浏览 -
排序算法：二分归并排序（java实现）
归并排序（Merge Sort）：是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法的一个非常典型的应用。 算法思路 把长度为n的输入序列分成两个长度为n/2的子序列；对这两个子序列分别采用归并排序；将两个排序好的子序列合并成一个最终的排序序列。package…
2021/7/31 22:07:26 人评论 次浏览 -
排序
插入排序 直接插入排序特点:从后向前扫描，插入合适的位置 1.比前一个小，前一个后移，比较前一个的前一个。 2.比前一个大,不动。Python 的 sort() 方法内部原理,在规模小时用的就是 插入排序def insertSort(arr):for i in range(1, len(arr)):key = arr[i]j = i-1while …
2021/7/31 6:09:26 人评论 次浏览 -
排序
插入排序 直接插入排序特点:从后向前扫描，插入合适的位置 1.比前一个小，前一个后移，比较前一个的前一个。 2.比前一个大,不动。Python 的 sort() 方法内部原理,在规模小时用的就是 插入排序def insertSort(arr):for i in range(1, len(arr)):key = arr[i]j = i-1while …
2021/7/31 6:09:26 人评论 次浏览 -
AcWing 368. 银河
原本是一个差分约束的问题，但是由于数据过大可能导致\(spfa\)被卡，而由于这道题的边权只有\(0，1\)两种，比较特殊，所以使用\(tarjan\)求连通分量，缩点，递推的方式也能完成，时间复杂度是线性的。 用差分约束的思路根据不等式建图，然后从\(0\)号节点开始求单源最长路…
2021/7/27 23:11:10 人评论 次浏览 -
AcWing 368. 银河
原本是一个差分约束的问题，但是由于数据过大可能导致\(spfa\)被卡，而由于这道题的边权只有\(0，1\)两种，比较特殊，所以使用\(tarjan\)求连通分量，缩点，递推的方式也能完成，时间复杂度是线性的。 用差分约束的思路根据不等式建图，然后从\(0\)号节点开始求单源最长路…
2021/7/27 23:11:10 人评论 次浏览 -
算法学习笔记DAY1（插入排序&归并排序）
插入排序空间复杂度：O(1) 时间复杂度： Best case:have sorted => O(n) Worset case:reverse sorted => O(n^2) Average case:O(n^2) #include <iostream> using namespace std; void insertionsort(int a[], int n) {int i, j;for (i = 2; i <= n; i++){…
2021/7/26 22:06:56 人评论 次浏览
