随笔分类 - 没学过算法

摘要：开场白：搞这些东西，真是个头疼的事。看上去很简单的东西，也搞了近2天。正题：数组去重复是一个常见的需求，我们暂时考虑同类型的数组去重复。主要是理清思路和考虑下性能。一下方法，网上基本都有。思路： 1。遍历数组，一一比较，比较到相同的就删除后面的 2。遍历数组，一一比较，比较到相同的，跳过前面重复的，不相同的放入新数组 3。任取一个数组元素放入新数组，遍历剩下的数组元素任取一个，与新数组的元素一一比较，如果有不同的，放入新数组。 4。遍历数组，取一个元素，作为对象的属性，判断属性是否存在方法： 1。删除后面重复的。时间45function ov1(arr){ //var a1=((new Dat 阅读全文

posted @ 2011-05-26 09:32 日—月阅读(383) 评论(0) 推荐(1)

javascript排序算法

摘要：这个。。。搞了好几天。唉，没学过数据结构的人飘过。写了几个算法，等有时间，把那书好好看了，写个完整点的View Code <!DOCTYPE html><html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8" /></head><body><script type="text/javascript">var sort = function(arr){th 阅读全文

posted @ 2011-03-03 16:53 日—月阅读(219) 评论(0) 推荐(0)