题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。题目地址https://www.nowcoder.com/practice/beb5aa231adc45b2a5dcc5b6... ...
分类:
编程语言 时间:
2018-10-13 13:51:38
阅读次数:
179
Array slice slice()就是对应String的substring()版本,它截取Array的部分元素,然后返回一个新的Array: Note:slice()的起止参数包括开始索引,不包括结束索引。 如果不给slice()传递任何参数,它就会从头到尾截取所有元素。利用这一点,我们可以很容 ...
分类:
Web程序 时间:
2018-10-13 10:24:31
阅读次数:
199
卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 ( 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得 ...
分类:
其他好文 时间:
2018-10-13 02:44:29
阅读次数:
147
快速幂对于k^n,每次将n分开 讨论n是否为偶数即可 时间复杂度自然从O(n)转变为了O(logn) 此处只呈现非递归版快速幂(不建议递归版快速幂) ...
分类:
其他好文 时间:
2018-10-10 14:20:26
阅读次数:
110
题意:2k个点两两相连(共k条线),将圆分成最少的块的方案数? 卡特兰数经典问题。一开始没想到第一条线能与所有偶数编号的点相连,以至于认为是2^(k-1)。用catalan(n)=catalan(n-1)*(4*n-2)/(n+1)先记录。 ...
分类:
其他好文 时间:
2018-10-10 12:06:38
阅读次数:
117
嘟嘟嘟 正如题目所述,这就是一道板子题。 不过身为一道板子题,数据还是非常负(du)责(liu)的。 一点点讲。 1.判断欧拉图 判断无向图是欧拉图就是所有点的度数都是偶数;判断有向图是欧拉图就是所有点的入度等于出度。 但是仅这样是不行的,还有判断图是否连通。这个可以用并查集实现。或者是看dfs经过 ...
分类:
其他好文 时间:
2018-10-10 00:01:01
阅读次数:
165
1-100所有数字的和 输出1-100内的所有奇数 输出1-100内所有的偶数 求1-2+3-4+5...99的和 使用while循环输入1 2 3 4 5 6 8 9 10 用户登录(三次机会重试) ...
分类:
编程语言 时间:
2018-10-09 13:25:18
阅读次数:
245
本次考试: 第一题通过与李泽铎相同的办法想了出来:能拿钱的原因在于最左右两边的钱只算了一次,而中间的都算了两次.只要拿中间的补上就可以了,让那部分钱承担更多"责任".如果第一个拿走了x,那么以后偶数个都要加x,没有任何关系.但奇数位置都要减少x,如果减少到0就不满足题意了.而且如果n为偶数时最后一个 ...
分类:
其他好文 时间:
2018-10-08 21:35:49
阅读次数:
117
4245: [ONTAK2015]OR-XOR https://www.lydsy.com/JudgeOnline/problem.php?id=4245 ...
分类:
其他好文 时间:
2018-10-08 19:35:54
阅读次数:
106
[比赛链接] http://codeforces.com/contest/922 [题解] Problem A. Cloning Toys [算法] 当y = 0 , 不可以 当y = 1 , x不为0时 , 不可以 当 y - 1 <= x , (x - y + 1)为偶数时 , 可以 时间复杂度 ...
分类:
其他好文 时间:
2018-10-08 15:01:00
阅读次数:
175