- 博客(11)
- 收藏
- 关注
RSS订阅原创 数据结构实验之串二：字符串匹配（字符串哈希）
Problem Description给定两个字符串string1和string2，判断string2是否为string1的子串。Input输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，string1和string2中保证不出现空格。(string1和string2大小不超过100字符)Output对于每组输入数据，若string2是stri...
2019-07-23 16:55:49
158
原创 Message Flood (字符串哈希)
Problem DescriptionWell, how do you feel about mobile phone? Your answer would probably be something like that “It’s so convenient and benefits people a lot”. However, If you ask Merlin this question...
2019-07-23 16:06:51
110
原创 Gym - 101350F Monkeying Around
ProblemWhen the monkey professor leaves his class for a short time, all the monkeys go bananas. N monkeys are lined up sitting side by side on their chairs. They each have the same joke book. Before ...
2019-03-12 23:39:07
246
转载 洛谷 P2622 关灯问题II
P2622 关灯问题II题目描述现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则不管；如果为-1的话，如果这盏灯是关的，那么把它打开，否则也不管；如果是0，无论这灯是否开，都不管。现在这些灯都是开的，给出所有开关对所有灯的控制效果，求...
2019-03-11 21:05:42
188
转载 求最短路
Dijkstra：适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度O(E+VlgV)BellmanFord：适用于权值有负值的图的单源最短路径，并且能够检测负圈，复杂度O(VE)SPFA：适用于权值有负值，且没有负圈的图的单源最短路径，论文中的复杂度O(kE)，k为每个节点进入Queue的次数，且k一般<=2，但此处的复杂度证明是有问题的，其实SPFA的最坏情况应该是O(VE)....
2018-12-27 19:57:13
316
原创 有关二叉树的一系列操作
#include <stdio.h>#include <stdlib.h>#include <bits/stdc++.h>#include &a
2018-12-23 00:37:21
126
原创 2018年寒假集训《数据结构》树 - 二叉查找树和平衡二叉树
Problem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。Output输出平衡二叉树的树根。Sample Input588 70 61 96 120Sample Output...
2018-12-23 00:36:54
86
原创 迷之好奇
Problem DescriptionFF得到了一个有n个数字的集合。不要问我为什么，有钱，任性。FF很好奇的想知道，对于数字x，集合中有多少个数字可以在x前面添加任意数字得到。如，x = 123，则在x前面添加数字可以得到4123，5123等。Input多组输入。对于每组数据首先输入n(1&amp;amp;lt;= n &amp;amp;lt;= 100000)。接下来n行。每行一个数字y(1 &amp;amp;lt;= y
2018-12-18 11:20:34
217
原创 数据结构实验之二叉树六：哈夫曼编码
Problem Description字符的编码方式有多种，除了大家熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中，其压缩率通常在20%～90%之间。你的任务是对从键盘输入的一个字符串求出它的ASCII编码长度和哈夫曼编码长度的比值。Inp...
2018-12-13 21:45:00
412
原创 B - 树-堆结构练习——合并果子之哈夫曼树
初试堆的一系列操作Problem Description在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。因为还要花大力气把这些果子搬回家，...
2018-12-13 08:51:42
116
原创 尝试用函数递归判断括号使用的正确性
尝试用函数递归判断括号使用的正确性``#include <iostream>using namespace std;int check(char str[], char c, int *n);int main(){ char str[60]; while(cin.getline(str, 60)) { int i = 0; ...
2018-11-30 16:26:21
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人