HiSi_的博客

转载 解决Program received signal SIGSEGV, Segmentation fault

声明指针之后没有指定指向的位置点击这里

原创 数据结构学习笔记——队列

队列队列的定义队列的顺序存储结构和基本运算的实现类型声明初始化队列销毁队列判断队列是否为空进队列出队列环形队列基本运算初始化销毁判断队列是否为空进队列出队列链栈链栈的基本运算初始化销毁判断是否为空进队列出队列不带头结点只有一个尾节点指针的循环单链表存储队列队列的定义队列的顺序存储结构和基本运算的实现类型声明初始化队列销毁队列判断队列是否为空进队列出队列环形队列基本运算初始化销毁判断队列是否为空进队列出队列链栈链栈的基本运算初始化销毁判断是否为空进队列出队列不带头

原创 数据结构学习笔记——栈的应用

栈的应用简单表达式求值迷宫求解问题简单表达式求值迷宫求解问题简单表达式求值：存储方式：顺序栈。简单表达式：只包含加减乘除括号和数字的表达式。中缀表达式：运算符位于两个操作数之间的表达式。后缀表达式：运算符位于两个操作数之后的表达式。前缀表达式：运算符位于两个操作数前面。用字符数组exp来储存中缀表达式，用postexp字符数组来存储后缀表达式，运算符的临时存储以及优先级的处理通过运算符栈来处理。例如对于中缀表达式“1 + 2+ 3”，扫描exp字符数组，首先把1存入postexp,然后

原创 数据结构学习笔记——栈

栈栈栈的顺序存储结构及其基本运算实现顺序栈4要素栈的基本运算栈的链式存储结构及其基本运算实现链栈4要素基本运算栈栈的顺序存储结构及其基本运算实现顺序栈4要素栈的基本运算栈的链式存储结构及其基本运算实现链栈4要素基本运算栈的定义：栈是一种只能在一端进行插入或删除的线性表，表中允许进行插入和删除操作的一端称为栈顶，栈顶的当前位置由一个被称为栈顶指针（实际上是一个数字）的位置指示器来指示，另一端称为栈底。栈中没有元素，这种栈就叫做空栈，栈的插入操作叫做进栈，栈的删除操作叫做出栈或退栈。栈的

原创 最优化基础理论与方法——2.1最优性条件

最优性条件局部解和严格局部解的定义全局解和严格全局解的定义一阶必要条件二阶必要条件平稳点，驻点，鞍点二阶充分条件凸充分性定理局部解和严格局部解的定义全局解和严格全局解的定义一阶必要条件二阶必要条件平稳点，驻点，鞍点二阶充分条件凸充分性定理局部解的严格局部解的定义：局部解：对于一个函数f(x)，如果某个点的Θ邻域里面的最小值对应的点集有这个点，那么就把这个点叫做函数f(x)的局部解.严格局部解：对于一个函数f(x),如果某个点的Θ邻域里面的最小值对应的点是且只有这个点，那么就把这个点叫做函

原创 Ubuntu学习笔记——Linux目录

Linux文件Linux文件结构普通文件目录文件设备文件链接文件命令行中的目录操作Linux文件结构普通文件目录文件设备文件链接文件命令行中的目录操作文件结构：索引结点+数据。索引结点：包含有关乡音文件信息的一个记录，包括文件权限、文件所有者、文件大小。数据：文件内容。普通文件：没有结构化的有序字符序列目录文件：一种特殊文件，利用它可以构成文件系统的分层树形结构。目录文件也包含数据，与普通文件不同的是，内核对这些数据加以结构化，即它是由成对的“索引结点号/文件名”组成的列表。索

转载 Linux 删除非空文件夹

rm -r [directoryname]-r 表示递归删除，无论多少级都给你删掉。

原创 Dev C++中bool类型的最新可行定义方法

我们也许会写成”bool“，这在python中是对的，但是在这个IDE中就不这么干了，得写成”_Bool".

原创 数据结构学习笔记——线性表的应用，两个表的连接。

问题描述：把两个表按照某个规则连接起来。比如说有两个个表A=[[1 2 3][2 3 3][1 1 1]],B=[[3 5][1 6][3 4]]如果要把第A表每一行中的第三列与B表每一行中的第一列中元素相等的两个列（例如A表的第一行的第三列元素是3，它与B表的每一行中的第一列中的哪些元素相等呢？很显然是第一行的第一列和第三行的第一列）连接起来形成一个新的表，应该如何设计算法？表的存储方法： 单链表。以行为一个数据域，以顺序表+指针域为一个结点。顺序表的长度为两个表的长度之

原创 数据结构学习笔记——2.5有序表

有序表有序表有序表的归并算法顺序表归并单链表归并有序表有序表的归并算法顺序表归并单链表归并有序表：有序表是逻辑上的概念，是指某一种线性表，其元素的排列顺序是按元素大小递增或者是递减排列的。有序表的归并算法：把两个有序表的元素按某个顺序重新排列。顺序表：typedef int Elemtype;typedef struct SqList{ Elemtype data[maxsize]; int length;}SqList;void UnionList(SqList *L1,S

原创 最优化理论基础与应用——多元函数分析

多元函数分析梯度Hesse矩阵Jacobi矩阵梯度Hesse矩阵Jacobi矩阵梯度：对于一个n元函数f(x)，如果它对自变量的各个分量的偏导数都存在，那么则称由该函数对各个自变量的分量的偏导数组成的向量为函数f(x)在x处的一阶导数，或者是梯度。记作g(x) = ▽f(x).Hesse矩阵：梯度是一个n元函数，自变量是一个n维列向量，把一个函数的梯度的各个分量对其自变量各个分量求偏导数，得到一个n*n的方阵，这个方阵我们叫做Hesse矩阵。Jacobi矩阵：一个向量函数，它的自变量的各

原创 最优化基础理论与方法学习笔记——学科必需线代知识

线性组合：设α₁,α₂,…,αₑ(e≥1)是域P上线性空间V中的有限个向量.若V中向量α可以表示为：α=k₁α₁+k₂α₂+…+kₑαₑ(kₑ∈P,e=1,2,…,s),则称α是向量组α₁,α₂,…,αₑ的一个线性组合,亦称α可由向量组α₁,α₂,…,αₑ线性表示或线性表出.例如,在三维线性空间P3中,向量α=(a₁,a₂,a₃)可由向量组α₁=(1,0,0),α₂=(0,1,0),α₁=(0,0,1)线性表出:α=a₁α₁+a₂α₂+a₃α₃.即若ａ向量是一系列向量的加权线性混合，那么ａ叫做这一系列向

原创 人工智能基础——鲁宾孙归结原理

鲁宾孙归结原理：命题逻辑中的归结原理：若r1,r2是一个子句集中的两个子句，r1，r2中含有互补文字，那么把r1,r2拿出来，去掉互补文字，再把剩下的部分析取，得到的子句r12为r1,r2的归结式，r1,r2为r12的亲本子句。r12与,r1∧r2是等价的，假设正文字在r1中，负文字在r2中，在r1中我们可以把该正文字换到析取符号的后面，然后用蕴含等价变换，r2中的负文字在析取符号前面，然后直接用蕴含等价变换就会得到r1:X -> P,r2:P -> Y.两个产生式合取，就会得到X ∨Y，

原创 人工智能基础——谓词公式化为子句集的方法

谓词公式化为子句集基本定义谓词公式化为子句集的步骤三级目录基本定义谓词公式化为子句集的步骤三级目录基本定义原子谓词公式：一个不能够再分解的命题。原子谓词公式及其否定统称为文字，P称为正文字#P称为负文字，P与#P为互补文字。子句:任何文字的析取式，任何文字本身也都是子句。子句集：由子句构成的集合。空子句（NL)：不包含任何文字的子句。由于空子句不包含任何文字，那么任何解释都不会使其为真，故说其永假。谓词公式化为子句集的步骤（1）消去谓词公式中的"->“和”<->"符

原创 人工智能基础——推理的基本概念

推理的基本概念推理推理方式：从推出的途径来划分演绎推理归纳推理默认推理从推理时用到的知识的确定性来划分确定性推理不确定性推理按进展来划分单调推理非单调推理按推理中是否用到与推理有关的启发性知识来划分启发式推理非启发式推理推理的方向正向推理逆向推理混合推理双向推理推理推理方式：从推出的途径来划分演绎推理归纳推理默认推理从推理时用到的知识的确定性来划分确定性推理不确定性推理按进展来划分单调推理非单调推理按推理中是否用到与推理有关的启发性知识来划分启发式推理非启发式推理推理的方向

原创 概率论与数理统计学习笔记——大数定律

大数定律大数定律基本思想切比雪夫不等式中心极限定理大数定律基本思想切比雪夫不等式中心极限定理大数定律基本思想：样本容量越大，样本估计值就会越来越接近真实值。切比雪夫不等式：...

原创 概率论与数理统计学习笔记——7.2评价点估计量优劣的标准

点估计量优劣的标准无偏性无偏估计量定理7.2.1有效性（靠谱性）无偏性无偏估计量定理7.2.1有效性（靠谱性）所谓点估计就是构造一个统计量，来估计未知参数。无偏性：无偏估计量：如果参数的估计量的期望等于参数，那么这个估计量就叫做参数的无偏估计量，如果要样本容量趋近无穷大时，估计量的期望才等于参数，那么该估计量就叫做参数的渐进无偏估计量。定理：7.2.1样本均值是总体均值的无偏估计量，样本方差是总体方差的无偏估计量。因为样本均值的期望就等于总体期望，样本方差就等于总体方差，从而就有上述结论

原创 概率论与数理统计学习笔记——参数估计

参数估计：估计参数方法：据估计法极大似然法矩估计法：样本矩等于总体矩（当样本容量很大时）极大似然估计法：似然就是“可能”的意思造成结果的原因有a,b。若a造成的几率更大，则说是a。...

原创 Ubuntu应用——创建一个可以登录的用户

刚开始学习Ubuntu时，想要创建一个新用户但是发现明明输入的正确的密码，但是就是登不进去，眼看着就要进去了，但是又会回到登陆界面，其实，这是因为：没有在创建用户时为其指定主目录主目录就是用户进入的时候正确的创建方法：1.su #切换到root用户模式2.useradd -m username-m 是为其创建一个主目录，目录名为用户名3.passwd username输入密码之后再次输入密码就可以了。如果想删除没有用的用户，不想让其在登陆界面出现那么可以使用：userdel [-r

原创 Ubuntu学习笔记——文件与目录管理

3.1.1Linux目录结构几个特殊符号：/ ： 根目录. ：当前目录…：上级目录~：当前用户的主目录。3.1.2Linux目录配置标准Filesystem Hierarchy Standard :文件系统层次标准。用于规范根目录和/usr和/var下应该放什么文件，其他目录不管。规范内容：/bin:系统管理维护的常用实用命令文件。/boot:存放用于系统启动的内核文件和引导装载程序文件。/dev:存放设备文件。/etc:存放系统配置文件，如用户和组的配置文件。/home：存放

原创 Ubuntu学习笔记——隐藏文件

在Linux中，隐藏文件可以用 ls -a来查看隐藏文件是.filename 的形式的。

原创 Ubuntu学习笔记——用户与组管理

2.1.1 Linux 用户账户及其类型。超级用户：root账户，拥有最高权限系统用户：系统本身或应用程序使用的专门账户。普通用户：供实际用户登录使用的账户。root 的 UID为0，系统用户的UID范围为1~499，普通用户的UID默认从1000开始顺序编号2.1.2 Ubuntu的超级用户权限与管理员1.超级用户权限解决方案：（1）用户执行su命令将自己提升为root权限。（2）使用命令行工具sudo临时使用root身份运行程序，执行完毕5min后返回普通用户。2.Ubuntu管理员：

原创 数据结构学习笔记——循环链表

原创 数据结构学习笔记——双链表

在双链表中，由于每个结点既包含一个指向后继节点的指针，又包含一个指向前驱节点的指针，所以当访问过一个节点后既可以依次向后访问每一个节点，也可以依次向前访问每一个结点。1.结点类型的声明：typedef struct DNode{ Elemtype data; struct DNode *prior; //指向前驱结点 struct DNode *next; //指向后继结点} DLinkNode;2.建立双链表：//头插法void CreateListF(DLinkNode *&amp

原创 Ubuntu学习笔记——ls -l 显示后第一行出现的10个字母的含义

第一个字母：表示文件的属性，d表示一个目录第一个三个字母：用户权限，即拥有者权限。第二个三个字母：组权限。第三个三个字母：

原创 概率论与数理统计学习笔记——6.4正态总体统计量的分布

标准正态分布函数Φ(x)很重要，所以用Φ(x)来代表这个函数，也就是说如果问你标准正态函数是多少，你就可以说是Φ(x)。定理6.4.1定理6.4.2定理6.4.3定理6.4.4定理6.4.1:定理6.4.2：注意，样本方差不是均值方差。定理6.4.3：定理6.4.4：定理6.4.5：...

原创 概率论与数理统计学习笔记——6.3卡方、t和F分布

几个常见的分布卡方分布卡方随机变量的性质α上侧分位数t分布t分布的α上侧分位数F分布卡方分布卡方随机变量的性质α上侧分位数t分布t分布的α上侧分位数F分布卡方分布：若n个随机变量相互独立且服从标准正态分布，那么他们的平方和就服从自由度为n的卡方分布。卡方分布的性质：（1）独立可加性：若N个服从卡方分布的随机变量相加，则他们的和仍然服从卡方分布，自由度为各个随机变量的自由度之和。（2）卡方随机变量的期望为自由度，方差为两倍自由度。卡方分布的α上侧分位数：t分布：将此随机变量记为

原创 概率论与数理统计学习笔记——6.2统计量

统计量统计量的定义常用的统计量统计量的定义常用的统计量统计量的定义：设X1,X2,X3,X4,…,Xn是来自总体的样本，设h(x1,x2,x3,x4,…,xn)是连续的不含任何参数的 n元实值函数，那么称:T = h(X1,X2,X3,X4,…,Xn)这个随机变量为统计量。其实就是样本的函数，要注意的是这个函数里面不能够含有未知数。常用的统计量：...

原创 数据结构学习笔记——单链表

建立单链表：头插法：每次都是从头结点插入一个元素的方法，所以它是倒序的。typedef struct LNode //创建结点结构体,由数据域和指针域组成{ Elemtype data; struct LNode *next;} LinkNode;void CreateListF (LinkNode &L,Elemtype a[], int n){ LinkNode *s; L = (LinkNode *)malloc(sizeof(LinkNode)); L -&gt

原创 数据结构学习笔记——链式存储结构

链表：线性表的链式存储结构，链表里面有很多个结点，每个结点由存放数据的数据域和表示数据元素之间的逻辑关系的指针域（C/C++这么用）。单链表：在每个结点中除了包含数据域之外只设置一个指针域，用于指向其后继结点，这样的链表称为线性单向链表，简称单链表。双链表:在每个结点中除了包含数据域之外设置两个指针域，一个用于指向前驱结点，一个用于指向后继结点。注意：若一个结点中的某个指针域不需要指向其他任何结点，则将它的值置为空，用常量NULL表示。在线性表的链式存储中，通常每个链表带有一个头结点，并通过

原创 人工智能基础——知识的表示方法，语义网络表示方法

语义网络：采用网络形式表示人类知识的方法，一个带有表示的有向图，带有表示的结点表示物体，事件或者是属性值。(AKO与此时所说的无关，直接忽略）结点一般分为实例结点和类结点（模板，相当于编程中的类）两种类型。结点之间的有向弧（包括直线）表示节点之间的联系。...

原创 人工智能基础——2.4框架表示法

框架：是一种描述所论对象（一个事物、事件或者是概念）的属性的数据结构如图所示:除了原始类型的值以外，还可以有缺省值（default value）、如果需要值（if-need value）和如果加入值（if-added value）default value： 如果原始类型那里没有填值，那么就系统就会自动填上缺省值。if-need value：一般是一个公式，如果你不知道原始数据该填什么，但是知道和其相关的数据，那么如果刚好是这个公式的自变量的话，那么就可以求出你应该填入的数据，比如你应该在身高

原创 人工智能基础——2.3.2产生式系统

产生式系统一般由： 规则库，总和数据库和推理机（控制模块和推理模块）组成。规则库是相应领域内知识的产生式的集合。综合数据库是一系列原始数据，中间结论和最终结论（理由会在下面给出）。推理机由控制模块和推理模块组成，控制模块用于控制推理和资源调用。产生式系统的简要工作原理是： 控制模块首先从综合数据库中选出某个特定的信息，然后从规则库中依次选取产生式与该数据进行匹配，匹配就是把产生式的前提条件与已知数据进行比较，如果两者一致，或者是近似一致且满足相关条件，那么就匹配成功，然后把结论放进综合数据库中该条信

原创 人工智能基础——知识的表示方法，产生式表示法

产生式通常用于表示事实、规则以及它们的不确定性度量，适合于表示事实性知识和规则性知识。确定性规则性知识的产生式表示：基本形式是：IF P THEN Q或者P -> Q读作P产生QP是前提，Q是结论产生式编号：不确定性规则性知识的产生式表示：基本形式是：IF P THEN Q (置信度)或者P ->Q (置信度)例如：如果发烧了，那么有可能是感冒了 这条知识可以用产生式表示为：IF 发烧 THEN 感冒 (0.6)确定性事实性知识的产生式表示：确定性事

原创 数据结构学习笔记——顺序表的应用，快排

快排的基本思想就是：把顺序表的第一个数作为基准，用两个变量，一个从头开始，一个从尾开始，从头的那个负责把大于基准的数字放到后面，从尾的那个负责把小于等于基准的数字放到前面，当两个变量相遇时，把基准放到这个位置的方法，这样子就实现了一次快排。...

原创 Ubuntu学习笔记——命令行的使用

1命令行语法格式：命令 + 选项 + 参数2.命令行基本用法1.tab自动补全2.查看历史输入过的命令行 history 调用以前输入过的命令行 ！编号3.用 ； 可以实现在一行中执行多条命令4.用 \ 可以将一个命令在下一行中输入5.Ctrl + C 可以实现强制中断命令，但不是万能的3.命令行的输入与输出1.输入重定向：让出入不是来自键盘，而是文件root@ubuntu:/home/hisi/Desktop# wc < /etc/shadow 46 4

原创 Ubuntu学习笔记——环境变量

环境变量是指：用来指定操作系统运行环境的一些参数，常用的有PATH环境变量。当要求系统运行一个程序为而没有提供他所在的位置的完整路径时，系统除了在当前目录下面寻找此程序外，海辉道PATH中指定的路径去找。总而言之就是说：运行一个程序的时候，系统会到当前目录下寻找，如果找不到，那么就会到PATH中已经存储下来的路径中去寻找这个程序。查看环境变量：echo $PATH...

原创 Ubuntu学习笔记——Shell中的特殊字符

1.引号：单引号：（’）括起来的字符串视作普通字符，包括空格、$、/、\ 等特殊字符。双引号：（"）括起来的字符串，除了$、\单引号和双引号反引号：（`）由反引号括起来的字符串被Shell解释为命令行，在执行时首先执行该命令行，并以它的标准输出结果代替该命令行（包括反引号）。2.其他符号：#：注释\：跳转符号，将特殊字符或通配符还原成一般符号|：分隔两个命令；：分隔多个命令~：用户的主目录...

原创 Ubuntu学习笔记——正则表达式简述

正则表达式（Regular Expression）是一种可以用于模式匹配和替换的工具。通过正则表达式，Shell可以使用一系列的特殊字符构建匹配模式，然后将匹配模式与待比较字符串或文件进行比较，根据比较对象是否包含匹配模式，执行相应程序。（其实这段话没必要一下子就理解，而且应该不可能，用多了就知道了）通配符：用于模式匹配，匹配命令的关键字。* 表示任何字符 log*表示只要是前三个字符的是log的就符合条件?表示任何一个单个字符[ ]表示字符序列 [a,b,c]表示a,b,c中的任何一个

原创 Ubuntu学习笔记——Shell基础

1.什么是Shell？Shell就是外壳的意思，是用户和系统交互的接口。实际上Shell是一个命令解释器，用户在命令提示符下输入的命令都由Shell先接收并进行分析，然后传给Linux内核执行，然后由它在屏幕上显示。常用的Shell为Bash，在终端中输入：echo $SHELL 可查看Shell类型。...