snandy

双向列表（JS）

摘要： JS实现双向列表add(index, obj) 在指定索引处插入元素objget(index) 根据索引获取元素getFirst() 获取第一个元素getLast() 获取最后一个元素set(index, obj) 重新设置元素的值size() 返回元素的个数clear() 清空所有元素remove... 阅读全文

posted @ 2011-10-23 11:48 snandy 阅读(1568) 评论(3) 推荐(0)

单向链表（JS）

摘要：复习数据结构，JS实现了个单向链表LinkedList。add(index, obj) 在指定索引处插入元素objget(index) 根据索引获取元素set(index, obj) 重新设置元素的值size() 返回元素的个数clear() 清空所有元素remove(obj) 删除元素objisE... 阅读全文

posted @ 2011-10-14 18:24 snandy 阅读(5582) 评论(1) 推荐(6)

摘要：首先找到数组中最小的元素，将其与第一个元素交换。随后在剩下的元素中找到最小的元素，与第二个元素交换。依次类推..选择排序的内循环只是比较当前元素与目前已知的最小元素，交换元素的动作写在内循环外，每次交换都能确定一个元素的最终位置。因此，交换的总次数为N，算法的时间效率取决于比较的次数。它有两个很鲜明的特点1，运行时间和输入无关为了找出最小的元素而扫描一遍数组并不能为下一遍扫描提供什么信息，使用选择排序的人可能会惊讶的发现一个已经有序的数组和一个随机排列的数组所用的排序时间竟然一样。2，数据移动是最少的每次交换都会改变两个数组元素的值，因此选择排序只用了N次交换。即交换次数和数组的大小是线性关系阅读全文

posted @ 2011-10-11 16:55 snandy 阅读(812) 评论(0) 推荐(0)

冒泡排序（交换）

摘要： JavaScriptfunction bubbleSort(ary) { var i, j, temp, len = ary.length; for(i=1; i<len; i++) { for(j=len-1; j>=i; j--) { temp = ary[j]; if(temp < ary[j-1]) { ary[j] = ary[j-1]; ary[j-1] = temp; } } } return ary;}... 阅读全文

posted @ 2011-10-11 12:15 snandy 阅读(675) 评论(0) 推荐(1)

直接插入排序

摘要：和选择排序一样，当前索引左边的所有元素都是有序的，但它们的最终位置还不确定，为了给更小的元素腾出空间，它们可能会被移动。当索引到达数组的右端时，数组排序就完成了。和选择排序不同的是，插入排序所需要的时间取决于输入中元素的初始顺序。对一个很大且其中的很多元素已经有序的数组会比无序数组或逆序数组排序要快的多。JavaScriptfunction insertSort(ary) { var i, j, len = ary.length; var temp; for(i=1; i<len; i++) { temp = ary[i]; for(j=i... 阅读全文

posted @ 2011-10-10 18:05 snandy 阅读(749) 评论(1) 推荐(1)

ajax后退解决方案（五）

摘要：目录Ajax后退解决方案一Ajax后退解决方案二Ajax后退解决方案三Ajax后退解决方案四Ajax后退解决方案五五、使用history.pushState产生历史，popstate事件处理后退 0 0 pushState和popstate是HTML5为history对象新增的方法和事件。虽然... 阅读全文

posted @ 2011-09-21 07:41 snandy 阅读(8770) 评论(1) 推荐(2)

ajax后退解决方案（四）

摘要：目录Ajax后退解决方案一Ajax后退解决方案二Ajax后退解决方案三Ajax后退解决方案四Ajax后退解决方案五三、通过修改location.hash产生历史，hashchange事件处理后退 0 0 每次ajax操作去改变location.hash的值，每次修改后地址栏均会有所体现。在wi... 阅读全文

posted @ 2011-09-20 07:51 snandy 阅读(8847) 评论(5) 推荐(1)

ajax后退解决方案（三）

摘要：目录Ajax后退解决方案一Ajax后退解决方案二Ajax后退解决方案三Ajax后退解决方案四Ajax后退解决方案五三、使用iframe，通过修改iframe.src产生历史，回调写在iframe对应的html页面中 0 0 与方案2相同也是使用iframe.src来产生历史，也需要一个单独的h... 阅读全文

posted @ 2011-09-20 07:43 snandy 阅读(7630) 评论(6) 推荐(2)

ajax后退解决方案（二）

摘要：目录Ajax后退解决方案一Ajax后退解决方案二Ajax后退解决方案三Ajax后退解决方案四Ajax后退解决方案五二、使用iframe，通过修改iframe.src产生历史 0 0 较上一篇多了个blank.html，是一个空html架子，没有JS逻辑代码，如下blank.html 每次aj... 阅读全文

posted @ 2011-09-19 07:45 snandy 阅读(9360) 评论(5) 推荐(2)

ajax后退解决方案（一）

摘要：目录Ajax后退解决方案一Ajax后退解决方案二Ajax后退解决方案三Ajax后退解决方案四Ajax后退解决方案五一、使用iframe，通过document.write产生历史 0 0 点击按钮后更新页面DOM（模拟ajax提交），会发现浏览器后退按钮可用了。点击后退，可返回到前一个状态。这种... 阅读全文

posted @ 2011-09-18 08:42 snandy 阅读(15898) 评论(6) 推荐(5)

IE6/7不支持hashchange事件

摘要：如下<!doctype html><html> <head> <meta charset="utf-8"> <title>IE6/7不支持hashchange事件</title> <script type="text/javascript"> function handler(){ alert('triggered') } document.onclick = function(){ var t = Math.random(); lo... 阅读全文

posted @ 2011-09-17 14:35 snandy 阅读(4180) 评论(6) 推荐(0)

设置元素浮动的几种方式

摘要：我们知道获取元素的浮动属性，各浏览器中使用的属性不同。大家都知道IE中使用styleFloat，标准浏览器使用cssFloat。<div>test</div><script> var div = document.getElementsByTagName('div')[0]; // IE div.currentStyle.styleFloat; // none // FF/Chrome/Safari/Opera var sty = window.getComputedStyle(div, null); sty.cssFloat; // non 阅读全文

posted @ 2011-09-09 17:31 snandy 阅读(2434) 评论(1) 推荐(1)

textarea元素IE6/7/8/9/10中默认有上下滚动条

摘要： IE下有上下滚动条。其它浏览器没有。先看一个示例<!DOCTYPE HTML><HTML> <HEAD> <meta charset="utf-8" /> <title>textarea</title> </HEAD> <BODY> <textarea></textarea> </BODY></HTML>textarea没有任何样式，IE6/7/8/9/10下如下圈住部分可以看到出现了上下滚动条。其它浏览器则没有。在看看overfl 阅读全文

posted @ 2011-09-07 15:49 snandy 阅读(4199) 评论(3) 推荐(5)

A simple tool used to get the element's default style

摘要：元素名称：例如“textarea”CSS属性：例如“overflow” 阅读全文

posted @ 2011-09-07 11:53 snandy 阅读(560) 评论(0) 推荐(0)

jQuery(1.6.3) 中css方法对浮动的实现缺陷

摘要： JavaScript中设置元素的浮动属性（float），标准浏览器使用cssFloat，IE旧版本使用styleFloat。jQuery的css方法统一了两种写法，直接使用float属性即可，如下css方法中传参数“float”即可以设置也可以获取元素的float。<div id="d1">float div</div><script type="text/javascript"> $('#d1').css('float', 'right'); var str = $(& 阅读全文

posted @ 2011-09-07 07:42 snandy 阅读(4050) 评论(6) 推荐(5)

各情景下元素宽高的获取

摘要：为了叙述简单，这里仅拿width示例。情景一，元素style属性设置了width/heighttest如上，使用el.style.width即可。如果没有在style属性中设置width，那么使用el.style.width将获取不到，如下test 所有浏览器中弹出的是空字符串。即使将样式嵌在页面... 阅读全文

posted @ 2011-09-06 08:07 snandy 阅读(8022) 评论(16) 推荐(7)

元素未显示设置width/height时IE中无法使用currentStyle获取（默认为auto）

摘要：我们知道获取元素的实际宽高在IE中可以使用currentStyle属性。但如果没有显示的去设置元素的宽高，那么使用该属性将获取不到，获取的值为auto。如下abcd IE6/7/8/9中输出的都是auto。如果显示的设置了宽高，那么输出的就是实际宽高。如下1，通过内联style属性设置abcd ... 阅读全文

posted @ 2011-09-05 10:21 snandy 阅读(4065) 评论(2) 推荐(3)

读jQuery之十七（attribute/property/class）

摘要： jQuery的属性模块提供了如下方法attr/removeAttrprop/removeProp（1.6）addClass/removeClass/toggleClass/hasClassval提供了几个静态方法以支持JQ对象以上方法，如jQuery.attr 对应 attr，即jq对象的attr方法内部调用了jQuery.attr。其次还有jQuery.removeAttr -> removeAttrjQuery.prop -> prop看代码可发现attr和prop方法中都直接调用的是jQuery.accessattr: function( name, value ) { re 阅读全文

posted @ 2011-09-03 08:56 snandy 阅读(5333) 评论(1) 推荐(0)

读jQuery之十六（事件代理）

摘要：事件代理的实现原理很简单：利用浏览器中事件的冒泡（event bubbling）和事件源（target || srcElement）。某些场景中特别适合使用事件代理，它有如下好处需要管理的handler更少。占用的内存更少（创建的驻留在内存中的handler少了）。DOM元素与代码更少的绑定。DOM... 阅读全文

posted @ 2011-09-02 11:48 snandy 阅读(9161) 评论(2) 推荐(1)

各浏览器中使用getAttribute获取checkbox/radio的checked值不同

摘要：如下 IE6/7 ：依次返回 false/trueIE8 ：依次返回空字符串/checkedIE9/10/Firefox/Safari/Chrome/Opera ：依次返回 null/空字符串input[type=radio]的情况同上，类似的布尔属性还有：autofocus|autoplay|a... 阅读全文

posted @ 2011-09-01 15:45 snandy 阅读(4735) 评论(7) 推荐(2)

IE6/7不支持setAttribute设置style / 不支持getAttribute获取style属性值

摘要： IE6/7中不能通过setAttribute设置元素的style属性，也不能通过getAttribute获取元素的style属性值。它获取的是一个style对象。如下<div style="color:blue">div test</div><script type="text/javascript"> var div1 = document.getElementsByTagName('div')[0]; // 获取style属性值 var val = div1.getAttribute('st 阅读全文

posted @ 2011-09-01 10:00 snandy 阅读(6593) 评论(4) 推荐(4)

子程序（过程、函数、方法）

摘要：一般程序设计语言包含两种基本的抽象：过程抽象和数据抽象。过程抽象有时也称控制抽象。子程序在1950年以前就发明了，作为一种抽象那时候并未被完全接受。相反，最初它被看做是一种节省代码的机制，但很快子程序就被认可为过程抽象的一种方式。意识到子程序可以作为一种抽象机制，这产生了三个重要结果。人们发明了一些语言，支持各种参数传递机制奠定了「结构化程序设计」的基础，语言开始支持嵌套的子程序（如JS的function，Java的inner class）诞生了「结构化程序设计」，为试图构建大型系统提供了指导，利用子程序作为基本构建块子程序是最主要过程抽象机制。面向对象语言中的方法与子程序的概念十分相似，不同阅读全文

posted @ 2011-08-29 14:58 snandy 阅读(20329) 评论(2) 推荐(4)

IE6/7中getAttribute获取href / src 属性（相对路径）值与其它浏览器不同

摘要：如下<a href="/abc/index.html">home</a><img src="http://images.cnblogs.com/img.png"><script> var link = document.getElementsByTagName('a')[0]; var img = document.getElementsByTagName('img')[0]; alert(link.getAttribute('href')); alert(i 阅读全文

posted @ 2011-08-28 07:21 snandy 阅读(5327) 评论(5) 推荐(1)

IE6/7中获取Button元素的值的bug

摘要：如下<button value="abc">测试</button><script> var btn = document.getElementsByTagName('button')[0]; alert(btn.value); alert(btn.getAttribute('value'));</script>IE6/7:IE8/9/10/Firefox/Safari/Chrome/Opera:IE6/7 中返回的是innerHTML，实现错误。用getAttributeNode修复，如下< 阅读全文

posted @ 2011-08-27 19:04 snandy 阅读(1790) 评论(1) 推荐(1)

IE6/7中setAttribute不支持class/for/rowspan/colspan等属性

摘要：如设置class属性el.setAttribute('class', 'abc');在IE6/7中样式“abc”将没有起作用，虽然使用el.getAttribute('class')能取到值“abc”。又如for属性<label>姓名：</label><input type="checkbox" id="name"/><script> var lab = document.getElementsByTagName('label')[0]; la 阅读全文

posted @ 2011-08-27 10:26 snandy 阅读(5339) 评论(3) 推荐(1)