herrhu

摘要： 先占个坑， https://stackoverflow.com/questions/2811319/difference-between-and https://stackoverflow.com/questions/19058859/what-does-mean-in-java/19058871 阅读全文

摘要： Java中的Queue接口 本身很少用到这个接口，最近拿刷力扣时，用Java写bfs想着应该也和C++一样有着队列的接口，使了一下Queue果然有，但是它是一个接口，因此在网上查询了一下它的实现类，及相关用法。 Queue接口位于java.util包下，继承了Collection接口，用来存储满足F 阅读全文

摘要： Java：集合List转化为数组Array的方法 一、使用toArray()方法 LinkedList<Integer> list = new LinkedList<>(); list.add(1); list.add(2); list.add(3); //方法一：构造与list相同容量的数组 li 阅读全文

摘要： 第一章 MySQL体系结构和存储引擎 MySQL能保证在各平台上的物理体系结构的一致性。 定义数据库和数据库实例 数据库：物理操作系统文件或其他形式文件类型的集合 实例：MySQL数据库由后台进程以及一个共享内存区组成 数据库实例真正用于操作数据库文件的，一般来说一个实例对应一个数据库，在集群情况下 阅读全文

摘要： 原题是lc31题力扣中等难度，当时写的时候空间复杂度没处理好，用的是cpp的sort函数，应该用reverse的 面试官评价，勉强通过，感觉非常的不情愿，个人觉得主要是面试环境有点小紧张，否则可以处理好一些细节问题 class Solution { public: void nextPermutat 阅读全文

摘要： 1 两数之和 直接n平方复杂度，双指针减少一层复杂度； 或者可以采用哈希表 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { unordered_map<int, int> heap; for(i 阅读全文

摘要： 如图所示，假设左边小于右边 通过如下分析，双指针每次只需要移动较小那边即可，因为只有移动较小那边才有比初始的容量大的可能 代码如下： class Solution { public: int maxArea(vector<int>& height) { int i = 0, j = height.s 阅读全文

摘要： Prim算法 算法原理 代码实现 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 510, INF = 0x3f3f3f3f; int n, m; int g 阅读全文

摘要： AcWing： BFS相关 背景知识：有向图 离散数学图论中的概念，由点和边组成图，其中图中所有边都是带有方向的图称为有向图。 在算法题中，我们可以用邻接矩阵和邻接表（推荐）存储有向图。 邻接表即类似于哈希表的拉链法，用链表来解决冲突问题。并且其中的链表顺序并不重要（存储相邻点），对于解决bfs问题 阅读全文

摘要： 函数定义基本公式如下 create function function_name(function_param param_type) returns return_type begin function_body end 过程定义的基本公式（与函数类似） create procedure proc 阅读全文