10 2021 档案
摘要：一、分而治之（divide and conquer，D&C） 定义：一种著名的递归式问题解决方法。D&C并非可用于解决问题的算法，而是一种解决问题的思路。 D&C的工作原理： (1) 找出简单的基线条件； (2) 确定如何缩小问题的规模，使其符合基线条件。 例子：对数组进行求和，[2, 4, 6]
阅读全文
摘要：字节序 字节序，或字节顺序（"Endian"、"endianness" 或 "byte-order"），描述了计算机如何组织字节，组成对应的数字。 每个内存存储位置都有一个索引或地址。每一 字节可以存储一个8位数字（即 介于0x00 和 0xff 之间），因此，你必须保留不止一个字节来储存一个更大的
阅读全文
摘要：定义 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不
阅读全文
摘要：定义 大O表示法是一种特殊的表示法，指出了算法的速度有多快。 并不以秒为单位，而是指算法运行时间随操作数的增速（随着输入的增加，其运行时间将以什么样的速度增加）。 指出了最糟情况下的运行时间。 O(log n)比O(n)快，当需要搜索的元素越多时，前者比后者快得越多。 O(n × 1/2 × n)。
阅读全文
摘要：定义 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 运行时间 O(log n) 输入 有序列表，列表项 输出 对应列表项的下标 代码 // JavaScript版本 function bi
阅读全文
摘要：全局不透明度 globalAlpha globalAlpha = 1 （Default） var canvas = document.getElementById('canvas') canvas.width = 1200; canvas.height = 800; var context = ca
阅读全文
摘要：接口 context.shadowColor // 颜色 context.shadowOffsetX // X 位移 context.shadowOffsetY // Y 位移 context.shadowBlur // 模糊程度 示例 代码 var canvas = document.getEle
阅读全文
摘要：font: 字型、字号和字体 Default: "20px sans-serif" context.font = “ font-style font-variant font-weight font-size font-family ” font-style: normal (Default
阅读全文
摘要：基础使用 context.font = "bold 40px Arial" context.fillStyle = "#058" context.fillText( string, x, y, [maxlen] ) // 实心文字 context.strokeText( string, x, y [
阅读全文
摘要：圆弧 arc() arc( centerx, centery, radius, startingAngle, endingAngle, anticlockwise = false ) 弧 arcTo() arcTo( x1, y1, x2, y2, radius ); 二次贝
阅读全文
摘要：区别一：提供者 window.onload 事件是一个JavaScript内置的事件 (document).read
阅读全文
