首页 > TAG信息列表 > pre1
leetcode 306 类加数(递归)
1. 题目：https://leetcode-cn.com/problems/additive-number 2. 思路： 假如我有一个函数，dfs(int pos, long long pre1, long long pre2)，它能够告诉我，已经前两个数字分别是pre1, pre2，从给定字符串的pos位开始，是否存在一个序列满足 题目要求，如果满足，返回true给我，否则返回false给我LeetCode 数据结构—颜色分类
这道题如果不考虑进阶方法，可以很轻松的使用排序直接得到答案： public void sortColors(int[] nums) { Arrays.sort(nums); } 但如果需要按照进阶的要求，不允许使用自带排序并要求一次遍历，我们可以用双指针进行求解。我们通过两个指针，pre0和pre1,分别LeetCode - 解题笔记 - 91 - Decode Ways
Solution 1 这个题一看就让我想到了很久以前做的一个划分区间的问题，最后要的也不是划分结果而是划分方式，这个也是这样的，就是两种角色：选当前一个还是选当前一个加前面一个。 状态变量 ans[i] ：前i个字符能够实现的划分方案数 决策： 仅选择当前一位，要求数字在1到9之间，所有ans[i-1matlab 二次指数平滑法预测
二次指数平滑法预测 clc,clear ；//清空命令行，工作区 load pre1.txt %原始数据以列向量的方式存放在纯文本文件中 yt=pre1; n=length(yt); alpha=0.3; st1(1)=yt(1); st2(1)=yt(1); for i=2:n st1(i)=alpha*yt(i)+(1-alpha)*st1(i-1); st2(i)=alpha*st1(i)+(1-alpha)*st2SYCOJ1018神奇的幻方
题目—神奇的幻方 (shiyancang.cn) 模拟就对了 因为每一个状态由前一个状态决定，所以只需要记录即可 #include<bits/stdc++.h> using namespace std; const int N=52; int k[N][N],n,pre1,pre2; int main() { scanf("%d",&n); k[1][(n+1)/2]=1,pre1=1,pre2=(n+1)/2; for(intLeetCode70. 爬楼梯Golang版
LeetCode70. 爬楼梯Golang版 1. 问题描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数 2. 思路 到第n层的方法设为f(n),则f(n) = f(n - 1) + f(n - 2) 3. 代码 func climbStairsLeetCode198.md
题目 https://leetcode-cn.com/problems/house-robber/ PHP代码 class Solution { /** * @param Integer[] $nums * @return Integer */ public function rob($nums) { //$result=max($this->digui($k-1,$nums), $this->digui($k - 2求最小步变成斐波拉契数
题目描述 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, …，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者docker可视化集中管理工具shipyard安装部署
转载自 https://www.cnblogs.com/heyongboke/p/10837503.html Shipyard是在Docker Swarm实现对容器、镜像、docker集群、仓库、节点进行管理的web系统。 1.Shipyard功能 1 Shipyard是一个集成管理docker容器、镜像、Registries的系统,它可以简化对横跨多个主机的Dockerleetcode：打家劫舍（java，考察点：动态规划）
题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下bzoj1912 树形dp求直径(新写法)，求直径的两端点
通过回溯法可以求出直径的两个端点，同时注意有负权边的树求直径不可以用两次dfs来求，而必须用dp做 /*分情况讨论问题一条边也不加的情况，显然每条边要扫描两次， 该情况的答案是2(n-1)只加一条边的情况，找到直径，将其变成一个环，在这个环上的所有边只要扫描一次，剩下的边就要扫描两次