PHP 进阶

算法
快速排序里的学问：枢纽元选择与算法效率

通常的、没有经过充分考虑的选择是将第一个或最后一个元素用作枢纽元。如果输入是随机的，那么这是可以接受的，但是如果输入是预排序的或者是反序的，那么这样的枢纽元就产生一个劣质的分割，因为所有的元素不是被划入S1就是被划入S2。更有甚者，这种情况发生在所有的递归调用中。 ... [详细]

2014-05-16 11:47:12
算法
快速排序里的学问：随机化快排

一般来说随机选取枢纽元这种策略非常安全，除非随机数生成器有问题（这不像你所想象的那么罕见），因为随机的枢纽元不可能总在接连不断地产生劣质的分割。另一方面，随机数的生成一般是昂贵的，根本减少不了算法其余部分的平均运行时间。算法与前面《算法导论》里的例子差不多，只是在调用分割Partition时加入一个随机数，具体可以参看 ... [详细]

2014-05-16 11:47:12
算法
相似图片搜索的原理（一）

上个月，Google把"相似图片搜索"正式放上了首页。你可以用一张图片，搜索互联网上所有与它相似的图片。点击搜索框中照相机的图标。一个对话框会出现。你输入网片的网址，或者直接上传图片，Google就会找出与其相似的图片。下面这张图片是美国女演员Alyson H ... [详细]

2014-05-16 09:35:32
算法
相似图片搜索的原理（二）

二年前，我写了《相似图片搜索的原理》，介绍了一种最简单的实现方法。昨天，我在isnowfy的网站看到，还有其他两种方法也很简单，这里做一些笔记。一、颜色分布法每张图片都可以生成颜色分布的直方图（color histogram）。如果两张图片的直方图很接近，就可以认为它们很相似。 ... [详细]

2014-05-16 09:35:32
算法
TF-IDF与余弦相似性的应用（一）：自动提取关键词

这个标题看上去好像很复杂，其实我要谈的是一个很简单的问题。有一篇很长的文章，我要用计算机提取它的关键词（Automatic Keyphrase extraction），完全不加以人工干预，请问怎样才能正确做到？这个问题涉及到数据挖掘、文本处理、信息检索等很多计算机前沿领域，但是出乎意料的是，有一 ... [详细]

2014-05-16 09:35:32
算法
TF-IDF与余弦相似性的应用（二）：找出相似文章

今天，我们再来研究另一个相关的问题。有些时候，除了找到关键词，我们还希望找到与原文章相似的其他文章。比如，"Google新闻"在主新闻下方，还提供多条相似的新闻。为了找出相似的文章，需要用到"余弦相似性"（cosine similiarity）。下面，我举一个例子 ... [详细]

2014-05-16 09:35:32
算法
TF-IDF与余弦相似性的应用（三）：自动摘要

有时候，很简单的数学方法，就可以完成很复杂的任务。这个系列的前两部分就是很好的例子。仅仅依靠统计词频，就能找出关键词和相似文章。虽然它们算不上效果最好的方法，但肯定是最简便易行的方法。今天，依然继续这个主题。讨论如何通过词频，对文章进行自动摘要（Automatic summarization）。 ... [详细]

2014-05-16 09:35:32
算法
SmartChineseAnalyzer 源码分析

smartcn是lucene自带的一个中文分词工具，它源自中科院的ICTCLAS中文分词系统。关于ICTCLAS的算法研究，可以参考这里。SmartChineseAnalyzer里的行为分析，可以从reusableTokenStream或tokenStream方法开始入手。其中前者可以重复使用以提高性能（简单看一下，像 ... [详细]

2014-05-16 09:35:32
算法
lucene smartcn原理(图文)

Smartcn分词器是ictclas简化功能的java版 Smartcn分词三步：1）原子切分；2）找出原子之间所有可能的组词方案；3）N-最短路径中文词语粗分三步。例如：“他说的确实在理”这句话。 1）原子切分的目的是完成单个汉字的切分。经过原子切分后变成“始# ... [详细]

2014-05-16 09:35:32
算法
计算机专业的学生必须掌握的五门课程

计算机专业概念有点大。就计算机科学与技术专业而言，以下这些是必修的： 1、计算机组成原理（包括先修课程“数字逻辑与数字系统”，简称“数电”）：这是一门硬件基础课，学完后你能清楚的知道如何从用最简单的数字元件，像搭积木一样构成整个计算机系统，那就算及格了。 2、 ... [详细]

2014-05-16 09:35:32
算法
想爬得更高，需要知道的数学体系

在过去的一年中，我一直在数学的海洋中游荡，research进展不多，对于数学世界的阅历算是有了一些长进。为什么要深入数学的世界作为计算机的学生，我没有任何企图要成为一个数学家。我学习数学的目的，是要想爬上巨人的肩膀，希望站在更高的高度，能把我自己研究的东西看得更深广一些。说起来，我在刚来这个学校的时候，并没有预 ... [详细]

2014-05-16 09:35:32
算法
安全认证协议SSL与TLS的详细介绍与区别

SSL：（Secure Socket Layer，安全套接字层），位于可靠的面向连接的网络层协议和应用层协议之间的一种协议层。SSL通过互相认证、使用数字签名确保完整性、使用加密确保私密性，以实现客户端和服务器之间的安全通讯。该协议由两层组成：SSL记录协议和ＳＳＬ握手协议。 TLS：(Transport Lay ... [详细]

2014-05-16 09:35:32

扫码关注 PHP1 官方微信号

Tools Online | 在线开发工具

RankList | 热门文章

Recommend | 推荐阅读

网站首页

PHP资讯

PHP教程

服务器技术

数据库

前端开发

视频教程

MySql

PHP问答

开发工具

PHP安全

大话程序猿

职场

PHP 进阶

快速排序里的学问：枢纽元选择与算法效率

快速排序里的学问：随机化快排

相似图片搜索的原理（一）

相似图片搜索的原理（二）

TF-IDF与余弦相似性的应用（一）：自动提取关键词

TF-IDF与余弦相似性的应用（二）：找出相似文章

TF-IDF与余弦相似性的应用（三）：自动摘要

SmartChineseAnalyzer 源码分析

lucene smartcn原理(图文)

计算机专业的学生必须掌握的五门课程

想爬得更高，需要知道的数学体系

安全认证协议SSL与TLS的详细介绍与区别