算法题解
文章平均质量分 79
Head First Algorithm.
NewsomTech
知之非艰,行之惟艰。
展开
-
【TopK问题】Java PriorityQueue和C++ priority_queue的用法区别
文章目录0 优先队列解决Top K问题的原理0.1 解决Top K大的问题0.2 解决Top K小的问题1 Java的优先队列PriorityQueue2 C++的优先队列priority_queue需求:使用优先队列(小根堆或大根堆),解决Top K问题。0 优先队列解决Top K问题的原理小根堆(Min-heap):父节点的值小于等于子节点的值;根节点的值最小。大根堆(Max-heap):父节点的值大于等于子节点的值;根节点的值最大。优先队列:优先队列:Java中使用容器Priorit原创 2021-03-19 10:32:03 · 386 阅读 · 1 评论 -
OJ在线编程:C++输入输出控制
文章目录1 键盘输入多组整型数据1.1 输入多组数据1.2 指定数据组数t,接下来t行输入多组数据1.3 输入多组数据,直至数据值等于给定值时停止1.4 多组数据,每行第1个元素是当前行待输入元素的个数1.5 指定数据组数t,接下来t行输入多组数据;每行第1个元素是当前行待输入元素的个数1.6 多组数据,每行第1个元素是当前行待输入元素的个数;直至第1个元素等于给定值时停止1.7 多组数据,每组数据个数不定,空格间隔2 键盘输入二维动态数组3 键盘输入多组字符串数据3.1 第一行指定字符串个数n,第二行输入原创 2021-03-18 18:59:20 · 2303 阅读 · 5 评论 -
Java HashMap和C++ map的用法区别(插入键值对元素、根据key修改value)
文章目录1 Java HashMap修改实值2 C++ map修改实值需求:根据键值key修改对应的实值value。若键存在,则值加1;若键不存在,则创建该键,并将键对应的值赋为1。1 Java HashMap修改实值Java的HashMap使用put()方法插入键值对元素<key, value>时,若键key相同,则会使用新值value覆盖之前的数据。实现代码:先判断键是否存在:①键存在:先使用get()方法获取原值,加1后使用put()方法插入键值对元素,会覆盖旧值;②键原创 2021-03-03 17:29:14 · 846 阅读 · 2 评论