- 博客(9)
- 收藏
- 关注
RSS订阅原创 BitMap的Java代码实现
我的代码较为简单，具体场景中，往往使用Hash甚至多次Hash来确定某一数据的bit位，以及对bitMap进行扩容等。这样就完成了设置的问题。反过来，要检验这个数据是否存在，那就同样的方法，只是最后的运算从或运算变成了与运算，如果相与后不为0，那就说明存在，反之就不存在。BitMap是一种可以在极少的内存空间范围内去标记某一个数据是否存在的数据结构，广泛运用于在Redis中防止缓存穿透的场景中。1. 首先，要确定98的bit位在哪一个字节上（你需要将byte数组的每一个byte的每一个bit连续看待）
2025-01-14 20:18:36
160
原创 交换机配置端口安全（泛洪概念，MAC地址表，静态，动态，粘滞端口原理，适用场景等)
1） 交换机工作在数据链路层，通过MAC地址转发帧，隔离碰撞域；2） 交换机每一个端口属于一个碰撞域；3） 交换机隔离碰撞域，但是不隔离广播域（VLAN除外）通过静态配置，只允许特定MAC地址的终端设备从该端口接入交换机。当转发的数据帧的源MAC地址不是通过静态配置的MAC地址时，交换机会按照惩罚模式进行惩罚（惩罚模式下文会做详细介绍），且不会转发该数据帧。通过动态配置，限制每个端口可接入的MAC地址的数量，默认每一个端口只允许一个MAC地址（一台终端设备）接入。这是一种结合静态和动态配置。
2024-11-29 20:16:48
1130
原创 OSPF的基本工作原理以及在Cisco中配置简单的OSPFv2验证
开放最短路径优先OSPF（Open Shortest Path First）是在1989年为了克服RIP协议的缺点而开发做出来的，OSPF使用Dijkstra的最短路径算法SPF，是基于链路状态（就是指本路由器和哪些路由器相邻，以及相应的“代价” 如费用，距离，时延，带宽等等，由网络管理人员决定）的。
2024-10-18 14:27:05
1362
2
原创 使用IDEA搭建SpringBoot项目（包括连接数据库，项目配置，连接远程Git仓库）
构建SpringBoot项目，配置三层架构以及Mybatis，Sql，连接Git，连接数据库
2024-10-17 11:12:01
1838
原创 树状数组（原理 + 应用）
树状数组是一种代码量小，功能强大的数据结构，能够实现线段树的大部分基础功能，在这篇blog中重点讲解，以及这两类操作，对于，相较于树状数组，使用线段树是更好的选择。为了更好的学习树状数组的原理及其使用方法，建议读者在学习了和后再学习，。
2024-06-08 11:13:25
2065
原创 优先队列 (priority_queue)
优先队列是一种特殊的使用进行维护的队列，简单来说，就是可以实现的队列，使用方便，功能强大，时间复杂度为Ologn。
2024-06-07 22:17:57
1241
原创 操作系统 银行家算法
银行家算法是由荷兰学者Dijkstra（提出goto有害论的大佬Orz）为银行系统设计的，以确保银行发放贷款时不会出现无法满足所有顾客的情况；该算法后来被运用于操作系统以预防死锁。死锁是指在并发环境中，各进程因竞争资源造成的互相都在等待对方手中的资源，从而导致每个进程都被阻塞而无法推进的现象。
2024-06-05 23:52:19
2006
原创 高精度加法与高精度乘法
在学习高精度加法和高精度乘法前，我们可以先了解一下C++中各数据类型存储的数据范围可以看到，即使是unsigned __int64，也不过存储20位而已，而在很多题目中，有的数据量极大，可能超过100位；所以我们可以使用数组来存储每一位的数字，接着使用竖式加法和竖式乘法来模拟计算，使用数组存储答案。
2024-06-04 10:55:49
399
1
原创 巴什游戏与反尼姆博弈
学习算法的一些代码模板和学习心得...最近打完了蓝桥杯国赛，确实是认清了自己蒟蒻的身份Orz，所以觉得应该多总结多学习；今天恰巧写了一下博弈论的基础题目，故决定开始写自己的首篇博客。
2024-06-03 18:26:38
528
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人