优先队列用法详解 简介 运用c++STL，优先队列的实现：priority_queue 使用方法与其他STL类似（如vector,stack,queue 优点1：自动排序，时间复杂度log级别 优点2：已封装。使用方便 使用方法 top// 访问队头元素 empty// 队列是否为空 size// ...
分类：
其他好文 时间：
2021-05-24 11:54:02
阅读次数：
0
leetcode1514. 概率最大的路径 首先考虑了dfs，1000节点超时，添加记忆化，5000节点超出空间。 邻接矩阵->邻接表（HashMap<node,HashMap>）解决空间问题 dfs仍然超时。 尝试bfs + 普通队列，结果存在误差：由于多次相乘，导致最终结果精度存在问题。 bfs ...
分类：
其他好文 时间：
2021-05-24 11:11:39
阅读次数：
0
顺序存储定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构（逻辑上相邻，物理上也相邻） 特点：知道某个元素的存储位置就可以计算其他元素的存储位置 头插法建立链表 尾插法建立链表 保持一个指针始终指向最后一个节点，这样就间接记录了新节点的插入地址。从而实现不进行遍历即可进行插入 循环链 ...
分类：
其他好文 时间：
2021-05-24 10:51:44
阅读次数：
0
为一个特定的任务选择最好的数据结构和算法是开发高性能软件的一个关键。 1. Collection Collection接口为线性表，向量，栈，队列，优先队列以及集合定义了共同的操作。 Java collection框架中定义的所有接口和类都分组在java.util包中。 Java collectio ...
分类：
其他好文 时间：
2021-05-24 10:26:43
阅读次数：
0
最近在LeekCode用java写一些算法时，经常遇到要使用栈和队列结构，使用栈的话，Stack已经不被推荐使用了，所以栈和队列我们通常都是用LinkedList这种双链表结构实现。Linkedlist是一个双向链表，操作起来非常方便，java也封装了很多的方法在这个双向链表里面。 题目：使用栈，L ...
分类：
其他好文 时间：
2021-05-24 10:25:56
阅读次数：
0
无论是向量、列表、还是栈和队列，其保存的元素之间都存在一个线性次序，故它们都属于线性结构，树则不然，其元素之间并不存在直接后继或直接前驱的关系。不过可以对树附加某种约束，从而确定某种线性次序，因此树属于半线性结构。树有着不计其数的变种，在算法理论以及实际应用中，它们都扮演着最为关键的角色。之所以如此 ...
分类：
其他好文 时间：
2021-05-24 09:33:21
阅读次数：
0
1.出度为0则为满足条件的节点，取所有出度为0的到queue中，之后循环减去这些队列中的出度，正反索引减少访问时间 class Solution { public: vector<int> eventualSafeNodes(vector<vector<int>>& graph) { vector< ...
分类：
其他好文 时间：
2021-05-24 09:15:19
阅读次数：
0
异常现象：session一直处于waiting状态，等待事件为gc current request。 异常原因：rac的代码缺陷导致可能出现的BUG，在频繁的insert或者update操作下，导致节点之间锁的状态不同步。彻底修复可以通过打补丁来解决。 临时解决办法： SQL> oradebug s ...
分类：
其他好文 时间：
2021-05-24 07:53:30
阅读次数：
0
在使用 docker 的过程中，我们可以使用docker restart {container_id}来重启容器，但是在 kubernetes 中并没有重启命令（没有 kubectl restart {podname}），有时候我们的 Pod 出现 Bug意外终止，导致我们需要重启 Pod ，却没有 ...
分类：
其他好文 时间：
2021-05-24 07:38:57
阅读次数：
0
简介： 好代码，给人第一个印象的感觉，就像一篇好文章一样，读起来朗朗上口。不同的文章有不同的风格体裁，不同的代码也有不同的编程风格要求。Python有严格的缩进，像诗歌一样工整对仗；C语言面向过程像散文一样形散神聚，意境深邃；Java语言面向对象又像是写小说一样，能勾勒出一个一个人物形象。但是无论哪 ...
分类：
其他好文 时间：
2021-05-24 07:37:45
阅读次数：
0
