数据结构入门?这一篇就够了

汇编-1 寻址方式

寻址方式

汇编进行数据操作运算时第一步是要找到对应的操作数。

操作数分为源操作数与目的操作数,一般来说改变的是目的操作数,源操作数在操作或者运算之后是不会发生变化的

操作数有多个存放地址:

  • 寄存器
  • 主存储器
  • I/O设备端口处

寄存器寻址

阅读更多

堆排序

[scode type=”yellow”]堆排序思路[/scode]

  1. 将传入的数组看作是一个没有完成的堆
  2. 将堆整理排序成一个大顶堆
  3. 将大顶堆最大的元素,也就是堆顶,与这个堆最后的元素进行交换
  4. 然后视这个除刚刚交换的那个元素外的数组为一个堆,对它进行大顶堆标准检查,并将其整理成一个大顶堆
  5. 有一点需要注意的是每次交换之后接下来需要接着排序的堆的大小需要减一!
  6. 为了减小空间的占用,可以视交换到末尾的元素为已经出堆的元素,仅仅对这些元素之前的数组进行大顶堆检查。

[scode type=”yellow”]大顶堆概念[/scode]

阅读更多
Java String的一些问题

Java String的一些问题

[scode type=”share”]String str=new String(“abc”); 紧接着这段代码之后的往往是这个问题,那就是这行代码究竟创建了几个String对象呢?[/scode]

[scode type=”blue”]相信大家对这道题并不陌生,答案也是众所周知的,2个。[/scode]

[scode type=”green”] 接下来我们就从这道题展开,一起回顾一下与创建String对象相关的一些JAVA知识。 [/scode]

阅读更多
数据结构--树(BST)

数据结构--树(BST)

​ 树是一种简单的数据结构,其插入查找的速度都相对均匀:O(logN),这里用到的主要是二叉查找树binary search tree。

  • 了解树在文件系统里的应用
  • 计算算术表达式的值,如中缀表达式等
  • 树是如何实现以O(logN)的平均时间进行查找操作,以及最坏时间O(logN)。

树的基本模型

阅读更多
汇编程序设计

汇编程序设计

完成汇编程序设计课设要求

  • 程序开始有个选项栏,里面有2个选项:
  • 1、输入成绩,以图5.20的形式输入最多N个同学的学号、分数、名次信息,N可以在程序中预定义,输入过程中如果超过这个N,出现超标提示停止输入(上交作业时可预先定义N为10,即最多只能输入10个人的成绩),按回车健停止输入成绩,回到选项栏。
  • 2、查询成绩:按学号查询成绩,显示格式按书中定义;按回车健停止查询成绩,回到选项栏。无论输入成绩或查询成绩过程中,键入‘Q’退出整个程序。

程序设计结构

阅读更多
自建云盘cloudreve

自建云盘cloudreve

起因

因为看到iPad上面有挺多的app支持用webdav备份查找文件,所以一直想自己搭建一个webdav服务。毕竟onedrive真的是太坑了,同步速度巨慢,还经常打开失败,出现奇奇怪怪的错误。

过程

阅读更多
在index主页显示文章缩略图