https://vjudge.net/problem/CodeForces-867E 题意 一个物品在n天内有n种价格，每天仅能进行买入或卖出或不作为一种操作，可以同时拥有多种物品，问交易后的最大利益。 分析 贪心的取，当然是低买高卖。当买卖的顺序需要斟酌。考虑用小顶堆（优先队列）来维护这过程，我们 ...
分类：
其他好文 时间：
2018-08-27 23:21:29
阅读次数：
217
题目链接 题意 : 给出一些数、你可以从左到右对这些数进行三种操作花费 Ai 买入东西、以 Ai 价格卖出你当前有的东西、或者什么都不做、现在问你可以获取的最大利益是多少？ 分析 : 和 CF 867E 一模一样 传送门 可以去搜这题的题解、有很多 对于每个元素产生的贡献 可以先算出暂时的最优值 如 ...
分类：
其他好文 时间：
2018-08-26 01:23:24
阅读次数：
519
Top K问题在数据分析中非常普遍的一个问题（在面试中也经常被问到），比如： 从20亿个数字的文本中，找出最大的前100个。 解决Top K问题有两种思路， 最直观：小顶堆（大顶堆 -> 最小100个数）； 较高效：Quick Select算法。 LeetCode上有一个问题215. Kth Lar ...
分类：
其他好文 时间：
2018-08-14 22:57:54
阅读次数：
206
数据结构：链表、栈、队列：链表插入元素。Huffman树：树的构建。二叉树、平衡二叉树：树的遍历（前序中序后序），查找树中两个元素和为某个值的叶子节点。堆：大（小）顶堆构建，topN的数。排序：冒泡排序，插入排序。查找：二分查找，快速查找。高级数据结构：动态规划、分治算法机器学习： 监督学习算法： ...
分类：
其他好文 时间：
2018-08-02 19:17:48
阅读次数：
132
堆分为大顶堆，和小顶堆。 什么是堆？ 堆可以看成是一棵二叉树，二叉树的元素是一个数组不断的从左到右轮训放置。如果是大顶堆，则大的数放上面一层，小的数放下面一层。上一层的数，一定大于下一层的数。小顶堆则相反。 那么，如何实现一个大顶堆？这里我用一个链表来实现。 实现堆很简单，只要牢记他的原理就行了。 ...
分类：
编程语言 时间：
2018-07-01 14:52:11
阅读次数：
168
简单选择排序 一、工作原理 图解 我们可以从图上可以看出，我们先循环找出最小的元素。我们的第二个循环是找出最小的元素，第一个循环是负责交换值的，第一趟排序外层循环的指针指向数组的第一个，这个时候我们找出数组的最小值，和外层指针交换数值，就把最小的放在第一个，后面的同理。 注意： 1、重点在于先循环找 ...
分类：
编程语言 时间：
2018-06-23 16:59:59
阅读次数：
159
1，什么是堆 堆是具有下列性质的完全二叉树: 每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆 (例如图 9-2 左图所示) ; 或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆(例如图 9-2 右图所示)。 2，为什么出现堆排序 前面介绍的（简单）选择排序，需要每次从未排序序列中选 ...
分类：
编程语言 时间：
2018-06-06 21:48:25
阅读次数：
241
用Map呗，但是后续也很烦。 突然想到了一个自定义数据结构的方法 int val 是值 int count 是次数 继承comparable 比较count即可！ 非常方便 先通过Map去统计，再通过Map->生成一个这样的List，再排序即可。 统计的Map还是要的，但是不排序。 小顶堆。只要比最 ...
分类：
其他好文 时间：
2018-06-02 00:40:00
阅读次数：
170
priority_queue 基本操作： empty() 如果队列为空，则返回真 pop() 删除对顶元素，删除第一个元素 push() 加入一个元素 size() 返回优先队列中拥有的元素个数 top() 返回优先队列队顶元素，返回优先队列中有最高优先级的元素（ #队列中为front() ） ba ...
分类：
编程语言 时间：
2018-05-20 16:42:34
阅读次数：
191
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。 ...
分类：
编程语言 时间：
2018-05-07 21:45:00
阅读次数：
188
