- 博客(32)
- 收藏
- 关注
RSS订阅原创 桶排序（LeetCode220）
桶排序1 介绍桶排序（箱排序）是一种较优的排序算法，其工作原理是将数组分到有限数量的桶中。每个桶再分别排序，最后将桶按顺序输出即可得到有序的序列。桶排序比较适合数据发布均匀的数据集。2 原理基本原理再介绍部分以及阐述过，简单总结一下桶排序的特点。一个桶中可以存放不止一个元素，并且这些元素都属于某个范围内。例如1-5范围内的数字放到编号为1的桶中，6-10的数字放到编号为2的桶中，依次类推。桶中的数据可以通过链表连接起来。正是桶排序的这个特点，使得其更适合分布均匀的数据，否则数据间跨度较大，会导致许多
2021-04-18 21:59:49
528
1
原创 岛屿数量------DFS&BFS
岛屿数量------DFS&BFS1 问题简介LeetCode-200给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。输入：grid = [[“1”,“1”,“1”,“1”,“0”],[“1”,“1”,“0”,“1”,“0”],[“1”,“1”,“0”,“0”,“0”],[“0”,“0”,“0”,“0”,“0”
2021-04-10 22:39:36
174
原创 字典树（前缀树）---Trie
前缀树—Trie1 概念前缀树是一种数据结构，用于检索字符串数据集中的键。这种数据结构广泛应用于自动补全、拼写检查以及最长前缀的匹配等地方。前缀树与哈希表有些类似，我们可以很快的查询到该集合中是否存在某个字符串。但是前缀树有哈希表所没有的特点，那就是可以快速的获取到具有公共前缀的多个字符串。2 基本思想2.1 节点结构前缀树节点的结构特点：每个节点具有当前对应的一个字符值，链接的下一个节点。以全是小写字母为例，一个节点可能有26个子节点，所有前缀树是一个多叉树。还有一个布尔值表示当前节点是否是某
2021-04-01 21:59:39
284
原创 回溯算法(全排列问题、八皇后问题)
回溯算法1 介绍回溯算法是一种择优搜索算法，通俗来说是一种试探算法，遍历每一种可能，满足要求则记录下来，不满足则回退到上一种可能。用一个简单的例子来解释回溯算法，我们且需要去往某个地方，路上有许多分岔路口，在面临分叉路口的选择时，我们先尝试其中一个，走不通退回到分叉路，选择另外一条路。一直到走到目的地为止。2 相关题目2.1 全排列有一个非常经典回溯算法题目，全排列。leetcode 46给定一个 没有重复 数字的序列，返回其所有可能的全排列。输入: [1,2,3]输
2021-03-28 23:08:33
352
原创 拓扑排序---图
拓扑排序—图1 简介关于拓扑排序是这样定义的：给定一个包含n个节点的有向图G，我们给出它的节点编号的一种排列，如果满足： 对于图G中的任意一条有向边 (u, v)，u在排列中都出现在 v的前面。 那么称该排列是图G的拓扑排序。若有向图中存在环路，则图G的拓扑排序不存在。原因是，有图G(u,v)(v,u)，形成环路。写出遍历序列是u, v, u; 根据拓扑排序的定义，有向边(u,v)需要满足u，在v前，根据获得的排序结果u, v, u可见，存在环路的有向图不存在拓扑排序。拓扑排序还有一个特点就是
2021-03-28 22:59:05
672
原创 ACM训练题（HDU - 1033）
HDU - 1033For products that are wrapped in small packings it is necessary that the sheet of paper containing the directions for use is folded until its size becomes small enough. We assume that a she...
2018-12-21 19:39:19
359
原创 ACM训练题（HDU - 1013）
HDU - 1013The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value co...
2018-12-21 17:34:20
201
1
原创 ACM训练题（HDU-2046）
骨牌铺方格Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68819Accepted Submission(s): 33096Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出...
2018-12-20 22:21:04
153
原创 ACM训练题（HDU-2044）
一只小蜜蜂Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 102132Accepted Submission(s): 36132Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜...
2018-12-20 22:00:36
188
原创 ACM训练题（HDU-2077）
汉诺塔IVTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10895Accepted Submission(s): 7532Problem Description 还记得汉诺塔III吗？他的规则是这样的：不允许直接从最左(右)边移到最右(...
2018-12-20 21:28:59
223
原创 ACM训练题（HDU - 2032）
杨辉三角还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1Input输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。Output对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空...
2018-12-20 19:55:06
157
原创 ACM训练题（CodeForces-25A）
CodeForces-25ABob is preparing to pass IQ test. The most frequent task in this test is to find out which one of the given n numbers differs from the others. Bob observed that one number usually diffe...
2018-12-20 19:20:14
184
原创 ACM(铂金钻石组题）赛题分析
**赛题分析**著名出题人小Q每次比赛后都会写一份《赛题分析》，包含比赛概况、每题的参考算法以及一些统计数值。对于一道题来说，小Q会统计最短的验题人代码长度(Shortest judge solution)以及赛内参赛队伍最短的AC代码长度(Shortest team solution)。统计验题人代码长度比较容易，因为验题人最多也不会超过2020个。但是统计选...
2018-12-14 21:49:05
266
原创 ACM（白银组题）HDU - 1995
汉诺塔V用1,2,…,n表示n个盘子，称为1号盘，2号盘,…。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一...
2018-12-13 23:18:15
178
原创 ACM（白银组题）hdu-2055
An easy problemTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33087Accepted Submission(s): 21364Problem Descriptionwe define f(A) = 1, f(a) =...
2018-12-13 23:07:51
139
原创 ACM(白银组题) hdu-2030
汉字统计Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62458Accepted Submission(s): 33620Problem Description统计给定文本文件中汉字的个数。Input输入文件首先包含一个整数n，表...
2018-12-13 22:57:54
141
原创 ACM（白银组题）hdu-2072
**单词数**Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 69475Accepted Submission(s): 17447Problem Description lily...
2018-12-13 22:49:20
273
原创 ACM(白银组题)problem O
O - cAPS lOCKwHAT DO WE NEED cAPS LOCK FOR?Caps lock is a computer keyboard key. Pressing it sets an input mode in which typed letters are capital by default. If it is pressed by accident, it leads ...
2018-12-13 22:33:31
158
原创 ACM(白银组题）problem Y
幸运数字A. Nearly Lucky Numbertime limit per test2 secondsmemory limit per test256 megabytesinput ：standard inputoutput ：standard outputPetya loves lucky numbers. We all know that lucky numbers are ...
2018-12-13 22:23:05
171
原创 ACM(gzhu周赛题）H - Problem H
原题目：H - Problem HSomeday, Drazil wanted to go on date with Varda. Drazil and Varda live on Cartesian plane. Drazil’s home is located in point (0, 0) and Varda’s home is located in point (a, b). In e...
2018-12-10 21:35:30
213
原创 ACM(gzhu周赛）J - Problem J
原题目：J - Problem J给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input ,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。Sample Input1985/1/202006/3/12Sample Output...
2018-12-09 13:22:43
153
原创 ACM(gzhu周赛题）I - Problem I
原题目：I - Problem I统计每个元音字母在字符串中出现的次数。Input输入数据首先包括一个整数n，表示测试实例的个数，然后是n行长度不超过100的字符串。Output对于每个测试实例输出5行，格式如下：a:num1e:num2i:num3o:num4u:num5多个测试实例之间由一个空行隔开。请特别注意：最后一块输出后面没有空行：）Sample Input...
2018-12-09 12:23:45
120
原创 ACM(gzhu周赛题）D - Problem D
原题目：D - Problem D给定三条边，请你判断一下能不能组成一个三角形。Input输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C <1000;Output对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。Sample Input21 2 32 2 2Sample OutputNOYE...
2018-12-09 11:24:37
171
原创 ACM(gzhu周赛题）A - Problem A
原题目：One hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was weighed, and the scales showed...
2018-12-09 11:01:13
222
原创 ACM新手训练题（HDU - 2101）
A + B Problem Too HDU - 2101原题目：This problem is also a A + B problem,but it has a little difference,you should determine does (a+b) could be divided with 86.For example ,if (A+B)=98,you should outp...
2018-12-07 10:35:00
158
原创 ACM新手训练题（HDU - 2002）
计算球体积 HDU - 2002原题目：根据输入的半径值，计算球的体积。Input输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。Output输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。Sample Input11.5Sample Output4.18914.137Hint#define PI 3.1415927问题分析：注...
2018-12-07 10:15:02
205
原创 ACM新手训练题（HDU-2000 ）
ASCII码排序—— HDU-2000原题目：输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。 Input 输入数据有多组，每组占一行，有三个字符组成，之间无空格。 Output 对于每组输入数据，输出一行，字符中间用一个空格分开。 Sample Input qwe asd zxc Sample ...
2018-12-06 23:41:11
191
原创 ACM新手训练题（hdu-1106）
Hdu-1106排序原题目：输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 Input 输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格）...
2018-12-06 22:44:34
215
原创 ACMs新手训练题（A + B Problem）
A + B ProblemCalculateA + B. Input Each line will contain two integers A andB. Process to end of file. Output For each case, output A + B in one line. Sample Input 1 1...
2018-12-05 23:31:08
763
原创 ACM新手训练题（CodeForces - 266A）
Stones on the TableThere are n stones on the table in a row, each of them can be red, green or blue. Count the minimum number of stones to take from the table so that any two neighboring stones had d...
2018-12-05 23:15:52
217
原创 ACM新手训练题（CodeForces - 467A）
George and AccommodationGeorge has recently entered the BSUCP (Berland State University for Cool Programmers). George has a friend Alex who has also entered the university. Now they are moving into a...
2018-12-05 22:46:48
247
原创 ACM新手训练题（CodeForces - 118A）
String TaskPetya started to attend programming lessons. On the first lesson his task was to write a simple program. The program was supposed to do the following: in the given string, consisting if up...
2018-12-05 22:13:11
186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人