Li-金玉良言-优快云博客

原创链表中倒数第k个节点

题目描述输入一个链表，输出该链表中倒数第k个结点。下面是我第一次写的蠢代码复杂度 n+2k/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public List...

2018-05-08 19:57:09 219

原创重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。没啥说的递归建树很方便的~/** * Definition for binary tree * public class TreeNode { * ...

2018-05-08 16:46:17 213

原创用两个队列实现栈

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。一个练习数据结构的好地方真开心~import java.util.Stack;public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack();

2018-05-08 16:37:45 224

原创 poj-1260-Pearls-dp-java

PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9898 Accepted: 5084DescriptionIn Pearlania everybody is fond of pearls. One company, called The Ro

2018-05-08 15:26:57 237

原创 poj-1083-Moving Tables-思维-java

Moving TablesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33654 Accepted: 11245DescriptionThe famous ACM (Advanced Computer Maker) Company has rented

2018-05-06 18:10:40 240

原创关于java变量引用的注意！

关于java变量引用的注意！！！当你在main方法里定义变量一种基础数据类型 Integer Long 另外就是引用类和自定义类

2018-05-06 17:41:54 871

原创 hdu-1422-重温世界杯-最长和不小于0的子串-C++

重温世界杯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7528 Accepted Submission(s): 2663Problem Description世界杯结束了,意大利人连本带利的收回了法国人6年

2018-04-26 17:33:20 223

原创 hdu-1503-Advanced Fruits-lcs-java

Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4409 Accepted Submission(s): 2305Special JudgeProblem DescriptionT

2018-04-25 20:36:19 164

原创 hdu-1114-Piggy-Bank-dp-java

Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31659 Accepted Submission(s): 15773Problem DescriptionBefore ACM can do

2018-04-25 17:45:05 291

原创 hdu-1421-搬寝室-dp-java

搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31472 Accepted Submission(s): 10770Problem Description搬寝室是很累的,xhd深有体会.时间追述2006

2018-04-24 18:30:42 249

原创 hdu-2084-数塔-dp-java

数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53741 Accepted Submission(s): 31567Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，

2018-04-24 10:27:45 286

原创 hdu-2159-FATE-dp-java

FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17403 Accepted Submission(s): 8172Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到

2018-04-24 10:02:49 196

原创 hdu-1864-最大报销额-dp-java

最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30003 Accepted Submission(s): 9215Problem Description现有一笔经费可以报销一定额度的发票。允许报销的

2018-04-23 19:31:17 261

原创 hdu-2955-Robberies-dp-java

Problem DescriptionThe aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to

2018-04-22 21:24:18 235

原创 hdu-1711-Number Sequence-kmp-java

Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b

2018-04-21 17:37:49 493

原创 hdu-1074-Doing Homework-状态压缩dp-java

Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in

2018-04-21 15:22:17 268

原创 hdu-1671-Phone List-字典树-java

Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23475 Accepted Submission(s): 7888Problem Description Given a list of phone numbers...

2018-04-19 14:18:13 314

原创 poj-1837-dp-java

BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15844 Accepted: 9987DescriptionGigel has a strange "balance" and he wants to poise it. Actually, th

2018-04-12 14:52:02 321

原创蓝桥杯-正则问题-栈应用-java

历届试题正则问题时间限制：1.0s 内存限制：256.0MB 问题描述　　考虑一种简单的正则表达式：　　只由 x ( ) | 组成的正则表达式。　　小明想求出这个正则表达式能接受的最长字符串的长度。　　例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。输入格式　　一

2018-04-03 13:14:39 660

原创 poj-1611-The Suspects-基础并查集-java

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 46267 Accepted: 22142DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recogniz...

2018-03-26 20:15:54 373

原创蓝桥杯-统计单词数-map-java

算法提高统计单词数时间限制：1.0s 内存限制：512.0MB 问题描述　　统计输入英文文章段落中不同单词（单词有大小写之分,　　但统计时忽略大小写）各自出现的次数。输入段落中所含单词的总数不超过100，最长单词的长度不超过20个字母.输入格式　　一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格,　　逗号和句号外, 这些输

2018-03-14 17:53:57 631

原创蓝桥杯-和最大子序列-c++

算法提高和最大子序列时间限制：1.0s 内存限制：512.0MB 问题描述　　对于一个给定的长度为N的整数序列A，它的“子序列”的定义是：A中非空的一段连续的元素（整数）。你要完成的任务是，在所有可能的子序列中，找到一个子序列，该子序列中所有元素的和是最大的（跟其他所有子序列相比）。程序要求你输出这个最大值。输入格式　　输入文件的第一行包

2018-03-14 08:39:01 674

原创蓝桥杯-卡勒沃夫之弱水路三千(提高型)-拓扑排序-java

算法提高卡勒沃夫之弱水路三千(提高型) 时间限制：1.0s 内存限制：512.0MB 问题描述　　锦瑟年华谁与度莫问情归处只影向斜阳剑吼西风欲把春留驻　　天涯芳草无归路回首花无数解语自销魂弱袂萦春尘缘不相误　　......　　在卡勒沃夫充满文学杀伤力的声音中，身处紫荆2号楼202B的四位远近高低各不同的室友纷纷回忆起了各

2018-03-14 07:54:06 512

原创蓝桥杯-学霸的迷宫-广搜-java

算法提高学霸的迷宫时间限制：1.0s 内存限制：256.0MB 问题描述　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路

2018-01-22 00:39:41 1041

原创蓝桥杯-开心的金明-01背包-java

算法训练开心的金明时间限制：1.0s 内存限制：256.0MB 问题描述　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元

2018-01-21 12:54:16 560

原创蓝桥杯-导弹拦截-贪心-dp-java

算法训练拦截导弹时间限制：1.0s 内存限制：256.0MB 问题描述　　某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。

2018-01-20 20:23:19 700

原创 hud-1301-Jungle Roads-最小生成树-java

Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8444 Accepted Submission(s): 6224Problem DescriptionThe Head El

2017-11-18 01:21:40 292

原创 poj-1458-Common Subsequence-lcs-最长公共子序列-java

Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 55700 Accepted: 23186DescriptionA subsequence of a given sequence is the given sequence

2017-11-10 20:23:05 430

原创 poj-1088-滑雪-贪心-dp-java

滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 101431 Accepted: 38608DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待

2017-11-10 13:21:54 449

原创 zoj-2110-Tempter of the Bone-DFS-剪枝-java

Tempter of the BoneTime Limit: 2 Seconds Memory Limit: 65536 KBThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to sha

2017-09-20 21:27:32 257

原创 poj-1659-Frogs' Neighborhood-图论-Havel-Hakimi定理-java

Frogs' NeighborhoodTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 10020 Accepted: 4190 Special JudgeDescription未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖

2017-09-20 10:43:46 433

原创 hdu-1541-树状数组-java

Problem DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars t

2017-09-17 14:22:23 191

原创 hdu-1011-Starship Troopers-树状dp-java

Problem DescriptionYou, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a huge cavern, which consists of many rooms connected

2017-09-14 21:28:49 322

原创 hdu-1045-Fire Net-二分图匹配-匈牙利算法-java

Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small castle

2017-09-14 12:46:42 320

原创 hdu-2063-过山车-二分匹配-匈牙利-java

RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑

2017-09-13 19:49:43 442

原创 hdu-1566-Color the ball-线段树-java

N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input每个测试实例第一行为一个整数N,(N 当N = 0，输入结束。 Output每个测试实例输出一行，包括N个整数，第I个数代表第I个气球总共被涂色的次数。 Sample Input31 12 23 331

2017-09-08 09:46:27 270

原创 hdu-1269-迷宫城堡-Tarjan算法-java

迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17299 Accepted Submission(s): 7583Problem Description为了训练小希的方向感，Gardon建立了

2017-08-17 12:08:48 362

原创 hdu-1532-Drainage Ditches-Dinic算法-java

Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18745 Accepted Submission(s): 8908Problem DescriptionEvery ti

2017-08-16 16:14:48 317

原创 hdu-1863-畅通工程-Kruskal算法-java

畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29557 Accepted Submission(s): 12965Problem Description省政府“畅通工程”的目标是使全省任何两

2017-06-15 10:26:03 444

原创 hdu-1878-欧拉回路-图论-并查集-java

欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14821 Accepted Submission(s): 5673Problem Description欧拉回路是指不令笔离开纸面，可画过图中每

2017-06-12 13:50:20 338

空空如也

求强连通分量入门题hdu1269迷宫城堡wa掉了大神帮忙看看

线段树简单入门大神帮看看超时。。。

myeclipse如何连接mysql连接完后到底在那写怎么写sql语句