背景在计算科学中有一个著名的例子，斐波那契数列（fabnacci）序列，它是考察我们递归思想的运用。我们简单描述一下，F(n)满足下面的条件：当n=0时F(n)=0当n=1时F(n)=1当n>1时，F(n)=F(n-1)+F(n-2).示例，F(n)的数组从0.....n0，1，1，2，3，5，8，13，21，34，55，89，144，。。。。那么如何实现呢？我们来看一下java实现1.两层
分类：
编程语言 时间：
2020-12-03 11:55:56
阅读次数：
7
void dfs(int** image, int imageSize, int colsize, int r, int c, int newColor, int initColor){ if(r<0 || r>=imageSize || c<0 || c>=colsize || image[r][ ...
分类：
其他好文 时间：
2020-12-02 12:24:45
阅读次数：
6
大咖揭秘Java人都栽在了哪？点击免费领取《大厂面试清单》，攻克面试难关~>>> 说起 PullRequest 相信大部分人都不会陌生，它是由 Github 推出的一种开源协作模式，由于 Gitlab 占据着企业内部私有部署的半壁江山，这种模式也更多的用在企业内部代码审核流程，也就是所谓的 Code ...
分类：
其他好文 时间：
2020-12-02 12:16:19
阅读次数：
5
大咖揭秘Java人都栽在了哪？点击免费领取《大厂面试清单》，攻克面试难关~>>> 来源 | 阿里巴巴云原生公众号 作者 | 何以然（以燃） 导读：曾经看上去很美、一直被观望的 Serverless，现已逐渐进入落地的阶段。今年的"十一出行节"，高德在核心业务规模化落地 Serverless，由 Se ...
分类：
其他好文 时间：
2020-12-02 12:15:18
阅读次数：
4
大咖揭秘Java人都栽在了哪？点击免费领取《大厂面试清单》，攻克面试难关~>>> 简介 1.Redis 是完全开源免费的，遵守BSD协议，是一个高性能的key-value数据库。 2.Redis支持数据的持久化，可以将内存中的数据保持在磁盘中，重启的时候可以再次加载进行使用。 3.Redis不仅仅支 ...
分类：
编程语言 时间：
2020-12-02 12:11:06
阅读次数：
5
大咖揭秘Java人都栽在了哪？点击免费领取《大厂面试清单》，攻克面试难关~>>> 非递归遍历实现思路： #include <stdlib.h> #include <stdio.h> #include <iostream> #include <string.h> typedef struct LINK ...
分类：
编程语言 时间：
2020-12-02 12:09:38
阅读次数：
8
之前我也写过一两篇与算法技巧相关的文章一些常用的算法技巧总结【算法技巧】位运算装逼指南今天的这篇文章，算是一种补充，同时会列举一些常见的算法题，如何用这些技巧来解决，通过使用这些方法，可以让一些算法题变的更加简单。1、用n&(n-1)消去n最后的一位1在n的二进制表示中，如果我们对n执行n=n&(n-1)那么可以把n最右边的1消除掉，例如n=1001n-1=1000n=n&
分类：
编程语言 时间：
2020-12-01 12:44:24
阅读次数：
17
前几天写了一篇二分查找的文章如何理解二分查找？生活中还能用来设计骗局？，文章的末尾留下了两道题，这两道题是从leetcode的面试高频题的选的，也算是面试经常考到的题。本来是想问问小秋怎么做的，然而小秋今天去浪了，无法和你们讲解他的思路了。所以全程由帅地来和你们讲解。1、求x的n次方当然，这道题你也可以采用n次循环让n个x相乘，不过，这样的做法毫无意义，因为估计小学生也会做。不过这道题如果知道了思
分类：
编程语言 时间：
2020-12-01 12:44:11
阅读次数：
16
一、面试被怼面试官：你知道文件索引、数据库索引一般用什么数据结构来存储吗？小秋：知道啊，一般都是用树形结构来存储的。面试官：可以说说为啥用树形结构来存储吗？小秋：树形结构例如想B树，B+树，二叉查找树都是有序的，所以查询效率很高，可以再O(logn)的时间复杂度查找到目标数据。面试官：那可以问问文件索引，例如数据库索引一般用哪种树形结构吗？小秋：大部分用B+树，少部分用B树。（B和B+树太他么复杂
分类：
其他好文 时间：
2020-12-01 12:13:54
阅读次数：
4
前阵子面试的时候，在shopee的一面中，问了我一道最小栈的问题，关于最小栈的问题，我以前是做过的，以为是送分题，最结果最优解没写出来，不过也脑补了一些优化，算是答的还行。下面我先大致描述下这道题，然后一步步给出最优解以及我在面试中是解法（面试中给出了几个优化，但想不出最优解）。题目如下：实现一个这样的栈，这个栈除了可以进行普通的push、pop操作以外，还可以进行getMin的操作，getMin
分类：
编程语言 时间：
2020-12-01 12:13:33
阅读次数：
4
