森林里的小狼-CSDN博客

原创最长公共子串

最长公共子串问题有两个字符串a、b,找到两个字符串的最长公共子串，可以不连续，但必须保持顺序。思路:也是用动态规划来解。找到核心公式：表格里填的是a的子串a(0,i)和子串(0,j)的公共子串长度。 value[i][j] = value[i - 1][j - 1] + 1 (如果nums[i] == nums[j]) value[i][j] = ma

2017-11-16 10:16:31 145

原创 Kmeans算法java实现

K-means算法是机器学习的基本算法，也是很简单的一个了。最近刚刚仔细学习了这个算法，参照网上现有的资源，自己重新写了一遍，自己独立写真是错误百出，找bug找的好辛苦整理如下，package algorithm;import java.util.*;public class K_means { private ArrayList dataSet; // 数据集链表 priva

2016-03-31 15:37:58 998

原创 HDU 1002 A+B problemII

问题：我有一个简单的问题给你，给你两个整数，你的工作是计算A+B的和输入：第一行输入包括一个整数T（1输出：对于每一个案例，你应该输出两行。第一行是Case #：，第二行是A + B = ?,等号旁边都有空格。两个案例之间用空行隔起来。Sample Input21 2112233445566778899 998877665544332211 Samp

2016-03-22 10:39:39 554

原创 HDU 1217 Arbitrage

问题描述：假设一美元可以换0.5英镑，一英镑可以换10.0法币，一法币可以换0.21美元，一个聪明的商人会发现用一美元最终可以换取1.05美元，有5%的利息呢输入:输入包括一个或多个案例，每个案例的第一行是一个整数n(1测试集通过一个空行分割开，n值为0时结束输入。输出：每一个案例，都按照要求的格式”Case case：Yes/No"来输出是否存在可获利的交易。

2016-03-21 20:39:05 294

原创 HDU 1548 a strange lift

A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18422 Accepted Submission(s): 6833Problem DescriptionThere is a s

2016-03-21 20:28:41 235

原创 HDU 2112 HDU Today

Problem Description经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在

2016-03-21 20:17:57 251

原创 HDU 2066 一个人的旅行

Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时

2016-03-21 20:12:48 317

原创 HDU 2544 最短路

Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线。 O

2016-03-21 20:00:25 242

原创 HDU 1896 Stones

问题描述：因为自行车的故障，semper开始每天早上从东走到西，在走回来，他经常玩一些游戏。在路边有一些石头，当他看到奇数的石头，他将尽可能扔远，如果是偶数的石头，就不管。现在给你一些石头的信息，你要告诉我从起点到最远处的石头的距离，请注意如果有两个或多个石头在同一个位置，他会选择大的扔，也就是能扔的距离较短的那一个。Input：第一行，有一个整数T（1对于每一个测试案例，我会给你

2016-03-21 19:38:11 370

原创 HDU 1873 看病要排队

Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进

2016-03-21 19:22:03 325

原创 HDU 1509 windows message queue

问题：消息队列是windows系统的重要基础。对于每一个进程，系统都包含一个消息队列。如果进程被触发，比如鼠标点击，文本转换，系统会给队列增加一个消息。期间，进程会循环按照优先级值从队列中取消息，在消息队列不为空的情况下。注意到低的优先级值代表高的优先级。这个问题中，你被要求模拟在消息队列中放消息和取消息的过程。输入：只有一个案例测试。每一行是一个要求。GET 或者PUT，分布代表取放消息。P

2016-03-21 18:41:36 396

原创 HDU 1263 水果

Problem Description夏来了~~好开心啊,呵呵,好多好多水果~~Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了. Input第一行正整数N(0每组测试数据的第一行是一个整数M(0 Output对于每一组测试数据,请你输出一份

2016-03-21 18:27:09 375

原创 HDU 1251 统计难题

问题：只出现小写字母输入：输入数据的第一部分是一张单词表，单词长度不超过10，它们代表的是老师交给同学统计的单词。一个空行代表单词表的结束。第二部分是一连串的提问，每行一个提问，每个提问都是一个字符串。本题只有一组测试数据，处理到文件结束。输出：对于每个提问，给出以该字符串为前缀的单词的数量。Sample Inputbananabandbeeabsoluteacm

2016-03-21 17:59:07 258

原创 HDU 1075 what are you talking about？

题目：输入：这个问题只有一个测试案例，包括两部分，字典部分和书籍部分。字典部分有”START“字符串所在的一行开头，跟随一些行，每一行有两个字符串，一个是英语单词，另一个是对应的火星文。一个写着“END”的一行表示字典部分的结束。书籍部分也以“START”所在的行为开始，中间为火星文写的一段话。你要通过字典将其翻译为英文。如果这个词在字典中你应该翻译它，如果不存在，不用翻译，直接复制到你的翻

2016-03-21 17:04:09 391

原创 problem1075 what are you talking about?

ACM problem1075 what are you talking about

2016-03-17 10:25:43 358

sinat_24651079的博客