kingdalf

摘要： 题目地址题目分析： 我们在分析哈夫曼树建立规则后可知，在所有（n个）数据作为子叶节点时，需且仅需（n-1个）连接点来构成完整的哈夫曼树。故，我们设置一个大小为2*n的结构体数组并使用其中1到2*n-1（共计n + n-1个位子）来建立哈夫曼树。每次我们通过线性查找得到2个最小值，并做标记。这时，我们 阅读全文

摘要： 题目地址1；题目地址2题目解析： 这两道题目都可以对其给出的数字，根据树的特性进行划分左右子树，利用递归思路进行解题。值得进行学习，以便深入理解树的某些特性；过程当中有个需要认真思考的地方，在于递归的结束结点的处理。就题目1020而言，根据后序中序找层序遍历的解题思路是，后序的末尾是妈妈树，然后在中 阅读全文

摘要： 题目地址题目解析：分析见中国MOOC数据结构，我这里将依次给出1、排序后统计解法，2、不完整的Hash解法（没有查找功能），3、C++中的map解答（最后一个测试点超时）4、C++中的unorder_map解答我的代码： 1、排序后统计 #include<stdio.h> #include<stdl 阅读全文

摘要： 题目地址题目分析：在dijkstra算法得到最短路径的过程中，利用pre记录最短路径的不同到达方式。再对pre进行DFS即可计算并比较need需要带去的车子和cap途中保留下来的车子（即带回的车子数目）。我这里的递归计算方式的逻辑建立在1、后面多的车子不会补充前面；2、前面多的车子后面可以补充。通过 阅读全文

摘要： 题目地址题目分析： 在简单学习dijkstra后，理解层次可能是仅仅停留在了 一步一步望外走 来求最短路径。但这道题目非常好的打开了dijkstra算法的细部构造。我们不妨将dijkstra看成三个集合，第一个为已经收录集合，第二个是可收录集合，第三个是暂时无法收集集合。dijkstra算法有两个核 阅读全文

摘要： 题目地址题目分析：这道题目，解法很多，值得考究，这里提供一种小白解法--利用两个set来模拟出平衡的节点左右两坨。我的代码： #include<iostream> #include<set> #include<stack> using namespace std; multiset<int>e1, 阅读全文

摘要： 乙级（Basic Level） 考生应具备以下基本能力： 1. 基本的C/C++的代码设计能力，以及相关开发环境的基本调试技巧； 2. 理解并掌握最基本的数据存储结构，即：数组、链表； 3. 理解并熟练编程实现与基本数据结构相关的基础算法，包括递归、排序、查找等； 4. 能够分析算法的时间复杂度、空 阅读全文

摘要： 题目地址题目分析： 利用二叉搜索树的特性，我们可以sort得到中序遍历结果，只需将这个中序遍历放入这个数目确认的完全二叉树即可。 直接通过确认数目的完全二叉树的中序遍历，获得数组型完全二叉树的编号中序，而完全二叉树的data中序遍历结果已经存在了sort后的数组in当中。 这里充分利用了各种树的特性 阅读全文

摘要： 题目地址题目解析:现在发现读题确实是一个值得认真考虑的问题！其次这道题目我将给出两种解答，只是上下左右位移方式的操作变化。（感谢LiuChuo） 题目翻译如下： 急性脑卒中 识别急性脑卒中的重要手段之一是根据中风核心的体积来判定。题目给出一个定义于每个MRI切片的核心区域分析的图像结果，你需要计算出 阅读全文

摘要： 题目地址题目分析： 这里剪枝最关键的一步，是在于解决已经出现过的情况，因为位置的变化会再次出现。 经过分析可以知道，从可以取的最大元素开始，我们以后再取也只能取等于小于它的元素，不能取更大的元素了。（否则必然大于n值，就是说可以取的大的元素被取走了，不可能再取比被取的元素更大的了，一取就大于了n。） 阅读全文