- 博客(22)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 归并排序
归并排序（Merge Sort）和选择排序一样，归并排序的性能不受输入数据的影响，但表现比选择排序好的多，因为始终都是O(n log n）的时间复杂度。代价是需要额外的内存空间。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序是一种稳定的排序方法。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为2-路归并。算法描述把长度为n的输入序列分成两个
2020-05-21 19:48:57
10747
原创 快速排序
快速排序快速排序是不稳定的排序排序最快的时间复杂度n*log(n)，基本上每种排序都是优化排序的次数，每一次确定一个数都是O(n)级别，但是排序的次数各种排序算法是不一样的功能描述：快速排序的优化在于如何选择基准数每次选一个基准数（默认是第一个），把小于基准数的数据放到左边子数组，大于基准数的数据放到右边子数组，然后分别对左右子数组进行递归操作第一次排好一个数第二次排好三个数第三次排好七个数依次类推每次确定的数的个数是以指数增长的， 快速排序的优化： 一、三数取中法，解决数据基本有
2020-05-21 19:39:22
10679
原创 SSM搭建
第一章：搭建整合环境1. 搭建整合环境整合说明：SSM整合可以使用多种方式，咱们会选择XML + 注解的方式整合的思路2.1. 先搭建整合的环境2.2. 先把Spring的配置搭建完成2.3. 再使用Spring整合SpringMVC框架2.4. 最后使用Spring整合MyBatis框架创建数据库和表结构3.1创建数据库create database ssm;create table account(id int primary key auto_increment,nam.
2020-05-20 07:07:47
10899
转载 每天一个linux命令（3）：pwd命令
Linux中用 pwd 命令来查看”当前工作目录“的完整路径。 简单得说，每当你在终端进行操作时，你都会有一个当前工作目录。在不太确定当前位置时，就会使用pwd来判定当前目录在文件系统内的确切位置。1．命令格式：pwd [选项]2．命令功能：查看”当前工作目录“的完整路径3．常用参数：一般情况下不带任何参数如果目录是链接时：格式：pwd -P 显示出实际路径，而非使用连接（link）路径。 ...
2020-05-18 08:13:38
10690
转载 每天一个linux命令(2)：cd命令
Linux cd 命令可以说是Linux中最基本的命令语句，其他的命令语句要进行操作，都是建立在使用 cd 命令上的。所以，学习Linux 常用命令，首先就要学好 cd 命令的使用方法技巧。1. 命令格式：cd [目录名]2. 命令功能：切换当前目录至dirName常用范例3.1 例一：进入系统根目录命令：cd / 输出：[root@localhost ~]# cd / 说明：进入系统根目录,上面命令执行完后拿ls命令看一下，当前目录已经到系统根目录了命令：cd …
2020-05-17 07:34:04
10712
转载 每天一个linux命令(1)：ls命令
介绍ls命令是linux下最常用的命令。ls命令就是list的缩写缺省下ls用来打印出当前目录的清单如果ls指定其他目录那么就会显示指定目录里的文件及文件夹清单。 通过ls 命令不仅可以查看linux文件夹包含的文件而且可以查看文件权限(包括目录、文件夹、文件权限)查看目录信息等等。ls 命令在日常的linux操作中用的很多!1. 命令格式：ls [选项] [目录名]2. 命令功能：列出目标目录中所有的子目录和文件。3. 常用参数：-a, –all 列出目录下的所有文件，包括以 .
2020-05-16 13:52:27
11091
转载 异常与日志
一、异常注意事项简单整理了下关于异常的规范： 在异常处理模块中应提供精确、易读的错误原因信息。 不要处理能够避免的异常。 一个方法不应该抛出太多类型的异常，最好不超过三个。 不要在try以及finally字段内部使用return语句。 数据库、io操作等涉及资源池泄漏的操作一定要在finally中来释放资源。 将try/catch区段置于循环之外。 不要将异常用于程序流程控制，异常处理效率低于条件分支，且跳转流程难以预测。 在程序中使用异常处理
2020-05-16 07:23:41
10819
原创 代理机制
静态代理和动态代理Java动态代理的优势是实现无侵入式的代码扩展，也就是方法的增强；让你可以在不用修改源码的情况下，增强一些方法；在方法的前后你可以做你任何想做的事情（甚至不去执行这个方法就可以）。1.动态代理是设计模式中的代理模式：定义：为其它对象提供一种代理以控制对这个对象的访问控制；在某些情况下，客户不想或者不能直接引用另一个对象，这时候代理对象可以在客户端和目标对象之间起到中介的作用。2.静态代理静态代理类：由程序员创建或者由第三方工具生成，再进行编译；在程序运行之前，代理类的.class
2020-05-15 18:52:48
11139
原创 内部类
内部类定义内部类： 所谓内部类就是在一个类内部进行其他类结构的嵌套操作。内部类的优缺点优点内部类与外部类可以方便的访问彼此的私有域（包括私有方法、私有属性）。内部类是另外一种封装，对外部的其他类隐藏。内部类可以实现java的单继承局限。缺点结构复杂内部类是否有用、 必要和安全当在Java1.1的Java语言中增加内部类时，很多程序员都认为这是–项很主要的新特性，但这却违背了Java要比C++更加简单的设计理念。内部类的语法很复杂(可以看到，稍后介绍的匿名内部类更加复杂)。它与访问
2020-05-15 18:12:51
10728
原创 子集 II：回溯法
题目回溯法import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Nums { public List<List<Integer>> subsetsWithDup(int[] nums) { List<List<Integer>> arr = new ArrayList<>();
2020-05-15 06:36:20
10603
原创 01背包问题：回溯法
题目解法：回溯法/** * 回溯法解01背包问题 * 背包问题的概念不再赘述。这里主要讲解下回溯法思路。 * 将每一个物品分为装载和不装载两条路径，一个接一个的遍历，每遍历一个物品就会产生两条分支 * 那么就会组成一棵树，深度遍历这棵树，找出最优解 * 参考：https://blog.csdn.net/jarvischu/article/details/16067319 */public class Bag { public int[] weight; public i
2020-05-15 06:33:52
13484
原创 砝码称重问题的三个解法
问题描述一、这种方法太麻烦了，不建议，总体思路是把所有可能组合的情况找到，然后去除重复的，拿到结果package Weight;import java.util.Scanner;public class Weight { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int arr[]=new int[6]; for
2020-05-15 06:31:15
14940
原创 二叉树的深度优先遍历和广度构建以及广度优先遍历
深度优先遍历二叉树的深度优先遍历不管是先序中序还是后序都是很简单的，递归遍历即可，放上代码public static void treeShow(Node tree){ System.out.println(tree.value); if (tree.right != null){ treeShow(tree.right); } if (tree.left != null){ treeShow(tree.left); }}广度
2020-05-14 19:41:41
10802
原创 JAVA接口机制
接口描述类具有什么功能,不必给出具体的实现关键字是interface一个类可以实现一个或者多个接口java支持多继承吗,答案是否定的 java不支持多继承接口中所有的方法自动的属于public接口的特性接口不是类,不能实例化,抽象类也不能实例化可以声明接口类型的变量抽象类也能声明抽象类型的变量这个变量必须引用实现了这个接口的对象抽象类变量必须引用继承了这个抽象类的对象接口和抽象类的区别抽象类接口关键字abstract cla
2020-05-14 19:17:18
10781
原创 内存详解
内存jvm内存分为方法区，计数器，本地方法栈，栈内存，堆内存栈：无论是什么类型，只要压入了栈里面，基本类型都是栈类型计数器 为了让每个线程正常工作就提出了程序计数器（Programe Counter Register），每个线程都有自己的程序计数器这样当线程执行切换的时候就可以在上次执行的基础上继续执行，仅仅从一条线程线性执行的角度而言，代码是一条一条的往下执行的，这个时候就是程序计数器；JVM就是通过读取程序计数器的值来决定下一条需要执行的字节码指令，进而进行选择语句、循环、异常处理等；
2020-05-12 11:29:54
10761
原创 反射详解
反射什么是反射：Class类获得class类对象的三种方式Student.class 类名.classStudent stu = new Student();stu.getClass(); 对象.getClass();Class.forName(“com.qcby.entity.Student”); 字符串是一个全限定名 包名.类名的形式创建对象//等价的Student student = Student.class.newInstance();Student stud
2020-05-11 19:42:21
11119
原创 哈夫曼树（最优二叉树）与哈夫曼编码（有JAVA详细代码以及解析）
过程首先找到每一个字母出现的次数作为该字母的权重，然后每一次找权重最小的两个构建哈夫曼树，构建好了之后按照左0右1的原则给字符串进行编码，由此编码可以读出该字符串构建哈夫曼树引用博客：https://blog.csdn.net/HZPHYT/article/details/82558270?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522158919160619726869001889%2522%252C%2522scm%2522%25
2020-05-11 18:08:05
11686
原创 java加载顺序示例：大乱斗
package com.qcby.classTest;public class InitializeDemo { private static int k = 1; private static InitializeDemo t1 = new InitializeDemo("t1"); private static InitializeDemo t2 = new InitializeDemo("t2"); private static int i = print("i")
2020-05-10 15:09:33
10664
原创 JAVA学习之集合
集合数组ListArrayList初始容量是10扩容方式在整数范围内原有容量*1.5倍LinkedListArrayList底层是一个数组 可以随机访问->通过下表访问(list.get(20))LinkedList 是一个链表 不能做随机访问,对比数组一旦确定后 容量就不能改变了ArraList 可一进行自动扩容数组使用的空间要小 ArrayList使用的空间要大一些数组可以是基本类型的 List都要是包装类型-》都要是对象的//一旦确定之后长度就
2020-05-10 15:04:19
10588
原创 JAVA的动态绑定
JAVA动态绑定的调用过程（1）编译器查看对象的声明类型与方法名字。并会一一列举该类的所有的该名字的方法（2） 编译器查看参数的类型，在找出来的方法中匹配参数的类型与个数都相同的，该过程称为重载解析（3）1》如果是 private、static、final 方法，编译器可以准确的知道应该调用哪个方法，该过程称为静态绑定2》 如果不是上述方法，则会采用动态绑定调用方法，虚拟机会调用与该对象的实际类型最合适的该类的方法，若其实际类型是B类，B类是A类的子类，则虚拟机会先去B类中找对应的方法，如
2020-05-08 18:36:24
10626
原创 全栈学习之后端基础 java的值传递
重点java中是没有指针的，java中只存在值传递， 然而我们经常看到对于对象（数组，类，接口）的传递似乎有点像引用传递，可以改变对象中某个属性的值。但是不要被这个假象所蒙蔽，实际上这个传入函数的值是对象引用的拷贝，即传递的是引用的地址值，所以还是按值传递。代码示例：public class Test { public static void main(String[] args)...
2020-05-08 07:07:35
10674
原创 全栈学习之后端基础 String类
笔记转载一个博客原文地址原文地址代码示例method1代表几个小题1、从abcdefg中获取1-4位字符串2、检查abcdefg中没有bcd3、将形如a,b,c,e,最后一个，去掉4、替换abcedfgaaa中ab替换成bcd剩下三个方法代表三个大题1、给定一个由数字组成的字符串,如:“1239586838923173478943890234092”,统计出每个数字出现的次数2...
2020-05-08 06:28:42
10795
基于java swing的人脸识别小软件.zip
2020-07-29
java实现计算器.zip
2019-12-16
kafka 消费失败方案
2022-09-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人