以图明志

数据结构

[专题] 串最基本的5个操作的C实现

串的最小操作子集
前面谈到串的最小操作子集:串赋值StrAssign,串比较StrCompare,求串长StrLength,串联接Concat,求子串SubString。这5种操作不可能利用其他串操作来实现,但其他串操作均可在这个最小操作子集上实现。这里我们写程序实现上面的操作吧。

CSS

IE 6最小最大宽度与高度的写法

CSS表达式的使用
最小最大宽度,最小最大高度,这是CSS很常见的一个要求。在现代浏览器中,一个 min-height,min-width 就可以解决问题,但是在IE系列,比如IE6则比较繁琐一点。下面总结一些IE 6下的最小最大宽度与高度的一些写法。

数据结构

实现一个栈并获取其最小元素

设计包含min函数的栈
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。这里给出整个栈的简单实现,使用链式栈,利用辅助栈提供min值查询。设计包含min函数的栈。

计算机算法

被1至20整除的最小正整数问题

一个思考的小捷径
求能被1到20的数整除的最小正整数。最直觉的方法是求1到20这20个数的最小公倍数。求n个数的最小公倍数,以a,b,c三个数为例,他们的最小公倍数等于:先求a与b的最小公倍数m,然后m和c的最小公倍数即着三个数的最小公倍数。

JavaScript

编写JavaScript求最大最小值的扩展

prototype来定义
如何为数组取最大值与最小值。比较常见的方法估计是设定首个元素为最值,然后跟第二个比较再赋值。但这两个扩展实现得的确不怎么样,有什么原生的方法可以给我们用一用呢?John Resig巧妙地利用apply方法来调用原生的Math.max与Math.min方法迅速求得结果。apply能让一个方法指定调用对象与传入参数,并且传入参数是以数组形式组织的。恰恰现在有一个方法叫Math.max,调用对象为Math,与多个参数。
1 / 1 首页 < Prev 1 Next > 尾页 页码: