- 博客(28)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 排序算法之希尔排序
希尔排序：希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，核心思想：把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。举例：java代码：public static void shellSort(int arr[]){ int temp; for (int gap = arr.length/2;gap>0;gap/=2){//步长从
2020-07-31 20:20:07
143
原创 排序算法之插入排序
插入排序：思想：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出一个元素，将其插入有序表中的适当位置，使其成为一个新的有序表。java代码public static void insertSort(int arr[]){ for (int i = 1;i<arr.length;i++){ int insertnumber=arr[i];//选定无序数据的第一个 int i
2020-07-31 20:16:23
119
原创 排序算法之冒泡排序
冒泡排序：思想：遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾。采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止。可设置一个flag来判断某趟排序是否发生过数据交换。若某一趟并没有发生数据交换，则说明数组已经有序。java代码：public static void bubbleSort(int[] arr) { // 冒泡排序的时间复杂度
2020-07-31 20:14:47
185
原创 排序算法之选择排序
选择排序：思想：第一次从待排序的数据元素中选出最小（大）的一个元素，放在序列的起始位置，再从剩余未排序元素中继续寻找最小（大）的元素，放在起始位置的下一个位置，以此类推，直至所有元素都有序。java代码如下:public static void selectSort(int[] arr) { //选择排序时间复杂度是 O(n^2) for (int i = 0; i < arr.length - 1; i++) { int minIndex = i;
2020-07-31 20:13:26
115
原创 剑指offer题解（重建二叉树）
剑指Offer题解（重建二叉树）题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：根据先序遍历规则和中序遍历规则可知，先序遍历的第一个节点为根节点的值，而在中序遍历序列中此节点将序列分为左右两部分，分别是左子树和右子树的中序遍历序列。并且左右序列长度就是左子树和右子树的节点个数，由于先序遍历的规则是先
2020-07-31 20:02:32
216
1
原创 剑指offer题解(矩阵中的路径)
剑指offer题解(矩阵中的路径)：题目组链接：https://www.nowcoder.com/ta/coding-interviews本题知识点：dfs，回溯。思路：深度遍历，设置一个与矩阵同等大小的布尔数组，用来存储矩阵中对应的坐标元素的访问情况。每一个节点都当做遍历的入口，当有一个字符匹配成功之后，先flag标记数组中的下标位置为true，接着继续遍历当前坐标的上、下、左、右四个方向（保证若坐标对应的的flag为false才能够继续访问，否则视为已经访问过。不可重复访问，否则就会无限循环），判
2020-07-23 21:13:26
144
1
原创 排序算法之快速排序
排序算法分类：各种排序算法的复杂度：快速排序：思想：先选定一个基准元素，然后将数组其他元素中比他小的元素都放在它的左边，比它大的元素都放到它的右边，然后左侧和右侧可以再次进行分别排序，分别各自再次选定一个基准元素，再次进行上述排序操作，直至所有元素都有序。import java.util.Arrays;public class Testquicksort { public static void quickSort(int left,int right,int []arr){
2020-07-23 20:44:05
129
1
原创 Mybatis学习（四）
目录resultMap标签使用resultMap方式实现关联单个对象（N+1）使用 resultMap 实现关联单个对象(联合查询方式)使用< resultMap > 查询关联集合对象(N+1)使用< resultMap > 实现加载集合数据( 联合查询方式)使用 Auto Mapping 结合别名实现多表查询Mybatis注解resul...
2019-12-03 09:38:21
146
原创 Mybatis学习（三）
Mybatis接口绑定以及多参数传递、动态SQL目录Mybatis接口绑定以及多参数传递、动态SQL接口绑定多参数传递动态SQL：< if > 和 < where >标签学习：< choose > < when > < otherwise >标签学习< set >标签学习< tr...
2019-12-02 11:19:00
131
原创 Mybatis学习（二）
目录Mybatis增删改新增：1. 在mapper.xml中增加< insert >标签 无返回值类型： 2. 调用session.insert执行新增操作: 修改： 1. 在mapper.xml中增加< update >标签 2. 调用session.update()执行修改操作删除：...
2019-12-02 09:41:46
128
原创 MyBatis学习（一）
MyBatis简介：1.背景mybatis是一款优秀的持久层框架，本来是Apache的一个开源项目iBatis,2010年迁移到Google code ,2013年迁移到Github。它支持定制化sql、存储过程以及高级映射。2. 作用：数据访问层框架，底层为对JDBC的封装3. 优点：简单易学：本身就很小且简单。没有任何第三方依赖，最简单安装只要两个jar文件+配置几个sql映...
2019-11-28 18:14:40
198
原创 HTML +CSS +JavaScript（一）
HTML : 常用标签的使用方法：HTML是什么？ 超文本标记语言是一种用来设计网页的语言，其文件以.htm .html为后缀 由浏览器解释执行，生成响应的界面标题标签<hn><h1>一号标题</h1><h2>二号标题</h2> 12345<br/> //br 单标签 换行...
2019-08-22 19:54:40
192
原创 XML解析
标记语言：是一种文本及相关的其他信息结合起来，展现出文档数据结构和数据处理细节的电脑文字编码HTML：超文本标记语言，其设计目标是显示数据并集中于数据外观展现，HTML的标记系统与东一，不可以自己定义，只能使用系统预定义的。XML：可扩展标记语言，其设计目标是描述数据并集中于处理数据内容；XML是可扩展的，标记符号是无限的，自己定义的XML的优点：保值性：不会“磨损” 开放...
2019-08-20 10:00:31
161
原创 JDBC (二)
Select· length （sname）from stu; //求字段的最大长度Select upper(sname) from stu;Select lower(sname) from stu;Select substring(sname,1,2) from stuSelect * from where substring (sname,2) = “aa”//日期...
2019-08-16 19:50:27
104
原创 MYSQL 练习题及答案
学习MySQL需要多加练习，才能掌握各种查找的诀窍。1：创建库：school2：创建stu表：学生编号，姓名，年龄，性别，籍贯，不加任何约束；3：添加主键约束4：添加唯一约束5：添加默认约束，添加非空约束6：删除表10：查询名字为XXX学生的信息15：查询年龄不在20到25岁之间的学生信息16：把学号为3的学生籍贯改为四川17：把叫XXX学生、年龄为30的学...
2019-08-14 21:11:32
1010
2
原创 MySQL与JDBC（一）
SQL语法基础： Structured Query language：结构化查询语言。通常与数据库的通信，是关系型数据库的一种标准语言。SQL的分类：DML：数据操作语言DDL：数据定义语言DCL：数据库控制语言TCL：事务控制语言Oracle11G/12C：MYSQL: 小型关系型数据库。体积小，速度快，开发成本低，源码开发常用...
2019-08-14 21:08:59
256
原创 java反射机制
反射：在运行状态中，对于任意一个类，都能知道它的所有属性和方法，对于任意一个对象，都能够调用它的任意一个方法，这种动态获取信息及调用对象的功能叫做java的反射机制。使用反射访问方法和属性使用反射动态访问和创建数组获取类的相关信息创建对象什么是动态语言？ 在程序运行时，可以改变其运行结构或变量类型。Java存在动态机制—反射，java可以用于...
2019-08-11 16:44:08
94
原创 多线程（二）
线程优先级： 线程虽然有优先级，但是并不能保证一定先执行，只是为优先执行提供可能。 优先级范围 ：1—10 数字越大，优先级越高。public class Demo extends Thread{ @Override public void run() { // TODO Auto-generated method stub Syst...
2019-08-09 13:48:21
119
原创 java 网络编程--------小型聊天室（TCP）
Send.java作用：对传进去的Socket类型对象进行初始化操作，并可从控制台获取消息并通过服务器端发送到其他客户端。package Test_Net;import java.io.Closeable;import java.io.DataOutputStream;import java.io.IOException;import java.net.Socket;impo...
2019-08-06 21:08:57
366
原创 多线程（一）
多线程： Dos特点：单任务执行。 Windows：多任务。程序：有序的严谨的指令集合进程：程序在并发环境下的执行过程 程序+数据+进程控制块 = 进程一个程序可对应多个进程。线程：一个进程中的多个线程可并发执行，并发度高，线程共享其进程的资源多线程编程： 编程简单，效率高，易于资源共享。线程同步：指在一段程序执行的过程中，...
2019-08-06 20:30:07
100
原创 DataStream 压缩流，回退流，序列化和反序列化--ObjectStream（各种流）
package File_test;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.D...
2019-08-05 21:08:02
400
原创 java输入输出流
RandomAccessFile ：随机读取类，可以随机的读取一个文件中指定位置的数据rw 读写 r 只读 w 只写package File_test;import java.io.File;import java.io.IOException;import java.io.RandomAccessFile;public class Test_RandomAcc...
2019-08-03 17:36:17
157
原创 java网络编程-----（初级极简版）
javaUDP编程基本步骤发送端 基本流程:* 1、使用DatagramSocket 指定端口 创建发送端* 2、准备数据 一定转成字节数组* 3、 封装成DatagramPacket 包裹，需要指定目的地* 4、发送包裹send(DatagramPacket p) ** 5、释放资源package Test_Net;import java.net.Dat...
2019-08-02 21:51:49
146
原创 java学习之java高级特性------File类输入输出流（补充）
相对路径，某个文件或文件夹相对于另一个文件或文件夹的路径绝对路径：某个文件或文件夹相对于磁盘的路径，Windows：使用（\）表示目录的分隔符Linux：（/）pathSeparator:指的是分隔连续多个路径字符串的分隔符，separator:分隔同一个路径字串的目录 //列出指定目录的所有文件 File f = new File("d:"+Fil...
2019-08-02 19:22:55
144
原创 java学习之java高级特性------正则表达式，File类，观察者模式，输入输出流（部分）
观察者模式： 定义了一种一对多的依赖关系，让多个对象同时监听一个主题对象，当这个主题对象发生变化时，就会通知所有观察者对象，让他们自己发生更新。import java.util.Observable;public class House extends Observable { private float price; public House() { ...
2019-08-01 21:18:36
315
原创 java学习之java高级特性--------实用类
实用类： 包装类：针对四类八种基本数据类型来说的，都有对应的引用包装类型，就叫做包装类，byte short int long float double Booleanchar对应的包装类：Byte Short Intrger Long Float DoubleBoolean CharacterJava中不符合面向对象的两个...
2019-07-30 19:02:34
176
原创 java学习之java高级特性----集合框架及泛型
集合： 为存储多个对象，与对象数组不同的可变大小的容器类型的变量集合与数组的区别： 数组 集合框架 固定长度 可变长度 只能存储本类或者子类的变量 可存储任何数据类型 无排序方法，需要自己编写算法 提供对集合元素排序的算法 ...
2019-07-28 20:37:35
392
1
原创 用于汇编语言的dosbox以及masm.exe，debug.exe，edit文件以及link.exe（免费共享）
因为网上大多找的不全或者广告太多，所以得到以后就给大家分享一下：百度网盘 ：https://pan.baidu.com/s/17cOEc9MU2N7xrF8W43JeJA提取码 ：m06f
2019-03-15 18:57:47
16521
50
masm等编译工具包括debug.exe masm.exe link.exe等等
2019-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人