摘要：先上个图.这样就很容易理解了圆的参数方程 x=a+r cosθ y=b+r sinθ (a,b)为圆心坐标 r为圆半径 θ为参数 阅读全文
【思维】javascript选择排序
2010-01-18 09:39 by BlueDream, 514 阅读, 0 推荐, 收藏, 编辑
摘要：上篇写了冒泡排序.冒泡排序算法复杂度为O(n^2).本篇在冒泡排序的基础上进行了一点精进.那就是选择排序.选择排序与冒泡排序的区别就是:不需要像冒泡排序那样每次都交换元素.选择排序法的第一层循环从起始元素开始选到倒数第二个元素,主要是在每次进入的第二层循环之前,将外层循环的下标赋值给临时变量,接下来的第二层循环中,如果发现有比这个最小位置处的元素更小的元素,则将那个更小的元素的下标赋给临时变量,最... 阅读全文
【思维】javascript冒泡排序
2010-01-14 11:28 by BlueDream, 511 阅读, 0 推荐, 收藏, 编辑
摘要：学这些的目的就是为了锻炼逻辑思维.也许像冒泡排序这种低效的排序.很少能使用得到. 但高级算法也都是在这些简单算法的积累上产生的.下面就介绍下冒泡排序的原理:冒泡排序算法的运作如下比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个(体现在程序中.就是用外层循... 阅读全文
arguments浅析
2009-12-20 20:52 by BlueDream, 397 阅读, 0 推荐, 收藏, 编辑
摘要：在javascript中有个arguments这个奇异的类数组对象.它的作用就是保存当前函数调用的参数.之所以说它是类数组.是因为它保存参数的形式类似数组.但实际上并不是一个数组使用typeof arguments 返回的是"object". 它不能像Array一样使用push和pop等方法.但却可以使用下标以及长度属性(length)获取它的值.首先让我们认识一下arguments的产生虽然这样... 阅读全文
(转)Javascript标准DOM Range操作(3)
2009-12-01 23:42 by BlueDream, 1454 阅读, 0 推荐, 收藏, 编辑
摘要：从Range中插入一些数据前一节的几个方法解决了如何移除range中所选中的fragment。现在说明如何添加内容到Range中。insertNode()方法可以插入一个节点到Range中。假如我想把以下的节点插如Range中，将如何操作呢？<span style="color: red">Inserted text</span>看下面的代码：那么原来的HTML将会变成这样... 阅读全文
(转)Javascript标准DOM Range操作(2)
2009-12-01 23:35 by BlueDream, 838 阅读, 0 推荐, 收藏, 编辑
摘要：复杂的DOM Range建立复杂的DOM range需要使用setStart()和setEnd()两个方法，这两个方法有两个参数：一个是一个节点(node)引用和一个偏移(offset)。setStart方法节点的引用是startContainer，偏移则是startOffset；setEnd()方法时，节点引用为endContainer，偏移就是endOffset。使用这两个方法与selectN... 阅读全文
(转)Javascript标准DOM Range操作(1)
2009-12-01 23:28 by BlueDream, 897 阅读, 2 推荐, 收藏, 编辑
摘要：哈哈,一早就看到了bluedestiny的这篇好文章.最近顺便学了下.很难找到的DOM2 Range的好教材..2级DOM定义了一个createRange()方法，如果是按照DOM此标准的浏览器（IE并不是支持此标准的，但是IE里的属性或方法却远比标准中定义的多得多），它属于document对象，所以创建一个range对象要这样做：var oRange = document.createRange... 阅读全文
javascript特殊字符过滤函数
2009-11-11 16:44 by BlueDream, 2098 阅读, 0 推荐, 收藏, 编辑
摘要：运用Hash结构存放 方便操作补充一个方案 阅读全文
javascript记忆特性
2009-11-03 00:30 by BlueDream, 601 阅读, 0 推荐, 收藏, 编辑
摘要：函数可以通过对象来存储先前操作的结果,从而减少无谓的运算,这种优化被称为记忆.比如说:用JS来递归实现斐波那契数列.Fibonacci一个运算数是前两个运算数的和.最前面的两个数字是0和1.最容易想到的递归方式就是:[代码]这里可以看到 比如计算10的斐波那契数.要把9以前每次斐波那契都重新算一遍.显然损失了很多效率.这里我们就可以用一个数组把每次计算的值给"记忆"起来.以便下次调用可以直接取出.... 阅读全文