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