ACM
文章平均质量分 52
UncleJokerly
Tough days don't last.Tough people do.
展开
-
LeetCode 242.有效的字母异位词
最后遍历数组record,如果有个数不为0的字母说明s和t不构成异位词,如果个数全为0,说明构成异位词/如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?注意:Java中获取数组int[]长度用.length,后不加括号。使用长度为26的数组record用于记录每个字母出现的个数。遍历字符串s,给当前出现的字母对应下标的位置个数+1,遍历字符串t,给当前出现的字母对应下标的位置个数-1,中每个字符出现的次数都相同,则称。,编写一个函数来判断。原创 2024-04-10 10:53:17 · 218 阅读 · 0 评论 -
LeetCode 707. 设计链表(单链表、(非循环)双链表 模板)
/ 链表变为 1->2->3。// 现在,链表变为 1->3。(什么时候加this什么时候不加?感觉刷题的时候好像不用考虑权限修饰符和this)myLinkedList.get(1);以指示链表中的上一个节点。假设链表中的所有节点下标从。你可以选择使用单链表或者双链表,设计并实现自己的链表。是指向下一个节点的指针/引用。原创 2024-04-04 21:49:03 · 390 阅读 · 0 评论 -
LeetCode 59 螺旋矩阵(模拟)
模拟最先要找到的就是每一趟填数的规律,最后归结为由哪几个变量的变化可以控制模拟的路径。把自然思考的方式转换成代码,按路径把数填到新数组中。所有元素,且元素按顺时针顺序螺旋排列的。原创 2024-04-02 22:41:45 · 238 阅读 · 0 评论 -
LeetCode 209 长度最小的子数组(滑动窗口,双指针实现)
给定一个含有n个正整数的数组和一个正整数target找出该数组中满足其总和大于等于target的长度最小的,并返回其长度如果不存在符合条件的子数组,返回0。2子数组[4,3]是该条件下的长度最小的子数组。10O(n)解题思路:(From:代码随想录)原创 2024-04-02 22:18:32 · 338 阅读 · 0 评论 -
LeetCode 977 有序数组的平方(双指针法)
平方后的数列两边大中间小,所以考虑使用双指针从左右两边往中间便利,两边的数进行比较逐一存到新开辟的同样大小的数组result中。平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100](Java刷题还是不太习惯)组成的新数组,要求也按。原创 2024-04-02 22:14:11 · 180 阅读 · 0 评论 -
LeetCode 27 移除元素(学习双指针法)
给你一个数组nums和一个值val,你需要移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://是以“引用”方式传递的。也就是说,不对实参作任何拷贝// 在函数里修改输入数组对于调用者是可见的。原创 2024-03-28 10:04:26 · 360 阅读 · 1 评论 -
LeetCode 704 二分查找
重新开始刷题了,不过这次开始要用Java来写了。,如果目标值存在返回下标,否则返回。个元素有序的(升序)整型数组。二分,注意每次查找时的边界判断。原创 2024-03-28 09:40:31 · 262 阅读 · 0 评论 -
HDU3790 最短路径问题(Dijkstra模板+伴随状态)
找手感,重新打一遍原文:HDU3790 最短路径问题(Dijkstra)(上手&&模板:伴随状态)_UncleJokerly-CSDN博客给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。Input输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点。n和m为0时输入结束。(原创 2021-11-21 21:16:43 · 128 阅读 · 0 评论 -
HDU - 1237 简单计算器(中缀表达式求值)
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。Input测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。Output对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。Sample Input1 + 24 + 2 * 5 - 7 / 110Sample Output3.0013.36解题思路:htt.原创 2020-08-23 12:10:42 · 372 阅读 · 0 评论 -
NYOJ927 The partial sum problem(DFS)
The partial sum problem 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N integers...原创 2017-05-12 21:03:08 · 285 阅读 · 0 评论 -
NYOJ1058 部分和问题(DFS)
部分和问题 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给定整数a1、a2、…….an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入 首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1<=n<=20,保证不超int范围) 输出 如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,...原创 2017-05-12 21:40:50 · 379 阅读 · 0 评论 -
POJ1068 Parencodings(模拟&思维)
Let S = s1 s2…s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2…pn where pi is the number of left parentheses before the ith righ...原创 2017-05-15 21:31:14 · 349 阅读 · 0 评论 -
NYOJ325 zb的生日(DFS)
时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能...原创 2017-05-09 21:49:00 · 464 阅读 · 0 评论 -
HDU1072 Nightmare(BFS)
Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb explodes. The initial ...原创 2017-05-18 21:56:31 · 278 阅读 · 0 评论 -
HDU4925 Apple Tree(位运算相关知识)
I’ve bought an orchard and decide to plant some apple trees on it. The orchard seems like an N * M two-dimensional map. In each grid, I can either plant an apple tree to get one apple or fertilize the...原创 2017-05-21 19:38:51 · 382 阅读 · 0 评论 -
HDU1874畅通工程续(Dijkstra)
某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 Input 本题目包含多组数据,请处理到文件结束。 每组数据第一行包含两个正整数N和M(0#include<s...原创 2017-06-01 21:37:03 · 379 阅读 · 0 评论 -
HDU1584蜘蛛牌(DFS)
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你要做的是求...原创 2017-05-22 20:41:00 · 579 阅读 · 0 评论 -
HDU1576 A/B(扩展欧几里得)
要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input 数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。 Output 对应每组数据输出(A/B)%9973。 Sample Input 2...原创 2017-06-03 10:57:59 · 439 阅读 · 0 评论 -
卡特兰数
http://www.cnblogs.com/kuangbin/archive/2012/03/21/2410516.html卡特兰数又称卡塔兰数,是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡特兰数前几项为 (OEIS中的数列A000108): 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862,原创 2017-06-08 19:31:50 · 238 阅读 · 0 评论 -
HDU1023 Train Problem (卡特兰数)
As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing order, how many orders that all the trains can get out of the railwa...原创 2017-06-08 20:33:34 · 399 阅读 · 0 评论 -
HDU2050折线分割平面(规律)
我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0#include&lt;stdio.h&gt;int part(int n){ if...原创 2017-07-10 11:12:22 · 382 阅读 · 0 评论 -
HDU1231最大连续子序列&Uva108Maximum Sum最大子矩阵(尺取法)
HDU1231:给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个, 例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和 为20。 在今...原创 2017-07-11 13:12:10 · 522 阅读 · 0 评论 -
ZOJ2412 Farm Irrigation (DFS)
Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type of ...原创 2017-06-13 22:02:45 · 309 阅读 · 0 评论 -
POJ1426 Find The Multiple
Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that n is not greater than 200 and there原创 2017-07-20 17:42:52 · 364 阅读 · 0 评论 -
POJ3669 Meteor Shower
Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. Anxious for her safety, she vows to find her way to a saf原创 2017-07-20 17:57:24 · 359 阅读 · 0 评论 -
CodeForces 825B Five-In-a-Row
Alice and Bob play 5-in-a-row game. They have a playing field of size 10 × 10. In turns they put either crosses or noughts, one at a time. Alice puts crosses and Bob puts noughts.In current match they原创 2017-07-20 18:05:00 · 352 阅读 · 0 评论 -
POJ 2395 Out of Hay(Prim模板题)
The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their hay situation. There are N (2 <= N <= 2,000) farms (numbered 1.原创 2017-07-20 20:23:43 · 399 阅读 · 0 评论 -
POJ 1751 Highways(Prim存储路径模板)
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a numbe原创 2017-07-20 20:34:23 · 379 阅读 · 0 评论 -
NYISTSWOJ 5864 题目不详(好坑的题...)
题目描述 最近,有一种游戏很火叫“Berlogging”,大家都在玩,于是你也叫来你的同学过来玩 你们一共进行了n轮游戏,每一轮都有可能得分或者失分,当然,n轮结束后,如果仅有一个人的 得分最高,那么他就赢了,如果有多个人得分都是最高的,那么问题就麻烦了,到底谁赢呢?因此 我们规定第一个人先得分最高的赢,每个人的最初的分值都为0,在游戏结束时,保证至少有一个人 最终得分为正。 输入 第原创 2017-07-29 20:47:11 · 428 阅读 · 0 评论 -
NYISTSWOJ 5861 我和LOL真没关系
题目描述 一天剑姬和剑豪在大龙处吵了起来,剑姬说自己的素数大,剑豪说 自己的素数大(无聊)。剑圣路过,顺口说了一句,一个数的素数次方才大。 剑姬,剑豪恍然大悟。(有联系吗?服了!)。输入 输入p,q,k,m。p,q不同的素数,n=p*q,0#include<stdio.h>int main(){ long long p,q,k,m,n; while(~scanf("%l原创 2017-07-29 21:46:56 · 355 阅读 · 0 评论 -
巧妙的邻接表(数组实现)
http://www.cnblogs.com/ahalei/p/3651334.html原创 2017-07-21 09:16:20 · 872 阅读 · 0 评论 -
队列优化并使用邻接表存储的Bellman-Ford算法模板解决最短路径存在负权边问题
#include<stdio.h>int main(){ int n,m,i,j,k; int u[8],v[8],w[8]; int first[6],next[8]; int dis[6]={0},book[6]={0}; int que[101]={0},head=1,tail=1; int inf=99999999; scanf("%原创 2017-07-21 14:24:14 · 383 阅读 · 0 评论 -
HDU1412{A} + {B}(模拟)
给你两个集合,要求{A} + {B}. 注:同一个集合中不会有两个相同的元素. Input 每组输入数据分为三行,第一行有两个数字n,m(0< n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开. Output 针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个...原创 2017-07-10 10:13:33 · 382 阅读 · 0 评论 -
HDU1096 A+B for Input-Output Practice (VIII)
Your task is to calculate the sum of some integers. Input Input contains an integer N in the first line, and then N lines follow. Each line starts with a integer M, and then M integers follow in th...原创 2017-07-10 10:16:05 · 399 阅读 · 0 评论 -
HDU2039 三角形
给定三条边,请你判断一下能不能组成一个三角形。 Input 输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C <1000; Output 对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO。 Sample Input 2 1 2 3 2 2 2 Sample Output NO YES题意:。。...原创 2017-07-10 11:07:13 · 343 阅读 · 0 评论 -
最长公共子序列(LCS)模板
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char s1[1010],s2[1010];int dp[1010][1010];int lcs(char *s1,char *s2){ int l=strlen(s1); int h=strlen(s2); for(原创 2017-07-31 15:13:03 · 372 阅读 · 0 评论 -
POJ2031 Building a Space Station(Prim)
You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program to complete the task. The spa...原创 2017-07-19 10:02:07 · 347 阅读 · 0 评论 -
POJ1751Highways
The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian government is aware of this problem and has already constructed a numbe原创 2017-07-19 11:28:21 · 417 阅读 · 0 评论 -
为什么定义一个过大的数组或容器,应当把它把它定义为全局变量为宜?
为什么这样就可以得到尽可能大的内存分配?答: 因为全局变量是存储在静态存储区分配的,这个空间很大 局部变量是在栈空间上分配的,栈空间没那么大,太大了会溢出原创 2017-08-01 15:04:45 · 1274 阅读 · 2 评论 -
HDU3791 二叉搜索树(构建二叉搜索树模板)
判断两序列是否为同一二叉搜索树序列 Input 开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。 Output 如果序列相同则输出YES原创 2017-08-08 20:51:36 · 881 阅读 · 0 评论