- 博客(5)
- 收藏
- 关注
RSS订阅原创 结构化分析与设计方法
结构化分析方法是一种面向数据流的传统软件开发方法，它以数据流为中心构建软件的分析模型和设计模型。结构化分析，结构化设计和结构化程序设计构成了完整的结构化方法。 结构化分析方法采用“自顶向下，逐层分解”的开发策略。按照这种策略，再复杂的系统也可以有条不紊地进行，只要将复杂的系统分层，每层的复杂程度即可降低。结构化分析的结果由以下几部分构成：（1）一套分层的数据流图（DFD），用来...
2019-04-09 11:35:06
3319
原创 连接程序，汇编程序，编译程序和解释程序
一.低级语言和高级语言 计算机硬件只能识别由0,1字符序列组成的机器指令，因此机器指令是最基本的计算机语言。用机器语言编制程序效率低，可读性差，也难以理解修改和维护。因此，人民设计了汇编语言，用容易记忆的符号代替0,1序列，来表示机器指令中的操作码和操作数。但汇编语言是面向机器的语言，其书写格式在很大程度上取决于特定计算机的机器指令。机器语言和汇编语言被称为低级语言。 人们开发了功能更...
2019-04-03 17:07:40
6974
原创 单向链表
链表是由许多相同数据类型的数据项按特定顺序排列而成的线性表。链表的特性是其各个数据项在计算机内存中的位置是不连续且随机存放的，其有点事数据的插入和删除非常方便，有新数据加入就向系统申请一块内存空间，而数据被删除后，就可以把这块内存空间还给系统，加入和删除都不需要移动大量的数据。其缺点是设计数据结构时较为麻烦，另外在查找时，也无法像静态数据(如数组)那样可随机读取数据，必须按序查找到该数据为止。...
2019-03-05 11:48:52
146
原创 数据结构笔记-多项式加法运算
一个多项式如果使用数据结构存储在计算机中，有以下两种表示方法：（1）使用n+2长度的一维数组来存放，数组的第一个位置存储最大指数n项的系数其他位置按照指数n递减，按序存储对应项数：P = (n,an,an-1,...,a1,a0)。例如P(x) = 2x^5+3x^4+5x^2+4x+1转换为数组A，A = [5,2,3,0,5,4,1]（2）只存储多项式中的非0项，如果有m项非零项，就使...
2019-01-25 20:00:59
837
原创 python实现简单排序算法
冒泡排序：比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较时间复杂度：O(n^2)最优时间复杂度：O(n)稳定性：稳定def bubble(li):...
2019-01-16 11:27:06
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人