- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 判断链表是否有环，如果有返回入环的第一个节点。
如何判断链表有环，这个问题很简单，有环的链表，在遍历的时候会永远在环里转下去。但如何返回入环的第一个节点，当然最简单的思路是用额外的空间记录是否访问过该节点，如果访问过，就立刻停止遍历，并返回。在《程序员代码面试指南》中，作者采用了两个指针的方法，具体如下。 1设置一个slow指针和一个fast指针，开始时，slow和fast指向链表的头，然后slow每次跳一步，fast每次跳两步。 2如果链表
2016-12-31 19:05:31
1929
1
原创 Transition-based Parsing 简介
句法分析的几种主要方法： Deterministic parsing（specifically ： Transition-based parsing） Dynamic programming（specifically ： Graph-based parsing） Constraint satisfaction这里主要介绍一下Transition-based parsing 首先他所采取的数据
2016-12-31 12:36:28
5708
原创 Evaluation of Parsing 句法分析评测
在一般的学术论文中评测parser的好坏， 在dependency parsing中一般是用 LAS UAS 来衡量 简要说来UAS是知道是边对了（也就是它依赖的节点找对了）就算对，而LAS在前者的基础上要求更加严格，还要求边的Label也要对，才算对。 Evaluation of Dependency Parsing 在constituent parsing中则是根据gold中的一个
2016-12-31 12:07:38
1733
1
原创 Constituent Parsing & Dependency Parsing 句法分析简介
由于博主前面在学习句法分析的时候发现，相关的学习资料少之又少，费了不少功夫收集和整理。所以写几个笔记记录一下。关于Parsing的一些基础知识：主要包括Parsing任务是干什么的，有什么作用，怎么做。 可以参考Christopher Manning的视频。以前在course上面有视频，现在得翻墙看 这是视频链接https://www.youtube.com/playlist?list=PL63
2016-12-31 11:54:18
12951
2
原创 《程序员面试代码指南》之约瑟夫环问题
题目：给定一个链表，一个整数m，从表头开始报数，每次报到m就该节点从链表中去掉。 输出最后剩下的节点。普通做法，就是遍历，当计数到m时把该节点删去，然后继续维持环状。时间复杂度O（m*n）在上面的算法中，我们花费了太多时间去删除那些要去掉的节点，因为我们不知道最后会剩下哪个节点。进阶算法：O（n） （1）遍历一遍列表得到列表的长度。 假如列表中有ｎ ＝ 11个node。 从头到尾可以计数成
2016-12-30 22:52:38
378
原创 《程序员面试代码指南》之栈和队列中的套路
再过几个月要找实习了，有必要花些时间有条理，分专题的好好复习一下。已经在工作的本科室友给我推荐了左程云的《程序员面试代码指南》，由于我们主要都用java，所以觉得这本书还挺不错的，就准备按照上面的框架复习。栈和队列这一章差不多第二遍看了，有些题目觉得有点繁琐，看的比较泛，而且第一次看的那几个题忘得差不多了。首先，栈和队列的基本结构已经特性，我就不提了。 拿出几个一星的题 1 设计一个有getMi
2016-12-23 23:02:31
462
原创 SyntaxNet安装与使用详解
安装SyntaxNet的工作环境，遇到很多麻烦，到后来发现如果不走弯路，其实并不麻烦。1 我最开始是安装anaconda。（python2.7版本） https://www.continuum.io/downloads 这个包安装完后python pip numpy都解决了，而且还不用改环境变量。2 然后用pip 安装mock和asciitree和protobuf
2016-12-02 19:45:30
5890
1
webservice
2014-05-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人