随笔分类 -  Algorithm

LeetCode TODO List
该文被密码保护。
posted @ 2020-05-05 16:01 yirufeng 阅读(0) 评论(0) 推荐(0)
数据结构与算法思维导图
摘要：![](https://img2018.cnblogs.com/blog/1929164/202002/1929164-20200225170829398-453442130.jpg) 阅读全文
posted @ 2020-02-25 17:05 yirufeng 阅读(335) 评论(0) 推荐(0)
位运算
摘要：算术左移和逻辑左移的效果是一样的,效果都是 2 逻辑右移最高位补0,算术右移最高位补符号位 阅读全文
posted @ 2020-02-06 10:26 yirufeng 阅读(104) 评论(0) 推荐(0)
LeetCode-191: 位1的个数
摘要："LeetCode题目：191. 位1的个数" 三种方法： 1. 常规的方法，每次遍历二进制数中的一位，如果为1则count += 1，这里每次遍历的时候都会采用左移或者右移，但是要注意一个坑, 如果是一个有符号的数，每次右移之后都会不上符号位，因此对于一个有符号的负数，将会一直补上1，只到最后数字 阅读全文
posted @ 2020-02-05 20:20 yirufeng 阅读(227) 评论(0) 推荐(0)
算法+数据结构操作的时间复杂度和空间复杂度
摘要：https://img2018.cnblogs.com/blog/1929164/202001/1929164-20200131170334591-645310676.png 阅读全文
posted @ 2020-01-31 17:04 yirufeng 阅读(256) 评论(0) 推荐(0)
疑问
摘要：1. 为啥链表的删除是O(1),难道不需要找到要删除结点的前面那个元素么？ 其实有两种方法可以删除一个链表中的某个节点：假设链表为A B C D E F, 删除的节点为C 1. 第一种方法，我们每次遍历当前节点的下一个结点是否为我们要找的C,如果是则当前节点的next指针为当前节点下下一个指针指向的 阅读全文
posted @ 2020-01-31 08:48 yirufeng 阅读(159) 评论(0) 推荐(0)