##问题描述 w*h的格子画了n条或垂直或水平宽度为1的直线，求出这些格子被划分成了多少个4连块（上、下、左、右连通）。 ##思路 挑战程序竞赛里面的题目，很容易想到的坐标离散化。因为直接搜索的话，我们可以想到有很多的空白行会造成我们资源的浪费。所以我们会直观的产生一种压缩的思想，去离散化出来一个等 ...
分类：
其他好文 时间：
2020-06-13 01:01:32
阅读次数：
80
Q：在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示.一次移动定义为选择 0 与一个相邻的数字（上下左右）进行交换.最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。 给出一个谜板的初始状态，返回最少可以通过多 ...
分类：
其他好文 时间：
2020-06-09 13:08:49
阅读次数：
77
我们在做页面布局的时候经常会有上下左右居中的设计，由于大部分的页面结构都是左右式排版页面是固定宽度的，而元素是自上而下排列，高度不固定。所以在页面中css实现左右居中比较容易，垂直居中就不太好实现了。
在css3之前我们前端技术人员要实现垂直居中布局往往需要绞尽脑汁的去解决各种浏览器兼容问题，而随着... ...
分类：
Web程序 时间：
2020-06-05 01:06:47
阅读次数：
94
1、文字图片上下左右居中 icon 置display:inline-block;// 父元素设置文字居中 text-align:center ...
分类：
Web程序 时间：
2020-05-28 16:42:36
阅读次数：
69
首先是弹性盒布局：dispaly:flex；和display:inline-flex；(两个元素会在一行显示，类似于块状元素和行内块元素的区别) 1.设置成弹性盒后，所有的元素都会在主轴上排列，默认x轴为主轴，与主轴垂直的为侧轴 2.如果父元素设置成了弹性盒，想让子元素在弹性盒上下左右居，子元素只需 ...
分类：
其他好文 时间：
2020-05-26 22:13:49
阅读次数：
102
A - 用水填坑 题目链接：https://ac.nowcoder.com/acm/contest/403/A ###涉及知识点： 优先队列/BFS ###solution： 首先将这块地的四边放入优先队列，以它为这个水坑的边界 每次取出边界上最小的数，然后搜索它上下左右四个点 如果这些点里有比它小 ...
分类：
其他好文 时间：
2020-05-26 15:09:15
阅读次数：
69
问题：在一个地图中，找出一共有多少个岛屿。 我们用一个二维数组表示这个地图，地图中的 1 表示陆地，0 表示水域。一个岛屿是指由上下左右相连的陆地，并且被水域包围的区域。你可以假设地图的四周都是水域。 1 package com.guava; 2 3 import java.util.Scanner ...
分类：
编程语言 时间：
2020-05-25 19:47:30
阅读次数：
65
题目描述 有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金 ...
分类：
其他好文 时间：
2020-05-24 09:49:51
阅读次数：
49
状压dp 题意 有一块 m 行 n 列的农场地形，要在 ‘1’ 上养牛，并且相邻上下左右不能同时养牛。 问：有多少种方案来养牛？ 思路 先看第一行样例 1 1 1，肯定不能相邻养牛，所以有以下几种情况 0 0 0 0 0 0 1 1 0 1 0 2 1 0 0 4 1 0 1 5 当加上第二行的时候 ...
分类：
其他好文 时间：
2020-05-23 11:43:14
阅读次数：
56
1212：LETTERS 时间限制: 1000 ms 内存限制: 65536 KB提交数: 12120 通过数: 5358 【题目描述】 给出一个roe×colroe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。 【输 ...
分类：
其他好文 时间：
2020-05-16 19:01:37
阅读次数：
68
