摘要：
倍增算法 【序言】 我认为吧，所有能够优化复杂度的算法都是神奇的，所有能够化繁琐为形象的文字都是伟大的。一直觉得倍增算法是个很神奇的东西，所以决定写点东西纪念一下它。但是作为一个非常不称职的OIER，我非常讨厌在看别人的算法解析时整版的i，j，k等我看到鼠标就惯性移到右上角的符号语言，所以我想用最形 阅读全文
摘要：
矩阵快速幂求斐波那契数列（总结） 第一部分：矩阵的基础知识 1.结合性 （AB)C=A(BC）． 2.对加法的分配性 （A+B)C=AC+BC，C(A+B）=CA+CB ． 3.对数乘的结合性 k(AB）=（kA)B =A(kB）． 4.关于转置 (AB)'=B'A'． 一个矩阵就是一个二维数组，为 阅读全文
摘要：
快速幂总结 快速幂这个东西比较好理解，但实现起来到不老好办，记了几次老是忘，今天把它系统的总结一下防止忘记。 首先，快速幂的目的就是做到快速求幂，假设我们要求a^b,按照朴素算法就是把a连乘b次，这样一来时间复杂度是O(b)也即是O(n)级别，快速幂能做到O(logn)，快了好多好多。它的原理如下： 阅读全文
摘要：
[NOIP2003普及组]麦森数（快速幂+高精度） Description 形如2^P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2^P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要 阅读全文
摘要：
html5音频视频专题 总结 1、 操作的就是video和audio两个对象，这两个对象有他们的属性和方法，通过对象的id就可以操作他们 <audio src="../video/琴箫合奏.mp3" controls="controls"></audio><br> <video id="video" 阅读全文
摘要：
SVG可伸缩矢量图形 总结 1、svg就像普通标签那么使用 2、svg是xml 3、svg是矢量图，而canvas是位图 学习要点 对HTML5中的SVG有初步的了解 什么是SVG 简单的说SVG文档就是一些可以被直接嵌入到页面中的XML文档; SVG 指可伸缩矢量图形 (Scalable Vect 阅读全文
摘要：
面向画布(Canvas)的JavaScript库 总结 每个库各有特色，根据需求选择 学习要点 面向画布(Canvas)的JavaScript库 EaselJS 是一个封装了 HTML5 画布(Canvas) 元素的 JavaScript 库。 jCanvaScript面向HTML5画布（canva 阅读全文
摘要：
将canvas画布内容转化为图片（toDataURL()，创建url） 总结 1、现在的浏览器都支持右键另存为图片的方法来将canvas画布内容转化为图片 2、在代码里面可以通过toDataURL()来操作 学习要点 canvas画布内容导出为图像 toDataURL()这个方法能把画布里的图案转变 阅读全文
摘要：
canvas上的像素操作(图像复制，细调) 总结 1、操作对象：ImageData 对象，其实是canvas的像素点集合 2、主要操作： var obj=ctx.getImageData(0,0,100,100); ctx.putImageData(obj,110,0) 3、操作图片要放在站点才能正 阅读全文
摘要：
【bzoj1251】序列终结者（伸展树） Description 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目 阅读全文