Kirai03 2017 档案
摘要：前几天接到的一个需求，处理一堆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 题意：计算一个只含有括号、加减、非负数的表达式。 用一个栈记数，一个栈记符号。
阅读全文
摘要：题目链接：https://leetcode.com/problems/surrounded-regions/?tab=Description 题意：把非边界的O改成X。 先dfs边界的，打好标记。把没变的变成X后同时更新标记的为O。
阅读全文
摘要：题目链接：https://leetcode.com/problems/number-of-digit-one/?tab=Description 题意：求[1,n]内1的个数。 裸数位DP，好久不写都快不会写了。。这么水
阅读全文
摘要：题目链接：https://leetcode.com/problems/binary-tree-inorder-traversal/?tab=Description 题意：中序遍历。
阅读全文
摘要：题目链接：https://leetcode.com/problems/fizz-buzz/?tab=Description 题意：被3整除被5整除XXX，同时XXX。
阅读全文
摘要：题目链接：https://leetcode.com/problems/find-largest-value-in-each-tree-row/?tab=Description 题意：找每层的最大值。 直接dfs扔map里
阅读全文
摘要：题目链接：https://leetcode.com/problems/arithmetic-slices/?tab=Description 题意：给一堆数，求在原数列中｛相邻｝并且是等差数列的不小于3个数的子段。 挺坑的，因为没注意必须在原数列中相邻想了一阵子。一开始是分块然后容斥求组合搞的，比如1
阅读全文
摘要：题目链接：https://leetcode.com/problems/queue-reconstruction-by-height/?tab=Description 题意：给一个队列，每个人的身高以及他们前面的比他高的人的数量。求重构这个队列。 很简单，以前意淫过一道类似的题，不过是逆序数。这道题明
阅读全文
摘要：题目链接：https://leetcode.com/problems/find-bottom-left-tree-value/?tab=Description 题意：找到二叉树里最底下的最靠左的叶子节点的值。 看到input的时候吓哭了，以为是要处理这种输入。看到代码填空部分才缓过来… 直接bfs，
阅读全文
摘要：题目链接：https://leetcode.com/problems/simplify-path/?tab=Description 题意：化简一个绝对路径。
阅读全文
摘要：题目链接：https://leetcode.com/problems/counting-bits/?tab=Description 题意：求[0~n]里各个数的二进制下1的个数。空间时间复杂度都要求O(num)。 很容易想出来递推关系，那就是二进制下x个1是由x-1个1表示的数字中+1过来的，然而如
阅读全文
摘要：题目链接：https://leetcode.com/problems/battleships-in-a-board/?tab=Description 题意：问平面上有多少条船，船是1*n或者n*1的，并且不相交。 最简单的想法就是直接dfs，但是看到题目里有一个思考，那就是不修改平面并且空间O(1)
阅读全文
浙公网安备 33010602011771号