- 博客(60)
- 收藏
- 关注
RSS订阅原创 浅析Attention
具体一点就是，给定一组，以及一个目标（查询）向量query，attention机制就是通过计算query与每一组key的相似性，得到每个key的权重系数，再通过对value加权求和，得到最终attention数值。Attention机制可以增强神经网络输入数据中某些部分的权重，同时减弱其他部分的权重，以此将网络的关注点聚焦于数据中最重要的一小部分。例如，在翻译任务中，Attention机制可以使模型集中于输入序列的相关部分。Attention机制的本质来自于人类视觉注意力机制。
2024-01-07 18:46:26
443
原创 conda环境报错： Solving environment: failed with initial frozen solve.
如果出现UserWarning: Failed to load image Python extension: [WinError 127] 找不到指定的程序。warn(f"Failed to load image Python extension: {e}")应该是torch和torchvision版本不匹配的原因。如果报错每个包单独安装就可以了，不要一次性安装多个。附上Pytorch安装命名。
2023-12-14 12:41:27
1027
原创 图论专题（各类算法和蓝桥杯真题例题）
介绍了图论相关知识，图论涉及到的一些基本算法，Floyd，Bellman-Ford，SPFA，Dijstra，最小生成树算法
2023-05-04 17:16:09
1181
原创 蓝桥杯第24天（Python）（疯狂刷题第7天）
正解：记录n的因子，3重循环遍历因子组合，有一个优化，就是前两重因子如果相乘大于n了，就跳过进行下一层循环，剪枝操作。gcd(a+k,b+k)=gcd(a+k,b-a)≤min(a+k,b-a)，直接让gcd=b-a，保证gcd最大。初步思路：首先建图，通过邻接表建图，然后通过dfs搜索，最终回到原点就计数加1.正解：增加n个交点，就增加n+1个平面，注意去重，交点和线去重。通过深搜DFS做，一个标记数组，维护石头数，（次数，位置）正解：性质：gcd（a，b）=gcd（a-b，b）
2023-04-05 21:48:41
1060
原创 蓝桥杯第23天（Python）（疯狂刷题第6天）
将数字以字符形式存储，然后转列表，自定义排序规则，首先比较和，如果和相同再按字典序排序，自定义排序规则（functools）#求i的数位之和num = iwhile num!= 0:num //= 105.《蜂巢》真题练习（思维题，坐标转换）转换为直角坐标来做！正解：也是转为二元组坐标，但是是以3为x的正方向，2为y的正方向# 方向增量# 将转换成新坐标系下的Ax, Ay = change(d1, p1, q1)# 转换坐标。
2023-04-04 23:11:00
1081
2
原创 蓝桥杯第22天（Python）（疯狂刷题第5天）
通过DP算法，即最长递增子序列模板来做，记录最长子序列的下标，通过DP数组来找遍历，从后往前，看是否有元素小于最长子序列同时区间大于K的，有的话直接+k？暴力循环 ，扫一轮，看哪些是边缘字符，记录下标，完成扫描后删除，完成后继续循环遍历，退出条件：当前字符为空或者循环一次后长度不变。正解：读取区间，标记区间访问次数（通过差分数组实现），然后根据贪心思想，将大的值放到访问次数最多的位置。思路类似，通过DP最长递增模板，但是需要用线段树模板维护，这题不要全分，跳了。先选择操作2，在操作1，暴力循环就可以了。
2023-04-03 23:41:48
459
原创 蓝桥杯第21天（Python）（疯狂刷题第4天）
注意以下性质n=123"""123[1, 2, 3]"""所以代码可以写为import sys #设置递归深度import collections #队列import itertools # 排列组合import heapq #小顶堆import functools # 自定义比较函数def cmp(a,b): #自定义排序规则 1表示交换，-1不变if sum1!=sum2 : # 和从小到大else: # 字典序排序save=[0]+save # 也可以不拼接，索引取m-1。
2023-04-02 23:06:44
742
原创 蓝桥杯第20天（Python）（疯狂刷题第3天）
floyd算法求得是多对多，但是时间复杂度为3阶多项式复杂度，Dijstra复杂度低一些，求的是1到多，floyd算法可以转换为求1到多，多到多，多到1。算是送分题，需要掌握位运算，左移乘2右移除2，使用while语句循环的时候注意在最后要改值，例如左加右减，右移左移，防止死循环。，没得说明他是质数，同时如果分解后大于1说明没有被分解完，剩下的为质数，例如10，不是质数会变为1，例如4,9。没什么难点，属于送分，需要读懂题意，就只有两种分法，使用内置函数min（）取最小值就可以了，送分！
2023-04-01 23:07:33
1381
3
原创 蓝桥杯第19天（Python）（疯狂刷题第2天）
这里不是实数二分，需要将题目转为二分题来进行解决，注意两个二分模板的不同使用情况，当找的是=x的第一个，mid=（right+left）//2。中档题目难度吧，感觉就是贪心想法，然后按照题目要求来做就行了，注意便于处理，可以转换下标，即从1开始处理，下标从1开始，有时候需要记录数组，有时候不需要，需要在代码编写过程中自己注意。手数，枚举所有可能情况就可以了，注意细心，不要急，将所有情况统计完，算是送分题，主要是读懂题意。
2023-03-31 22:01:34
1463
原创 蓝桥杯第18天（Python版）（疯狂刷题篇第1天）
while q:breakBFS问题进队列的元素类型可以自己定义，一般是结合题目需要，比如说经过最少次数这些，结合题意，结合题意，结合题意。
2023-03-30 23:39:38
504
原创 蓝桥杯第17天（Python）（排序+组合）
对于在该轮中全部输的人，他们之间的相对排名不会发生变化，对于在该轮中全部赢的人，也有同样的性质。所以每次对于每轮比赛结束，只要用 O(n) 的时间复杂度就能让序列变成有序的了。sorted通过自定义key实现自定义排序规则，需要导入functools。sorted（）可以通过切片实现部分排序，sort（）函数智能用于列表上面。只要后4位，记得取余，否则内存溢出不足，就算不溢出计算也是很慢。骗分写法（先打印出来拼接成队列，在通过列表索引找值）20%超时了，过60%数据。
2023-03-30 16:08:40
384
原创 蓝桥杯第14天（Python版）
这里的代码思想贪心，没有维护最值这些情况，只能过10%的点，有问题。找=x的第一个，mid=（low+high）//2。已改正，注意学会使用continue语句。标注答案（我感觉没判断f（100）处）之前写的有问题的(判断条件有问题的)#暴力方法做的 75%通过率，会超时。#自我改进写法,改正后答案。关于二分法的两个模板。
2023-03-26 23:03:26
1432
原创 蓝桥杯第13天（Python版）
有问题，答案错（7+10+16+16+19+7+1=76），正确答案80。#初学者写法（菜），而且有问题，只通过了一个测试点。错误代码第二天修改！#有问题的代码，错误的，用错误的提醒自己。DFS（用于寻找路径条数）BFS（用于寻找最短路径）亮4的情况 16。
2023-03-25 21:31:45
696
1
原创 蓝桥杯第11天（动态规划）Python版
一维情况（数硬币问题）：只有1元硬币有1元，5元硬币def solve(s): # s为金额数dp = [int(1e12)]*(s+1) #初始化为无穷大dp[0] = 0for j in range (cnt): # cnt种硬币for i in range(type[j],s+1) : # 从新增的硬币值类型开始循环dp[i] = min(dp[i], dp[i - type[j]] +l) # 状态转移方程cnt = 5 # 5种硬币。
2023-03-23 23:04:59
180
原创 蓝桥杯第10天（Python组）
总结:每增加一条直线，平面分割的增加数量，等于“其与先前直线的交点数（不包括与已有交点重合的点）+1”。通过字典来判断有多少个数，但是有字典序问题，最好用列表来存储个数。1不是素数，范围从[2--int(sqrt(x)+1)]内找。内置函数max，min，字符串函数 str.count()解题：掌握取模运算性质，通过快速倍增幂运算加快计算效率。关键在于掌握关系：切分数=与原来存在直线的交点数+1。在上一题基础上判断是否在[ax,bx]区间即可。注意面积为正，格式化输出方法。
2023-03-22 21:58:26
864
3
原创 蓝桥杯第7天（Python组）
感悟（要保存现场，恢复现场，读入矩阵，一个到达矩阵（与读入矩阵相同），左上右下，遍历，可以通过栈来记录路径，同时剪枝优化）
2023-03-19 23:09:35
79
原创 蓝桥杯第2天（Python组）
找最大公约数，然后除于最大公约数（通过调用math库中的gcd函数）。datetime库或者用excel（单元格属性转为日期）注意整除//，用/是浮点数。
2023-03-14 23:43:26
140
原创 蓝桥杯第1天（Python组）
小蓝制作门牌的方法是先制作 00 到 99 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、71、0、1、7，即需要 11 个字符 00，22 个字符 11，11 个字符 77。我们称这样的日期是回文日期。的内存空间开一个数组，数组的每个元素都是 32 位 二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问 256。小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符， 则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。
2023-03-07 22:34:05
288
原创 蓝桥杯：算法很美 笔记 3.查找和排序（Python实现）
分治法(divide and conquer, D&C)∶将原问题划分成若干个规模较小而结构与原问题一致的子问题﹔递归地解决这些子问题，然后再合并其结果，就得到原问题的解。容易确定运行时间，是分治算法的优点之一。分治模式在每一层递归上都有三个步骤一分解(Divide) :将原问题分解成一系列子问题;解决(Conquer):递归地解各子问题。若子问题足够小,则直接有解;合并(Cpmbine);将子问题的结果合并成原问题的解。分治法关键点。
2023-01-31 21:52:09
407
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人