<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Catherinyy的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Catherinyy</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Catherinyy]]></copyright><item><title><![CDATA[python 引用、深拷贝、浅拷贝]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/124493530</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/124493530</guid><author>Catherinyy</author><pubDate>Fri, 29 Apr 2022 14:57:36 +0800</pubDate><description><![CDATA[python 引用、深拷贝、浅拷贝
1 相关概念
1.1 python对象
python对象是一个内存块，拥有特定的值，支持特定类型的相关操作。每个对象由：标识（identity）、类型（type）、value（值）三个部分组成，如下图所示：

例1：
s='abc'
print('id: ',id(s))
print('type: ',type(s))
print('value: ',s)

得到输出如下：

id:  2959051297200
type:  &lt;class ‘str’&gt;
va]]></description><category></category></item><item><title><![CDATA[面经整理--计算机网络]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/123503190</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/123503190</guid><author>Catherinyy</author><pubDate>Tue, 15 Mar 2022 15:22:42 +0800</pubDate><description><![CDATA[整理一些面试常遇到的计算机网络相关的内容。]]></description><category></category></item><item><title><![CDATA[深度学习-优化算法性能的思路]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/122653109</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/122653109</guid><author>Catherinyy</author><pubDate>Sun, 23 Jan 2022 16:27:01 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[深度学习符号指南]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/122642849</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/122642849</guid><author>Catherinyy</author><pubDate>Sat, 22 Jan 2022 20:17:59 +0800</pubDate><description><![CDATA[PS：因为找不到pdf里的链接，在这里截图记录一下，便于后续查看。

截图来源：DeepLearning 深度学习笔记v5.6 P116
]]></description><category></category></item><item><title><![CDATA[神经网络常见激活函数总结]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/122622480</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/122622480</guid><author>Catherinyy</author><pubDate>Fri, 21 Jan 2022 16:26:38 +0800</pubDate><description><![CDATA[最近在看大佬们整理的吴恩达老师的深度学习笔记，在这里总结一些常用的激活函数，以及它们的特点和选择。

sigmoid 函数

Sigmoid 是基础的非线性的激活函数，作用是将输入的连续实值变换为0和1之间的输出。对于非常大的负数，输出为0；对于非常大的正数，输出为1。

它的数学公式为：



函数图像如下图：





tanh函数

tanh函数的值域位于(-1,1)之间，且穿过原点。实际上，它是sigmoid函数向下平移和伸缩后的结果。它的数学公式为：



函数图像如下图：



relu函数

]]></description><category></category></item><item><title><![CDATA[多维奇异谱分析（Multivariate Singular Spectrum Analysis，MSSA)]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/120592818</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/120592818</guid><author>Catherinyy</author><pubDate>Sun, 03 Oct 2021 19:52:08 +0800</pubDate><description><![CDATA[多维奇异谱分析（Multivariate Singular Spectrum Analysis，MSSA)
在实际运用中，通常需要对多个时间序列进行分析，而每个时间序列都有内部结构，且序列之间也会存在一定的依赖关系。因此，基本的单变量奇异谱分析(SSA)可以扩展到多元情况，也就是多维奇异谱分析(MSSA)。
轨迹矩阵是求解SSA的主要工具，对于多变量情况，轨迹矩阵可以有不同的定义方式。主要可以分为水平和垂直两种方式。而每一种定义方式下，又可以有recurrent和vector两种预测方法，如下图所示：

.]]></description><category></category></item><item><title><![CDATA[奇异谱分析SSA]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/120588277</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/120588277</guid><author>Catherinyy</author><pubDate>Sat, 02 Oct 2021 21:25:10 +0800</pubDate><description><![CDATA[奇异谱分析SSA
这两个月跟着老师做项目，接触了一点时间序列分析和预测的内容，主要是基于矩阵分解的奇异谱分析（Singular Spectrum Analysis，SSA），趁国庆放假，整理一下做个笔记。
SSA （Singular Spectrum Analysis）
奇异谱分析(SSA)是一种处理非线性时间序列数据的方法，可以对时间序列进行分析和预测。它基于构造在时间序列上的特定矩阵的奇异值分解(SVD)，可以从一个时间序列中分解出趋势、振荡分量和噪声。SSA具有非常广泛的适用性，对于时间序列，既不需要]]></description><category></category></item><item><title><![CDATA[力扣--1300. 转变数组后最接近目标值的数组和（中等题）]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/116203140</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/116203140</guid><author>Catherinyy</author><pubDate>Tue, 27 Apr 2021 16:08:41 +0800</pubDate><description><![CDATA[力扣--1300. 转变数组后最接近目标值的数组和（中等题）【题目描述】【示例】【题解】【思路】【代码】
原题传送门
【题目描述】
给你一个整数数组 arr 和一个目标值 target ，请你返回一个整数 value ，使得将数组中所有大于 value 的值变成 value 后，数组的和最接近  target （最接近表示两者之差的绝对值最小）。
如果有多种使得和最接近 target 的方案，请你返回这些整数中的最小值。
请注意，答案不一定是 arr 中的数字。
【示例】
示例 1：

输入：arr = []]></description><category></category></item><item><title><![CDATA[1052. 爱生气的书店老板（中等题）--滑动窗口]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/116168422</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/116168422</guid><author>Catherinyy</author><pubDate>Mon, 26 Apr 2021 19:29:29 +0800</pubDate><description><![CDATA[力扣--1052. 爱生气的书店老板（中等题）--滑动窗口【题目描述】【示例】【直接暴力】【思路】【代码】【滑动窗口代码】
这题最开始写的超时了，后来发现之前的写法有很多重复的计算，优化之后就过了，感觉这种写法遇到蛮多次的，做个笔记。
原题传送门
【题目描述】
今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。
在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grump]]></description><category></category></item><item><title><![CDATA[力扣--869. 重新排序得到 2 的幂（中等题）]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/116062045</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/116062045</guid><author>Catherinyy</author><pubDate>Fri, 23 Apr 2021 16:51:18 +0800</pubDate><description><![CDATA[力扣--869. 重新排序得到 2 的幂（中等题）【题目描述】【示例】【比较数字的组成是否一致】【思路】【代码】
这题用暴力太复杂了， 看了题解发现一个好方法，所以做个笔记。
原题传送门
【题目描述】
给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。
如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。
【示例】
示例 1：

输入：1
输出：true

示例 2：

输入：10
输出：false

示例 3：

输入：16
输出：true]]></description><category></category></item><item><title><![CDATA[力扣--1726. 同积元组（中等题）]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/115872361</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/115872361</guid><author>Catherinyy</author><pubDate>Mon, 19 Apr 2021 19:52:43 +0800</pubDate><description><![CDATA[力扣--1726. 同积元组（中等题）【题目描述】【示例】【sort+双指针】【思路】【代码】【用哈希】【思路】【代码】
这题用暴力过不去， 看了题解发现大家都用了哈希表，由于对这部分不是很熟悉，以前也没调过库用过，所以做个笔记。
原题传送门
【题目描述】
给你一个由 不同 正整数组成的数组 nums ，请你返回满足 a * b = c * d 的元组 (a, b, c, d) 的数量。其中 a、b、c 和 d 都是 nums 中的元素，且 a != b != c != d 。
【示例】
示例 1：

输入]]></description><category></category></item><item><title><![CDATA[力扣--62. 不同路径   63. 不同路径 II（中等题）]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/115463649</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/115463649</guid><author>Catherinyy</author><pubDate>Tue, 06 Apr 2021 16:38:41 +0800</pubDate><description><![CDATA[力扣--62. 不同路径（中等题）【题目描述】【示例】【动态规划】【思路】【代码】【找规律】【思路】【代码】
典型的动态规划，也可以找规律来做。
原题传送门
【题目描述】
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。
问总共有多少条不同的路径？
【示例】

示例 3：

输入：m = 7, n = 3
输出：28

示例 4：

输入：m = 3, n = 3]]></description><category></category></item><item><title><![CDATA[力扣--151. 翻转字符串里的单词（中等题）]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/115330030</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/115330030</guid><author>Catherinyy</author><pubDate>Tue, 30 Mar 2021 16:53:10 +0800</pubDate><description><![CDATA[力扣--151. 翻转字符串里的单词（中等题）【题目描述】【示例】【解题过程】【思路】【代码】
这题比较简单，直接根据题意做就可以，不过需要注意删除开头和结尾的空格。
原题传送门
【题目描述】
给定一个字符串，逐个翻转字符串中的每个单词。
说明：
无空格字符构成一个 单词 。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
【示例】
示例 1：

输入：“the sky is blue”
输出：“blue is sky]]></description><category></category></item><item><title><![CDATA[力扣--199. 二叉树的右视图（中等题）]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/115311098</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/115311098</guid><author>Catherinyy</author><pubDate>Mon, 29 Mar 2021 20:56:16 +0800</pubDate><description><![CDATA[力扣--199. 二叉树的右视图（中等题）【题目描述】【示例】【解题过程】【思路】【代码】
这题比较简单，层序遍历，每次把这层的最后一个放进列表就可以。
原题传送门
【题目描述】
给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。
【示例】

【解题过程】
【思路】
层序遍历，每次把这层的最后一个放进列表。
【代码】
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int va]]></description><category></category></item><item><title><![CDATA[python print（）函数控制输出格式]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/115265609</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/115265609</guid><author>Catherinyy</author><pubDate>Sun, 28 Mar 2021 14:12:47 +0800</pubDate><description><![CDATA[python 控制输出格式【函数介绍】【print()函数】【format()函数】
在这里总结一些python使用print()函数输出时控制格式的一些方法。
【函数介绍】
【print()函数】
参考了菜鸟教程对print()函数的介绍：https://www.runoob.com/python3/python-func-print.html

功能：用于打印输出
参数：





参数名
含义




flush
输出是否被缓存通常决定于 file，但如果 flush 关键字参数为 True，流会被强]]></description><category></category></item><item><title><![CDATA[力扣--198. 打家劫舍（中等题）--动态规划]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/115279544</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/115279544</guid><author>Catherinyy</author><pubDate>Sun, 28 Mar 2021 13:24:28 +0800</pubDate><description><![CDATA[力扣--198. 打家劫舍（中等题）--动态规划【题目描述】【示例】【解题过程】【思路】【代码】
显然，要用动态规划，和经典0-1背包问题蛮像的感觉。
原题传送门
【题目描述】
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。
【示例】
示例 1：

输入：[1,2]]></description><category></category></item><item><title><![CDATA[力扣--剑指 Offer 60. n个骰子的点数（中等题）--动态规划]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/115265327</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/115265327</guid><author>Catherinyy</author><pubDate>Sat, 27 Mar 2021 15:20:37 +0800</pubDate><description><![CDATA[力扣--剑指 Offer 60. n个骰子的点数（中等题）--动态规划【题目描述】【示例】【解题过程】【思路】【代码】
这题暴力搜索的时间复杂度时O(6^n)，肯定会超时，想了很久，忍不住看了解答，发现要用动态规划，大佬从前往后递推不会造成越界，在这里做个笔记。
原题传送门
【题目描述】
把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。
你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。
【示例】
示]]></description><category></category></item><item><title><![CDATA[力扣--130. 被围绕的区域（中等题）--从边界扩展]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/115264098</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/115264098</guid><author>Catherinyy</author><pubDate>Sat, 27 Mar 2021 14:17:31 +0800</pubDate><description><![CDATA[力扣--130. 被围绕的区域（中等题）--从边界扩展【题目描述】【示例】【解题过程】【思路】【代码】
这是第一次做关于图的题，果然就懵了，看了官解，然后发现思路并不复杂，唉！
原题传送门
【题目描述】
给你一个 m x n 的矩阵 board ，由若干字符 ‘X’ 和 ‘O’ ，找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。
【示例】

提示：

m == board.length
n == board[i].length
1 &lt;= m, n &lt;= 200
b]]></description><category></category></item><item><title><![CDATA[python常见的输入格式处理总结]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/115257657</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/115257657</guid><author>Catherinyy</author><pubDate>Sat, 27 Mar 2021 00:49:52 +0800</pubDate><description><![CDATA[python常见的输入格式处理【函数介绍】【input()函数介绍】【eval()函数】【空格分隔的多项输入】【逗号分隔的多项输入】
在这里总结一些python输入格式的处理方法。首先介绍一下input()函数和eval()函数。
【函数介绍】
【input()函数介绍】
input()函数的功能是从键盘读取一行字符串，遇到换行符时结束读取，所以，当输入回车时，input()函数的读取就结束了。需要注意的一点是：无论用户输入的是字符还是数字，input()函数统一按照字符串类型输出。因此input()的输出]]></description><category></category></item><item><title><![CDATA[力扣--148. 排序链表（中等题）]]></title><link>https://blog.youkuaiyun.com/Catherinyy/article/details/115252955</link><guid>https://blog.youkuaiyun.com/Catherinyy/article/details/115252955</guid><author>Catherinyy</author><pubDate>Fri, 26 Mar 2021 18:50:08 +0800</pubDate><description><![CDATA[力扣--148. 排序链表（中等题）【题目描述】【示例】【解题过程】【思路】【代码】
这题最开始自己写，超时了，看了官方解答，用的是归并排序。
原题传送门
【题目描述】
给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。
进阶：
你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？
【示例】


【解题过程】
【思路】
官解链接
归并排序：

【代码】
class Solution {
public:
    ListNode* sortList(Lis]]></description><category></category></item></channel></rss>