- 博客(88)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 win10下Anaconda安装时VScode 安装失败的解决办法
win10下Anaconda安装时VScode 安装失败的解决办法问题描述：在win10下安装Anaconda 5.2.0时，最后有一步是要安装VSCode，但是在联网正常的情况下提示失败。google了一下，找到了解决办法。I tried to install Anaconda 5.2.0 (64bit) to my laptop (Windows 10). It keeps give me error of "Please make sure you are connected to interne
2021-11-17 13:45:15
2996
2
原创 DP动态规划
文章目录题1：最大连续子序列和题2：最长不下降子序列（LIS）注意题3：最长公共子序列（LCS）题4：最长回文子串注意题1：最大连续子序列和http://codeup.cn/status.php?user_id=20170613218&cid=100000626&fixed=#include<bits/stdc++.h>using namespace std;...
2020-02-29 20:35:06
227
原创 关键路径
文章目录题1：问题 A: 关键路径思路步骤（1）求点（1.1）求事件j的最早发生时间ve[j]（靠前序i1~ik）（1.2）求事件i的最迟发生时间vl [i]（靠后序j1~jk）（2）求边，找关键活动注意AC代码题1：问题 A: 关键路径http://codeup.cn/problem.php?cid=100000624&pid=0题目描述 网的源点是入度为0的顶点，汇点是出度为...
2020-02-23 17:56:40
531
原创 拓扑排序
文章目录应用定义注意应用案例题1（栈）问题 A: 算法7-12：有向无环图的拓扑排序题2（优先队列）问题 B: 确定比赛名次应用 可用拓扑排序判断是否为有向无环图（只有排序成功才可以称之为有向无环图）定义 拓扑排序是将有向无环图G的所有顶点排成一个线性序列，使得对图G中的任意两个顶点u、V, 如果存在边u->v, 那么在序列中u一定在v前面。这个序列又被称为拓扑序列。步骤（1...
2020-02-21 21:10:46
1853
原创 最小生成树
文章目录最小生成树及其性质求解问题总结prim算法应用案例题一：数码宝贝拯救者——讨伐恶魔大陆AC代码最小生成树及其性质 最小生成树是在一个给定的无向图G(V,E)中求一棵树T, 使得这棵树拥有图G中的所有顶点，且所有边都是来自图G中的边，并且满足整棵树的边权之和最小。 最小生成树有3 个性质需要掌握：①最小生成树是树， 因此其边数等于顶点数减1 , 且树内一定不会有环。②对给定的图...
2020-02-20 16:41:31
1922
转载 哈弗曼树
文章目录例子建树思路数据结构主函数HFM建树（子函数：初始化+找最小两点，然后在函数内遍历补充树的信息）HFM编码（在建树的基础上获得编码）方法一：自底向上分析的原题：问题 A: 算法6-12：自底向上的赫夫曼编码思路数据结构主函数HFM建树（子函数：初始化+找最小两点，然后在函数内遍历补充树的信息）HFM编码（自底向上）AC代码方法二：自顶向下1.递归AC代码2.递推AC代码例子输入 输...
2020-02-19 19:57:05
501
原创 堆
文章目录题目1：问题 A: 算法10-10,10-11：堆排序题目2：问题 B: 序列合并思路AC代码题目3：问题 C: 合并果子（堆）题目1：问题 A: 算法10-10,10-11：堆排序http://codeup.cn/problem.php?cid=100000616&pid=0#include<bits/stdc++.h>using namespace std;...
2020-02-16 20:19:42
127
转载 并查集
文章目录题目1：好朋友AC代码题目2：问题 A: 通信系统注意AC代码题目3：问题 D: More is better省题注意AC代码题目1：好朋友题目描述 有一个叫作“ 数码世界” 的奇异空间， 在数码世界里生活着许许多多的数码宝贝， 其中有些数码宝贝之间可能是好朋友。并且数码世界有两条不成文的规定： 第一， 数码宝贝A和数码宝贝B是好朋友等价于数码宝贝B和数码宝贝A是好朋友。 ...
2020-02-15 22:13:45
218
原创 7-4 Dijkstra Sequence (30分)
文章目录题目省题思路AC代码别人的写法题目 Dijkstra’s algorithm is one of the very famous greedy algorithms. It is used for solving the single source shortest path problem which gives the shortest paths from one partic...
2020-02-15 15:03:46
1347
原创 BST二叉查找树的性质
文章目录性质题目1：Is It a Binary Search Tree自己写的省题思路AC代码小蓝书上的AC代码性质对二叉查找树进行中序遍历，遍历的结果是有序的。题目1：Is It a Binary Search Treehttps://pintia.cn/problem-sets/994805342720868352/problems/994805440976633856自己写的省...
2020-02-12 23:39:53
246
原创 复原二叉树
文章目录原理实验数据根据中序和后序写出层序根据中序和前序写出层序根据中序和前序写出后序多点测试的一题：复原二叉树原理递归式 从先序和中序入手看，给定一棵二叉树的先序遍历序列和中序遍历序列，重建这棵二叉树。 假设已知先序序列为pre, 、pre2 、… 、pren, 中序序列为in1 、in2 、… 、inn, 如图9-9所示。那么由先序序列的性质可知，①先序序列的第一个元素pre,是当...
2020-02-10 23:07:41
283
原创 最短路径
文章目录Dijkstra算法数码宝贝拯救者思路邻接表邻接矩阵Dijkstra算法注意，和图的遍历不同，这里存边是需要入度的信息进行最短路径的查找数码宝贝拯救者 在世界的另一端， 有一个美丽富饶的精灵大陆， 那里存在着六个城市， 城市中生存着许多小精灵。一开始， 这个大陆和平安详， 没有纷争， 但是有一天， 邪恶黑暗势力忽然侵袭统治了这片大陆，并把大陆中的六个城市用黑暗力量染成了黑色，精灵...
2020-02-07 21:40:27
308
原创 多项式乘法1009 Product of Polynomials (25分)
文章目录题目注意知识点1.set的写法2.map的写法（比set更好）https://pintia.cn/problem-sets/994805342720868352/problems/994805509540921344题目注意相乘后可能会有的指数项常数为0，为零的需要刨除因为A，B每项的系数范围为 0~1000 ，所以相乘后的系数范围在 0~2000知识点反向迭代器fo...
2020-02-05 12:47:58
84
原创 哈希问题
文章目录问题AAC代码问题A题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会 并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同...
2020-01-31 18:01:17
249
原创 图的遍历
文章目录DFS遍历_题1__Head of a Gang题意思路步骤1步骤2步骤3步骤4注意点AC代码DFS遍历_题1__Head of a Gang（小蓝书P354）题目描述 One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone cal...
2020-01-30 22:27:37
369
原创 贪心问题
文章目录问题A题目：看电视分析数据结构选择左端点最大的区间选择右端点最小的区间AC代码左端点最大右端点最小问题B题目：出租车费分析注意AC代码http://codeup.cn/contest.php?cid=100000584问题A题目：看电视题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，...
2020-01-29 21:15:26
246
原创 递归问题
文章目录问题C题目AC代码分析问题D题目分析n皇后问题求解AC代码http://codeup.cn/contest.php?cid=100000583问题C题目有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么...
2020-01-28 03:01:13
103
原创 分组统计【知识点：set，散列—二维数组实现链地址法（数组尾部作为Link）】
文章目录题目分析**1.变量****2.输入****3.输出****3.0累积重复出现的次数****3.1**AC代码写题过程中的错误错误代码http://codeup.cn/problem.php?cid=100000582&pid=1题目题目描述先输入一组数，然后输入其分组，按照分组统计出现次数并输出，参见样例。输入输入第一行表示样例数m，对于每个样例，第一行为数的个数n，...
2020-01-22 23:31:03
177
原创 （大数通过辗转取余实现进制转换）问题 C: 进制转换
文章目录题目思路注意AC代码延伸为a进制转为b进制AC代码题目题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出每行输出对应的二进制数。样例输入9852111126样例输出1111011001110100111000110...
2019-12-15 14:17:04
494
原创 a进制转换b进制
文章目录题目思路子函数a进制转换为10进制10进制转换为b进制AC代码http://codeup.cn/problem.php?cid=100000579&pid=1题目题目描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。输入输入只有一...
2019-12-13 23:54:42
1985
原创 页面置换算法（OPT，FIFO，LRU，CLOCK）
文章目录1、最佳淘汰算法（Optimal）举例代码流程图2、先进先出的算法（FIFO）举例代码流程图3、最近最久未使用算法（LRU）举例代码流程图4、简单时钟(钟表)算法（CLOCK）举例代码流程图1、最佳淘汰算法（OPT） 2、先进先出的算法（FIFO）3、最近最久未使用算法（LRU） 4、简单时钟(钟表)算法（CLOCK） 命中率＝１－页面失效次数／页地址流(序列)长度缺页...
2019-12-13 11:14:11
6475
1
原创 在结构体中的联合体的使用问题 C: C语言11.4
文章目录题目描述代码http://codeup.cn/problem.php?cid=100000572&pid=2题目描述设有若干个人员的数据，其中包含学生和教师。学生的数据中包括：号码、姓名、性别、职业、班级。教师的数据包括：号码、姓名、性别、职业、职务。可以看出，学生和教师所包含的数据是不同的。现在要求把这些数据放在同一个表格中储存，使用结构体中的共用体实现。结构体定义如下：...
2019-12-11 20:52:24
240
原创 7-5 链表合并 (25分)
文章目录题目解题思路1.如何链在一起：把顺序结构当作链式结构的方法2.如何合并在一起：只要根据长短表的顺序，隔两个一输出短表地址即可子函数1.输入2.把一子表链起来2.两表合并AC代码题目输入样例：00100 01000 702233 2 3489100100 6 0000134891 3 1008601000 1 0223300033 5 -110086 4 0003300...
2019-12-06 23:38:44
265
转载 7-4 天长地久 (20分)
文章目录题目解题思路1.辗转相除法求最大公约数**同理计算最小公倍数：**2.分情况讨论在哪些数之间暴搜AC代码题目“天长地久数”是指一个 K 位正整数 A，其满足条件为：A 的各位数字之和为 m，A+1 的各位数字之和为 n，且 m 与 n 的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。输入格式：输入在第一行给出正整数 N（≤5），随后 N 行，每行给出一对 K（3&...
2019-12-06 22:57:26
441
转载 B1067 试密码 (20 分)
文章目录题目注意如何读取空白字符为字符串（学艺不精，只学了读取char字符数组的空白字符串）注意AC代码题目当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（≤ 10），分别是正确的密码和系统允许尝试的...
2019-12-03 19:27:54
128
原创 前中后缀表达式的转换和运算
文章目录1.波兰表达式和逆波兰表达式1.1波兰表达式1.2逆波兰表达式1.2.1优势1.波兰表达式和逆波兰表达式常见的算术表达式，称为中缀表达式，例如：5 + ( 6 – 4 / 2 ) * 31.1波兰表达式波兰表达式也称为前缀表达式，以上面的例子为例，其波兰表达式为：+ 5 * - 6 / 4 2 3中缀表达式转换前缀表达式的操作过程为：（1）首先设定一个操作符栈，从右到...
2019-11-24 16:22:02
589
原创 HDU 1002 A + B Problem II C++解法
文章目录题目代码大数加法AC代码题目Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.InputThe first line of the input contains an integ...
2019-11-16 16:52:08
138
原创 动态优先权进程调度算法
文章目录题目代码1.结构体及其操作1.0结构体1.1初始化1.2入队1.3出队1.4判空1.5取队头元素1.6快排（根据优先权）2.动态优先权算法2.1菜单2.2加一个时间片的各个PCB的分配子函数2.2.1赋予各个PCB新的状态2.2.2运行状态的PCB P经历了一个时间片的分配状况题目代码1.结构体及其操作1.0结构体typedef struct PCB* PCBPtr;type...
2019-11-13 15:43:58
4627
1
原创 1001 A+B Format (20 分)
题目Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).翻译：计算a+b并以标准格式输出和——也就是说，数字必须用逗...
2019-11-06 17:37:42
72
原创 回文判断（堆栈）
文章目录0.结构体1.初始化2.入栈3.出栈4.判断回文#include<stdio.h>#include<stdlib.h>using namespace std;typedef char SElemType;typedef struct StackNode *LinkStack;typedef struct StackNode{ SElemType da...
2019-11-05 14:46:13
774
原创 链表的反转
文章目录1.单链表的反转1.0结构体1.1初始化1.2插入1.3反转1.4输出2.双向链表2.0结构体2.1初始化2.2插入2.3反转2.4输出1.单链表的反转#include<stdio.h>#include<stdlib.h>using namespace std;typedef int ElemType;typedef struct LNode* Lin...
2019-11-05 09:09:28
119
原创 图书信息管理系统
文章目录0.结构体1.初始化2.查找（按名字）3.插入（递归）注意4.删除（名字）（递归）（删除的是链表中先出现符合条件的的那个名字）==注意==5.修改（名字）（修改的是链表中先出现符合条件的的那个名字）注意6.排序（快排）==学习于====6.1注意====6.2原理==6.3链表可以做单边的快排6.4其中子函数的作用7.计数8.输出9.菜单==注意==#include<stdio.h...
2019-11-03 18:15:13
1186
原创 多项式的加法
文章目录0.结构体1.初始化2.查找指数重复3.删除4.插入5.查表长6.加法7.输出多项式需要有序性，在插入时满足#include<stdio.h>#include<iostream>#include<stdlib.h>#include<algorithm>using namespace std;typedef struct{...
2019-11-01 19:04:31
712
原创 线性表的合并+有序表的合并
文章目录1.顺序结构1.0结构体1.1初始化1.2取值1.3查找1.4插入1.5输出2.链式结构（无头结点的单链表）2.0结构体2.1初始化2.2插入（递归）2.3查找1.顺序结构#include<stdio.h>#include<stdlib.h>#include<string>#include<iostream>using name...
2019-11-01 09:47:40
1166
原创 顺序表的总结
文章目录0.结构体1.初始化2.取值3.查找4.插入5.删除6.输出顺序表菜单#include<stdio.h>#include<stdlib.h>#include<string>#include<iostream>using namespace std;#define MAXSIZE 100//多项式可能达到的最大长度typedef...
2019-10-31 13:57:20
593
2
原创 银行家算法
文章目录0.结构体1.输入条件2.展示当前时刻的资源分配表和安全序列3.分配和取消分配4.两个比较函数5.安全性算法（步骤4）6.银行家算法7.主函数#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#define MAXSIZE 10int n, m;/...
2019-10-30 00:16:46
193
原创 6-12 二叉搜索树的操作集 (30 分)
文章目录0.结构体1.先序和中序遍历2.找X，找最小和找最大2.1递归的思想就是3.递归插入4.递归删除4.1边界条件4.1.1如果最终树为空，说明没找到（边界1）4.1.2如果当前树还未空4.1.2.1序号<根，根的左子树==挂接到== 进入他的左子树递归删除 后重接的树的根4.1.2.2序号>根，根的右子树挂接到 进入他的右子树递归删除 后重接的树的根4.1.2.3否则就是...
2019-10-29 17:22:36
431
原创 二叉搜索树（二叉排序树/二叉查找树）的总结（数据结构7.3.1）
文章目录0.结构体1.递归查找2.递归插入（不允许插入相同key，不符合二叉搜索树定义）3.创建二叉排序树4.删除1.查找删除节点2.以p为根重接下面的树2.1若左右子树都不空2.1.1p值变为s，转为删除s2.1.2重接s(s是右子树为空的情况)2.1.3和q挂接2.1.4释放被删除节点temp的空间2.2若无左子树,重接右子树；若无右子树，重接左子树2.3和f挂接（左右子树都不空 不需要这一步...
2019-10-28 23:17:38
374
原创 舞伴问题（循环队列）
文章目录0.结构体1.循环队列的基本操作（初始化，入队，出队，判空）2.舞伴问题函数输出//循环队列#include <stdio.h>#include <stdlib.h>#include<iostream>#include<string>using namespace std;//数组结构体typedef struct{ cha...
2019-10-27 12:54:38
1831
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人