2.8w+
社区成员
- 全部
数组减少维数的问题
有一个数组比较的问题，我觉得效率有点低，能不能有改进的算法
比如
for i= 1 to 1000
for j=1 to 100
if a(i)=b(j) then
表达式
end if
next
next
实际上在比较的时候，如if表达式成立的时候，b(j)这个值就不会再参加下次运算了，也就是此次b(j)这个数组就少掉一个值参加比较了
如果按照上面的算法就要比较1000×100次了。
能不能有办法改进，可以算的效率搞一点的，我想能不能把b(j)的维数减少1，被扣掉的后面的就补到前面来。
比如
for i= 1 to 1000
for j=1 to 100
if a(i)=b(j) then
表达式
end if
next
next
实际上在比较的时候，如if表达式成立的时候，b(j)这个值就不会再参加下次运算了，也就是此次b(j)这个数组就少掉一个值参加比较了
如果按照上面的算法就要比较1000×100次了。
能不能有办法改进，可以算的效率搞一点的，我想能不能把b(j)的维数减少1，被扣掉的后面的就补到前面来。
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
wdbjsh 2009-04-23
sorry 8楼的东西有点问题不是递归。代码如下
dim bj=1
for i= 1 to 1000
for j=bj to 100
if a(i)=b(j) then
表达式
bj=j
exit for
end if
next
next
这样的话，如果a和b都是排过序的数组，那么实际上只会比较1000次左右
dim bj=1
for i= 1 to 1000
for j=bj to 100
if a(i)=b(j) then
表达式
bj=j
exit for
end if
next
next
这样的话，如果a和b都是排过序的数组，那么实际上只会比较1000次左右
wdbjsh 2009-04-23
另外，你的a和b两个数组的值是不是排过序的？如果两个数组的值是排过序的那么实际上只需要比较大概1000多次就可以了。不过需要用到递归，代码比较麻烦
wdbjsh 2009-04-23
忘记了asp是不是支持break了
不过你可以这样
for i= 1 to 1000
for j=1 to 100
if a(i)=b(j) then
表达式
j=101
end if
next
next
不过你可以这样
for i= 1 to 1000
for j=1 to 100
if a(i)=b(j) then
表达式
j=101
end if
next
next
taochunsong 2009-04-22
给点答案噻
davs 2009-04-22
试试Redim Preserve 重定义多维数组,这个可以自由改变数组长度
taochunsong 2008-12-26
没有人知道么？
taochunsong 2008-11-28
这里可能有点问题了，我不是要判断这个值在a数组中有没有，而是
如果b(j,k)=a(i,1)的时候要把a(i,2)的值赋给ab(i,k)
可能我没有表述清楚.
谢谢，各位多帮忙
如果b(j,k)=a(i,1)的时候要把a(i,2)的值赋给ab(i,k)
可能我没有表述清楚.
谢谢，各位多帮忙
smartcatiboy 2008-11-27
这个算法要不得，大数组的逐一比较必须用hash，asp可以直接利用字典来做
set objDct=createobject("scripting.dictionary")
for i=1 to 1000
objDct.add a(i),a(i)
next
for i=0 to 100
if objDct.exists(b(i)) then 表达式
next
这个只要100次比较，比你快3个数量级。
set objDct=createobject("scripting.dictionary")
for i=1 to 1000
objDct.add a(i),a(i)
next
for i=0 to 100
if objDct.exists(b(i)) then 表达式
next
这个只要100次比较，比你快3个数量级。
维数灾难问题及数据分析中的降维方法 维数灾难问题及数据分析中的降维方法一、维数灾难（curse of dimentionality）降维的主要方法1. 投影（Projection）2. 流形学习二、降维方法1. 什么是降维2. 为什么要降维3. PCA主成分分析(Principal components ...
python numpy库中array的维度增加与降低 numpy中array存在（3，）和（3，1）两种可能情况，分别对应于一维数组与二维数组。由于两者维度不同，不能直接进行加减运算，需要进行维度的增加或降低 维度增加 维度降低 ......
numpy 增减数组的维度 假设a的shape为[1000,128,128]b=np.expand_dims(a,axis=0)b的shape为[1,1000,128,128]c=np.squeeze(b)c的数据维度为[1000,128,128]expand_dims为增加内容为空的维度squeeze为删除内容为空的维度...
js sort 二维数组排序的用法小结 最近在搞js 排序的问题，因为数据库排序太耗资源，如果能转移到客户端去排序，能大大D减少服务器内存消耗。客户端的话，除了js,就是as了，可惜我as学得太烂，所以只能选择js来研究研究了。。。经过我的测试，js内置...
Python实现一个数组除以一个数的例子 如果直接用python的一个list除以一个数，会报错： ...以上这篇Python实现一个数组除以一个数的例子就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持软件开发网。 您可能感兴
Java一维数组和二维数组 一维数组、二维数组、多维数组 数组是相同数据类型的多个元素的容器。 这些元素按线性顺序排列。所谓线性顺序是指除第一个元素外，每一个元素都有唯一的前驱元素； 除最后一个元素外，每一个元素都有唯一的...
关于php减少数组维度的问题 求大神支招 Array ( [jwc_grades] => Array ( [0] => Array ( [2012] => Array ( [1] => Array ( [term_point] => 3.5 [term_average] => 88 [grades] => Array ( [0] => Array ( [jwc_grade_id] => 5 ... ...
LabVIEW的创建多维数组 （2）通过索引号的右键快捷菜单选项“添加维度”来增加数组的维数，通过选项“删除维度”来减少数组的维数，如图2所示。 （3）选择数组的右键快捷菜单选项“属性”，在弹出的属性对话框中改变数组的维数，如图3...
04_数组、一维数组、二维数组 练习4.1从键盘中任意输入一个数据，判断数组中是否包含此数4.2统计4*5二维数组中奇数的个数和偶数的个数。4.3将数组的元素全部输出4.4输出最大值4.5冒泡排序：从小到大排序 1.数组的概念 1.1什么是数组： 有相同的...
【java基础】——一维数组和二维数组存储占用内存大小问题 问题：在java中，一维数组和二维数组在数据量一样的情况下，开辟的内存大小是怎样的？ 一、尝试阶段： 1、代码一： public class OneArrayMemory{ public static void main(String[] args){ int num1 = 1024*...
有序二维数组寻找目标数字 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数 二维数组...
老九C 31~36 数组 一维数组 二维数组 二维数组 数组实现常用算法 数组 变量: 内存中的一块独立空间 数组: 内存中的一串连续空间, 数据类型相同的数据集合 eg. 新闻标题 为什么使用数组? 减少变量数量, 方便操作内存. 数组是连续的内存空间 数组的结构...
关于二维数组与一维数组的关系及问题 出自蓝桥杯： 算法提高 9-1九宫格 时间限制：1.0s 内存限制：256.0MB ...问题描述 ...输入1-9这9个数字的一种任意排序，构成3*3二维数组。如果每行、每列以及对角线之和...一个关于二维数组与一维数组介绍的网址...
对角线打印二维数组问题 最近在网上看到这样一道面试题：二维数组（N*N），沿对角线方向，从右上角打印到左下角如N=4： 4*4二维数组 { 1 2 3 4 } { 5 6 7 8 } { 9 10 11 12 } {13 14 15 16 } 打印顺序 4 3 8 2 7 12 1 6 11 16 5...
c语言二维数多种表示方法,C语言学习：二维数组几种常用的表示方法 第二种是用一维数组来表示二维数组，从显示的元素地址可以看出，二维数组和一维数组表示的二维数组在内存中的储存方式其实是一样的，不过使用二维数组看起来要简单些，只要不用进行地址转换。第三种表示是用指针数组...
【JAVA】基础：数组、二维数组、排序 数组： 用于存储大量同一类型的数据。 数组的定义格式： 数据类型 数组名[ ]=new 数据类型[数组长度 ]； 给值： 1.数组名 [下标 ]=值； 如：数组名[ 0]=10; 数组名[ 1]=20; 2.数据类型 数组名[ ]={值，值，值…}; ...
EDA/PLD中的LabVIEW的创建多维数组 （2）通过索引号的右键快捷菜单选项“添加维度”来增加数组的维数，通过选项“删除维度”来减少数组的维数，如图2所示。 （3）选择数组的右键快捷菜单选项“属性”，在弹出的属性对话框中改变数组的维数，如图3...
PHP将多维数组转化为一维数组 递归思想实现。依据面向对象思想将方法抽象出来，减少代码冗杂。... * Effect 多维数组转换为一维数组 * @param $array 数组 * @return array 一维数组 */ public function change_array($array) {
php利用array_search与array_column实现二维数组查找 在看php手册数组函数时，看到了一个高赞的用户回答传送门，利用array_search与array_column实现二维数组查找，不用自己写个循环，减少工作量。 <?php $userdb = array( 0 => array( 'uid' => 100, 'name' => ...
关于二维数组循环的效率问题 假设有一n×m的二维数组，遍历其中每个元素时应该将n、m中大的放到内部的循环，减少变量的稀释次数，提高循环效率。举个例子： $count = 0; $startsmall = microtime(); for($i=0;$i100;$i++){ for($j=0...
二维数组及其二维数组的动态内存分配 今天我们来聊聊二维数组及其二维数组的动态内存分配关知识。 1.数组的基本定义 我们都知道，数组是典型的线性存储，是一种最基本的存储表示方法， 把逻辑上相邻的元素存储在物理位置相邻的存储单元中，由此得到的...
Java一维数组与二维数组 1.概述 ①Java语言中的数组是一种引用数据类型。不属于墓本数据类型。数组的父类是 object ②数组实际上是一个容器,可以同时容纳多个元素。(数组是一个数据的集合。...⑦数组的分类:一维数组、二维数组、三
JS数组及二维数组相关知识（很好用，值的一看） JS数组相关知识 这里详细讲解了数组的相关知识，尽量表达的让大家能够看到明白，大家仔细看并且实际操作一下，也不是特别难懂，不要看到数组就怕了。只要认真去理解，多实践，我相信大家一定可以把数组这块儿的知识...
01背包问题整理（二维转一维数组） 二、总体思路：根据动态规划解题步骤（问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成）找出01背包问题的最优解以及解组成，然后编写代码实现；...
数组及二维数组 数组 数组指一组数据，用于储存多个相同类型的数据集合。内存中表示为若干个大小一致，类型一样，地址连续的...访问数组元素需用到角标，操作数组各数据可以通过索引角标完成，角标=数组长度-1。数组中查找元素的时...
python 二维矩阵画三维图_Python三维可视化：基于Numpy数组的绘图函数 版权声明：以上文章中所选用的图片及文字来源于网络以及...简介：基于Numpy数组的绘图函数mlab对Numpy建立可视化过程：1、建立数据源2、使用Filter（可选）3、添加可视化模块函数 说明Point3d（） 基于Numpy数组x、...
