随笔分类 -  数据结构

摘要:简单拓扑排序 1.找出入度为零的那个数并用数组或者队列记录 2.这个数指向的那些数的入度减1 通过入度的大小来判断其可能所在的位置。 在输入的时候进行判断,若A->B,则B的入度增加 其入度为零的个数以及是否能把所有的数排序使其有一定拓展 2015陕西省网络预赛 —— 选课 每学期末,都是万众瞩目的 阅读全文
posted @ 2015-06-22 20:48 Przz 阅读(281) 评论(0) 推荐(0)
摘要:题目大意: 给你很多个单词,然后给你一篇文章,问给出的单词在文章中出现的次数。 解题思路: AC自动机入门题。需要注意的就是可能有重复单词 代码如下: 阅读全文
posted @ 2015-06-22 20:34 Przz 阅读(171) 评论(0) 推荐(0)
摘要:某国家的网络传输系统可以看作是以首都Town为中心的有向树,一开始只是Town建有基站,所有其他城市的信号全是从Town传输过来的,现在他们开始在其他城市建立基站,城市的编号为1->n;其中城市1为首都,"C x"代表在城市x处建立基站,Q代表询问。 输入:每组数据包含2个正整数n和m(1<= n, 阅读全文
posted @ 2015-06-14 10:58 Przz 阅读(161) 评论(0) 推荐(0)