- 博客(245)
- 收藏
- 关注
原创 CTF密码学小结
3、yafu工具分解质因数,78位数分解约使用3分钟,非常好的工具,集成了试除法、fmt、pollar_rho、ecm等各种各样质因数分解方法,并且做了许多并行计算的优化,相当高效。SVP问题,就是求格中范数最小的向量,CVP问题,就是给定一个向量,求格中的向量离他距离的最小值。复杂的都是O(a^k)级别的(a是常数,k是格基的大小(一般和向量维数相近))1、random设置种子后随机的性质:同一个种子生成同一个序列,如果把生成的序列中的某个数又作为种子,这样迭代生成的序列,只与第一条序列的种子相关。
2024-08-17 18:45:05
964
原创 七月记录上半
exit:关闭当前窗口,并结束此窗口下创建的所有进程(?mysql -u root -p 数据库名 < 脚本名。screen -r 窗口号 :调用该窗口。screen -S 窗口名:创建窗口。screen -ls :查看所有窗口。ctrl+a+d:退出窗口。
2024-07-07 23:03:56
204
原创 2024蓝桥杯国赛C++研究生组游记+个人题解
开始复习,过了一遍大部分板子本来打算再学一遍SAM,但是想到去年考了字符串大题今年应该不会再考了吧。。过了一遍数据结构和图论,就1点了两点的时候还没睡着,舍友打游戏好像打到2点过。。
2024-06-01 22:30:13
1210
5
原创 Mysql报错红温集锦(一)(ipynb配置、pymysql登录、密码带@、to_sql如何加速、触发器SIGNAL阻止插入数据)
这是一篇问题与报错集锦:jupyter notebook无法使用%sql来添加sql代码,密码带@怎么登录,pandas库的to_sql函数怎么加速,使用触发器阻止某条数据的插入与to_sql冲突了怎么办。没正确的登录到mysql用户上通过notebook添加mysql代码需要登陆对应的mysql用户和数据库否则就会遇到$DATABASE_URL not set这种报错怎么登录?格式如下A:用户名、B:密码C:数据库服务器的IP地址,如果是连接本机就写 localhost。
2024-05-04 21:44:38
851
原创 蛋白质PDB文件解析+建图(biopython+DGL)
PDB文件设计得非常好,能够比较完整地记录实验测定数据从蛋白质结构来看,首先它会有多种不同的测定模型,然后每个模型中包含多条链,每条连上包含若干个残基,每个残基包含若干个原子在biopython.PDB包中可以找到这些概念对应的模块:model、chain、residue、atom首先用PDBParser读取文件,获得structurestruct内部的一层结构是model,我们只取第一个model然后就可以用循环遍历chains、residues、atoms。
2024-05-03 21:01:13
1205
原创 seq2seq架构略解
在预测时,在第一步预测完毕之后,使用的dec_state会继承解码器RNN的隐藏层状态,而不是保持编码器所获取的隐藏层H1的信息。若数据集为{ }(AB语言对应的句子组)A语言的单词序列+结束符(a1,a2,a3,a4,a5,)开始符+B语言的单词序列(,b1,b2,b3,b4,b5)A语言的单词序列+结束符(a1,a2,a3,a4,a5,)B语言的单词序列(b1,b2,b3,b4,b5,)
2024-04-26 21:43:48
483
原创 2024蓝桥杯省赛C++软件算法研究生组题解(含代码)+游记
2024蓝桥杯C++软件算法研究生组,数学题较多,树相关题较多,个别题目比较综合本文包含简要的题意与大部分题目的详细题解与代码实现,最后还有一些游记内容。
2024-04-13 17:31:42
1879
8
原创 关于Anaconda通过environment.yml配置环境的常见问题解决办法
配环境总是一个老生常谈的问题,有些项目写得好的,会把一些冗余的包删除,只留下必要的包,并且手把手教你pip安装,但是有些项目就直接丢一个200~300行的environment.yaml文件或者requirement.txt文件让你自己去配,虽然也有相关的环境配置内容,但能够按照步骤一次通过配置的可能性很低,而且大部分问题会跟系统环境、pytorch版本、anaconda版本有关,最终结果就是有些包配了半天终于配好了,结果代码里面直接一个注释不用了,总之就是让人十分折磨。
2024-03-29 21:40:16
7322
6
原创 24年3月下半笔记(个人向)
正则化(规范化),统一参数的量级,避免训练时参数运算的数量级不同导致一个学习率无法适应多个层级的训练,规范化层的运算就是B(x)=k((x-均值)/标准差)+b,这里的均值和方差是通过一个小批量的数据来统计的(所以叫批量规范化,一般适用于50~100的batch_size),k是对正则化后的tensor做一个对应乘法,只在单个数据上操作,不涉及数据间的组合。之后在服务器上配个环境再来跑跑。简单来说,马尔可夫模型就是一条状态链,确定了每一步的转移都只与前面的状态有关(类比于线上的动态规划,递推方程之类的)。
2024-03-19 19:59:43
454
原创 机器学习分类模型评价指标总结(准确率、精确率、召回率、Fmax、TPR、FPR、ROC曲线、PR曲线,AUC,AUPR)
TP、FP、TN、FN准确率、精确率(查准率)、召回率(查全率)真阳性率TPR、伪阳性率FPRF1-score=2TP/(2*TP+FP+FN)最大响应分数Fmax为F1-score的最大值(在最佳阈值的前提下)
2024-01-22 17:45:15
895
1
原创 2024 ICPC EC final游记+BEFL题解
给定一个只含大写I和大写V的字符串,需要寻找一个划分策略,使得划分之后的每个子串是罗马数字,且连续组合而成的数字最小例如 IVIIVII划分为IV,II,VII,组合而成的数字为427串长
2024-01-21 13:31:42
1535
原创 1月下半笔记(个人向)
若次大值在第五位,那么1234位中一定有三位小于次大值,而最大值一定在1、2位,所以3、4位一定小于第五位的次大值,那么3、4位必定弹出一个,矛盾。结构比对算法已经有很多优秀的算法了,比如CE、TM-align、DALI、VAST、K2、SHEBA等之类的,似乎不用自己再写一个了。想到要对蛋白质可视化,然后去找可以用于三维绘图的库,找到了OpenGL,在wsl里面装了一个,发现挺方便,准备开始学。用反证法,最大值在第三位,那么,1、2位都会小于第三位,那么应该弹出1、2位之一,矛盾。
2024-01-18 21:01:42
606
原创 [THUPC 2024 初赛] 二进制 (树状数组单点删除+单点查询)(双堆模拟set)
我们可以枚举序列长度len,然后用类似滑动窗口的方法,一次性预处理出每种字串的所有出现位置,也就是开N个set去维护所有的位置。预处理会进行O(logn)轮,每次需要O(n*logn)的时间复杂度初始化set并计算位置。总共复杂度O(nlog^2n),看一下时间限制6s,感觉可以过23333。删除操作可以直接暴力,直接从每种字串的位置集合中删除所有被影响到的位置,然后再把删除后字符串合并产生的新的子串加入到set中,过程中需要支持O(logn)的单点删除和单点查询。
2023-12-23 22:42:28
720
原创 【Django】【MySQL】Django中使用MySQL Decimal数据后报错Object of type Decimal is not JSON serializable解决办法
其实这个错误用不着去修改数据库中的数据类型当MySQL里面的Decimal类型需要传入request进行暂存时,Django的框架会调用一个json.dumps可以发现这里user_id是Decimal('0'),麻中麻把Decimal类型的数据按照情况,转换成int、float、str进行保存就行了这样传request参数的时候就可以正常传入啦!改完这个之后就可以正常运行了看到之前写的好多博客如果是我们手动使用json.dumps的话,里面如果有Decimal也
2023-10-29 16:33:59
373
原创 【MySQL】使用mysqld时,报错 [ERROR] [MY-013276] [Server] Failed to set datadir to ‘xxxxx‘ 解决办法
我的MySQL启动可以直接连接,但是就是无法使用密码验证,后来出现pymysql和MySQL连接的时候出现了无法鉴权的问题:pymysql.err.OperationalError: (1045, "Access denied for user 'root'@'localhost' (using password: YES)")后来发现是mysqld无法直接运行,原因应该是安装的时候发生了一些问题,导致MySQL Server没有安装完整,可能是用的服务名为mysql80导致的(比较奇怪)
2023-10-27 17:35:44
921
原创 Python手搓C4.5决策树+Azure Adult数据集分析
这次实验花费了很长时间在数据集的分析和处理上包括年龄和资本收支的分箱、离散值归并,并且发现了测试集数据中income标签与训练集不同的问题。决策树构建过程中花费了许多时间去查询pandas的批处理函数,如果之前有pandas库调用的基础会好很多。决策树存储结构选用numpy是不太合适的,因为每一个节点的结构儿子个数是不定的,如果按照最多分支数来设置矩阵的列数会有很多空间是浪费的。使用list+dict保存每个节点的数据,用json文件存储读取应该会方便一些。
2023-10-24 23:48:30
1413
6
原创 Python爬虫爬取豆瓣电影短评(爬虫入门,Scrapy框架,Xpath解析网站,jieba分词)
很久之前就想学爬虫了,但是一直没机会,这次终于有机会了主要参考了《疯狂python讲义》的最后一章
2023-09-25 21:26:16
2881
原创 CF208E Blood Cousins
题目大意:给出一个n个点的森林,m次询问,每次求一个点的k级亲戚的数量k级亲戚定义为,u≠v,u,v的k级祖先相同,则u,v为k级亲戚。
2023-08-31 20:37:01
307
原创 [USACO07DEC] Sightseeing Cows G(分数规划+负权回路判定)
题目大意:给出一张n点m边的带点权带边权的有向图求一个回路使得路上点权和除以边权和最大(最优比率回路)
2023-08-30 18:16:16
200
原创 [NOI2014] 随机数生成器(模拟+贪心)
我们可以发现一个性质,对于每一行(每一列)来说,我们可以选择的路径一定是该行或者该列的一个区间。首先肯定需要将最小的数放到路径上,这样可选的剩下的数就被限制在了最小数的左上区间和右下区间。记录所有已经被选择的路径点,然后二分x,找到x最邻近的两个点,判断y是否在他们之间?后来发现可以直接从小到大枚举所有的数,判定当前枚举到的数是不是在可行区间中就可以了。这样就变成了O(n)将一个点加入路径,O(1)判断一个点是否能被加入路径。一共只会将n+m-1个点加入路径,需要判断的有n*m个点。
2023-07-08 16:19:54
275
原创 第十四届蓝桥杯广东省省赛游记+个人题解
第一题、第二题直接暴力就可以算出结果了,第二题暴力比较拉夸,跑了可能有一分钟才出结果。第三题寻找L~R之间平方差数(z=x^2-y^2)的个数数论推一下可以发现非平方差数只可能是4n+2的形式(打表也可以找到规律)然后就把L~R拆成1~R-1~L-1算就结束了第四题给一个数字串,选一个区间反转,使得反转后数字更小,求这样的区间的个数n
2023-04-08 17:52:13
1495
7
原创 关于一笔画问题的一些思考(欧拉路Fleury算法、逐步插入回路法、以及另一种可能的解法)
这是一个经典的图论问题了最近复习离散的时候又恰好看到了,发现自己以前的解法似乎有点bug然后开始出反例卡自己,结果发现卡不掉?然后再好好想了想,发现这个看起来有问题的做法可能确实没问题。注意:欧拉路、欧拉回路、欧拉图、半欧拉图四个概念的区别。
2023-02-11 15:26:24
1236
原创 Educational Codeforces Round 135 (Rated for Div. 2) E. Red-Black Pepper(贪心+数论)
假设我们全选bi,那么枚举下一种胡椒粉分配时,会把一个bi换成ai。我们发现第一段答案的最高点的位置就是ai-bi由正转负的位置。然后为了保证正确性,我们枚举一下这个k附近的所有解就好了。第一段是贪心求出所有红黑胡椒粉分配个数的最大价值。一个a胡椒粉套装含x包,一个b胡椒粉套装含y包。这样可以保证每次选择的bi换位ai是最优的。所以可以通过数学运算直接解出极值点附近的k。我们发现第一段的答案是一个上凸函数。第二段是数论求出可行解中的最优解。所以直接按照ai-bi大小排序。接下来我们应该枚举所有的可行解。
2022-09-09 10:49:54
396
原创 2022.7.31记录
2022.7.31记录,分散层叠思想,四毛子思想,最小差值生成树,[NOI2014]魔法森林,[BJOI2014]大融合,[SDOI2017]树点涂色
2022-07-31 22:42:29
215
原创 [LNOI2022] 吃(数学+贪心)
初始x=1,n个二元组(ai,bi),可以按照任意顺序对x依次使用这n个二元组,要么将x变为x*ai,要么将x变为x+bi,求最后x可得的最大值
2022-07-27 17:57:42
269
原创 2022第十三届蓝桥杯省赛A组C++游记
A组,当然是 很 蓝 的 啦答案是n*m+3,无法节省步数先手必败无论先手怎么下,必定可以转化为xxxooooo然后,如果先手下第一行,后手就可以下第二行中间两个xxxxoxxo必败如果先手下第二行,则后手必定可以把第二行转化为oxxx或xxxoxxxo 或 xxxooxxx xxxo必败有种不好的预感啊,“必败”水,代码:#include<cstdio>#define LL long longint main(.
2022-04-09 13:37:15
1491
原创 CodeTON Round 1 (Div. 1 + Div. 2) E. Equal Tree Sums题解
题外话老年选手掉分的日常题目大意给一棵无根树的每个节点赋一个权值,使得删除树中任意一个节点后,剩下的连通块的点权和相等题解假设无根树的根为1号点设节点u权值为a[u],子树权值和为sum[u]u的某一个儿子为v,v的某一个儿子为w,u的儿子总数为son那么由条件知sum[1]-sum[u]=sum[v] (u!=1)移项可得:sum[1]=sum[u]+sum[v]同理可得sum[1]=sum[v]+sum[w]所以有sum[u]+sum[v]=sum
2022-03-25 11:48:13
611
4
原创 Codeforces Round #758 (Div.1 + Div. 2) D. Dominoes题解
一道脑筋急转弯的构造题对于重排类型的问题,一定要注意对数据分类型进行统计题意很简单,就不解释了首先,我们假设已经涂好了所有的多米诺骨牌那么所有的骨牌可以分为4类:BB、WW、BW、WB由于上一个骨牌的右方块的颜色与下一个骨牌的左方块颜色不同所以,黑色与白色的个数都等于n然后我们发现BW BW BW……可以一直往下连,WB WB WB……也可以一直往下连至此BW与WB的构造问题就解决了(排成一堆即可)如果存在BB或WW,那么它们一定会成对出现(即有一个BB必有一个WW)
2021-12-12 20:39:05
801
原创 Educational Codeforces Round 118 (Rated for Div. 2) D. MEX Sequences题解
题解题目大意是求mex-correct子序列的个数我们先来看一下mex-correct子序列的性质假设要在一个已经是mex-correct的子序列后面添加一个数设当前子序列结尾为x,那么由定义知mex值为x-1或x+1当mex=x+1时,接下来添加的数只能为x或x+1(后续无限制)当mex=x-1时,接下来添加的数只能为x或x-2(且后续添加的数都只能为x或x-2)于是我们大致得知了mex-correct子序列的增减情况我们可以把子序列分成两半来计数...
2021-12-02 13:26:26
1031
2
原创 指针版LCT
最近C语言刚学指针,想要练练手于是写了个指针版的LCT代码比较好理解,和非指针版的LCT差不多但是感觉还是有点慢。。。代码:(【模板】动态树(Link-Cut-Tree))#include<cstdio>#include<cstring>#include<algorithm>using namespace std;inline int gi(){ char c;int num=0,flg=1; while((c=getcha
2021-11-07 17:38:53
178
原创 OpenCV颜色提取,轮廓识别
基础知识HSV图像注意如果用8U来存HSV图像,H的范围是0~180,S、V的范围是都是0~255H坐标颜色对应红0黄30绿60青90蓝120紫150大概上下浮动10左右可以提取某一种颜色调完颜色参数之后调S(饱和度参数),最后再调亮度参数使用OpenCV的inrange函数,可以快速进行颜色提取轮廓识别直接使用findContours函数findContours(Mat binImg, vector<vector<Point>
2021-10-24 13:53:44
2151
1
原创 复健计划暂定
字符串系列:kmp,exkmpmanacharSA(后缀数组)SAM(后缀自动机) Trie树AC自动机Lyndon分解哈希(树,图哈希等等) PAM(回文自动机) 后缀平衡树 (*) 后缀仙人掌(*)数据结构系列: 并查集 STL运用 树状...
2021-10-20 23:09:53
212
原创 OpenCV边缘检测(Sobel,Scharr,Laplacian,Canny算法)C++实现
Sobel & Scharr算子sobel算子scharr算子本质是对矩阵求加权差分,也就是求x,y方向上的梯度求出来之后,再通过某种方式合并起来实际调用的时候直接使用Sobel函数和Scharr函数就可以了Sobel(img,sob,img.depth(),1,1,3);Scharr(img,sch,img.depth(),1,0);详细格式见官方文档https://docs.opencv.org/master/index.html,不同版本格式..
2021-10-19 23:05:25
1404
原创 OpenCV形态学操作(腐蚀,膨胀,形态学变换)C++
先补两个滤波方法双边滤波:图片效果朦胧梦幻,毕竟双边滤波是非线性滤波方法代码:#include<opencv2/opencv.hpp>using namespace cv;int main(){ Mat img=imread("../xiao.jpg"),tmp; //cvtColor(img,img,COLOR_BGR2GRAY); printf("%d %d\n",img.type(),CV_8UC3); bilateralFil.
2021-10-17 23:42:22
1498
原创 OpenCV实现图像颜色通道分离、图像二值化、图像滤波降噪C++
BGR颜色通道分离直接用split函数,OpenCV可以与STL的vector联动,于是可以将分离出来的各个通道的图像存到一个vector<Mat>里面代码:#include<opencv2/opencv.hpp>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;using namesp
2021-10-15 17:38:20
2545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人