spbv587 - 博客园

2022年5月5日

摘要：数据结构与算法分析散列请随机生成30个1~50之间大小不等的整数，以散列的方式存入一个长度为20的结构体数组，请按你的思路构造散列（哈希）函数、使用拉链法解决冲突，然后输入一个整数进行散列查找并打印出查找结果（找到的话需要输出数据存储的位置）。 #include <bits/stdc++.h> 阅读全文

posted @ 2022-05-05 10:09 spbv587 阅读(36) 评论(0) 推荐(0) 编辑

2022年4月11日

c语言到c++从入门到入土

摘要：

C 语 言 到 C + + 从 入 门 到 入 土

$\large C语言到C++从入门到入土$ 1.基本介绍 2.实例（1）特色写法 (2) 重载运算符（3）string （4）algorithm库（5）STL 基本介绍 c是面向过程的，数据与算法分开。它的重点在于算法和数据结构。侧重于计算机底层操作。 c++是面向对象的，主要特点是类，阅读全文

posted @ 2022-04-11 12:27 spbv587 阅读(311) 评论(0) 推荐(0) 编辑

2019年11月3日

线性筛2 筛约数个数

摘要：线性筛2 1.筛约数个数根据唯一分解定理

n = p_{1}^{k_{1}} p_{2}^{k_{2}} . . . p_{q}^{k_{q}}

$n = p_1^{k_1}p_2^{k_2}...p_q^{k_q}$ 任意质因子的任意次幂都可以随意组合，所以根据乘法原理

n

$n$ 的约数个数为

(1 + k_{1}) (1 + k_{2}) (1 + k_{3}) . . . (1 + k_{q})

$(1+k_1) (1+k_2) (1+k_3) ...(1+k_q)$ so, 可以根据这个线性筛约数个阅读全文

posted @ 2019-11-03 20:15 spbv587 阅读(116) 评论(0) 推荐(0) 编辑

2019年10月18日

背包板子

摘要：背包版纸 1. 01背包如果要求恰好装满则初始化

f [0] = 0, f [1, m] = 1 e 9

$f[0] = 0, f[1, m] = 1e9$ 否则初始化

f [0, m] = 0

$f[0, m]=0$ 理解：把

f [0]

$f[0]$ 看做没有任何物品可以放入背包时的合法状态若恰好装满则此时只有容量为0的背包可能被价值为恰好装满，其他都未更新；若不要求恰好装阅读全文

posted @ 2019-10-18 21:54 spbv587 阅读(137) 评论(0) 推荐(0) 编辑

10.18.....................

该文被密码保护。阅读全文

posted @ 2019-10-18 12:30 spbv587 阅读(3) 评论(0) 推荐(0) 编辑

2019年10月11日

线段树（指针板子）

摘要：指针线段树：指针写其实和普通的思路上没啥区别； 1.把树封装到结构体里； 2.在树里每个节点的信息也放结构体里， 3.像 mid， len 之类的可以在节点里写函数也可以宏定义 4.只需存一个根节点的指针（不用考虑数组开多大），其他节点的指针都在父节点里存着； 5.构造函数要给指针附上NULL 阅读全文

posted @ 2019-10-11 20:35 spbv587 阅读(275) 评论(0) 推荐(1) 编辑

10.11 模拟赛（QBXT国庆Day3）

摘要： DAY 3 QBXT T1 像个SB题，不过出了点小锅；我的思路就是把一个字符串的答案字符串的长度赋成