![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 63
Tiger_v587
这个作者很懒,什么都没留下…
展开
-
算法笔记 - 认识复杂度、对数器、二分法与异或运算
算法学习笔记(左神网课)评估算法的核心指标1时间复杂度(流程决定)2额外空间复杂度(流程决定)3常数项时间(实现细节决定)基础内容常数时间的操作不以数据量为转移每次执行时间都固定的常见的常数时间操作常见的算术运算(+、-、*、/、% 等)•常见的位运算(>>、>>>、<<、|、&、^等)•赋值、比较、自增、自减操作等•数组寻址操作结论: 执行时间固定的操作都是常数时间的操作。执行时间不固定的操作,都不是常数时间的操作。原创 2021-12-13 16:57:52 · 781 阅读 · 0 评论 -
简单算法分析:两数之和-输入有序数组
题目描述给定一个已经 按升序排列 的数组,找到两个数使他们加起来的和等于特定数。函数应该返回这两个数的下标,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 · 78 阅读 · 0 评论 -
简单算法分析:两数之和
题目:给一个整数数组,找到两个数使得他们的和等于一个给定的数 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 · 148 阅读 · 0 评论 -
简单算法分析:位运算求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 · 1255 阅读 · 0 评论