- 博客(6)
- 资源 (16)
- 收藏
- 关注
原创 算法专题 | 二分
文章目录二分最简单模版例题69.x的平方根162. 寻找峰值二分最简单模版二分的本质:找到丢弃一半的规则二分模板循环必须是l < rif判断条件看是不是不满足条件, 然后修改上下界若是r = mid - 1, 则前面mid 语句要加1(记住与r平衡就行)出循环一定是l == r,所以l和r用哪个都可以二分只有下面两种情况找大于等于给定数的第一个位置 (满足某个条件的第...
2019-12-28 15:20:21 326
原创 算法专题 | 树 树的遍历(递归 + 迭代写法)
二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。...
2019-12-23 11:44:43 828
原创 透过一张图 彻底明白并查集维护与祖宗结点关系的方法
算法详解238.银河英雄传说(维护与祖宗结点的距离)#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 30010;int m;int p[N], size[N...
2019-12-22 11:38:48 568
原创 LeetCode 1254.封闭岛屿的周长(BFS)
注意:原题是求封闭岛屿数量,我改成了求封闭岛屿的周长/** * @Author: Wilson79 * @Datetime: 2019年12月16日 星期一 22:41:13 * @Filename: 1254.封闭岛屿的周长.cpp */const int N = 120;typedef pair<int, int> PII;#define x ...
2019-12-20 20:18:14 375
原创 Sublime中vim模式设置H和L移到行首或行尾的详细方法
1.在Default (OSX).sublime-keymap文件中添加如下代码 // 设置H和L快速移到行首或行尾 // "context": [{"key": "setting.command_mode"}]表示在vim普通模式时生效 { "keys": ["H"], "command": "move_to", "args":...
2019-12-07 11:00:38 424
原创 走迷宫问题——边的权值相同或不同
一.走迷宫(边的权值相同)给定一个n*m的二维整数数组,用来表示一个迷宫,数组中只包含0或1,其中0表示可以走的路,1表示不可通过的墙壁。最初,有一个人位于左上角(1, 1)处,已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问,该人从左上角移动至右下角(n, m)处,至少需要移动多少次。数据保证(1, 1)处和(n, m)处的数字为0,且一定至少存在一条通路。输入格式第一...
2019-12-07 09:33:22 825
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人