- 博客(9)
- 收藏
- 关注
RSS订阅原创 VMbox 虚拟机界面显示在预览
今天在机房远程自己电脑linux 发现自己虚拟机界面在预览界面, 没有单独弹出一个界面显示。重启后还是不行, 这大概是与分辨率有关吧我觉得(比如接了外屏(分辨率不匹配原机))解决方案: 在界面右击后, 取消勾选。
2023-12-05 13:22:28
431
1
原创 并查集关系的传递(向量法, 算法的背后就是数学!)
对于A操作, 我们是判断a, b 的帮派关系, D操作我们可以确定a, 和 b 不是同一个帮派. 那么, 我们就使用 一个 r[] 数组来表示a, 节点与 他的祖宗节点的关系, 我们使用 0 表示在同一个帮派, 1 表示不在同一个帮派. 合并在一起后, 只要在同一颗树上的两个节点就能判断他们之间的关系(使用向量法),其中 r1 = r[a], r[2] = r[b], r1 = 1 —> r[fa1] = r[b] + 1 - r[a], 那么我们就需要确定a的祖宗节点与b祖宗节点的关系,
2022-09-03 16:01:17
99
原创 精度吃亏!!
查了很久才觉得精度出问题,这些oj不放个报错的用例真难受,简单题让我怀疑我是不是学这个的料(可能我并不适合,我是纯兴趣,不带功利性)精度输出cin 会自动省略后置零, 而printf多用于保留几位,但我记得好像有个是让printf略去零,我忘了http://acm.hdu.edu.cn/showproblem.php?pid=2570这题要换一个思路,不能用浓度去比较,用物质的量去比较,从而减少误差我之前是这样写的过不完用物质的量比较可以过...
2022-07-11 13:07:51
115
原创 堆排序中建堆注意事项
当时在学堆排序的时候误以为只需要判断父节点,左子树,右子树的大小然后再交换位置即完成了建堆,但是我忽略了一点那就是从底层开始确实是对的,但是越往上层,你不能够保证父节点会大于他的子树的所有元素所以需要对最大元素编号的子树再建一次堆(追加判断!!!)递归版本迭代版本...
2022-07-02 01:50:17
189
原创 一维差分基础
首先给出求法，对于数组2，5，4，3；它的差分数组是2，3，-1，-1；及dif[i] = nums[i] - nums[i - 1]; (i > 0)。性质，如果我们要对区间[l, r] 进行相同的修改操作(这里假设都增加1，减一则相反)，我们只需要对dif(差分数组)的dif[l] + 1, dif[r + 1] - 1（这里假设l = 1, r = 3）,即可，时间复杂度从O(n) -> O(1),差分数组变为3，3，-1，-2，对dif求前缀和得数组3，6，5，3；但是这样一趟流程下来（特别是求di
2022-06-25 17:42:32
156
原创 BFS搜索总结
广度优先搜索（Breadth-First Search，BFS，或宽度优先搜索）是基本的暴力技术，常用于解决图、树的遍历。在实际编程中，一般使用队列实现，下面用几个题介绍基础使用。题目链接linkhdu 1312 “Red and Black”题目翻译如下:有一个长方形的房间，铺着方形瓷砖，瓷砖为红色或黑色。一个人站在黑色瓷砖上，他可以按上、下、左、右方向移动到相邻的瓷砖。但他不能在红色瓷砖上移动，只能在黑色瓷砖上移动。编程计算他可以到达的黑色瓷砖的数量。输入:第1行包含两个正整数W和H,W和H分别表
2022-06-05 18:23:55
178
1
原创 在写C语言函数时什么时候需要函数声明
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2022-02-14 18:10:07
1942
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人