首页    PNG素材    PHP教程    数据库技术    前端开发   HTML5    Nginx    php论坛
新用户注册 | 会员登录
加入会员，解锁专属内容
取消
热门标签 | HotTags

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 | 推荐阅读
PHP1.CN | 中国最专业的PHP中文社区 | PNG素材下载 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有