随笔分类 -  数据结构

利用Kruskal算法求最小生成树解决聪明的猴子问题 -- 数据结构
摘要：题目：聪明的猴子 链接：https://ac.nowcoder.com/acm/problem/19964 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地 表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以 阅读全文
posted @ 2019-05-19 10:42 陈述v 阅读(627) 评论(1) 推荐(0)
利用BFS解决拯救007问题 -- 数据结构
摘要：题目： 7-1 拯救007 (30 分) 7-1 拯救007 (30 分) 在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条 阅读全文
posted @ 2019-05-17 14:13 陈述v 阅读(893) 评论(0) 推荐(0)
列出连通集（DFS及BFS遍历图） -- 数据结构
摘要：题目： 7-1 列出连通集 (30 分) 7-1 列出连通集 (30 分) 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0<N 阅读全文
posted @ 2019-05-12 11:42 陈述v 阅读(2738) 评论(0) 推荐(1)
42行代码完成深入虎穴
摘要：题目： 7-2 深入虎穴 (30 分) 7-2 深入虎穴 (30 分) 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有 阅读全文
posted @ 2019-05-01 19:37 陈述v 阅读(785) 评论(2) 推荐(2)
利用Tarjan算法解决（LCA）二叉搜索树的最近公共祖先问题——数据结构
摘要：相关知识：（来自百度百科） LCA（Least Common Ancestors） 即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 例如： 1和7的最近公共祖先为5； 1和5的最近公共祖先为5； 7和5的最近公共祖先为7； 题目： 给定一个二叉搜索树, 找到该树中两个指定节点的 阅读全文
posted @ 2019-04-25 20:13 陈述v 阅读(412) 评论(0) 推荐(0)
谈谈我对Manacher算法的理解
摘要：Manacher算法其实是求字符串里面最长的回文。 ①在学习该算法前，我们应该知道回文的定义：顺序读取回文和逆序读取回文得到的结果是一样的，如：abba，aba。 那么我们不难想到，在判断一个字符串str是否为回文之前，需要判断str中字符的个数的奇偶性。 ②为了简化这一个冗杂的判断过程，Manac 阅读全文
posted @ 2019-04-13 14:44 陈述v 阅读(364) 评论(0) 推荐(0)
利用十字链表压缩稀疏矩阵（c++）-- 数据结构
摘要：题目： 7-1 稀疏矩阵 （30 分) 7-1 稀疏矩阵 （30 分) 7-1 稀疏矩阵 （30 分) 如果一个矩阵中，0元素占据了矩阵的大部分，那么这个矩阵称为“稀疏矩阵”。对于稀疏矩阵，传统的二维数组存储方式，会使用大量的内存来存储0，从而浪费大量内存。为此，可以用三元组的方式来存放一个稀疏矩阵 阅读全文
posted @ 2019-04-11 01:31 陈述v 阅读(2840) 评论(0) 推荐(2)
利用KMP算法解决串的模式匹配问题（c++) -- 数据结构
摘要：题目： 7-1 串的模式匹配 （30 分) 7-1 串的模式匹配 （30 分) 给定一个主串S（长度<=10^6）和一个模式T（长度<=10^5），要求在主串S中找出与模式T相匹配的子串，返回相匹配的子串中的第一个字符在主串S中出现的位置。 输入格式: 输入有两行： 第一行是主串S； 第二行是模式T 阅读全文
posted @ 2019-04-07 16:12 陈述v 阅读(2986) 评论(1) 推荐(1)
利用链式队列（带头节点）解决银行业务队列简单模拟问题（c++）-- 数据结构
摘要：题目： 7-1 银行业务队列简单模拟 （30 分) 7-1 银行业务队列简单模拟 （30 分) 7-1 银行业务队列简单模拟 （30 分) 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的 阅读全文
posted @ 2019-03-29 17:49 陈述v 阅读(1282) 评论(0) 推荐(1)
利用顺序栈解决括号匹配问题（c++）-- 数据结构
摘要：题目： 7-1 括号匹配 （30 分) 7-1 括号匹配 （30 分) 7-1 括号匹配 （30 分) 给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。 输入格式: 输入在一行中给出一行字符串，不超过100个字符，可 阅读全文
posted @ 2019-03-27 00:11 陈述v 阅读(14742) 评论(0) 推荐(2)