Less than 1 minute
常用的位操作
Java中的位操作符
注意
Java
中位操作符的操作数只能是整型(byte、short、int、long)
和字符型数据(char)
。Java
中位操作符一共有7个,其中4个是位逻辑运算符,3个是移位运算符。- 使用按位操作符时要注意:相等
(==)
与不相等(!=)
的优先级在按位操作符之上!这意味着,位运算符的优先级极小,所以使用位运算符时,最好加上括号。
About 27 min
手写LRU缓存淘汰算法
LRU算法描述
LRU算法设计
代码实现
手写LFU算法
算法描述
思路分析
代码框架
LFU核心逻辑
二叉树搜索树操作集锦
判断BST的合法性
在BST中查找一个数是否存在
About 1 min
学习算法和刷题的框架思维
学习解决问题的思路、套路、框架,养成“框架思维”,不应该纠结于问题的细节,把握问题的共性和本质,做到举一反三。
数据结构的存储方式
数据结构的底层存储方式只有两种:数组(顺序存储)和链表(链式存储)
。
其他的数据结构,比如哈希表、栈、队列、堆、树、图等都是属于具体的上层建筑,都是在数组或者链表上的特殊操作,只是API
特性不同而已。
About 25 min
Less than 1 minute
如何高效寻找素数
素数
如果一个数只能被1和它本身整除,那么这个数就是素数。
实现一个函数,输入一个正整数n
,函数返回区间[2,n)
中素数的个数。
函数签名如下:int countPrimes(int n)
About 4 min