syb3181

摘要： ML的时候经常会用到矩阵求导。 好比Gradient Descent中就有用到。 Cost Function: $J(\theta) = \frac{1}{2m} (X\theta - y)^{T}(X\theta - y)$. Gradient Descent Process: $\theta = 阅读全文

摘要： 自己想了个蠢蠢的递归，是不是O(N)有待商榷 后来看了leetcode上的解答（顺便吐槽一下，这两个题库名字这么像），才知道 N个数有（N-1)个GAP，这些gap一共长m2-m1 平均长度是(double)(m2-m1)/(N-1), 因为CAP大小是整数, 所以最大的GAP比这个平均数大 所以最 阅读全文

摘要： 主要是priority_queue的用法 一个是内置类型优先队列怎么设置小根堆（默认大根堆） 如果是自定义数据结构，有两种办法 1、定义这种数据结构的比较符号，就可以当成内置类型整 2、传进去一个重载（）的类，当小于号用，默认还是大根堆，也许传进去的是个callable object都行的吧，我试了 阅读全文

摘要： class Solution { public: /** * @param A: An integer array. * @param B: An integer array. * @return: a double whose format is *.5 or *.0 */ int check(v 阅读全文

摘要： class Solution { public: /** * @param buildings: A list of lists of integers * @return: Find the outline of those buildings */ set<int> loc; map<int,v 阅读全文

摘要： 到了学校开始刷刷题，比如lintcode，leetcode，这两个真蛋疼，起这种名字。 感觉面试的题目还都挺简单的，就是要又快又好的写好我还做不到。 不是为了找工作真是懒得写这些破题的。 主要是写完基本CE，还有一些细节上的小问题。 举个例子： Lintcode： Restore IP Addres 阅读全文

摘要： 今天看了一篇文章感觉很好，讲虚表的。 感觉看这种小文章还是进步快，比起看砖头。 http://www.learncpp.com/cpp-tutorial/125-the-virtual-table/ 多态是通过虚表来实现的， 每个有虚函数的类都会自动生成一个虚表，还有一个虚指针指向这个虚表，这个虚指 阅读全文

摘要： 10.29最近刷leetcode刷的有点膨胀了点开web Arena做第一题AB，瞬间AC，卧槽我宝刀未老！点开一个550、卧槽。。点开一个850、卧槽草草草。。弄好了Arena 准备起飞850的题目是 问N个节点（各不相同）的图，有多少有座桥。今天做了一题，POJ1737我又用了一种乱七八糟的方法... 阅读全文

摘要： 今天闲来无事又刷了几道。Longest Valid ParenthesesGiven a string containing just the characters'('and')', find the length of the longest valid (well-formed) parent... 阅读全文

摘要： 最近稍闲，就刷leetcode玩，说是为了准备找工作，其实就是好玩，因为好水啊哈哈哈哈。混了个国奖，感觉我干的像样一点的事情都跟我无关，所以还是，努力让自己变成一个更好的人吧。从今天起就记录一下我没有1A或者有意思的题目吧。2015.10.16Contains Duplicate IIIGiven ... 阅读全文