手撕算法
文章平均质量分 81
JUNE YAO
这个作者很懒,什么都没留下…
展开
-
常见10种排序算法的python实现
(图片来源网络)说到基础算法,不得不提排序,结合一些比较好的资料学习了一下排序算法。首先了解每种排序算法的基本原理,可以结合十大经典排序算法(动图演示) - 一像素 - 博客园里面的动图演示来看,大部分都很清晰易懂,然后了解一下每种排序算法的复杂度,一些排序算法是基于其他排序算法优化的,最后再看看哪些算法是可以在链表上使用的。当然单纯的看,很难理解到精髓,最好自己动手实现一下。我这里根据leetcode上的一道题,来实现了常见的10种经典排序算法,单纯记录一下。排序的时间空间复杂度对比排序的数据.原创 2021-08-30 11:45:11 · 258 阅读 · 0 评论 -
基于SVD实现PCA算法
学了PCA以后,不用SKlearn现成的包,基于numpy和scipy自己实现了一下PCA算法,原理和SKlearn里PCA是一样的,都是基于SVD方法实现的。可以按照顺序把代码贴进去,自己跑一下试试。导入需要的包import time #调用时间,显示算法运行时间import osimport mathimport numpy as npimport scipy as spimport pandas as pd# 使np矩阵不显示科学计数np.set_printoptions(suppr原创 2020-11-24 15:09:39 · 2751 阅读 · 4 评论 -
KNN基于Numpy的python实现
导入需要的包import timeimport osimport mathimport numpy as npimport scipy as spimport pandas as pd# 使np矩阵不显示科学计数np.set_printoptions(suppress=True)主体KNN代码class KNN(object): """ Classifier implementing the k-nearest neighbors vote. Parameter原创 2020-11-22 10:03:15 · 839 阅读 · 0 评论 -
高斯贝叶斯(Gaussian Naive Bayes)基于Numpy的python实现
学了贝叶斯以后,不用SKlearn现成的包,基于numpy自己实现了一下高斯贝叶斯算法。可以按照顺序把代码贴进去,自己跑一下试试。导入需要的包import time #调用时间,显示算法运行时间import osimport mathimport numpy as npimport scipy as spimport pandas as pd# 使np矩阵不显示科学计数np.set_printoptions(suppress=True)主体Naive Bayes代码class Gau原创 2020-11-24 11:25:37 · 2746 阅读 · 6 评论