- 博客(8)
- 收藏
- 关注
RSS订阅原创 二分搜索详解
二分搜索详解一、形式：第一种（左闭右闭形式）[l,r]，这种每次搜索区间为 [m+1,r] 或 [l,m-1]重点：当 l = r 时，区间为 [l, l],此时只有一个数，但仍要判断，因为二分搜索可能不存在这个值l = 0,r = v.size()-1;while(l <= r){ //终止条件 l = r + 1int m = (l + r)/2if(target == v[m]){...}else if(v[m] > target){ r = m-1;}e
2022-01-28 11:47:22
869
原创 根据先序中序建立二叉树和后序中序建立二叉树
解题思路： 二叉树的前序遍历：根左右；中序遍历：左根右 由前序遍历知道根节点之后，能在中序遍历上划分出左子树和右子树。分别对中序遍历的左右子树递归进行这一过程即可建树。图解：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r.
2022-01-22 14:10:36
524
1
原创 动态规划（DP）（LC）
文章目录一、动态规划打家劫舍等差数列划分最小路径求和一、动态规划“动态规划（Dynamic Programming, DP）在查找有很多重叠子问题的情况的最优解时有效。动态规划保存递归时的结果，因而不会在解决同样的问题时花费时间 · · · · · · 动态规划只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解（对有些问题这个要求并不能完全满足，故有时需要引入一定的近似）。简单地说，问题能够分解成子问题来解决。”动态规划和其它遍历算法（如深/广度优先搜索）都是将原问题拆
2022-01-04 20:20:36
842
原创 bfs和dfs（LC）
文章目录一、dfs（深搜）岛屿最大面积省份数量一、dfs（深搜）深度优先搜索也可以用来检测环路：记录每个遍历过的节点的父节点，若一个节点被再次遍历且父节点不同，则说明有环。我们也可以用之后会讲到的拓扑排序判断是否有环路，若最后存在入度不为零的点，则说明有环。有时我们可能会需要对已经搜索过的节点进行标记，以防止在遍历时重复搜索某个节点，这种做法叫做状态记录或记忆化（memoization）。岛屿最大面积给你一个大小为 m x n 的二进制矩阵 grid 。岛屿 是由一些相邻的 1 (代表
2021-12-22 16:09:59
383
原创 蓝桥杯【excel地址】
问题描述 Excel单元格的地址表示很有趣，它使用字母来表示列号。 比如， A表示第1列， B表示第2列， Z表示第26列， AA表示第27列， AB表示第28列， BA表示第53列， …当然Excel的最大列号是有限度的，所以转换起来不难。 如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。样例输入26样例输出Z样例输入2054样例输出BZZ数据规模和约定
2020-05-12 21:45:23
617
原创 蓝桥杯【九宫幻方】
问题描述 小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。4 9 2 3 5 7 8 1 6有意思的是，所有的三阶幻方，都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到。现在小明准备将一个三阶幻
2020-05-12 20:43:40
216
原创 蓝桥杯【拉马车】
问题描述 小的时候，你玩过纸牌游戏吗？ 有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。其规则简述如下： 假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下： A方：[K, 8, X, K, A, 2, A, 9, 5, A] B方：[2, 7, K, 5, J, 5, Q, 6, K, 4]其中的X表示“10”，我们忽略了纸牌的花色。从A方开始，A、B双方轮流出牌。当轮到某一方出牌时，他从自己的纸牌队列的头部拿走一张，放到桌上，并且压在最上面一张
2020-05-11 21:49:16
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人