MicN - 博客园

2017年8月28日

摘要：【LeetCode】 The Core of Binary Search 1、分割两半，判断middle处的元素应该归属于left还是right。 2、判断while循环处的left < right能否相等。 3、注意避免死循环的产生。 4、分割时mid是偏左还是偏右。 5、最好能够考虑清楚最后跳出阅读全文

posted @ 2017-08-28 11:37 MicN 阅读(92) 评论(0) 推荐(0) 编辑

2017年8月16日

Simulation

摘要： LeetCode 阅读全文

posted @ 2017-08-16 23:59 MicN 阅读(202) 评论(0) 推荐(0) 编辑

Waters

摘要： LeetCode 阅读全文

posted @ 2017-08-16 23:58 MicN 阅读(168) 评论(0) 推荐(0) 编辑

2017年8月14日

Single List Reversion

摘要： LeetCode 1. 基于头插法的迭代： 2. 就地逆置的简洁迭代（elegant） 3. 递归阅读全文

posted @ 2017-08-14 19:19 MicN 阅读(126) 评论(0) 推荐(0) 编辑

Matching

摘要： LeetCode 阅读全文

posted @ 2017-08-14 19:19 MicN 阅读(118) 评论(0) 推荐(0) 编辑

K-sum

摘要： LeetCode。关于K-sum问题，最低可以降低到O(nk-1)的复杂度，下面这个解法是在Discuss中看到的关于K-sum的一个通用解法：首先是原题中的4Sum问题：然后推广到K-sum问题后，还用到了Backtracking，可以说很elegant了：阅读全文

posted @ 2017-08-14 19:18 MicN 阅读(180) 评论(0) 推荐(0) 编辑

2017年8月13日

Backtracking（一）

摘要： LeetCode中涉及到回溯的题目有通用的解题套路： 46. permutations 这一类回溯题目中的基础中的基础，无重复数字枚举： 47. permutations II 稍微增加了点难度，有重复的数字，采取的技巧其实是相当于对重复的数字人为规定一个顺序阅读全文

posted @ 2017-08-13 10:59 MicN 阅读(269) 评论(0) 推荐(0) 编辑

2017年7月10日

【转载】Stanford CoreNLP Typed Dependencies

摘要：总结自Stanford typed dependencies manual 原文链接：http://www.jianshu.com/p/5c461cf096c4 依存关系描述句子中词与词之间的各种语法关系。一句句子可以表示成如下的依存关系树。 Bell, based in Los Angeles, 阅读全文

posted @ 2017-07-10 23:56 MicN 阅读(735) 评论(0) 推荐(0) 编辑

2017年7月3日

Begin Again

摘要：好久没有写过博客了，就连这篇博客，也是拖欠了十几天才写的。现在回想一下，我这学期，关于编程，关于代码，都在纠结些什么东西： C++的各种初始化（值初始化，零初始化，默认初始化，拷贝初始化） C++的三五法则，五大copy control函数（析构函数、拷贝构造函数、拷贝赋值运算符、移动构造函数、移阅读全文

posted @ 2017-07-03 21:31 MicN 阅读(190) 评论(0) 推荐(0) 编辑

2017年5月4日

Android九宫格解锁有多少种姿势

摘要：参考知乎：知乎。 http://www.zhihu.com/question/24905007/answer/29414497 原答案已被作者删除 1 from itertools import * 2 3 impossible = {'13': '2', 4 '46': '5', 5 '79': 阅读全文

posted @ 2017-05-04 00:29 MicN 阅读(209) 评论(0) 推荐(0) 编辑