算法总结之位运算

算法总结之位运算

@[toc]布隆过滤器Bloom Filter用途: 判断一个元素是否在一个集合中、黑名单过滤器;原理: 位数组与Hash方法的联合使用。是一个包含m位的位数组,每位初始化为0,有k个不同的hash函数,可将集合元素映射到位数组的某一位。插入元素需根据k个hash函数得到k个位,置为1。查询时判断这k个位(有0则该元素肯定不在集合中,都为1则该元素有可能在集合中)优缺点优点: 有良好的空间效...

数据结构与算法 2019-03-14 PM 14次 0条
算法总结之二叉树

算法总结之二叉树

遍历二叉树给定一个二叉树的根结点root,请依次返回二叉树的先序,中序和后续遍历(二维数组的形式)。递归方式 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...

数据结构与算法 2019-03-13 PM 16次 0条
算法总结之二分搜索

算法总结之二分搜索

二分搜索常见算法题目局部最小值定义局部最小的概念。arr长度为1时,arr[0]是局部最小。arr的长度为N(N>1)时,如果arr[0]<arr[1],那么arr[0]是局部最小;如果arr[N-1]<arr[N-2],那么arr[N-1]是局部最小;如果0<i<N-1,既有arr[i]<arr[i-1]又有arr[i]<arr[i+1],那么ar...

数据结构与算法 2019-03-10 AM 17次 0条
算法总结之链表

算法总结之链表

链表环形链表有一个整数val,如何在节点值有序的环形链表中插入一个节点值为val的节点,并且保证这个环形单链表依然有序。给定链表的信息,及元素的值A及val,请构造出这个环形链表,并插入该值。测试样例:[1,3,4,5,7],[1,2,3,4,0],2返回:{1,2,3,4,5,7}思路:(1)val 构造节点 a,判断A是否为空,为空则直接用 a 构造环形链表(2)不为空,用A构造环形链表...

数据结构与算法 2019-03-07 PM 30次 1条
算法总结之排序

算法总结之排序

排序经典排序算法的实现1.时间复杂度为O(n^2)的排序:(1)冒泡排序:从左至右两两比较,前者比后者大则交换顺序,一直到最后一位...(即最先排好最大的数)例1:对于一个int数组,请编写一个冒泡排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例:[1,2,3,5,2,3],6[1,2,2,3,3,5] public class Bu...

数据结构与算法 2019-03-05 PM 11次 0条
算法总结之栈和队列

算法总结之栈和队列

栈和队列常见算法题目实现可查询最值的特殊栈定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。思路:(1)定义两个栈,一个正常栈 stackDate ,一个栈 stackMin 用来存储每个元素入栈后,此时栈内的最小元素 (2)如果入栈元素小于 stackMin 栈顶元素则入栈,大于则栈顶元素再次入栈;出栈时同时出栈 public class Solution...

数据结构与算法 2019-03-03 PM 16次 0条
算法总结之字符串

算法总结之字符串

字符串常见算法题目二叉树A是否包含子树B对于两棵彼此独立的二叉树A和B,请编写一个高效算法,检查A中是否存在一棵子树与B树的拓扑结构完全相同。给定两棵二叉树的头结点A和B,请返回一个bool值,代表A中是否存在一棵同构于B的子树。思路:将给出的两个二叉树序列化为字符串,判断它们之间是否存在包含关系 public class IdenticalTree { ...

数据结构与算法 2019-03-02 PM 15次 0条
Java理解实现哈夫曼树以其编码解码

Java理解实现哈夫曼树以其编码解码

哈夫曼树以其编码解码要求:1.从终端读入字符集大小为n(即字符的个数),逐一输入n个字符和相应的n个权值(即字符出现的频度),建立哈夫曼树,进行编码并且输出。将它存于文件hfmtree中(选做)。2.利用已建好的哈夫曼编码文件hfmtree,对键盘输入的正文进行译码。输出字符正文,再输出该文的二进制码。[测试数据]用下表中给出的字符集(n=27)和频度的实际统计数据建立哈夫曼树: ...

数据结构与算法 2018-10-16 PM 18次 0条
Java理解实现二叉排序树

Java理解实现二叉排序树

Java实现二叉排序树要求:实现二叉排序树,包括生成、插入,删除,深度对二叉排序树进行先根、中根、和后根遍历每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来结点类:public class Node { public String data = "";//结点数据 public Node lChild = null; publ...

数据结构与算法 2018-09-26 PM 16次 0条