不断更新值和进位。 class Solution { public: int getSum(int a, int b) { return b == 0 ? a : getSum(a ^ b, ((unsigned int)a & b) << 1); } }; ...
分类:
其他好文 时间:
2020-05-30 01:24:53
阅读次数:
70
进阶解法1:排序双指针 class Solution { public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { sort(nums1.begin(), nums1.end()); sort(nums2.begi ...
分类:
编程语言 时间:
2020-05-30 01:20:17
阅读次数:
70
A - Sorted Adjacent Differences 题意:给出一个长度为n的序列,要求将序列排序,使每两个数之差的绝对值按升序排列 做法:思维题,先sort排序,从中间开始取,往两边推,各取一个,排出来自然满足条件 代码: //去吧马里奥!把AC公主救回来! // ******** // ...
分类:
其他好文 时间:
2020-05-29 23:14:23
阅读次数:
70
A - Sorted Adjacent Differences 将这串数字按大小排序,找到中间那个做第一个,左一个右一个输出 int main() { int k,n,i,j,a[100010]; cin>>k; while(k--){ cin>>n; for(i=0;i<n;i++){ cin>> ...
分类:
其他好文 时间:
2020-05-29 22:56:58
阅读次数:
57
A - Sorted Adjacent Differences 题意:给定数组,对其排序,使其满足|a1?a2|≤|a2?a3|≤…≤|an?1?an|. 解题思路:先对数组进行排序,由最大值与最小值之差最大,次大值与次小值之差第二大,依次类推,将数组从中间开始输出. ac代码: #include< ...
分类:
其他好文 时间:
2020-05-29 21:21:37
阅读次数:
57
题目描述 leetcode - 2:https://leetcode-cn.com/problems/add-two-numbers/ 解题关键 C++ 链表 数据结构的定义和遍历 代码 /** * Definition for singly-linked list. * struct ListNo ...
分类:
其他好文 时间:
2020-05-29 09:15:52
阅读次数:
73
Given a perimeter of 60, we can find two right triangles with integral length sides: [(10, 24, 26), (15, 20, 25)]. Complete the following function, wh ...
分类:
其他好文 时间:
2020-05-28 00:59:06
阅读次数:
86
升序排序,指按score升序排序,score相同,按v字典序升序。降序排序同理。 withscores返回v和score,不使用withscores,只返回v 下标区间 i、j从0开始,可为负数, 值区间min、max可为 -inf和+inf,默认闭区间, '('表示开区间,如zcount k (1 ...
分类:
其他好文 时间:
2020-05-27 20:19:33
阅读次数:
89
hash、list、set、sorted set,可存储2^32-1个元素 string长度为512m字节,即2^(9+10+10+3)=2^32 优点:速度快,数据类型多,可持久化,支持主从备份,水平扩展 快的原因:c语言开发 纯内存操作 单进程单线程 epoll多路复用 高效的数据结构 每次传输 ...
分类:
其他好文 时间:
2020-05-27 20:12:43
阅读次数:
77
https://codeforces.ml/contest/1360/problem/H 题目应该挺好理解,先讲我自己想的,很直观: 最小值为0,假设最大值(就是二进制为m个1)为maxx,如果一个值都不去,那么答案就是mid = maxx/2,但是现在我们要去掉一些数,我们在去掉数的过程中,这个m ...
分类:
其他好文 时间:
2020-05-27 00:46:06
阅读次数:
69