快排不适合同于链表,但是可以实现,时间复杂度为o(nlgn)平均时间复杂度O(nlogn),不考虑递归栈空间的话空间复杂度是O(1))分析:由于单链表是没有prev指针的,所以跟数组一样的low,high指针就不适合单链表方法一:不移动元素节点本身,只移动元素的值 /...
分类:
编程语言 时间:
2015-05-20 21:57:59
阅读次数:
139
第七章数据解析及读取网络传输中数据的组织方式:xml、json、http(1)xml:可扩展标记语言特点:保存少量数据,可跨平台解析方式:sax、dom、pulla.sax解析:特点:速度快,占用内存少。事件驱动,不会一次性把所有内容加载到内存中。startElement:元素节点开始localName:不..
分类:
移动开发 时间:
2015-05-15 15:50:16
阅读次数:
159
2015-5-111、DOM获取元素节点document.getElenmentById(id属性值) 具体元素节点对象 document.getElenmentsByTagName(tag标签名称divulli)数组列表document.getElenmentsByName...
分类:
Web程序 时间:
2015-05-11 12:53:57
阅读次数:
197
常用方法 1.查找元素节点 var $li = $("ul li:eq(0)");//获取ul标记下的第一个li,也可以写成 $("#ulID li:eq(0)"); 2.查找元素属性 利用jquery的attr()方法来获取元素的各种属性的值,attr()方法的参数可以是一个,也可以是两个。...
分类:
Web程序 时间:
2015-05-10 12:39:38
阅读次数:
115
介绍JavaScript以及Dom的概念和关系,举例了解常见方法如getElementById()、getElementsByTagName()等,并通过实例理清Dom中元素节点、属性节点、文本节点的关系
分类:
编程语言 时间:
2015-04-30 00:45:20
阅读次数:
311
一、数据缓存 1、绑定属性ms-data-* avalon的数据缓存功能与jquery的data()类似,但不同于jquery的是:avalon是直接将数据保存在元素节点上的data-*属性上。 在从data-*属性还原数据时,它会作简单的数据转换,再返回。 在ms-data绑定属性中,对象与数组是...
分类:
其他好文 时间:
2015-04-25 21:08:36
阅读次数:
183
DOM : Document Object Model 文档对象模型文档:html页面文档对象:页面中元素文档对象模型:定义 为了能够让程序(js)去操作页面中的元素DOM会把文档看作是一棵树,同时定义了很多方法来操作这棵数中的每一个元素(节点)DOM节点getElementByIdgetEleme...
分类:
编程语言 时间:
2015-04-25 16:19:17
阅读次数:
196
getAttribute() 获取自定义属性 它只有一个参数——你打算查询的属性的名字 不能通过document对象调用,我们只能通过一个元素节点对象调用它setAttribute() 设置自定义属性 它允许我们对属性节点的值做出修改 只能通过元素节点对象调用的函数obiect.setAttri.....
分类:
其他好文 时间:
2015-04-22 13:06:32
阅读次数:
80
1.一份文档就是一棵节点树2.节点分为不同类型:元素节点、文本节点、属性节点等3.每个节点都是一个对象,DOM的原子是元素节点4.getElementById返回一个对象,该对象对应着文档里的一个特定的元素节点5.getELementsByTagName和getElementsByClassName...
分类:
编程语言 时间:
2015-04-18 19:06:59
阅读次数:
141
Js:getAttribute[转]一份文档就是一棵节点树。●节点分为不同的类型:元素节点、属性节点和文本节点等。●getElementById()方法将返回一个对象,该对象对应着文档里的一个特定的元素节点。●getElementsByTagName()方法将返回一个对象数组,它们分别对应着文档里的...
分类:
其他好文 时间:
2015-04-16 19:24:47
阅读次数:
138