visited

博客园页面定制CSS代码 要是觉得有用，就点个推荐呗～ 1 #home { 2 margin : 0 auto ; 3 width : 80% ; /* 原始65 */ 4 min-width : 980px ; /* 页面顶部的宽度 */ 5 background-color : rgba(245, 245, 245, 0.7) ; 6 padding : 30px ; 7 margin-top : 50px ; 8 margin-bottom : 50px ; 9 box-shadow : 0 2px 6px rgba(100, 100, 100, 0.3) ; 10 } 11 body { 12 background : rgba(12, 100, 129, 1) url('http://images.cnblogs.com/cnblogs_com/Penn000/1013849/o_fr.jpg') fixed no-repeat ; 13 background-position : 50% 5% ; 14 background-size : cover ; 15 } 16 #blogTitle { 17 height : 100px ; /* 高度 */ 18 clear : both ; 19 background-color : rgba(245, 245, 245,

CSS基础 概念 CSS(cascading style sheet) 汉译为层叠样式表，是用于控制网页样式。WEB标准中的表现标准语言，在网页中主要对网页信息的显示进行控制。目前推荐遵循的是W3C发布的CSS3.0版本；用来表现HTML或者XHTML等样式文件的计算机语言。1998年5月21日由w3C正式推出的css2.0 HTML + CSS 弥补html语言的不足 缩减页面代码，提高访问速度; 代码减少，页面文件就会小，占用网络带宽就少，客户端打开速度就快，用户体验就会更好 结构清晰，有利于seo优化 有利于搜索引擎优化 缩短改版时间 对网站的重构有很好的支持 CSS语法 CSS语法由两部分组成：选择符、声明。 声明包括：属性和属性值 选择符 {属性: 属性值 ;属性:属性值} 选择符说明：CSS选择符（选择器） 选择符表示要定义样式的对象(标签名字)，可以是元素本身，也可以是一类元素或者制定名称的元素,简单来说就是给对应的元素起个名称。 每个CSS样式由两部分组成，即选择符和声明，声明又分为属性和属性值。 属性必须放在花括号中，属性与属性值用冒号连接。 每条声明用分号结束。 当一个属性有多个属性值的时候，属性值与属性值不分先后顺序,用空格隔开。 在书写样式过程中，空格、换行等操作不影响属性显示。 CSS样式表 内部样式表 <style type="text/css">

前言 什么是复合选择器 在CSS中,根据选择器的类型把选择器分为 基础选择器 和 复合选择器 ,复合选择器是建立在基础选择器之上,对基本选择器进行组合形成的。 复合选择器是由两个或多个基础选择器，通过不同的方式组合而成的 主要包括后代选择器、子选择器、并集选择器、伪类选择器等等 一、后代选择器（重要） 又称为包含选择器，可以选择父元素里面的子元素. 语法规范 元素1 元素2 { 样式声明 } 上述语法规范表示，选择元素1 里面的 所有元素2。 例如： ol li { color : red ; /* 选择ol里的所有li元素 */ } 注意事项 元素1，元素2中间用空格隔开 元素2 只要是元素1的后代都可以 对同名标签的区分: 对一个标签添加class属性 .class属性+后代名 案例： <style> ol li { color : blue ; } .fist li { color : red ; } </style> <ol> <li>我会变蓝</1i> <li>我会变蓝</1i> </ol> <ul> <1i>我不变</li> <li>我不变</li> </ul> <ol class= 'fist' > <li>我会变红</1i> <li>我会变红</1i> </ol> 二、子选择器 又称为子元素选择器，只能选择作为 某元素的最近一级 子元素。 语法规范 元素1 >

这是典型的DFS搜索问题，这里有一个技巧是，不需要每次都用一个visited数组来判断是否遍历过，直接用在原地修改，然后进行回溯，走过，就把当前格点换位‘.'，之后再复原。 const int dx[]={1,0,-1,0}; const int dy[]={0,1,0,-1}; class Solution { public: bool exist(vector<vector<char>>& board, string word) { for(int i=0;i<board.size();i++){ for(int j=0;j<board[0].size();j++){ if(dfs(board,i,j,word,0)){ return true; } } } return false; } bool dfs(vector<vector<char>>& board, int x, int y, string word, int k){ if(board[x][y]!=word[k]) return false; if(k==word.size()-1) return true; char t = board[x][y]; board[x][y] = '*'; for(int i=0;i<4;i++){ int a = x + dx[i]; int b = y + dy[i];

【基本选择器】 1、通配符选择器 书写格式：* {声明块} 功能：所有标签，都应用其样式 适用场景：统一样式 注:一般不建议使用此选择器。 2、元素选择器 3、类选选择器 类选选择器命名规范 1点号开始 2包含字母 数字 下划线 连字符 3点后面必须是字母 4区分大小写 命名规范要求：见名知意 4.ID选择器(JS之前不要用 预留给JS 书写格式：#ID{声明块}) 5.组合选择器/并集选择器 书写格式：元素名，ID名，类名{声明块} h1,p,span{ color:red; } /* 【层次选择器】 1.子级选择器 书写格式：父元素A>子元素B{声明块} article>section{ color: yellow; } 2.后代选择器 书写格式：祖先元素A+空格+后代元素B{声明块} article p{ color:skyblue; } 3.兄弟选择器 书写格式：兄弟元素A+兄弟元素B{声明块} 注：AB之间不能有其他元素 h1+p{ color: skyblue; } 4.通用选择器 书写格式：兄弟元素A+~+兄弟元素B{声明块} h1~p { color: yellowgreen; } 【伪类选择器】 [结构伪类选择器] 1 选中某一个元素 书写格式 元素A：nth-child(n) nth-child(序数词) header>nav:nth-child(3) {

简介 最短路径：从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径 算法：迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家 狄克斯特拉 于1959 年提出的，因此又叫狄克斯特拉算法。 是从一个顶点到其余各顶点的最短路径算法 ，解决的是有权图中最短路径问题（主要用于解决带权图中的单源最短路径） 迪杰斯特拉算法(Dijkstra)运用 贪心思想 ，从起点开始，每次遍历到始点距离最近且未访问过的顶点的邻接节点，直到遍历到终点； 算法思想 由于算法运用贪心的思想，首先声明一个数组dis与一个数组visited分别用来保已经找到了最短路径的顶点和该点是否被访问过； 存储上采用邻接矩阵存图； 定义一个**二维数组map[MAX][MAX]**来表示一个图，数组的值是边权。 开始时，将源点x到各个点的距离存入dis数组中；即将map[x][j]（j从1~n）存进dis（无法直接到达的点标为无穷大），并将visited数组中除x外所有值标为0，代表未访问； 随后，找到dis中最小权值的边的点min，此时min点已经确定，使visited[min]=1； 之后以min点为媒介，对未确定的点进行更新； 注意：对于已确定的点不参与最小值的查找和更新； 循环操作 ，直到所求的点被确定； 图解： 算法详解 直接上代码（所求为源点到其余各个点的最短距离）： int

Given a robot cleaner in a room modeled as a grid. Each cell in the grid can be empty or blocked. The robot cleaner with 4 given APIs can move forward, turn left or turn right. Each turn it made is 90 degrees. When it tries to move into a blocked cell, its bumper sensor detects the obstacle and it stays on the current cell. Design an algorithm to clean the entire room using only the 4 given APIs shown below. interface Robot { // returns true if next cell is open and robot moves into the cell. // returns false if next cell is obstacle and robot stays on the current cell. boolean move(); //

题目：130. Surrounded Regions 题目地址： https://leetcode.com/problems/surrounded-regions/ Given a 2D board containing 'X' and 'O' ( the letter O ), capture all regions surrounded by 'X' . A region is captured by flipping all 'O' s into 'X' s in that surrounded region. Example: X X X X X O O X X X O X X O X X After running your function, the board should be: X X X X X X X X X X X X X O X X Explanation: Surrounded regions shouldn’t be on the border, which means that any 'O' on the border of the board are not flipped to 'X' . Any 'O' that is not on the border and it is not connected to an 'O' on the

思路 排序. 固定第一个加数，双指针遍历. 三数和为: ret = nums[i] + nums[l] + nums[r] 判断是否ret == 0 优化: 针对重复数据，和大于0之后的数据，去重。 代码 #!/usr/bin/env python """ doc: """ from typing import List class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: if len(nums) < 3: return list() nums.sort() ans = list() visited = set() for i in range(len(nums)-2): target = nums[i] if target > 0: continue if target in visited: continue visited.add(target) l = i + 1 r = len(nums) - 1 while l < r: ret = target + nums[l] + nums[r] if ret == 0: ret_list = [target, nums[l], nums[r]] ans.append(ret_list) l += 1 while l < r and

一、基本思想 1）访问指定的起始顶点v； 2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问； 3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。 二、图的存储结构 示例图　　　　　　　　　 图的邻接表存储方式 　　　　　　　　　　 图的邻接矩阵存储方式 三、实现方式 1、邻接表 <? php /* * * 图的深度优先遍历 * 图的存储结构--邻接表 */ class Node{ public $value = null ; public $next = []; // 存储下一个节点位置的数组 public function __construct( $value = null ){ $this ->value = $value ; } } class Graph { // 记录节点是否已被遍历 public $visited = []; // 图的邻接表数组 public $graph = []; /* * * 为顶点添加邻接点 * @param $vertex 顶点v * @param $adjvex 顶点v的邻接点 */ public function addVertex( $vertex , $adjvex ) { $this ->graph[ $vertex ][