- 博客(8)
- 资源 (1)
- 收藏
- 关注
转载 红黑树的删除操作(包含所有情况)
以上是根据别人博客总结自己画出的红黑树删除操作的所有情况。红黑树删除难点在于情况多和复杂,要想完全掌握,必须知道红黑树所有删除情况,并且对于情况是如何一步步划分的思路要非常清晰,为什么这样划分等等。此外,容易忽视又非常重要的一点是:红黑树删除的初始情况,比如我上面的图开始情况思考一下为什么要删除节点D的左孩子都是等于nil(即为空,其实是因为要删除红黑树的任意一个节点,首先要像二叉排序树一样找...
2018-12-31 18:48:46 547
转载 二叉堆操作时间复杂度分析
转载自:https://blog.csdn.net/jmh1996/article/details/83662953本blog主要介绍了二叉堆、二项式堆,下一篇博客将介绍斐波拉契堆。二叉堆和二项式堆、斐波拉契堆都是用于实现优先队列的高级数据结构,以不同堆实现的优先队列会有不同的时间复杂度。问题引入在实际应用中,我们经常会遇到在最多由n个数组成的动态集合S SS上得到这个集合里面的最大...
2018-12-30 22:34:47 7787
转载 深入理解Cglib动态代理及手动实现
来源:cglib动态代理:https://my.oschina.net/u/1174461/blog/1913779jdk动态代理:https://my.oschina.net/u/1174461/blog/1913510CGLIB介绍与原理(部分节选自网络)一、什么是CGLIB?CGLIB是一个功能强大,高性能的代码生成包。它为没有实现接口的类提供代理,为JDK的动态代理提供...
2018-12-27 21:19:30 636
转载 SQLite的安装及使用
https://blog.csdn.net/weixin_41656968/article/details/80338626
2018-12-26 18:44:22 281
原创 工厂模式(链接)
https://blog.csdn.net/jason0539/article/details/44976775博客https://blog.csdn.net/hguisu/article/details/7505909
2018-12-25 10:02:58 186
原创 单例模式详解
一、饿汉模式 package sc.ustc.single;/** * 饿汉模式设计要点: * 1私有静态属性:为什么静态?因为静态方法要使用 * 2私有构造方法:为什么私有?为了防止被外部实例化 * 3公有静态方法:为什么公有?外部获取对象的接口 * * * 饿汉模式特点:都要能说出原因 * 1线程安全:类加载时立即加载属性对象,天然的是线程安全的(了解类加载) *...
2018-12-24 20:10:07 102
原创 Json下载和导入
官网下载:http://www.json.org/打开官网首页,下拉到找到java下载的地方,如下图,点第一个JSON-java点开后跳转到github。点击下面图片的右下角l绿色按钮clone or download点开后继续点下面图片的Download ZIP下载到自己电脑文件夹即可解压包:点开文件夹,打开文件,可以看到第一句是package org.j...
2018-12-05 22:18:45 8455
原创 jsp总结
Jsp的三种注释 前端语言注释: 会被转译,也会被发送,但是不会被浏览器执行 java语言注释: 会被转译,但是不会被servlet执行 Jsp注释: 不会被转译。 Jsp的page指令学习 <%@page 属性名="属性值" 属...
2018-12-04 11:09:29 89
中科大算法导论期末复习
2018-12-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人