2020年04月_-avocado-

原创 EOJ3037-十六进制加法

题目请编写程序实现两个十六进制整数的加法。例如：十六进制整数 3762 和 05C3，3762+05C3=3D25十六进制整数 CB9 和 957，CB9+957=1610格式输入格式第 1 行：一个整数 T (1≤T≤10) 为问题数。接下来 T 行，每行输入两个十六进制整数 n 和 m （n，m 为不超过 200 位的十六进制整数），A~F 全部为大写字母。两个整数之间用一个空...

2020-04-24 22:33:48 1174

题目所有数据在内存中都是以二进制形式存放的，其中有一些位是 1，而另一些位是 0。例如，整数 100 的二进制表示为 1100100，其中 1 的位数是 3；整数 15 的二进制表示为 1111，其中 1 的位数是 4；整数−15 的 64 位二进制表示为 1111111111111111111111111111111111111111111111111111111111110001，其中 1...

2020-04-24 01:01:39 417

原创 Leetcode面试题02.02- 返回链表倒数第 k 个节点

题目描述原题链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。示例输入： 1->2->3->4->5 和 k = 2输出： 4ANS/** * Definition for singly-linked list....

2020-04-23 17:24:04 210

原创 Leetcode160-相交链表

题目描述编写一个程序，找到两个单链表相交的起始节点。若有交点则返回c1的指针若没有交点返回NULL方法一概述：双指针A和B分别从各自head开始遍历，遍历到尾部之后又从另一条链的头部开始遍历一次。附上官方题解思路。/** * Definition for singly-linked list. * struct ListNode { * int val; * ...

2020-04-23 17:07:53 162

原创 Leetcode237-删除链表中的节点

题目实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。实例输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->fAns/** * Definition for singly-linked list. * st...

2020-04-23 15:34:39 155

原创 Leetcode92-反转链表Ⅱ

题目反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。示例输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULLcode注意点：只有一个元素的情况从第一个元素开始逆置的情况解决办法：在head前再加一个链pre_headpre_head/**...

2020-04-22 20:40:56 178

原创 leetcode206-反转链表

反转一个单链表。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: Lis...

2020-04-22 18:26:34 147

原创 EOJ2966-十进制转任意进制函数

x先放函数void dex_to_x(int n, int r) { if (n < 0) { printf("-"); n = -n; } if (n == 0) printf("0"); int c = 0, a[10000]; while (n) { a[c] = (n % r); ...

2020-04-13 13:53:50 271

原创 c++ string 全部转化为大写/小写的函数

将一个string转换成大写或者小写，是项目中经常需要做的事情，但string类里并没有提供这个方法。自己写个函数来实现。STL的algorithm库给我们提供了这样的便利，使用模板函数transform可以解决这个问题transform函数原型template < class InputIterator, class OutputIterator, class UnaryOpera...

2020-04-11 22:50:39 2973 1

Caiyii530的博客