计算机科学学院的 Bin Zhao 和 Eric P. Xing 研发出 一种视频摘要系统 ，利用算法自动将视频中最精彩的部分摘录出来。这一系统被称为 LiveLight （PDF），会对视频持续进行

快速排序算法是对集合中元素进行排序最通用的算法，俗称快排，其算法的时间复杂度为O(nlgn)，空间复杂度为O(1)。 我们举例来对其算法思路进行理解，譬如数组 A = { 4, 8, 1, 2, 9

)次比较，但这种状况并不常见。事实上，快速排序通常明显比 其他Ο(n log n)算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法（Divide and co

间啊?! 因此(还有其他原因)，我们需要组织信息集，比如那些存储在数据结构里的信息。排序和搜索算法广泛地运用在待解决的日常问题中。 冒泡排序 从运行时间的角度来看，冒泡排序是最差的一个。

报导 称，看不见的算法正在控制我们在数字世界里的互动，而糟糕的是我们正 失去对这些代码的控制 。 从图书和电影推荐算法，到Facebook的朋友推荐和图像标记服务，到搜索引擎，算法已经渗透到了我们生

，他希望有人能够列举一些目前软件、硬件中正在使用的算法的实际案例来证明算法的重要性，对于大家可能给到的回答，他还提出了几点要求： 使用这些算法的软件或者硬件应该是被广泛应用的； 例子需要具体，并给出确切的系统、算法的引用地址； 在经

字符串模式匹配我们相信大家都有遇过，然而我们也习惯用简单匹配法（即Brute-Force算法)，其基本思路就是一个个逐一对比下去，这也是我们大家熟知的方法，然而这种算法的效率并不高，但利于理解。 假设主串s="ababcabcacbab"

 ACM算法资料集锦 2009年12月10日星期四 kurXX最小生成树 #include #include #include using namespace std; #define M 501 #define

作者： 张洋 很早就对 Google 的 PageRank 算法很感兴趣，但一直没有深究，只有个轮廓性的概念。前几天趁团队 outing 的机会，在动车上看了一些相关的资料（PS：在动车上看看书真

MurmurHash 是一个快速可靠的生成各种哈希数据的函数，支持 32位到128位的哈希值。

一、遗传算法的应用 函数优化（遗传算法的经典应用领域）； 组合优化（实践证明，遗传算法对于组合优化中的NP完全问题，如0-1背包问题，TSP等，非常有效）； 自动控制； 机器人智能控制；

算法概述 从字面意义上理解，算法（Algorithm）就是用于计算的方法，并通过这种方法可以达到预期的计算结果。算法的专业解释：算法是解决实际问题的一种精确描述的方法，算法是对特定问题的求解步骤的

什么是算法？ 简而言之，任何定义明确的计算步骤都可称为算法，接受一个或一组值为输入，输出一个或一组值。(来源：homas H. Cormen, Chales E. Leiserson 《算法导论第3版》)

在并发上下文中，非阻塞算法是一种允许线程在阻塞其他线程的情况下访问共享状态的算法。在绝大多数项目中，在算法中如果一个线程的挂起没有导致其它的线程挂起，我们就说这个算法是非阻塞的。 为了更好的理解阻塞算法和非阻塞

置为对称轴左右对称，而长度为偶数的回文串的对称轴在中间两个字符之间的空隙。可否利用这种对称性来提高算法效率呢？答案是肯定的。我们知道整个字符串中的所有字符，以及字符间的空隙，都可能是某个回文子串的对称

Sunday算法是Daniel M.Sunday于1990年提出的字符串模式匹配。Sunday算法的思想和BM算法中的坏字符思想非常类似。差别只是在于Sunday算法在失配之后，是取目标串中

上篇文章说了一些EM算法的原理性东西以及简单的应用，在平时的学习中，确实感觉EM算法太重要了，所以本文将对EM算法的合理性作一个解释，并给出其收敛性的证明。 在上一篇文章中，我们提到了EM算法是解决含有隐

News 排名算法工作原理 》之后的又一篇关于排名算法的文章。这次我将跟大家探讨一下 Reddit 的文章排名算法和评论排名算法的工作原理。Reddit 使用的算法也是很简单，容易理解和实现。这篇文章里我将会对其进行深入分析。

文/博客虫 最近开始在简书上混，今日在首页上不经意间看到一篇《 从豆瓣电影评分算法说起 》，感觉有点眼熟，就点了进去。 其实阿北的那篇《豆瓣电影评分八问》，我也是刚看过，这可能也是让我觉得眼熟的原因。

图像压缩加密新算法 郭银景  王谦 （山东科技大学信息与电气工程学院，青岛山东  266510）       摘  要  随着网络的快速发展，越来越需要对大量的图像进行加密以保证安全可靠。该文提出一