11、 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 class Solution: def reOrderArray(self, array): # write code h ...
分类:
编程语言 时间:
2020-05-26 16:45:40
阅读次数:
72
一面: 1. 七层网络模型 2. 继承(竟然真的是“讲一下继承吧”这样笼统的问题,我之前看面经以为是具体的问题,就想了好一会怎么组织语言从哪里讲... 3. 奇数增偶数减的链表排序(知道思路但是自己一写指针和循环就乱,代码只实现了大概3/4。。。 4. https交换密钥 5. 0.1+0.7 6. ...
分类:
Web程序 时间:
2020-05-25 19:28:09
阅读次数:
129
A题,看题目的意思应该是有解的,n的范围又是1e9,所以算出从2的一次方到2的三十次方依次的和在判断哪一个合适就可以。 #include<bits/stdc++.h> using namespace std; #define LL long long int main() { LL a[100]; ...
分类:
其他好文 时间:
2020-05-25 17:22:30
阅读次数:
49
A题 等比数列求和,直到能整除就行 B题 题意:给出n,找一个长度为n的数组使得前n/2位都是偶数,后n/2位都是奇数,且前后n/2的和相等 思路:两个奇数的和为偶数,如果n/2是奇数,说明有奇数个奇数,他们的和也是奇数,不可能与前面的偶数和相等,此时直接输出NO;当n/2是偶数时,前n/2项输出以 ...
分类:
其他好文 时间:
2020-05-25 12:07:39
阅读次数:
56
对于一个连通图而言,有这样的一个性质:其需要画的笔数=度数为奇数的点数除以2 有了这个结论,用并查集求联通块就行 #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace s ...
分类:
其他好文 时间:
2020-05-25 09:30:02
阅读次数:
65
题目:Candies 题目链接:https://vjudge.net/problem/CodeForces-1343A 思路: 其实就是把给出的式子等比数列求和整理一下,便可求出x。 解题代码: // . . // | Try First One| // ' ' // | . . // | | | ...
分类:
其他好文 时间:
2020-05-24 11:25:18
阅读次数:
49
本次提较为简单,我都是一遍过(哈哈哈耶)。 a题即用n%(1+2+4+......)直到结果为0,即能整除,然后在整除一遍输出x;b题当n/2为偶数时可以,奇数时不可以,为偶数时先从2开始输出n/2个偶数,然后输出前一半偶数-1后一半偶数+1;c题为了输出三角形,直接输出b,c,c即可;d题应先释放 ...
分类:
其他好文 时间:
2020-05-24 09:52:59
阅读次数:
67
A - Candies 1.题意 给定一个正整数n,求一个正整数x使得x + 2 * x + 4 * x + ······ + 2 ^ (k - 1) * x = n(k > 1)。 2.题解 用等比数列的求和公式化简为 (2 ^ k - 1)* x = n,乘方可以用快速幂,再从2开始枚举k即可。 ...
分类:
其他好文 时间:
2020-05-23 18:45:00
阅读次数:
53
今天听了一节课,有点叼啊,之前不明白的地方,今天一下子明白了 N^0=N N^N=0 获取右侧为1的第一个位置:int a = N & ((~N) + 1); 取得一个数组中,有两组数出现奇数次,求这两个数,数组如[12,12,12,12,13,13,13,13,14,14,14,21,21,21] ...
分类:
其他好文 时间:
2020-05-22 21:28:18
阅读次数:
82
Level 7kyu :Get the Middle Character 您将得到一个单词。 您的工作是返回单词的中间字符。 要求: 如果单词的长度是奇数,则返回中间字符。 如果单词的长度是偶数,请返回中间的2个字符。 主要方法: length()->获取字符串长度 charAt(索引下标)->返回 ...
分类:
其他好文 时间:
2020-05-22 00:13:59
阅读次数:
68