今天受邀参加了2016年ThoughtWorks公司成都分公司的2016年第一期DNA活动。 什么是DNA? DNA 即 Design And Analysis。设计与分析。这个活动主要是针对产品经理的,我一个码农也去参加了,多多少少还是有一些收获。 ThoughtWorks这家公司给我的印象是很不 ...
分类:
其他好文 时间:
2016-04-09 23:35:50
阅读次数:
147
Suppose you ask a bunch of users to rate a set of movies on a 0-100 scale. In classical factor analysis, you could then try to explain each movie and ...
分类:
系统相关 时间:
2016-04-09 20:14:30
阅读次数:
274
Swoole版本号:1.7.5-stable Github地址:https://github.com/LinkedDestiny/swoole-src-analysis 最终能够正式进入Server.c模块了…… 在之前的分析中,能够看到非常多相关模块的声明都已经写在了Server.h中,就是由于这 ...
分类:
其他好文 时间:
2016-04-07 20:52:16
阅读次数:
246
当偶尔一切操作很花的时间很慢,而大多数操作的时间都很快的时候,平摊分析的方法就很很好用了。在平摊分析中,我们分析一串操作并且可以得到最坏情况下的平均时间复杂度。例如hash table, disjoint set 和splay tree都是用平摊分析算法的。 举一个简单的hash table的插入算 ...
分类:
其他好文 时间:
2016-04-06 18:28:07
阅读次数:
168
之前我们讨论了渐进分析,最佳最坏平均情况的分析以及渐进符号。在这一篇中我们分析一下迭代的简单程序。 1. O(1): 如果程序中没有包含任何的循环,递归或者任何的非常数时间的函数,我们就说这个程序的时间复杂度为O(1)。例如简单的swap()函数就是O(1) 这个程序也是O(1)因为C是常数。所以整 ...
分类:
其他好文 时间:
2016-04-06 09:31:59
阅读次数:
172
A Taxonomy for Performance
In this section, we introduce some basic performance metrics. These provide a
vocabulary for performance analysis and allow us to frame the objectives of a
tuning proje...
分类:
其他好文 时间:
2016-04-01 18:34:52
阅读次数:
163
最近一段时间在Coursera上学习Data
Analysis,里面有个assignment涉及到了决策树,所以参考了一些决策树方面的资料,现在将学习过程的笔记整理记录于此,作为备忘。
(示例中 拥有房产(是/否))作为label
label就是结论,由feature->label
假设这是一个结算过程
y=f(x)
那么,转换成语言就是
label=f(fe...
分类:
其他好文 时间:
2016-04-01 18:18:13
阅读次数:
251
Question: Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Analysis: 给出一个m * n的矩阵,如果一个元素为0,则它整行整列都设为0. An ...
分类:
其他好文 时间:
2016-03-31 23:32:16
阅读次数:
181
【0】README
0.1)本文总结于 Clas字节码文件,旨在理清 Class字节码文件的大体结构;
【1】干货开始
对上图的分析(Analysis):
A1)offset=0
A1.1)头四个字节为CAFEBABE:表示魔数;A1.2)第5、6个字节是0x0:表示Class文件的次版本号;A1.3)第7、8个字节是0x34:表示主版本号;A1.4)第9...
分类:
其他好文 时间:
2016-03-29 10:57:34
阅读次数:
194
本讲大纲:
1.生成学习算法(Generative learning algorithm)
2.高斯判别分析(GDA,Gaussian Discriminant Analysis)
3.朴素贝叶斯(Naive Bayes)
4.拉普拉斯平滑(Laplace smoothing)
1.生成学习算法
判别学习算法(discriminative learning algorithm):...
分类:
其他好文 时间:
2016-03-28 12:04:30
阅读次数:
218