- 博客(11)
- 收藏
- 关注
原创 数学笔记 - 距离度量(二)
曼哈顿距离出租车几何或曼哈顿距离(Manhattan Distance)是由十九世纪的赫尔曼·闵可夫斯基所创词汇 ,是种使用在几何度量空间的几何学用语,用以标明两个点在标准坐标系上的绝对轴距总和。曼哈顿距离公式如下:简析就曼哈顿距离的概念来讲,只能上、下、左、右四个方向进行移动,并且两点之间的曼哈顿距离是两点之间的最短距离(在只能向上、下、左、右四个方向进行移动的前提下)。假设从一点到达另外一点(只能向上、下、左、右四个方向进行移动,下同),要使路程最短,就只能每一步都有用(使之与另外一点的南北
2021-12-13 17:19:44
1113
原创 算法笔记 - 认识复杂度、对数器、二分法与异或运算
算法学习笔记(左神网课)评估算法的核心指标1时间复杂度(流程决定)2额外空间复杂度(流程决定)3常数项时间(实现细节决定)基础内容常数时间的操作不以数据量为转移每次执行时间都固定的常见的常数时间操作常见的算术运算(+、-、*、/、% 等)•常见的位运算(>>、>>>、<<、|、&、^等)•赋值、比较、自增、自减操作等•数组寻址操作结论: 执行时间固定的操作都是常数时间的操作。执行时间不固定的操作,都不是常数时间的操作。
2021-12-13 16:57:52
792
原创 简单算法分析:两数之和-输入有序数组
题目描述给定一个已经 按升序排列 的数组,找到两个数使他们加起来的和等于特定数。函数应该返回这两个数的下标,index1必须小于index2。1.你可以假设每个输入刚好只有一个答案2.返回的下标值(index1 和 index2)不是从零开始的。例1:输入: nums = [2, 7, 11, 15]target = 9 输出: [1, 2]例2:输入: nums = [2,3]target = 5输出: [1, 2]提示:输入数据已经排序,故使用双指针能大幅提高遍历效率(
2021-08-01 13:52:18
81
原创 简单算法分析:两数之和
题目:给一个整数数组,找到两个数使得他们的和等于一个给定的数 target假设需要实现一个函数,函数名为getSum,参数为目标数组arrayNums,设定的值为 target,返回值为arrayNums中符合条件的两个值的下标,下表从0开始到arrayNums的长度减1。我们假设只有一组答案示例:给出 numbers = [1, 2, 3, 4, 5,], target = 9, 返回下标 3和4示例:给出 numbers = [4, 5, 6,8,9], target = 11, 返回 下标
2021-08-01 00:45:11
152
原创 简单算法分析:位运算求a+b的和
位运算求a+b的和今天无意中刷到这么个问题,代码如何书写网上已经非常多了,都只是说了位运算符等这些基础的操作,但是并没有很清楚说明代码为什么要这么写,这里只针对这道题目梳理一下自己对这个问题的思考与想法假设需要使用位运算符计算两个整数的和那么我们先用常规的计算方式试着计算一下:假设 :a = 77,b = 55那么将上面两个数转换成二进制,为了方便计算我们就将长度设置成8位如下:a:0100 1101b:0011 0111常规的计算方式每位对其相加: 1 + 1 = 10(需要进1位), 0
2021-07-31 21:39:51
1269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人