多字符串匹配-SBNDM算法

STM32：TTL串口调试

TTL只需要两个线就可以完成两个设备之间的双向通信，一个发送电平的I/O称之为TX，与另一个设备的接收I/O口RX相互连接。两设备之间还需要连接地线(GND)，这样两设备就有相同的0V参考电势。

多字符串匹配-Commentz-Walter

1、Commentz-Walter算法是BM算法的自然扩展，它的速度并不快。2、用TRIE表示P模式串集的所有模式串的反转，在文本串的pos位置从后向前识别文本的最长后缀u,使得u是某个模式串的后缀。找到一个出现，就报告一个成功匹配，然后根据在多模式串集合上的d1,d2,d3来移动。3、使用三个扩展的BM的d1,d2和d3，将当前位置向移动。对于TRIE的每个状态，都需要计算前两个函数d1

一篇文章认识《双目立体视觉》

双目立体视觉，由两个摄像头组成，像人的眼睛能看到三维的物体，具有深度的信息；单目视觉只能看到二维的物体。 1）双目摄像头 2）双目相机基线 3）打开双目摄像头 4）双目测距 视差disparity、 极线约束、 极线校正/立体校正、 a.双目标定 b.双目矫正 c.立体匹配 d.双目测距（三角测量） e.测距效果 立体视觉方法评测网站

多字符串匹配-SBOM算法

条件概率P(A|B)的逆概率－贝叶斯定理

遗传信息流

蛋白质的三维结构是高度可变的。　　组合在一起形成一个大结构的蛋白质基团。RNA聚合酶就是这样一种蛋白质复合体，它是通过将ＤＮＡ碱基序列拷贝到较短的ＲＮＡ碱基序列，而启动转录一个基因，得到的ＤＮＡ序列称为信使ＲＮＡ。这个短分子被一个称为核糖体的大分子复合体捕获，读出连续的密码子，并将相应的氨基酸定位在生长着的多肽链上。　　遗传信息流：　　ＤＮＡ－>转录->ＲＮＡ－>翻译－>蛋白质

PAM矩阵-可接受点突变得分矩阵

构成一个映射必须具备的三个基本要素

1、集合X，即定义域f=X2、集合Y，即限制值勤域的范围：Rf是Y的子集3、对应规则f,使每个x∈X，有惟一确定的y=f(x)与之对应

复合概率和条件概率

1、对于复合概率要结合文氏图来理解2、P(A∩B)＝n(A∩B)/n(S)  n为元素集合元素个数，S为样本空间。3、P(A|B)=P(A∩B)/P(B)    在B发生的条件下，A发生的概率。4、P(A∪B)=P(A)+P(B)-P(A∩B)

基因表达分析-距离矩阵

1、对许多基因而言，在一个功能家族中，基因的序列相似性是很弱的，人们不能仅仅依靠序列来可靠判断这个新测序的基因的功能。2、表达矩阵的元素Ii,j表示基因i在实验条件j时的表达水平。整个表达矩阵的第i行称为基因i的表达模式。可在表达矩阵中寻找具有相似表达模式的成对基因，将这些基因标记为2个相似行。如果2个基因的表达模式是相似的，那么这2个基因有可能具有某种联系，这2个基因可能执行相似的功能。

字符串匹配-BNDM算法

1、BNDM算法与BDM相似，它维护一个集合，即位向量D=Dm....D1,用这个位向量的位记录u在P的反转串中的所有出现位置(因为D的构造是从Dm到D1,不是从D1到Dm,所以用反转)，用这种并行算法代替后缀自动机来识别模式串的子串。如果子串Pj....P(j+|u|+1)等于u,那么D的第m-j+1位是1，表示p的位置j是一个活动状态。2、当读入一个新的文本字符σ时，要从D更新到D，D

可列集、Descartes乘积集合

1、如果一个无限集中的元素可按某种规律排成一个序列，则称其为可列集。2、每个无限集必包含可列子集，但无限集并非一定是可列集。3、在集合A中任意取一个元素x，在集合B中任意取一个元素y,组成一个有序对(x,y)，这些有序对的全体组成的集合称为集合A和集合B的Descartes乘积集合，记为A×B

染色体的基因顺序遗传图谱

1、对果蝇的研究发现，决定眼睛的基因CN、决定腹部色的基因B以及决定翅膀大小的基因UG。2、有些连锁基因定位在同一染色体的相近部位，越近，两个基因的关联程度越高，在染色体上的距离截止近。3、将B和UG双突变体果蝇与正常果蝇进行杂交，发现大约有17%的后代是单突变体。将B和CN双突变体果蝇与正常果蝇进行杂交，发现大约有9%的后代是单突变体。将UG和CN双突变体果蝇与正常果蝇进行杂交，发现

缺口罚分联配

近似模式匹配-查询匹配问题

一、搜索一个模式在文本中的所有近似出现输入：模式p=p1p2..pn,文本t=t1t2...tm以及参数(它是最大错配数)。输出：所有位置1titi+1....ti+n-1与p1p2...pn至多有k个错配（即：dH(ti,p)二、查询匹配问题找到所有与文本近似匹配的查询的子字符串输入：查询序列q=q1...qp，文本t=t1...tm，以及整数n和k输出：所有配对位置

源点－汇点最短路径快速算法（2）－欧几得米试探法－类Dijkstra算法

 1、欧几米得网络中的源点－汇点最短路径问题即：解决任２点之间的最短路径问题。欧几米得网络也是对称的：边具有双向性，将无向加权欧几米得图解决成加权有向图时，能马上得到此网络。２、这些网络满足以下两条重要性质１）距离满足三角不等式：s->d的距离x的距离）+（x->d的距离）２）顶点位置给出了路径长度的下限：从s到d的路径>=s到d的距离3、在查找从源点S到汇点D的一条路径时，遇到了

上下文无关文法

1、上下文无关文法又称CFG。许多CFG由几个较简单的CFG合并起来。可以先构造每个部分的CFG，比如：S1,S2,S3.......,Sk。然后加入新的规则S->S1|S2|....|Sk2、例如：构造语言{0^n 1^n|n>=0}∪{1^n0^n|n>=0}的CFG，1）构造{0^n 1^n|n>=0}S1->0　S1 1|ε2){1^n 0^n|n>=0}S2->1 S

曼哈顿游客问题

在加权网格中寻找一条最长的路线。输入：有源点和汇点的加权网络G输出：G中从源点到汇点的一条最长的路线。在网络中只能向右或向下移动。 MATHATTANTOURIST(Wdown,Wright,n,m)  S0,0  for i     Si,0S i-1,0+Wdowni,0  for j     S0,jS0,j-1+Wrighti,j  for i

LlamaIndex 系列【18】关键词检索（Keyword Search）：TF-IDF 算法

关键词检索（Keyword Search）属于信息检索 技术的基础方法之一，是一种通过输入关键字获取文档信息的查询方式。

洛谷 P1421 / P1422 / P1423 小玉三部曲——浮点数的三道关

P1421、P1422、P1423 是洛谷上同一个作者（yeszy）出品的三道入门题，主角都叫小玉，恰好覆盖了浮点数在竞赛入门中的三种典型用法：金额换算与取整、阶梯计费与小数格式化输出、等比递减与浮点累加比较。三道题都不难，但学生最容易踩的坑不是算法，而是浮点数的格式化输出和精度比较。文末延伸讲解 IEEE 754 浮点数存储方式，以及 C++ 中 0.1 与 1 - 0.9 为什么不相等的经典问题。

LeetCode 69. x 的平方根（二分查找详解 + Java Python 实现）

x的平方根

TMG培训教程.docx

TMG培训教程 I-Deas TMG 培训资料 (1) 2012-07-02 07:20:17" 分类： I-Deas TMG 资料 " 标签：i-deas tmg 培训 资料 共享 "字号 订阅 以下是我为客户进行 I-Deas TMG 培训而编写的一份资料，供大家分享。 I-DEAS TMG 模块简介 TMG培训教程全文共164页，当前为第1页。 TMG 是加拿大 MAYA 公司开发的一个全面的瞬态热分析软件，它能提供快速准确的方法分析求解复杂的热问题。它的一个特点是具有计算物体在太空中受到太阳等照射的轨道加热能力，因此很受航天行业的欢迎。I-Deas 自身没有瞬态热分析的能力，故嵌入了 TMG 软件，使 TMG 与 I-deas Master Series 无缝集成在一起，以提供这方面的能力。 由于分析模型是建立在设计的几何图形上，因而处于底层的零件的改变将在热模型中得到反映。 TMG 提供了大量的工具用于创建、检查和求解热模型。 什么是 I-deas TMG？ I-deas TMG 使用先进的有限差分技术对热模型进行高效的数值求解。TMG 可以模拟： 非线性和瞬态问题； 辐射和热传导； 流体流动、相变和自由、强迫对流； 卫星轨道和太阳加热； 非几何建模。 I-deas TMG 能做什么？ I-deas TMG 在工业界应用已有多年，它可以用于模拟各种问题，例如： 发电机本体的导热； 卫星在轨道上的热传导和辐射； 带翅片的散热器的对流冷却； 半导体材料的辐射加热和熔解； 其它热问题。 I-deas TMG 流程图 TMG培训教程全文共164页，当前为第1页。 TMG培训教程全文共164页，当前为第2页。 I-deas ESC 简介 I-deas TMG 与 I-deas ESC (Electronic System Cooling) 的大部分项目是完全兼容的。 ESC 具有如下特殊功能： 基于单元的有限体积自由求解； 三维流动的速度、温度和压力预测； 湍流模拟。 ESC 可以模拟： 单独的元件； 多芯片模块； 散热片； PC 主板； 完整的电子系统。 什么是 I-deas ESC I-deas ESC 结合了强大的 CFD (计算流体动力学) 和先进的热求解技术。 CFD 求解技术有： 基于单元的非结构有限体积方法； 三维流体流速、温度和压力分析； 湍流模拟。 热求解技术有： 基于有限差分的控制容积方法； 各向同性/正交各向异性的传导模拟； 表面辐射； 在不相连的网格之间建立热通路的热耦合技术。 I-deas ESC 流程图 TMG培训教程全文共164页，当前为第2页。 本培训资料只针对 TMG 部分，不涉及 ESC 部分。 I-deas 图标的一些通用形式 TMG培训教程全文共164页，当前为第3页。 FE Studies 的优选项 在绝大多数情况下，仅把新创建的边界条件施加到当前的 FE Study 中。如果有多个 FE Study，可以把新创建的边界条件施加到所有的 FE Study 上。 将 Task 设置为 TMG Thermal Analysis，然后 Ctrl-M 调出隐藏的菜单，在其中点击 Preference，调出 TMG Preference，然后可以设置： TMG培训教程全文共164页，当前为第3页。 与 TMG 有关的图标： TMG培训教程全文共164页，当前为第4页。 TMG培训教程全文共164页，当前为第4页。 TMG 实体： TMG培训教程全文共164页，当前为第5页。 TMG 中除了控制选项，就是 TMG 实体，用户可以创建 TMG 实体和设置控制选项： 1. TMG 实体包括边界条件和用户定义的模型实体。 2. TMG 实体可以被用于单元或定位单元的几何图形。 3. 控制选项一旦被定义，可以改变，但不能被删除 (如 Stefan-boltzmann 常数)。 4. 控制选项是唯一的 (如只能定义一个 Stefan-boltzmann 常数)。 TMG 实体管理： 在 TMG 中创建的所有实体都必须通过 "TMG Entity Manage" 表单来进行命名等管理。 已创建的 TMG 实体可以进行修改、重命名、赋值、删除和列 等操作。 在 TMG 中，每个实体类型都有自己的 "TMG Entity Manage" 表单。 TMG培训教程全文共164页，当前为第5页。 TMG培训教程全文共164页，当前为第6页。 TMG培训教程全文共164页，当前为第6页。 I-Deas TMG 培训资料 (2) 2012-07-04 07:41:59" 分类： I-Deas TMG 资料 " 标签：i-deas tmg 培训 tmg实体 "字号 订阅 TMG 实体的单元选择： 对不同类型的 TMG 实体

基于Bert实现情感分析和文本分类任务python源码+数据集+项目说明.zip

1.项目代码均经过功能验证ok，确保稳定可靠运行。欢迎下载体验！下载完使用问题请私信沟通。2.主要针对各个计算机相关专业，包括计算机科学、信息安全、数据科学与大数据技术、人工智能、通信、物联网等领域的在校学生、专业教师、企业员工。3.项目具有丰富的拓展空间，不仅可作为入门进阶，也可直接作为毕设、课程设计、大作业、初期项目立项演示等用途。4.当然也鼓励大家基于此进行二次开发。在使用过程中，如有问题或建议，请及时沟通。5.期待你能在项目中找到乐趣和灵感，也欢迎你的分享和反馈！【资源说明】基于Bert实现情感分析和文本分类任务python源码+数据集+项目说明.zip **data**: 用于存放数据的文件夹，包含原始数据、清洗后的数据、处理后的数据等。 **model**: 用于存放机器学习模型的文件夹，包含训练好的模型。 **train**: 用于模型训练的模块，可能包含训练脚本和训练参数的配置文件。 **crawler**: 用于爬取数据的模块。 **GUI**: 用于展示数据和模型结果的图形用户界面模块。 **processing**: 用于数据预处理的模块，包含各种清洗、转换和特征提取的函数或脚本。 **sentiment**: 用于情感分析的模块，包含情感分析器的实现和用于测试和评估情感分析器的脚本。 **topic**: 用于主题建模的模块，可能包含主题建模算法的实现和用于测试和评估主题建模算法的脚本。