算法
Zenith_Lee
原东风快递程序员,现某不知名高校本科生 永久退出CSDN,本博客不再更新回复
展开
-
[KNN]基于numpy的曼哈顿距离实现
出租车几何或曼哈顿距离(Manhattan Distance)是由十九世纪的赫尔曼·闵可夫斯基所创词汇 ,是种使用在几何度量空间的几何学用语,用以标明两个点在标准坐标系上的绝对轴距总和。在numpy中,曼哈顿距离可以这样表述distances = np.sum(np.abs(X_train[-1,1] - Y_test[-1,1]) + np.abs(X_train[-1,0] - Y_tes...原创 2020-02-28 23:50:59 · 3486 阅读 · 4 评论 -
数据结构之队列、栈和链表(一)
前言最近在学数据结构和算法方面的一些东西,毕竟算法才是编程的灵魂,在外面实习了一年,一直也是觉得自己的技术还十分有限,大概我就是那种没怎么打基础就开始撸项目的野生程序员吧,因为基础差所以经常在各种小问题上被难倒,回头来看看其实这都是大家踩过的坑,归根到底还是自己急于求成,所以就开始学一些基础,也为了以后回到学校继续学业做一些铺垫。此文章中代码参考了一本浅显入门的算法书 《啊哈,算法》1 队列...原创 2019-09-07 09:22:23 · 356 阅读 · 0 评论 -
数据结构之队列、栈和链表(二)
2 栈2.1 什么是栈栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。栈这个概念比较浅显易懂,设想一个场景,我们经常会遇到...原创 2019-09-08 13:20:02 · 249 阅读 · 0 评论