<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Calliops的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Calliops</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Calliops]]></copyright><item><title><![CDATA[linux学习1]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/150473817</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/150473817</guid><author>Calliops</author><pubDate>Sun, 17 Aug 2025 22:30:37 +0800</pubDate><description><![CDATA[例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考unix的内核是用来在汇编语言上面编辑文件的例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。]]></description><category></category></item><item><title><![CDATA[git学习1]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/150155758</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/150155758</guid><author>Calliops</author><pubDate>Mon, 11 Aug 2025 00:46:15 +0800</pubDate><description><![CDATA[定义：可以简单理解分支为一个单独的copy；开发完之后再合并进去示意图：master也是一个分支，或者称为主线分支。]]></description><category></category></item><item><title><![CDATA[图论|图的构造、图的遍历方式、DFS98. 所有可达路径；海岛数量 岛屿最大面积 101. 孤岛的总面积]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/142752491</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/142752491</guid><author>Calliops</author><pubDate>Sat, 19 Oct 2024 09:25:34 +0800</pubDate><description><![CDATA[在有向图中，每个节点有出度和入度。出度：从该节点出发的边的个数。入度：指向该节点边的个数该无向图中 节点1、节点2、节点5 构成的子图就是 该无向图中的一个连通分量，该子图所有节点都是相互可达到的。同理，节点3、节点4、节点6 构成的子图 也是该无向图中的一个连通分量。那么无向图中 节点3 、节点4 构成的子图 是该无向图的联通分量吗？不是！]]></description><category></category></item><item><title><![CDATA[day47|单调栈739. 每日温度 496.下一个更大元素 I503.下一个更大元素II 42. 接雨水 84.柱状图中最大的矩形]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/143050541</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/143050541</guid><author>Calliops</author><pubDate>Fri, 18 Oct 2024 20:10:25 +0800</pubDate><description><![CDATA[单调栈: 方向从栈顶到栈底如果递增，求右边第一个比它大的数值如果递减，求右边第一个比它小的数值。]]></description><category></category></item><item><title><![CDATA[day46|72. 编辑距离647. 回文子串516.最长回文子序列 5 最长回文子串]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/143034978</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/143034978</guid><author>Calliops</author><pubDate>Fri, 18 Oct 2024 12:55:34 +0800</pubDate><description><![CDATA[总体思路：dp定义直接为操作数，递推公式分情况讨论，如果两个元素相等，那操作数不变；如果不相等，那么操作数就会改变–三种情况（删除，添加，替换，分别求出递推公式）五部曲dp[i][j] 表示以下标i-1为结尾的字符串word1，和以下标j-1为结尾的字符串word2，最小操作数为dp[i][j]。]]></description><category></category></item><item><title><![CDATA[day45|300最长递增子序列674最长连续递增序列718最长重复子数组1143最长公共子序列1035不相交的线53最大子序和392判断子序列115不同的子序列583两个字符串的删除操作]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/141906208</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/141906208</guid><author>Calliops</author><pubDate>Fri, 18 Oct 2024 09:54:57 +0800</pubDate><description><![CDATA[所有的所谓删除操作，其实就是不考虑这个元素的意思，例如递推公式在中的dp[i][j]变成dp[i-1][j]这样就少考虑了一个元素。]]></description><category></category></item><item><title><![CDATA[day44| 121. 买卖股票的最佳时机122买卖股票的最佳时机II123买卖股票的最佳时机III 188买卖股票的最佳时机IV309买卖股票的最佳时机含冷冻期714.买卖股票的最佳时机含手续费]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/141865924</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/141865924</guid><author>Calliops</author><pubDate>Wed, 04 Sep 2024 22:42:17 +0800</pubDate><description><![CDATA[设想的对象是手里的现金；持有股票的话，手里只有股票无现金，一定钱是少的；最后肯定是不持有股票的时候手里头的现金多；我理解的总体思路：因为最后一定是不持有手里的现金多，而不持有的最大值需要由前一天持有的最大值推出，所以每天都需要分别求持有和不持有的各自的max；dp五部曲💕dp数组及其下标含义：设置dp[i][0]和dp[i][1]dp[i][0]表示第i天持有这只股票手里的现金最大是多少dp[i][1]表示第i天不持有这只股票手里的现金最大是多少。]]></description><category></category></item><item><title><![CDATA[day43|打家劫舍系列 198.打家劫舍 213. 打家劫舍 II 337.打家劫舍 III]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/141642996</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/141642996</guid><author>Calliops</author><pubDate>Tue, 03 Sep 2024 16:44:30 +0800</pubDate><description><![CDATA[非常直接的思路dp五部曲dp极其下标含义：**考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。**考虑的意思是：考虑偷或者考虑不偷递推公式：决定dp[i]的因素就是第i房间偷还是不偷。如果偷第i房间，那么dp[i] = dp[i - 2] + nums[i] ，即：第i-1房一定是不考虑的，找出 下标i-2（包括i-2）以内的房屋，最多可以偷窃的金额为dp[i-2] 加上第i房间偷到的钱。如果不偷第i房间，那么dp[i] = dp[i - 1]，即考 虑i-1房。]]></description><category></category></item><item><title><![CDATA[day42|完全背包问题 518. 零钱兑换 II 377. 组合总和 Ⅳ 322. 零钱兑换 279.完全平方数 139.单词拆分 多重背包问题]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/141536167</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/141536167</guid><author>Calliops</author><pubDate>Wed, 28 Aug 2024 16:03:48 +0800</pubDate><description><![CDATA[小结💕完全背包这里有趣的是排列顺序的问题如果要组合，就是先遍历物品再遍历背包，这样就不会有重复的【518零钱兑换】如果要排列，就是先遍历背包再遍历物品，这样就可以有重复的【377. 组合总和 Ⅳ】]]></description><category></category></item><item><title><![CDATA[笔试输入ACM模式记录 python语言]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/141559767</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/141559767</guid><author>Calliops</author><pubDate>Mon, 26 Aug 2024 14:48:27 +0800</pubDate><description><![CDATA[由于机考笔试一般都不是力扣那样的只需要关注函数，而是需要自己读取输入输出；所以这里总结了python语言的多行输入方式参考牛客和。]]></description><category></category></item><item><title><![CDATA[day41| 01背包问题一 01背包问题二（滚动数组篇）416. 分割等和子集 1049.最后一块石头的重量II 494. 目标和 474. 一和零]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/139786120</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/139786120</guid><author>Calliops</author><pubDate>Sun, 25 Aug 2024 22:13:13 +0800</pubDate><description><![CDATA[01背包问题：有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。暴力求解每一件物品其实只有两个状态，取或者不取，所以可以使用回溯法搜索出所有的情况，那么时间复杂度就是o2no(2^n)o2n，这里的n表示物品数量。所以暴力的解法是指数级别的时间复杂度。进而才需要动态规划的解法来进行优化！]]></description><category></category></item><item><title><![CDATA[扩散模型学习2 DDPM]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/139736773</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/139736773</guid><author>Calliops</author><pubDate>Wed, 19 Jun 2024 11:31:22 +0800</pubDate><description><![CDATA[好记性不如烂笔头： batch size为4，随机采样T为50，200，1500，1000，然后生成图像。一个embedding的查询表，然后过一个linear，一个silu和一个linear。在实验室的a6000上面我记录了DDPM-main只是一个小的demo，用来玩的。一般输入会输入xt和t，那么如何从xt和计算出来的xt的z得到x(t-1)呢？最终的结果显示其实跟GAN差不多的，没什么用。选取根号αbar的时候是连续的，不再是直接取一个值了。性能方面不是很惊艳，因为是两年之前的作品了。]]></description><category></category></item><item><title><![CDATA[day38-39| 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯 62.不同路径 343. 整数拆分 96.不同的二叉搜索树]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/139704801</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/139704801</guid><author>Calliops</author><pubDate>Sun, 16 Jun 2024 12:03:49 +0800</pubDate><description><![CDATA[70题拓展和最后两道题没做。]]></description><category></category></item><item><title><![CDATA[day37| 435. 无重叠区间 763.划分字母区间 56. 合并区间 738.单调递增的数字]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/139640683</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/139640683</guid><author>Calliops</author><pubDate>Fri, 14 Jun 2024 00:48:05 +0800</pubDate><description><![CDATA[注意：[1,2]和[2,3]是没有重叠的。]]></description><category></category></item><item><title><![CDATA[day36| 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/139638039</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/139638039</guid><author>Calliops</author><pubDate>Thu, 13 Jun 2024 01:38:02 +0800</pubDate><description><![CDATA[很简单，贪心只有一个，如果20优先用10+5找零，因为5更加万能一些。]]></description><category></category></item><item><title><![CDATA[day35|1005.K次取反后最大化的数组和 134. 加油站135. 分发糖果]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/139607199</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/139607199</guid><author>Calliops</author><pubDate>Tue, 11 Jun 2024 22:44:35 +0800</pubDate><description><![CDATA[link列表为A
 和是等价的这题很简单的，但是我没有想出来，可能今天过于焦虑紧张了
总体思路：两步贪心，先给nums sort一下【🎈✨按照绝对值进行排序】下面是自己写的，但是两次sort，因为没有按照绝对值进行排序降序
方法二 按照绝对值排序 教程
🎈✨ 背住 按照绝对值进行降序排序的语法是：
sorted(nums, key=lambda x: abs(x), reverse=True) 或者nums.sort( key=lambda x: abs(x), reverse=True)
134. 加]]></description><category></category></item><item><title><![CDATA[day31-32|● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大连续子序和● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/139583461</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/139583461</guid><author>Calliops</author><pubDate>Tue, 11 Jun 2024 19:37:31 +0800</pubDate><description><![CDATA[买卖股票系列使用动态规划最好，但是某些场景可以使用贪心算法 来求解。]]></description><category></category></item><item><title><![CDATA[day27-29| 39组合总和40 数组总和II13分割回文串93.复原IP地址78子集90子集II491递增子序列46全排列47全排列II332重新安排行程37解数独]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/139411403</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/139411403</guid><author>Calliops</author><pubDate>Mon, 10 Jun 2024 22:17:56 +0800</pubDate><description><![CDATA[通过笔试我还是知道了这个博客要好好写，不然复习起来有点麻烦的子集问题可以不写终止条件的；难的最后三题全部没做，过了题目要求没看暂时 ，来不及了，端午节最后一天了。贪心还没有补呢我真的是要烦死了，在实验室里面睡觉想着不用回宿舍了，节省一点时间，结果被蚊子整的根本睡不好。气死我了。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营第24、25天|回溯理论基础、组合问题、216.组合总和III 17.电话号码的字母组合]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/139380745</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/139380745</guid><author>Calliops</author><pubDate>Sun, 02 Jun 2024 16:43:33 +0800</pubDate><description><![CDATA[回溯可以用于解决一些经典的问题，可以看到理论框架回溯的框架。]]></description><category></category></item><item><title><![CDATA[代码随想录算法训练营 day23| ● 669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树]]></title><link>https://blog.youkuaiyun.com/Calliops/article/details/139333948</link><guid>https://blog.youkuaiyun.com/Calliops/article/details/139333948</guid><author>Calliops</author><pubDate>Fri, 31 May 2024 01:21:48 +0800</pubDate><description><![CDATA[迭代法都没看主要是669和538【538很简单】]]></description><category></category></item></channel></rss>