摘要:
A. Serval and Bus time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output It is raining heavily. 阅读全文
posted @ 2019-04-14 23:11
叶坚持
阅读(438)
评论(0)
推荐(0)
摘要:
B. Serval and Toy Bricks time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Serval and To 阅读全文
posted @ 2019-04-14 23:06
叶坚持
阅读(350)
评论(0)
推荐(0)
摘要:
给定两个由英文字母组成的字符串 String 和 Pattern,要求找到 Pattern 在 String 中第一次出现的位置,并将此位置后的 String 的子串输出。如果找不到,则输出“Not Found”。 本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下: 数据0 阅读全文
posted @ 2019-04-14 20:21
叶坚持
阅读(810)
评论(0)
推荐(0)
摘要:
在这一章中,老师教了我们四种数据结构:BF算法,kmp算法,三元组和十字链表;还给我们讲了2019年团体天体赛中T1-8的AI题 1、对于BF和kmp算法,老师除了在课堂上讲解算法的主要核心思想外,还给了我们一道作业题去巩固; 这道题如下: 7-1 串的模式匹配 (30 分) 7-1 串的模式匹配 阅读全文
posted @ 2019-04-14 19:49
叶坚持
阅读(1575)
评论(2)
推荐(0)
摘要:
7-1 稀疏矩阵 (30 分) 7-1 稀疏矩阵 (30 分) 7-1 稀疏矩阵 (30 分) 如果一个矩阵中,0元素占据了矩阵的大部分,那么这个矩阵称为“稀疏矩阵”。对于稀疏矩阵,传统的二维数组存储方式,会使用大量的内存来存储0,从而浪费大量内存。为此,可以用三元组的方式来存放一个稀疏矩阵。 对于 阅读全文
posted @ 2019-04-14 19:25
叶坚持
阅读(16908)
评论(0)
推荐(2)

浙公网安备 33010602011771号