- 博客(39)
- 收藏
- 关注
RSS订阅原创 LeetCode 困难难度题
LeetCode 困难难度题寻找两个正序数组的中位数寻找两个正序数组的中位数给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.
2021-01-25 19:49:42
266
原创 LeetCode 中等难度题
LeetCode 中等难度题2、两数相加3、无重复字符的最长子串2、两数相加给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.示例 2：输入：l1 = [0], l2 = [0]输出
2021-01-25 19:46:38
1039
原创 【机器学习 学习笔记】第二章 概念学习和一般到特殊序
概念学习和一般到特殊序概念学习例子FIND-S算法：寻找极大特殊假设概念学习概念学习是指从有关某个布尔函数的输入输出训练样例中推断出该布尔函数每个属性的可能取值：？：表示任意本属性可接受的值明确指定的属性值∅\emptyset∅：不接受任何值⇒\Rightarrow⇒ 最一般的假设：<?,?,?,?,?><?,?,?,?,?><?,?,?,?,?> 任何例子都是正例⇒\Rightarrow⇒ 最特殊的假设：<∅<\emptyset<∅
2020-12-24 13:56:39
401
1
原创 【知识图谱 赵军 学习笔记】第十章 知识问答与对话
第十章 知识问答与对话自动问答概述知识问答知识问答技术概述基于语义解析的方法有监督方法语义组合模型语义辞典构造组合消歧模型无监督方法基于搜索排序的方法基于特征工程的方法问句特征抽取候选答案特征提取问句-候选答案匹配基于表示学习的神经网络方法常用评测数据及各方法性能比较知识对话知识对话技术概述任务导向型对话模型自然语言理解对话管理基于有限自动机的方法基于框架的方法基于概率模型的方法自然语言生成通用对话模型基于模板的方法端到端的方法目前的问答和对话系统大多只能回答事实性问答，不能很好处理复杂问题自动问答概述
2020-12-21 19:05:40
1067
原创 【知识图谱 赵军 学习笔记】第九章 知识推理
第九章 知识推理知识图谱中的典型推理任务知识补全知识问答知识推理分类归纳推理和演绎推理归纳推理演绎推理确定性推理与不确定性推理确定性逻辑推理不确定性推理概率图模型概率逻辑推理关联规则挖掘符号推理数值推理基于符号演算的推理归纳推理频繁子图挖掘归纳逻辑编程结构学习方法演绎推理确定性推理：λ\lambdaλ演算不确定性推理：马尔科夫逻辑网和概率软逻辑基于数值计算的推理基于张量分解的方法基于能量函数的方法符号演算和数值计算的融合推理常识知识推理知识图谱中的典型推理任务知识补全也称为面向知识库或知识图谱的事实补
2020-12-17 15:15:51
1110
1
原创 【知识图谱 赵军 学习笔记】第八章 知识存储和检索
第八章 知识图谱和检索知识图谱的存储基于表结构的存储三元组表类型表关系数据库基于图结构的存储基于图结构的存储模型知识图谱的检索SQL语言数据插入数据修改数据删除数据查询SPAROL语言数据插入数据删除数据更新数据查询图检索技术子图筛选基于路径的索引基于子图的索引子图同构判定知识图谱是一种有向图结构，描述了现实世界中存在的实体、事件或者概念以及它们之间的关系。其中图的节点表示实体、事件或者概念，图的边表示相邻节点间的关系知识图谱的存储知识图谱中的知识是通过RDF结构进行表示的，其基本构成单元是事实。每个
2020-12-11 15:56:10
830
原创 【知识图谱 赵军 学习笔记】第七章 事件抽取
第七章 事件抽取任务概述评测会议限定域事件抽取任务概述事件：是发生在某个特定的时间点或时间段、某个特定的地域范围内，由一个或者多个角色参与的一个或者多个动作组成的事情或者状态的改变事件抽取：主要研究如何从描述事件信息的文本中抽取出用户感兴趣的事件信息并以结构化的形式呈现出来几个有关与事件抽取相关的概念：事件指称：是指对一个客观发生的具体事件进行的自然语言形式的描述，通常是一个句子或者句群事件触发词：是指一个事件指称中最能代表事件发生的词，是决定事件类别的重要特征事件元素：是指事件中的参与者，
2020-12-07 16:31:23
992
原创 【知识图谱 赵军 学习笔记】第六章 关系抽取
第六章 关系抽取任务概述任务分类任务难点相关测评限定域关系抽取基于模板的关系抽取方法基于机器学习的关系抽取方法有监督的关系抽取方法基于特征工程的方法基于核函数的方法基于神经网络的方法开放域关系抽取任务概述关系抽取是指自动识别实体之间具有的某种语义关系，可分为二元关系抽取和多元关系抽取，其对问答系统、智能客服、聊天机器人、语义搜索等应用十分重要二元关系抽取：是指两个实体间的关系，用(arg1,relation,arg2)(arg1,relation ,arg2)(arg1,relation,arg2)
2020-12-03 19:51:55
1021
原创 【知识图谱 赵军 学习笔记】第五章 实体消歧
第五章 实体消歧任务概述定义分类基于聚类的实体消歧系统基于实体链接的实体消歧系统相关评测WePSTAC KBP基于聚类的实体消歧方法实体具有歧义性，体现在两个方面：同一实体在文本中会有不同的指称 ⇒\Rightarrow⇒ 指称的多样性相同的实体指称在不同的上下文中可以指不同的实体 ⇒\Rightarrow⇒ 指称的歧义性任务概述定义实体消歧可以通过六元组进行定义：M=N,E,D,O,K,δM = N,E,D,O,K,\deltaM=N,E,D,O,K,δN=n1,n2,...,nlN
2020-11-30 11:10:39
1150
原创 LeetCode 简单难度题
Leecode 简单题1、两数相加7、整数翻转9、回文数持续更新…1、两数相加给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例：给定 nums = [2, 7,
2020-11-27 14:18:53
294
原创 【知识图谱 赵军 学习笔记】第四章 实体识别和扩展
第四章 实体识别和扩展实体识别过程难点基于规则的实体识别方法基于规则的方法基于机器学习的实体识别基于特征的方法基于神经网络的方法细粒度实体识别实体扩展基于模板的实体抽取基于统计的实体抽取基于上下文相似度的方法融合模板与上下文相似度的方法种子处理与结果过滤种子处理结果过滤实体识别命名实体识别任务是识别出文本中实体的命名性指称项，并标明其类别，一般来说，是识别出待处理文本中的三大类（实体类、时间类、数字类）和七小类（人名、机构名、地名、时间、日期、货币和百分比）过程命名实体识别过程通常包括两个部分：
2020-11-26 15:47:47
602
原创 【机器学习实战学习笔记】Logistic 回归
Logistic 回归概要一般过程基于Logistic回归和Sigmoid函数的分类基于最优化方法的最佳回归系数确定梯度上升法训练算法概要本章共分为四个部分：（1）Sigmoid函数和Logistic回归分类器（2）最优化理论初步（3）梯度下降最优化算法（4）数据中的缺失项处理回归假设有一些数据点，用一条直线对这些点进行拟合，这条线称为最佳拟合直线，这个拟合过程称为回归主要思想根据现有数据对分类边界线建立回归公式，以此来进行分类一般过程Logistic回归的一般过程：（1）收集
2020-11-25 13:56:33
109
原创 Python自然语言处理 Ch1习题
Python自然语言处理课后习题Ch11.21.31.4欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入自己写的，仅供参考1.226个字母可以组成26的10次方或者26**10个10字母长
2020-11-25 13:55:52
218
原创 【知识图谱 赵军 学习笔记】第三章 知识体系构建和知识融合
第三章 知识体系构建和知识融合知识体系构建人工构建方法确定领域及任务体系复用罗列要素确定分类体系定义属性及关系定义约束自动构建方法基于非结构化数据的知识体系学习领域概念抽取分类体系构建概念属性基于结构化数据的知识体系学习基于半结构化数据的知识体系学习典型知识体系知识融合框架匹配元素级匹配基于字符串匹配的技术实现词向量结构级匹配基于图的技术基于分类体系的技术实体对齐冲突检测与消解典型知识融合系统知识体系构建知识体系主要包含三个方面的核心内容：对概念的分类概念属性的描述概念之间相互关系的定义知识
2020-11-25 13:51:08
570
原创 【知识图谱 赵军 学习笔记】第二章 知识表示
第二章 知识表示经典知识表示理论逻辑语义网络框架脚本语义网中的知识表示方法语义网知识描述体系XMLRDFOWL知识图谱中的知识表示方法表示框架知识图谱的数值化表示方法经典知识表示理论逻辑分为 命题逻辑、一阶谓词逻辑、高阶谓词逻辑命题逻辑具有最简单的语法，定义了具有真假的原子命题，并可以通过与（∩\cap∩）、或（∪\cup∪）、非（¬\lnot¬）、蕴含（⇒\Rightarrow⇒）、当且仅当（⇔\Leftrightarrow⇔）等逻辑连接符将多个原子命题合成复合命题，推理过程就根据逻辑连接词的真
2020-11-24 19:42:16
536
1
原创 【知识图谱 赵军 学习笔记】第一章概论
第一章 概论知识知识图谱的三元表示知识图谱的特点知识图谱类型知识图谱生命周期知识体系构建知识图谱（Knowledge Graph），是从Wikipedia抽取出来的、规模巨大的、以相互关联的实体及其属性为核心的知识网络知识1、陈述性知识（描述客观事物的性状等相关信息）事物（特定的事或物）概念（对一类事物本质特性的反应）命题（对事物之间关系的陈述）非概括性命题 （特定事物之间的关系）概括性命题（概念之间的普遍关系）过程性知识（描述问题如何求解等动态信
2020-11-24 13:14:47
882
原创 【机器学习实战学习笔记】基于概率论的分类方法——朴素贝叶斯
朴素贝叶斯基本思想特点一般过程示例1基本思想朴素贝叶斯的基本思想就是选择高概率对应的类别，即如果有两类，若p1(x,y)>p2(x,y)，则分类类别为1若p1(x,y)<p2(x,y)，则分类类别为2特点优点：在数据较少的情况下仍然有效，可以处理多类别问题缺点：对于输入数据的准备方式比较敏感适用数据类型：标称型数据一般过程（1）收集数据：可以使用任何方法，这里使用RSS源（2）准备数据：需要数值型或者布尔型数据（3）分析数据：有大量特征时，绘制特征作用不大，此时可以使用直
2020-10-07 15:54:42
133
原创 【KaTeX/LaTex 学习笔记】 数学公式
LaTex 数学公式希腊字母具体参考：https://khan.github.io/KaTeX/希腊字母希腊字母对应的代码
2020-10-06 10:33:31
610
原创 【机器学习实战学习笔记】决策树
决策树特点算法伪代码一般流程示例1特点–优点：计算复杂度不高，输出结果易于理解，对中间值的缺失不敏感，可以处理不相关特征数据–缺点：可能会产生过度匹配的问题–使用数据类型：数值型和标准型决策树首要解决的问题就是：如何选取具有决定性作用的数据特征算法伪代码def createBranch(): If so return 类标签 Else 寻找划分数据集的最好特征 划分数据集 创建分支节点 for 每个划分的子集 调用函数createBranch()并增加返回结果到分
2020-09-29 10:51:15
105
原创 Python中三种不同文件读取方式的区别
Python中三种不同文件读取方式的区别Python中有三种不同的文件读取方式：read()、readline()、readlines()我们就拿机器学习实战这本书中的dating的txt作为例子，分别测试这三个函数1、readread()函数有一个参数n，意为一次读取n个字符，如果在使用时不使用n，就是读取txt文件中的所有内容fr = open('datingTestSet2.txt')str = fr.read()print(str)不使用n：如果使用了n，假定n=42、r
2020-09-24 11:09:47
2417
原创 【机器学习实战学习笔记】k-近邻算法
【机器学习实战——k-近邻算法】工作原理特点一般流程使用算法过程示例1示例2一般流程工作原理存在一个样本数据集合，并且样本集合中每个数据都存在标签，即知道样本集中每一数据与所属分类的对应关系。输入没有标签的新数据，将新数据的每个特征与样本集中数据对应的特征进行比较，然后算法提取样本集中特征最相似数据的分类标签**一般k不大于20特点–优点：（1）精度高（2）对异常值不敏感（3）无数据输入假定–缺点：计算复杂度高、空间复杂度高–适用数据范围：数值型和标称型注：标称型数据：一般在有限的数据
2020-09-23 19:07:48
144
原创 C语言程序设计 第7章
函数与模块化程序设计7.37.47.57.67.77.97.107.137.3用函数编程计算两整数的最大值，在主函数中调用该函数计算并输出从键盘任意输入的两整数的最大值。#include<stdio.h>#include<stdlib.h>int maxi(int a,int b){ if(a<b){ return b; ...
2020-05-07 16:04:59
1442
原创 C语言程序设计 第6章
循环控制结构6.46.56.76.106.116.126.136.146.156.166.176.186.196.206.226.4参考例6.4程序，编程计算并输出1到n之间的所有数的平方和立方。其中，n值由用户从键盘输入。#include<stdio.h>#include<stdlib.h>int main(){ int n,i; scanf...
2020-05-07 14:24:11
4654
原创 C语言程序设计课后习题 第5章
第5章 选择控制结构5.15.25.35.45.55.75.85.95.105.1从键盘任意输入一个实数，不使用计算绝对值函数编程计算并输出该实数的绝对值#include<stdio.h>#include<stdlib.h>int main(){ float x; scanf("%f",&x); if(x < 0){ ...
2020-05-07 13:11:19
9859
3
原创 C语言程序设计课后习题 第3章
基本算术运算3.13.23.33.43.53.1分析并写出下列程序的运行结果（1）#include <stdio.h>int main(void){ int a = 12,b = 3; float x = 18.5,y = 4.6; printf("%f\n",(float)(a*b)/2); printf("%f\n",(int)x % (int)y); ret...
2020-05-06 17:54:27
3992
原创 如何导入pytorch工具包
网站：https://pytorch.org/get-started/locally/超级人性化的一个网站！！！然后根据电脑系统选择Linux/Mac/Windows，根据Python版本在Language中选择。全部选择完之后，打开cmd，输入Run this Command中的命令行即可。...
2019-04-30 19:28:35
3875
原创 【软件构造】第十章知识整理
进程和线程***进程：私有空间，彼此隔离，拥有整台计算机的资源，多进程之间不共享内存，进程之间通过消息传递进行协作 一个应用中可能包含多个进程***线程：程序内部的控制机制 每个应用至少有一个线程；主线程，可以创建其他的线程 线程的创建和启动，runnable***创建线程：从Thread类派生子类；从Runnable接口构造Thread对象 内存共享模式、消息传递模式***内存共...
2018-06-23 16:12:10
368
原创 【软件构造】第八章知识整理
内存管理模型：堆、栈***对象在heap 堆中分配内存 对象引用：指向其他对象在堆中的起始地址 非基本数据类型的变量等价于对象引用 每个对象可包含一组变量 ，每个变量可指向其他对象的引用 对象引用只指向一个其他对象，而一个对象可被多个其他对象所引用。***基于堆和栈的内存管理都是动态分配***栈：存储方法调用以及方法执行中的局部数据，遵循后进先出的原则，无法支持复杂数据类型e.g：...
2018-06-23 14:19:29
211
原创 【软件构造】第七章知识整理
健壮性和正确性***健壮性：系统在不正常输入或不正常外部环境下仍能够表现正常的程度***面向健壮性的编程： 处理未期望的行为和错误终止 即使终止执行，也要准确/无歧义的向用户展示全面的错误信息错误信息有助于进行debug***编程原则：总是假定用户恶意、假定自己的代码可能失败 把用户想象成白痴，可能输入任何东西 封闭实现细节，限定用户的恶...
2018-06-23 00:43:04
257
原创 【软件构造】第六章知识整理
可维护性的常见度量指标***圈复杂度：衡量代码的结构复杂性，通过计算程序流程中不同代码路径的数量。具有复杂控制流程的程序将需要更多的测试来实现良好的代码覆盖率，并且将不易维护。***代码行数：指代码中的行数。非常高的数值可能表明某种类型或方法试图做太多工作，应该将其分解为几个部分分别实现。同时，也表明类型或方法可能难以维护。***可维护性指数：通过计算，得到一个0~100的索引值，用以表示维护代码...
2018-06-22 22:44:46
360
原创 【软件构造】第五章知识整理
Programing for/with reuse面向复用编程：开发出可复用的软件基于复用编程：利用已有的可复用软件搭建应用系统***特点：很大的适应性 + 降低成本和开发时间+ 充分的测试（高可靠） + 标准化、一致化 + 针对性不强（性能差） LSP（Liskov Substitution Principle）行为子类型化：更强的不变量 + 更弱的前置条件 + 更弱的后置条件 ...
2018-06-22 15:24:12
322
原创 【软件构造】第四章知识整理
代码可理解性/可读性***代码的可理解性、可读性，需要考虑以下几个方面： 是否遵循特定的命名规范？是否足够的注释/说明？是否足够的内聚性？方法是否太长或太短、是否容易理解？ 代码的命名：是否具有自描述性？不看注释就可以理解其含义 是否足够简洁？太长的变量名降低效率 度量方式：所有标识符的平均长度、代码复杂度、代码行数、注释的密度（%）***可读性的重要性：相比...
2018-06-22 13:22:02
172
原创 【软件构造】第三章知识整理（下）
ADT操作的四种类型构造器（creator）：方法构造新的对象，可能实现为构造函数或静态函数生产器（producer）：方法从已存在的对象中创建一个新的对象，e.g.String.concat(String a)观察器（Observer）：方法返回一个对象的相关值，该值与对象不是一个类型，e.g.List.size()变值器（Mutator）：改变对象属性的方法，e.g.List.add(int ...
2018-06-22 12:57:57
309
原创 【软件构造】第三章知识整理（上）
基本数据类型 对象数据类型 静态类型检查 动态类型检查静态类型语言：在编译阶段进行类型检查动态类型语言：在运行阶段进行类型检查·静态类型检查：在编译阶段发现错误，避免将错误带入到运行阶段，可以提 高正确性、健壮性（e.g：语法检查、类名/函数名错误、参数数目错误、参数类型错误、返回值类型错误）动态类型检查：在运行阶段发现错误，检查非法的参数值、非法的返回值、越界、空指针…… ·总而言之，静态...
2018-06-18 23:44:39
345
原创 【软件构造】第二章知识整理
软件配置管理SCM 追踪和控制软件的变化 包含修订控制 + 基线的建立 1、SCI：软件配置项——软件中发生变化的基本变化 2、基线：软件持续变化过程中的稳定时刻 3、CMDB：配置管理数据库，用于存储软件的各配置项岁时间发生变化的信息+ 基线 版本控制系统VCS 分为三个部分：LocalVCS：本地版本控制系统——仓库存储于开发者本地机器，无法共享和协作Centrali...
2018-06-13 21:15:53
250
原创 【软件构造】第一章知识整理
软件构造的多维度视图分阶段：构建和运行（build + run）分动态：时刻和阶段（moment + period）分级别：代码和组件构成（code + component）软件构造的阶段划分、各阶段的构造活动build-time code-level：代码的逻辑组织 component-level：代码的物理组织 moment-view：特定...
2018-06-13 00:27:38
596
原创 java中文件的读入和写入
（1）文件的写入（（2）文件的读入*相对路径可换成绝对路径*需要引入以下库： import java.io.File; import java.io.InputStreamReader; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileIn...
2018-03-24 22:06:11
555
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人