04 2010 档案

排序算法之快速排序
摘要：设计中常常需要高性能的算法在代码优化，下面介绍下介绍一种,快速排序，并附源代码。 快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。... 阅读全文
posted @ 2010-04-13 03:56 funnyzak 阅读(399) 评论(0) 推荐(0)
观察者模式 实例
摘要：观察者模式在软件重构中会常常被使用，下面写出一个实例便于理解..代码执行结果：我是被监视者，观察者报名！我是观察者A！我是观察者B！ 阅读全文
posted @ 2010-04-10 00:02 funnyzak 阅读(403) 评论(0) 推荐(0)
array.prototype.silce.call 理解
摘要：在很多框架中与遇到这个方法，但一时没去研究这个方法，只要前段时间被问到，尴尬无奈收场。所以学习就要追根究底的精神，废话少说，说正题。Array.prototype.slice.call(thisArg[, arg1[, arg2[, ...]]])成员介绍：Array 数组对象prototype [property]是javascript中对象的属性，用来返回对象的原型引用，可以动态的给此添加方法... 阅读全文
posted @ 2010-04-09 13:22 funnyzak 阅读(290) 评论(1) 推荐(0)
javascript 单例模式
摘要：javascript里的单例模式，单例模式的好处就不做介绍了，只是写出js的单例写法！<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.... 阅读全文
posted @ 2010-04-08 23:28 funnyzak 阅读(549) 评论(0) 推荐(0)
排序算法之冒泡排序、选择排序
摘要：辞职后今天第一次参加前端开发工程师的面试，本来自己主要是搞后台开发的，不准备去，奈何对方的诚意，还是抱着试试看去的状态去了，后果可想而知，被问到列举几个排序算法，只说出排序算法，惭愧，做了这么久开发，有些基础的东西竟然淡忘，自己确实还需要多扎实基础的东西。这不写两个常用的算法练习下。冒泡排序已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[... 阅读全文
posted @ 2010-04-08 00:05 funnyzak 阅读(538) 评论(5) 推荐(2)