随笔分类 -  算法

摘要：http://wiki.9ria.com/index.php/GhostCat#.E4.BB.A5.E7.9A.AE.E8.82.A4.E4.B8.BA.E4.B8.BB.E4.BD.93.E7.9A.84GUI.E7.B1.BB.E5.BA.93 阅读全文

摘要：http://bbs.9ria.com/thread-133293-1-1.html总结下as3反射的相关用法，主要是四个函数：flash.system.ApplicationDomain.getDefinition(linkName:String):Class; //flashcs元件库中的某个元件链接名称flash.utils.getDefinitionByName(name:String):Object; //返回name参数指定的类的类对象引用flash.utils.getQualifiedClassName(value:*):String; //返回对象的完全限定类名flash... 阅读全文

摘要：以前在《ActionScript殿堂之路》上就看到过的“深拷贝”概念一直没有好好地在实战中用到过，但是最近在开发过程中，我发现我在编写VO数据对象时的一个老习惯很浪费我的编码时间，这个习惯是这样的，我要为一个VO对象写一个clone复制方法来产生一个该对象的副本，我习惯的做法如下：package { import flash.net.registerClassAlias; import flash.utils.ByteArray; import flash.utils.getDefinitionByName; import flash.utils.getQualifiedClassName;. 阅读全文

摘要：近期在面试时候遇到这么一道题目：比较两个存在大量元素的数组，抽离出他们的相同项。当时我脑中想到的办法是把一个数组中的元素逐个地去另一个数组中查找，但是此办法效率不高，下面给出测试代码，arry1和arry2各有一万个元素：private function loopCompare():void{ var startTime:int = getTimer(); var commonValue:Array = []; var currentValue:int; var index:int; for(var i:int=0; i<elementCount; i++) { currentValue 阅读全文

摘要：游戏里面包括flash网页使用需要很多配置文件，对应使用xml 是其中一种解决方案。它方便，简单，直接，as3的自带或者第三方类里面都有压缩数据的算法，所以我们将一组文件夹里面的xml数据进行封装成一个二进制数据，方便我们一次性加载。加载后的二进制数据将其二进制用作缓存保存，然后就可以在每一个模块里面调用。下面我们来做一个简单实验。首先我们准备两个xml文件，分别命名A.xml 和B.xml 这两个xml的内容很简单 夏天的树人 冬天的树人 我们将文件夹里面的内容，压缩成一个二进制文件，并将其改成xml.bin 这样的后缀，至于后缀命名可以根据自己喜爱。改成bin ... 阅读全文

摘要：原文地址：AS3)实现过滤数组/删除数组中的相同元素(记录6种方法)作者：江面飘雪开门总结：关联数组（O(1)）比数组(O(n))快;关联数组的key是唯一的，不会重复var a:Array = [1,21,21,121,21,,12,1,21,21,21,2,12,1,23,3,21,32,3,213,,,];function sss(arr:Array):Array{var o:Object= {};var returnArr:Array = [];for each(var aa:int in arr){if(!o[aa]){returnArr[returnArr.length]=aa;} 阅读全文

摘要：hasOwnProperty是用来判断一个对象是否有你给出名称的属性或对象。 需要注意的是，此方法无法检查该对象的原型链中是否具有该属性，该属性必须是对象本身的一个成员。 格式如下： object.hasOwnProperty(proName); 判断一个对象是否包含自定义属性而不是原型链上的属性，我们需要使用继承自Object.prototype的hasOwnProperty方法。 var arr:Array = ["1",1,2,3,4,2]function removeDuplicates(arr:Array):Array{ var i:int = 0; var le 阅读全文

摘要：字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。 这种算法不太容易理解，网上有很多解释，但读起来都很费劲。直到读到Jake Boxer的文章，我才真正理解这种算法。下面，我用自己的语言，试图写一篇比较好懂的KMP算法解释。 1. 首先，字符串"BBC ABCDAB 阅读全文

摘要：但是，它并不是效率最高的算法，实际采用并不多。各种文本编辑器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。 Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。 下面，我根据Moore教授自己的例子来解释这种算法。 1. 假定字符串为"HERE IS A SIMPLE EXAMPLE"，搜索词为"EXAMPLE"。 2. 首先，"字符串"与"搜索词"头 阅读全文