码迷,mamicode.com
首页 >  
搜索关键字:翻转    ( 2706个结果
2018 Multi-University Training Contest 5 1008 / hdu6357 Hills And Valleys LCS,思维
"Hills And Valleys" 题意: 给出长度为 n 的数字串,要你选定一个区间 [l,r] 并翻转这个区间内的所有数字,翻转后使得最长非递减子序列的长度最大。求出长度、翻转的区间 [l,r] 。 1 参考了大佬的题解 "https://blog.csdn.net/qq_34454069/ ...
分类:其他好文   时间:2018-08-09 17:21:25    阅读次数:89
HDU 3397 Sequence operation 多标记线段树
/* 一开始维护了两个标记 开了两个数组 想的是 可能当前两种操作都要做 但是太复杂了 不好处理 其实 当前要做的标记可以只有一个 我们在Insert的时候 要打的标记是2即翻转区间: 1.如果原来是区间赋值1 先赋值1在翻转 问题不大 标记变 1-1=0 2.如果原来是区间赋值0 同上 问题不大 ... ...
分类:其他好文   时间:2018-08-09 12:09:20    阅读次数:123
25. k个一组翻转链表
题目描述: 给出一个链表,每 k 个节点一组进行翻转,并返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表:1 2 3 4 5 当 k = 2 时,应当返回: 2 1 4 3 5 当 k = 3 ...
分类:其他好文   时间:2018-08-08 14:52:02    阅读次数:210
re模块
1.re模块 a:当正则进入程序中,会引发转义字符的问题 转义字符:程序中的反斜杠有特殊意义,\相当于转义,所以\\相当于翻转义; b:关于中括号的[]一般量词进去都会现原形,[(),+,*,?,/,$,.]这些都会以本身意义表示; 而还有一个[-]如果不放在开头,就表示什么到什么,放在开头就是普通 ...
分类:其他好文   时间:2018-08-07 20:41:28    阅读次数:114
css 2D动画
2D动画: 通过 CSS3 transform转换,我们能够对元素进行移动、缩放、转动、拉长或拉伸. a) 语法:translate(tx) | translate(tx,ty) b) tx是一个代表X轴(横坐标)移动的向量长度,当其值为正值时,元素向X轴右方向移动,反之其值为负值时,元素向X轴左方 ...
分类:Web程序   时间:2018-08-07 00:27:08    阅读次数:554
代码题(38)— 旋转图像、矩阵置零
1、48. 旋转图像 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 示例 2: 这种方法首先对原数组取其转置矩阵,然后把每行的数字翻转可得到结果,如下所示 ...
分类:其他好文   时间:2018-08-06 16:28:16    阅读次数:151
AFL-数据变异
总的来讲,AFL维护了一个队列(queue),每次从这个队列中取出一个文件,对其进行大量变异,并检查运行后是否会引起目标崩溃、发现新路径等结果。变异的主要类型如下: bitflip,按位翻转,1变为0,0变为1 arithmetic,整数加/减算术运算 interest,把一些特殊内容替换到原文件中 ...
分类:其他好文   时间:2018-08-05 19:36:30    阅读次数:330
python 从小白开始 - 列表、元组操作
列表是我们最以后最常用的数据类型之一,通过列表可以对数据实现最方便的存储、修改等操作 定义列表 1 names = ['Alex',"Tenglan",'Eric'] 通过下标访问列表中的元素,下标从0开始计数 切片 追加 append 1 name.append("GG") 2 print(nam ...
分类:编程语言   时间:2018-08-05 15:54:06    阅读次数:179
HDU 6096 树套树
思路: 网上的题解有AC自动机的,有trie树的,还有(乱搞?)的 首先把输入的那n个串按照字典序排序, 把n个串翻转以后再按照字典序排序 这样我们发现, 查的前缀在字典序排序后是一段区间, 查的后缀翻转一下在翻转后的字典序排序以后也是一段区间 这样如果不考虑重叠的问题,就是一个简单的二维数点问题, ...
分类:其他好文   时间:2018-08-05 11:49:44    阅读次数:165
置换群和Burnside引理,Polya定理
定义简化版: 置换,就是一个1~n的排列,是一个1~n排列对1~n的映射 置换群,所有的置换的集合。 经常会遇到求本质不同的构造,如旋转不同构,翻转交换不同构等。 不动点:一个置换中,置换后和置换前没有区别的排列 Burnside引理:本质不同的方案数=每个置换下不动点的个数÷置换总数(一个平均值) ...
分类:其他好文   时间:2018-08-03 23:15:14    阅读次数:258
2706条   上一页 1 ... 81 82 83 84 85 ... 271 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!