UVa 10557：XYZZY

2017年02月05日 42 阅读

UVa 10557：XYZZY2014-10-11 csdn博客 shuangde800题目链接http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1498题目类型： 搜索题目：The prototypical computer adventure game, f...

UVa 705：Slash Maze, 斜线迷宫

2017年02月05日 42 阅读

UVa 705：Slash Maze, 斜线迷宫2014-10-11 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=646题目类型： 搜索题目：By filling a rectangle with slashe...

浮点数的运算原理：IEEE 754

2017年02月05日 44 阅读

浮点数的运算原理：IEEE 7542014-10-16IEEE二进制浮点数算术标准（IEEE 754）是20世纪80年代以来最广泛使用的浮点数运算标准，为许多CPU与浮点运算器所采用。IEEE 754规定了四种表示浮点数值的方式：单精确度（32位）、双精确度（64位）、延伸单精确度（43比特以上，很少使用）与延伸双精确度（79比特以上，通常以80比特实做）。IEEE 754将存储浮点数的比特序列分为三个部分：符号位S，指数位E和尾数位M。根据规定，对于32...

UVa 784：Maze Exploration 搜索专题

2017年02月05日 42 阅读

UVa 784：Maze Exploration 搜索专题2014-10-16 csdn博客 shuangde800题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=725题目类型： 搜索样例输入：2XXXXXXXXXX X XX * XX X XXX...

UVa 657：The die is cast 搜索专题

2017年02月05日 49 阅读

UVa 657：The die is cast 搜索专题2014-10-16 shuangde800 题目链接：http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=598题目类型： 搜索样例输入：30 15................................

UVa 10801：Lift Hopping（Dijkstra, SPFA最短路）

2017年02月05日 42 阅读

UVa 10801：Lift Hopping（Dijkstra, SPFA最短路）2014-10-16 csdn博客 shuangde800链接：题目：Problem ？Lift HoppingTime Limit: 1 secondTed the bellhop: "I"m coming up and if there isn"ta dead body by the time I get there, I"ll make onemyself. ...

UVa 558：Wormholes （求负回路）

2017年02月05日 40 阅读

UVa 558：Wormholes （求负回路）2014-10-16 shuangde800 链接:题目：WormholesIn the year 2163, wormholes were discovered. A wormhole is a subspace tunnel through space and time connecting two star systems. Wormholes have a few peculiar propertie...

UVa 10986：Sending email （Dijkstra优化, SPFA）

2017年02月05日 38 阅读

UVa 10986：Sending email （Dijkstra优化, SPFA）2014-10-16 csdn博客 shuangde800链接：题目：Problem ESending emailTime Limit: 3 seconds"A new internet watchdog is creating a stir inSpringfield. Mr. X, if that is his real name, hascome up wi...

UVa 10099：The Tourist Guide（Floyd, 最大生成树）

2017年02月05日 43 阅读

UVa 10099：The Tourist Guide（Floyd, 最大生成树）2014-10-16 shuangde800 链接：题目：Problem DThe Tourist GuideInput: standard inputOutput: standard outputMr. G. works as a tourist guide. His current assignment is to take some tourists from one ...

UVa 10048：Audiophobia（Floyd, Kruskal）

2017年02月05日 42 阅读

UVa 10048：Audiophobia（Floyd, Kruskal）2014-10-16 csdn博客 shuangde800链接:http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=989题目：Problem B: AudiophobiaConsider y...

UVa 567：Risk （Floyd）

2017年02月05日 42 阅读

UVa 567：Risk （Floyd）2014-10-16 shuangde800 链接：题目：Risk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into hypothetical countries. During a player"s t...

HDU 2544最短路：各种最短路算法的实现

2017年02月05日 44 阅读

HDU 2544最短路：各种最短路算法的实现2014-10-16 csdn博客 shuangde800链接：题目：Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=1000...

HDU 3047 Zjnu Stadium：带权并查集

2017年02月05日 41 阅读

HDU 3047 Zjnu Stadium：带权并查集2014-10-16 shuangde800 链接：题目：Problem DescriptionIn 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold thousan...

如何判断链表是否存在回环

2017年02月05日 44 阅读

如何判断链表是否存在回环2014-10-16 小桂子的博客 1、判断链路是否存在回环？（1）回环定义：1-2-3-4-5-6-7| |----8如上事例，则表示存在回环。（2）求解思想：说明：使用快慢指针，慢指针每次只前进一步，快指针每次前进两步，直到慢指针遇上快指针。2、贴上代码（1）数据结构定义#ifndef LINKLIST_H#define LINKLIST_H #define NULL 0 typedef struct MyNode{int ...

字符串匹配的KMP算法

2017年02月05日 48 阅读

字符串匹配的KMP算法2014-10-16 阮一峰 字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。这种算法不太容易理解，网上有很多解释，...

字符串匹配的Boyer-Moore算法

2017年02月05日 43 阅读

字符串匹配的Boyer-Moore算法2014-10-16 阮一峰 上一篇文章，我介绍了KMP算法。但是，它并不是效率最高的算法，实际采用并不多。各种文本编辑器的"查找"功能（Ctrl+F），大多采用Boyer-Moore算法。Boyer-Moore算法不仅效率高，而且构思巧妙，容易理解。1977年，德克萨斯大学的Robert S. Boyer教授和J Strother Moore教授发明了这种算法。下面，我根据Moore教授自己的例子...

RSA算法原理（一）

2017年02月05日 39 阅读

RSA算法原理（一）2014-10-16 阮一峰 如果你问我，哪一种算法最重要？我可能会回答"公钥加密算法"。因为它是计算机通信安全的基石，保证了加密数据不会被破解。你可以想象一下，信用卡交易被破解的后果。进入正题之前，我先简单介绍一下，什么是"公钥加密算法"。一、一点历史1976年以前，所有的加密方法都是同一种模式：（1）甲方选择某一种加密规则，对信息进行加密；（2）乙方使用同一种规则，对信息进行解密。由于加密和解...

RSA算法原理（二）

2017年02月05日 43 阅读

RSA算法原理（二）2014-10-16 阮一峰 上一次，我介绍了一些数论知识。有了这些知识，我们就可以看懂RSA算法。这是目前地球上最重要的加密算法。六、密钥生成的步骤我们通过一个例子，来理解RSA算法。假设爱丽丝要与鲍勃进行加密通信，她该怎么生成公钥和私钥呢？第一步，随机选择两个不相等的质数p和q。爱丽丝选择了61和53。（实际应用中，这两个质数越大，就越难破解。）第二步，计算p和q的乘积n。爱丽丝就把61和53相乘。n = 61×53 =...

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

2017年02月05日 45 阅读

TF-IDF与余弦相似性的应用（一）自动提取关键词2014-10-19 阮一峰 这个标题看上去好像很复杂，其实我要谈的是一个很简单的问题。有一篇很长的文章，我要用计算机提取它的关键词（Automatic Keyphrase extraction），完全不加以人工干预，请问怎样才能正确做到？这个问题涉及到数据挖掘、文本处理、信息检索等很多计算机前沿领域，但是出乎意料的是，有一个非常简单的经典算法，可以给出令人相当满意的结果。它简单到都不需要高等数学，普通人只...

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

2017年02月05日 41 阅读

TF-IDF与余弦相似性的应用（二）找出相似文章2014-10-19 阮一峰 上一次，我用TF-IDF算法自动提取关键词。今天，我们再来研究另一个相关的问题。有些时候，除了找到关键词，我们还希望找到与原文章相似的其他文章。比如，"Google新闻"在主新闻下方，还提供多条相似的新闻。为了找出相似的文章，需要用到"余弦相似性"（cosine similiarity）。下面，我举一个例子来说明，什么是"余弦相似...