##问题描述 w*h的格子画了n条或垂直或水平宽度为1的直线，求出这些格子被划分成了多少个4连块（上、下、左、右连通）。 ##思路 挑战程序竞赛里面的题目，很容易想到的坐标离散化。因为直接搜索的话，我们可以想到有很多的空白行会造成我们资源的浪费。所以我们会直观的产生一种压缩的思想，去离散化出来一个等 ...
分类：
其他好文 时间：
2020-06-13 01:01:32
阅读次数：
80
常用注解★★★★★：注解本身没有功能的，就和 xml 一样。注解和 xml 都是一种元数据，元数据即解释数据的数据，这就是所谓配置。本文主要罗列 Spring|Spring MVC相关注解的简介。Spring部分1、声明bean的注解@Component 组件，没有明确的角色@Service 在业务... ...
分类：
编程语言 时间：
2020-06-09 23:25:39
阅读次数：
75
You have a lock in front of you with 4 circular wheels. Each wheel has 10 slots: '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'. The wheels can rota ...
分类：
其他好文 时间：
2020-06-07 13:04:24
阅读次数：
50
CF936E 考虑将每一列的联通块看作一个大点，相邻的联通块连边，那么将建立出一个树形结构 膜$ywy$神犇 借图 我们把每个具体的点称作小点，每列的联通块称作大点 两小点之间的路径可以在树上唯一地表示出来，考虑怎么计算两小点之间的路径长度 一个小点移动到另一小点，可以看作两个点在某个大点内部相遇 ...
分类：
其他好文 时间：
2020-06-07 12:40:58
阅读次数：
99
题目描述： 东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。 魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。 对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。 请你判断，是 ...
分类：
其他好文 时间：
2020-06-05 13:07:01
阅读次数：
62
画画还真是费时间，主要的思路就是有队列来完成层次遍历，首先需要一个遍历结点的指针p，初始化首尾指针，当p！=null进入循环，让根节点1入队，rear指针+1， 下面的循环遍历条件是首尾指针不等(rear!=front) 标记一下此时的父结点p就是队列的首结点p=queue[rear],首节点出队f ...
分类：
编程语言 时间：
2020-06-04 21:17:21
阅读次数：
83
Short notes for STL containers ...
分类：
其他好文 时间：
2020-06-01 23:52:07
阅读次数：
72
先看效果图 由于是截图，大小有些失真 实现分析 看到这个图，思考一下，就能明白，其实就两个难点： 左边的锯齿状是如何实现 中间的凹陷是如何实现 上述两个难点解决了，相信有css基础的都能写出这个组件。 实现锯齿效果 方法一：伪元素before和after .sawtooth { /* 相对定位，方便 ...
分类：
其他好文 时间：
2020-05-31 17:45:45
阅读次数：
59
猴子找大王 1 <?php 2 3 /************** 4 *猴子找大王 5 **************/ 6 7 function searchMonkeyKing(int $m, array $monkeys) 8 { 9 // $monkeys = range(1, $n); 1 ...
分类：
其他好文 时间：
2020-05-31 10:58:58
阅读次数：
55
众所周知，一款好的编辑器能显著地提升程序员敲代码的速度。然而，在某些情况下，你既没有一款安装好的编辑器，又没有管理员权限去安装（比如说一个学生狗在学校机房想摸鱼）。这时候如果你不想憋屈地用记事本来写代码，就需要用到在线编辑器了。 http://c.runoob.com/front-end/61 对于 ...
分类：
Web程序 时间：
2020-05-30 13:07:52
阅读次数：
203
