题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 解题思路 用一个栈s1来存放奇数层节点,另一个栈s2来存放偶数层节点 代码如下 public ArrayList<ArrayList<Integ ...
分类:
其他好文 时间:
2019-08-27 10:42:37
阅读次数:
71
http://acm.hdu.edu.cn/showproblem.php?pid=5898 题意:求两个数中间的满足连续位是奇数的长度是偶数,连续位上是偶数的长度位奇数的数量。 分析:就是数位dp基本写法,dfs 的参数多加了个 a 表示连续位数的长度,flag表示上一位是否为奇数。 这里当奇偶改 ...
分类:
其他好文 时间:
2019-08-27 10:28:36
阅读次数:
98
Python 生成随机数、随机字符串#!/usr/bin/python # -*- coding: UTF-8 -*- import random import string # 随机整数: print random.randint(1,50) # 随机选取0到100间的偶数: print rand ...
分类:
其他好文 时间:
2019-08-26 23:02:25
阅读次数:
110
解析 棋盘上黑白格染色。曼哈顿距离偶数:奇偶性相同。 枚举有几种颜色分到白格,组合数计算即可。 注意预处理,时间还是比较宽裕的。 为了不重复计数,考虑枚举严格用了i种颜色,我们再枚举分配j种给白集合。设白集合、黑集合大小分别为s1,s2,那么这种分配方案对答案的贡献为 $C^k_i$ $C^k_i$ ...
分类:
Web程序 时间:
2019-08-26 22:49:58
阅读次数:
111
题目大意 给你一个n 让你用1~2*n的数填满一个2*n个点的环 使得任意连续的n个位置的和的最大值减最小值不大于1 分析 我们通过瞎jb找规律发现n为偶数吴姐 而n为奇数我们设前n个位置为0组,后n个为1组 则这样填 1-0 2-1 3-1 4-0 5-0 6-1 7-1 8-0 不难看出规律 代 ...
分类:
其他好文 时间:
2019-08-26 19:28:53
阅读次数:
90
PAT B1048 数字加密 题目描述: 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的 ...
分类:
其他好文 时间:
2019-08-26 15:29:17
阅读次数:
71
题目链接:https://leetcode-cn.com/problems/odd-even-linked-list/ 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂 ...
分类:
其他好文 时间:
2019-08-26 09:38:12
阅读次数:
88
题目: 分析: 题目大意:从任意点出发,任意点结束,在经过所有边的情况下选择两条边只经过一次,其它都经过两次。 先不考虑自环:这道题看起来很像欧拉路,但欧拉路是每条边只经过一次,那么我们考虑:把边数翻倍,选择两条边删去,使得剩下的是一个欧拉路。 边数翻倍后,每一个点的度数都是偶数 欧拉路的判定:只有 ...
分类:
其他好文 时间:
2019-08-25 20:06:45
阅读次数:
96
预处理 每相邻的两个字符间添加一个" ",使所有偶数长度回文子串变成奇数,转化成求奇数长度的回文子串 P[i]数组 $P[i]$数组:以$i$点为中心的回文子串的半径 规律: 回文子串的长度为半径减1,起始位置为中间位置 半径再除以2 故只要我们找到最大的半径,就可以找到最大的回文子串 P[i]数组 ...
分类:
编程语言 时间:
2019-08-25 19:54:46
阅读次数:
74
1. 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 2. 思路和方法 array[i]%2==0用vector的push_back()的函数实现存储。result_o ...
分类:
编程语言 时间:
2019-08-25 14:22:02
阅读次数:
84