网格问题的基本概念 我们首先明确一下岛屿问题中的网格结构是如何定义的，以方便我们后面的讨论。 网格问题是由 m*n个小方格组成一个网格，每个小方格与其上下左右四个方格认为是相邻的，要在这样的网格上进行某种搜索。 岛屿问题是一类典型的网格问题。每个格子中的数字可能是 0 或者 1。我们把数字为 0 的 ...
分类：
其他好文 时间：
2020-07-07 17:33:38
阅读次数：
66
绘制一个正方形，可以有很多方式，之前有说 OpenGL 中是不存在长方形的，需要用2个三角形拼成。而关于拼接方式，有很多种，这里暂不介绍，后续进行补充。 案例为：绘制一个正方形，并通过键盘上下左右操作对正方形位置进行改变，从而简单介绍绘制流程。 流程介绍 一、setUp 设置背景色 RGBA：glC ...
分类：
其他好文 时间：
2020-07-06 09:16:02
阅读次数：
66
题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 由于每摆上一个棋子，需要查看周围9个位置，导致搜索的复杂度直接爆炸（n*n个格子里选k个格子，并且还得满足条件） 因此需要预处理每一行的合 ...
分类：
其他好文 时间：
2020-07-05 00:38:17
阅读次数：
58
一、递归 递归就是方法自己调用自己，每次调用时传入不同的变量。有助于编程者解决复杂的问题，同时可以让代码变得简洁。 递归用于解决什么样的问题 各种数学问题如: 8皇后问题，汉诺塔，阶乘问题，迷宫问题，球和篮子的问题(google编程大赛)等。 各种算法中也会使用到递归，比如快排，归并排序，二分查找， ...
分类：
其他好文 时间：
2020-07-03 23:31:26
阅读次数：
76
元素有行内元素(inline)、块级元素(block)以及行内块元素(inline-block)之分，对应地它们之间的盒模型也会有不同。 1. 行内元素(inline) 通过display: inline可将元素声明为行内元素，顾名思义指在行里面的元素，因此没有换行的行为。 1.1 宽度和高度 行内 ...
分类：
Web程序 时间：
2020-06-29 21:27:16
阅读次数：
101
1 import pygame 2 from pygame.locals import * 3 pygame.init()#导入，初始化 4 # 一些初始化的东西 5 ScreenSize=(800,800) 6 font=pygame.font.SysFont('ubuntumono',30)#这 ...
分类：
其他好文 时间：
2020-06-26 01:32:47
阅读次数：
107
题目描述 在$N*N$ 的棋盘里面放$k$个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 输入格式 只有一行，包含$N,K$两个数 。 输出格式 所得方案数。 样例 样例输入 3 2 样例输出 16 思路 我们可以想到 ...
分类：
其他好文 时间：
2020-06-24 21:30:26
阅读次数：
58
题目： 给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元 ...
分类：
其他好文 时间：
2020-06-24 00:22:16
阅读次数：
117
css的标签有很多，本篇文章为大家总结以下常用的一些标签以及简单说明这些标签的作用。 （1） css的文字属性标签 文字颜色： color: #ffffff; 文字样式： font-style: oblique;(偏斜体) italic;(斜体) normal;(正常) 字体大小：font-size ...
分类：
Web程序 时间：
2020-06-23 13:39:33
阅读次数：
56
回溯法 思路: 创建一个二维数组mark用来记录用过的位置，先遍历数组找到和单词第一个字母相同的元素，在mark中标记此元素，从此元素开始进行回溯，看上下左右是否能找到单词第二个字符，如果能找到，mark中标记对应位置，继续进行回溯，直到找到单词所有字符为止，如果没有找到，则返回False。 代码： ...
分类：
其他好文 时间：
2020-06-14 15:09:36
阅读次数：
66
