搜索结果
查询Tags标签： high，共有 189条记录-
笔试必备，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 人评论 次浏览 -
【leetcode】高频题目整理_贪婪算法篇( High Frequency Problems, Greedy )
截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢？个人根据LeetCode官方给出的每个题目的出现频率…
2021/4/18 12:28:16 人评论 次浏览 -
数据结构实验之排序算法及其应用【附代码&实验成果】
一、实验目的 1）理解并掌握各种常用内部排序算法的基本概念、思想和方法。掌握常用内部排序算法流程。 2）掌握常用的排序方法，深刻理解排序的定义和各种排序方法的特点。 3）通过实验观察不同方法的不同之处，记录并分析各种排序方法的结果。 二、实验环境 1）自备计算…
2021/4/15 1:25:12 人评论 次浏览 -
【原创】自己写的几个排序算法
#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 人评论 次浏览 -
力扣-34题（Java）
题目链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 题目如下： class Solution {public int[] searchRange(int[] nums, int target) {int low=0,high=nums.length-1,mid=0;int find_flag=0,i,j;int[] a={-1,-1};/…
2021/4/10 22:15:00 人评论 次浏览 -
二分法查找
整理了一下最近三天的力扣题，都是和二分法相关的。 首先我们应知道，使用二分法的前提就是数组有序，但是这三题都是将一个原本非降序的数组旋转后得到一个两部分都有序的数组，增加了点难度。 我们一个一个来看： 题解给了一张图，我觉得很便于理解，旋转后的数组是这样…
2021/4/10 10:30:58 人评论 次浏览
