题目来源 https://codeforces.ml/contest/1457 A:Prison Break 给一个n*m的矩阵，问这个矩阵上到(a, b)距离最远的距离是多少？ 思路分析 找四个角即可。 #include <bits/stdc++.h> using namespace std; i ...
分类：
其他好文 时间：
2020-12-04 11:49:25
阅读次数：
22
二维差分 我们有一个矩阵，如下图所示： 假设我们有这么一个矩阵： 1 2 4 3 5 1 2 4 6 3 5 9 二维前缀和公式： sum[i][j]=sum[i][j-1]+sum[i-1][j]-sum[i-1][j-1]+arr[i][j]; 差分： 如果我们要在左上角是 (x1,y1)，右下 ...
分类：
其他好文 时间：
2020-12-04 11:48:01
阅读次数：
22
上一篇我们讲了Java中的数组，其实是为本章的内容做准备的，String这个类是我们在写Java代码中用得最多的一个类，没有之一，今天我们就讲讲它，我们打开String这个类的源码： 声明了一个char[]数组，变量名value，声明了一个int类型的变量hash(hash的作用我们后续会讲)，话不 ...
分类：
编程语言 时间：
2020-12-04 11:37:52
阅读次数：
10
题目描述 image.png 考点 动态规划 解题思路 使用动态规划：我们从左上角到右下角进行一次动态搜索，再从右下到左上进行一次动态搜索。两次动态搜索即可完成四个方向的查找； 解题思路.png 代码实现 class Solution { public: vector<vector<int>> up ...
分类：
其他好文 时间：
2020-12-04 11:00:34
阅读次数：
4
包初始化顺序 在C++标准中对多个编译单元的全局变量的初始化顺序没有一个规定，这一点可以通过一些手段解决，比如将全局变量变为函数的静态变量，但始终不是很方便，go语言标准直接规定了多个编译单元之间变量的初始化顺序，优雅了不少。 对于同一个包中的多个.go文件，按照字段序排序，进行初始化 首先按顺序初 ...
分类：
其他好文 时间：
2020-12-03 12:23:25
阅读次数：
11
题目：https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/submissions/ 代码： class Solution { public boolean exist(char[][] board, String word) ...
分类：
其他好文 时间：
2020-12-03 12:21:11
阅读次数：
6
题目 74. 搜索二维矩阵 思路1（暴力） 遍历二维数组的所有的元素，看看是否存在target 代码 class Solution { public boolean searchMatrix(int[][] matrix, int target) { for (int i = 0; i < matr ...
分类：
其他好文 时间：
2020-12-03 11:50:12
阅读次数：
4
problem 给出 \(n\) 个互不包含的字符串，要求你求出一个最短的字符串 \(S\)，使得这 \(n\) 个字符串在 \(S\) 中总共至少出现 \(m\) 次，问 \(S\) 最短是多少。 solution 我们首先转化题意： 有 \(n\) 个点，两个点 \(i,j\) 之间的权值为将第 ...
分类：
其他好文 时间：
2020-12-02 11:59:30
阅读次数：
3
首先了解字符串常量池的设计思想： 字符串的分配和其他的对象分配一样，需要耗费高昂的时间与空间代价，作为最基础的数据类型，大量频繁的创建字符串会极大程度地影响程序的性能。JVM为了提高性能和减少内存开销，在实例化字符串常量的时候进行了一些优化： 1）为字符串开辟一个字符串常量池，类似于缓存区。 2）创 ...
分类：
其他好文 时间：
2020-12-01 12:39:01
阅读次数：
8
数据结构实验（一）： 一元多项式的乘法与加法运算 1.实验目的 熟练掌握链式线性表的基本操作,以及在多项式运算上的应用。 2.实验内容 设计函数分别求两个一元多项式的乘积与和。 3.实验要求 (1)输人说明:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数 ...
分类：
其他好文 时间：
2020-12-01 12:24:21
阅读次数：
5
