算法总结之位运算

算法总结之位运算

@[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条
算法总结之栈和队列

算法总结之栈和队列

栈和队列常见算法题目实现可查询最值的特殊栈定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的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.已知有两个多项式Pn(x)和Qm(x),并且在Pn(x)和Qm(x)中指数相差很多,设计算法,求Pn(x)+Qm(x)2.进行加法运算时不重新开辟存储空间。//定义节点类 class Node{ public int coef;//系数 public int exp;//指数 public Node next=null;//下个节点 pu...

数据结构与算法 2018-05-27 AM 18次 0条