- 博客(35)
- 收藏
- 关注
RSS订阅原创 Google Kick Start 2019 G轮题解
首发于彼得攀的小站查阅更多的题解，请点击github传送门 （求个star哇）A. Book Reading题目地址Solution解法本题如果采用暴力求解，最坏情况下，每个读者都需要O(n)O(n)O(n) time, 则总的时间复杂度为O(nq)O(nq)O(nq) time. （一个简单的例子，q个读者对应的RiR_iRi都是1，那么每个读者都要算n次）为了避免上述暴力过程...
2019-10-21 20:39:24
479
原创 LeetCode 1218. Longest Arithmetic Subsequence of Given Difference 题解
查阅更多的题解，请点击GitHub传送门Problem1218. Longest Arithmetic Subsequence of Given DifferenceSolutionDP, O(n) time題目是求最长的等差序列，利用dp求解，假设前i个数我们已经得到解，那么加入第i+1个数x，若x-difference在前i个数中存在，那么更新之前候选序列；若不存在，x可以作为一个...
2019-10-08 20:19:44
320
原创 transformer详解：transformer/ universal transformer/ transformer-XL
首发自彼得攀的小站特别鸣谢刘陆琛@Mayouji在本文写作过程中的帮助Attention机制在NLP领域的应用最早可以追朔到2014年，Bengio团队将Attention引入NMT(神经机器翻译)任务 [1]。之后更是在深度学习的各个领域得到了广泛应用：如CV中用于捕捉图像上的感受野；NLP中定位关键token/feature.作为某种程度上可以称为当下NLP领域最强的特征抽取器的tran...
2019-10-08 15:54:07
1622
2
原创 Google Kick Start 2019 F轮题解
原文首发自彼得攀的小站查阅更多的题解，请点击github传送门本次的A题比较难，应该算leetcode中的Hard+，类似leetcode 265，但会更难一点：leetcode 265用二维dp即可，而A题需要三维dpA. Flattening题目地址Solution这道题比较难，做的时候感觉DP不易解，用了贪心，3个小时有一个半小时都在调这个，最后还是没调出来…后面看了官方题解...
2019-10-04 15:10:47
386
原创 论文笔记-对话系统综述
原文出自彼得攀的小站本文是对论文“A Survey on Dialogue Systems: Recent Advances and New Frontiers”的阅读笔记，该文章是关于对话系统的综述，最后一次修改于2018年年初，主要对2018年之前对话系统相关技术做了一个概要性总结论文地址文中[45]这样的编号代表论文中参考文献的编号，可以查阅原始论文引言深度学习技术是现在对话系统采...
2019-09-22 20:02:13
1820
原创 词向量-ELMo介绍
原文出自彼得攀的小站Deep contextualized word representations获得了NAACL 2018的outstanding paper award，其方法有很大的启发意义，本文则是对其做了一个简要梳理。Motivation预训练的word representation在NLP任务中表现出了很好的性能，已经是很多NLP任务不可或缺的一部分，论文作者认为一个好的wo...
2019-09-22 19:59:30
763
原创 论文笔记-语境重构
原文出自彼得攀的小站论文来自于华为和滑铁卢大学该文章主要针对解决了汉语对话中语境重构的问题，即把代词、零代词等指称短语替换为它们指代的名词，这样可以在没有上下文中的情况，直接对当前对话句子进行处理。Motivation作者认为语境重构任务可以被分解为引用表达式检测（即代词和零代词检测）和引用还原（将代词还原为所指代的实体）基于这样的认知，作者提出了一种新的端到端结构，来完成语境重构任...
2019-09-22 19:56:09
883
原创 Google Kick Start 2019 E轮题解
原文出自彼得攀的小站查阅更多的题解，请点击github传送门A. Cherries Mesh题目地址Solution解法这个点心本身就构成了一个完全图，其中的边权值为1或者2，去掉一些边使得甜度最小，并且仍然连通，问题就相当于求一个带权完全图的最小生成树的权值，那么可以采用prim算法，这里是O(n^2) time. 这样的解法可以通过test 1.注意题目的特殊性：边的权值要么为...
2019-09-21 20:30:17
611
原创 Google Kick Start 2019 D轮题解
原文出自彼得攀的小站查阅更多的题解，请点击github传送门A. X or What?题目地址Solution解法解题关键在于异或的性质，将数都看作二进制表示，同一位上1和1异或得0, 0和1异或得0, 0和0异或得1：两数异或，若两个数的二进制表示均有偶数个1，那么异或结果也一定有偶数个1 => 1的个数以2的倍数增减两数异或，若一个数二进制表示有偶数个1，另一个有奇...
2019-09-21 20:29:12
297
原创 Google Kick Start 2019 C轮 题解
原文出自彼得攀的小站查阅更多的题解，请点击github传送门A.Wiggle WalkBanny has just bought a new programmable robot. Eager to test his coding skills, he has placed the robot in a grid of squares with R rows (numbered 1 to ...
2019-09-21 20:22:16
625
原创 Google Kick Start 2018 A轮题解
原文出自彼得攀的小站查阅更多的题解，请点击github传送门A.Even Digits題目地址Solution题目大意題目大意是給定一个数，每次只能加一或是减一，用最少的次数将其变成一个每位数都是偶数的数，求这个次数是多少解法小数据集可以暴力求解，尝试加和减两个方向，直至有一个方向达到要求考虑一个数中存在为奇数的位，显然对结果影响最大的是从高到低第一个奇数，考虑将其变成偶数...
2019-09-21 20:20:32
295
原创 LeetCode 395. Longest Substring with At Least K Repeating Characters（Medium）题解
查阅更多的题解，请点击Problem395. Longest Substring with At Least K Repeating Characters（Medium）Find the length of the longest substring T of a given string (consists of lowercase letters only) such that ever...
2019-06-30 13:48:12
187
原创 LeetCode 41. First Missing Positive(Hard)
查阅更多的题解，请点击Problem41. First Missing Positive(Hard)Given an unsorted integer array, find the smallest missing positive integer.Example 1:Input: [1,2,0]Output: 3Example 2:Input: [3,4,-1,1]Outp...
2019-06-26 14:29:41
101
原创 LeetCode 140. Word Break II(Hard)
查阅更多的题解，请点击Problem140. Word Break II(Hard)Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, add spaces in s to construct a sentence where each word is a val...
2019-06-21 12:26:06
110
原创 LeetCode 139 Word Break(Medium)
查阅更多的题解，请点击Problem139. Word Break(Medium)Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, determine if s can be segmented into a space-separated sequence o...
2019-06-21 12:22:46
133
原创 论文笔记-Bleu 一种机器翻译的评价指标
[点击查看原文[(https://akeeper.space/blog/论文笔记-bleu-一种机器翻译的评价指标.html)在文本生成中，如何评价生成文本质量是一个很重要的问题。2002年Kishore Papineni et al.提出一个重要评价指标Bleu，该论文引用过万，是NLP领域的必读文章之一。Bleu最初应用于机器翻译论文地址：https://www.aclweb.org/an...
2019-06-17 20:23:37
1417
原创 LeetCode 300. Longest Increasing Subsequence(Medium)
查阅更多的题解，请点击Problem300. Longest Increasing Subsequence(Medium)Given an unsorted array of integers, find the length of longest increasing subsequence.Example:Input: [10,9,2,5,3,7,101,18]Output: 4 ...
2019-06-10 19:02:59
95
原创 计算复杂性理论
查看原文，点我计算复杂性理论在计算机算法中，计算复杂性是一个很重要的研究内容。计算复杂性理论（Computational complexity theory）被认为是理论计算机科学和数学的一个分支。对于计算机而言，任何一个问题的求解都需要资源（即使是最简单的1+1的问题）。计算复杂性理论通过引入数学计算模型来研究这些问题以及定量计算解决问题所需的资源（时间和空间），从而将资源的确定方法正式化...
2019-06-09 00:24:03
7757
2
原创 算法笔记(一)-概论
本文是算法笔记系列的开端，内容主要参考卜东波老师授课内容、算法导论学习整理及平日的一些积累概述无论是生活还是科研、工作中遇到的问题，通常可以采用下述的过程去解决找到需要解决的实际问题将实际问题形式化为数学形式找到求解问题的算法这里很重要的两部分是：将实际问题形式化为数学形式和设计求解问题的算法。这个系列的笔记主要是关注找到求解问题的算法，下面是一个求解问题的思路树：...
2019-06-09 00:19:05
243
原创 LeetCode 45. Jump Game II(Hard)
查阅更多的题解，请点击Problem45. Jump Game II(Hard)Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump...
2019-06-09 00:16:53
106
原创 LeetCode 84. Largest Rectangle in Histogram(hard)
查阅更多的题解，请点击SolutionStack O(n) time, O(n) spacenote: 用s[k]代表第k+1个元素首先观察问题，不能直接得到一个很好的reduce原问题的策略。确定一个矩形有三要素：左边界、右边界和高（即左右边界及中间部分值最小的元素，称为bar）。“没有smart”的策略，那么按照最朴素的想法求解：选择一个元素作为可能最大矩阵的bar，向左右扩展寻找左...
2019-06-09 00:15:09
106
原创 LeetCode 328. Odd Even Linked List(Medium)
查阅更多的题解，请点击Problem328. Odd Even Linked List(Medium)Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not...
2019-04-21 14:12:52
118
原创 LeetCode 380. Insert Delete GetRandom O(1)(Medium)
查阅更多的题解，请点击Problem380. Insert Delete GetRandom O(1)(Medium)Design a data structure that supports all following operations in average O(1) time.insert(val): Inserts an item val to the set if not a...
2019-04-17 21:24:17
156
原创 LeetCode 42. Trapping Rain Water(Hard)
查看原文，请点击彼得.攀的小站查阅更多的题解，请点击Problem42. Trapping Rain Water(Hard)Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to tra...
2019-04-12 09:06:14
220
原创 LeetCode 73. Set Matrix Zeroes(Medium)
原文出处，请点击彼得攀的小站查阅更多的题解，请点击Problem73. Set Matrix Zeroes(Medium)Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in-place.Example 1:Input: [ [1,1,1], [1,...
2019-04-10 21:35:11
80
原创 预处理指令
什么是预处理指令程序设计语言的预处理的概念：在编译之前进行的处理预处理指令是我们写在程序代码中的给预处理器(preprocessor)的 命令，而不是程序本身的语句。预处理器在我们编译一个C++程序时由编译器自动执行，它负责控制对程序代码的第一次验证和消化。 特点：所有这些指令必须写在单独的一行中，由#开头，它们不需要加结尾的分号;。二. c++的预处理指令c/c++
2016-11-18 19:02:27
502
原创 c++函数调用规则
调用规则主要是指函数被调用的方式，常见的有_stdcall,_fastcall,_pascal等规则。不同的规则在参数压入堆栈的顺序是不同的，同时在有调用者清理压入堆栈的参数还是由被调用者清理压入堆栈的参数上也是不同的。一般来说，如果你没有显式的说明调用规则的话，编译器会统一按照_cdecl来处理（windows）。 参数传递方式
2016-11-16 19:09:28
1601
原创 struct大小的问题
int main(){ struct test { char i; int t; }; test a; a.i = 'f'; a.t = 1; int i = sizeof(a); printf("%d\n", sizeof(a.i)); printf("%d\n",sizeof(a.t));
2016-11-01 22:04:45
475
转载 makefile（转）
Makefile：完成自动化编译的工具概述 ——什么是makefile？或许很多Winodws的程序员都不知道这个东西，因为那些Windows的IDE都为你做了这个工作，但我觉得要作一个好的和professional的程序员，makefile还是要懂。这就好像现在有这么多的HTML的编辑器，但如果你想成为一个专业人士，你还是要了解HTML的标识的含义。特别在Unix下的软件编译，你就不能不自己写m
2016-11-01 22:02:21
222
原创 static修饰符
1.隐藏功能： 未加static的前缀的全局变量和函数都具有全局可见性，而用static修饰符修饰的全局变量和函数则只能在定义的源文件中使用，可以用来避免冲突；2.增加生存周期（static变量具有记忆功能和全局生存期） （1） 如果作为static局部变量在函数内定义，它的生存期为整个源程序，但是其作用域仍与自动变量相同，只能在定义该变量的函数内使用该变量。退出
2016-11-01 21:59:48
208
原创 在c++头文件中使用static修饰的全局变量
使用static修饰在头文件中修饰的变量，此时不会产生冲突（用static修饰的全局变量的作用域为定义的源文件），在多个源文件中引用该头文件，等于是在每个源文件中都定义了该变量一次，而且此变量仅在本源文件中有效，这样的使用方式不是本身想要的全局变量，也浪费了内存空间，不推荐使用 eg：test.h:#ifndef TEST_H#define TEST_H#include <iostream>u
2016-11-01 21:55:06
2454
1
原创 opwenwrt的交叉编译（三）——交叉编译方法
opwenwrt的交叉编译方法1概述 有两种方法： (1).使用toolchain（交叉工具链）编译； (2).使用SDK编译（通过软件包的形式去编译，需要写makefile，对于大型程序较合适，且该方法可以生成软件包ipk，方便安装，本次openwrt交叉编译使用这种方法）。2 生成对应工具的方法 两种工具都可以自己生成或者到官网下载，下面介绍自己生成的方法： cd op
2016-10-19 20:51:07
550
原创 opwenwrt交叉编译（二）——交叉编译环境的搭建（Ubuntu）
1.初始环境的配置 sudo apt-get update sudo apt-get install git-core build-essential libssl-dev libncurses5-dev unzip gawk sudo apt-get install subversion mercurial 2.下载源码 note：以下操作必须以非root用户操作，否则需要更改用户
2016-10-19 20:45:52
368
原创 opwenwrt交叉编译（一）——相关资料查询
1） OpwenWrt官网：https://openwrt.org/ 2） OpenWrt简体中文文档（官方）：https://wiki.openwrt.org/zh-cn/start 3） OpenWrt用户手册（中文）：https://wiki.openwrt.org/zh-cn/doc/howto/start 4） 查看对设备的支持情况：https://wiki.openwrt.
2016-10-19 20:43:19
324
原创 路由器刷opwenwrt固件和原厂固件教程
本文所用的路由器型号为：linksys wrt1900ac v2（第一次写博客，竟然发现CSDN的博客不能快速插入图片，差评）环境准备 网线插入路由器的网线接口，然后再由路由器的LAN接口接到电脑，此时路由器的IP地址就是电脑的网关地址 刷机教程的地址：https://wiki.openwrt.org/zh-cn/toh/linksys/wrt1900ac Note： 1.在刷固件时强烈建
2016-10-09 09:17:15
13608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人