题目 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。 示例: 提示: 1 exchange(vector& nums) { int i = 0, j = nums.size() 1; while (i < j) { while ( ...
分类:
编程语言 时间:
2020-04-05 22:38:46
阅读次数:
73
清扫银河 如果只进行 1 操作,不难证明存在操作序列的充要条件是将所有 1 边拿出来,所有点的度数为偶数,构造方案使用欧拉回路。 因为不存在重边,所以进行 1 操作时每个环环长一定大于 2,因此如果存在一个只有 1 操作的合法操作序列,这个序列的最短长度不大于 $\lfloor \frac{m}{3 ...
分类:
其他好文 时间:
2020-04-05 13:26:56
阅读次数:
217
如果图$G$中的一个路径包括每个边恰好一次,则该路径称为欧拉路径 该路径是通路,则称为欧拉通路,是回路,则称为欧拉回路 无向图 有零个或两个奇数度的点,则存在欧拉通路 每个点的度数都是偶数,则存在欧拉回路 有向图 有一个点出度比入度大$1$,有一个点入度比出度大$1$,除这两点外,其余点每个点的出度 ...
分类:
其他好文 时间:
2020-04-04 20:20:36
阅读次数:
139
题意:一些数字可能拥有以下性质 性质一:是偶数 性质二:大于4且不大于12 小A 喜欢这两个性质同时成立的数字;Uim 喜欢这至少符合其中一种性质的数字; 八尾勇喜欢刚好有符合其中一个性质的数字;正妹喜欢不符合这两个性质的数字。 输入格式:输入一个数字number(0≤number≤1000) 输出 ...
分类:
其他好文 时间:
2020-04-04 18:53:57
阅读次数:
234
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路 使用两个栈s1,s2:s1用来存储奇数层的节点,s2用来存储偶数层的节点(层数从1开始); 先将根结点压入s1; 当前层是奇数层时,弹出s ...
分类:
其他好文 时间:
2020-04-04 17:24:39
阅读次数:
75
// 面试题41:数据流中的中位数 // 题目:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么 // 中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值, // 那么中位数就是所有数值排序之后中间两个数的平均值。 #include <cstdio> #inclu ...
分类:
其他好文 时间:
2020-04-04 15:02:33
阅读次数:
72
前言 在把yolov3的cfg文件转换为model_defs时,我忘记把str类型转换成int了,导致了一个错误,在此记录下来。 正文 如上图所示, 就是错误发生的地方。 我以为我拿到的是一个int类型的 ,想判断它是偶数还是奇数。 实际上我拿到的是一个str类型的 ,这时python的解释器并没有 ...
分类:
编程语言 时间:
2020-04-04 11:34:36
阅读次数:
92
面试题41. 数据流中的中位数 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) ...
分类:
其他好文 时间:
2020-04-03 20:16:41
阅读次数:
68
题目: 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-numbers-with-even-number-of-digits 给你一个整数数组 nums,请你返回其中位数为 偶数 的数字的个数。 示例 1: 输入:nums = [12, ...
分类:
其他好文 时间:
2020-04-03 15:13:15
阅读次数:
92
提示:本题主要是用栈的知识,我们可以先建一张表,然后利用while循环,然后判断奇数偶数。 import java.util.*; public class Main{ public static void main(String[] args) { // TODO 自动生成的方法存根 Scanne ...
分类:
其他好文 时间:
2020-04-03 00:12:13
阅读次数:
73