考研算法

考研算法 题目 题目链接 题目要求 给定各条边，求出最小生成树 代码 知识点 有点累，过几天补一下坑

考研算法 题目 题目链接 题目要求 输出拓扑序列 代码 知识点 先占一个位置，明天再来补，今天没时间做了，也看得不太好

考研算法 题目 题目链接 题目要求 给定权值，实现一个K叉树（K也为给定） 输出最小带全树的权值及深度 代码 知识点 pair and priority_queue typedef pair<LL,i

考研算法 题目 题目链接 题目要求 实际为不断地对最小的两个数相加 与哈夫曼编码原理相同 代码 知识点 queue C++封装好的容器，可以实现自动排序 小根堆表示元素小的优先级在堆顶，大根堆相反

考研算法 题目 题目链接 中序遍历有序的二叉树为二叉排序树 题目要求 你需要写一种数据结构，来维护一些数，其中需要提供以下操作： 插入数值 xx。 删除数值 xx。 输出数值 xx 的前驱(前驱定义为

考研算法 题目 题目链接 题目要求 将二叉树转化为中缀表达式 中序遍历 代码 知识点 中序遍历的顺序为：左子树->根节点->右子树

考研算法 题目 题目链接 题目要求 根据中序前序列表重建二叉树 代码 知识点 对于前序的第一个点就是当前二叉树的根节点 而中序则根据这个根节点从两边分为了左子树和右子树 然后分别递归进入左子树和右子树

考研算法 题目 题目链接 题目要求 遍历二叉树 可以使用深度遍历和宽度遍历 深度遍历代码量较小 代码

考研算法 题目 题目链接 题目要求 表达式求值 代码 知识点 C++使用include <stack>实现栈 isdigit(s[i])判断是否为数字 python使用字典实现哈希表，使用列表实现栈

考研算法 题目 题目链接 题目要求 日期模拟 代码 知识点 对于闰年二月的处理 直接对months[2]进行更改，然后末尾再改回来 months[2]=28; python的datetime模块 这个

考研算法 题目 题目链接 题目要求 分解质因数 代码 知识点 typedef typedef long long LL对long long定义别名为LL\ 寻找质因数代码 LL的i很重要，否则i不可能

考研算法 题目 题目链接 题目要求 简单的日期转换 代码 知识点 无输入时停止 C++：while(scanf("%d %d\n",&y,&d)!=EOF) python: 闰年判断 可被400整除且

考研算法 题目 题目链接 题目要求 合并链表+反转列表 C++代码 知识点 先将链表从中间分为左右两个链表，再将右链表反转，最后将两个链表合并 反转列表 合并链表 python代码

考研算法 题目1 题目链接 题目要求 寻找链表的公共节点 C++代码 python代码 知识点 对于寻找公共节点的方法，可以使用数学思维 图中，链表A为a+c，链表B为b+c 设a,b,c链表片段的长

考研算法 题目 题目链接 题目要求 任意进制间的转换 C++代码 知识点 ASCII码表 s[i]-'A'+10 /r-10+'a' ASCII码表，A 65，a 97 运算时会将其当做整数 cout

考研算法 题目 题目链接 题目要求 十进制转换为二进制 C++代码 知识点 vector 变长数组，支持随机访问，不支持任意位置插入 size()返回长度 begin()/end()前闭后开结构，我认

考研算法 题目 题目链接 题目要求 关键字排序 C++代码 关键知识点 运算符重载并定义实现关键字排序 python代码 关键知识点 Python关键字排序 - 三水一人山 - 博客园 (cnblog

考研算法 题目链接 题目要求 稳定排序 stable_sort() 快速排序，堆排序都是不稳定排序 知识点 algorithm库 在这里是为了引入stable_sort() C++ 算法库（Algor