- 博客(5)
- 收藏
- 关注
RSS订阅原创 【无标题】
这段代码是用来求联通快问题的，用的是dfs。在写这段代码时，我在主函数两层for循环中加了vis[i][j] = 1;这句话也就是注释掉的，结果运行结果不对比答案大，我百思不得其解，上gpt上查也说这句话是多余的不影响结果，但确实影响了，最后在dfs函数中发现原因，本来用两层for循环遍历每一个点，看看其是否是岛屿并判断是否访问过了，如果没有就多了一个岛屿，并进行dfs将其所连接的岛都访问一遍，不应该先vis[i][j] = 1;那么进入dfs函数第一句判断直接就return;
2024-03-27 17:38:33
183
1
原创 【无标题】原码，补码，反码（简洁版）
字长为8位，转换成二进制就是 0 0 0 0 0 1 1 1。如果是 -7 ，就是 1 0 0 0 0 1 1 1。正数的符号位为 0， 负数的符号位为 1。比如，十进制中的数 +7 ，使用原码对正数进行计算不会有任何问题的。若负数进行计算就不适应了，由此引出了反码。计算机底层使用二进制形式的。
2023-10-06 20:37:50
39
1
原创 C语言异或^:不使用第三变量交换两个数
这种方案不需要第三变量，并且高效，直接转化为二进制数进行运算。一般情况下两个数值的交换需要第三个变量来存储其中某一个数值。使用位运算——异或(^).
2023-04-23 14:12:52
50
1
原创 线性表的顺序标识和实现
获取顺序表中第i个数据元素的值，可以直接通过数组下标定位得到，elem[i-1]存储第i个数据元素。指的是用一组地址连续的存储单元依次存储线性表的数据元素，通俗地讲就是一个数组。在表的第i个位置插入一个新的数据元素e,使长度为N的线性表变成长度为n+1。根据指定元素e，从从第一个元素起依次和e比较。与插入类似，插入是元素后移，删除的是元素前移。这个比较难要仔细的琢磨琢磨！
2023-04-21 19:28:07
39
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人