07 2014 档案

Leetcode | Sqrt(x)
摘要：Implement int sqrt(int x).Compute and return the square root of x.线性查找会TLE。用二分查找。注意溢出的处理。全部都改成long long. 1 class Solution { 2 public: 3 int sqrt(i... 阅读全文
posted @ 2014-07-26 23:06 linyx 阅读(135) 评论(0) 推荐(0)
Network | sk_buff
摘要：sk_buff结构可能是linux网络代码中最重要的数据结构，它表示接收或发送数据包的包头信息。它在中定义，并包含很多成员变量供网络代码中的各子系统使用。 这个结构被不同的网络层（MAC或者其他二层链路协议，三层的IP，四层的TCP或UDP等）使用，并且其中的成员变量在结构从一层向另一层传递时改变。... 阅读全文
posted @ 2014-07-23 00:39 linyx 阅读(204) 评论(0) 推荐(0)
JVM, JRE 和JDK
摘要：JVM -- java virtual machineA Java virtual machine (JVM) is a process virtual machine that can execute Java bytecode. JVM就是我们常说的java虚拟机，它是整个java实现跨平台的 ... 阅读全文
posted @ 2014-07-21 20:00 linyx 阅读(252) 评论(0) 推荐(0)
facebook面试题【转】
摘要：1. 给两个类A和Bclass A {public void foo (A a) { ...}}class B extends A {public void foo (B b) { ...}}问这么写会不会有问题如果是c++，在B类里面foo(A*a)这个函数是不可见的。也就是说 B b; A ... 阅读全文
posted @ 2014-07-20 17:38 linyx 阅读(239) 评论(0) 推荐(0)
ML | SVM
摘要：What's xxxAn SVM model is a representation of the examples as points in space, mapped so that the examples of the separate categories are divided by a... 阅读全文
posted @ 2014-07-20 15:54 linyx 阅读(252) 评论(0) 推荐(0)
ML| EM
摘要：What's xxxThe EM algorithm is used to find the maximum likelihood parameters of a statistical model in cases where the equations cannot be solved dire... 阅读全文
posted @ 2014-07-20 13:30 linyx 阅读(264) 评论(0) 推荐(0)
ML | Naive Bayes
摘要：what's xxxIn machine learning, naive Bayes classifiers are a family of simple probabilistic classifiers based on applying Bayes' theorem with strong (... 阅读全文
posted @ 2014-07-20 01:24 linyx 阅读(299) 评论(0) 推荐(0)
ML | k-means
摘要：what's xxxk-means clustering aims to partition n observations into k clusters in which each observation belongs to the cluster with the nearest mean, ... 阅读全文
posted @ 2014-07-19 23:24 linyx 阅读(169) 评论(0) 推荐(0)
ML | PCA
摘要：what's xxxPCAprincipal components analysis is for dimensionality reduction.主要是通过对协方差矩阵Covariance matrix进行特征分解，以得出数据的主成分（即特征向量eigenvector）与它们的权值（即特征值ei... 阅读全文
posted @ 2014-07-19 21:10 linyx 阅读(253) 评论(0) 推荐(0)
ML | spectral clustering
摘要：What's xxxIn multivariate statistics and the clustering of data, spectral clustering techniques make use of the spectrum (eigenvalues) of the similari... 阅读全文
posted @ 2014-07-19 18:26 linyx 阅读(247) 评论(0) 推荐(0)
Classical method of machine learning
摘要：PCAprincipal components analysiskmeansbayesspectral clusteringsvmEMhidden Markov modelsdeep learningSpark 阅读全文
posted @ 2014-07-19 14:49 linyx 阅读(157) 评论(0) 推荐(0)
ZigBee
摘要：ZigBee is a specification for a suite of high level communication protocols used to create personal area networks built from small, low-power digital ... 阅读全文
posted @ 2014-07-16 20:53 linyx 阅读(257) 评论(0) 推荐(0)
MX
摘要：A mail exchanger record (MX record) is a type of resource record in the Domain Name System that specifies a mail server responsible for accepting emai... 阅读全文
posted @ 2014-07-15 00:05 linyx 阅读(304) 评论(0) 推荐(0)
邮箱系统分绍
摘要：MUA(email client)Mail User Agent is a 'mail client program', the part you see and use to send and receive mail.MTA(SMTP server)Mail Transfer Agent is ... 阅读全文
posted @ 2014-07-14 20:16 linyx 阅读(278) 评论(0) 推荐(0)
Database | SQL
摘要：Basic of MySQL创建数据库:1 mysql> create database xxj;2 Query OK, 1 row affected (0.00 sec)列举数据库:1 mysql> show databases;2 +--------------------+3 | Databa... 阅读全文
posted @ 2014-07-13 17:29 linyx 阅读(336) 评论(0) 推荐(0)
位操作
摘要：1. 改变符号：取反+12. 与0异或保持不变，与-1(0xffffffff)异或相当于取反。3. 负数右移可以认为是补符号位（当然也有机器不是这样子）。负数右移31位就是-1. 1 int sign(int n) { 2 return ~n + 1; 3 } 4 5 int abs(in... 阅读全文
posted @ 2014-07-09 11:52 linyx 阅读(247) 评论(0) 推荐(0)
计算机流水线
摘要：计算机流水线是Intel首次在486芯片中开始使用的。流水线的工作方式就象工业生产上的装配流水线。在CPU中由5—6个不同功能的电路单元组成一条指令处理流水线，然后将一条X86指令分成5—6步后再由这些电路单元分别执行，这样就能实现在一个CPU时钟周期完成一条指令，因此提高CPU的运算速度。经典奔腾... 阅读全文
posted @ 2014-07-08 19:54 linyx 阅读(511) 评论(0) 推荐(0)
Software Engineering | Strategy pattern
摘要：聚合关系。 阅读全文
posted @ 2014-07-08 19:46 linyx 阅读(150) 评论(0) 推荐(0)
Software Engineering | Factory method pattern
摘要：工厂对象通常包含一个或多个方法，用来创建这个工厂所能创建的各种类型的对象。这些方法可能接收参数，用来指定对象创建的方式，最后返回创建的对象。有时，特定类型对象的控制过程比简单地创建一个对象更复杂。在这种情况下，工厂对象就派上用场了。工厂对象可能会动态地创建产品对象的类，或者从对象池中返回一个对象，或... 阅读全文
posted @ 2014-07-08 15:49 linyx 阅读(151) 评论(0) 推荐(0)
Software Engineering | UML
摘要：六大关系：关联association、依赖dependency、聚合aggregation、组合compositon、泛化generalization、实现realization.盗图：关联：关联关系使一个类知道另外一个类的属性和方法；通常含有“知道”，“了解”的含义。通过成员变量来实现的；依赖：是... 阅读全文
posted @ 2014-07-08 13:55 linyx 阅读(273) 评论(0) 推荐(0)
OS | Socket
摘要：TCP创建socket：1 int socket(int domain, int type, int protocol);AF = Address FamilyPF = Protocol FamilyAF_INET IPv4 Internet protocols ip(7)AF_INET6 IPv6... 阅读全文
posted @ 2014-07-07 22:31 linyx 阅读(342) 评论(0) 推荐(0)
耳机【摘】
摘要：耳机插在电脑上听，插在手机上听，插在ipod上听，这里的电脑、手机、ipod就是所谓的前端。耳机分高阻和低阻，低阻耳机一般用手机、MP3等都可以推动（一般16Ω以下）；高阻耳机一般需要耳机放大器才能推动。耳机的性能，主要看2个技术指标，一个是频响，另一个是灵敏度。一个好耳机，频响要够宽，动态灵敏度要... 阅读全文
posted @ 2014-07-06 00:37 linyx 阅读(190) 评论(0) 推荐(0)
Leetcode | Sort List
摘要：Sort a linked list in O(n log n) time using constant space complexity.merge sort、heap sort和quick sort都是O(nlgn)，但是mergesort和quicksort都是递归的，不是constant s... 阅读全文
posted @ 2014-07-04 16:35 linyx 阅读(182) 评论(0) 推荐(0)