M1nor的博客

原创 【软件设计师-中级】#软件工程上

（Defined） 管理和工程两方面的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。所有项目都采用根据实际情况修改后得到的标准软件过程来开发和维护软件。4）

原创 【软件设计师-中级】#计算机网络

它的出现一般是跟着一个特定的IP地址，用来为计算这个IP地址中的网络号部分和主机号部分提供依据。换句话说，就是在写一个IP地址后，用于指明哪些是网络号部分，哪些是主机号部分。子网掩码的格式与IP地址相同，所有对应网络号的部分用1填上，所有对应主机号的部分用0填上。TCP是面向连接的可靠的通讯协议，TCP还具有可靠传输、连接管理、差错恢复、流量控制、拥塞控制和端口寻址等功能，TCP采用滑动窗口协议进行流量控制。物理层的设备有中继器和集线器，数据链路层的设备有网桥和交换机，网络层的是路由器，应用层就是网关了。

原创 【软件设计师-中级】#设计模式

需要对一个对象结构中的对象进行很多不同的并且不相关的操作，而又想要避免这些操作污染”这些对象的类。一个类定义了多种行为，并且这些行为在这个类的操作中以多个条件语句的形式出现，将相关的条件分支移入它们各自的Strategy类中，以代替这些条件语句。如果删除对象的外部状态，那么可以用相对较少的共享对象取代很多组对象。当一个系统应该独立于它的产品创建、构成和表示 当要实例化的类是在运行时刻指定时，例如，通过动态加载 为了避免创建一个与产品类层次平行的工厂类层次时 当一个类的实例只能有几种不同状态组合中的一种时。

原创 【软件设计师-中级】#操作系统

假如计算机系统中字长为32位，那么在位示图中的第0个字（逻辑编号）对应文件存储器上的0，1，2，···，31号物理块；P操作是S--，V操作时S++。为了实现“按名存取”，系统必须为每个文件设置用于描述和控制文件的数据结构，它至少要包括文件名和存放文件的物理地址，这个数据结构称为文件控制块（FCB），文件控制块的有序集合称为。是调度和分配的基本单位，而进程编程资源分配的基本单位，同一个进程中的线程可以访问相同的进程资源，线程不拥有资源，但是线程内的资源相互独立线程之间不可访问，如线程寄存器和指针。

原创 【软件设计师-中级】#UML

通常是静态的，描述概念或物理元素。类、接口、协作、用例、主动类、构件、制品、结点通常师动态的，描述跨越时间和空间的行为。交互、状态机、活动是UML中的组织部分，最重要的分组是包，其他事物可以放进包里。分组事物存粹是概念上的东西，不会实际存在于代码中是UML模型中的解释部分。注解是一个依附于一个元素或者一组元素之上，约束或解释的符号。

原创 【软件设计师-中级】#数据流图

学生、老师、传感器、其他外部系统 加工：接受外部实体输入信息，进行处理后输出 数据存储：存储加工后的输出数据或存储加工输入时所需数据。数据流有5种，从一个加工流向另一个加工（重处理）从加工流向数据存储（写）从数据存储流向加工（读）从外部实体流向加工（输入）从加工流向外部实体（输出）：优先找出度入度最少的实体或数据存储，然后在题意里找最短的加工描述，加工描述长的往往关联的数据流很多，不好确定。：寻找目标未知实体或数据存储时，先找与目标直接相连的加工，看加工描述，将与加工相关的实体和数据存储确定下来。

原创 【软件设计师-中级】#信息安全

包过滤防火墙处于网络层和数据链路层之间，根据数据包头的信息来筛选可接受的包（源地址、目的地址、协议、端口），无法控制传输数据的内容，无法识别应用层协议，无法防范黑客攻击。应用代理防火墙中，用户对外网的访问被防火墙代理，防火墙负责访问外网，然后将数据转发给内网用户，所有通信都由防火墙转发。：拒绝服务攻击、重放攻击、口令入侵攻击、特洛伊木马、端口欺骗攻击、网络监听、IP欺骗攻击、Sql注入攻击。Sql注入攻击，是针对数据库展开的攻击，通过特定Sql语句给数据库，根据返回的结果获得想要的数据。

原创 【软件设计师-中级】#结构化开发

内容耦合：当一个模块直接使用另一个模块的内部数据，或通过非正常入口转入另一个模块内部时，这种模块之间的耦合称为内容耦合。控制耦合：指一个模块调用另一个模块时，传递的是控制变量，被调用模块通过该控制变量的值有选择地执行模块内的某一功能。无直接耦合：指两个模块之间没有直接的关系，它们分别从属于不同模块的控制与调用，之间不传递任何信息。数据耦合：指两个模块之间有调用关系，传递的是简单的数据值，相当于高级语言中的值传递。：要用到系统文档的人员有系统开发人员、项目管理人员、系统维护人员、系统评价人员、用户。

原创 【软件设计师-中级】#程序设计语言

值传递调用，实际上内存中开了个新的栈区，同名变量在不同的栈区中是不一样的两个变量，函数栈消失后，原本的变量还是原来的值。：1词法分析、2语法分析、3语义分析、4中间代码生成、5代码优化、6目标代码生成。前1、2、3阶段不可省略且阶段不可交换，后4、5阶段可以省略，即进行完1、2、3步后就可以生成目标代码。的一个工具，能正确识别正规集，分为确定的有限自动机和不确定的有限自动机。引用传递情况，将实参地址给形参，形参相当于指向实参的指针，所以实参必须有地址。解释器翻译源程序不生成目标程序，参与程序的运行过程。

原创 【软件设计师-中级】#计算机基础

摘要法是使用Hash算法得到Hash码摘要，与密文一同发送，接收方对密文解密后再次进行哈希，与发送过来的哈希摘要对比，相同的话则密文没有被篡改。数字签名是用发送方的私钥对哈希摘要进行加密与密文一同发送，接收方用发送方的公钥对数字签名进行解密，可防止身份假冒。非对称加密中，使用接收方的公钥进行加密，当密文被接收方拿到之后，使用接收方的私钥解密。：正数情况下：原码=补码，负数情况下：补码=反码+1 反码=原码数据位取反，移码=补码符号位取反（移码中正负0的编码相同，补码中也是）：组相连缓存，全相连缓存。

原创 【软件设计师-中级】#面向对象

即，在任何父类可以出现的地方，都可以用子类的实例来赋值给父类型的引用。接口类的对象为用户提供与系统交互的方式，分为用户接口和系统接口，用户接口如显示屏、窗口、对话框；子类重写父类方法，执行的时候以子类的方法为准，这是对象多态，对象多态的实现基于继承。面向过程针对我该去怎么做每一个步骤，面向对象针对我该让谁去做每一个步骤，由做的主体变成指挥的主体。一个变化对包产生了一个影响，则对该包的所有类产生影响，对其他的包不产生影响。认定对象、组织对象、描述对象间的相互作用、确定对象的操作、定义对象的内部信息。

原创 【Java集合】List接口常用方法

List接口是Collection接口的子接口，继承了Collection接口的抽象方法。List集合类中元素有序（即添加顺序和取出顺序一致）、且可重复 List集合中的每个元素都有其对应的顺序索引，即支持索引。List容器中的元素都对应一个整数型的下标，记载其在容器中的位置，可以根据下标存取容器中的元素。

原创 【数据结构地图】二叉树操作

原创 【算法地图】KMP-看门牌算法

了解KMP算法之前，想必读者都知道主串与模式串每一位进行1对1匹配，根据匹配成功与否来将模式串向后位移一位的远古算法是很低效的。因为远古算法的计算次数为（主串长度）*（模式串长度） 时间复杂度是O(mn) m为主串长度 n为模式串长度。 KMP算法充分利用了模式串自身的信息，来减少总比较次数。int Getnext(char ch[], int length, int next[]) { next[1] = 0; int i = 1, j = 0; while...

原创 【数据结构地图】链式队列操作

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的尾端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先 进先出（FIFO—first in first out）线性表。.

原创 【数据结构地图】循环队列操作

循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，就是将存储空间的第一个位置作为队尾。循环队列可以更简单防止伪溢出的发生，但队列大小是固定的。在循环队列中，当队列为空时，有front=rear，而当所有队列空间全占满时，也有front=rear。为了区别这两种情况，规定循环队列最多只能有MaxSiz...

原创 【数据结构地图】链栈操作

链栈是使用链表存储结构实现的栈，一种操作受限的线性表。节点组成元素与链表是一样的，这里的链表使用单链表，由于栈只能在一端进行操作，所以使用双链表是比较多余的。只需要一个指针top作为栈顶指针。#include <iostream>using namespace std;struct Node { Node* next; int data;};Node* top;//栈顶指针bool empty() { return top == NULL;//栈一般没有头节点}..

原创 【数据结构地图】顺序栈操作

顺序栈具体定义实现，以及创建顺序栈的实现代码通过创建结构体实现顺序栈，结构体包含节点的主要信息，包括数组和一个栈顶指针，下面是一段节点定义代码，定义了一个节点结构体。主要为了展示操作逻辑，直接在栈区创建顺序栈对象，以便减少不必要的脑算力开支#include <iostream>using namespace std;#define maxsize 5struct SeqStack{ int data[maxsize]; int top;};SeqStack S;

原创 【数据结构地图】单链表操作

本篇主要专注与于解析操作代码的各部分意义，包含链表的增删改查算法实现下面进入正题：通过创建结构体实现链表，结构体包含节点的主要信息，包括但不限于节点数据域、节点指针域，下面是一段节点定义代码，定义了一个节点结构体。为方便理解，尽可能地简化了语法并在栈区创建节点对象及相关来链表元素，链表实例化对象及要素写在全局区中来调用，代码仅仅表现大体逻辑框架，接近伪代码#include <iostream>using namespace std;struct Node { Node*

原创 【数据结构地图】顺序表操作

顺序表Traverse() ——元素遍历函数void Traverse(){if(empty()) cout<<"Sequence list is empty";else {cout<<”result:”;for(int i = 0;i<curlength;++i){ cout<<data[i]<<" "; cout<<endl; }}bool Empty(){return curlength ==

原创 【C++语法地图】构造&析构

构造函数，拷贝构造函数，析构函数的用法

原创 【C++语法地图】类的多态

多态中，虚函数的功能，以及抽象类的用法

原创 【C++语法地图】类的继承

类的继承，权限管理与访问数据，同名成员的处理

原创 【C++语法地图】类的封装

类与对象 的其中一个特性

原创 【C++语法地图】＜＜运算符重载

关于<<运算符重载需要注意的点

原创 【C++语法地图】类对象作为类成员

C++中类的成员可以是另外一个类的对象，可以称这个 类中对象 为 对象成员需要定义两个类，前一个类的对象作为后一个类的成员时，就是类的嵌套子对象，但是注意若在定义类时注意前向声明，不然在类还没定义就使用创建对象编译器会报错Sample：class A{};class B{ A a;//对象a为类B的嵌套子对象}关于类的嵌套子对象与类的构造顺序使用一个具体实例：BILIBILI作为一个类，投稿作为BILIBILI类的嵌套子对象，投稿类中包含...

原创 【C++语法地图】+ 运算符重载

概念：对已有的运算重新进行定义，赋予其另一种功能，用于适应不同的数据类型加号运算符重载重载意义：可以实现两个自定义数据类型的相加运算#include<iostream>using namespace std;int main(){ int a = 10; int b = 20; int c = a + b; }如上图，对于内置数据类型，编译器本来就知道如何运算，但是对于非内置的数据类型混合运算，就需要人为定义运算法则成员函数重载+运算符class

原创 【C++语法地图】文件操作 II

以二进制的方式对文件进行读写操作 打开方式要指定为ios::binary二进制方式写入文件二进制方式写文件主要利用流对象调用成员函数write函数原型：ostream& write( const char * buffer, int len );参数解释：字符指针buffer指向内存中一段存储空间。len是读写的字节数Sample：#include <iostream>#include<fstream>//添加头文件using n...

原创 【C++语法地图】文件操作 I

C++程序设计中产生地数据都属于临时数据，程序一旦运行结束就会释放，可以通过写成文件实现数据持久保存C++对文件操作需要用到头文件<fstream>文件分类：1、文本文件 —— 文件以ASCII码地形式存储在计算机中2、二进制文件 —— 文件以文本地二进制形式存储在计算机中，用户一般没法轻易读懂三种文件操作：1、ofstream - 写操作2、ifstream - 读操作3、fstream - 读写操作打开方式解释io...

原创 【C++语法地图】类与对象——友元

生活中有你的桌面(public)，有你的抽屉(private)桌面可以任何人都可以看，但是抽屉不可以被随意看，但是可以允许自己的好朋友看程序中类的有些私有属性也可以被类外特殊的函数或者类访问，友元技术可以使类外函数或者类访问类中的私有成员，关键字为 friend友元函数：友元函数是可以直接访问类的私有成员的非成员函数。它是定义在类外的普通函数，它不属于任何类，但需在类的定义中声明，声明时需在友元的名称前加上关键字friend，其语法如下：friend void F...