汇编网首页登录博客注册
masmaster的学习博客
博客首页博客互动【做检测题】论坛求助

我的博客

个人首页 |  我的文章 |  我的相册 |  我的好友 |  最新访客 |  文章收藏 |  论坛提问 |  友情链接 |  给我留言  
图片载入中
文章收藏

[2010-08-09 21:56] 顺序表算法练习之:表的拆分

点击查看原图
题目是将一个表中的元素正负数分成两个表,LA和LB,LA存放整数,LB中存放负数。
重要算法是判断正负数。没有别的什么难度。唯一的亮点就是忠于用上了neg指令。 打印负数的时候, 就用得上啦。
;-----------------------------------------------------
  1 title   split array,creat two new array
  2 assume  cs:code,ds:data,ss:stack
  3 data    segment
  4 array   db      2,-6,4,0,-2,4,5,-6,-5...
阅读全文 | 评论次数(0) | 浏览次数(534) | 所属类型(程序与练习)

[2010-08-09 13:24] 顺序表算法练习之:删除数组中重复元素

点击查看原图
设计思路:
第一步:用两重循环依次逐个查找相同的元素。 如果存在相同元素,用20h填充。
第二步:将重复元素位置存入pos单元
第三步:将出现重复元素的位置通过栈来实现倒序,如果不倒序的话, 在下面的前移动作中, 略显麻烦。
第四步:循环读取位置,将子串前移,实现目标。
;-----------------------------------------------------
  1 title   delete dup element in array
  2 assume  cs:code,ds:data,ss:stack
  3 data    segment
  4...
阅读全文 | 评论次数(0) | 浏览次数(551) | 所属类型(程序与练习)

[2010-08-08 22:21] 订了本书

点击查看原图
CSDN里的人推荐的,据说反映不错!跟china-pub订了一本。
现在手头关于汇编的书好几本啦~~,除了王爽的,其他基本讲的都比较生硬, 不太好理解! 开卷有益, 希望这本书给我能带来提高!...
阅读全文 | 评论次数(5) | 浏览次数(380) | 所属类型(杂七杂八)

[2010-08-08 19:30] happy coding

删除表中重复元素的题完成了一半! 下一步是把空出的位置用下一个元素填充。使得删除后的表长=删除前的表长-重复元素的个数!要用别的办法,也可以, 但是还是需要用书里的要求把。先休息休息...
阅读全文 | 评论次数(0) | 浏览次数(258) | 所属类型(杂七杂八)

[2010-08-08 11:33] 顺序表算法练习之:查找

对于给定的数据元素,如果在顺序表中能够找到与之相同的数据元素,则返回它在顺序表中的位置。如果顺序表中有多个与之相同的数据元素,则只返回第一次找到的数据元素,如果没有与之相同的数据元素,则返回失败标志。
查找运算的主要操作是比较(cmp),比较的次数与被查找元素在表中的位置有关,即与输入有关。因此,只需求出最坏情况下的时间复杂度。需要比较n次,即查找运算的时间复杂度为O(n)。

;-----------------------------------------------------
  1 title   seek element,print element's position ...
阅读全文 | 评论次数(0) | 浏览次数(522) | 所属类型(程序与练习)

[2010-08-07 21:58] 顺序表算法练习之:删除数据

删除第i(1≤i≤n)个元素的时候, 需要将第i+1个元素依次向前移动一个位置, 删除后表的长度为n-1 。
删除的主要操作是元素前移操作。移动的次数与删除位置i有关,即和输入有关。最好情况下是i=n,元素移动次数=0次;最坏情况是i=1,元素移动的次数n-1次。
;----------------------------------------------------
  1 title   erase element in array
  2 assume  cs:code,ds:data
  3 data    segment
  4 array   db      1,2,...
阅读全文 | 评论次数(0) | 浏览次数(517) | 所属类型(程序与练习)

[2010-08-07 16:48] 顺序表算法练习之:插入数据

在第i(1≤i≤n)个元素前插入一个元素时,需要将第n至第i个元素依次后移一个位置,插入后顺序表长度为n+1 。
插入运算的主要操作时元素后移操作。移动的次数与插入的位置i有关,即与输入有关。在最好情况下,i=n+1,即将输入插入到最后元素的后面,最坏情况是i=1,元素移动的次数为n,即为把数据插入到最前面。
;-----------------------------------------------------
  1 title   insert element in array
  2 assume  cs:code,ds:data
  3 data    segment ...
阅读全文 | 评论次数(0) | 浏览次数(648) | 所属类型(程序与练习)

[2010-08-07 13:39] 顺序表的定义

线性表不能被计算机直接处理,想要处理它,必须为它寻找合适的存储结构。 线性表的存储结构有两种:顺序存储结构和链式存储结构。

用一组地址连续的存储单元依次存储线性表中的每一个数据元素,这种存储结构称为线性表的顺序存储机构,用这种结构表示的线性表称为顺序表。

由于按照顺序存储,则如果知道了线性表的首地址就可以随机存取线性表中任意位置上的数据元素。 所以,线性表的顺序存储结构也称为随机存储结构。

数组在计算机内部的表示就是顺序结构。 也具有随机存取的特性。...
阅读全文 | 评论次数(0) | 浏览次数(526) | 所属类型(数据结构笔记)

[2010-08-07 09:46] 线性表

线性表的定义:

线性表是经常用到的一种数据结构。也是最简单最基本的数据结构。线性表可以用顺序存储结构和链式存储结构来表示,分别称为顺序表和链表。

线性表是有N(N≥0)个具有相同性质的数据元素a1,a2,a3,……,aN组成的有穷序列。
线性表中所包含的数据元素的个数称为线性表的长度。长度为0(N=0)的线性表称为空表,空表中不含有任何数据元素。非空表中每个数据元素在表中都有一个确定的位置,可以用位序号i来表示第i个元素ai在表中的位置。
其特点为:
存贮唯一一个称为“第一个”的数据元素,它没有直接前驱。
存储唯一一个称为“最后一个”的数据元素,它没有直接后继。
除了第一...
阅读全文 | 评论次数(0) | 浏览次数(355) | 所属类型(数据结构笔记)

[2010-08-06 21:26] 算法练习:打印100以内素数

点击查看原图
;----------------------------------------------------
  1 ;title  Print winthin 100 prime numbers
  2 assume  cs:code,ds:data,ss:stack
  3 data    segment
  4 tmp0    db      100 dup (0)
  5 tmp1    db      100 dup (0)
  6 divisor db      10
  7 data    ends
  8 stack   segment stack
  9   ...
阅读全文 | 评论次数(0) | 浏览次数(1258) | 所属类型(程序与练习)
页码数(28):  << 21  22  23  24  25  26  27  28