2017年10月11日
摘要: 8.排序 8.1排序概述 排序分为内部排序和外部排序 8.2冒泡排序法 基本思想 对待排序记录关键字从后往前(逆序)进行多遍扫描,当发现相邻两个关键字的次序与排序要求的规则不符时,就将这两个记录进行交换。这样,关键字较小的记录将逐渐从后面向前面移动,就象气泡在水中向上浮一样,所以该算法也称为气泡排序 阅读全文
posted @ 2017-10-11 21:11 swifthua 阅读(212) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-10-11 18:49 swifthua 阅读(3) 评论(0) 推荐(0) 编辑
  2017年10月9日
摘要: 给定整数数组,打印所有具有0和的子数组 例如, 输入: {4,2,-3,-1,0,4} 具有0和的子阵列是: {-3,-1,0,-4} {0} 输入: {3,4,-7,3,1,3,1,-4,-2,-2} 具有0和的子阵列是 {3,4,-7} {4,-7,3} {-7,3,1,3} {3,1,-4} 阅读全文
posted @ 2017-10-09 22:51 swifthua 阅读(949) 评论(0) 推荐(0) 编辑
摘要: 给定一个未排序的整数数组,找到一对给定的和 例如, 输入:arr=[8,7,2,5,3,1]sum=10 输出:对发现在索引0和2(8+2)or对发现在索引1和4(7+3) 方法一:原始的方法 c语言: java: 输出: 在索引0和2找到的对 上述解的时间复杂度为O(n^2),程序使用的辅助空间为 阅读全文
posted @ 2017-10-09 21:42 swifthua 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 二十九、Ajax 2005年Jesse James Garrett发表了一篇文章,标题为:“Ajax:A new Approach to Web Applications”。他在这篇文章里介绍了一种技术,用他的话说,就叫:Ajax,是Asynchronous JavaScript + XML的简写。 阅读全文
posted @ 2017-10-09 16:52 swifthua 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 二十八、JSON 前两章我们探讨了XML的结构化数据,但开发人员还是觉得这种微型的数据结构还是过于烦琐、冗长。为了解决这个问题,JSON的结构化数据出现了。JSON是JavaScript的一个严格的子集,利用JavaScript中的一些模式来表示结构化数据。 1.JSON语法 JSON和XML类型, 阅读全文
posted @ 2017-10-09 16:51 swifthua 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 二十七、XPath XPath是一种节点查找手段,对比之前使用标准DOM去查找XML中的节点方式,大大降低了查找难度,方便开发者使用。但是,DOM3级以前的标准并没有就XPath做出规范;直到DOM3在首次推荐到标准规范行列。大部分浏览器实现了这个标准,IE则以自己的方式实现了XPath。 1.IE 阅读全文
posted @ 2017-10-09 16:50 swifthua 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 二十六、XML 随着互联网的发展,Web应用程序的丰富,开发人员越来越希望能够使用客户端来操作XML技术。而XML技术一度成为存储和传输结构化数据的标准。所以,本章就详细探讨一下JavaScript中使用XML的技术。 对于什么是XML,干什么用的,这里就不在赘述了,在以往的XHTML或PHP课程都 阅读全文
posted @ 2017-10-09 16:49 swifthua 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 二十五、Cookie与存储 随着Web越来越复杂,开发者急切的需要能够本地化存储的脚本功能。这个时候,第一个出现的方案:cookie诞生了。cookie的意图是:在本地的客户端的磁盘上以很小的文件形式保存数据。 1.Cookie cookie也叫HTTP Cookie,最初是客户端与服务器端进行会话 阅读全文
posted @ 2017-10-09 16:47 swifthua 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 二十四、错误处理与调试 JavaScript在错误处理调试上一直是它的软肋,如果脚本出错,给出的提示经常也让人摸不着头脑。ECMAScript第3版为了解决这个问题引入了try...catch和throw语句以及一些错误类型,让开发人员更加适时的处理错误。 1.浏览器错误报告 随着浏览器的不断升级, 阅读全文
posted @ 2017-10-09 16:45 swifthua 阅读(407) 评论(0) 推荐(0) 编辑