题目： 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。 示例： 思路： 这道题我实在是想不出来，查了一下数学原理：上下翻转，沿对称轴变换即可，如下： ...
分类：
其他好文 时间：
2019-01-24 19:27:13
阅读次数：
138
我还什么都不会啊 字符串还是很重要的，省选肯定会考的吧 所以还是先写一下马拉车吧 $ $ $Manacher$ 是一个求最长回文子串的算法，复杂度$O(n)$ 核心原理就是利用回文串的性质 首先还是按照对称轴来找回文串，为了避免分类讨论回文串的奇偶性，所以可以在字符串之间先填充特殊字符 具体做法就是 ...
分类：
编程语言 时间：
2019-01-01 19:51:39
阅读次数：
155
高斯-克吕格投影特点： 1、中央子午线是直线，其长度不变形；其他子午线是凹向中央子午线的弧线，并以中央子午线为对称轴； 2、赤道线是直线，但有长度变形；其他纬线为凸向赤道的弧线，并以赤道为对称轴； 3、经线和纬线投影后仍然保持正交； 4、离开中央子午线越远，变形越大。 第四条的理解：因为投影之前，中 ...
分类：
其他好文 时间：
2018-11-30 20:49:25
阅读次数：
177
本题需要输出对于所有函数值当x取正整数的时候最小的前m个 装作每次询问函数值复杂度为1，直接算的话需要算好多次啊(我承认刚开始以为0<=x<=n)。然后还要排序，复杂度爆炸。 考虑到本题只关注前m个，那我可以从对称轴出发，向左右算m/2个，这样计算的复杂度变成了m*n了，然后还要对数组更改什么的。 ...
分类：
其他好文 时间：
2018-09-09 19:59:42
阅读次数：
149
这道题跟 "P1631 序列合并" 嘻嘻相关 题目给你$n$个二次函数，给你$a$,$b$,$c$。 不过仔细的话可以发现：这三个系数都是正整数！ 所以意味着二次函数的对称轴在x轴负半轴，在我们考虑的$[1, +\infty]$中的整数区间都是单调递增的。 所以同一个函数中，$x=1$时的函数值是最 ...
分类：
其他好文 时间：
2018-07-31 00:29:45
阅读次数：
135
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 摘自： http://blog.csdn.net/dyx404514/article/details/42061017 先说一个O(n^2)复杂度解法：根据长度奇偶性，找对称轴，奇数长度取节点，偶数取节点空隙，然 ...
分类：
编程语言 时间：
2018-07-29 23:21:16
阅读次数：
210
一、3σ原则 3σ原则又称为拉依达准则，该准则具体来说，就是先假设一组检测数据只含有随机误差，对原始数据进行计算处理得到标准差，然后按一定的概率确定一个区间，认为误差超过这个区间的就属于异常值。 正态分布状况下，数值分布表： 注：在正态分布中σ代表标准差,μ代表均值，x=μ为图形的对称轴 二、箱线图 ...
分类：
其他好文 时间：
2018-07-28 12:06:53
阅读次数：
542
由于绘制的cad图形整体是对称的，所以先画了一半，然后再镜像过去。沿着某一对称轴。 注意：1.有些三维内容在二维是选择不上的。2.对称轴上的柱子和墙体之类的不能选中。把轴网和标注的图层锁起来。冻结起来。 MI镜像，选择二维图形，再在三维中选择三维图形。R回车，从我们的选择中把对称轴上的东西见减选掉。 ...
分类：
其他好文 时间：
2018-05-14 11:07:40
阅读次数：
137
题意：给你一个4*n的网格，保证n为奇数，让你在其中放k个障碍物，不能放在边界的格子上，使得从左上角走到右下角的最短路的方案数，恰好等于从左下角走到右上角的最短路的方案数。 k为偶数时，以纵向为对称轴进行摆放即可。 k为奇数且小于等于n-2时，如下图横向对称摆放： ................. ...
分类：
其他好文 时间：
2018-05-09 14:45:18
阅读次数：
165
这是<2100参加div2 only制度的第一场 然而3大号都打不了（都>2200） 随便抓了只黑名小号来打 A 如果珍珠个数为0或串长约数即可 00:03:18 B 一开始脑子糊涂了 以为有的时候不行 还wa了一发 事实上 左下到右上等价于右上到左下 沿竖着的对称轴对称放障碍即可 00:16:38 ...
分类：
其他好文 时间：
2018-05-09 14:35:26
阅读次数：
151
