码迷,mamicode.com
首页 >  
搜索关键字:偶数    ( 4644个结果
剑指offer 59.树 按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 解题思路 用一个栈s1来存放奇数层节点,另一个栈s2来存放偶数层节点 代码如下 public ArrayList<ArrayList<Integ ...
分类:其他好文   时间:2019-08-27 10:42:37    阅读次数:71
数位dp HDU - 5898 odd-even number
http://acm.hdu.edu.cn/showproblem.php?pid=5898 题意:求两个数中间的满足连续位是奇数的长度是偶数,连续位上是偶数的长度位奇数的数量。 分析:就是数位dp基本写法,dfs 的参数多加了个 a 表示连续位数的长度,flag表示上一位是否为奇数。 这里当奇偶改 ...
分类:其他好文   时间:2019-08-27 10:28:36    阅读次数:98
pyhton random模块
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
2015 JSOI冬令营训练 彩色格子 题解
解析 棋盘上黑白格染色。曼哈顿距离偶数:奇偶性相同。 枚举有几种颜色分到白格,组合数计算即可。 注意预处理,时间还是比较宽裕的。 为了不重复计数,考虑枚举严格用了i种颜色,我们再枚举分配j种给白集合。设白集合、黑集合大小分别为s1,s2,那么这种分配方案对答案的贡献为 $C^k_i$ $C^k_i$ ...
分类:Web程序   时间:2019-08-26 22:49:58    阅读次数:111
1206C Almost Equal
题目大意 给你一个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 数字加密
PAT B1048 数字加密 题目描述: 本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的 ...
分类:其他好文   时间:2019-08-26 15:29:17    阅读次数:71
LeetCode 328. 奇偶链表
题目链接:https://leetcode-cn.com/problems/odd-even-linked-list/ 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂 ...
分类:其他好文   时间:2019-08-26 09:38:12    阅读次数:88
暑假考试题4:星际旅行(欧拉路)
题目: 分析: 题目大意:从任意点出发,任意点结束,在经过所有边的情况下选择两条边只经过一次,其它都经过两次。 先不考虑自环:这道题看起来很像欧拉路,但欧拉路是每条边只经过一次,那么我们考虑:把边数翻倍,选择两条边删去,使得剩下的是一个欧拉路。 边数翻倍后,每一个点的度数都是偶数 欧拉路的判定:只有 ...
分类:其他好文   时间:2019-08-25 20:06:45    阅读次数:96
Manacher's Algorithm 马拉车算法
预处理 每相邻的两个字符间添加一个" ",使所有偶数长度回文子串变成奇数,转化成求奇数长度的回文子串 P[i]数组 $P[i]$数组:以$i$点为中心的回文子串的半径 规律: 回文子串的长度为半径减1,起始位置为中间位置 半径再除以2 故只要我们找到最大的半径,就可以找到最大的回文子串 P[i]数组 ...
分类:编程语言   时间:2019-08-25 19:54:46    阅读次数:74
剑指offer13:数组[奇数,偶数],奇数偶数相对位置不变。
1. 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 2. 思路和方法 array[i]%2==0用vector的push_back()的函数实现存储。result_o ...
分类:编程语言   时间:2019-08-25 14:22:02    阅读次数:84
4644条   上一页 1 ... 76 77 78 79 80 ... 465 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!