<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[computs的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/computs</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; computs]]></copyright><item><title><![CDATA[【刷题笔记】第九天]]></title><link>https://blog.youkuaiyun.com/computs/article/details/137940542</link><guid>https://blog.youkuaiyun.com/computs/article/details/137940542</guid><author>computs</author><pubDate>Thu, 18 Apr 2024 22:38:49 +0800</pubDate><description><![CDATA[堆]]></description><category></category></item><item><title><![CDATA[【刷题笔记】第八天]]></title><link>https://blog.youkuaiyun.com/computs/article/details/137890051</link><guid>https://blog.youkuaiyun.com/computs/article/details/137890051</guid><author>computs</author><pubDate>Wed, 17 Apr 2024 21:31:41 +0800</pubDate><description><![CDATA[dfs，并查集，gcd，lcm]]></description><category></category></item><item><title><![CDATA[【刷题笔记】第七天]]></title><link>https://blog.youkuaiyun.com/computs/article/details/137841719</link><guid>https://blog.youkuaiyun.com/computs/article/details/137841719</guid><author>computs</author><pubDate>Tue, 16 Apr 2024 21:43:37 +0800</pubDate><description><![CDATA[并查集，dfs，gcd，lcm]]></description><category></category></item><item><title><![CDATA[【刷题笔记】第六天]]></title><link>https://blog.youkuaiyun.com/computs/article/details/137796685</link><guid>https://blog.youkuaiyun.com/computs/article/details/137796685</guid><author>computs</author><pubDate>Mon, 15 Apr 2024 21:38:08 +0800</pubDate><description><![CDATA[迭代搜索]]></description><category></category></item><item><title><![CDATA[【刷题笔记】第五天]]></title><link>https://blog.youkuaiyun.com/computs/article/details/137758613</link><guid>https://blog.youkuaiyun.com/computs/article/details/137758613</guid><author>computs</author><pubDate>Sun, 14 Apr 2024 23:55:09 +0800</pubDate><description><![CDATA[哈希表，大整数加，迭代搜索]]></description><category></category></item><item><title><![CDATA[【刷题笔记】第四天]]></title><link>https://blog.youkuaiyun.com/computs/article/details/137713053</link><guid>https://blog.youkuaiyun.com/computs/article/details/137713053</guid><author>computs</author><pubDate>Sat, 13 Apr 2024 13:17:06 +0800</pubDate><description><![CDATA[所以我们遍历所有的边，将那些v标记上，然后判断1到n的每一个节点，如果该节点为标记，则该节点可能为冠军。注意：冠军只能有一个，如果有多个节点未被标记，说明找不到冠军，就返回-1。由于冠军只能有一个，所以如果有多个入度为0的节点，则返回-1.位肯定都是1，第i位置为0，第i位置其他的元素也全为1.所有我们先统计所有节点的入度，入度为0的节点可能是冠军。，相当于将第二个0，移动到第一个0后面，1依次后移。中，包含由一些连续的相同字符所构成的分组。，除最后一个0外，其他位置的0变为1。]]></description><category></category></item><item><title><![CDATA[【刷题笔记】第三天]]></title><link>https://blog.youkuaiyun.com/computs/article/details/137672784</link><guid>https://blog.youkuaiyun.com/computs/article/details/137672784</guid><author>computs</author><pubDate>Fri, 12 Apr 2024 17:09:51 +0800</pubDate><description><![CDATA[子数组or模板]]></description><category></category></item><item><title><![CDATA[【刷题笔记】第二天]]></title><link>https://blog.youkuaiyun.com/computs/article/details/137651856</link><guid>https://blog.youkuaiyun.com/computs/article/details/137651856</guid><author>computs</author><pubDate>Thu, 11 Apr 2024 20:28:28 +0800</pubDate><description><![CDATA[遍历每一条边，如果边的两个节点不在一个集合，就合并，并计算边的and值。写在if里，就会忽略1这条边或者2这条边。因为假设and了1这条边，就不为-1了，当遍历2这条边的时候，不会执行if里的语句。深度优先遍历每一个节点，并计算联通块编号。1、两个点不在同一个联通块。2、两个点在一个联通块。]]></description><category></category></item><item><title><![CDATA[【刷题笔记】第一天]]></title><link>https://blog.youkuaiyun.com/computs/article/details/137609648</link><guid>https://blog.youkuaiyun.com/computs/article/details/137609648</guid><author>computs</author><pubDate>Wed, 10 Apr 2024 20:34:50 +0800</pubDate><description><![CDATA[如果中位数大于k：就二分找到第一个大于k的位置，假设是i，从i位置到mid位置所有元素都变为k，所需要的操作次数=所以相当于求对字符串s操作k次，每次k减一，字符移动一位，最小字典项的字符串是什么。例如distance(“ab”, “cd”) == 4   (思考：改成输入 $10^5 $个询问，每个询问包含一个。字典序：abcd顺序，其中z和a的差值是1。首先也是先排序，然后判断中位数是否大于k。当k等于0时，表示s和t完全一样。，其中sum是前缀和数组。当k等于1时，表示只有。]]></description><category></category></item><item><title><![CDATA[【学习报告】10.17-10.23]]></title><link>https://blog.youkuaiyun.com/computs/article/details/127486082</link><guid>https://blog.youkuaiyun.com/computs/article/details/127486082</guid><author>computs</author><pubDate>Mon, 24 Oct 2022 09:47:09 +0800</pubDate><description><![CDATA[在Python中a[i:j]表示复制字符串或数字从a[i]到a[j-1]（也称【切片】）。]]></description><category></category></item><item><title><![CDATA[【学习报告】10.10-10.17]]></title><link>https://blog.youkuaiyun.com/computs/article/details/127397781</link><guid>https://blog.youkuaiyun.com/computs/article/details/127397781</guid><author>computs</author><pubDate>Tue, 18 Oct 2022 22:04:05 +0800</pubDate><description><![CDATA[如果要实施dropout，正向传播和反向传播都要改变在不同层上实施dropout时，不同层的keep-prob可以不同，keep-prob越小，表示过拟合程度越大。当keep-prob等于1时，相当于不实施dropout。]]></description><category></category></item><item><title><![CDATA[【学习报告】10.3-10.10]]></title><link>https://blog.youkuaiyun.com/computs/article/details/127238698</link><guid>https://blog.youkuaiyun.com/computs/article/details/127238698</guid><author>computs</author><pubDate>Mon, 10 Oct 2022 09:41:31 +0800</pubDate><description><![CDATA[一般计算神经网络层数时不算输入层，所以下图是二层的神经网络每个结点包含两个过程，一个是z=wx+b,另一个是激活函数。隐藏层和输出层都有参数w和b，第一层的w是4×3的矩阵，b是4×1的矩阵；第二层的w是1×4的矩阵，b是1×1的矩阵。]]></description><category></category></item><item><title><![CDATA[【学习报告】9.26-10.2]]></title><link>https://blog.youkuaiyun.com/computs/article/details/127132196</link><guid>https://blog.youkuaiyun.com/computs/article/details/127132196</guid><author>computs</author><pubDate>Mon, 03 Oct 2022 19:20:15 +0800</pubDate><description><![CDATA['''np.exp(x)x可以是一个数，也可以是一个矩阵返回e的x方输出：[ 2.71828183  7.3890561  20.08553692]]]></description><category></category></item><item><title><![CDATA[【学习报告】22.9.24-22.9.26]]></title><link>https://blog.youkuaiyun.com/computs/article/details/127055685</link><guid>https://blog.youkuaiyun.com/computs/article/details/127055685</guid><author>computs</author><pubDate>Mon, 26 Sep 2022 16:16:53 +0800</pubDate><description><![CDATA[pytorch是一个基于Python的科学计算包。Pytorch是动态图优先，例如下图：计算图的搭建和运算是同时的，随时可以输出结果,因此非常的直观和易于调试。]]></description><category></category></item><item><title><![CDATA[【算法笔记】二叉树基本算法]]></title><link>https://blog.youkuaiyun.com/computs/article/details/126532104</link><guid>https://blog.youkuaiyun.com/computs/article/details/126532104</guid><author>computs</author><pubDate>Tue, 13 Sep 2022 19:54:50 +0800</pubDate><description><![CDATA[分析：经实践所得，根结点是凹的，左子树的根结点是凹的，右子树的根结点是凸的，每一个结点的左孩子是凹的，每一个结点的右孩子是凸的。二：层序遍历，如果第一次遇到了一个结点只有左孩子没有右孩子，或者没有左孩子只有右孩子，那么往后的结点一定都是叶子结点。分析：解法1：执行中序遍历，当遍历的前一个结点是该结点时，输出当前结点，当前结点就是后继结点，时间复杂度O(N)二：如果X结点没有右子树，那么就一直往上找，直到结点不是父亲的右孩子，此时父亲就是后继结点。给定一个结点，如何找该结点中序遍历的后继结点。]]></description><category></category></item><item><title><![CDATA[二叉树的递归套路]]></title><link>https://blog.youkuaiyun.com/computs/article/details/126813143</link><guid>https://blog.youkuaiyun.com/computs/article/details/126813143</guid><author>computs</author><pubDate>Tue, 13 Sep 2022 19:54:26 +0800</pubDate><description><![CDATA[树型dp]]></description><category></category></item><item><title><![CDATA[排序算法总结]]></title><link>https://blog.youkuaiyun.com/computs/article/details/125985168</link><guid>https://blog.youkuaiyun.com/computs/article/details/125985168</guid><author>computs</author><pubDate>Thu, 28 Jul 2022 21:27:39 +0800</pubDate><description><![CDATA[排序总结]]></description><category></category></item><item><title><![CDATA[图的基本算法]]></title><link>https://blog.youkuaiyun.com/computs/article/details/123533673</link><guid>https://blog.youkuaiyun.com/computs/article/details/123533673</guid><author>computs</author><pubDate>Fri, 01 Apr 2022 22:07:01 +0800</pubDate><description><![CDATA[基础知识
图就是边和点的集合
任何图都可以看做是有向图
图的表示方式两种表示方法：邻接表和邻接矩阵
最常用的表示方法是用二维数组表示：每一行第一个表示边的权重，第二个表示from结点的值，第三个表示to结点的值
点的结构
class Node {
public:
	int value;
	int in;//入度
	int out;//出度
	list&lt;Node*&gt;nexts;//邻居结点（只包括由本身指向的结点）
	list&lt;Edge*&gt;edges;//从本身指出的边
	Node(i]]></description><category></category></item><item><title><![CDATA[堆的基础学习]]></title><link>https://blog.youkuaiyun.com/computs/article/details/123852854</link><guid>https://blog.youkuaiyun.com/computs/article/details/123852854</guid><author>computs</author><pubDate>Thu, 31 Mar 2022 20:27:28 +0800</pubDate><description><![CDATA[题目
给定很多线段，每个线段都有两个数[start, end]，表示线段开始位置和结束位置，左右都是闭区间。
规定:
1)线段的开始和结束位置一定都是整数值
2)线段重合区域的长度必须&gt;=1
返回线段最多重合区域中，包含了几条线段
例：
有三个线段，[1,2],[2,3],[1,3]，其中[1,2]和[1,3]重合或者[2,3]和[1,3]重合，所以返回2,但是[1,2]和[2,3]不重合(因为重合的长度是0)
分析：
解1 暴力方法
先找出所有线段中开始位置的最小值minStart和结束位置的最大值]]></description><category></category></item><item><title><![CDATA[并查集-初步了解]]></title><link>https://blog.youkuaiyun.com/computs/article/details/123594892</link><guid>https://blog.youkuaiyun.com/computs/article/details/123594892</guid><author>computs</author><pubDate>Tue, 22 Mar 2022 22:32:59 +0800</pubDate><description><![CDATA[基础知识
并查集：维持许多集合的数据结构
假设有6个集合：
{a},{b},{c},{d},{e},{f}

bool isSameSet(a,e):查询两个元素是否在一个集合
初始：每个集合都只有一个元素，所以指针都指向本身。
设两个指针分别指向a，e，然后指针后移到末尾（把它称为代表结点），若两个指针的指向一致，则在一个集合里。
void union(a,e)a所在集合的全体和e所在集合的全体合成一个集合
比较a所在集合的元素个数和e所在集合的个数，小集合的末尾指向a

两个重要优化：
1.合并时是小的]]></description><category></category></item></channel></rss>