res

6-1 递归法求Fibonacci数列第n项的值 这道题就是写一个简单的递归函数即可 int fun( int n ){ if( n == 1 || n == 2 ) return…

函数可以将一堆重复的代码整合成一个整体，在需要改变的地方通过参数传值来改变。 比如，根据类型查询数据，接口返回的数据一样，后续处理这个数据的逻辑也是一样的，只有类型和输入的值不一样…

3、python基础语法知识 3.1变量 1.什么是变量？ 可以变化的量 2.为什么要有变量？ 程序去执行一种状态，并且是可以变化的 1.变量的使用 原则：先定义，后使用 name…

题目： 实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即xn ）。  示例 1： 输入：x = 2.00000, n = 10输出：1024.00000示例 2： …

Different Pass a Ports（矩阵快速幂) 题目大意：小明(化名)喜欢旅游，没到一个地方都会搜集该地的邮票并且按照旅游的顺序收藏，他可以进行K时间的旅行，每去一个地…

import time def memoize(f): memo = {} def helper(x): if x not in memo: memo[x] = f(x) retu…

寿司 考场上我对于这道题第一眼感觉是DP（反正不会是数据结构），但n的数据范围太大了，我没有想到O(n)的DP。于是考虑是否是贪心，但考场上我推出的贪心式子有问题。我是通过枚举每一…

第五周专题（8.8-8.14）：数学 比赛链接 线性代数 A题 轮状病毒（递推，DP，矩阵树定理） 这题是可以暴力打表找规律来求通项，或者硬推出 DP 方程，但是作为数学场的第一题…

01分数规划 经典例题：POJ2976 给定 /(n/) 个物品的价值 /(a/) 和 花费 /(b/) ，取其中的 /(k/) 个物品，求 /(/sum a[i] / /sum …

知识点 树递归dfs广度优先搜索(BFS) 描述 给你二叉树的根节点 root ，返回它节点值的 前序遍历。 数据范围：二叉树的节点数量满足 0≤n≤100 0 /le n /le…