题解列表

筛选

优质题解

开心的金明 (C++代码)

摘要:解题思路:        我们从最后一个物品开始考虑,有选和不选两种选项,当然需要满足条件:total >= value[num]即我们总的金钱需要能够买得起该物品,当我们选择买,状态就变成了:OPT……
优质题解

蓝桥杯2013年第四届真题-错误票据

摘要:解题思路:       这题的行号我没搞懂有什么用,因为票号连续的,很容易就能用散列表找出来,我们的解题思路:                            &nbs
优质题解

Manchester-数据结构-快速排序

解题思路:1):先选取一个元素作为枢纽,把比枢纽小的元素置于枢纽前,比枢纽大的元素置于枢纽后,此时枢纽前的元素都比它小,其后面的元素都比它大,然后再按以上方法递归处理枢纽前,后序列。①:设待排序序列为:54326②:第一趟排序,选取枢纽为554326ij(一):从j向前找到2<554326ijj在该位
优质题解

Manchester- 图的遍历——广度优先搜索

解题思路:1):为了这里代码把输入的邻接矩阵转化为了邻接表,之后再进行BFS。2):广度优先遍历相当于树的层次遍历:选取图中任意一个顶点开始遍历,然遍历该节点的所有未被访问的边表节点,再把访问了的边表节点入队列,出队列一个节点,循环上述过程,直到队列为空。
优质题解

Manchester- 数据结构-直接插入排序(简化版增强版)

解题思路:总思路简述:从第二个数起,依次选取一个数,和其前面的数比较,把其前面的比它大的数后移,直到找到第一个小于等于它的数,或者它前面的所有数遍历完为止,再把该数插入。1):设带排序数为54321①:选取第二个数4,5>45后移一位,这次排序结果为:45321②:选取第三个数3,
优质题解

蓝桥杯算法提高VIP-欧拉函数 (C++代码)

摘要:解题思路:                题目我看的云里雾里,欧拉函数我之前用到过,用来计算某个 N 作为分母时它的真分子的个数,就是这个式子。              我们来发散一下题目:    ……