10 2023 档案
摘要：问题 A: ly喜欢玩石头 解题思路 题目告诉我们(1<=a,b <=1e9),那么int类型就够了。因为这两个数相加最大为20亿 定义两个变量a和b 输入a和b的值 打印a加b的值 #include <stdio.h> #include <string.h> #include <stdlib.h>
阅读全文
摘要：一、单链表 1.判断两个链表有没有相交,如果有相交，返回第一个相交节点，没有返回NULL； 根据观察图片我们发现，如果两个链表有相交部分，那么最后一个节点地址必定相等，如果没有相交最后一个节点地址不相等。 当两个相交链表的长度相等时，两个指针分别往后面走，当它们相遇时，相遇的节点就第一个相交节点。
阅读全文
摘要：1.快速幂 用数学来解决幂次方的快速运算，因为an*am = an+m。基于这个原理可以做到快速运算,时间复杂度为O(logN); 例子1：210 = 28 * 22; (10)10=(1010)2,210 = 21000 * 20010=21010。 例子2：312 = 38 * 34; (12)
阅读全文
