算法思想
文章平均质量分 64
爱放火的安小妮
菜鸟先飞?懒得飞!怪不得是菜鸟!
展开
-
LeetCode每日一练
LeetCode每日一练,欢迎有看到的朋友一起跟随练习2021/09/08【502. IPO】2021/09/09【68. 文本左右对齐】2021/09/08【502. IPO】题目链接:https://leetcode-cn.com/problems/ipo/2021/09/09【68. 文本左右对齐】题目链接:https://leetcode-cn.com/problems/text-justification/...原创 2021-09-09 11:09:59 · 203 阅读 · 0 评论 -
【剑指Offer】从上往下打印二叉树(层序遍历二叉树)
试题链接:https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13&&tqId=11175&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。/*struct TreeNode { int val; struct T原创 2020-06-18 23:14:43 · 123 阅读 · 0 评论 -
【剑指Offer】栈的压入、弹出序列(C++)
试题链接:https://www.nowcoder.com/practice/d77d11405cc7470d82554cb392585106?tpId=13&tqId=11174&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tPage=2题目:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所原创 2020-06-18 18:13:08 · 153 阅读 · 0 评论 -
【ACM】poj3041 Asteroids 匈牙利算法
POJ-3041 Asteroids试题链接http://poj.org/problem?id=3041这个题主要运用了匈牙利算法,在这里强推一篇匈牙利算法趣味精解帖子!(主要是也给自己留一个记录哈哈哈)**趣写算法系列之–匈牙利算法:**https://blog.csdn.net/dark_scope/article/details/8880547#commentBox匈牙利算法匈牙...原创 2019-04-07 20:06:41 · 258 阅读 · 0 评论 -
拓扑序列算法思想步骤及模板
拓扑序列的基本步骤:定义一个队列Q,并把所有入度为0的结点加入队列。取队首结点,输出。然后删去所有从它出发的边,并令这些边到达的顶点的入度减1,如果某个顶点的入度减为0,则将其加入队列。反复进行②操作,直到队列为空。如果队列为空时入过队的结点数目恰好为N,说明拓扑排序成功,图G为有向无环图;否则,拓扑排序失败,图G中有环。可使用邻接表实现拓扑排序。显然,由于需要记录结点的入度,因此需要额...原创 2019-04-07 00:00:57 · 479 阅读 · 0 评论 -
详细总结Dijkstra算法以及其变形
Dijkstra算法Dijkstra算法是对图求单元最短路径问题的常用算法。基本思想就是对图G(v,e)设一个集合S,存放已被访问的顶点,然后每次在剩余未被访问的结点中找到一个距离起点最近的结点,将此结点放入集合S,并以此结点出发向各个与此结点连接的未被访问的结点访问,看以此结点为中介结点到下一结点的距离是否比当前起点到下一结点的距离要短,如果更短,则以此结点为从起点到下一结点的中介点,修改...原创 2019-03-25 21:37:42 · 1147 阅读 · 0 评论 -
【PTA练习】L2-001 紧急救援 (25 分! 18分没a必看)Dijkstra模板以及本题测试点详解
L2-001 紧急救援 (25 分)试题链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840这次自己总结一下Dijkstra算法!(题目在后半部分,看题解的直接跳转后半段吧)Dijkstra算法Dijkstra算法邻接矩阵代码模板:(适合图的点数不超过1000的情况)1.初始化...原创 2019-03-25 17:16:22 · 7944 阅读 · 40 评论 -
树的两种表示形式以及先序遍历中序遍历后序遍历和层序遍历
#include <iostream>#include <bits/stdc++.h>using namespace std;struct node{ typename data; //数据域 int lchild; //指向左子树的指针域 int rchild; //指向右子树的指针域}Node[maxn]; ...原创 2019-03-20 23:04:35 · 122 阅读 · 0 评论 -
【PTA练习】L1-011 A-B (20 分)总结erase方法的使用
L1-011 A-B (20 分)本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104 ,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A−B的结果字符串。输入样例:...原创 2019-03-12 11:43:37 · 790 阅读 · 0 评论 -
【PTA练习】L1-009 N个数求和 (20 分)以例总结最大公约数和最小公倍数(辗转相除法)
L1-009 N个数求和 (20 分)*试题链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805133597065216题目:输入格式:输出格式:输入样例:输出样例:大致思路:具体代码如下:#include &amp;lt;iostream&amp;gt;#include &amp;lt;bits/stdc++.h...原创 2019-03-11 21:47:48 · 606 阅读 · 0 评论 -
【PTA练习】L2-4 部落 (25 分)以例子总结讲解并查集
L2-4 部落 (25 分)试题链接:https://pintia.cn/problem-sets/976473537405652992/problems/976477039905349643这次自己总结一下并查集!(题目在后半部分,看题解的直接跳转后半段吧)并查集并查集是一种维护集合的数据结构,主要含有查找和合并两个操作合并:将两个集合或元素合并成一个。查找:查找两个元素是不是在同...原创 2019-03-01 17:57:12 · 1730 阅读 · 2 评论