- 博客(26)
- 收藏
- 关注
RSS订阅原创 MySQL八股整理(二)
MVCC是指多版本并发控制，也即维护一个数据的多个版本。MVCC使用快照读提供了非阻塞读功能，使得读写操作没有冲突。MVCC的具体实现依赖于数据库记录中的三个隐藏字段、undolog日志和readView。在MySQL中，可重复读隔离级别就是依赖于MVCC来实现的。
2023-07-20 21:01:24
73
原创 Interactive Path Reasoning on Graph for Conversational Recommendation阅读笔记
1.首先理解这种类似于任务型对话推荐的过程以及其需要解决的三个基本问题需要解决的基本问题：what questions to ask regarding item attributes,when to recommend items,how to adapt to the users’ online feedback. To the best of our knowledge, there lacks a unified framework that addresses these probl
2021-09-04 21:56:29
332
原创 强化学习分类的理解
看陈蕴侬老师的视频，简单记录一下对强化学习三种分类的理解1.Value-based RL1.1 基本理解Q（s,a）值是指在状态s下采取动作a可以获取的value。这种学习模式的目标就是最后得到最大的Q值。那么在最后预测阶段就是根据我们学到的Q-value function 来在状态s下选择action那么什么是Value高呢？应该是根据future total reward来衡量。最好的Value function等同于使用最好的策略π的情况下得到的Value最终表示：2.问题表
2021-06-28 08:14:13
283
原创 pytorch中张量切片
一看到切片就发蒙，，稍微整理一下。a=torch.rand(4,3,5)1.a[:2]取第一维度的前两维print(a)print(a[:2].size())print(a[:2])2.a[:2,:1]（写法等同于 a[:2,:1,:]）取第一个维度的前两维，第二个维度的前一维，第三个维度全部取到。a=torch.rand(4,3,5)print(a)print(a[:2,:1].size())print(a[:2,:1])3.a[:2,:,2:]取第一维度的前两维，
2021-06-19 20:11:49
6942
2
原创 A Survey on Conversational Recommender Systems（2021）阅读笔记
1.CRS架构1.1Dialogue Management System：这是一个核心环节。由于CRS实现的是多轮对话，所以可以说这一任务显示或者隐式地实现了某种形式的对话状态管理①输入：It receives the processed inputs, e.g., the recognized intents,entities and preferences②操作：correspondingly updates the dialogue state and user model③输出：us
2021-06-14 12:18:34
683
原创 简单记录Bert
读到一篇论文中对Bert的一点简单介绍，感觉比较便于加深理解，在此mark一下。BERT [6] is a transformer [49] model that learns textual representations by conditioning on both left and right context for all layers. BERT was pre-trained for two different tasks, MLM and NSP. For MLM, 15% of the
2021-06-04 20:05:01
65
原创 使用端到端深度学习模型完成PPI任务两篇论文笔记
1.“Multifaceted protein–protein interaction prediction based on Siamese residual RCNN”1.1PPI任务的难点：（1）蛋白质的表征需要一个模型来有效地过滤和聚合它们的局部特征，同时保留重要的上下文和序列的氨基酸信息(2)扩展深度神经结构经常导致低效的学习过程，并遭受臭名昭著的消失梯度问题(iii)还需要一个有效的机制来理解蛋白质对在PPI预测中的相互影响。此外，框架必须具有大数据的可伸缩性（我们的任务要求用在多长的数
2021-05-30 20:21:09
1473
原创 会话推荐任务的分类
"2020-SIGIRTutorial-Conversational Recommendation Formulation, Methods, andEvaluation"对于会话推荐任务的分类，结合我自己的理解：（1）Exploitation-Exploration Trade-offs for Cold Users老虎机的思想(2)Question Driven Approaches可以理解为是一种面向任务的会话推荐。可能是结合一些预定义的问题模板向用户询问其对于某个属性的偏好，这类任务主要关注
2021-05-25 20:23:48
645
原创 会话推荐任务中的评价问题
1.开放域对话对话中的评价问题以下为"Towards Unified Dialogue System Evaluation:A Comprehensive Analysis of Current Evaluation Protocols"阅读笔记1.1开放域对话任务的分类作者将开放域对话任务分为四类研究方向1.2 评估指标的分类评价指标主要有三种：（1）自动评估（Automated Evaluation）（2）人工评估①Static Evaluation②Interactive Evalu
2021-05-25 20:04:13
247
原创 使用正则表达式
1.一些基本语法1.1正则表达式的组成/正则表达式主体/修饰符(可选)1.2 常见修饰符：1.3匹配符在正则表达式中，通过一对方括号括起来的内容，我们就称之为“字符簇”，其表示的是一个范围，但是实际匹配时，只能匹配固定的某个字符。1.3.1 方括号用于查找某个范围内的字符[a-z] ：匹配小写字母从a-z中的任一字符[A-Z] ：匹配大写字母从A-Z中的任一字符[0-9] ：匹配数字从0-9任一字符，相当于\d[0-9a-z] ：匹配数字从0-9或小写字母从a-z任一字符[0-
2021-05-20 15:10:23
119
原创 结合a-table谈对于VUE中插槽的理解
1.ant design中a-table的slot和slot-scopeslot用于实现具名插槽，slot-scope用于实现作用域插槽。2.具名插槽和作用域插槽一个插槽有两个核心问题：显不显示以及如何显示，这两个问题是由父组件决定的。具名插槽是指在子组件中为插槽指定名字，在父组件中指定为子组件中的哪一插槽填充内容。作用域插槽是指在父组件中为子组件的插槽填充内容时，模板样式由父组件决定，数据不但可以使用父组件中的数据，还可以使用子组件中的数据。3.使用插槽时的注意事项（1）如果在父组件中向插
2021-05-11 16:12:32
1930
原创 1071 Speech Patterns (25分)
1.没有找到直接将字符串转换为大小写的方式，所以需要自己写一个函数。注意！tolower(s[i])有返回值，必须将其赋值给原字符串中的字符。2.map中是自动按照键的字母序排序的（注意不是值的字母序）。map的遍历： 使用迭代器，map<string, int>::iterator it, it->first访问的是键，it->second访问的是值。int num = 0;map<string, int> record;void addTime(string
2020-05-09 14:55:38
69
原创 最短路径以及典型题练习 1003 Emergency， 1018 Public Bike Management (30分)
一、Diskstra算法1.思想：首先应该理解求的是从起点到任一指定终点的最短路径，期间可以经过其他顶点。而不是在依次经过所有顶点的过程中到达某一顶点的最短路径。（我自己以前的一个理解误区，若没有此想法可忽略~）设V为所有顶点的集合，S存放已经被访问的顶点（即已从起点到达过的顶点）集合，然后n（图中顶点个数）次执行如下步骤：（1）每次从集合V-S（即还未访问的顶点）中选择与起点s距离最小的...
2020-02-19 09:08:52
113
原创 图的遍历学习笔记 1034 Head of a Gang ,1076 Forwards on Weibo
一、图的存储1.邻接表(1)邻接表中只需存储终点的编号，无需存储边权vector< int > Adj[N](2)邻接表中需要同时存储终点编号和边权struct Node{ int v; //边的终点编号 int w; //边权 }； vector < Node> Adj[N];2.邻接矩阵int G[N][N]G[i][j]为0时表示...
2020-02-17 18:27:23
92
原创 哈夫曼树学习笔记及1070 结绳 (25分)练习
1.哈夫曼树的定义：已知n个数，寻找一棵树使得树的所有叶子结点的权值恰好为这n个数，并且使这棵树的带权路径长度（每个叶子结点的权值乘以其路径长度的结果之和）最小。（又称为最优二叉树）注：对于同一组叶子结点来说，哈夫曼树可以是不唯一的，但最小带权路径长度一定是唯一的。2.构建方法：在构建树的过程中，在已有结点中反复选择两个最小元素，合并，直至只剩下一个元素（根结点）。3.经典问题–合并果...
2020-02-15 10:03:35
162
原创 堆 学习笔记及1098 Insertion or Heap Sort (25分)练习
1.堆的定义：堆是一棵完全二叉树。分为大顶堆（父亲结点的值大于或等于孩子结点的值）和小顶堆（父亲结点的值小于或等于其孩子结点的值）。2.堆的存储：使用数组来存储该完全二叉树，第一个结点存于数组的1号位，则第i个结点的左孩子位于第2i号位，右孩子位于(2i+1)号位。const int maxn=100;int heap[maxn];3.建堆：首先说明：假设序列中元素的个数为n,则完...
2020-02-14 21:09:37
136
原创 并查集练习 1107 Social Clusters (30分)
关于有关并查集的题主要应掌握两点：father[]数组：记录每个结点的父结点findAncestor():找到该结点所在集合的根结点1107 Social Clusters (30分)该题中还需要求出每个集合中结点的个数，因此只需设置一个isAncestor[]数组，isAncestor[i]表示以i作为根结点的集合中有多少结点，若i不是根结点，则isAncestor[i]=0。for ...
2020-02-13 19:19:38
129
原创 1099 Build A Binary Search Tree ，1043 Is It a Binary Search Tree 练习二叉查找树
首先需要明确二叉查找树的定义：二叉查找树是一棵数据域有序的二叉树，左子树结点的数据域均小于等于根结点的数据域，右子树结点的数据域均大于根结点的数据域。1099 Build A Binary Search Tree (30分)这道题用到了二叉查找树的一个性质：二叉查找树的中序遍历结果是有序的。另外注意对于题目中用编号给出结点时要学会用树的静态写法。const int maxn = 110...
2020-02-13 14:29:49
96
原创 1079 Total Sales of Supply Chain (25分) 1053 Path of Equal Weight (30分)练习树的遍历
对于树的遍历，建议采用树的静态写法，即使用数组下标来代表地址。这需要首先开一个足够大的结点数组,为避免在孩子数组仍然需要开到最大，可以采用vector来存储孩子结点下标。struct node{typename data;vector child;}Node[maxn];1079 Total Sales of Supply Chain (25分)在这道题中可以着重掌握一下：找根结...
2020-02-12 19:07:32
128
原创 1020 Tree Traversals (25分)、1086 Tree Traversals Again (25分)、1102 Invert a Binary Tree (25分)练习二叉树的遍历
感觉给定两种遍历顺序求另一种遍历顺序时，只要在递归时把两个序列的起点终点细心搞明白就没有太大问题~~1020 Tree Traversals (25分) 根据后序遍历，中序遍历求层序遍历struct tNode{ int data; tNode* left; tNode* right;};int postOrder[50];int inOrder[50];/**begi...
2020-02-11 21:51:27
101
原创 PAT甲级1091 Acute Stroke (30分) 练习BFS
BFS：当碰到岔道口时，依次访问从该岔道口出发能直接到达的所有节点注意点：（1）在BFS中每个节点只入队一次，故一定要注意设置的inq数组是标记其是否入过队而不是是否被访问过，也即当其入队后即将标志修改为true而不是出队后再进行修改（2）若是与矩阵结合考察，那么为了方便入队可以设置struct结构体来存储节点坐标。但注意只是在入队时再为节点赋值即可，而在主函数中依然直接用坐标操作（否则会...
2020-02-11 08:54:41
153
原创 DFS自学笔记以及一道典型题1103 Integer Factorization (30分)
关于参照《算法笔记》学习DFS时的一些自身理解首先DFS是一种“出栈入栈”思想。到达分岔口时入栈，离开分岔口（即该分岔口处所有可走路径都已遍历完成）或者死胡同时出栈。这里附上我觉得对我理解帮助比较大的一篇博客递归是用来解决该类问题的有利工具毕竟递归即是系统利用系统栈来存放递归的每一层状态。因此其本质还是栈。在使用递归时，递归式即为分岔口，递归边界即为死胡同。拿Fibonacci数列举...
2020-02-10 20:50:20
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人