- 博客(5)
- 收藏
- 关注
RSS订阅原创 树状数组（原理 + 应用）
树状数组是一种代码量小，功能强大的数据结构，能够实现线段树的大部分基础功能，在这篇blog中重点讲解，以及这两类操作，对于，相较于树状数组，使用线段树是更好的选择。为了更好的学习树状数组的原理及其使用方法，建议读者在学习了和后再学习，。
2024-06-08 11:13:25
1979
原创 优先队列 (priority_queue)
优先队列是一种特殊的使用进行维护的队列，简单来说，就是可以实现的队列，使用方便，功能强大，时间复杂度为Ologn。
2024-06-07 22:17:57
1200
原创 操作系统 银行家算法
银行家算法是由荷兰学者Dijkstra（提出goto有害论的大佬Orz）为银行系统设计的，以确保银行发放贷款时不会出现无法满足所有顾客的情况；该算法后来被运用于操作系统以预防死锁。死锁是指在并发环境中，各进程因竞争资源造成的互相都在等待对方手中的资源，从而导致每个进程都被阻塞而无法推进的现象。
2024-06-05 23:52:19
1581
原创 高精度加法与高精度乘法
在学习高精度加法和高精度乘法前，我们可以先了解一下C++中各数据类型存储的数据范围可以看到，即使是unsigned __int64，也不过存储20位而已，而在很多题目中，有的数据量极大，可能超过100位；所以我们可以使用数组来存储每一位的数字，接着使用竖式加法和竖式乘法来模拟计算，使用数组存储答案。
2024-06-04 10:55:49
357
1
原创 巴什游戏与反尼姆博弈
学习算法的一些代码模板和学习心得...最近打完了蓝桥杯国赛，确实是认清了自己蒟蒻的身份Orz，所以觉得应该多总结多学习；今天恰巧写了一下博弈论的基础题目，故决定开始写自己的首篇博客。
2024-06-03 18:26:38
479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人