摘要:
b站链接【白板推导系列-支持向量机】 SVM 有三宝:间隔、对偶、核技巧 SVM 分类: hard-margin SVM 硬间隔 soft-margin SVM 软间隔 kernel SVM 核 硬间隔分类器(最大间隔分类器)max margin 判别模型: \[f(w)=sign(w^Tx+b) 阅读全文
摘要:
狄克斯特拉(Dijkstra)算法 1.算法原理 已知图,将其节点集分为两组:置定节点集和未置定节点集。其中内的所有置定节点,是指定点到这些节点的路径为最短(即已完成最短路径的计算)的节点。而内的节点是未置定节点,即$v_s 阅读全文
摘要:
CF:进位标志。它记录运算时从最高有效位产生的进位值或借位值。最高有效位有进位或借位时 CF=1,否则 CF=0。 OF:溢出标志。在运算过程中,如运算结果已超出了机器能表示的数值范围(指有符号数)称为溢出,此时 OF=1,否则 OF=0。 进位标志 CF 和溢出标志 OF 是两个不同性质的标志,不 阅读全文
摘要:
1.利用itertools库中的permutations方法 import itertools # 利用itertools库中的permutations函数,给定一个排列,输出他的全排列 def allPermutation(n): permutation = [] # 首先需要初始化一个1-n的排 阅读全文
摘要:
题型一 利用单调性证明不等式 一、直接构造函数 ##### 例1. 【解】: \[ 直接令f(x)=x\cdot\ln\frac{1+x}{1-x}+\cos 阅读全文
摘要:
题目: 已知一任意长度字符串str,以00h结束,长度小于200h,编写汇编程序实现在该字符串中搜索匹配子串substr(以00h结束,长度小于80),若找到,则将found单元置为ffh,并将匹配位置(匹配位置以字符串str首地址为0参考点)存放在pos单元中;否则,将found单元置为00H。( 阅读全文
摘要:
指令系统与寻址方式 3.1 8086寻址方式 3.1.1指令格式 指令中应包含的信息: 运算数据的来源(源操作数) 运算结果的去向(目的操作数) 执行的操作 操作码 [目的操作数],[源操作数] ;注释 3.1.2寻址方式 立即寻址:操作数直接出现在指令中 MOV AX , 3EC5H 寄存器寻址: 阅读全文
摘要:
kruskal算法查找最小生成树的方法是: ①首先需要得到整个网络的边集合,并获取每条边权重。 ②将连通网中所有的边按照权值大小做升序排序。 ③从权值最小的边开始选择,只要此边不和已选择的边一起构成环路,就可以选择它组成最小生成树。 ④对于 N 个顶点的连通网,挑选出 N-1 条符合条件的边,这些边 阅读全文
摘要:
倒排索引基本概念 文档(Document): 一般搜索引擎的处理对象是互联网网页,而文档这个概念要更宽泛些,代表以文本形式存在的存储对象,相比网页来说,涵盖更多种形式,比如Word,PDF,html,XML等不同格式的文件都可以称之为文档。再比如一封邮件,一条短信,一条微博也可以称之为文档。在本书后 阅读全文