![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法知识体系梳理
文章平均质量分 63
努力的耿耿
这个作者很懒,什么都没留下…
展开
-
Toposort 拓扑排序的应用 判断图中是否存在回路
拓扑排序是考试面试中非常常考的考点,本文为拓扑排序的经典例题!!!原创 2021-11-28 10:20:00 · 363 阅读 · 0 评论 -
11-散列1 电话聊天狂人
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数。输入样例:413005711862 1358862583213505711862 130886258原创 2021-12-08 11:09:01 · 153 阅读 · 0 评论 -
08-图8 How Long Does It Take
Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each case starts with a line containing two positive integersN(≤1..原创 2021-12-08 09:12:01 · 200 阅读 · 0 评论 -
散列表 hash查找
散列表原创 2021-11-29 19:01:28 · 94 阅读 · 0 评论 -
图的应用 | 拓扑排序
拓扑排序是考试面试中非常常考的考点,本文介绍了拓扑排序的相关基础理论,以及索引了相关例题原创 2021-11-28 10:41:37 · 491 阅读 · 0 评论 -
图的实现 | 邻接表与邻接矩阵
图的实现原创 2021-11-22 11:48:37 · 89 阅读 · 0 评论