一、基本概念1、赫夫曼（Huffman）树又称最优二叉树或最优搜索树，是一种带权路径长度最短的二叉树。在许多应用中，常常赋给树中结点一个有某种意义的实数，称此实数为该结点的权。从树根结点到该结点之间的路径长度与该结点上权的乘积称为结点的带权路径长度(WPL)，树中所有叶子结点的带权路径长度之和称为该... Read More
优先队列用法在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的 qi;通过, greater >qi2;其中第二个参数为容器类型。第二个参数为比较函数。故示例2中输出结果为：2 3 5 6 9第三种方法：自定义优先级。struct node{ friend bool operato... Read More
题目地址：Fence Repair题目大意： 一个农夫有个长度一定的木板，他想切成N段长度一定的木板，每次切割需要一定的费用，这个费用就是当前木板的长度，求切成N段农夫花费最小的费用。解题思路： 因为每次切割是切成两段，而且要求花费的最少，这样可以逆向思想从最小的两段木板算起，这样加到最后，一定... Read More
题目地址：Babelfish题目大意： 你将要迁徙一个大城市里，但是你们的语言不一样。但是幸运的是你有一本字典，通过你的字典可以翻译外国的语言。每一行先是字典的单词接着是外国语言。 字典输完，给你几个外国语言，输出字典的单词否则输出“eh”。解题思路： map将每一行的单词mp一个整数，这整数可... Read More
题目地址：Squares题目大意; 给你N个坐标顶点，通过连接各个顶点，构成正方形，问最多有多少个正方形。通过不同的顺序构成的正方形视为同一正方形。解题思路： O（n^4）超时。这时想通过两个坐标顶点是否可以查找是否构成正方形。通过三角形全等得：已知： (x1,y1) (x2,y2)则： x... Read More