更新辣更新辣
本周更新内容：
update: 2019-11-04
binary search详解

在一次突发奇想觉得该记录一下我做的各种事情后，便开始有了搭建一个博客的想法。

但是普通的CSDN或者其他的吧，就感觉挺没有逼格的，刚好记得有人说过可以用Github做博客，便疯狂百度如何用github搭建自己的博客，历经各种意外事件最后好歹也算搭建起来了，搭建完确认无误之后第一件事那必是记录下搭建博客的整个过程。(不过刚好赶上报告的deadline，写报告加开会拖了好久)

Recursion套路

兄弟萌，这个真的特别重要，这个要是会了，dfs, backtracking就都会了。

二分法基本套路

几个月没更新了，有点对不住，正好今天想没事找事，就来总结一下我写二分的一些经验吧。
本文主要会从这两个方面来介绍二分：

1. 怎么看一道题是二分？
2. 二分的代码怎么写（重点）

BFS算法基本套路

本文默认读者是有一定算法基础的，对于基本的语法和bfs概念都了解，本文由浅入深(也不是很深咯)，让你知道碰到bfs系列题目应该去怎么想，代码应该怎么去写，OK，直接进入正题。

最近笔试题目：
2019.03.16-头条

给定一个二维矩阵grid，矩阵中的值代表在矩阵那处位置的颜色。
相连的颜色被认为是一个连通区域。

连通区域的边界是指那些和不属于该连通区域的块相连的部分，或者是处于整个矩阵的边界处的部分。

给定一个位置(r0, c0)，和一个颜色color。将(r0, c0)所在连通区域的颜色全部改成color，然后返回最终的矩阵grid.

三个石头在一条直线上，分别在位置a, b, c处

每轮你可以选择一个最左或最右处的石头，然后将其移动至原先最左最右处的中间某处位置（不能和另外两个点重合）。

你需要一直移动石头直至三个石头处在连续位置。
当游戏结束时，返回达成上述局面所需的最小移动次数和最大移动次数。

总共4道算法题，全部AC，题目属于一般难度，没有涉及acm相关知识。

给定一个非负整数数组 A，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。
返回 A 的正方形排列的数目。两个排列 A1 和 A2 不同的充要条件是存在某个索引 i，使得 A1[i] != A2[i]。