交换任意两行或是两列，然后我们最终的目标是要达到该方阵的主对角线上的格子均为黑色(即左上角至右下角)的格子均为黑色。 那么我们每次的操作肯定是将每一行某一个位置上的 1 移到上述的这条对角线，最后判断能否成立，在这样的思路的引导下，我们很容易想到二分图匹配，也就是若 \(a(i)(j)=1\) ，那 ...
分类：
其他好文 时间：
2020-11-13 13:05:27
阅读次数：
5
变量与常量 1. 变量的概念 计算机工作的过程直白讲就是对数据的增、删、改、查操作，那么数据一定是变化的，我们要存储变化的数据就应该用“变量”。 什么是变量 变量即变化的量，核心是“变”与“量”二字，变即变化，量即衡量状态。 为什么要有变量 程序执行的本质就是一系列状态的变化，变是程序执行的直接体现 ...
分类：
编程语言 时间：
2020-11-13 13:01:03
阅读次数：
10
常量是指在程序的整个运行过程中其值不可改变的量。一、整数常量：表示一个不带小数位的整数、可正可负、有3中表示形式。1.十进制：用非零数字开头、如56、-24、0。2.八进制：用零头、如017、0、0123。3.十六进制：用0X或0x开头，如0X12、0XAB、0X0。二、浮点型常量：又称实行常量，用来表示带有小数部分的十进制实数，由两种表示形式。1.小数形式，即日常计数法、如4.3、-0.23。2
分类：
编程语言 时间：
2020-11-13 12:07:39
阅读次数：
5
一·多态 多态：主要指同一种事务表现出来的多种形态。 语法格式 父类类型引用 引用变量名 = new 子类类型（）； 多态特点： 当父类类型的引用指向子类类型的对象时，父类类型的引用可以直接调用父类独有的方法。 当父类类型的引用指向子类类型的对象时，父类类型的引用不可以直接调用子类独有的方法。 对于 ...
分类：
编程语言 时间：
2020-11-11 16:46:47
阅读次数：
25
给定 rowSum[i] 是二维矩阵中第 i 行元素的和， colSum[j] 是第 j 列元素的和 请找到大小为 rowSum.length x colSum.length 的任意 非负整数 矩阵，且该矩阵满足 rowSum 和 colSum 的要求。 思路 我是这样想的：越先找到越小的值填了的容 ...
分类：
其他好文 时间：
2020-11-11 16:26:18
阅读次数：
8
参考博客 其实不算很难的一个算法 先建一个 Tire树 ，然后bfs构造 fail 指针 \(Fail\) 的含义 若一个节点 \(i\) 的 \(fail[i] = j\) ，则表示从 \(root\) 到 \(j\) 的字符串是 \(root\) 到 \(i\) 的字符串的一个后缀 AC自动机洛 ...
分类：
其他好文 时间：
2020-11-11 16:13:19
阅读次数：
7
程序运行，产生如下结果，然后进程终止，导致这一结果的原因很有可能是内存爆炸。 当两个较大的 (e.g., 10000*10000 维）ndarray 做运算(加法，or 乘法）时，很容易出现这样的结果. 解决办法： 大多数情况下，这种大矩阵都是稀疏的。尽可能地利用稀疏计算的方式，例如稀疏矩阵，或者只 ...
分类：
编程语言 时间：
2020-11-08 17:44:36
阅读次数：
23
LeetCode43 字符串相乘 题目描述 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 样例 输入: num1 = "2", num2 = "3" 输出: "6" 输入: num1 = "123", num2 = ...
分类：
其他好文 时间：
2020-11-08 17:04:07
阅读次数：
18
对象的创建:cyclone: 1.类加载检查:foggy: ? 当Java虚拟机遇到一条字节码new指令时，首先将去检查这个指令的参数是否能在常量池中定位到 一个类的符号引用，并且检查这个符号引用代表的类是否已被加载、解析和初始化过。如果没有，那 必须先执行相应的类加载过程 2.为新生代对象分配内存 ...
分类：
其他好文 时间：
2020-11-08 16:49:16
阅读次数：
18
1. 邻接矩阵 //设有矩阵e[n][n],其中n是图中点的数量， //则e[i][j]表示从点i到点j的距离（边的权重） 2.邻接表 因为图可能不是完全的，所以有很多的点之间互相并没有边相连，这种情况下若使用邻接矩阵，无疑会造成空间的浪费。 所以不妨采用列表的方式存储。 可以有两个思路 列表套列表 ...
分类：
其他好文 时间：
2020-11-07 17:29:41
阅读次数：
26
