1、js提供了三种循环：for（;;) while() for(in)，for（in）的效率最差，最好采用for循环，如果循环变量需要递增或递减，尽量使用++。2、如果需要遍历数组，应该先缓存数组长度，再将数组长度放入局部变量中，避免多次查询数组长度。3、尽量选用局部变量而不是全局变量。 4、尽量作...
分类：
Web程序 时间：
2015-10-01 14:03:52
阅读次数：
177
问题：
检测数组里是否有两个数之和等于某个数解决方法一：先将数组排序，然后从两头开始遍历
数组排序后，从左端开始取最小值，从右端取最大值，
判断两者之和与目标的大小：
1. 等于时，输出两个数；
2. 大于时，右端移到第2个数，继续判断；
3. 小于时，左端移到第2个数，继续判断。#include
#include
#include <algori...
分类：
编程语言 时间：
2015-09-27 21:34:40
阅读次数：
212
/*题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转，输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素，例如：数组｛3，4，5，1，2｝。为｛1，2，3，4，5｝的一个旋转，该数组但最小值为1.解题思路：（1）：遍历数组，发现最小值，复杂度为 O(n)（2）：二...
分类：
编程语言 时间：
2015-09-27 20:03:58
阅读次数：
177
一、item属性用法assign('testarrg', $arr);?>用Smarty中的foreach方法来遍历并输出这个数组foreach中item属性用法{foreach from=$testarrg item=test}{$test}{/foreach}通过上面的将输出：foreach中i...
分类：
编程语言 时间：
2015-09-22 10:15:24
阅读次数：
184
题目：给定一数组，判断它是否为二叉查找树的后序遍历数组思路：想想，二叉查找数树的特点，任意根结点大于左子树的所有值，而小于右子树的所有值；再想想，后序遍历的特点，先遍历左子树，再遍历右子树，最后是根结点；因此很容易找到根结点，然后遍历数组找出左子树（从左往右比根结点小的），剩下右边的就是右子树，然后...
分类：
编程语言 时间：
2015-09-21 23:50:03
阅读次数：
304
题目出自算法导论第三版，4.1-5.该题中提出“在已知A[1...j]中最大子数组的情况下，可以在线性时间内找出形如A[i...j+1](1<=i<=j+1)的最大子数组”，这一点让我大惑不解。如果这样是线性的话，那遍历数组，总的解法不又是O(N²)了么？又何谈O(N)?必然得在常量时间内找出A[i...
分类：
编程语言 时间：
2015-09-21 19:11:51
阅读次数：
199
题目描述
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
分类：数组，二叉树
解法1：对于搜索二叉树而已，后续遍历的最后一个节点，就是根节点，并且根节点将树分成两部分
一部分小于根节点，一部分大于根节点，也就是左右子树
于是遍历数组，找到小于根节点的最后一个数所在index
...
分类：
其他好文 时间：
2015-09-20 16:22:28
阅读次数：
201
PS：求最长上升子序列的n*log(n)的做法： 建一个栈，从前往后遍历数组a[]。 如果栈顶值小于a[i]，把a[i]进栈；否则，把栈中第一个大于等于a[i]的数替换为a[i]。#include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-09-19 09:41:07
阅读次数：
141
慕课网：http://www.imooc.com/learn/85Java入门知识第一季1.Java开发环境和IDE的使用；2.变量和常量3.常用的运算符4.流程控制语句5.数组：使用Arrays操作数组、foreach循环遍历数组6.方法的定义，重载调用跟着慕课网的教程，去一步一步补充完成小练习中...
分类：
编程语言 时间：
2015-09-15 21:31:25
阅读次数：
163
1.遍历数组法最简单的去重方法，实现思路：新建一新数组，遍历传入数组，值不在新数组就加入该新数组中；注意点：判断值是否在数组的方法“indexOf”是ECMAScript5 方法，IE8以下不支持，需多写一些兼容低版本浏览器代码，源码如下：// 最简单数组去重法function unique1(ar...
分类：
编程语言 时间：
2015-09-15 10:38:33
阅读次数：
162
