算法笔记
文章平均质量分 50
算法的一些笔记
VoiceU
这个作者很懒,什么都没留下…
展开
-
【算法】排序算法学习记录
前言按照重点掌握程度列个表,其他的算法就先不用管了算法程度要求时间复杂度空间复杂度快速排序重点掌握O(nlogn)O(logn)归并排序重点掌握O(nlogn)O(n)堆排序熟悉O(n2)O(1)冒泡排序了解O(n2)O(1)选择排序了解O(n2)O(1)快速排序快排是必考的,思路如下,b站一个up讲得挺清晰的三个指针,left,right和pivot,每次pivot取一个值(假设都取数组首位),left、righ原创 2021-07-05 11:36:04 · 109 阅读 · 0 评论 -
js中字符串与数值的弱转换
以下讨论的字符串都是数字的字符串,比如’1’,而不是’a’‘数值’ + 数值 ====>字符串‘数值’ - 数值 ====> 数值类型‘数值’ + ‘数值’ ====>字符串‘数值’ - ‘数值’ ====> 数值类型 总结:1.因为字符串可以拼接的原因,所以只要是+的,并且有字符串的,就可以看成字符串的拼接,所以一堆数值相加,只要其中来了一个字符串,就都转换成了字符串string,并且还得考虑字符串的位置,因为在字符串后面就转换成了string,进行的都是拼接了,前原创 2021-05-17 11:18:52 · 117 阅读 · 0 评论 -
JS对象键值对的使用心得
最普通的就是通过点,在外部可以取到内部的值,比如var obj1 = { a:1 }obj1.a就是1然后就是在外部用[ ]取值,但是内部必须是动态的,括号包含的必须是字符串,比如obj1[a]就不能取到1,只能在外部表明,括号中的是引用地址而已,链接到对象内部的key let b = 'c' var obj3 = { a: 1, c: 2 } console.log(obj3.a原创 2021-05-14 14:35:37 · 1108 阅读 · 0 评论 -
js中整型参数超过16位会丢失精度
LeetCode415题,没看到最后一句的时候,使用最直接的方法转换成数值进行相加,最后的答案和预计不一样然后自己在外部试了其他数字直接相加,结果还是和预计不同,后来查证知道是超过了16位,会出现精度丢失的现象,见链接所以此题要换思路...原创 2021-05-17 10:48:57 · 446 阅读 · 0 评论