会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
林学徒
顺而为人,逆而成仙
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
下一页
2018年5月29日
K:单例模式中存在的问题
摘要: 对于单例模式的实现,无论其是否具有懒加载的功能,我们的目标是有且仅生成一个对象。但是,实际上,对于单例模式的一般实现,都会存在着以下的两个问题: 1. 序列化攻击: 对于枚举方式实现的单例模式,并不存在该问题, 对于一般的单例的实现方式,在序列化,又反序列化之后,便不再是同一
阅读全文
posted @ 2018-05-29 08:39 林学徒
阅读(351)
评论(0)
推荐(0)
2018年1月17日
K:平衡二叉树(AVL)
摘要: 相关介绍: 二叉查找树的查找效率与二叉树的形状有关,对于按给定序列建立的二叉排序树,若其左、右子树均匀分布,则查找过程类似于有序表的二分查找,时间复杂度变为O(log2n)。当若给定序列原来有序,则建立的二叉查找树就蜕化为单链表,其查找效率同顺序查找一样,时间复杂度为O(n)。因此,在构
阅读全文
posted @ 2018-01-17 23:43 林学徒
阅读(1679)
评论(0)
推荐(2)
2018年1月16日
K:二叉查找树(BST)
摘要: 相关介绍: 二叉查找树(英语:Binary Search Tree),也称二叉搜索树、有序二叉树(英语:ordered binary tree),排序二叉树(英语:sorted binary tree),二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低。 二叉查找树的定义
阅读全文
posted @ 2018-01-16 14:12 林学徒
阅读(611)
评论(0)
推荐(0)
2018年1月14日
K:图相关的最小生成树(MST)
摘要: 相关介绍: 根据树的特性可知,连通图的生成树是图的极小连通子图,它包含图中的全部顶点,但只有构成一棵树的边;生成树又是图的极大无回路子图,它的边集是关联图中的所有顶点而又没有形成回路的边。 一个有n个顶点的连通图的生成树只有n 1条边。若有n个顶点而少于n 1条边,则是非连通
阅读全文
posted @ 2018-01-14 19:39 林学徒
阅读(1761)
评论(0)
推荐(1)
2018年1月13日
K:哈弗曼树
摘要: 相关介绍: 树形结构除了应用于查找和排序等操作时能调高效率,它在信息通讯领域也有着广泛的应用。哈弗曼(Huffman)树就是一种在编码技术方面得到广泛应用的二叉树,它同时也是一种最优二叉树。 哈弗曼树相关的的基本概念: 为了给出哈弗曼树的定义,从以下几个基本概念出发并进行描述
阅读全文
posted @ 2018-01-13 22:20 林学徒
阅读(629)
评论(2)
推荐(0)
K:树、二叉树与森林之间的转换及其相关代码实现
摘要: 相关介绍: 二叉树是树的一种特殊形态,在二叉树中一个节点至多有左、右两个子节点,而在树中一个节点可以包含任意数目的子节点,对于森林,其是多棵树所组成的一个整体,树与树之间彼此相互独立,互不干扰,但其又是一个整体。树与二叉树之间、森林与二叉树之间可以相互的进行转换,且这种转换是一一对应的。
阅读全文
posted @ 2018-01-13 14:50 林学徒
阅读(6304)
评论(0)
推荐(1)
2018年1月12日
K:二叉树
摘要: 相关介绍: 二叉树是一种特殊的树,它的每个节点最多只有两棵子树,并且这两棵子树也是二叉树。由于二叉树中的两棵子树有左右之分,为此,二叉树是有序树。 二叉树的定义: 二叉树是由n(n =0)个节点所以构成的有限集合。当n=0时,这个集合为空,此时的二叉树为空树;当n 0时,这个
阅读全文
posted @ 2018-01-12 13:36 林学徒
阅读(583)
评论(0)
推荐(0)
2018年1月11日
K:树与二叉树
摘要: 相关介绍: 树(英语:tree)是一种抽象数据类型(ADT)或是作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n 0)个有限节点组成的一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。树形结构中数据元素之间具
阅读全文
posted @ 2018-01-11 22:14 林学徒
阅读(821)
评论(0)
推荐(0)
KandQ:那年,那树,那些知识点
摘要: 用于总结数据结构中常见的“树”相关的知识点,及其实现和应用
阅读全文
posted @ 2018-01-11 20:20 林学徒
阅读(694)
评论(0)
推荐(0)
K:java中的安全模型(沙箱机制)
摘要: 本博文整合自: "Java安全——理解Java沙箱" 、 "Java 安全模型介绍" 、 "Java的沙箱机制原理入门" 相关介绍: 我们都知道,程序员编写一个Java程序,默认的情况下可以访问该机器的任意资源,比如读取,删除一些文件或者网络操作等。当你把程序部署到正式的服务器上,系统管
阅读全文
posted @ 2018-01-11 14:45 林学徒
阅读(8207)
评论(2)
推荐(4)
上一页
1
2
3
4
5
6
7
下一页
公告