- 博客(3)
- 收藏
- 关注
原创 含单环链表的追击问题
给定一个链表的头节点head,返回链表开始入环的第一个节点。如果链表无环,则返回null。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(如果pos是-1,则在该链表中没有环。pos,仅仅是为了标识链表的实际情况。链表。思路————快慢指针 + 数量关系题目的本质是1.判断是否有环2.若有环,找到入环节点。
2024-07-26 17:44:42
639
2
原创 C/C++ 异或运算符进行数的交换
1.第一个运算 a ^= b 得 (电脑上打不出^,只能用数学里的异或。但是同时,我们并不知道 a,b 的32位二进制数分别为多少,由 b(i)的自身异或 及 a(i)^0 = a(i) 得。同理,b 的第 n 位二进制位和 b 的十进制表达式分别为。我们知道,a ^= b 等价于 a = a^b,且异或运算符是按照二进制的补码进行运算的,最终 a 被赋予 原b 的值,运算方式同上。2.第二个运算 b ^= a 得。3.第三个运算 a ^= b得。即 b 被赋予 原a 的值。上述语句拆解后等价于。
2024-01-14 14:03:10
485
1
原创 C/C++矩阵综合转化的处理思路
通过总结,我们不难发现,无论 i , j 谁更大,无论是中轴左下方还是右上方,无论是横向还是纵向,其核心思想都是将轴线一侧的元素不多不少,正确地进行对称交换,只不过方法选取有所不同而且我们发现2.1.1.1与2.2.2.1 2.1.1.2与2.2.2.2 2.1.2.1与2.2.1.1 2.1.2.2与2.2.1.2所使用的方式和代码结构是相似的,在每组中通过几何特点和归纳——得到以下总结后代码int v;printf("请输入要选择的方法(1,2,3,4)\n");
2023-12-21 17:59:53
1744
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人