- 博客(6)
- 收藏
- 关注
RSS订阅原创 斐波那契数列中的神秘定理
相信大家对于斐波那契数列已经很明白了，那就是前两位是1，而后面的每一位都等于前面两项之和，也就是F(n) = F(n-1) + F(n-2)而这个通项公式也经常作为我们初次接触递归函数时的练手例子，比如如下代码：public static int f1(int n){ if (n < 1) { return 0; } if (n == 1 || n == 2) { return 1; } return f1(n - 1) + f1(n - 2);}那么随着我
2021-04-10 19:10:52
370
1
原创 理解掌握并查集，轻松理解图的最小生成树问题
在一个并查集中，主要强调两个方法，首先是判断两个集合是否是一个集合，也就是两个是否连通，第二个是把两个不同的集合合并为一个集合。那么掌握了它的好处体现在哪里呢？想一下我们的最小生成树算法中的kruskal算法，不就是从小边开始拿，每次拿到一个边，判断边的两端是否从属于一个集合吗？如果属于，放弃这条边；如果不属于，要这条边。下面来看代码????public class UnionFind { // key 某一个节点， value key节点往上的节点 private HashMap<Node
2021-01-31 19:47:28
87
原创 换个方式存储图结构，完美解决图的各项算法！
在面对图的算法例如遍历、拓扑排序，最短路径时，我们常常会觉得非常麻烦，不过算法本身并不算难，难的是它的存储方式。一般来说，常用的图的存储方式有邻接矩阵和邻接表两种，那么如果我们只掌握了邻接矩阵存储时的各算法，在面对给出的邻接表结构时就会变得难以下手，反之亦然，因此来分享一种很全面的图类，能够很好的解决问题，思路来源于左程云左神 首先我们来看图的结构，无论是有向图还是无向图，都由边集和点集构成，代码如下????：public class Graph { public HashMap<...
2021-01-31 19:04:46
100
原创 弄明白二叉树遍历算法之——Morris算法
学会Morris算法遍历二叉树，栈？递归？我都不需要今天学习了二叉树遍历的Morris算法，特意来给大家分享一下！它的特别之处就在于，平时用的无论是递归遍历或者非递归遍历，总是需要一个栈作为额外空间，递归调用函数递归栈，非递归采取手动入栈。因此他们的复杂度都是时间复杂度：O（N）；空间复杂度O（h高）。首先给出常用递归遍历的代码（C++语言）：void BtreeTravser(pNode head){ if(head == NULL) return; //在这里输出为前序遍历 cout&l
2021-01-26 18:10:27
366
原创 如果面试官再考在无序数组中找第K小的值，就用这篇文章跟他唠！
在无序数组中找第K小的值，还只会用堆解决？是时候学会O(N)的bfprt算法了相信大家对这个问题并不陌生，在无序数组中找第K小的值，一般在笔试或者机试的时候，大家能比较快速的写出利用大根堆来解决的算法，其实在Coding 的时候也确实推荐大家用，因为当K比较小时，这个算法的时间复杂度为O(n*logK)级别，已经很不错了，但是当面试官问你这个问题的时，这个答案只能算是中规中矩，首先先分享出用大根堆解决问题的代码//先构造自己的大根堆比较器public static class MaxHeapCompa
2021-01-22 01:19:18
172
原创 学会对数器，自己测试代码！
Coding后找不到在线测试？学会自己写对数器，帮你调试出完全正确的代码！我们敲完代码后可能并不是任何时候都能找到合适的在线测试来检测代码是否正确，而自己调试可能不敢保证代码的健壮性，因此学会对数器的使用就显得非常重要了。接下来我将用一个简单选择排序算法，给大家演示对数器的原理以及如何写出自己需要的对数器。首先，对数器是用来干什么的呢？简单来说，对于任意一个问题，我们一般都会有至少两种不同的解法，也就是一个想起来很简单，并且完全正确但是运行效率较低的解法和一个不容易想到，正确性未知但是运行效率比较高的
2021-01-15 19:40:46
402
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人