Joy_瑶-CSDN博客

原创【无标题】

小红定义一个长度为偶数的数组的权值为：每两个元素之间依次填入乘号和加号(第一个先填乘号)，然后计算结果。当i为奇数时，f=(i-2开始的前缀和)+(i+2开始的后缀和)+a[i-1]+a[i+1]当i为偶数时，f=(i-1开始的前缀和)+(i+1开始的后缀和)dp[i][0]=dp[i-1][1]+1;dp[i][0]表示以arr[i]结尾的子数组和为奇数的个数；dp[i][1]表示以arr[i]结尾的子数组和为偶数的个数。个元素，剩余的元素构成的数组的权值。

2024-04-28 14:36:10 580

原创【算法学习】埃式筛求1~n中的素数

任何一个大于0的正整数N，如果N不为质数，那么N可以唯一分解为有限个质数的乘积。(例如16=2x2x2x2)为什么删除素数的倍数，就可以把所有合数都给删除呢，万一有的合数没有质因子呢？(例如16=4x4)遍历i从1~n，如果i是素数，就将其倍数从1到n的素数中删除。此外的正整数叫做合数。，若只能被1和它本身整除，那么。求1~n之中的所有素数。这里用到了一个定理——

2024-04-15 21:46:01 266

原创【算法学习】二分查找与二分答案

二分可以简单分为二分查找与二分答案。：在一个有序的数组中进行搜索，时间复杂度为O(nlogn)。：在答案的一个范围内进行二分搜索。

2024-04-13 20:59:01 979

原创【算法练习】小红书240317暑期实习笔试

如果塔子哥使用两张致命射击恰好消灭了敌方最左边和最右边的随从(恰好造成了一张碾压墙的效果)，就会有人在评论区发布“碾压墙”，注意:两张致命射击的结算有先后顺序，即两张致命射击不会消灭同一个敌方随从。该算法的核心思想如下，首先给定一个商品清单，其中有每个商品所包含的关键词属性，然后给出用户最近搜索过的一些关键词，请你将包含用户搜索过的更多的关键词的商品排在用户目录的前面。

2024-04-12 16:37:16 962

原创【算法练习】小红书230326实习笔试

对于一个原字符串S，将其中每个字母x都替换成其三重后继，即suc(suc(suc(x)))的字母，即完成了加密。第二组数据，操作如下：[1,3,5,4,2] -> [1,5,4,2,3][1,5,4,2,3] -> [1,2,3,4,5] 例如，abc加密后变成def （suc(suc(suc(a)))=d suc(suc(suc(b)))=e suc(suc(suc©))=f）例如，对于数列[1,3,5,4,2]，当K=2时可以选择数字5和4，之后数列变成[1,3,2,4,5]。

2024-04-12 12:23:19 539

原创 ICA学习笔记

ICA算法只知道混合信号的值，不知道源信号和混合矩阵，其目的是通过混合信号来得出混合矩阵和源信号。ICA研究中的高潮是美国学者Bell和Sejnouski在九十年代发表的里程碑式的论文,他们的方法基于信息极大化原理，这个算法进一步由日本学者和他的合作者用自然梯度完善,其本质上是极大似然估计方法。1.最大似然函数估计：s=Wx，计算出矩阵W的似然估计函数作为目标函数，然后用梯度下降算法将目标函数最大化，从而得到矩阵W的最优值，最后通过s=Wx来计算出源信号。因为它对大规模问题特别有效，而得到了广泛的应用。

2023-03-25 11:51:11 184

原创 PyQt5报错：This application failed to start because no Qt platform plugin could be initialized

想使用PyQt5来创建一个可视化窗口，先在pycharm里面安装PyQt5，版本为5.14.0。之后在代码中调用此包：from PyQt5 import QtCore, QtGui, QtWidgets。代码在运行时报错：需要添加系统环境变量。鼠标右键点击此电脑，点击属性->高级系统设置->环境变量，在系统变量中点击新建。变量值每个人不同，其为plugins文件夹的位置（一般在安装的PyQt5文件夹中找，如果找不到可以全局搜索）。添加完环境变量后，记得点击确定后再关闭窗口。之后需要重启pycha

2022-06-23 20:23:19 5154 5

原创 python3.8+pycharm使用PyQt5报错：DLL load failed while importing QtCore: 找不到指定的模块

想使用PyQt5来创建一个可视化窗口，先在pycharm里面安装PyQt5，版本为5.15.4。之后在代码中调用此包：from PyQt5 import QtCore, QtGui, QtWidgets。报错：DLL load failed while importing QtCore: 找不到指定的模块。先在pycharm管理包的那个界面中卸载已经安装的PyQt5，之后在这个界面指定重装PyQt5之前的版本(我是重新装的5.14.0)，成功解决这个问题。可能是安装包的版本不兼容。...

2022-06-23 20:03:55 3381

Delicacy__的博客