Mr_Leeee的博客

卡特兰数 卡特兰数的推导公式是： f(n)=∑k=1nf(k−1)f(n−k)f(n) = \sum_{k=1}^n{f(k-1)f(n-k)}f(n)=∑k=1n​f(k−1)f(n−k) f(0)=1f(0) = 1f(0)=1 f(1)=1f(1) = 1f(1)=1 它和斐波那契数列是很相似的都是将后面的问题分解为前面的问题。 进出栈问题 栈是一种先进后出（FILO，First In La...

geohash常用于将二维的经纬度转换为字符串，分为两步：第一步是经纬度的二进制编码，第二步是base32转码。 此题考察纬度的二进制编码：算法对纬度[-90, 90]通过二分法进行无限逼近（取决于所需精度，本题精度为6）。注意，本题进行二分法逼近过程中只采用向下取整来进行二分，针对二分中间值属于右区间。算法举例如下： 针对纬度为80进行二进制编码过程： 区间[-90, 90]进行二分为[-90...

前言 二叉树的前序，中序及后序遍历，包含了递归写法及非递归写法 代码 #include<iostream> #include<string> #include<vector> #include<stack> #include<queue> using namespace std; struct Node { double val...

题目 有一个薯片，小米和大米都想吃，每个薯片的快乐值为a[i]，小米先吃，问在小米和大米都足够聪明的情况下，小米是否可以得到更大的快乐值。 输入 数组a代表薯片内每块薯片的快乐值 输出 Yes表示小米能得到大于等于大米的快乐值 No表示小米得到的快乐值小于大米 代码 //这是一个典型的动态规划题 list1=list(map(int,input().split())) def find(list1...