Skip to main content
数学运算

常用的位操作

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算法数据结构算法数据结构
高频面试

如何高效寻找素数

素数

如果一个数只能被1和它本身整除,那么这个数就是素数。

实现一个函数,输入一个正整数n,函数返回区间[2,n)中素数的个数。

函数签名如下:int countPrimes(int n)


网站的作者About 4 min算法数据结构算法数据结构