- 博客(39)
- 收藏
- 关注
RSS订阅原创 【设计模式学习】- 单例模式
1 什么是单例模式保证在内存中只有一个实例2 单例模式的分类2.1 饿汉模式类加载到内存后，就实例化一个单例，JVM保证线程安全，简单易用，推荐使用缺点：不管用到否，类加载时就完成实例化。为什么线程安全：JVM保证每个class只会被加载到内存一次，而static变量只会在类加载的时候进行实例化，所以就可以保证，这个类的实例只能被实例一次，只会有一个实例存在。2.2 懒汉模式类只有被使用的时候才去...
2022-03-30 00:20:47
390
原创 day07 原地堆排序
前言前面我们学习了堆排序的两种实现方式，不知道大家还记不记得。我们之前学习的堆排序都是通过把一个无序的数组复制到堆中，然后进行排序，但是这样一来，我们就需要开辟额外的存储空间去存储。那么我们今天就来学习如何去解决这个问题，然后对堆排序进行优化。思想：其实我们可以的数组本身就是一个堆，只不过并不是一个最大堆，那么通过之前的学习我们可以通过shitDown操作去把数组变成一个最大堆，这个操...
2019-08-08 09:19:05
305
原创 day07 堆排序的基本实现
前言我们已经学习了堆的插入和删除操作，下面我们来学习一下堆排序其实堆排序很简单，主要有两种实现方法：方法一：将元素依次插入到堆中，然后输出堆，此时输出的元素都是有序的。这种方法利用的是堆的特性，因为非常简单，我就不进行代码展示了。方法二：将一个数据源数组传给堆，堆在初始化的时候会把数组的元素依次复制到堆内部数组中，但是注意，此时堆的数据是无需的，那么如何排序呢？...
2019-08-06 15:55:40
181
原创 day05 插入，归并，快速，选择排序算法总结
前面几天在学习基础的排序算法，从O(n²)级别到O(n)级别的算法，今天就不学习新的排序算法了，停下来把之前学习的进行巩固一下，并且好好分析一下这几种算法之间的区别，以及他们分别适用于什么样的情景。1，选择排序1.1 排序思想选择排序的思想正如它的名字，重点就在选择。怎么个选择法呢？选择排序会从当前数组中，每次选出一个最小的数字放在最前方。第一次遍历选择出一个最小的，第...
2019-08-06 10:07:47
278
原创 day07 堆的插入和删除操作实现
目录前言堆的插入操作：代码实现：堆的删除操作：代码实现：完整代码实现：前言 昨天学习了优先队列的基本概念，以及学习了堆的概念以及堆的基本实现。那么我们如何通过堆来完成优先队列最重要的两种操作呢？今天我们就来学习一下优先队列的两种重要操作：出队和入队堆的插入操作： 堆是一种完全二叉树，所以我们在插入的时候，直接把元素插入...
2019-08-06 09:59:23
177
原创 day06 堆排序之堆的基本实现
目录1，优先队列的概念2，为什么要执行优先队列？3，预先队列的主要操作4，如何实现优先队列5，用堆实现优先队列6，堆的基本存储什么是二叉树？什么是完全二叉树?7，使用数组实现二叉堆8，堆的基本代码实现。1，优先队列的概念 队列的概念相信大家都有接触过，先进先出，后进后出，这个规则相信大家都不陌生，这是普通队列的出入规则，但是什么是优先...
2019-08-05 09:33:31
132
原创 算法Day05 快速排序优化之三路快排
从前天开始，学习了快速排序，快速排序是一门很优秀也经常会被用到的排序，所以昨天我们学习了快速排序的进阶版本，双路快排，但是除此之外，还能进行再度的优化，这就是我们今天要学习的，三路快排What?三路？刚刚昨天学习了双路，怎么又蹦出个三路来了？这到底有多少路？说实在话，昨天我学到这个的时候也是懵逼的，但是经过学习之后，我发现，其实三路和双路都是差不多的，双路排序是两个索引，那么显而易见，三路...
2019-08-01 11:13:30
166
原创 算法Day04 快速排序优化之随机双向快排
昨天学习了快速排序，回顾一下，快速排序的做法就是一次排序将一个数放到正确的位置上，并返回当前位置的索引，然后避开此位置，对其他位置进行重复的排序，有点像前边学到的归并排序，不知道大家有没有印象。归并排序和快速排序的思想都是递归分割，然后对分割出来的区域进行排序，但是有一个不同的地方就是，归并排序每次分割都会平均分成二等分，但是快速排序却十分的不稳定，最理想的情况就是能和归并排序一样，找到一个中...
2019-07-31 20:50:07
399
原创 算法Day03 快速排序 重点
今天是算法学习的第三天，这几天太忙，没有学的太多，昨天花了时间去把排序算法的基础实现弄懂，今天抽个时间来把博客写了。前几天学了选择排序，插入排序，归并排序，今天来学习一门O(n)级别的算法，也是现在最重要的基础排序算法之一，快速排序。这是一门十分重要的排序算法，这是公认的最伟大的排序算法之一，为什么会中这么说，因为他在效率方面提升了提多，相比于前面提到的几种排序算法，到底提升了多少，...
2019-07-30 18:58:10
149
原创 虚拟机强制关机后无法无法启动
昨天关机的时候，不小心手残，点了强制关机，结果今天直接懵逼了，虚拟机一直打不开，说什么iso链接不上试了好多种方法，各种删除注册表，各种卸载，最后还是不成，最终找到了一个可行的方法只需要一行命令，我日cmd命令行输入:netsh winsock reset重启即可...
2019-07-30 13:48:02
3661
1
原创 算法Day02 插入排序及进阶
Day01的时候进行了选择排序的原理和实现，选择排序有两层循环，属属于平方级别的算法，今天我们要学习的同样是平方级别的基础排序算法--插入排序，但是和之前的选择排序不同的是，插入排序如果进行相应的优化，那么他的时间效率在某些情况下是属于O(n)级别的，至于在何种情况下，后边再细说。同时，插入排序也引升出了另外一个非常常用的排序算法，希尔排序，今天我们就只学习插入排序，感兴趣的小伙伴自行研究。...
2019-07-28 14:12:40
197
2
原创 算法Day01-选择排序
今天是算法学习的第一天，加油！！！今天学习的算法是最基础的，选择排序算法，他是一个n的二次方复杂度的算法，在效率和耗时上可能比不上其他的高级算法，但是有时候在不考虑资源消耗的情况下，使用基础的排序算法，能更快的解决问题，好了，废话不多说，开始吧首先说一下选择排序算法的思想：有一个无序的数组，每次从第一个数开始，用它去和它后边的数一次比较，设计一个变量min_index用来记录最...
2019-07-24 00:07:57
146
原创 剑指Offer算法-判断是否平衡二叉树
题目要求：输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路分析： 平衡二叉搜索树（Self-balancing binary search tree）又被称为AVL树（有别于AVL算法），且具有以下性质： 1，它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1。 2，并且左右两个子树都是一棵平衡二叉树。 平衡二...
2019-04-01 15:21:07
210
原创 剑指Offer算法-求二叉树深度
题目如下：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路：二叉树的深度计算，首先要判断节点，以下是计算二叉树的详细步骤：1、一颗树只有一个节点，它的深度是1；2、二叉树的根节点只有左子树而没有右子树，那么可以判断，二叉树的深度应该是其左子树的深度加1；3、二叉树的根节点只有右子树而没有左子树...
2019-04-01 15:02:50
699
原创 Tomcat启动闪退
前几天电脑系统崩了，于是重装系统，然后就又到了喜闻乐见的环境配置环节我安装的是Tomcat 9 ，解压到D盘之后。运行shutup批文件，闪退吓得我赶紧问了一下度娘，上面说的CATALINA_HOME我也配了。但是还是闪退。于是乎继续寻找答案，找到了一个调试的方法，在shutup文件里边，最后面添加pause,这样就不会闪退了，而是会直接停止，于是乎就可以看到上边的错误提示了，我的如图...
2019-02-18 22:11:18
848
原创 常见设计者模式之简单工厂模式
问题场景： 在Java开发中，我们经常碰到各种各样的依赖形式，比如A类需要调用B类的方法，那么我们最常见的做法就是直接new一个B对象，然后调用，行云流水，一气呵成~ 但是舒服的背后，往往是无尽的痛苦，设想如果有一天业务升级了，我们不需要调用B类的方法，而是要用C类去替换B类，那么我们是不是只能把B类的地方都换成C类，一个还好，如果有成千上万个地方调用了B类，我的鬼鬼哦~心中一万头草...
2019-01-31 15:55:32
218
原创 常见设计者模式之单例模式
有些时候，允许自由创建实例并没有什么必要，还会增加系统的开销，这时候单例模式的作用就体现出来了。单例模式，顾名思义就是只有一个实例的模式。啥 ？一个实例？对，就是一个实例，其实这种实例的应用场景非常常见，不知道大家还记不记得Hibernate框架中的SessionFactory,这就是最好的例子，我们都知道，创建SessionFactory需要消耗非常多的系统资源，而SessionFa...
2019-01-31 15:20:04
169
原创 org.apache.catalina.util.DefaultAnnotationProcessor cannot be cast to org.ap解决方案
https://blog.csdn.net/zhiweianran/article/details/16839573 以上是原文章地址，原谅我不知道怎么转载~~只能手动写一篇了，请参考以上地址我用的也是第二种方法，resolve!!...
2019-01-24 17:26:17
463
原创 org.eclipse.jdt.internal.compiler.CompilationResult.getProblems()
具体的异常就不放出来了，在另一台电脑里边org.eclipse.jdt.internal.compiler.CompilationResult.getProblems()这个弟弟，是真的烦人，烦人，烦人。重要的事情说三遍。好了，说正事。碰到这种东西，看了一遍，没有头绪，果断百度说到百度，真是众说纷纭，各种花里胡哨的东西，总结一下，就是jar包冲突，分析了一下，原本想着是因为项目里...
2019-01-24 17:16:51
1462
原创 "Caused by: org.hibernate.MappingException: Could not get constructor for org.hibernate.persister.en
今天写Hibernate双向多对多Demo时候，出现了这么个东西。"Caused by: org.hibernate.MappingException: Could not get constructor for org.hibernate.persister.entity.SingleTableEntityPersister"哎哟喂，这个弟弟我还是头一次见，英文通俗易懂，但是看完了还是...
2019-01-22 16:56:31
1619
1
原创 org.hibernate.id.IdentifierGenerationException: attempted to assign id from null one-to-one property
今天在写Hibernate 双向一对一的映射关系的demo时，报了这么一个弟弟，废话不多说，直接上org.hibernate.id.IdentifierGenerationException: attempted to assign id from null one-to-one property [com.lzy.domain.Person.identity]先上我的错误代码，各位看官...
2019-01-22 15:21:30
1167
原创 The jar of this class file belongs to container 'JUnit 4' which does not allow ...
The jar of this class file belongs to container 'JUnit 4' which does not allow modification to source attachments on its entries.代码： @Test void function1(){ //1,加载配置文件 Configuration configu...
2019-01-21 15:22:41
2609
1
原创 Dispatcher initialization failed 解决办法
今天启动项目的时候发现了一个问题：Dispatcher initialization failed 具体的异常删掉了，没有打出来网上找了各种答案，最后发现：是因为Tomcat下的lib文件夹中有和项目lib文件夹一样的jar包，导致了项目启动的时候找不到，就会报错解决方法：删除Tomcat lib中和项目一样的jar包，最好是直接还原成初始的状态（刚装好的时候的模样）,不要留...
2019-01-15 10:45:48
1090
原创 Multiple annotations found at this line:
今天在敲代码的时候碰到的一个问题下面是报错代码：Multiple annotations found at this line: - The type javax.servlet.ServletRequest cannot be resolved. It is indirectly referenced from required .class files - The meth...
2018-10-27 10:29:17
753
原创 QueryRunner查询数据一直空
QueryRunner runner=new QueryRunner(DataSourceUtils.getDataSource()); String sql="select * from type where tid=? and isDelete=0"; System.out.println("typeDao收到的tid="+tid); Type type=runner.quer...
2018-06-26 11:27:43
2321
原创 JSTL字符串比较
JSTL的if语句如果需要进行判断，必须写在${}的括号里面，如果要对字符串进行比较，要用单引号，不要用双引号下面是我一个例子<c:if test="${work.type!='正常' }">...
2018-06-25 13:38:26
1380
原创 表单提交数据乱码问题
今天在前台页面通过FORM表单提交的时候，后台接到的数据出现中文乱码，对request设置编码格式，但是并不管用，百度了一下，找到了一种合适的方法，以下是后台对数据的处理 request.setCharacterEncoding("UTF-8"); System.out.println("updateCourseInfo 收到修改课程数据的请求了，以下是收到的更新后的数据"); Stri...
2018-06-25 10:03:50
283
原创 Jquery 选择兄弟节点
今天在写代码的时候，要通过Jquery去选择自定节点的兄弟节点，找遍了Jquery文档都没有找到，最后还是在万能的百度上找到了答案，摘抄下来，以备不时之需。$('#id').siblings() 当前元素所有的兄弟节点$('#id').prev() 当前元素前一个兄弟节点$('#id').prevaAll() 当前元素之前所有的兄弟节点$('#id').next() ...
2018-06-23 09:29:55
6183
原创 Ajax返回[Object,Object]
$.ajax({ url:"/MySignInSystem/authority/category?method=findAllCategory", async:true, type:"GET", dataType:"json", success:function(data){ alert(data[1]); if(data==1){ } }, err...
2018-06-16 19:24:59
7303
2
原创 Eclipse 报错An error has occurred.
An error has occurred. See error log for more details. org.eclipse.wst.jsdt.internal.core.dom.binding.VariableBinding cannot be cast to org.eclipse.wst.jsdt.core.dom.IFunctionBinding这是今天启动Eclipse突报出来错...
2018-06-09 17:17:42
984
原创 基本排序算法
1 ，冒泡排序算法多的不说，直接上代码，分析和说明都有注释import java.util.Arrays;/* * 冒泡排序算法 * 算法简要说明： * 例如有一个无序数组{10，23，1，8} * 1，先从数组的第一个位置开始，与他的下一个数字进行比较，如果后边的数字比他小，则交换位置，否则，下标+1 * 2， 每一次排序，都会选出当前数组最大的数字，放到排序数组的最后一位 *...
2018-04-26 11:22:08
184
原创 一款好用的Android studio 清楚App数据的插件
开发是经常碰到需要将APP中的登录信息或者其他一下数据清除掉，然后再测试的情况，在这里和大家分享一款好用的插件ADB idea,在settings中的Plugins中找到并安装就可以使用啦...
2018-04-20 16:33:40
430
原创 百度不限速网盘下载
对于百度云盘的限速下载，纠结的小伙伴 估计也不止一个，现在分享一个大神编写的破解软件以下是下载链接链接：网盘下载 密码：ulmt
2018-04-19 10:45:37
466
原创 java之Static关键字解析
Java中的Static关键字 对于Static关键字，相信大家都不陌生，还记得我们的第一个HelloWorld程序不？public static void main(String [] str){Stystem,out,println("helloWorld!")},但是对于其中的Static关键字，不知道大家都了解多少，在这我就谈谈。Static，是静态的属
2017-11-08 20:11:24
231
原创 Java的内存机制
Java的内存机制分析 今天学习了关于Ｊａｖａ的运行时内存机制，收益很多，写下来，一共日后参考。 Ｊ的内存机制，主要是运用堆栈和栈的相互配合使用。 １，栈的速度快， 主要运用与存储对象的引用，常用的基础数据类型之类的，在程序中定义了一个局部变量时，虚拟机就会在栈中为这个变量分配出一块内
2017-11-07 21:18:48
218
原创 关于Android studio使用外来项目，以导入zxing包为例子
之前一直都是自己写代码，这次需要实现二维码的扫描和生成功能，然后从度娘口中得知，有zxing这么一个神器，于是就决定使用这个前人所留下的宝贵类库，但是问题也是接踵而来，原以为导入项目只是简简单单了事，却没想到在这最简单的一步上花费了大量的时间，写这篇博客只是为了留下这个方法，大神自行跳过。。1.我们需要从网上自行下载Jar包或者项目文件，由于原项目过于庞大，网上也有很多
2017-10-22 13:06:19
2024
原创 关于ActionBarDrawerToggle的构造方法参数详解
ActionBarDrawerToogle构造方法的参数解释，网上找了很多，最终找到了一个英文解释版本new ActionBarDrawerToggle(this, /* host Activity */ mDrawerLayout, /* DrawerLayout object
2017-09-11 22:43:09
886
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人