技术标签: JavaSE
/**
* 利用冒泡排序法对数组进行排序
*/
public static int[] MaoPaoSequence(int[] arr) {
for (int j = 0; j < arr.length - 1; j++) {//控制多少轮
for (int i = 0; i < arr.length - 1 - j; i++) {//每执行一次就将一轮的最大值挪到最后
if (arr[i] > arr[i + 1]) {//将较大的数挪到后面
int mid = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = mid;
}
}
}
return arr;
}
public static int[] selectSequence(int[] arr) {
for (int i = 0; i < arr.length; i++) {
for (int j = i + 1; j < arr.length; j++) {
// 比较,若外层循环的数大于内层循环的数,则交换位置(将最小的数交换到最前面)
if (arr[i] > arr[j]) {
int mid = arr[i];
arr[i] = arr[j];
arr[j] = mid;
}
}
}
return arr;
}
/**
* 利用二分查找返回元素在有序数组中的索引,没找到则返回-1
*/
public static int getIndex(int[] arr, int num) {
int minIndex = 0;
int maxIndex = arr.length - 1;
int midIndex = (minIndex + maxIndex) / 2;
while (minIndex <= maxIndex) {
if (num == arr[midIndex]) {
return midIndex;
} else if (num > arr[midIndex]) {
minIndex = midIndex + 1;
} else {
maxIndex = midIndex - 1;
}
midIndex = (maxIndex + minIndex) / 2;
}
return -1;
}
/**
* @Description:对数组元素采用快速排序方法进行排序 .
* 1.得到左右分区的中间索引
* 2.对左边的分区再次分区
* 3.对右边的分区再次分区
* 4.重复3、4步,采用递归调用
*/
public static int[] quickSort(int[] arr, int start, int ends) {
if (start < ends) {
int index = getIndex(arr, start, ends);//得到左右分区的中间索引
quickSort(arr, start, index - 1);//对左边的区再次分区
quickSort(arr, index + 1, arr.length - 1);//对右边的区再次分区
}
return arr;
}
/**
* @Description:得到左右分区的中间索引 .
* 1.定义基准变量,默认为分区的第一个元素
* 2.从右往左遍历数组,比较数组元素
* 3.如果比基准元素小,就把这个元素填进上一个索引处
* 4.从左往右遍历数组,比较数组元素
* 5.如果比基准元素大,就把这个元素填进上一个索引处
* 6.重复2—5步骤,直到左右边界索引相遇
* 7.将开始的基准变量填入最后一个元素处,即中间索引处
* 8.返回分区的中间索引
*/
private static int getIndex(int[] arr, int start, int ends) {
int i = start;
int j = ends;
//定义基准变量
int x = arr[i];
//循环,当左右边界索引相遇时得到分区中间索引
while (i < j) {
//从右往左遍历,如果右边界的元素比基准数大,直接越过,右边界左移
while (i < j && arr[j] >= x) {
j--;
}
//如果右边界的元素比基准数小,且左边界小于右边界,将右边界的元素填入左边界对应元素中
if (i < j) {
arr[i] = arr[j];
//填完后将左边界右移一位
i++;
}
//从左往右遍历,如果左边界元素小于基准元素,则越过,左边界右移
while (i < j && arr[i] < x) {
i++;
}
//如果左边界元素比基准元素大,且左边界小于右边界,将左边界元素填入右边界对应元素中
if (i < j) {
arr[j] = arr[i];
//填完后右边界左移一位
j--;
}
}
//将基准元素填入中间索引处
arr[j] = x;
//返回中间索引
return i;
}
}
/**
* 插入排序法,对数组排序并返回
*/
public static int[] insertSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
for (int j = 0; j < i; j++) {
if (arr[i] < arr[j]) {
int mid = arr[i];
arr[i] = arr[j];
arr[j] = mid;
}
}
}
return arr;
}
}
/**
* 归并排序方法
*/
public static void mergeSort(int[] a, int start, int end) {
if (start < end) { //递归结束条件,当子序列中只有一个元素时结束
int mid = (start + end) / 2; //划分子序列,得到中间索引
mergeSort(a, start, mid); //对左侧子序列进行递归排序
mergeSort(a, mid + 1, end); //对右侧子序列进行递归排序
merge(a, start, mid, end); //合并
}
}
/**
* 将两个子序列按顺序合并
*/
private static void merge(int[] a, int left, int mid, int right) {
int[] tmp = new int[a.length];//中间数组
int p1 = left, p2 = mid + 1, k = left;//p1、p2分别是左边界和中间边界,用来检测原数组元素的,k是给中间数组中填充元素
//当左边界小于中间边界,且中间边界小于右边界时
while (p1 <= mid && p2 <= right) {
//如果左边界处的元素小于等于中间边界处的元素(符合排序规则)
if (a[p1] <= a[p2])
//将原数组左边界的元素从左往右依次存入中间数组
//边界右移
tmp[k++] = a[p1++];
else if (a[p1] > a[p2])//如果左边界处元素大于中间边界处元素,则将中间边界处的元素依次存入中间数组
//边界右移
tmp[k++] = a[p2++];
}
while (p1 <= mid) tmp[k++] = a[p1++];//如果第一个序列未检测完,直接将后面所有元素加到合并的序列中
while (p2 <= right) tmp[k++] = a[p2++];//同上
//复制回原数组
for (int i = left; i <= right; i++) {
a[i] = tmp[i];
}
}
}
先更这么多,缺的图示后面会补上,觉得有帮助的可以点赞关注一下哦!
文章浏览阅读1.6w次,点赞8次,收藏41次。生活中我们无时不刻不都要在网站搜索资源,但就是缺少一个趁手的资源搜索网站,如果有一个比较好的资源搜索网站可以帮助我们节省一大半时间!今天小编在这里为大家分享5款超厉害的资源搜索网站,每一款都可以让你的资源丰富精彩!网盘传奇一款最有效的网盘资源搜索网站你还在为找网站里面的资源而烦恼找不到什么合适的工具而烦恼吗?这款网站传奇网站汇聚了4853w个资源,并且它每一天都会持续更新资源;..._最全资源搜索引擎
文章浏览阅读4.5k次,点赞5次,收藏18次。阅读测试程序,设计一个Book类。函数接口定义:class Book{}该类有 四个私有属性 分别是 书籍名称、 价格、 作者、 出版年份,以及相应的set 与get方法;该类有一个含有四个参数的构造方法,这四个参数依次是 书籍名称、 价格、 作者、 出版年份 。裁判测试程序样例:import java.util.*;public class Main { public static void main(String[] args) { List <Book>_6-1 book类的设计java
文章浏览阅读613次,点赞28次,收藏27次。相比于以前的传统手工管理方式,智能化的管理方式可以大幅降低学校的运营人员成本,实现了校园导航的标准化、制度化、程序化的管理,有效地防止了校园导航的随意管理,提高了信息的处理速度和精确度,能够及时、准确地查询和修正建筑速看等信息。课题主要采用微信小程序、SpringBoot架构技术,前端以小程序页面呈现给学生,结合后台java语言使页面更加完善,后台使用MySQL数据库进行数据存储。微信小程序主要包括学生信息、校园简介、建筑速看、系统信息等功能,从而实现智能化的管理方式,提高工作效率。
传统上用户登陆状态会以 Session 的形式保存在服务器上,而 Session ID 则保存在前端的 Cookie 中;而使用 JWT 以后,用户的认证信息将会以 Token 的形式保存在前端,服务器不需要保存任何的用户状态,这也就是为什么 JWT 被称为无状态登陆的原因,无状态登陆最大的优势就是完美支持分布式部署,可以使用一个 Token 发送给不同的服务器,而所有的服务器都会返回同样的结果。有状态和无状态最大的区别就是服务端会不会保存客户端的信息。
文章浏览阅读784次。发表于10小时前| 2674次阅读| 来源TechCrunch| 19 条评论| 作者Jon EvansiOSAndroid应用开发产品编程语言JavaObjective-C摘要:即便Android市场份额已经超过80%,对于开发者来说,使用哪一个平台做开发仍然很难选择。本文从开发环境、配置、UX设计、语言、API、网络、分享、碎片化、发布等九个方面把Android和iOS_ios 开发角度
搜索引擎的发展历史可以追溯到20世纪90年代初,随着互联网的快速发展和信息量的急剧增加,人们开始感受到了获取和管理信息的挑战。这些阶段展示了搜索引擎在技术和商业模式上的不断演进,以满足用户对信息获取的不断增长的需求。
文章浏览阅读990次。对象特性是指控制对象的输出参数和输入参数之间的相互作用规律。放大系数K描述控制对象特性的静态特性参数。它的意义是:输出量的变化量和输入量的变化量之比。时间常数T当输入量发生变化后,所引起输出量变化的快慢。(动态参数) ..._控制对象特性
文章浏览阅读5.7w次,点赞50次,收藏276次。FRP搭建内网穿透1.概述:frp可以通过有公网IP的的服务器将内网的主机暴露给互联网,从而实现通过外网能直接访问到内网主机;frp有服务端和客户端,服务端需要装在有公网ip的服务器上,客户端装在内网主机上。2.简单的图解:3.准备工作:1.一个域名(www.test.xyz)2.一台有公网IP的服务器(阿里云、腾讯云等都行)3.一台内网主机4.下载frp,选择适合的版本下载解压如下:我这里服务器端和客户端都放在了/usr/local/frp/目录下4.执行命令# 服务器端给执_locyanfrp
文章浏览阅读687次。题目:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93745#problem/A题意:给出r*c的01矩阵,可以翻转格子使得0表成1,1变成0,求出最小的步数使得每一行中1的个数相等,每一列中1的个数相等。思路:网络流。容量可以保证每一行和每一列的1的个数相等,费用可以算出最小步数。行向列建边,如果该格子是_uva12534
文章浏览阅读504次。1、Let's Encrypt 90天,支持泛域名2、Buypass:https://www.buypass.com/ssl/resources/go-ssl-technical-specification6个月,单域名3、AlwaysOnSLL:https://alwaysonssl.com/ 1年,单域名 可参考蜗牛(wn789)4、TrustAsia5、Alpha..._csdn alphassl免费申请
文章浏览阅读1.6k次。测试算法的性能 很多时候我们需要对算法的性能进行测试,最简单的方式是看算法在特定的数据集上的执行时间,简单的测试算法性能的函数实现见testSort()。【思想】:用clock_t计算某排序算法所需的时间,(endTime - startTime)/ CLOCKS_PER_SEC来表示执行了多少秒。【关于宏CLOCKS_PER_SEC】:以下摘自百度百科,“CLOCKS_PE_算法性能测试
文章浏览阅读1.2k次。fromhttps://towardsdatascience.com/finding-lane-lines-simple-pipeline-for-lane-detection-d02b62e7572bIdentifying lanes of the road is very common task that human driver performs. This is important ..._lanedetectionlite