算法
北漂雨哥
迷惘过后的执著
展开
-
如何提高Top N 问题的效率
前天去HW面试,考官问了这个问题。从1000000个整型数组里面取100个较大的数(即剩下的1000000减100个数都比这100个小),怎样实现最快。这一问题基于网络流量问题,想选出流量最大的100台主机。 1.思考了N久,考虑用快速排序实现。但是复杂度为O(NlgN)。比较慢。 2.决定改进,先取出一个平均数。根据是什么呢网络流量一般都有上下限,根据经验可以定出一个最大值和原创 2010-11-23 13:10:00 · 1487 阅读 · 0 评论 -
协方差矩阵的概念及matlab计算
http://blog.sina.com.cn/s/blog_4aa4593d01012am3.html今天看论文的时候又看到了协方差矩阵这个破东西,以前看模式分类的时候就特困扰,没想到现在还是搞不清楚,索性开始查协方差矩阵的资料,恶补之后决定马上记录下来,嘿嘿~本文我将用自认为循序渐进的方式谈谈协方差矩阵。统计学的基本概念学过概率统计的孩子都知道,统计里最基本转载 2014-12-22 16:06:16 · 1233 阅读 · 0 评论 -
人工智能(AI)资料大全
http://www.techug.com/awesome-artificial-intelligence这里收集的是关于人工智能(AI)的教程、书籍、视频演讲和论文。欢迎提供更多的信息。在线教程麻省理工学院人工智能视频教程 – 麻省理工人工智能课程人工智能入门 – 人工智能基础学习。Peter Norvig举办的课程EdX 人工转载 2015-12-02 13:12:40 · 2225 阅读 · 0 评论 -
中文分词器分词效果的评测方法
http://www.codelast.com/?p=7042现在有很多开源的中文分词器库,如果你的项目要选择其一来实现中文分词功能,必然要先评测它们的分词效果。如何评测?下面详细叙述。【1】黄金标准/Golden standard所谓的黄金标准是指:评价一个分词器分词结果的好坏,必然要有一份“公认正确”的分词结果数据来作为参照。通常,我们使用一份人工标转载 2016-01-04 12:19:36 · 812 阅读 · 0 评论 -
SSL与TLS的区别以及介绍
原文地址http://hengstart.iteye.com/blog/840561 SSL:(Secure Socket Layer,安全套接字层),位于可靠的面向连接的网络层协议和应用层协议之间的一种协议层。SSL通过互相认证、使用数字签名确保完整性、使用加密确保私密性,以实现客户端和服务器之间的安全通讯。该协议由两层组成:SSL记录协议和SSL握手协议。转载 2015-12-03 15:14:17 · 495 阅读 · 0 评论 -
SSL协议详解
http://kb.cnblogs.com/page/162080/背景介绍 最近在看《密码学与网络安全》相关的书籍,这篇文章主要详细介绍一下著名的网络安全协议SSL。 在开始SSl介绍之前,先给大家介绍几个密码学的概念和相关的知识。 1、密码学的相关概念密码学(cryptography):目的是通过将信息编码使其不可读,从而达到安全性。明文转载 2016-01-05 13:23:05 · 708 阅读 · 0 评论