- 博客(7)
- 收藏
- 关注
RSS订阅原创 并查集和两个例题
路径压缩就是把这棵树的所有节点的代表元都设置成自己父节点的代表元，从根节点开始，最后结果是所有节点的代表元都是这个树的根节点，方便查找。查询就是查询当前元素的代表元，这里设一个节点的代表元是它的父节点，根节点的代表元是它本身。按秩合并中，秩就是规则，一般和集合大小有关，比如树的高度（n个节点的二叉树高度为log。代表元可以理解为集合的“名字”，文章用树来表示集合，此处可设置代表元为每颗树的根节点。按秩合并就是根据秩的大小，小的合并到大的里面去，就是小的代表元变成大的代表元。（3）查找操作（加了路径压缩）
2024-07-16 10:02:31
267
1
原创 发现一个有点坑的有关数据类型的东西至少是把我坑了因此头发少了整整五根
P5708 【深基2.习2】三角形面积 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)试一试这组数据，就是这个测试点的：888.88，888.88，888.88。输出应该是342126.7，但是这个代码输出的是342126.（蜜汁沉默）。注意吧，说不定各位哪天就因为没用对double和float翻车哩（悲）上面代码数据类型改成double就过哩。这里就是上面的注意里面的问题了。
2024-02-22 20:15:22
734
1
原创 NOI字符串
一开始我想到用数组记录，一维数组，值通过计算得到，比如NOI三个数，N位置下标乘一百，O位置下标乘十，I下标不处理然后加到一起。但是这样一来就会导致漏算，比如N下标为2，O下标为5，I下标为3，就是253，但是N下标为1，O下标为13，I下标为23，也是253。很简单，只需要找的时候再额外加上一个数据来表示它们组成“NOI”时的位置然后检测一下找到的情况有没有被记录，如果没有就记录就记录，然后次数++；算了，至少提交了是AC，但是还是要加以优化。最后代码如下，可能相对很复杂（菜就多练）
2024-02-21 09:02:57
393
原创 针对“最小新整数“遇到的问题
因为6删了过后数字变成了3512，然后此时我们要比较1，2，接着2到边界了，然后......嗯嗯，反正不对了，不应该比较5，1然后把5删了吗？其实可以看出来，对于数字abcd（a表示千位上的数字，b表示百位，以此类推），如果将1，3，3，4都放入其中，最小的数字就是1334。第二个if，举个例子，1234，k=2，那么我们要删3，4，这里就是说把最后一位数删掉，反正第一个if已经帮你搞了顺序。有种情况我们可以思考，比如35612，k=3，答案应该是12，如果没从头开始，那么只删掉了6，为什么为什么为什么？
2024-02-19 20:58:44
684
1
原创 感觉规范一点好不然自己完全没办法找到（笑）2024/2/18总结
有点要把人搞疯了......其实看看原理动图还是理解的，关键就是怎么写，不然原子弹原理上网一查就知道了，那为什么不是每个国家人手核武呢？一般来讲（不知道是不是），递归要用函数，自己调用自己，递推则是数组，没有自己调用自己。针对此题，可见，没有用到递归的思想，但是这里用结构体来模拟了一下队列。咳咳，在这里，DFS还用到递归的思想，就是有一步自己调用自己。2.注意这里的step，第一眼看上去蒙了，可以打个注释方便看。要注意的有：1.变量的设置，不要只设在main里面。3.既然是有递归的思想，记得要设置边界。
2024-02-18 22:02:25
366
原创 总结？总结！
/2.计算A,B最高位数。i--){//i>0错误,a=b时不输出 这里一定注意。//3.检查c中位数是否比a,b中最大的更大一位。i++){//(类似竖式计算)接下来，应该是通用的len，但是for内内容因计算符号有差别。#include//仅正数。}//1.字符串转为数组(逆序)
2024-02-18 00:06:05
359
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人