- 博客(154)
- 收藏
- 关注
RSS订阅原创 数据结构及算法
动态规划法与分治法类似，也是将大问题拆分成小问题，解决小问题得出结果最后再合并得到大问题结果，但是动态规划法拆分成的小问题并不完全独立，可能存在关联，所以需要一张表把问题与结果对应记录下来，因此动态规划法的显著特征是具有查表操作。顾名思义分治法的思想就是分而治之，将原有大的问题进行拆分，拆分成若干个与原问题结构相同、形式相同、互相独立、规模较小的子问题，递归的解决这些子问题，然后再将各个子问题进行合并得到原问题的解。利用该问题分解出的子问题的解可以合并为该问题的解。该问题所分解出的各个子问题是相互独立的。
2024-05-13 18:24:12
418
原创 面向对象需求分析、设计原则
针对接口编程，不要针对实现编程。要依赖于抽象而不是具体实现；面向对象需求分析的相关概念。实体类：人、物等实体。李氏(Liskov)
2024-05-10 16:05:26
201
原创 系统维护、CMMI
软件包括声明周期：立项阶段、开发阶段、运行维护阶段、消亡阶段。软件维护阶段是软件生命周期的一个完整部分，也是耗时最长的部分，软件维护主要工作是通过维护确保系统可以正常的运行。
2024-05-10 13:19:21
309
原创 信息系统的开发方法、需求分类、结构化设计
结构化方法进行开发，一旦开发完成，他的结构几乎是定性的，牵一发而动全身，不能灵活的应对变动，一旦需要修改一般是要进行大修，极不方便。
2024-05-09 14:59:05
245
原创 媒体的种类及计算
每张图像容量=1600 x 1200 x 24 ÷ 8 = 5760000B = (5760000 ÷ 1024 ÷ 1024)MB。44.1kHZ x 16b x 2 = 1411.2kb/s，因为选项中单位是bit，所以不需要除以8化为字节B。容量(字节B ) = 每帧图像容量（Byte）x 每秒帧数 x 时间 + 音频容量 x 时间。容量(字节B )= 采样频率(HZ) x 量化(采样位数(位)) x 声道数÷8。容量(字节B ) = 每帧图像容量（Byte）x 每秒帧数 x 时间。
2024-05-07 17:41:27
318
原创 表达式、传值与传址
一棵树如下图：按照前续遍历得前缀表达式（+ab）按照中续遍历得中缀表达式（a+b）按照后续遍历得后缀表达式（ab+）一般中缀表达式就是正常的式子，题目中给与的式子如果没有指明。一般为中缀表达式。
2024-05-03 19:27:35
540
原创 有限自动机、正规式
形式：M=（S，Σ，δ，S0，Z）S：有限集，每个元素为一个状态；Σ：有穷字母表，每个元素为一个输入字符；δ：转换函数，单值对照；S0：属于S是唯一初态；Z：一个终极态，可以空缺不写，一般图中双圈或者粗圈为终极态；
2024-05-03 16:52:45
926
原创 编译过程、文法、语法推导树
一个文法做定义的时候是四元组的形式 G =（V，T，S，P）；注：在实际题目中，四元组中的V、T、S、P四项可能会调换位置。S：起始符，语言最开始的符号；T：终结符，语言最终的结果，其下再无分支；V：非终结符，通常作为中转符作用于起始符和终结符之间，可以再推出其他符号，也可称作占位符，不被算作语言的组成部分，不是语言的最终结果。V∩T=空集P：产生式，可理解为推导式，用终结符代替非终结符的规则；类型0型1型2型3型别称短语文法上下文有关文法上下文无关文法正规文法。
2024-05-03 14:41:03
390
原创 冒泡排序、快速排序
从后往前，相邻两个数字进行比较，如果后面的小于前面的则需要交换位置，后面的大于前面的则保持原位置不变。永远是第n个数字与第n-1个数字进行比较。例如下图中n=4，那么就是第4与第3个数字进行比较；然后是第3个数字与第2个数字进行比较，以此类推。
2024-04-30 16:32:51
399
原创 直接选择排序、堆排序
直接选择排序方法比较简单直接，就是在需要排序的数集中挑选最小的值与第一个值交换位置，然后再在剩余的数集中挑选最小的与第二个值交换位置以此类推。
2024-04-30 14:54:07
315
1
原创 散列表
散列表的存储与查找比较独特普通表的存储是直接存储，查找的时候对存储内容的表进行遍历。散列表是按照需要存储的内容制定规则进行存储，查找时根据此规律进行计算得出存储位置。
2024-04-29 15:01:27
259
原创 拓扑排序、图的最小生成树
拓扑排序就是用序列表示哪些活动先执行哪些活动后执行。用结点表示活动，用有向线表示活动开始的先后关系，这种有向图称为用顶点表示的活动网络，简称AOV网络。上图中：没有任何箭头指向0，说明0的执行不受任何限制，可以率先执行0；0的箭头指向1、2，说明1、2执行的前提是0已经执行完毕；1、2的箭头指向4，说明4执行的前提是1、2均执行完毕；以此类推。一个图的拓扑序列并不唯一。例如上图中执行完0之后再执行1或者执行2均可；执行完3之后，执行5、6均可；
2024-04-28 11:39:30
1036
原创 图的基本概念、图的存储
每对结点之间的连线是不带箭头的，这种线具有双向性，例如下图中结点1、结点2之间的连线，既可以表示从结点1到结点2，又可以表示从结点2到结点1。
2024-04-27 15:46:48
282
原创 线索二叉树
在二叉树中并不是所有结点都是满的，许多结点缺少孩子结点，缺少的结点称为空指针，为了方便遍历，需要将这些空指针指向某个结点，因此提出线索二叉树。
2024-04-26 15:43:51
545
原创 哈夫曼树
哈夫曼树又称最优二叉树，是一种作用于哈夫曼编码的工具，哈夫曼编码是一种无损压缩编码方式，此种压缩方式可以让原始编码长度更短，从而更节省存储空间和传输带宽。
2024-04-26 11:31:56
778
原创 反向构造二叉树、树转二叉树
反向构造二叉树是已知二叉树的前序、中序、后续遍历结果或层次遍历结果其中的2种，反推二叉树的构造。一般考试形式：给与至少2种遍历结果要求画出二叉树；或者给与2种遍历结果求出剩余某种遍历结果。大致可归为一类题型。例题由前序序列为ABHFDECG；中序序列为HBEDFAGC构造二叉树。①前序序列是首先遍历根节点，其次遍历左子树，最后是右子树；所以根据前序序列可以确定二叉树的根节点是A；②中序序列是首先遍历左子树，其次遍历根节点，最后是右子树；
2024-04-25 16:00:23
987
原创 树与二叉树
图中圈1-9称为节点，节点的度是指一个节点拥有的孩子节点数。例如下图中节点1拥有2个孩子节点称作度为2，节点2拥有3个孩子节点称为度为3，依次类推节点3度为度为1，节点7度为2，节点4、5、6、8、9都是没有孩子节点的，因此度为0。
2024-04-22 12:17:37
290
原创 广义表
广义表是线性表的推广，是n个表元素组成的有限序列。常用递归的形式进行定义，记作LS=（a0,a1,a2,......an）；其中LS是表名，a0-an是表元素统称为ai，ai可以是数据元素（称为原子），也可以是表（称为子表）。
2024-04-22 10:19:24
458
原创 网络安全、威胁攻击、防火墙
注：主要考察方式是区分安全保障属于那一层，能区分开就会好。（http协议不加密https是http的加密版）（面向电子商务）（有单纯软件性质、软硬件结合性质）（针对IP包进行加密后传输，有两种加密形式：直接对整个包进行加密，附加包头发出；把包拆开对包内数据加密后封好）（隧道，隧道内会对数据进行加密，通过隧道传输非常安全）（隧道，隧道内会对数据进行加密，通过隧道传输非常安全）（单独设置线路不共用）（在地域外围设置屏蔽设备隔绝内外信息交流）
2024-04-20 12:33:31
1280
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人