随笔分类 -  算法和数据结构基础

7、位运算，位图
摘要：1、位运算 顾名思义，位运算符作用于位，是逐位进行操作。最常用的有：与 &、或 |、异或 ^。 对于基本的位运算，我们有一个常用的口诀： 1.按位与 &：遇0则0 2.按位或 |：遇1则1 3.按位异或 ^ ：相同为0，相异为1 4.左移 <<: a << n，相当于 a * 2^n 5.带符号右移 阅读全文
posted @ 2023-02-20 17:38 半之微笑 阅读(183) 评论(0) 推荐(0) 编辑
8、比较器、优先级队列
摘要：1、比较器 Comparator 所有的Comparator返回： 负数：认为第一个参数应放前面 正数：认为第二个参数应放前面 零：相等，那个放前面无所谓 1.定义与使用 实现Comparator接口重写方法 int compare(T o1, T o2); public class StuIdCo 阅读全文
posted @ 2023-02-20 17:38 半之微笑 阅读(75) 评论(0) 推荐(0) 编辑
11、LRU（Least Recently Used）算法
摘要：1、LRU是什么 LRU（Least Recently Used）最近最少使用， package com.algorithm; import java.util.Arrays; import java.util.HashMap; import java.util.Map; /** * LRU算法（L 阅读全文
posted @ 2023-02-20 17:38 半之微笑 阅读(31) 评论(0) 推荐(0) 编辑
9、二叉树
摘要：1、定义 二叉树（binary tree）是指树中节点的度不大于2的有序树 ①在二叉树中，一个节点最多有两颗子树，二叉树节点的度<=2 ②二叉树的有左右之分，且子树的次序不能颠倒，因此二叉树是有序树 2、二叉树的遍历操作 对于二叉树来说，一共有四种遍历方式 ①深度优先遍历（dfs）：先序遍历（根左右 阅读全文
posted @ 2023-02-20 17:37 半之微笑 阅读(68) 评论(0) 推荐(0) 编辑
10、排序算法
摘要：1、常见排序算法，及其时间复杂度 5、归并排序 归并排序是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称 阅读全文
posted @ 2023-02-20 17:37 半之微笑 阅读(19) 评论(0) 推荐(0) 编辑

/*自定义皮肤*/
点击右上角即可分享
微信分享提示