开了最小生成树的专题，感觉和并查集很相似（krusal算法）， 但prim算法就…过几天再用prim算法写下这个题 这道题中，按村庄间的距离从小到大排序，保证村庄之间的距离都是剩下村庄之间最小的 用 sum表示公路的长度…

牛客网刷题笔记记录。 一.题目 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 二.思路分析 链表的遍历方式为从前往后，要求的输出为从后往前。这明显是一个先进后出的问题，由此想到利用栈进行解决本问题。 …

题目描述 牛牛参加了一场考试,考试包括n道判断题,每做对一道题获得1分,牛牛考试前完全没有准备,所以考试只能看缘分了,牛牛在考试中一共猜测了t道题目的答案是”正确”,其他的牛牛猜为”错…

#ifndef TG_DATA_STREAM_MEDIAN_H #define TG_DATA_STREAM_MEDIAN_H #include <algorithm> #include <vector…

问题： 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 自己代码…

使用栈实现队列的下列操作： push(x) — 将一个元素放入队列的尾部。 pop() — 从队列首部移除元素。 peek() — 返回队列首部的元素。 empty() —…

说明 算法：Sliding Window Maximum LeetCode地址：https://leetcode.com/problems/sliding-window-maximum/ 题目： Given an arr…

有N根绳子，第i根绳子长度为LiLi，现在需要M根等长的绳子，你可以对N根绳子进行任意裁剪（不能拼接），请你帮忙计算出这M根绳子最长的长度是多少。 输入格式 第一行包含2个正整数N、M，表示原始绳子的数量和需求绳子的数量…

 两次翻转，先翻转整个字符串，然后对其中的单词进行翻转。 这里要注意，reverse(s + a, s + b), s为数组名， a, b为长度，这里翻转的范围是s[a] – s[b-1]，类似于s…

题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位     import java.util.LinkedList; impo…

http://acm.hdu.edu.cn/showproblem.php?pid=4280 模板题裸的最大流，n和m较大，时间卡的紧，要用堆栈加bfs优化 #include <cstdio> #includ…

题目描述： 在本题中，单链表可能有环，也可能无环。给定两个单链表的头节点 head1和head2，这两个链表可能相交，也可能不相交。请实现一个函数， 如果两个链表相交，请返回相交的第一个节点；如果不相交，返回null 即…