搜索结果
查询Tags标签： low，共有 316条记录-
归并、快排、二分查找
归并 def MergeSort(lists):if len(lists) <= 1:return listsnum = int( len(lists) / 2 )left = MergeSort(lists[:num])right = MergeSort(lists[num:])return Merge(left, right) def Merge(left,right):r, l=0, 0result=[]while l<len(left) and r<len(right…
2021/5/18 18:28:59 人评论 次浏览 -
算法学习(18)：网络流
2-SAT SAT是适定性(Satisfiability)问题的简称。一般形式为k-适定性问题简称 k-SAT。可以证明，当k>2时，k-SAT是NP完全的.因此一般讨论的是k=2的情况，即2-SAT问题 适定性问题 数学术语适定性问题来自于哈达玛所给出的定义。他认为物理现象中的数学模型应该具备下述性…
2021/5/17 14:25:30 人评论 次浏览 -
【Mac OS开发】使用gcd快速排序数组，使用gcd多线程查找数组中的最大值
此示例的功能：使用gcd排序一个有4万数字的数组，数组中的数字都是随机生成的 生成数组代码如下_numsMutableArray = [[NSMutableArray alloc] init];for (int i = 0; i < 40000; i++) {NSNumber *temp = [NSNumber numberWithInt:arc4random_uniform(1000000)];[_nums…
2021/5/13 10:29:14 人评论 次浏览 -
数据结构与算法-快速排序
1.查找基准值 2.递归处理左子区 3.递归处理右子区 public static void quickSort(int[] arr,int low,int high){ int i =low; int j = high; int temp = arr[i]; // 1. 找基准值 while (i<j){ while(i<j && arr[j]>=temp){ // arr[j]比基准值大继续向前搜…
2021/5/12 12:28:32 人评论 次浏览 -
小白如何搭建自己的OWASP靶机
刚刚入门的小白需要练习的环境，但是小白如何搭建OWASP(DVWA)靶机呢？这里推荐大家在虚拟机里搭建OWASP靶机，里面集成了DVWA靶机。 0X01 去官网下载压缩文件到本地，官网已经停更了，下载最上方的版本就可。如下图所示。点开之后可以发现有多种文件格式以供下载，如图 但…
2021/5/10 22:30:33 人评论 次浏览 -
LeetCode——1482. 制作 m 束花所需的最少天数（Java）
题目描述 题干： 给你一个整数数组 bloomDay，以及两个整数 m 和 k 。 现需要制作 m 束花。制作花束时，需要使用花园中 相邻的 k 朵花 。 花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好 可以用于 一束 花中。 请你返回从花园中摘 m 束花需要等待的最少的天数…
2021/5/9 12:27:42 人评论 次浏览 -
笔试必备，8种排序算法的Java实现，附标准答案！
一、Java版希尔排序(缩小增量排序) 复杂度 平均 O(n^1.3) 最好O(n) 最差O(n^s)[1 内循环通过模拟并行的方式完成分组的内部直接插入排序，而不是一个一个分组分组的排，在10w的随机数据20w的随机数据均表现优异。 public void shellSort(int[] a) {if (null == a || a.len…
2021/5/8 22:28:06 人评论 次浏览 -
排序算法-归并排序
算法思路： 归并：先"归"后"并" 1.核心思路：将两个有序的数组和并成一个 aux[]:存放临时的数据 merge(a,low,mid,high):将数组a从low到mid这一段，以及从mid+1到high这一段合并 定义两个指针i和j，i指向low，j指向mid+1，同时往后遍历，将较小的放在…
2021/5/5 14:25:40 人评论 次浏览 -
Tag - 分治算法
基础知识去看B站视频 说明： 1、分治与递归的区别 分治法是指一种算法（分而治之，逐步细化地处理）； 递归是指一种实现（函数中调用自身） 分治法也可以不用递归实现，比如自己用一个堆栈去模拟。 总之前者是思路，后者是做法。 我们做家务，也可以用分治法，我们管理一…
2021/5/4 1:25:21 人评论 次浏览 -
C++流程控制
Flow of Control 循环 While() 只要在满足条件的情况下，重复运行括号内的代码直到条件不满足。int SumWhile() {// 求从a到b中整数的和int low = 1, high = 2, SumValue = 0, index = 1;index = low;cout << "请输入值a" << endl;cin >> low…
2021/5/1 12:58:11 人评论 次浏览 -
有向图强连通分量的Tarjan算法
https://byvoid.com/zhs/blog/scc-tarjan/ 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected componen…
2021/4/29 22:26:35 人评论 次浏览 -
希尔，归并，快速排序
1. 希尔排序 思路： 是优化了的插入排序，可以改进当最值处于头或尾需要多次移动元素的问题，因为它会设置步长k(>=1)，初始步长是len/2， 先保证步长为k的每个子数组有序，再进一步缩小步长直到为1的时候，数组基本有序。 希尔排序 时间复杂度平均：O(nlogn)最好：O(n…
2021/4/28 18:25:10 人评论 次浏览 -
【原创】自己写的几个排序算法
#include<iostream> using namespace std;/*交换*/ void swap(int *x,int *y){int temp;temp=*x;*x=*y;*y=temp; }/*打印*/ void print(int *a,int length){int i;for(i=0;i<length;i++)cout << *(a+i) << " ";cout<<endl; }/*起泡…
2021/4/12 12:29:41 人评论 次浏览 -
二分法查找
整理了一下最近三天的力扣题，都是和二分法相关的。 首先我们应知道，使用二分法的前提就是数组有序，但是这三题都是将一个原本非降序的数组旋转后得到一个两部分都有序的数组，增加了点难度。 我们一个一个来看： 题解给了一张图，我觉得很便于理解，旋转后的数组是这样…
2021/4/10 10:30:58 人评论 次浏览 -
最长连续递增序列-贪心算法-基于Go
给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。如： [1,2,3,2,3,4,3,4,5,6,7] 返回5.贪心算法func findLength(nums []int)int{var start = 0var maxLength = 0for i:=1;i<len(nums);i++{if nums[i]<=nums[i-1]{start = i}maxLengt…
2021/4/8 12:38:25 人评论 次浏览
