随笔档案「2018年1月」 - 林学徒

K：平衡二叉树(AVL)

摘要：相关介绍：二叉查找树的查找效率与二叉树的形状有关，对于按给定序列建立的二叉排序树，若其左、右子树均匀分布，则查找过程类似于有序表的二分查找，时间复杂度变为O(log2n)。当若给定序列原来有序，则建立的二叉查找树就蜕化为单链表，其查找效率同顺序查找一样，时间复杂度为O（n）。因此，在构阅读全文

posted @ 2018-01-17 23:43 林学徒阅读(1695) 评论(0) 推荐(2)

K：二叉查找树(BST)

摘要：相关介绍: 二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree），二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低。二叉查找树的定义阅读全文

posted @ 2018-01-16 14:12 林学徒阅读(636) 评论(0) 推荐(0)

K：图相关的最小生成树（MST）

摘要：相关介绍: 根据树的特性可知，连通图的生成树是图的极小连通子图，它包含图中的全部顶点，但只有构成一棵树的边；生成树又是图的极大无回路子图，它的边集是关联图中的所有顶点而又没有形成回路的边。一个有n个顶点的连通图的生成树只有n 1条边。若有n个顶点而少于n 1条边，则是非连通阅读全文

posted @ 2018-01-14 19:39 林学徒阅读(1793) 评论(0) 推荐(1)

K：哈弗曼树

摘要：相关介绍: 树形结构除了应用于查找和排序等操作时能调高效率，它在信息通讯领域也有着广泛的应用。哈弗曼(Huffman)树就是一种在编码技术方面得到广泛应用的二叉树，它同时也是一种最优二叉树。哈弗曼树相关的的基本概念: 为了给出哈弗曼树的定义，从以下几个基本概念出发并进行描述阅读全文

posted @ 2018-01-13 22:20 林学徒阅读(650) 评论(2) 推荐(0)

K：树、二叉树与森林之间的转换及其相关代码实现

摘要：相关介绍: 二叉树是树的一种特殊形态，在二叉树中一个节点至多有左、右两个子节点，而在树中一个节点可以包含任意数目的子节点,对于森林，其是多棵树所组成的一个整体，树与树之间彼此相互独立，互不干扰，但其又是一个整体。树与二叉树之间、森林与二叉树之间可以相互的进行转换，且这种转换是一一对应的。阅读全文

posted @ 2018-01-13 14:50 林学徒阅读(6348) 评论(0) 推荐(1)

K：二叉树

摘要：相关介绍: 二叉树是一种特殊的树，它的每个节点最多只有两棵子树，并且这两棵子树也是二叉树。由于二叉树中的两棵子树有左右之分，为此，二叉树是有序树。二叉树的定义：二叉树是由n(n =0)个节点所以构成的有限集合。当n=0时，这个集合为空，此时的二叉树为空树；当n 0时，这个阅读全文

posted @ 2018-01-12 13:36 林学徒阅读(601) 评论(0) 推荐(0)

K：树与二叉树

摘要：相关介绍: 树（英语：tree）是一种抽象数据类型（ADT）或是作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n 0）个有限节点组成的一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。树形结构中数据元素之间具阅读全文

posted @ 2018-01-11 22:14 林学徒阅读(841) 评论(0) 推荐(0)

KandQ：那年，那树，那些知识点

摘要：用于总结数据结构中常见的“树”相关的知识点，及其实现和应用阅读全文

posted @ 2018-01-11 20:20 林学徒阅读(709) 评论(0) 推荐(0)

K：java中的安全模型(沙箱机制)

摘要：本博文整合自: "Java安全——理解Java沙箱" 、 "Java 安全模型介绍" 、 "Java的沙箱机制原理入门" 相关介绍: 我们都知道，程序员编写一个Java程序，默认的情况下可以访问该机器的任意资源，比如读取，删除一些文件或者网络操作等。当你把程序部署到正式的服务器上，系统管阅读全文

posted @ 2018-01-11 14:45 林学徒阅读(8314) 评论(2) 推荐(4)

K：java中的RMI(Remote Method Invocation)

摘要：相关介绍: RMI全称是Remote Method Invocation，即远程方法调用。它是一种计算机之间利用远程对象互相调用，从而实现双方通讯的一种通讯机制。使用这种机制，某一台计算机(虚拟机)上的对象可以调用另外一台计算机(虚拟机)上的对象来获取远程数据。RMI是Enterpris 阅读全文

posted @ 2018-01-10 22:28 林学徒阅读(873) 评论(0) 推荐(0)

K：Union-Find（并查集）算法

摘要：相关介绍: 并查集的相关算法，是我见过的，最为之有趣的算法之一。并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。其相关的实现代码较为简短，实现思想也简单易懂，处理问题的效率也高，解决的问题范围也较广。为了实现并查集的相关算法，我们规定将对象称之为触阅读全文

posted @ 2018-01-10 16:26 林学徒阅读(1432) 评论(3) 推荐(0)

Q：java中的泛型数组

摘要：java中泛型数组的创建问题阅读全文

posted @ 2018-01-09 21:43 林学徒阅读(472) 评论(0) 推荐(1)

K：求取两个数的最大公约数的两个算法

摘要：求解最大公约数的两个算法（辗转相除法和更相减损术），及其比较阅读全文

posted @ 2018-01-08 20:17 林学徒阅读(1274) 评论(0) 推荐(0)

K：找寻数组中第n大的数组元素的三个算法

摘要：相关介绍: 给定一个数组，找出该数组中第n大的元素的值。其中,1midNumber&&lowlow) return QuicklySortedMind(th,low+1,highs); //当找到的元素的位置在想要找的元素的位置的右边时,从左边继续寻找 else return Quick 阅读全文

posted @ 2018-01-08 17:23 林学徒阅读(5775) 评论(0) 推荐(0)

K：求取数组中最大连续子序列和的四个算法

摘要：相关介绍: 求取数组中最大连续子序列和问题，是一个较为“古老”的一个问题。该问题的描述为，给定一个整型数组(当然浮点型也是可以的啦)，求取其下标连续的子序列，且其和为该数组的所有子序列和中值为最大的。例如数组A={1， 3， 2， 4， 5}，则最大连续子序列和为6，即1+3+（ 2）+ 阅读全文

posted @ 2018-01-08 12:14 林学徒阅读(1450) 评论(0) 推荐(0)

K：hash(哈希)碰撞攻击

摘要：java中的hash碰撞攻击总结阅读全文

posted @ 2018-01-08 09:51 林学徒阅读(2467) 评论(0) 推荐(0)

K：二叉树的非递归遍历

摘要：二叉树，三种遍历方式的非递归实现阅读全文

posted @ 2018-01-07 22:53 林学徒阅读(792) 评论(0) 推荐(0)

K：汉诺塔问题

摘要：相关介绍: 汉诺塔问题是一个通过隐式使用递归栈来进行实现的一个经典问题，该问题最早的发明人是法国数学家爱德华·卢卡斯。传说印度某间寺院有三根柱子，上串64个金盘。寺院里的僧侣依照一个古老的预言，以上述规则移动这些盘子；预言说当这些盘子移动完毕，世界就会灭亡。这个传说叫做梵天寺之塔问题（T 阅读全文

posted @ 2018-01-07 11:38 林学徒阅读(740) 评论(0) 推荐(0)

K：双栈法求算术表达式的值

摘要：相关介绍: 该算法用于求得一个字符串形式的表达式的结果。例如，计算1+1+(3 1)\ 3 (21 20)/2所得的表达式的值，该算法利用了两个栈来计算表达式的值，为此，称为双栈法，其实现简单且易于理解。但其要求将我们平时所看到的表达式的模式转化为完全加括号的形式。如表达式，1+1+(3 阅读全文

posted @ 2018-01-07 11:03 林学徒阅读(1335) 评论(0) 推荐(0)

K：逆波兰算法

摘要：逆波兰算法的实现阅读全文

posted @ 2018-01-06 12:15 林学徒阅读(418) 评论(0) 推荐(0)

K：括号分隔符匹配问题

摘要：相关介绍: 括号分隔符匹配问题是指，判断所输入的字符串表达式中的括号是否匹配的问题，例如1+（12+2）\ （1+2）便是一个括号分隔符匹配的表达式，而(12+1) 4+(12/2]就是一个括号分隔符不匹配的表达式判断一个表达式括号分隔符是否匹配，其思路如下:依次读取该表达阅读全文

posted @ 2018-01-05 21:20 林学徒阅读(610) 评论(0) 推荐(0)

K：大数加法

摘要：相关介绍: 在java中，整数是有最大上限的。所谓大数是指超过整数最大上限的数，例如18 452 543 389 943 209 789 324 233和8 123 534 323 432 323 432 123 212 443就是两个大数，在java中这是无法用整型int变量或长整型l 阅读全文

posted @ 2018-01-05 20:59 林学徒阅读(403) 评论(0) 推荐(0)

K：栈相关的算法

摘要：总结了栈的常见的算法阅读全文

posted @ 2018-01-05 17:18 林学徒阅读(339) 评论(0) 推荐(0)

Q：关于栈的常见问题

摘要：总结栈的常见问题阅读全文

posted @ 2018-01-05 17:08 林学徒阅读(581) 评论(0) 推荐(0)

K：栈和队列的比较

摘要：常用数据结构中的栈和队列的比较阅读全文

posted @ 2018-01-05 17:05 林学徒阅读(801) 评论(0) 推荐(0)

k：特殊的线性表—队列

摘要：常用数据结构中的线性表的一种实现，队列阅读全文