- 博客(209)
- 收藏
- 关注
RSS订阅原创 C++中的智能指针
"是一种特殊的函数声明方式，用于禁用或删除某个函数的默认实现。当一个函数被声明为”"时，编译器将不会生成该函数的默认实现，并且在尝试调用该函数时会引发编译错误。，其可以通过拷贝赋值给其他指针，以下分别是其拷贝构造以及拷贝赋值函数。智能指针一共有两种，分别是。中新引入的，所以在编译的时候最好加入。类型的指针，也就是假设有一个。是一个模板函数，将返回一个。的指针，然而由于其"然而，有的时候需要将。
2023-10-18 16:00:14
732
原创 std::move以及右值引用等
在这里只能给出std::move一个比较通俗的看法，不能从原理上深挖，真是惭愧。不过这里面涉及到一些小trick，还是挺有意思的。先说std::move。
2023-10-17 20:24:44
273
原创 C++模板函数
有了这个之后，可以在函数的任意一个部分用到它，比如返回值、参数类型、函数内部定义的任何类型比如用起来替代。而基于这个模板函数的声明，可以在其上新加函数声明，用于特定类型参数的函数声明。当然也可以省去显示的类型说明，比如调用函数。可以看出实际上就是在函数之前加上一个。这个时候如果想要声明特定类型的。这里面就是自动转换类型了。如果想要调用特定类型的函数。这个时候如果想要调用这个。再说一些比较特殊类型的。，我们之前见到的都是。，那么推导不出来函数。
2023-10-17 20:05:52
314
原创 中断处理过程的压栈问题
当发生中断的时候，涉及到由本程序转换到中断处理程序的过程，就有一个保存断点以及程序状态的栈。但是我们知道运行在用户态的程序需要向核心态转换。所以当前运行的程序就会查自己的。，与目标中断向量中的。
2023-09-09 18:46:59
279
原创 I/O处理器与DMA控制器与I/O通道
总结来说I/O处理器通常比DMA控制器更强大，因为它可以执行更复杂的逻辑和计算任务。它具备完整的指令集和执行单元，能够执行更多功能和算法，如对数据进行处理、转换、压缩等操作，而。通常，较为简单和实时性要求较高的I/O操作可以使用I/O处理器，而对于大规模数据传输和并发处理需求较高的情况，可以选择使用DMA技术。需要对输入或输出进行实时处理或转换：例如，音频或视频流的实时编解码、格式转换等。在计算机系统中，当涉及到数据传输和处理的时候，可以根据具体需求和场景选择使用。的干预，可以实现高速、高效的数据传输。
2023-09-09 11:10:59
526
原创 程序员面试逻辑题
这题和上面的有点不同，因为每一杯酒喝了之后会有固定的时间死亡，所以可以用25进制来表示。自己是黑帽子，所以第二次会有两个人打自己。两个人是黑帽子的话，他俩不就已经打自己了吗，于是。两个人是黑色的帽子，这样的话第一次开灯，在第二次关灯之后发现没人打自己，如果只有。只老鼠，将每杯酒导入其编号二进制对应位为。这个题有点像数学归纳法，就是假设有。的酒杯里，然后看哪只老鼠死了就可以。是黑色的，其他人都是白色的，那么。乐，这题我一开始以为是需要。只老鼠，可以这么想一共需要。三个人是黑帽子，然后。发现自己也是黑帽子。
2023-09-08 18:08:29
490
原创 事务隔离级别
2 幻读：读到数据的数量与之前读到的数据数量不同，比如在本事务读的时候，其他事务向其中插入了几行数据，然后被本事务读到。注意：幻读与不可重复读的主要区别在于，幻读是前后读到的数据数量不一样，不可重复读是指前后读到的数值不同。4 丢失修改：本事务修改的数据被其他事务也修改了，称为丢失修改。3 不可重复读：本事务读到的数据和之前不一样。1 脏读：读到其他事务没有提交的数据。
2023-09-08 12:19:53
106
原创 AVL树的旋转与插入
对上面两个节点进行操作之后就可以达到平衡。如果想把这两种结构改成平衡的，实际上是对上面两个节点分别进行。变换之后形成了上面两种普通的形式，最后再做一次。对于这两种形式，首先先对下面两个节点进行。操作中主要有两种主要操作，分别是。的旋转本质是希望发生以下的转变。
2023-09-05 16:46:31
73
原创 使用ctcloss训练矩阵生成目标字符串
通过这个图，你可以看出来，我们对字符串进行了插入空格的操作，没错，因为我一开始的时候不给他插入空格行不行，但是你必须得考虑每一步能不能取到空格，并且状态转移的时候，还要考虑从第几个空格转移过来，非常麻烦，不如直接插入空格。矩阵当中的任意一个元素来说，我们可以得到以下的表达式，其中。，这里我们认为一个位置是一个时间步，就是一拍，记为。越过中间的空格连在一起，这不铁定消去了。
2023-08-22 23:16:28
1240
原创 ECA模块的提出过程
可以看出即使是独立的学习通道，效果也比降维要好，更多的是需要在不降维的情况下学习通道之间的直接关系，而不是考虑非线性关系。模型，其效果仍然超过没有通道注意力机制的网络，可见注意力机制是有用的。但是作者不认为降维是有效的，作者认为这会让通道之间的关系变得不直接。考虑了通道之间的交互关系，而不是独立的考虑各个通道。的参数量较大，在维度比较高的时候，这个矩阵是很大的，因此在。模块做对比，发现比原始降维的通道注意力机制效果好…当中提出来的）的作用，对于没有参数的。的话，卷积块的效果应该会更好。
2023-08-20 10:37:16
178
原创 ECA模块详解
作者认为这种做法学不到通道之间的关系，而应该转为学习邻居通道之间的关系，这个是比较有道理，因为我这里面的特征是人脸的。到这块其实注意力权重就已经算出来了，接下来需要把最后一维的。，每个元素是一个序列式的特征，比如是一个长为。是对通道先进行降采样，然后进行上采样，而。首先经过一个全局池化层，则张量。的序列，单个序列元素特征为。维上(按照索引来说应该是第。，所以张量的形状变成了。也就是张量的形状变成。
2023-08-19 22:23:48
1317
原创 线性代数--正定矩阵的非常有意思的解释
对于一个矩阵AAA，如果其是正定矩阵，则应该有∀v∈Rn∀v∈Rn，都有vTAv0v^{T}Av>0vTAv0。我们认为一个矩阵是正定的，应该对于任意一个向量vvv都有AvAvAv在原方向投影为正的，也就是vvv和AvAvAv的内积为正值。因此有vTAv0v^{T}Av>0vTAv0。点我后记：希望生活越来越好。
2023-07-27 22:21:08
274
原创 一些题目__
这个题呢，是可以交换第i和第j个位置上的元素，但是必须满足i-j为k，我们注意到，如果多交换几次的话，那么就可以了呢。所以这个k应该是所有距离的最大公因数，而不应该用二分去判断，因为他不是连续的。那么这个题呢，是从后往前找比b组中大的数，然后放到一个集合里，指针向左移动的时候再把比b大的数放到集合里面。好耶，第一次div2做出来3道题，虽然中间看了个题解，但是思路差不多，被复杂度困住了，nnd。，然而，我输出之后又错了，因为。首先是第一个题，emm。不一定是偶数，所以输出。事实上，如果输出的是。
2023-05-20 21:31:29
644
原创 题目2619:蓝桥杯2021年第十二届国赛真题-二进制问题
题目分析：先求出一个dp数组，dp[i][j]表示前i位有j个1的情况总数，从最高位往最低位看，如果一个位是1，那么这一位上可以选择1或者是0，如果是0的话，那么这个位不能选。如果是1，选择0的话，那么ans+dp[i-1][k-last],k是总数，last是已经选过的1，可以发现此时算的方案是在前面last位都选1，而本位选0.选择1的话，那么last++，不做其他。题目大意： 求1 到 N 中有多少个数满足其二进制表示中恰好有 K 个 1。
2023-04-24 09:05:39
267
1
原创 At least one stride in the given numpy array is negative, and tensors with negative strides are not
就是在np数组经过 img0 = img0[:, :, ::-1]转换之后导致img0的内存不连续，转成tensor的时候报这个错，所以只需要在其转换成tensor之前，使用。
2023-04-22 16:49:28
390
原创 K-means算法+DBscan算法+特征值与特征向量
DBscan算法是在epsilon为半径内，如果有npt个点，则这个点可以作为中心点，如果没有npt个点，但是epsilon范围内有中心点则该点为边界点。对于每个中心点找到其内的中心点连边，对于这个中心点可以继续找。如果找到的是边界点则不再找。每个中心点找完之后则可以找下一个中心点。直到停止，最后离群点可以删除。kmeans算法是一群点先随机找k个中心点，然后按照这k个中心点分类，取分好类的点的坐标平均值作为中心点的坐标，重复下去直至中心点不再变化。
2023-04-12 20:36:25
163
原创 E. There Should Be a Lot of Maximums
解题思路：如果这个树上面的最大值出现了3次或者3次以上，则不管删掉哪条边，最后的最大值都是这个最大值，如果出现1次或者0次，则说明没有产生最大值。这个奇特的方法就是，假设两个点为A和B，记A->B为正向，沿着正向路径走一遍，走到头之后搜索不在路径上的树的节点，找最大值。注意这个过程中，是在搜索断开的树的右边。逆向走的时候是在搜断开的树的左边。题目大意：给定一棵树，树上有若干节点，每个节点里面有一个数字，现在树上给出了n-1条边，每次删去一条边，问产生的两棵树当中至少出现两次的点的最大值。
2023-04-07 16:16:49
147
原创 字符串的C语言和C++
写在前面的话：刚才做了一会pta，翻了一下以前做的题，突然觉得，没有升学压力的时候真好。我之前不会用C++，用C写的，不但用了链表，而且比较函数也是自己写的，麻了。题目大意：给一堆字符串，统计他们出现的次数，然后按照字典序排序。
2023-04-06 19:20:46
245
原创 小数除法优化+状压新方法+模拟降维+希尔排序法dp
即使想要保研，也不要以绩点为导向，重要的是让自己学到东西，知行合一才是正道。：只需要维护一个pass数组，记录上次接单的时刻，然后如果下次再接到这家店的单，就用时间计算。：一个游戏房可以由若干玩家申请，玩家有一个积分值，系统会正好将积分值相差ｋ的玩家匹配在一起进行对局。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减 到 0;由于a和b的数量级在1e9上，因此在模拟除法的时候会超时，不妨这样模拟：每一次给他乘1e10,然后进行模拟。注意，这里由于需要去重，所以需要统计每个元素的数量。
2023-04-05 21:20:43
290
原创 skimage.filters.apply_hysteresis_threshold详解
connected_to_high[i]就是表示第i个连通块是否与high相连，如果第i个连通块全是high的，那么一定保留，如果全是low，但是connected_to_high[i]>0，则保留，如果一半high一半low也保留，直接相连。这句话的含义是统计Low（包含high)连通块上有多少个high，如果至少有一个，那么这个块将被保留。这是官方文档中给出的示例，其实就是把每一个连通块进行标号，并且返回这个图里有几个连通块。接下来的这一句话有点诡异，也为他是用矩阵做了索引。
2023-04-02 15:40:41
404
原创 利用动态规划解决爆搜
解题思路：这个题刚一看以为是爆搜，但是这个想法就不对，爆搜应该等价于01背包问题，只要做一个抽象即可。其实爆搜的本质就是放这个数和不放这个数的区别。接下来，这个题有一个约束就是选10个数，那就是多加一个约束被，就是在重量为j的情况，选k个不同的数有多少种方案。题目大意：问从1~2022中选10个不一样的数是他们的和为2022，问一共有多少种选择方案。因此设dp[j][k]的含义为在背包重量为j的情况下，选k个不同的数有多少种选择方案。
2023-03-31 22:09:47
94
原创 砝码称重（先加后减--dp顺序）
砝码有若干个重量，现在要用这些砝码进行称重，注意可以进行这样的称重过程：一边放2kg的砝码，另一边放3kg的砝码，从而称出1kg的重量。所以用01背包的想法：首先把每个物品放进背包一次，然后再用减法，把每个物品从包里拿出来。
2023-03-31 20:24:29
291
原创 拓扑排序新编
这里面还需要注意，由于是双向边，所以入度减为0之后还可能被减1，所以要加判断。具体数据用这个试一下就明白了。的培养时间进行更新。如果其中有一个种子入度不是0，那么其培育时间就不是最优的。.这一句话很重要，我们知道在拓扑排序当中，栈当中的种子必须入度都是0.则在。我的思路就是用拓扑排序，但是这个题有一点诡异，就是。的种子长成植物也需要一定时间。：给定一些作物的杂交关系，比如说。的入度都必须是0，才能继续对。种子的培育时间最大值和。条表达式中杂交的对象，
2023-03-31 18:02:37
179
原创 求解基环树上的环并输出
基环树就是树上面只有一个环，这里的图是无向图，并且该方法仅适用于基环树，不适合其他的无向图求环。基本方法是这个基环树可以看成是一个环连着若干的子树，所以只要利用类似于拓扑排序的思想，把度为1的点都给扣掉，剩下的点就是那个环。
2023-03-29 22:37:47
251
原创 Floyed+重边问题
今天做了一道蓝桥杯的题， 就是问所有源点到汇点的最短路，就是用Floyed嘛，然后一直交都不对，结果是有重边，不过还有个地方应该注意就是。函数，之前做的时候这个方法好像不能比较两个。，但是今天好像可以，保险起见还是自己写吧…
2023-03-29 16:51:51
70
原创 dp+思维（字符的贡献）
处理所有字母（只有小写字母）的出现位置，那么这一个字母可以对。求一个字符串的所有子串中只出现一次的字符数量。的子串做出贡献，为了让这一段包含这个字母，可以构造。个字符(从右向左，从0开始）在前面一个字符为。下的最小字典序字符串。,需要求在冒泡排序次数等于。这个时候就可以上动态规划了。更新过于麻烦，因此改为从。代码好像被我删了giao。来计算所有子串的个数。的情况下能达到总和为。个字符在前一个字符为。
2023-03-29 10:53:42
168
原创 机器学习实战2--logstic回归
链接：https://pan.baidu.com/s/1Zna79xxqIi1_BitzBSQptw?那块的定义域就不对。所以逻辑回归实际上是定义了一个交叉熵函数，然后用这个交叉熵直接去更新。然后今天上课的时候我就一直在想这样一个问题。我们首先手里有待预测的数据，满足。我们来看一下这个预测过程。实际上这应该是一个多元回归的问题，我们由。，然后去做多元回归。我们知道经过预测之后得到的是概率。，但是，我们做的是二分类的问题，这个。回归实际上是一个二分类问题。是实际的计算结果，比如。，也就是我们所熟知的。
2023-03-22 22:17:30
414
原创 小青蛙过河--有限跳跃能力下的判别
河里面有若干石头，每一次跳上去之后石头高度减1，如果是0，则该位置不能被跳。但是由1变0的跳跃是允许的。问跳跃能力至少是多少。(1e5)基础上，想到二分是容易的，但是如何判断在跳跃能力为。：小青蛙过河问题是这样的：小青蛙可以以跳跃能力。的时候，青蛙可以过河？经过若干次一定会跳进区间。过河，其跳跃距离不超过。
2023-03-22 18:02:44
142
原创 利用dp进行线性公式推导
爬行一个高度花费一个时间1，问从0爬到高度。设置成从0高度到达i的时间就列不出来，不知道咋写。是必须要花费的时间，剩下的都是后续时间。现在有一个甲壳虫，它可以从树的。的概率从树上掉到0高度，则以。但是爬上去之后就会以。通过题意描述可以简单的写出。以此类推，就会发现，
2023-03-22 17:06:29
271
原创 区间更新+线段树
数组当中我们都已经记录下来了，所以只需要连边即可。这两个数可以称作一个对，对于每一个左边界，我们只需要知道他的右边界最近是哪，将这个信息存在。题目当中说的区间更新比较有歧义，其实一共有2种区间更新，一种是内区间更新，还有一种是外区间更新。文末彩蛋：我还想到另一种做法，就是用并查集+线段树。不满足(因为在线性基做不出来的时候，我直接想到可以维护一个。那么对于内区间更新一定是用线段树，那么外区间更新怎么做？时，我们自然就可以用线段树来判断这个区间内的。，这种就是内区间更新。，就应该知道先看都有哪些数异或和为。
2023-03-22 15:28:04
428
原创 机器学习实战(1)--回归分析
纯粹标题党了，今天上完课，来总结一下老师讲的，文末附数据。以下展示代码均基于IDLE或者jupyter notebook文章将分为以下部分。
2023-03-21 22:01:22
103
原创 组合数动态规划
个数来，然后剩下的都作为质数，每一种方案当中质数是固定的，对指数使用排列组合，也就是。个数，问集合使用唯一分解定理能表示出多少个数？实际上是你列的式子中的一部分，比如说，你的一种方案是。不超时体会：把所有的判别函数都存进数组。我们知道组合数当中有一个经典的方程为。：嘤，我终于把我上次比赛的题补完了。那么这个题，我们也可以这么来设。个数(前提是质数)应该是底数，则第。首先需要把这些方案分成正交的。转移过来的时候就代表不选择第。状态转移过来的时候就代表第。个符合条件的数的方案。个数对于指数的贡献就是。
2023-03-21 15:41:44
751
原创 miller素数判断
我已经无数次用过这个函数了，但是每一次都不是很理解，总是忘了里面的原理，还是写下来记录一下吧.嗯，感觉现在懂了一点，放个代码吧，若您对我的描述有任何问题欢迎指出！)一定有两个因子或更多满足。证明：由过程描述容易看出。较大，可以采用快速幂。.如果没转回来，说明。
2023-03-21 11:37:46
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人