贝壳w

2020年7月4日

排序算法-笔记

摘要: 1、冒泡排序: def bubbleSort(array): ''' 时间复杂度: 最好:O(n) 平均:O(n^2) 最坏: O(n^2) 空间复杂度: 稳定性:稳定 ''' n = len(array) for i in range(n): for j in range(n-i-1): if a 阅读全文

posted @ 2020-07-04 22:56 贝壳w 阅读(128) 评论(0) 推荐(0) 编辑

2020年4月11日

基于kd树的k近邻算法 python实现

摘要: 什么是k近邻算法? 简单来说,k近邻就是“物以类聚、人以群分”、“近朱者赤近墨者黑”,k近邻算法根据距离样本点最近的k个训练样本判断该样本的值。 什么是kd树? kd树是一种对k维空间中的点进行存储以便对其进行快速检索的树形数据结构。 从我的理解来看,kd树与二叉搜索树非常相近,可以说是二叉搜索树的 阅读全文

posted @ 2020-04-11 21:24 贝壳w 阅读(757) 评论(0) 推荐(0) 编辑

给定一个正整数数组,最大为100个成员,从第一个成员开始,走到数组最后一个成员最少的步骤数,第一步必须从第一个元素开始,1<=步长<len/2,第二步开始以所在成员的数字走相应的步数,如果目标不可达返回-1,只输出最少的步骤数量

摘要: 题目内容:给定一个正整数数组,最大为100个成员,从第一个成员开始,走到数组最后一个成员最少的步骤数,第一步必须从第一个元素开始,1<=步长<len/2,第二步开始以所在成员的数字走相应的步数,如果目标不可达返回-1,只输出最少的步骤数量。 输入:由正整数组成的数组,以空格分隔,数组长度小于100, 阅读全文

posted @ 2020-04-11 20:57 贝壳w 阅读(1432) 评论(0) 推荐(0) 编辑

2019年1月13日

范数

摘要: 机器学习中经常见到范数这个概念,范数是为了对线性空间中元素大小进行度量而引进的一个量,范数定义需满足三个条件,即:正定性、齐次性、三角不等式,其具体描述如下: 常用的向量范数与矩阵范数如下: 向量范数 矩阵范数 python中计算范数 阅读全文

posted @ 2019-01-13 14:34 贝壳w 阅读(205) 评论(0) 推荐(0) 编辑

2019年1月10日

python中的列表及numpy数组排序

摘要: 一、列表排序 二、numpy数组排序 1. numpy.sort() 2. numpy.msort() numpy中还有ndarray.sort()、argsort()、lexsort()以及复数排序sort_complex()方法,用到后再学习记录,待续…… 阅读全文

posted @ 2019-01-10 22:04 贝壳w 阅读(21102) 评论(0) 推荐(0) 编辑

2019年1月9日

KNN Python实现

摘要: KNN Python实现 手写数字识别 阅读全文

posted @ 2019-01-09 21:13 贝壳w 阅读(2782) 评论(0) 推荐(0) 编辑

2019年1月5日

makefile入门-初步了解

摘要: 自己开始学习makefile是由于VScode配置工程文件,看别人的配置不是很懂,于是决定入门学习下makefile。 先来说说makefile是做什么用的:makefile可以实现工程的自动化编译,提高工作效率。对于只有一个或两三个源文件的程序,我们可以直接用g++ 命令进行编译链接。例如以下程序 阅读全文

posted @ 2019-01-05 18:41 贝壳w 阅读(519) 评论(0) 推荐(0) 编辑

2018年12月14日

g++ 学习笔记

摘要: gcc and g++分别是GNU的c & c++编译器。gcc/g++在执行编译的时候一般有下面4步: 1 预处理,生成.i的文件。 命令如下:g++ -E test.cpp 此命令只进行预处理,不会生成文件,需要将输出重定向到 test.i 文件中,命令如下: g++ -E test.cpp - 阅读全文

posted @ 2018-12-14 10:21 贝壳w 阅读(3234) 评论(0) 推荐(0) 编辑

2017年12月7日

Python-docx 读取word.docx内容

摘要: 第一次写博客,也不知道要写点儿什么好,所以就把我在学习Python的过程中遇到的问题记录下来,以便之后查看,本人小白,写的不好,如有错误,还请大家批评指正! 中文编码问题总是让人头疼,想要用Python读取word中的内容,用open()经常报错,上网一搜结果发现了Python有专门读取.docx的 阅读全文

posted @ 2017-12-07 22:26 贝壳w 阅读(36711) 评论(5) 推荐(2) 编辑

导航