S123KO的博客

原创 python--第一阶段学习

if else语句if elif else 语句从1到10随机数（测试用到的）while循环for循环（个人认为while循环更自由，for循环更方便）break语句 结束循环continue语句 结束本次循环数据容器：可以存储多个元素注：数据容器有很多语句都一样，不再赘述（例如len，count）列表[]：列表名[[],[]]列表输出 如：list[0],list[1] 倒序输出 如：list[-1],list[-2]当函数定义在class（类）里就成为方法。

原创 数据结构 第1章 绪论

程序=数据结构+算法1、数据：是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号总称。2、数据元素：数据的基本单位。（比如一个学生的学号、姓名、年龄等一条信息）3、数据对象：性质相同的数据元素的集合。(注意与2区分）4、数据结构： 相互之间存在一种或多种特定关系的数据元素的集合。 由某一数据对象以及该对象所有数据成员之间的关系组成； 提取操作对象，找出操作对象之间的关系。 包括三方面：逻辑结构、存储结构、数据的运算...

原创 考研英语——长难句语法

长难句语法一、简单句1、必须具备主、谓主语是谓语动作的发出者，宾语是谓语的承受者或接收者2、结构主谓宾、主系表3、系动词be动词感官动词：look,smell,taste,sound,feel变化：become,get,turn,grow,fall保持：keep,stay,remain,stand表象：seem,appear终止：prove4、谓语有时态的实义动词或系动词作谓语一句话中只有一个动词且作谓语把一句话中不做谓...

原创 计算机组成原理 第一章 计算机系统概述

第一章 计算机系统概述 1.1 1.2计算机系统层次结构 系统组成 硬件：实际物理装置的总称 软件：在硬件上运行的程序和相关的数据及文档 冯诺依曼机特点 运算器、存储器、控制器、输入输出设备 指令数据同等地位存储，可按地址寻访 二进制代码 指令由操作码和地址码组成 指令在存储器内按顺...

原创 概率论 第六章 参数估计

原创 概率论 第五章 数理统计的基本概念

原创 概率论 第四章 数字特征

重要考点：期望方差（计算常见分布）协方差、相关系数-性质-任意分布独立性与不相关

原创 概率论 第三章 二维随机变量及其分布

原创 概率论 第二章 一维随机变量及其分布

原创 数据结构基本框架

原创 6.4图的应用

原创 数据结构 6.3图的遍历

定义 图的遍历是指从图中的某一顶点出发，按照某种搜索方法沿着图中的边对图中的所有顶点访问一次且仅访问一次 访问顶点可能又回到该顶点上，为避免访问多次，设置辅助数组visited[ ] 图的遍历算法主要有两种：广度优先搜索和深度优先搜索深度优先搜索 定义 DFS，类似于先序遍历，一条道走到黑，邻接表 稀疏图适用于在邻接表上DFS 空间复杂度为O（|V|），时间复杂度邻接矩阵O（V^2）邻接表O（V+E） DFS调用次数是连通...

原创 第六章 图（2）图的存储及其基本操作

邻接矩阵法 概念 一维数组存储图顶点信息二维数组存储边的信息（也就是顶点之间的邻接关系） 存储顶点之间邻接关系的二维数组称为邻接矩阵图G=（V，E） 结点数为n，邻接矩阵A是n*n的 A[i][j]=1是E（G）中的边A[i][j]=0不是E（G）中的边 带权重的话就是权值不是1和0了 注意 无向图的邻接矩阵是对称矩阵，对规模大的邻接矩阵可采用压缩存储...

原创 概率论与数理统计笔记 第一章 随机事件及其概率

原创 第六章 图 （1）图的基本概念

图的知识框架：

原创 二次型

原创 特征值，特征向量

原创 第三章 栈和队列

原创 方程组

原创 向量 第四章 向量组的线性相关性

原创 矩阵（2）第三章 矩阵的初等变换与线性方程组

原创 矩阵（1） 第二章 矩阵及其运算

原创 线性代数 行列式

线性代数分为六大块：行列式 矩阵向量 方程组特征值 二次型行列式一、行列式的概念1、二、三阶行列式2、排列、逆序、逆序数3、n阶行列式概念二、行列式的性质三、按行（列）展开公式1、代数余子式2、展开公式四、克拉默法则...

原创 运筹学 动态规划

原创 影子价格的经济学意义和特点

原创 第一篇绪论 第一章 运筹学概论

原创 2.3线性表的链式表示

2.3.1单链表的定义2.3.2单链表的基本操作2.3.3双链表2.3.4循环链表2.3.5静态链表2.3.6顺序表和链表的比较2.3.1单链表的定义单链表的结点结构：结点类型描述：typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;2.3.2单链表的基本操作1、头插法注：顺序不能颠倒s->data=x;s->ne...

原创 2.2顺序表应用题

1、从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删除元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。//表为空显示出错并退出。查找最小值元素，记住最小值的值和位序，删除最小值并用最后一个值填补bool Del_Min(sqList &L,ElemType &value){ if(L.length==0) return false; value=L.data[0]; int pos=0; for(int i=1;i<L.leng

原创 2.2线性表的顺序表示（知识点）

2.2.1顺序表的定义2.2.2顺序表的基本操作思维导图：顺序表的定义静态分配#define MaxSize 50 //宏定义线性表最大长度为50typedef struct{ //定义一个结构体 ElemType data{maxSize}; //顺序表的元素，数组 int length; //顺序表当前长度}SqList; //结构体名动态分配#define

原创 2.1线性表的定义和基本操作

先看一下第二章 线性表的整体框架和知识点：2.1线性表的定义和基本操作

原创 1.2算法和算法评价

1.2.1算法的基本概念1.2.2算法效率的度量（时间复杂度、空间复杂度）1.2.1算法的基本概念算法，特定问题求解步骤的描述。程序=算法+数据结构数据结构：要处理的信息；算法：要处理信息的步骤。算法的五个特性：有穷性：在有穷的时间内能够执行完。算法是有穷的，程序可以是无穷的。确定性：同样的输入结果必须相同可行性：可以用基本的操作实现算法输入输出好算法的特征：正确性：正确的解决问题可读性：能够让他人也能读懂算法健壮性：能处理一些异常情况.

原创 计算机四级真题笔记

操作系统正处于什么样的状态之中是无法确切知道的，这就是随机性。如：操作系统内核进行进程切换。 用一个专门的寄存器来指示处理器状态称为程序状态字（PSW），其中包括的状态位有进位标志位CF、结果为零标志位ZF、符号标志位SF、溢出标志位OF、陷阱标志位TF、中断使能（中断屏蔽）标志位IF、虚拟中断标志位VIF、虚拟中断待决标志位VIP、IO特权级别IOPL。 中断是由外部事件引发的，而异常则是由...

原创 计算机四级（网络工程师）笔记（一）

操作系统第一章操作系统有3种基本类型，批处理系统、分时系统、实时系统，现在又出现了个人操作系统、网络操作系统、分布式操作系统、嵌入式操作系统、交互式操作系统。批处理操作系统的优点：批量处理用户作业、系统资源利用率高、作业吞吐率高；缺点：不能交互分时系统：具有多路性：多个用户同时使用一台计算机；交互性：方便调试程序；独占性：好像独占计算机；及时性操作系统集中了资源管理和程序控制的...

原创 运筹学 六、线性目标规划（1)

学习要点：目标规划问题及其数学模型 目标规划的图解分析法 目标规划的应用举例1、认识目标规划和数学模型目标规划时根据企业目标以及轻重缓急顺序，根据现有资源达到目标或差距最小。建立线性规划模型：设甲乙产品产量为x1,x2解得：2、目标规划的局限性与偏差变量目标规划与现实生活中存在偏差和局限性，如现实生活中约束条件并非全部满足，约束条件和目标函数相互转化，...

原创 运筹学 五、运输问题

1、认识运输问题先看一个实际问题：这个题目看似有些麻烦，我们主要是看下面的我们看到这个问题分为两个部分，产量限制和销量限制，在这两种限制下求得最优解，这就是我们要讨论的运输问题本例中，我们可以画表这就引出了下面的问题，方案的确定2、最小元素法最小元素法，通俗的说就是就近供应——找最便宜的。上表中运费1最小，其中B1需要运输3，我们就运费1运3，以此类推。...

原创 算法设计与分析 实验一、插入排序问题

一、问题描述与分析插入排序算法实现思想是将数据按照一定的顺序一个一个的插入到有序的表中，最终得到的序列就是已经排序好的数据。问题：采用直接插入排序算法将无序表{3,1,7,6,4,8,2,5}进行升序排序分析：插入3，由于有序表中没有任何记录，所以3可以直接添加到有序表中；插入1，与3比较，1<3，所以1排在3之前；插入7，与3进行比较，3<7，所以7排在3之后；...

原创 运筹学 四、对偶问题

对偶性是线性规划问题的最重要的内容之一。每一个线性规划（ LP1 ）必然有与之相伴而生的另一个线性规划问题（ LP2 ），即任何一个求 max z 的LP1都有一个求 min w的LP2 。将LP1称为“原问题”，记为P ；将LP2称为“对偶问题”，记为D。...

原创 运筹学 三、单纯形法（2）（计算步骤，单纯形表）

利用单纯形法做单纯形法的题目，必须会画单纯形表，下图是单纯形表分布：还是以例题看解题步骤更直观：第一步，先标准化：接下来是画单纯形表，先画初始单纯形表，讲解：Cj那一行写的是目标函数的系数，Cb那一列表示的是基变量的系数（由于初始单纯形表的基变量是0，所以一般初始单纯形表这一列都是0），Xb这一列写的是基变量，b这一列写的是基解，中间写的是矩阵，到目前为止，这些都是...

原创 运筹学 二、单纯形法（1）

1、思路：从线性方程组中找出一个个的单纯形，每一个单纯形可以求得一组解，然后再判断该解使目标函数值是增大还是变小，决定下一步选择的单纯形。这就是迭代，直到目标函数实现最大值或最小值为止。最终得到最优解。2、例：系数矩阵可以写成：我们可以发现以x3,x4,x5的系数可以构成单位矩阵，我们可以以x3,x4,x5为基变量，可以化成：使非基变量x1=0，x2=0可以得出...

原创 运筹学 一、线性规划解的概念和标准化

1、图解法的几种解的情况：唯一最优解、无穷多最优解、无界解、无可行解2、线性规划问题解的概念：可行解、基、基可行解、可行基这里面要先明白可行解的概念，毋庸置疑，在方程中满足约束条件的解称为可行解，其中目标函数值达到最大称为最优解；如果有B的系数矩阵是m*m的非奇异矩阵，那么B就是基；满足非负条件的基解，称为基可行解；基可行解的基称为可行基；下面图解释一下不同解之间的关系：3、标...