- 博客(51)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Finding Missing Cards
然后其实我们可以不用sort，只需要遍历四遍1-13，看每一个数在那一个数组中是否出现，如果出现了表示输入包括这一张，就不输出，否则输出。大家可以手动跑一下这个代码的过程（就是把自己当成电脑，演算一下，别要觉得看起来挺傻，其实很有用，对思维很有益处）以上是最简单的写法，那可以考虑以下如何把这个单独的四个数组拼接成一个长的一维数组吗？大家可以进行积极的线上讨论或者在自习的时候我们可以统一说一下，发表一下各自的意见。的时候，我们就可以将二维矩阵的对应位置的布尔值标记为true，即。
2022-09-22 23:06:08
662
2
原创 自然语言处理总复习（十一）—— 信息检索
自然语言处理总复习（十二）—— 信息检索一、概述1. 概念2. IR系统的体系结构（1）系统要素（2）Web搜索3. IR的历史4. IR的困难5. IR相关领域6. 主要的搜索引擎7. 信息检索的应用8. 国际国内会议9. 重要工具二、评价（一）评价的概述1. 评价IR的原因2. 评价IR系统的困难3. 评价的对象4. 如何评价效果？（二）基本指标 **`precision, recall, F-measure`**1. 精准率（precision），召回率（recall）2. F-measure（pr
2021-10-30 15:06:26
3505
原创 自然语言处理总复习（九）—— 机器翻译
自然语言处理总复习（九）—— 机器翻译一、概述1. 定义2. 分类3. 发展历史二、机器翻译的技术路线实用化的策略（一）基于规则1. 直接式翻译2. 转换式翻译（1）通过句法分析得到某种内部的结果化表达（2）变换句型（3）目标语言的形态生成（二）基于实例基于实例的机器翻译问题（三）基于统计1. 基于统计的原因2. 要素（1）数据（2）学习（3）搜索3. 例子4. 基于词的统计机器翻译（IBM Models）（1）统计机器翻译系统（2）贝叶斯规则（3）统计机器学习的三个问题1）语言模型a. 经典的语言模型 —
2021-10-30 10:55:51
4401
原创 自然语言处理总复习（八）—— 文本聚类
自然语言处理总复习（八）—— 文本聚类一、聚类概述1. 目标2. 定义3. 用途（1）用于试探性数据分析（2）概念一般化（元素之间的可互换性）4. 聚类算法与分类算法的区别5. 聚类算法分类二、层级聚类（一）两种层级聚类算法1. 自底而上算法2. 自顶而下算法（二）三种相似度函数计算方式1. 单连通聚类（1）概念（2）特点2. 全连通聚类（1）概念（2）特点3. 平均连通聚类（1）概念（2）算法1）算法描述2）点与点之间的相似度度量方法3）平均相似度的定义4）减少计算量推导过程三、非层级聚类（一）基本思想（
2021-10-29 09:36:09
2045
原创 自然语言处理总复习（八）—— 文本分类
自然语言处理总复习（八）—— 文本分类一、相关概念和介绍（一）分类技术在自然语言中的应用（二）文本分类的一般过程1. 一些名词2. 分类过程展示二、分类方法（一）朴素贝叶斯分类1. 假设2. 参数计算3. 算法（训练）4. 举例5. 讨论（二）K近邻1. 介绍2. 算法3. KNN中的相似度量4. 图示（三）决策树分类和最大熵分类（四）支持向量机分类一、相关概念和介绍（一）分类技术在自然语言中的应用（二）文本分类的一般过程1. 一些名词训练集数学模型训练过程测试集评价2. 分类过程
2021-10-29 08:40:41
356
原创 自然语言处理总复习（七）—— 概率上下文无关文法
自然语言处理总复习（七）—— 概率上下文无关文法一、背景介绍（一）问题提出（二）上下文无关文法（CFG）二、概率上下文无关文法（PCFG）（一）定义（二）符号定义（三）应用举例1. 举例2. 规则的概率估计Penn树库（四）PCFG的基本问题1. 给定一个语法，如何计算一个句子的概率？P(w1m∣G)P(w_{1m}|G)P(w1m∣G)（1）相关定义（2）利用内部概率计算句子概率a）内部算法 —— 基于内部概率的动态规划算法b）内部算法 —— 举例（3）利用外部概率计算句子概率2. 已知语法，如何计算一
2021-10-28 19:56:54
2365
原创 自然语言处理总复习（六）—— 词汇获取
自然语言处理总复习（六）—— 词汇获取一、介绍（一）相关概念和意义1. 总体目标2. 问题和挑战3. 四个部分（二）词汇获取的评价方法1. 评价方法介绍2. 该评价方法的优点2. 其他评价方法（二）词汇获取的四个部分1. 动词子范畴（1）定义（2）相关问题背景及研究现状（3）算法*1）暗示2）假设检验2. 附着歧义（1）概念（2）算法（3）应用3. 选择倾向（1）定义与应用（2）Resnik模型1）相关概念2）举例3）模型参数估计4）模型应用举例4. 语义相似性（1）语义相似性的度量方法 —— 向量空间度量
2021-10-26 11:53:12
429
原创 自然语言处理总复习（五）—— 词义消歧
自然语言处理总复习（五）—— 词义消歧一、相关概念与预备知识（一）词义消歧1. 定义2. 词义消歧需要解决的三个问题3. 应用（二）预备知识1. 有监督学习和无监督学习2. 伪词3. 算法效能评估 —— 上界和下界二、有监督的消歧方法（一）基于贝叶斯分类的词义消歧1. 概念介绍及准备工作2. 计算公式推导3. 词义排歧算法（Disambiguation）（二）基于互信息的词义消歧1. 核心思想2. flip-flop算法（1）算法描述（2）算法应用举例（一&二）贝叶斯方法和互信息方法的比较（三）基于
2021-10-26 09:23:20
3908
原创 自然语言处理总复习（四）—— 词语搭配
自然语言处理总复习（四）—— 词语搭配一、介绍（一）搭配的概念（二）搭配的特征（标准）1. 非复合构词2. 不可替换性，不可更改性二、发现搭配的方案（一）方案一：频率1. 计数2. 简单的计量技术 + 简单的语言学知识（二）方案二：均值和方差均值和方差方法的应用（三）假设检验1. 假设检验的作用和目的2. 关键3. 检验方法（1）t 检验1）将 t 检验应用到词语搭配识别上2）t 检验不适用的情况3）t 检验用于区分近义词a) 问题描述：b) 方案：利用 t 检验（四）互信息一、介绍（一）搭配的概念
2021-10-26 00:17:51
815
原创 自然语言处理总复习（三）—— Markov模型
自然语言处理总复习（三）——Markov模型一、HMM（隐马尔科夫模型）的形式化定义二、隐马尔可夫模型的三个基本问题及其算法（一）评估问题1. 问题描述2. 解决方法(1) 前向算法(2) 后向算法（二）解码问题1. 问题描述2. 解决方法 —— Viterbi算法（基于Viterbi变量的动态规划算法）欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyP
2021-10-25 21:28:39
874
原创 并行计算——GFS
并行计算——GFS参考文章1参考文章2一、简介GFS 也就是 google File System，Google公司为了存储海量搜索数据而设计的专用文件系统。为了解决海量文件的存储，需要设计分布式的文件系统；GFS并没有更改Linux的文件系统，而是在这个基础上，设计了数据块服务器，这个服务器上运行用户进程，来实现与客户端的交互。二、架构（一）三个主要部件客户端（client）（多个）主服务器（master）数据块服务器（chunkserver）（多个）（二）架构图（三）特点
2021-04-15 16:44:26
289
1
原创 操作系统内存管理基础实验
本次实验要模拟三种cache替换算法（FIFO, LRU, OPT)，并且给出相应的缺页率。首先说明一下符号定义：int array[100]; // 请求访问的内存地址数组，需要依此访问array[0], array[1], ....int page[100]; // 请求访问的页面数，规定一个页面大小为100，也就是说，page[0]:0-99, // page[1]:100-199// 因此，将第i个请求地址映射到对应的页面号的公式：page[i] = array[i]/10.
2020-11-30 11:56:25
490
原创 快速排序
#include <iostream>#include <cstdio>using namespace std;const int N = 1000;int a[N];void quick_sort(int l, int r, int* a){ if(l >= r) return; int mid = l + r >> 1; int i = l - 1, j = r + 1; int x = a[mid]; while(true) {.
2020-10-20 19:55:35
149
原创 xxx
Oh_My_Ada2020-07-1322:47:00①首先我把Ubuntu内部的源都改成了国内阿里云镜像Oh_My_Ada2020-07-1322:47:18虽然我不知道这一步有没有影响，反正下载速度是挺快的Oh_My_Ada2020-07-1322:47:28参考资料https://www.cnblogs.com/zhishifenzi/p/9559259.htmlOh_My_Ada2020-07-1322:47:58②然后我就装了docker.ioOh_My_Ada2...
2020-07-14 19:20:20
403
原创 kubernet_pull
docker pull gotok8s/kube-apiserver:v1.18.5docker tag gotok8s/kube-apiserver:v1.18.5 k8s.gcr.io/kube-apiserver-amd64:v1.18.5docker pull gotok8s/kube-controller-manager:v1.18.5docker tag gotok8s/kube-controller-manager:v1.18.5 k8s.gcr.io/kube-controller-m
2020-07-12 20:45:40
162
原创 树状数组基础例题—— 谜一样的牛
谜一样的牛AcWing 245我们不难发现，从所给的数列的末尾开始倒着推，是可以得到答案的。开一个树状数组表示每一个身高 i 还可以用 tr [ i ](0 / 1) 次。代码如下：#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>...
2020-05-11 14:45:22
153
原创 二维并查集
1. Wireless Network 核心思想：若 a 在以 b 为圆心，d 为半径的圆以内，那么布尔数组 inter[a][b] = inter[b][a] = true，表示二者有潜力相联系。每维修好一台电脑 x ，就遍历所有的电脑，如果第 y 台电脑满足 inter[x][y] == true && x ! = y && 第y台电脑也能运作，就把二...
2020-05-11 14:36:50
448
原创 《数据结构》二叉树的遍历（先序、中序、后序、层次）（递归+非递归）
前序遍历（递归版）void BinTree::p_dfs(treeNode* u, int& inf, int* path) const{ if(u == NULL) return; if(inf == total) return; path[inf ++] = u->data; p_dfs(u->left, inf, path); ...
2020-04-11 19:24:09
308
原创 《数据结构》图——邻接表
#include <iostream>#include <cstdio>using namespace std;#define MVNum 100 // 最大顶点数typedef int NodeData;typedef struct ArcNode{ // 定义边节点 int adjvex; // 存放边节点在表头结点组中的标号 struct ArcNod...
2020-04-09 21:24:47
723
原创 《数据结构》图——邻接矩阵
#include <iostream>#include <vector>using namespace std;#define INF 32767 // 正无穷（表示不连通）#define MAX_V 100 // 最多的顶点数量typedef char VerTexType; // 顶点的数据类型typedef int ArcType; // 边的权值类型...
2020-04-09 20:24:27
435
原创 HuffmanTree（C++类实现）
.h文件#ifndef HUFFMANTREE_H#define HUFFMANTREE_Hclass HuffmanTree{private: typedef struct HTNode { int data; int weight; int lson, rson, father; }HTNode; HT...
2020-04-08 18:14:08
730
原创 UVa455——一道周期串的水题
题目链接#include <iostream>#include <cstdio>#include <cstring>using namespace std;#define N 85int kase;int main(){ cin >> kase; getchar(); while(kase --) { char...
2020-04-06 17:44:34
181
原创 6-2 铁轨（Rails UVa 514）
题目链接之前思路不太对。。。WA代码：#include <iostream>#include <cstdio>#include <stack>#include <cstring>using namespace std;#define N 1010int b[N];int main(){ int n; whi...
2020-03-29 15:01:36
163
原创 链表结构体实现（单链表，循环链表）
// 无表头节点的单链表#include <iostream> #include <cstdio>#include <malloc.h>using namespace std;typedef char ListData;typedef struct node{ ListData data; struct node* link;}ListN...
2020-02-29 15:53:41
1112
原创 Telephone Lines(最短路 + 二分)
Telephone Lines 这道题还可以用分层图的方法来做，但是蒟蒻还没有学。下面采用的是二分答案的方法。由题知，路径中的 k 条电缆免费，那么我们希望所有电缆中第 1 ~ k 长的电缆免费，而只需支付第 k + 1 长的电缆费用，因此我们只需找到这条电缆的长度 ans，采用二分的方法，这里的 Mr 取值为 1e6 + 1。下面说一下 l, r 的取值：l = 0 ：由题意知，an...
2020-02-11 15:58:09
472
原创 多源汇最短路（Stockbroker Grapevine） —— Floyd算法
Stockbroker Grapevine 先用Floyd算法求得从任意两个连通点的最短路（有向），然后横向求得从第 i 个人出发传播的给所有人的时间（题目上说以最后一个人接收到信息为准，在这里卡了好久，搞不懂为什么要取max）记为singleTime，然后再纵向比对，看起点是哪个人rumor传播得更快（取min）记最终答案为 res，开始传播的那个人为 resi。还有一句，在Floyd算...
2020-02-10 17:50:07
350
原创 Supermarket —— （优先队列 || 并查集优化）
Supermarketmethod 1：优先队列（47ms）毕竟看起来就像优先队列的题目，第一反映就是沿着时间线反向看，将所有的截止日期大于等于第 i 天的商品全都push进优先队列，然后将堆顶（价值最大的）弹出，就是在这一天要出售的商品。下面是AC代码：#include <iostream>#include <cstdio>#include <cs...
2020-02-09 15:17:39
348
原创 种类并查集
种类并查集是我自己分的类，下面是几道相关的题，都要求分类。A Bug's Life核心思想：不难发现，一旦我们有了两个bug之间的关系，我们一定可以判断出它们的性别异同，甚至可以相互推断，比如 a 与 b 能性交，b 与 c 能性交，那么就能推出 a,c 与 b 性别相反，我们把这三个成为已经建立了关系的bug，现在将建立关系的插到同一棵树上，关系不确定的不插进去。在这棵树上，与根节...
2020-02-08 18:35:35
235
原创 Cube Stacking —— 带权并查集（终于搞懂了）
题目链接#include <iostream>#include <cstdio>#include <cstring>#define N 30010#define M 30000using namespace std;// 我们让根节点为每个堆中最下方的点，f[x]也为与x相连的下方的点int f[N];int height[N]; //...
2020-02-08 17:35:52
848
2
原创 剪花布条 —— KMP
题目链接#include <iostream>#include <cstdio>#include <cstring>#define N 1010using namespace std;char m[N], s[N];int ne[N];int main(){ while(scanf("%s", m + 1), *(m + 1) ...
2020-02-08 14:50:13
242
原创 字典树基础知识学习笔记
节点最多有N个时，开一个二维数组son[N][M]（M为所有字符的总个数），记录每个点的儿子。对每一个字符串的结尾的序号，用cnt[N] 数组来记录有多少个这样的字符串，这张图可以帮助理解：假设给定的字符串（只由a, b, c, d组成）为：aabc, aabd, aabd, cdb, cdbason[i][4] 就是第i个节点下面的4个格子下面附两道模板题：1.https:/...
2020-02-07 20:45:21
287
原创 Prime Ring Problem —— 全排列剪枝思想，深搜
题目链接#include <iostream>#include <cstdio>#include <cstring>#define N 25using namespace std;int n;int path[N];int st[N];int primes[40] = // 因为数据范围不太大，判断素数又比较麻烦，因此采用打表的方式以空...
2020-02-07 12:13:55
191
原创 Fire Net 放碉堡 —— DFS
题目链接#include <iostream>#include <string>#include <cstring>#include <cmath>#include <algorithm>using namespace std;#define N 7int n, ans;char g[N][N];// 因为是...
2020-02-07 11:39:55
250
原创 Robot Motion —— 很简单的一道深搜
题目链接#include <iostream>#include <string>#include <cstring>#include <cmath>#include <algorithm>using namespace std;#define N 15int n, m, s;char g[N][N];int d...
2020-02-07 11:05:31
226
原创 Tempter of the Bone —— DFS + 剪枝
题目链接参考了两个灰常详细的博客，把奇偶剪枝讲得很清楚，致谢致谢！链接如下博客链接奇偶剪枝的详细阐述#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <map>#define N 10using n...
2020-02-07 10:59:13
143
原创 Flip Game —— DFS
题目链接据说还可以用bfs加上位压缩来做，但是蒟蒻不会。。。嘤嘤嘤????，还是看了别人的题解才打出来的dfs。。。先说一下这道题的思路，还是建树的思想，按位枚举的搜索顺序，每个节点有两个分支：翻或者不翻，然后再走到上下左右的格子上。因为要求的是最短的翻牌数，所以每次到达目标状态的时候要将最终答案ans和现在的cnt取一个最小值赋给ans。另外说一下一个简便方法，因为这个矩阵也不是很大，我们可以...
2020-02-07 10:07:43
222
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人