![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
慢行慢行
这个作者很懒,什么都没留下…
展开
-
详解布隆过滤器的原理、使用场景和注意事项
在进入正文之前,之前看到的有句话我觉得说得很好:Data structures are nothing different. They are like the bookshelves of your application where you can organize your data. Different data structures will give you different f...转载 2020-03-12 20:37:06 · 182 阅读 · 0 评论 -
二叉树遍历的递归、非递归方法(前序、中序、后序,层序)——Java实现
1. 二叉树的前序遍历(深度优先遍历)二叉树的节点定义public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}递归实现:public class MyTest { static ArrayList<Integer> li...原创 2020-03-12 00:05:33 · 298 阅读 · 1 评论 -
背包问题
0-1 背包问题有一个背包,它的容量为C(Capacity),现在有 n 种不同的物品,编号为 0…n-1,其中每一件物品的重量为 w(i),价值为 (i)。问可以向这个背包中盛放哪些物品,使得在不超过背包容量的基础上,物品的总价值最大。暴力解法:每一件物品都可以放进背包,也可以不放进背包。时间复杂度:O((2^n)*n)因此,贪心算法无法解决该问题。参数的个数表示问题的限制条件的个...原创 2019-12-31 10:07:28 · 637 阅读 · 0 评论 -
什么是动态规划?
什么是动态规划?斐波那契数列 Fibonacci SequenceF(0) = 1,F(1) = 1,F(n) =F(n-1) + F(n-2)int fib (int n) { if (n == 0) { return 0; } if (n == 1) { return 1; } return fib(n-1) + fib(n-...原创 2019-12-31 10:02:42 · 695 阅读 · 0 评论 -
十大经典排序算法动画与解析
转载至:https://mp.weixin.qq.com/s/vn3KiV-ez79FmbZ36SX9lg排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序。内部排序是数据记录在内存中进行排序。而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序...转载 2019-05-26 10:19:11 · 130 阅读 · 0 评论 -
树状数组
树状数组 重点是在树状的数组大家都知道二叉树吧叶子结点代表A数组A[1]~A[8]…现在变形一下现在定义每一列的顶端结点C[]数组如下图C[i]代表 子树的叶子结点的权值之和// 这里以求和举例如图可以知道C[1]=A[1];C[2]=A[1]+A[2];C[3]=A[3];C[4]=A[1]+A[2]+A[3]+A[4];C[5]=A[5];C[6]=A[5]...转载 2019-05-18 13:07:42 · 251 阅读 · 0 评论