案例题目
关注
分享
扫一扫
大大大大大大大大大大大大大大大大大大大大
这个作者很懒，什么都没留下…
展开
-
PAT 串的模式匹配
strstr()和kmp算法的优劣原创 2019-10-17 19:35:18 · 1453 阅读 · 0 评论 -
杭电oj 1863 畅通工程 最小生成树问题 Prim版
杭电oj 1863 畅通工程 Prim版Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N...原创 2019-05-22 14:25:02 · 277 阅读 · 0 评论 -
PTA甲级 1003 Emergency (Dijkstra算法)
考察Dijkstra算法原创 2019-05-26 14:43:31 · 565 阅读 · 2 评论 -
PTA 乙级 1035 插入与归并
PTA 乙级1035 插入与归并 (25 分)根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始...原创 2019-05-17 14:42:13 · 379 阅读 · 0 评论 -
杭电2544最短路 (Dijkstra算法)
最短路Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号...原创 2019-05-27 10:28:28 · 335 阅读 · 0 评论