2018 2019 20172329 《Java软件结构与数据结构》第八周学习总结 现在对于我而言，最珍贵的是时间，感觉自己在时间飞逝的时候真的挽留不住什么，只能怒发冲冠的让自己疯狂的学习啦，新的一周要加油！?? 教材学习内容总结 《Java软件结构与数据结构》第十二章 优先队列与堆 一、概述 1、 ...
分类：
编程语言 时间：
2018-11-10 14:56:52
阅读次数：
268
优先队列 基本操作： empty pop push size top 默认：从大到小排序：priority_queue<int>q 从小到大：priority_queue<int,vector<int>,greater<int>>q ...
分类：
编程语言 时间：
2018-11-08 20:11:03
阅读次数：
246
给出两个包含 nn 个整数的数组 AA，BB。分别在 AA, BB 中任意出一个数并且相加，可以得到 n^2n2个和。求这些和中最小的 nn 个。 输入格式输入第一行一个整数 n(1 \le n \le 50000)n(1≤n≤50000)。 接下来一行输入数组 AA，用空格隔开。 接下来一行输入数 ...
分类：
其他好文 时间：
2018-11-07 12:30:50
阅读次数：
311
4.队列 先进先出（FIFO）表 头文件：#include<queue> 变量的定义：queue<TYPE>queueName 5.优先队列 在队列的基础上，免费给排顺序 头文件：#include<queue> 变量的定义：priority_queue<TYPE>priority_queueName ...
分类：
其他好文 时间：
2018-11-05 21:27:06
阅读次数：
179
跟去年（2017）PJ第四题几乎是一样的？/吐血 DP方程可以很简单的推出来，f[i]=max{f[k]}+a[i] 然而这样做是O(n^2)的 看一下数据，200000的话要不nlogn 要不n 由于题解里面单调队列和优先队列都有人用了，那就来一发 线段树 吧 （或者实情是：单调队列不会打？） 只 ...
分类：
其他好文 时间：
2018-11-04 19:40:52
阅读次数：
163
图论 知识点 Tarjan相关 边双和点双/割边和割点 强连通分量 ：有向图中任意两个顶点都有相互到达的路径的一个极大子图 边双连通分量 ：一个子图中删去任意一条边都不影响图的连通性 点双连通分量 ：一个子图中删去任意一个点都不影响图的连通性 割边 ：连接两个边双的边 割点 ：连接两个点双的点 代码 ...
分类：
其他好文 时间：
2018-11-04 15:38:39
阅读次数：
267
一、题目 1、审题 2、分析 判断一个数组中是否有重复的元素 二、解答 1、思路： 方法一、 先排序，在判断 方法二、 使用优先队列 PriorityQueue 对数组进行排序 方法三、 使用选择排序对数组进行排序，在判断。 注意： 为了提高选择排序的效率（即避免基本有序时的最坏情况），可以先对数组 ...
分类：
其他好文 时间：
2018-11-03 22:02:47
阅读次数：
147
概要 A*算法是一种启发式寻路算法，BFS是一种盲目的无目标的搜索算法，相比于BFS，A*算法根据适应度构建优先队列，根据适应度值可以很好的向目标点移动，具体详情，请看搜索相关文档，我在只是实现了在无障碍的情况下的A*算法，有障碍的情况类似。 开发环境 visual studio 2017 + ea ...
分类：
编程语言 时间：
2018-11-03 14:01:54
阅读次数：
225
"题目传送门" 题目大意：给一个 $n m$ 的矩阵，并进行 $k$ 次操作，每次操作将矩阵的一行或一列的所有元素的值减 $p$ ，得到的分数为这次修改之前这一列/一行的元素和，求分数最大值。 我开始的意识流想法是用一个优先队列维护，先把所有元素插入，然后$k$次每次取出堆顶，减去乘$p$的什么东西 ...
分类：
其他好文 时间：
2018-11-02 00:27:43
阅读次数：
141
