deng131的专栏

时间复杂度是指在计算机科学与工程领域完成一个算法所需要的时间，是衡量一个算法优劣的重要参数。时间复杂度越小，说明该算法效率越高，则该算法越有价值。 空间复杂度是指计算机科学领域完成一个算法所需要占用的存储空间，一般是输入参数的函数。它是算法优劣的重要度量指标，一般来说，空间复杂度越小，算法越好。 wiki: [url]http://zh.wikipedia.org/zh-cn/%E6%...

给定随机字符串'adadfdfseffserfefsefseeffffftsdg'，求每个字母在字符串中出现次数？ js实现： [code="java"]var str = "adadfdfseffserfefsefseeffffftsdg"; (function(str){ var l = str, result = {}; while(l){ // if th...

以前面试中页遇到过这样问题，原题好像是在一个长度10万的数组中，求重复字符串次数？ [code="java"] function(str){ var maxLength = 0; //最大字符串长度 var res = {}; //每种字符出现次数 while(str){ //while循环效率高于for循环 var oldStr = str; ...

问题：给定两个矩形A和B，矩形A的左上角坐标为（Xa1,Ya1），右下角坐标为（Xa2,Ya2），矩形B的左上角坐标为（Xb1,Yb1），右下角坐标为（Xb2,Yb2）。 （1）设计一个算法，确定两个矩形是否相交（即有重叠区域） （2）如果两个矩形相交，设计一个算法，求出相交的区域矩形 (1) 对于这个问题，一般的思路就是判断一个矩形的...

面试中遇到一个算法题：在数组中找出[color=red]小于6且离数字6最近[/color]元素？ 思考方案1： [code="java"] var a = [1,7,6,9,4], max = '', m = [[],[]]; var index = a.indexOf(6); for(var i=0, l = a.length; i< l;i++){ if(a[i] <...