摘要： a 1 Array.prototype.swap = function(i, j) 2 { 3 var temp = this[i]; 4 this[i] = this[j]; 5 this[j] = temp; 6 } 7 //冒泡排序 时间复杂度O(n^2) 空间复杂度O（1） 8 Array.prototype.bubbleSort = function() 9 { 10 for (var i = this.length - 1; i > 0; --i) 11 ... 阅读全文

摘要： 在《利用JS特性实现的简单HashTable》文章中，实现了一个极简单的HashTable。利用这个hashtable可以实现一个简单的页面缓存对象cache，代码如下： 1 var cache = function(){ 2 3 var hash = new Hash();//定义一个hashtable容器 4 return { 5 contain : function(key){ 6 return hash.contain(key); 7 ... 阅读全文

摘要： 令人费解的是js提供了内置的Function、Date、Array等对象，却没有提供HashTable对象，但我们利用对象的特性是可以实现的。 js的对象可以看成为一个的hashtable。在对象生命周期内，开发人员可以动态的为他们添加或删除属性、方法。由于对象自身就具有hashtable的特点，那么我只需要加上方便操作的hash接口实现，就是个简单的hash实现了。代码如下： 1 var Hash=null; 2 (function() 3 { 4 //static private member 5 var _h = {}; 6 var _l ... 阅读全文

摘要： php操作IO的速度很快，估计是直接调用C的函数，拿来做缓存是不错的，CMS有大量类似的应用。include目录config.php：1 define('ROOT_PATH', str_replace('include/config.php', '', str_replace('\\', '/', __FILE__)));library目录 cls_filecache.php： 1 <?php 2 define('ROOT_PATH', str_replace('library/ind 阅读全文