算法与数据结构
文章平均质量分 82
Muscle_Mliu
I am a slow walker, but I never walk backwards.
展开
-
回文字符串检测
/*判断是否是回文字符串*/ //定义一个栈的类 function Stack(){ //存放数据的数组 this.dataStore=[]; //栈顶索引 this.top=0; //入栈的方法 this.push=push; //出栈的方法 this.pop=pop; //栈顶的数据 this.peak=peak; //清空整个栈 this.clear=cle原创 2017-07-12 17:42:30 · 480 阅读 · 0 评论 -
时间复杂度
在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,基座T(n)=O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐进算法时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的某个函数。 一般用大写O()来表示算法的时间复杂度写转载 2017-07-06 15:59:50 · 327 阅读 · 0 评论 -
js中对于数组的一些操作
js中数组是使用频率特别高的一种数组类型,我们在日常工作去肯定少不了与之打交道,这里总结一下对于数组的一些特殊处理,比如数组排序和数组去重; *数组去重 知识点:(哈希表,关联性数组) 我们平时用的数组其实叫做一般性数组,也叫索引性数组,例如:[1,2,3,4]; 其实还有一种数组,叫做关联型数组,也叫做哈希表或者字典,也就...原创 2017-02-10 11:19:14 · 770 阅读 · 0 评论