沉浮一香蕉

分类

python学习(6) 剑指offer(28) 华为机试算法题(6) 安卓开发(11) 开发常用IDE的安装和使用(10) 数据仓库与并行计算(4) 数据库(1) 数据挖掘(18) 数据结构与算法(44) 未归档(3) 美团机试(4) 题解(3)

/ 注册

全部文章（共138篇）

写代码常用快捷键

windows 快捷键贴靠窗口：Win +左/右> Win +上/下>窗口可以变为1/4大小放置在屏幕4个角落切换窗口：Alt + Tab(不是新的，但任务切换界面改进) Win + R 打开运行对话框 Win + Q 快速打开搜索 Win + E 打开资源管理器 Win...

2022-03-17

0 760

泰坦尼克号kaggle预测代码

#titanic import numpy as np import pandas as pd ##读取查看数据 from sklearn.tree import DecisionTreeClassifier ##决策树 import matplotlib.pyplot as plt ##绘图 f...

2022-03-17

0 342

股票买入算法121

题目描述：（单次买入）给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利...

2022-03-17

0 341

股票类算法题（动态规划）c++

题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。递推公式： buy = max(buy, -price[i]) （注意：根据...

2022-03-17

0 403

爬楼梯c++

题目描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。递推：dp[i] = dp[i - 1] + dp[i - 2] class Solution { public: i...

2022-03-17

0 397

不同路径问题（动态规划）c++

题目描述：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？递推式：dp[i][j] = dp[i - 1][j]...

2022-03-17

0 312

编辑距离问题c++

题目描述：给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符公式： class Solution { public: int ...

2022-03-17

0 311

最长递增子序列（动态规划）c++

题目描述：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。递推式：（考虑题目问什么，就把什么定义成状态。dp[i]...

2022-03-17

0 428

最大子序和（动态规划）C++

题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。递推式：dp[i]=max(dp[i-1]+nums[i],nums[i]),result=max(result,dp[i]) class Solution { public: ...

2022-03-17

0 285

最小路径和（动态规划）c++

题目描述：给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。递推式：dp[i][j]=min(dp[i][j-1],dp[i-1][j])+grid[i][j]; class Solu...

2022-03-17

0 373