一、技术总结 学会使用unordered_map,可以减少存储空间，同时如果是两个id号之间有关系，可以直接让他们拼接起来。使用map<int, bool>来表示他们直接是否有关系； 学会使用stoi函数，能够将字符串直接转化为默认是十进制的数字。 最后就是读懂题目,如果A喜欢B，则需要寻找与A同性 ...
分类：
其他好文 时间：
2020-06-18 22:01:33
阅读次数：
58
题目： 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。 示例： 输入: 11110 11010 11000 00000 输出: 1 分析： 这 ...
分类：
其他好文 时间：
2020-06-18 21:44:03
阅读次数：
82
其实这玩意去年也搞过不过就是TLE鹅已 我们知道如果$ab=1$,则$b$为$a$的逆元，那我们现在有两个矩阵$A$,\(A^{-1}\),已知$AA^{-1}=E$，则$A^{-1}$为$A$的逆元 那么我们应该怎么求$A{-1}$呢？ 如果我们用手算，那么可以先搞出来伴随矩阵，然后再用行列式除以 ...
分类：
其他好文 时间：
2020-06-18 19:58:53
阅读次数：
61
ConcurrentHashMap源码解析 ConcurrentHashMap是什么？ 它是对HashMap线程安全性的增强类，保证了Map对象在多线程环境下的读写的线程安全性。在使用方法上和HashMap保持一致，都是Map接口的实现类。 类结构 核心数据结构 核心数据结构和HashMap相同，都 ...
分类：
其他好文 时间：
2020-06-18 19:44:46
阅读次数：
64
NumPy提供的数值类型，数值范围比Python提供的数值类型更大。NumPy的数值类型，如下表所示： SN数据类型描述 1 bool_ 布尔值，取值ture/false，占用一个字节 2 int_ 是integer的默认类型。与C语言中的long类型相同，有可能是64位或32位。 3 intc 类 ...
分类：
编程语言 时间：
2020-06-18 19:26:57
阅读次数：
64
来源：https://www.bilibili.com/video/BV1B4411H76f?p=39 一、问题描述 8*8的一个棋盘，放置8个棋子，按照规则，相互之间不在同一行，同一列，同一斜线 思路如下： 在第一个位置（0,0）放置第一个皇后 判断（1,1）是否合适放第二个，不合适继续尝试（1, ...
分类：
其他好文 时间：
2020-06-18 15:53:04
阅读次数：
50
##题意 $n$头牛，每头牛有一个开始吃草的时间和结束吃草的时间，当两头牛之间存在交点的时候， 这两头牛不能安排在同一个畜栏吃草，求需要的最小畜栏数目和每头牛对应的畜栏方案 贪心步骤： （1）将所有牛按开始吃草的时间排序； （2）用小根堆维护当前所有畜栏的最后一头牛的吃草结束时间； （3）如果当前的 ...
分类：
其他好文 时间：
2020-06-18 12:33:01
阅读次数：
43
历时一下午，从安装环境到运行成功，心里还是有点小感慨的解决了一个问题的感觉很爽。 首先是Erlang下载和环境配置以及RabbitMQ的下载 在这里我想吐槽一下Erlang的官网，为啥你这么特，下载个东西这么墨迹（呼 舒服了，来吧我继续了） 百度网盘：https://pan.baidu.com/s/ ...
分类：
编程语言 时间：
2020-06-17 23:08:52
阅读次数：
70
#include<bits/stdc++.h> using namespace std; int prime[5800000]; bool tag[100000000]; int tot = 0; int cnt=0; void Pr(int n) { memset(tag,0,sizeof tag ...
分类：
其他好文 时间：
2020-06-17 20:33:12
阅读次数：
70
(PHP 4, PHP 5, PHP 7) in_array—检查数组中是否存在某个值 说明 in_array(mixed$needle,array$haystack[,bool$strict=FALSE] ) :bool 大海捞针，在大海（haystack）中搜索针（needle），如果没有设置s ...
分类：
Web程序 时间：
2020-06-17 20:04:58
阅读次数：
72
