摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意:求字典中所有模式串各出现了多少次。 建立AC自动机,查询的时候首先跳过所有cur->next[index]为NULL的情况,再跳过cur是root的情况。因为root不存任何信息。 过滤完上 阅读全文
摘要:
链接:https://code.google.com/codejam/contest/3264486/dashboard#s=p0 A.贪心,遇到-的就翻k个, 翻到最后看看是不是都是+。 B.小数据直接从n减到第一个符合条件为止。大数据可以从头到尾扫,遇到第一对不符合条件的数字就借位并且将后面所有 阅读全文
摘要:
前几天接到的一个需求,处理一堆doc和pdf,提取相应内容输出到xls里。经过一天的努力,正常的文件都顺利解决。还有一部分pdf是解决不了的,原因是pdf内部文字所使用的编码在本机没有。从pdf中提取出来的内容都会变成!@#$之类的符号(很明显是编码问题)。 试了很多方法,最后无奈选择OCR。 每一 阅读全文
摘要:
大二的时候写的一个CV小玩意,最终决定还是把它放出来,也许会帮助到很多人,代码写的很丑,大家多多包涵。附加实验报告主要部分。大家会给这个课设打多少分呢? 课题背景及意义: 本项目主要目标是设计一套能自动分析我校现行的试卷封面并获取学生题目得分信息以及学号信息的原型系统。 本项目的实现有助于提升我校成 阅读全文
摘要:
题目链接:https://leetcode.com/problems/peeking-iterator/#/description 题意:实现个迭代器。 PeekingIterator是由Iterator继承来的,那么可以直接使用父类的hasNext和next。 关键是如何实现peek了,如何才能不 阅读全文
摘要:
题目链接:https://leetcode.com/problems/zigzag-conversion/#/description 题意:把字符串摆成这种样子: 后面跟的numRows代表每竖列的字符个数。输出从左上到右下顺序的字符串。 暴力,维护坐标和字符,扔到vector里,排序就行了额。 阅读全文
摘要:
题目链接:https://leetcode.com/problems/nth-digit/#/description 题意:找1234567891011...这样的字符串中第n位是数字几。 规律就是k位数有9*10^k个数字,找到第n位数所在的数字区段,记作k位数的段,然后在这个段里找到对应的那个k 阅读全文
摘要:
题目链接:https://leetcode.com/problems/unique-binary-search-trees/#/description 题意:求二叉树种类 卡特兰数,解释一下:n个点取第i个点为父亲,左右儿子可能有C(0)*C(n-1)+C(1)*C(n-2)+...+C(「i/2) 阅读全文
摘要:
题目链接:https://leetcode.com/problems/unique-binary-search-trees-ii/#/description 题意:给n个点,求这n个点不同形态的二叉树。 dfs模拟,固定当前点的值,构造左右子树。在后序遍历的时候把这左右子树合并到当前子树下,更新答案 阅读全文
摘要:
题目链接:https://leetcode.com/problems/basic-calculator/#/description 题意:计算一个只含有括号、加减、非负数的表达式。 用一个栈记数,一个栈记符号。 阅读全文