算法
文章平均质量分 71
箫筱沐羽
这个作者很懒,什么都没留下…
展开
-
hihoCoder 1037 数字三角形
数字三角形问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会,于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思,经常会有形形色色、奇奇怪怪的活动举办,这不,小Hi和小Ho刚刚下飞机,就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思,但是小Ho却相中了一个其实并不怎么像迷宫的迷宫——因为这个迷宫的奖励非常丰富~于是小Ho找到了小Hi,让小Hi帮助他获取尽可能原创 2016-04-13 21:31:25 · 802 阅读 · 0 评论 -
hihoCoder 1038 01背包
01背包问题描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖品都评了分,其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他想知道,凭借他原创 2016-04-13 23:00:32 · 780 阅读 · 0 评论 -
hihoCoder 1043 完全背包
完全背包问题描述且说之前的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!等等,这段故事为何似曾相识?这就要从平行宇宙理论说起了………总而言之,在另一个宇宙中,小Ho面临的问题发生了细微的变化!小Ho现在手上有M张奖券,而奖品区有N种奖品,分别标号为1到N,其中第i种奖品需要need(i)张奖券进行兑换,并且可以兑换无数次,为了使得辛苦得到的奖券不白白浪原创 2016-04-13 23:26:22 · 946 阅读 · 0 评论 -
hihoCoder 1044 状态压缩一
状态压缩一问题描述描述小Hi和小Ho在兑换到了喜欢的奖品之后,便继续起了他们的美国之行,思来想去,他们决定乘坐火车前往下一座城市——那座城市即将举行美食节!但是不幸的是,小Hi和小Ho并没有能够买到很好的火车票——他们只能够乘坐最为破旧的火车进行他们的旅程。不仅如此,因为美食节的吸引,许多人纷纷踏上了和小Hi小Ho一样的旅程,于是有相当多的人遭遇到了和小Hi小Ho一样的情况——这导致这辆车上的人非常原创 2016-04-14 22:00:03 · 710 阅读 · 0 评论 -
hihoCoder 1066 无间道之并查集
无间道之并查集问题描述描述这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看还都是地地道道的黑人兄弟!小Hi和小Ho这下就慌了神,捡肥皂事小,这一身百把来斤别一不小心葬身他乡可就没处说去了。就在两人正举足无措之时,为原创 2016-04-15 15:06:02 · 823 阅读 · 0 评论 -
hihoCoder 1014 Trie树
问题描述描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?”身经百战的小Ho答道:“怎么会不能呢!你每给我一个字符串,我就依次遍历词典里的所有单词,检查你给我原创 2016-04-18 10:29:57 · 678 阅读 · 0 评论 -
DBScan聚类算法Java实现
DBScan算法流程图算法:DBScan,基于密度的聚类算法输入: D:一个包含n个数据的数据集 r:半径参数 minPts:领域密度阈值输出:基于密度的聚类集合标记D中所有的点为unvistedfor each p in D if p.visit = unvisted 找出与点p距离不大于r的所有点集合N If N.size() <原创 2016-04-17 20:47:28 · 14706 阅读 · 6 评论 -
最长连续子数组的和
问题描述给定一个数组,找出其中最大的连续子数组的和 如[5,-7,3,-2,6]最长的连续子数组为[3,-2,6],和为7问题分析令sum[i]表示以第i个元素结尾的最大连续子数组和,maxSum表示最大连续子数组的和 递推公式 sum[i] = max(sum[i-1]+array[i],array[i]) maxSum = max(maxSum,sum[i])进一步地约减,我们发现没有必原创 2016-04-16 13:08:33 · 2214 阅读 · 0 评论 -
LCS最长公共子序列
参考博文http://blog.csdn.net/yysdsyl/article/details/4226630问题描述给定两个字符串A和B,求出他们之间最长的公共子序列。 定义子序列:令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列问题分析考虑最长公共子序列问题如何分解成子问题,设A=“a0,a1,…,am-1”,B原创 2016-04-16 12:38:41 · 574 阅读 · 0 评论 -
Bitmap java实现
bitmap实现Data.java,随机产生数据,注意数据是写到文件里的import java.io.*;import java.util.Random;/** * Created by Jason on 2016/4/18. */public class Data { public static void generateData(int size) { Random原创 2016-04-18 15:01:28 · 1560 阅读 · 0 评论