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算法是解决含有隐

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

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

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

Air_sky(iceman0481@163.com)本人即删除！！！ 1、栈的基本操作：编写一个算法，利用栈的基本运算将指定栈中的内容进行逆转。 void reverse( Stack *s ) {

排序和算法总结 收藏 此文于2010-12-24被推荐到CSDN首页 如何被推荐？ 1. 基本思想： 　　每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。

c); } } } 12 Hanoi2Colors Hanoi2Colors是由河内塔演变而来的一种算法。 Java代码 public class Hanoi2Colors { public static

序的数据元素排完。 * */ public class SelectSort { /** * 排序算法的实现，对数组中指定的元素进行排序 * * @param array * 待排序的数组 * @param

static class Tree { private Node root; public Node getRoot() { return root; } public void setRoot(Node root) { this.root = root; } } static class Node implements Comparable { private String chars = ""

_quick_sort($arr, 0, count($arr) - 1); } /** * 采用递归算法的快速排序。 * * @param array $arr 要排序的数组 * @param int $low

跳表是平衡树的一种替代的数据结构，但是和红黑树不相同的是，跳表对于树的平衡的实现是基于一种随机化的算法的，这样也就是说跳表的插入和删除的工作是比较简单的。 下面来研究一下跳表的核心思想： 先从