helena_wang

摘要： 首发于我的gitpages博客 https://helenawang.github.io/2018/10/10/代码相似度计算框架调研 代码相似度计算框架调研 研究现状 代码相似度计算是一个已有40年研究历史的问题了。它的应用范围广泛，主要包括代码抄袭检测[3]、软件维护中的相似代码查找等。 Wha 阅读全文

摘要： 在大学学过数据结构课的人相信都对这样一个问题不陌生，描述大致如下： 某个程序可以进行一系列入栈和出栈的混合操作。每次入栈操作将整数0到9中的一个元素按顺序压入栈，出栈操作打印弹出栈顶的整数。问给出的一个打印序列是否合法。 这道题应该是数据结构考试的一道经典问题了。如果是在卷面上作答，我的做法是在纸上 阅读全文

摘要： 我的博客即将入驻“云栖社区”，诚邀技术同仁一同入驻。 阅读全文

摘要： 给定一个无向带权网络，无负边，无重边和自环，每个顶点有一个正数权值。首先求特定原点s到终点d的最短路的个数；然后求所有最短路中顶点权值a[i]之和最大的那条，输出这条路径。 可用dijkstra算法求出所有最短路，用一个pathNum[u]数组记录从s到u的最短路的个数，查找链path[u]保存了到 阅读全文

摘要： 题意：给定两个整数序列a,b，将a,b对齐，问有多少个区间满足a的区间内最大值等于b的区间内最小值。 数据范围：区间长度n属于[1, 200000]，序列中的元素在整型范围内 思路：枚举所有n*(n+1)/2个区间复杂度过高。题解的方法是，只枚举区间左端点，然后想办法把对右端点的处理降到O(logn 阅读全文

摘要： 近来复习编译原理，语法分析中的自上而下LL(1)分析法，需要构造求出一个文法的FIRST和FOLLOW集，然后构造分析表，利用分析表+一个栈来做自上而下的语法分析（递归下降/预测分析），可是这个FIRST集合FOLLOW集看得我头大。。。 教课书上的规则如下，用我理解的语言描述的： 老师和同学能很敏 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/189/A 题意：一个长度为n的纸带，允许切割若干次，每次切下的长度只能是{a, b, c}之一。问最多能切成多少块。 思路：动态规划，记dp[i] 为当前已经切下总长度 i 时最多能切成的块数，即规模为 i 阅读全文

摘要： 最近“hiho一下”出了平衡树专题，这周的Splay一直出现RE，应该删除操作指针没处理好，还没找出原因。 不过其他操作运行正常，尝试用它写了一道之前用set做的平衡树的题http://codeforces.com/problemset/problem/675/D，运行效果居然还挺好的，时间快了大概 阅读全文

摘要： 题目链接：http://hihocoder.com/problemset/problem/1039 题意：给定一个只由{A, B, C}组成的字符串s，长度为n, 故包含n+1个空隙；现要求在某个空隙插入一个来自{A, B, C}的字符，然后按照以下“消除规则”对插入后的字符串进行消除操作，问最多能 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/549/G 题意：给定一个n个元素的整数序列a[], 任意时刻对于任一对相邻元素a[i-1]、 a[i]，若a[i-1] < a[i] 则要依次执行如下两个操作： 1. a[i-1]--, a[i]++； 2 阅读全文