我的博客

摘要： 关于数组的几道面试题2011年2月15日更新，加入找出绝对值最小的元素一题数组是最基本的数据结构，关于数组的面试题也屡见不鲜，本文罗列了一些常见的面试题，仅供参考，如果您有更好的题目或者想法，欢迎留言讨论。目前有以下18道题目，如果有好的题目，随时更新。数组求和求数组的最大值和最小值求数组的最大值和次大值求数组中出现次数超过一半的元素求数组中元素的最短距离求两个有序数组的共同元素求三个数组的共同元素找出数组中唯一的重复元素找出出现奇数次的元素求数组中满足给定和的数对最大子段和最大子段积数组循环移位字符串逆序组合问题合并两个数组重排问题找出绝对值最小的元素数组求和给定一个含有n个元素的整型数组a 阅读全文

摘要： <script language="JavaScript" type="text/javascript"><!--function cleanWhitespace(element) {//遍历element的子结点for (var i = 0; i < element.childNodes.length; i++) { var node = element.childNodes[i]; //判断是否是空白文本结点，如果是，则删除该结点 if (node.nodeType == 3 && !/S/.test(node 阅读全文

摘要： 一串排序过的数字，空间复杂度O(1)，删除重复的数字，要求时间复杂度为O(N).public class NoDupArray {/*** @param args*/public static void main(String[] args) { int a[] = new int[]{1,1,1,3,4,5,6,6,6,7,7,8,9}; int len = a.length; int k = 0; for(int i=1;i<len;i++){ if(a[i]!=a[i-1]){ a[++k] = a[i]; } } len = ++k; System.out.print(" 阅读全文

摘要： 前提：1. 部署smarty模板目录；2. 编写Smarty类的子类，定制好template_dir、compile_dir、config_dir、cache_dir、left_delimiter、right_delimiter、compile_check、caching等配置信息。3. 在BaseAction类中定义该类对象，然后便可使用。4. 暂定delimiter使用{和}一. 变量1. php变量 A. 普通变量：{$var} B. 关联数组：{$array.var1.var2} C. 数字数组：{$array[0][1]} D. 对象：{$object->var} E. 在引号 阅读全文