![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
本科
文章平均质量分 70
长门yuki
这个作者很懒,什么都没留下…
展开
-
BOW图像检索corel数据集(多媒体实验三)
代码基本都是参考网上PCV版本的,基本都是调库,没有实现sift,k-mean等。仅供在python3.8版本,sqlite3中下复现。本来想用opencv处理,但版本和依赖库问题加上个人能力不足没有造过sift等轮子就不多说。参考:Bag of Features (BOF)图像检索算法及其python实现(附代码):网上基本都是一个版本,原谅我找不到原文的代码。Python计算机视觉——基于BOW的图像检索学习:我遇到的大部分错误他也遇到了,只不过他的有些修改方式还是不适合py3.8版本。计算原创 2021-05-21 10:53:50 · 1986 阅读 · 2 评论 -
sklearn主成分分析pca用python实现(多媒体实验二)
原理建议看这篇博客:PCA的数学原理。写的非常清楚,弄明白 实例就差不多懂了。但是弄明白不会写代码,那可以看看这个视频:Python 实战 PCA / 主成分分析(文刀出品)。过程很简单,总结如下:矩阵X的维度是(m,n)。表示m组数据,n维向量。#即先处理数据先对x去均值。(是否标准化看情况)X_mean = np.mean(data, axis=0)sdata=(data-X_mean)求协方差XTX^{T}XT的特征值(ew)和特征向量(ev)。调用np.linalg.e原创 2021-04-13 13:42:01 · 1627 阅读 · 1 评论 -
java核心技术卷I(第十版)个人笔记
java核心技术卷I(第十版)个人笔记本人有c++功底,故只记录与c++不同的一些方法。本书为java核心技术卷I(第十版)。第1,2章环境等及10-12章图形化界面部分不提。章节第三章 java的基本程序结构设计第四章 对象和类第三章 java的基本程序结构设计3.2注释稍有不同,文档注释以/**开头,*/结尾。3.3数据类型char型需注意Unicode字符,\u开头,注释中主意C:\users也会产生语法错误,因为\u后需跟4个16位整数。boolean型和整型无法转换。3原创 2021-06-09 12:58:49 · 552 阅读 · 0 评论 -
二叉树输入先序序列求中序后序输出与叶节点个数
数据结构的一道题,二叉树 输入先序序列求中序后序输出与叶节点个数。半年多没有写博客反省自己了,大一我还是那个才能边看边写出啊哈算法十几行程序的萌新,半年后再一次写博客时,学完数据结构,已经是手撸近百行还知道那块出问题的我。这次写主要是突然觉得自己已经走过很多步了,闲言少叙,题目如下:有两点得注意。其一是回车问题,T* ct(T* r) 函数是建树,之前自己写了一个有点罗嗦,照添加链接描述改...原创 2019-12-25 11:01:17 · 653 阅读 · 0 评论 -
解救小哈 广搜 书中父亲f寻求路径
以下内容所提到的是啊哈算法原本就有的信息。搜了很多网站,看过啊哈算法的人竟然没有想知道书中f是如何寻求路径的的,可能大佬们不看这种书吧,直接算法4或者算法导论起步。当然有可能啊哈算法确实比较小众,这些题都没人探讨探讨。鉴于包括博客园搜索无果,我还是想写下我想了一下午的解决方案。看书难道不应该多想想吗?书中只给了f说题目不用求路径所以没用。那这个到底是怎么建立路径的?想清后对链表和指针理解又加深...原创 2019-02-17 21:52:54 · 216 阅读 · 0 评论 -
啊哈c的推箱子游戏(C语言)
啊哈c的推箱子游戏因为啊哈c后面推箱子游戏未附代码,而且说实话考虑很多种状况和之前走迷宫的思路还是有区别的。并且我在网上搜的时候没有相似的参考信息,大一这学期快结束了才准备搞这个。一早上的bug ,调试了很多次才好。说实话,网上信息对新人极不友好,我查推箱子代码,很多csdn博客连界面都写好了,对刚刚学c的我们打击好大啊。总之,我觉得有必要像啊哈c的作者啊哈磊那样写点对新生友好的内容,不然书上...原创 2019-01-03 15:44:38 · 7795 阅读 · 9 评论 -
python调用MRMR提取特征实验Demo(机器学习实验四)
本文参考:mRMR特征选择算法(feature_selection)的使用python中使用mRMR实验要求:对于d维的trunk’s data,即两类样本,每类样本的均值分别为协方差矩阵相同,均为单位矩阵,仿真这组数据,其中d为100,每类数据的样本数为n;谈谈理想情况下(即n充分大)的这组数据,从d=100个特征中选出k个特征的结果是{1,2,3,…,k}的合理性;试用mRMR算法对这组数据进行特征选择,如从d=100个特征中选出k=10个。通过实验,给出当n相对k取很大时(比如10原创 2021-06-02 11:14:29 · 4400 阅读 · 12 评论 -
DBSCAN算法进行细胞类型聚类
著名的小鼠转录数据库。原理和实现参考:单细胞转录组数据分析|| scanpy教程:预处理与聚类有关dbscan的算法演示有个网站可视化地对参数距离和中心点个数演示:Visualizing DBSCAN Clustering文件夹中共包含5个以逗号分隔的文本文件,每个文本文件包含小鼠乳腺组织中一种特定类型的细胞的基因表达水平,以矩阵形式存储。简单来讲每行是一个特征,每列是一个样本,每个值表示表达情况,0.0表示没有表达,数据无负值。其中五份数据文件的样本表示一类。具体要求:简单就两个:对2万个原创 2021-05-29 16:21:20 · 769 阅读 · 0 评论 -
svm线性和非线性画图
数据是.mat文件所以需要用scrpt.io导入。导入后是dict格式,我们取出数据集和标签集即可。然后用np.flatten()函数将二维的标签集变成一维。load_plane1 = os.path.join(os.getcwd(), 'MLA2_data1.mat') # mat文件路径 plane1 = sio.loadmat(load_plane1) # 使用scipy读入mat文件数据 # print(plane1) # print(type(plane1)) #原创 2021-05-29 16:21:31 · 1375 阅读 · 0 评论 -
k-mean实验
没啥好说的,原理简单实现简单。主要观察kmeans算法对三个图的测试情况。图一肯定是能分出来的,用欧氏距离迭代中心点是没有问题的。图2图3是非凸形状,所以kmean就会差一点。源代码:import numpy as npimport matplotlib.pyplot as pltdef kmeans(data, n, k): # 获取4个随机数 rarray = np.random.random(size=k) # 乘以数据集大小——>数据集中随机的4个点原创 2021-05-29 16:21:40 · 307 阅读 · 0 评论 -
SVM多项式核解决异或问题(机器学习实验三)
要求用内核为K(x,xi)=(1+xTxi)pK(x,x_{i})=(1+x^{T}x_{i})^{p}K(x,xi)=(1+xTxi)p的SVM解决异或问题。svm数学原理确实难,svm基本是网上找的轮子,核函数改了一下,然后把svm里面相关内积换成k[:]即可。参考:《机器学习实战》(六)—— SVM(SMO算法)SVM算法Python实现p大于3小于6时基本划分正确,而p太小或者太大就会分类错误。p=2时:p=4时:p=8时:错误率:svm并没有完全独立实现就不多讲原创 2021-05-13 17:57:17 · 2206 阅读 · 0 评论 -
感知机划分二维平面xdu机器学习实验一
原理很简单,网上讲解铺天盖地,找两个看得懂的贴上:《统计学习方法》第二章感知机感知机算法详解主要理解其损失函数,以及对其求导,这样就能迭代出更新权重www和常数bbb。要求:生成四个高斯分布的数据,逻辑与的二分类形式。即(1,1)为正分类,(0,0),(0,1),(1,0)分布的点是负类。然后求出一条直线划分即可。算法核心:即更新权重。每一轮我们都判断所有的点是否和划分的类一样,假如不一样就更新权重:w←w+ηyixib←w+ηyiw←w+ηy_{i} x_{i}\\b←w+ηy_{i}w←w原创 2021-04-03 16:51:08 · 214 阅读 · 2 评论 -
算术编码(多媒体实验一)
算术编码(xdu多媒体实验一)前言详细原理源代码前言关于本文的一些联想:我曾读到大刘(可能是)的一本短片科幻小说集,其中有一个故事说的与算术编码有关,但当时我并不清楚其原理,非常震惊。类似居然有人提问过:如果有个飞船,在某处画个点,就能解码出一套百科全书,真的可能么?。故事讲述的是一个外星人来到地球,然后获取了地球的所有知识,包括地球的历史,科技,自然风光等等记录。然后他们带回去的时候只是在飞船上刻了一个记号,这个记号的精度非常之高,其中承载的信息就是整个地球知识的信息熵。等到他们回去只需要测量原创 2021-04-03 16:05:43 · 2069 阅读 · 0 评论 -
二分链路预测(数据挖掘实验一)
二分链路预测xdu-exp1一、实验要求二、简要分析三、部分细节源码链接转载注明出处长门yuki,本文代码见末尾github链接。本文参考一下博客及代码仓库,感谢网上的这些分享者:1.我了解到大致了原理:数据挖掘(一):分类技术-二分网络上的链路预测(电影推荐)2.对其中f矩阵算法改进:数据挖掘-二分网络上的链路预测:兴趣推荐系统-电影推荐主要参考的详细实现,对于其中除零bug已经反馈:BlackJocker1995/rating_analysis3.ROC曲线原理说明:无涯的回答4.原创 2020-12-18 23:20:25 · 1766 阅读 · 1 评论 -
ACM大学生程序设计竞赛在线题库最新精选题解(赵端阳)解析
在线OJ题库部分解析主要练习书中ZOJ,HDOJ。章节(不定时更新)在线OJ题库部分解析前言第1章基础编程技巧题第2章模拟编程技巧题更新线前言本书介绍:ACM大学生程序设计竞赛在线题库最新精选题解说实话我觉得新手确实需要一份刷题单,带解析那种。我个人也是新手才开这本书的题,连续追更中……我觉得写完读别人代码有很大提升,但是看题解大多数oj并不支持阅读其他人ac代码,而且很难找到优秀的代码。这本书给的代码让我学会很多奇巧淫技 。洛谷题单还行就是不太循序渐进而且刷的题太多。这本书题单大多不错而原创 2020-10-12 13:34:03 · 6364 阅读 · 5 评论