即斐波那契数列,小学可能就知道它的规律了,即该数是前两个之和。 例如:1、1、2、3、5、8、13、21、34、55、89…… 按照它的规律: 即:Fn = Fn -1 + Fn-2  …
标签:算法
【LeetCode】946. Validate Stack Sequences 解题报告(Python)
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 模拟过程 日期 题目地址:https://leetcode.com/pr…
领釦网算法学习笔记 - 80
领釦网算法学习笔记 本系列的算法题目来自领釦网 数组类算法第一天 题目: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 示例: 给定 nums = [1,1,1,2…
orb-slam开篇
过去的这两年里,很多时候都在和 orb-slam打交道。做了不少笔记。发表出来,权当备份。 论文[ORB-SLAM: a Versatile and Accurate Monocular SLAM System…
归并排序c++实现
void merge(int arr[], int left, int mid, int right) { std::vector<int> *result = new std::vector<int&…
LeetCode.230. Kth Smallest Element in a BST
https://leetcode.com/problems/kth-smallest-element-in-a-bst/ 这道题让我们找到第k个最小的数,在BST中。 这是我在讨论区的解释:https://leetcod…
大数据相关算法面试题
摘自:https://www.cnblogs.com/simonote/articles/3087185.html
Pyhton实现决策树算法 MNIST数据集
Pyhton实现决策树算法 MNIST数据集 决策树是一种比较接近人类思维方式的算法,将样本通过每个特征值的信息增益进行划分,从而保证每个划分之后的结果信息熵的消减量达到最大。具体的原理请大家自己查找相关资料。 skle…
牛客网 第一个只出现一次的字符
牛客网 第一个只出现一次的字符 时间限制:1秒 空间限制:32768K 热度指数:198167 本题知识点: 字符串 算法知识视频讲解 题目描述 在一个字符串(0<=字符串…
动态规划
先从斐波那契说起 说到斐波那契,我们第一个递归程序一般都是从斐波那契开始的。=-= 大概是这么写的: def fib1(n): if n== 1 or n == 2: return 1 return fib1(n-1) …
直接选择排序与冒泡排序(java)
很没写排序算法了,忽然就想写一下,写了一个算法程序,本来要写的是冒泡的,之后分析了下,结果写成了直接选择排序;格式可能像冒泡排序,但思路却是直接选择排序,:分析了下思路,下面是选择排序: public void sort…
LeetCode:328. Odd Even Linked List - Python
问题描述: 328. 奇偶链表 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为O…