计蒜客—最长不重复子串(字符串)

给定一个字符串,找到最长的子串,要求该子串中没有重复的字符。例如:字符串abcabcbb的不含重复字符的 最长 子串为abc,长度为 33。而bbbbbb的不含重复字符的 最长 子串为b,长度为 11。输入格式输入包含多行,每一行对应一个长度不超过 100100 的输出,直到遇到结束符为止。每行依...

2018-05-11 11:31:52

阅读数 86

评论数 0

SDUT3899_sum of power(大数问题)

                                                    sum of power                                                Time Limit: 1000 ms Memory Limit:...

2018-04-18 20:49:28

阅读数 43

评论数 0

Java字符串整理

一、字符串的输入与转换:in.next(); //到空格就结束in.nextLine();String str = new String();1.一维:(1)空格不当做字符串的: String g[] = new String[n]; //字符串数组 for(int i=0;i&l...

2018-04-16 15:27:56

阅读数 91

评论数 0

Java大数有关的知识

大数:BigInteger 和 BigDecimal分别表示大整数类和大浮点数类。这两个类都在java.math.*包中,因此每次必须在开头处引用该包一、大数的基本运算:以整数为例实现 BigInteger   1.)输入: BigInteger a = in.nextBigInteger(); ...

2018-04-16 15:22:14

阅读数 74

评论数 0

poj_3045_Cow Acrobats(二分搜索)

Cow AcrobatsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6266 Accepted: 2349DescriptionFarmer John's N (1 <= N <= ...

2018-04-09 20:56:30

阅读数 68

评论数 0

poj_3273_Monthly Expense(二分搜索,最小花费)

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32155 Accepted: 12113DescriptionFarmer John is an astounding accounting wiza...

2018-04-09 20:52:57

阅读数 49

评论数 0

poj_3258_River Hopscotch(二分搜索,最下最大问题)

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17792 Accepted: 7437DescriptionEvery year the cows hold an event featuring a...

2018-04-09 20:39:33

阅读数 44

评论数 0

poj_1064_Cable master(二分搜索,最大最小/最小最大)

Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58900 Accepted: 12275DescriptionInhabitants of the Wonderland have decided to h...

2018-04-09 20:35:01

阅读数 39

评论数 0

poj_2456_Aggressive cows(二分搜索----最大最小/最小最大问题)

Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18363 Accepted: 8740DescriptionFarmer John has built a new long barn, with N...

2018-04-09 20:27:35

阅读数 41

评论数 0

贪心_过河问题

题目意思:每个人过河都有自己的过河时间,有n个人想过河,但只有一只小船,最多只能装2个人,每一次过河,过河时间为用时最多的那人过河时间,如果还有人没有过河,那么过去一个用时最少的送回船。问n人过河最少要多少时间。分析:参考网上的思路题意:也就是一个坐船问题,一共有两个策略①最快和次快过去,最快回;...

2018-04-09 19:25:53

阅读数 77

评论数 0

poj_3984_迷宫问题(深搜)

迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29580 Accepted: 17017Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0...

2018-04-09 19:17:47

阅读数 143

评论数 0

广搜最小转机(啊哈)

在一个无向图中import java.util.*; class node { //在哪个城市转机几次 int x; //城市编号 int k; //转机次数 } public class Main{ static int maxx = 1005; static int n,m,s...

2018-04-09 19:10:08

阅读数 103

评论数 1

poj_1321_棋盘问题(深搜,不同行不同列)

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 59097 Accepted: 28382Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的...

2018-04-09 19:05:40

阅读数 134

评论数 1

poj_3278_Catch That Cow(搜索广搜)

Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 109183 Accepted: 34100DescriptionFarmer John has been informed of the locatio...

2018-04-09 18:48:43

阅读数 42

评论数 1

Chocolate

Description Bob loves everything sweet. His favorite chocolate bar consists of pieces, each piece may contain a nut. Bob wants to break the bar of ...

2018-02-25 20:12:24

阅读数 147

评论数 0

POJ3253 _ Fence Repair

Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20...

2018-02-24 11:13:05

阅读数 65

评论数 1

01背包——DP

题目:有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值。1<=n<=100 1<=wi<=10^71<=vi&amp...

2018-02-11 15:19:59

阅读数 100

评论数 0

部分和问题(深搜)

Description 给出一组整数,a1、a2、a3...、an,判断是否可以从中抽取若干数,使他们的和恰好为k; 限制条件: 1 Input 输入n,然后输入n 个数字,再输入k Output 如果可以使和为k,则输出Yes,否则输出No; ...

2018-02-04 20:03:40

阅读数 114

评论数 0

poj1852_Ants(弹性碰撞问题)

Description An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of t...

2018-01-25 17:17:41

阅读数 83

评论数 0

SUDT_3379_数据结构实验之查找七:线性之哈希表

Problem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在hash表中的同一位置。 Input 连续输入多组数据,每组输入数据第一行为两个正整数N(...

2017-11-09 21:18:50

阅读数 166

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭