利用context的方法，进行圆和弧的绘制context.arc(x,y,radius,startingAngle,endingAngle,anticlockwise);x，y:表示圆心坐标radius：圆的半径startingAngle：绘制圆弧的起始位置（弧度制，比如0，0.5*Math.PI....
分类：
其他好文 时间：
2015-03-03 13:26:04
阅读次数：
121
作业1输入圆柱体的底面半径和高求体积 staticvoid Main(string[] args) { //输入圆柱体的底面半径，高。求体积？ int r, h; double v; //输入 Console.W...
关于Manacher算法，网上介绍已经很全面 这里说一下自己的理解这里的rad数组：rad[i]表示以以位置i为中心的最长回文串的回文半径（不包括i这个点）。朴素的思想大概是从每个点出发像两边扩展，大概O(n^2)复杂度？据说Manacher是O(n)的（不会证，Orz）这是因为回文串有对称性，我们...
分类：
其他好文 时间：
2015-02-26 18:17:57
阅读次数：
191
描述
一条街道安装无线网络，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的，我们希望用覆盖半径尽可能小的路由器来完成任务，因为这样可以节省成本。(1 ≤ N, M ≤ 100000)
分析...
分类：
其他好文 时间：
2015-02-26 09:57:29
阅读次数：
595
题目【问题描述】 一条街道安装无线网络，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的，我们希望用覆盖半径尽可能小的路由器来完成任务，因为这样可以节省成本。 【输入数据】 输入文件第一行包含两个整数M和N，以下N行每行一个整数Hi表示该户居民在街道上相对于某个点的坐标。【输出数据】 输出文件仅包含一...
分类：
其他好文 时间：
2015-02-25 15:35:56
阅读次数：
342
画一个圆角矩形，鼠标按住不放，通过向上下方向快捷键改变圆角半径
按住shift,通过比例缩放工具下的倾斜工具让圆角矩形倾斜
再画一个圆角矩形。A|t+shift移动复制一个
“直接选择工具”选中圆角矩形左边的锚点,按住shift键，拖动，图形不会变形
将拖出来的圆角矩形与另一个矩形两个合在一起，联集
画一个大矩形，通过路径查找器“减去顶角”...
分类：
其他好文 时间：
2015-02-24 22:15:15
阅读次数：
145
拖出圆角矩形不放，按向上方向键增大圆角半径，向下减小圆角半径，调整圆角半径；按向右圆角半径会达到最大；向左会一步清零，变成直角
Ctrl+c,复制。Ctrl+f原位粘贴,通过旋转工具-》复制，画出旋转45度的圆角矩形
ctrl+d直接复制旋转45度的圆角矩形
通过路径查找器合为一体（联集）
拖出一个椭圆不放，按住shift键画出圆，拖动椭圆调整到...
分类：
移动开发 时间：
2015-02-24 17:33:47
阅读次数：
150
题目大意：给定一个字符串，求一个最长的子串，该字串可以分解为两个回文子串
傻逼的我又忘了Manacher怎么写了= = 无奈Hash+二分吧
首先将字符串用分隔符倍增，然后求出以每个点为中心的最长回文半径
然后考虑两个回文串怎么合并成一个
我们发现图中以i为中心的回文串和以j为中心的回文串合并后长度恰好为(j-i)*2
能合并的前提是以两个点为中心的回文串有交点
那么对于每个j...
分类：
其他好文 时间：
2015-02-24 17:30:32
阅读次数：
127
这里画的画先用AI，后面想要更好地处理可用PS。虽然现在AI工具已经更新到很高版本了，个人比较喜欢低版本的，比较简洁。这里用14.0.0的，界面与最新版本的有点不一样
进入正题
要画出的图标是这样的
首先长按矩形工具，可选择画矩形、椭圆...这里画椭圆，然后填色，双击填色，在拾色器里选择颜色把椭圆填充
单击椭圆，通过改变椭圆的长半径和短半径改变椭圆的形状
云朵呢，可看成多...
分类：
移动开发 时间：
2015-02-24 11:28:14
阅读次数：
235
这两天的CSS3学习笔记：
慕课网课程地址：
http://www.imooc.com/learn/33
笔记：
边框：
圆角效果border-radius：同border相同的缩写方式；阴影box-shadow：
参数说明：
说明：
单位除了用px也可以用百分比；多个阴影：用逗号隔开即可；模糊半径与扩展半径的区别：
阴影模糊半径：此参...
分类：
Web程序 时间：
2015-02-23 09:43:44
阅读次数：
200
