- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法学习笔记之并查集模板
并查集并查集的实现是通过合并和查找实现的第一步初始化，定义数组 int s[]是以节点i为元素的并查集，在开始的时候每个点属于独立的集，s[i]=i;void init_set()//初始化数组{ for (int i = 1; i < maxn; i++) s[i] = i;}第二步合并，例如把节点1合并到节点2，也就是把节点1的集改成节点2的集void un...
2020-03-01 22:45:04
232
原创 算法学习笔记之高精度
高精度计算高精度计算是指参与运算的数大大超出了标准数据类型所能够表示的范围的运算，在C或者C++中，最大的数据类型只有64位，如果需要处理更大的是数，只能用数组来模拟，把大数的每一位存储在数组中，然后按位处理进位，借位问题。当然Java和python能够简单的处理这样的大数问题。python的高精度加法a=input() b=input() a=int(a) b=int(b) print(a...
2020-02-26 19:03:01
217
原创 算法学习笔记之基础dp之（0/1）背包问题
0/1背包是最经典的dp问题背包问题：有多个物品，重量不同、价值不同，以及一个容量有限的背包，选择一些物品撞到背包中，问怎么装才能使装进背包的物品总价值最大。根据不同的的限定条件，可以报背包问题分为很多种，常见的有下面两种：如果每个物品可以切分，称为一般背包问题，用贪心法求最优解。比如吃自助餐，在饭量一定的情况下，怎么吃才能使吃到肚子里的最值钱？显然是从最贵的食物开始吃，吃完最贵的再吃第二...
2020-02-25 23:10:00
273
原创 前端开发HTML基本标签(一)
HTML基本标签1.HEML结构一个文档声明： 一个html标签对： <html></heml>一个head标签对： <head></head> 头部 用于定义一些特殊的内容，如页面标题、定时刷新、外部文件等一个body标签对： <body></body> 身体 大部分代码都是在这个标签对内部编写...
2020-02-25 21:32:26
442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人