排序算法-笔记
摘要：
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 阅读(183) 评论(0) 推荐(0) 编辑
基于kd树的k近邻算法 python实现
摘要：
什么是k近邻算法？ 简单来说，k近邻就是“物以类聚、人以群分”、“近朱者赤近墨者黑”，k近邻算法根据距离样本点最近的k个训练样本判断该样本的值。 什么是kd树？ kd树是一种对k维空间中的点进行存储以便对其进行快速检索的树形数据结构。 从我的理解来看，kd树与二叉搜索树非常相近，可以说是二叉搜索树的 阅读全文
posted @ 2020-04-11 21:24 贝壳w 阅读(1081) 评论(0) 推荐(0) 编辑
给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数，第一步必须从第一个元素开始，1<=步长<len/2，第二步开始以所在成员的数字走相应的步数，如果目标不可达返回-1，只输出最少的步骤数量
摘要：
题目内容：给定一个正整数数组，最大为100个成员，从第一个成员开始，走到数组最后一个成员最少的步骤数，第一步必须从第一个元素开始，1<=步长<len/2，第二步开始以所在成员的数字走相应的步数，如果目标不可达返回-1，只输出最少的步骤数量。 输入：由正整数组成的数组，以空格分隔，数组长度小于100， 阅读全文
posted @ 2020-04-11 20:57 贝壳w 阅读(2649) 评论(0) 推荐(0) 编辑
范数
摘要：
机器学习中经常见到范数这个概念，范数是为了对线性空间中元素大小进行度量而引进的一个量，范数定义需满足三个条件，即：正定性、齐次性、三角不等式，其具体描述如下： 常用的向量范数与矩阵范数如下： 向量范数 矩阵范数 python中计算范数 阅读全文
posted @ 2019-01-13 14:34 贝壳w 阅读(494) 评论(0) 推荐(0) 编辑
python中的列表及numpy数组排序
摘要：
一、列表排序 二、numpy数组排序 1. numpy.sort() 2. numpy.msort() numpy中还有ndarray.sort()、argsort()、lexsort()以及复数排序sort_complex()方法，用到后再学习记录，待续…… 阅读全文
posted @ 2019-01-10 22:04 贝壳w 阅读(24384) 评论(0) 推荐(0) 编辑
makefile入门-初步了解
摘要：
自己开始学习makefile是由于VScode配置工程文件，看别人的配置不是很懂，于是决定入门学习下makefile。 先来说说makefile是做什么用的：makefile可以实现工程的自动化编译，提高工作效率。对于只有一个或两三个源文件的程序，我们可以直接用g++ 命令进行编译链接。例如以下程序 阅读全文
posted @ 2019-01-05 18:41 贝壳w 阅读(618) 评论(0) 推荐(0) 编辑
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 阅读(4141) 评论(0) 推荐(0) 编辑
Python-docx 读取word.docx内容
摘要：
第一次写博客，也不知道要写点儿什么好，所以就把我在学习Python的过程中遇到的问题记录下来，以便之后查看，本人小白，写的不好，如有错误，还请大家批评指正！ 中文编码问题总是让人头疼，想要用Python读取word中的内容，用open()经常报错，上网一搜结果发现了Python有专门读取.docx的 阅读全文
posted @ 2017-12-07 22:26 贝壳w 阅读(40295) 评论(5) 推荐(2) 编辑