张傲的博客 | ZA Blog

Sora--文生视频

基于diffusion model的发展历程及其总体架构

Sora是一个AI模型，能够根据文本输入(故事、说明或命令)创造真实和富有想象力的视频输出。它在AI文本到视频转换领域实现了质的飞跃，无论是在技术，还是在效果上。这体现在数据处理和视频生成技术的重大突破，以及AI在理解和创造视觉内容方面的巨大潜力。目标：创建一个能够理解复杂文本描述并将其转化为高质量视频内容的系统。并最终能够模拟真实世界的复杂互动和动态环境，实现一个...

Posted by ZA on August 23, 2024

0814算法 - 动态规划10

300.最长递增子序列 | 674. 最长连续递增序列 | 718. 最长重复子数组

300. 最长递增子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18] 输出：4 解释：最长递增子序列是 [2,3,7,1...

Posted by ZA on August 14, 2024

0813算法 - 动态规划09

188. 买卖股票的最佳时机 IV | 309. 买卖股票的最佳时机含冷冻期 | 714. 买卖股票的最佳时机含手续费

188. 买卖股票的最佳时机 IV 给你一个整数数组 prices 和一个整数 k ，其中 prices[i] 是某支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。也就是说，你最多可以买 k 次，卖 k 次。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1：输入：k = 2, price...

Posted by ZA on August 13, 2024

0812算法 - 动态规划08

121. 买卖股票的最佳时机 | 122. 买卖股票的最佳时机 II | 123. 买卖股票的最佳时机 III

121. 买卖股票的最佳时机给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4]...

Posted by ZA on August 12, 2024

0810算法 - 动态规划07

198.打家劫舍 | 213.打家劫舍 II | 337.打家劫舍 III

198. 打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1] 输出：4 解释：偷窃 ...

Posted by ZA on August 10, 2024

0806算法 - 动态规划04

1049. 最后一块石头的重量 II | 494. 目标和 | 474.一和零

1049. 最后一块石头的重量 II 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉...

Posted by ZA on August 6, 2024

0805算法 - 动态规划03

01背包问题基础 | 416. 分割等和子集

背包问题基础背包问题用于求解有限背包容量下，装入物品的最大价值，并根据每件物品的数量划分为01背包、完全背包、多重背包等多种问题，其框架如下： 01背包问题有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。暴力解法：每件物品本质上只有装与不装...

Posted by ZA on August 5, 2024

0804算法 - 动态规划02

62.不同路径 | 63. 不同路径 II | 343.整数拆分 | 96.不同的二叉搜索树

62. 不同路径一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？输入：m = 3, n = 7 输出：28 思路按照动规解题步骤： dp数组及其下标含义：从(0,0)到(i,j)...

Posted by ZA on August 4, 2024

0803算法 - 动态规划01

509.斐波那契数 | 70.爬楼梯 | 746.使用最小花费爬楼梯

解题思想什么是动态规划？动态规划的核心思想：每一个状态都是由上一个状态推导出来的，即dp[j]是由dp[j-weight[i]]推导出来的，然后取max(dp[j], dp[j - weight[i]] + value[i])。作为对比，贪心没有状态推导，而是局部直接选最优，例如每次拿物品都选一个最大的，和上一个状态没有关系。题目体系基础动态规划：斐波那契数...

Posted by ZA on August 3, 2024

Python中的装饰器

常见@Decorator

在Python中，装饰器（Decorator）本质上仍是一种特殊的函数，它接收一个函数作为参数并返回一个新的函数。允许你在不修改原有函数代码的情况下，获得一个原函数的增强版本，包含了装饰器添加的新功能。 @F.udf(T.StringType()) 在这行代码中，pyspark.sql.types模块提供了各种定义列数据类型的类，T.StringType()表明数据应被处理和存储为...