技术标签: 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];
}
}
}
先更这么多,缺的图示后面会补上,觉得有帮助的可以点赞关注一下哦!
文章浏览阅读3.3k次,点赞7次,收藏39次。CPU 执行现行程序的过程中,出现某些急需处理的异常情况或特殊请求,CPU暂时中止现行程序,而转去对异常情况或特殊请求进行处理,处理完毕后再返回现行程序断点处,继续执行原程序。void 函数名(void) interrupt n using m {中断函数内容 //尽量精简 }编译器会把该函数转化为中断函数,表示中断源编号为n,中断源对应一个中断入口地址,而中断入口地址的内容为跳转指令,转入本函数。using m用于指定本函数内部使用的工作寄存器组,m取值为0~3。该修饰符可省略,由编译器自动分配。_51单片机中断篇
文章浏览阅读396次。项目经验(案例一)项目时间:2009-10 - 2009-12项目名称:中驰别克信息化管理整改完善项目描述:项目介绍一,建立中驰别克硬件档案(PC,服务器,网络设备,办公设备等)二,建立中驰别克软件档案(每台PC安装的软件,财务,HR,OA,专用系统等)三,能过建立的档案对中驰别克信息化办公环境优化(合理使用ADSL宽带资源,对域进行调整,对文件服务器进行优化,对共享打印机进行调整)四,优化完成后..._网络工程师项目经历
文章浏览阅读1k次,点赞31次,收藏30次。LVS:Linux Virtual Server,负载调度器,内核集成, 阿里的四层SLB(Server Load Balance)是基于LVS+keepalived实现。NATTUNDR优点端口转换WAN性能最好缺点性能瓶颈服务器支持隧道模式不支持跨网段真实服务器要求anyTunneling支持网络private(私网)LAN/WAN(私网/公网)LAN(私网)真实服务器数量High (100)High (100)真实服务器网关lvs内网地址。
文章浏览阅读899次。https://www.toutiao.com/a6713171323893318151/作者 | 黄小邪/言有三编辑 | 黄小邪/言有三图像预处理算法的好坏直接关系到后续图像处理的效果,如图像分割、目标识别、边缘提取等,为了获取高质量的数字图像,很多时候都需要对图像进行降噪处理,尽可能的保持原始信息完整性(即主要特征)的同时,又能够去除信号中无用的信息。并且,降噪还引出了一..._噪声很大的图片可以降噪吗
文章浏览阅读152次。目录谨慎地覆盖cloneCloneable接口并没有包含任何方法,那么它到底有什么作用呢?Object类中的clone()方法如何重写好一个clone()方法1.对于数组类型我可以采用clone()方法的递归2.如果对象是非数组,建议提供拷贝构造器(copy constructor)或者拷贝工厂(copy factory)3.如果为线程安全的类重写clone()方法4.如果为需要被继承的类重写clone()方法总结谨慎地覆盖cloneCloneable接口地目的是作为对象的一个mixin接口(详见第20_为继承设计类有两种选择,但无论选择其中的
文章浏览阅读958次,点赞21次,收藏24次。今天学长向大家分享一个毕业设计项目基于协同过滤的电影推荐系统项目运行效果:项目获取:https://gitee.com/assistant-a/project-sharing21世纪是信息化时代,随着信息技术和网络技术的发展,信息化已经渗透到人们日常生活的各个方面,人们可以随时随地浏览到海量信息,但是这些大量信息千差万别,需要费事费力的筛选、甄别自己喜欢或者感兴趣的数据。对网络电影服务来说,需要用到优秀的协同过滤推荐功能去辅助整个系统。系统基于Python技术,使用UML建模,采用Django框架组合进行设
文章浏览阅读614次。10G SFP+光模块被广泛应用于10G以太网中,在下一代移动网络、固定接入网、城域网、以及数据中心等领域非常常见。下面易天光通信(ETU-LINK)就为大家一一盘点下10G SFP+光模块都有哪些吧。一、10G SFP+双纤光模块10G SFP+双纤光模块是一种常规的光模块,有两个LC光纤接口,传输距离最远可达100公里,常用的10G SFP+双纤光模块有10G SFP+ SR、10G SFP+ LR,其中10G SFP+ SR的传输距离为300米,10G SFP+ LR的传输距离为10公里。_10g sfp+
文章浏览阅读239次。该项目含有源码、文档、程序、数据库、配套开发软件、软件安装教程。欢迎交流项目运行环境配置:项目技术:Express框架 + Node.js+ Vue 等等组成,B/S模式 +Vscode管理+前后端分离等等。环境需要1.运行环境:最好是Nodejs最新版,我们在这个版本上开发的。其他版本理论上也可以。2.开发环境:Vscode或HbuilderX都可以。推荐HbuilderX;3.mysql环境:建议是用5.7版本均可4.硬件环境:windows 7/8/10 1G内存以上;_基于vue美食网站源码
文章浏览阅读62次。oldwain随便写@hexun链接:http://oldwain.blog.hexun.com/ ...
文章浏览阅读843次,点赞16次,收藏22次。用这个工具扫描其它网站时,要注意法律问题,同时也比较慢,所以我们以之前写的登录页面为例子扫描。_sqlmap拖库
文章浏览阅读1.5w次,点赞5次,收藏38次。Origin也能玩转图片的拼接组合排版谭编(华南师范大学学报编辑部,广州 510631)通常,我们利用Origin软件能非常快捷地绘制出一张单独的绘图。但是,我们在论文的撰写过程中,经常需要将多种科学实验图片(电镜图、示意图、曲线图等)组合在一张图片中。大多数人都是采用PPT、Adobe Illustrator、CorelDraw等软件对多种不同类型的图进行拼接的。那么,利用Origin软件能否实..._origin怎么把三个图做到一张图上
文章浏览阅读4.2k次,点赞4次,收藏51次。51单片机智能电风扇控制系统仿真设计( proteus仿真+程序+原理图+报告+讲解视频)仿真图proteus7.8及以上 程序编译器:keil 4/keil 5 编程语言:C语言 设计编号:S0042。_电风扇模拟控制系统设计