- 博客(80)
- 收藏
- 关注
RSS订阅原创 冒泡排序过程详解
目录一、基本思想二、过程示意图三、代码实现过程四、算法改进五、复杂度一、基本思想 冒泡排序是交换排序中一种简单的排序方法。它的基本思想是对所有相邻记录的关键字值进行比效，如果是逆序则将其交换，最终达到有序化。其处理过程为： 对序列从后向前依次将相邻记录的关键字进行比较，若逆序（arr[j]<arr[j-1]）则将其交换，从而使得关键字值小...
2019-01-06 14:23:22
13092
原创 七大排序算法
一、交换排序 冒泡排序 基本思想 ：俩俩比较，若发现俩个元素的次序不符合排序要求，则交换位置，直到表中没有不符合排序要求的次序存在。 java实现 ：点击查看 实现过程详解：点击查看 快速排序 基本思想 ：基于冒泡排序，在待排序序列中，任取其中一个记录（通常是第一个...
2019-01-05 22:17:51
216
原创 快速排序算法代码java【亲测】
快速排序 public class Sort { /** * 快速排序 */ void quickSort( int arr[], int low, int high ){ int flag; if(low<high){ flag=partition(arr,low,high); ...
2019-01-05 21:56:27
321
原创 归并排序算法代码java（递归实现）【亲测】
归并排序 public class Sort { /** *归并排序（递归实现） */ void mergeSort(int []arr,int len){ if (len>1){ //数组中元素个数大于1时执行 //1.将数组分组 int half=l...
2019-01-05 16:19:42
522
原创 堆排序算法代码java【亲测】
排序方法 public class Sort { /** * 堆排序 * len是数组实际长度，树的索引是从1开始，并非0开始 * 大顶堆（结果：小—>大） */ //堆排序方法 void heapSort(int arr[],int len){ int i; //1.创建初始堆 ...
2019-01-05 14:08:26
464
原创 希尔排序算法代码java【亲测】
希尔排序 public class Sort { /** * 希尔排序 */ void shellSort(int k[],int n){ int i,j,temp; int gap=n; do { gap = gap/3 + 1; if(...
2019-01-04 17:26:55
253
原创 自己实现队列【亲测】
队列类 public class MyQueue { private long []arr;//底层数组实现 private int front;//队头 private int rear;//队尾 private int size;//队列中有效数据个数 public MyQueue(){ front=0; re...
2019-01-03 23:09:07
135
原创 自己实现栈【亲测】
栈类 public class MyStack { /** * 栈底层是数组实现 *栈顶top，为-1时，栈为空 */ private long []arr; private int top; public MyStack(){ arr=new long[10]; top=-1; } ...
2019-01-03 21:53:56
280
原创 直接插入排序代码java【亲测】
直接插入排序 public class Sort { /** * 插入排序 */ void insertSort(int arr[],int len){ int i,j,temp; for(i=1;i<len;i++){ if (arr[i]<arr[i-1]){ ...
2019-01-03 15:36:07
483
原创 选择排序算法代码java【亲测】
选择排序算法 public class Sort { /** * 选择排序 */ void selectSort(int arr[],int len){ int min,temp,j,i,c1=0,c2=0; for(i=0;i<len-1;i++){ min=i; ...
2019-01-03 15:32:29
313
原创 冒泡排序算法代码java【亲测】
冒泡排序详解链接 冒泡排序和冒泡排序改进算法 public class Sort {/** * 冒泡排序 */ void bubbleSort(int arr[],int len){ int i,j,temp,c1=0,c2=0; for(i=0;i<len-1;i++){ for(j=len-...
2019-01-03 15:25:53
262
原创 二分查找法算法【亲测】
在一个有序数组中找到一个数的索引 代码如下：public class MyArrayTest { public static void main(String[] args) { int[] arr=new int[]{1,2,3,4,5}; int f=MyArrayTest.binarySearch(4,arr); i...
2019-01-02 22:11:27
673
原创 java自己实现一个数组【亲测】
自己实现一个数组，详情看代码 数组类 public class MyArray { private long arr[]; /** * actualsubSize实际下标大小，默认为0 */ private int actualsubSize; /** * flag用来标记操作是否成功 */ privat...
2019-01-02 18:54:41
461
原创 String、StringBuffer、StringBuilder三者的区别
一、String与StringBuffer、StringBuilder的区别1.可变性：String不可变（适用于做HashMap的键），StringBuffer和StringBuilder可变2.性能角度：,String在new的时候,会在常量池中开辟空间,比较耗费内存，而StringBuffer,StringBuiilder字符串缓冲区(里面存储的全部都是字符串),它会释放掉3.赋值不...
2018-12-08 23:09:53
1749
原创 Java 中的String类
0.String简介：String 类代表字符串。字符串是常量；它们的值在创建之后不能更改。字符串缓冲区支持可变的字符串。因为 String 对象是不可变的（为什么不可变？看到别人的，看起来很详细），所以可以共享。emm...为啥可以共享？查了下说在JVM里怎么怎么balabala...(这里还有待学习)Java 程序中的所有字符串字面值（如 "abc" ）都作为此类的实例实现。S...
2018-12-07 18:44:31
133
原创 Java中的Object类
1.hashCodepublic int hashCode()返回该对象的哈希码值。支持此方法是为了提高哈希表（例如 java.util.Hashtable 提供的哈希表）的性能。 2.toStringpublic String toString()返回该对象的字符串表示。通常， toString 方法会返回一个“以文本方式表示”此对象的字符串。结果应是一个简明但易于读...
2018-12-07 13:37:08
117
2
原创 ssm框架批量删除【亲测】
1.点击按钮调用批量删除方法<button type="button" onclick="deleteUsers()">删除</button>2.放置信息的位置<form id="userForm"> <table class="table table-bordered"&
2018-12-03 20:54:21
1363
2
原创 ssm框架实现条件、分页查询【亲测】
0.用到了jquery、AJAX（前端）、ssm框架1. input输入框和查询按钮<input id="queryText" type="text" placeholder="请输入查询条件"> <button id="queryBtn" type="button""> 查询</button>
2018-12-03 20:35:44
4184
1
原创 javaweb项目中退出系统【亲测】
// 退出登录重定向到登录页面 @RequestMapping("/logout") public String logout(HttpSession session) {// session.removeAttribute("loginUser");//如果要清除session中的内容多采用下面的失效方法 session.invalida...
2018-12-03 19:45:57
6476
1
原创 java前后台数据交互【亲测】
AJAX的POST方法传值写在前面：0.eclipse 工具下 Tomcat 部署 Java SSM框架的Maven项目的登录功能。（前提：ssm配置已完成，Tomcat部署已完成，java环境已配置）1.数据库准备（mysql）（第8步应该在第一步完成！！！注意，由于在下一时疏忽，刚想起来才写到了最后，读者可以先看最后，创建bean）2.登录界面的代码（前端代码）3.C...
2018-11-27 14:27:04
5510
8
原创 里氏代换原则
里氏代换原则： 所有引用基类的地方必须能透明的使用其子类的对象。例：我喜欢吃水果，那么我肯定喜欢吃苹果，但是如果我喜欢吃苹果，那就不能判定我喜欢吃所有水果。里氏代换原则是实现开闭原则的重要方式之一。由于所有引用基类的地方必须能透明的使用其子类的对象，所以在程序中使用父类对对象进行定义，而在运行时再用具体子类替换父类对象。在运用里氏代换原则时应将父类设计为抽象类或者接口...
2018-10-04 15:18:20
1461
原创 单一职责原则
单一职责原则是最简单的面向对象设计原则，它用于控制类的粒度大小。（什么是类的粒度？）单一原则是实现低耦合、高内聚的指导方针。（什么是低耦合、高内聚？）单一职责原则的定义：一个对象应该只包含单一的职责，并且该职责被完整地封装在一个类中。我理解的是一个类只用来实现一个功能或者一些总是同时发生改变的功能（即这些功能是一个整体不可分割）举例：假设在类A的方法中，getConnect...
2018-09-28 22:03:44
194
原创 7个面向对象设计原则
1.7个重要的面向对象设计原则7个常用的面向对象设计原则 设计原则名称 定义 使用频率 单一职责原则 一个对象应该只包含单一的职责， 并且该职责被完整地封装在一个 类中 ★ ★ ★ ★ ☆ 开闭原则 软件实体应当对扩展开放，对修改 关闭 ...
2018-09-28 21:51:49
299
原创 HTML中用户名、身份证号、邮箱、出生日期等的格式验证【亲测】
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>表单验证</title>//为了使页面不是那么突兀，特地导入了这俩个bootstrap框架相关的包 <link rel=&
2018-09-20 17:14:22
18445
原创 Java下实现qq邮箱发送邮件
（希望你不要给我邮箱发了）Java下实现qq邮箱发送邮件1.先进入qq邮箱点击设置——>账户——>开启以下服务：（在开启SMTP服务时会获取到一个授权码） 开启服务： POP3/SMTP服务 IMAP/SMTP服务2.敲代码3.导入相关包public class SendEamil { //邮件...
2018-09-17 19:33:09
1019
原创 Linux-网络相关
1、镜像安装<1>下载镜像 1）官网下载 2）服务器上下载 需要安装 lftp 服务 yum install lftp -y //参数 -y 表示不提示安装 安装之后 lftp 下载源ip ...
2018-08-20 17:39:01
172
原创 Linux-虚拟机通过主机上网
1.网关： 网关(Gateway)又称网间连接器、协议转换器。网关在网络层以上实现网络互连，是最复杂的网络互连设备，仅用于两个高层协议不同的网络互连。网关既可以用于广域网互连，也可以用于局域网互连。 网关是一种充当转换重任的计算机系统或设备。使用在不同的通信协议、数据格式或语言，甚至体系结构完全不同的两种系统之间，网关是一个翻译器。与网桥只是简单地传达信息不同，网关对收到的信息...
2018-08-20 11:36:37
1003
原创 Linux-进程及服务的控制
进程及服务的控制1.什么是进程 系统中正在运行的程序2.图形的进程查看方式 命令： gnome-system-monitor 3.查看进程的命令 ps a //当前环境相关 -a //在当前终端中运行的进程，但不包含当前环境信息 -A|-e //系统所有进程 ...
2018-08-16 12:43:38
232
原创 Linux-权限的控制
文件权限的控制1.权限存在的意义：安全2.权限的识别： ls -l file //查看该文件的权限 ls -lR dirname //查看该目录下文件或者子目录的权限3.权限的查看和理解<1>文件权限 - rw-r--r-- ...
2018-08-16 11:41:41
207
原创 Linux-用户的管理
笔记1续// 9. ls -？ filename //显示文件信息 -l //长列表显示文件信息 -a //显示所有文件包括“.”隐藏文件 -s //显示文件大小 -S //文件大小排序 -...
2018-08-10 12:06:48
189
原创 Linux基础知识总结
1.什么是LINUX？什么是SHELL？ 答：严格来讲，Linux这个词本身只表示Linux内核，但实际上人们已经习惯了用Linux来形容整个基于Linux内核，并且使用GNU 工程各种工具和数据库的操作系统。 答：在计算机科学中，Shell俗称壳（用来区别于核），是指“提供使用者使用界面”的软件（命令解析器）。2.计算机五大组件：计算器、寄...
2018-08-02 12:23:44
386
原创 servlet实现验证码登录
//用户登录HTML页面<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>用户登录</title></head><body>
2018-07-28 19:37:21
585
原创 Bootstrap中文网 页面实现
<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title>Bootstrap中文网</title> <link rel="stylesheet" type="text/css" href=&q
2018-07-11 16:45:01
1849
原创 java IO流总结
1.IO流分类：1） 流的方向输入流：读取数据输出流：写入数据2） 数据类型字节流 字节输入流InputStreamàFileInputStream 字节缓冲输入流BufferedInputStream 字节输出流OutputStreamàFileOutputStream...
2018-05-24 17:03:53
424
原创 java集合、异常总结
1.集合 HashMap集合本身基于哈希表，它可以保证键的唯一性(Map都是针对键有效)//遍历Set<Integer>set = map.keySet();for(Integerkey :set) {Stringvalue = map.get(key) ;System.out.println(key+"---"+value);} 如果重写了hashCode()和equals()...
2018-05-17 10:20:09
632
原创 java集合总结
1.泛型 * <数据类型> --- 引用数据类型，可以是Integer，String，Student类等等 *泛型:将明确的集合类型的工作推迟到了创建对象或者调用方法的时候,属于一种参数化类型,可以作为参数传递. 泛型的引出可以提供程序的安全性! *泛型的好处: ...
2018-05-10 13:02:46
184
原创 java常见类、正则、集合引入总结
1.Arrays:针对数组操作的工具类 (提供了一些针对数组排序和二分搜索法)方法：* public static StringtoString(int[] a):可以将int类型的数组转换成字符串 (以[元素1,元素2,元素3...]形式输出) * public static void sort(int[] a)对指定的 int 型数组按数字升序进行排序（快排法） * public ...
2018-05-02 23:11:41
204
原创 java包装类等总结
1.Object 根类，作为每个类的超类（or父类）； public int hashcode();返回对象的哈希码值，理解为地址，不是真正意义上的地址 public final Class getClass()；返回类名 public String getName();返回全类名（包名加类名） public String toString(...
2018-04-26 15:09:39
209
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人