- 博客(7)
- 收藏
- 关注
RSS订阅原创 位运算的基础知识
众所周知，计算机中数都是以二进制的形式存储的，位运算是指一种对二进制数进行操作的运算。在运算中除了左右移动运算每一位独立，各自得到结果。注意：1、位运算在竞赛中常常考察 异或的性质 状态压缩 与位运算相关的数据结构 构造题其中与位运算相关的数据结构主要有 树状数组 01tire 01线性表2、位运算需要注意有符号整数的运算，因为它们含有符号位，会造成影响。
2024-04-28 22:22:40
1293
原创 前缀和基础
前缀和定义：给定一个数组a[n]，我们定义一个前缀和数组Prefix[n]前缀和数组第n项表示数组a前n项的和。即：Prefix[3]=a[1]+a[2]+a[3]以此类推。
2024-04-25 23:21:17
119
2
原创 用链式存储的链表实现小型员工管理系统
当大家学习到数据结构的顺序表的时候会很大可能会遇到一个问题，就是用该结构实现某某管理系统，这里展现员工管理系统。
2024-03-29 22:07:37
215
1
原创 记忆化搜索
所谓记忆化搜索是指将已经计算过的数值记录下来，当作一个，当再次访问到这个状态时直接返回这个值，减少计算的时间以降低时间复杂度。使用记忆化搜索要注意重复计算的值要相同，以防数据失真；
2024-03-24 00:00:11
218
原创 C/C++中的输入输出
因为cin cout需要自动判断类型等因素，所以读写效率比scanf和printf低，数据量大时可能较慢，可以使用取消同步流的方法。%2.2lf 中lf是double类型的标识符，其中第一个表示两位输出，”.2"表示两位小数输出，使用后会自己四舍五入。如果想整个读入可以使用scanf("%[^\n]",a),这是一个正则表达式，’^‘表示排除，这句话意思是不是回车就读。“%d”是标识符，表示是一个整数，不同类型的变量对应不同的标识符。同是scanf输入字符串，cin遇到空格也会停下，可使用如下代码。
2024-01-23 16:52:04
544
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人