首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
考研算法
王啦啦啦啦
创建于2022-02-23
订阅专栏
考研算法记录
暂无订阅
共18篇文章
创建于2022-02-23
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
Prim算法求最小生成树 2022.3.12
考研算法 题目 题目链接 题目要求 给定各条边,求出最小生成树 代码 知识点 有点累,过几天补一下坑
有向图的拓扑序列 2022.3.11
考研算法 题目 题目链接 题目要求 输出拓扑序列 代码 知识点 先占一个位置,明天再来补,今天没时间做了,也看得不太好
荷马史诗 二叉堆 哈夫曼树 2022.3.10
考研算法 题目 题目链接 题目要求 给定权值,实现一个K叉树(K也为给定) 输出最小带全树的权值及深度 代码 知识点 pair and priority_queue typedef pair<LL,i
合并果子 哈夫曼树 2022.3.9
考研算法 题目 题目链接 题目要求 实际为不断地对最小的两个数相加 与哈夫曼编码原理相同 代码 知识点 queue C++封装好的容器,可以实现自动排序 小根堆表示元素小的优先级在堆顶,大根堆相反
二叉排序树 2022.3.8
考研算法 题目 题目链接 中序遍历有序的二叉树为二叉排序树 题目要求 你需要写一种数据结构,来维护一些数,其中需要提供以下操作: 插入数值 xx。 删除数值 xx。 输出数值 xx 的前驱(前驱定义为
考研算法 2022.3.7
考研算法 题目 题目链接 题目要求 将二叉树转化为中缀表达式 中序遍历 代码 知识点 中序遍历的顺序为:左子树->根节点->右子树
考研算法 2022.3.6
考研算法 题目 题目链接 题目要求 根据中序前序列表重建二叉树 代码 知识点 对于前序的第一个点就是当前二叉树的根节点 而中序则根据这个根节点从两边分为了左子树和右子树 然后分别递归进入左子树和右子树
考研算法 2022.3.5
考研算法 题目 题目链接 题目要求 遍历二叉树 可以使用深度遍历和宽度遍历 深度遍历代码量较小 代码
考研算法 2022.3.4
考研算法 题目 题目链接 题目要求 表达式求值 代码 知识点 C++使用include <stack>实现栈 isdigit(s[i])判断是否为数字 python使用字典实现哈希表,使用列表实现栈
考研算法 2022.3.3
考研算法 题目 题目链接 题目要求 日期模拟 代码 知识点 对于闰年二月的处理 直接对months[2]进行更改,然后末尾再改回来 months[2]=28; python的datetime模块 这个
考研算法 2022.3.2
考研算法 题目 题目链接 题目要求 分解质因数 代码 知识点 typedef typedef long long LL对long long定义别名为LL\ 寻找质因数代码 LL的i很重要,否则i不可能
考研算法 2022.3.1
考研算法 题目 题目链接 题目要求 简单的日期转换 代码 知识点 无输入时停止 C++:while(scanf("%d %d\n",&y,&d)!=EOF) python: 闰年判断 可被400整除且
考研算法 2022.2.28
考研算法 题目 题目链接 题目要求 合并链表+反转列表 C++代码 知识点 先将链表从中间分为左右两个链表,再将右链表反转,最后将两个链表合并 反转列表 合并链表 python代码
考研算法 2022.2.27
考研算法 题目1 题目链接 题目要求 寻找链表的公共节点 C++代码 python代码 知识点 对于寻找公共节点的方法,可以使用数学思维 图中,链表A为a+c,链表B为b+c 设a,b,c链表片段的长
考研算法 2022.2.26
考研算法 题目 题目链接 题目要求 任意进制间的转换 C++代码 知识点 ASCII码表 s[i]-'A'+10 /r-10+'a' ASCII码表,A 65,a 97 运算时会将其当做整数 cout
考研算法 2022.2.25
考研算法 题目 题目链接 题目要求 十进制转换为二进制 C++代码 知识点 vector 变长数组,支持随机访问,不支持任意位置插入 size()返回长度 begin()/end()前闭后开结构,我认
考研算法 2022.2.24
考研算法 题目 题目链接 题目要求 关键字排序 C++代码 关键知识点 运算符重载并定义实现关键字排序 python代码 关键知识点 Python关键字排序 - 三水一人山 - 博客园 (cnblog
考研算法 2022.2.23
考研算法 题目链接 题目要求 稳定排序 stable_sort() 快速排序,堆排序都是不稳定排序 知识点 algorithm库 在这里是为了引入stable_sort() C++ 算法库(Algor