个数 石油dfs bfs

题目：485. 最大连续 1 的个数 易错点： 代码示例： class Solution: def findMaxConsecutiveOnes(self, nums: List[int]) -> int: cnt = 0 max_cnt = 0 for i in nums: if i == 1: ......

N 叉树的最大深度 这题昨天做过二叉版本 n叉区别不大 完全二叉树的节点个数 层级遍历 入que的数量就是节点个数 ......

描述 编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次 例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。 数据范围： ......

搜索杂题： 一、基础的BFS与DFS： 深搜和广搜都可以遍历出在一定限制下可能出现的所有情况，但是朴素的搜索一般复杂度极高，成指数级别，需要用到各种五花八门的优化方式，后面会一一介绍，但基础很重要，几乎不用考虑优化，直接模拟题意就可以了。这篇博文讲的是习题ing。 深搜一般处理有分支的情况，广搜一般 ......

'''随机生成一个数字，在控制台中输入一个数字输入的数字比给定数字大，说明猜大了输入的数字比给定数字小，说明猜小了输入的数字与给定的数字一样，说明猜对了最多猜5次'''import random# 生成一个1到10之间的随机整数num = random.randint(1, 10)d = 0# 当猜 ......

简单模拟 class Solution: def missingInteger(self, nums: List[int]) -> int: res = nums[0] for i in range(1, len(nums)): if nums[i] == nums[i - 1] + 1: res ......

1、利用平方数的性质： 1=1，4=1+3，9=1+3+5，16=1+3+5+7以此类推，模仿它可以使用一个while循环，不断减去一个从1开始不断增大的奇数，若最终减成了0，说明是完全平方数，否则，不是。 时间复杂度\(O(n)\) bool isPerfectSquare(int num) { ......

中国石油大学（北京）、中国石油大学（华东）、中国地质大学（北京）、西南石油大学、西安石油大学、成都理工大学、华北理工大学、长江大学、北京石油化工学院、广东石油化工学院、哈尔滨石油学院、山东石油化工学院开设了这个专业。 ......

深度优先搜索（DFS）和广度优先搜索（BFS），都是图形搜索算法，相似又却不同，在应用上也被用到不同的地方。 一、深度优先搜索（DFS） 深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即Depth First Search。深度优先搜索是图论中的经典算法，利用深度优先搜索 ......

一、104.二叉树的最大深度 题目链接： LeetCode 104. 二叉树的最大深度 学习： 思路： 分别求左子树和右子树的高度，返回给根结点，加1之后是根结点的深度，这是后序遍历的思路 二、559.n叉树的最大深度 题目链接： LeetCode 559. N 叉树的最大深度 学习前： 思路： 后 ......

恶魔的低语，会送来天堂的福音。 题意 有一个 \(n\) 个点的有向无环图，第 \(i\)（\(1 \le i \le n\)）个点有 mi 条有序的出边 \(e_{i,1}, e_{i,2}, . . . , e_{i,m_i}\)。每个点要么是黑点，要么是白点。有 \(k\) 个程序，第 \(i ......

lowbit的概念 我们知道，任何一个正整数都可以被表示成一个二进制数。如： (2)10=(10)2 (4)10=(100)2 那么定义一个函数f(x) = lowbit(x)，输入一个十进制数，返回二进制中最低一位的1所表示的值，如lowbit(4)=4 先了解原码 补码 反码 原码：是最简单的机 ......

全排列 模版题 AcWing 842. 排列数字 #include <cstdio> #include <vector> #include <queue> #include <cstring> #include <algorithm> #include <iostream> #include <st ......

Description P 哥有一棵树，根节点是 \(1\)，总共有 \(n\) 个节点，从 \(1\) 到 \(n\) 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 \(v\)，在深度优先搜索中，它出现在第 \(j\) 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节 ......

1. 题目 简单概述：走迷宫问题，行走的方向是上下左右。这个迷宫内有些格子不能走，想要从迷宫的左上角走到右下角，最少移动次数。这道题属于最短路问题（求出到达一个点的最短路径）。 思路分析 为什么使用BFS求到的答案能保证是最短的路径？ 因为BFS是逐层搜索的，能把当前层的所有可能值包括进来，每一层的 ......

图的广度优先遍历 广度优先遍历，就是在遍历时优先考虑遍历的广度，不像深度优先那样一条路径遍历到底，而是一层一层的遍历。 由于广度优先是一层一层节点的遍历，在图的边权值都为1的情况下，若我们要求出节点a到节点b的最短路，就可以以a为源点(source)进行广搜，当a第一次搜到b时，其路径一定最短。因为 ......

图的深度优先遍历 深度优先，即对于一个图或者树来说，在遍历时优先考虑图或者树的单一路径的深度。示意图如下 即深度优先搜索的核心就是对一个路径一直向下搜索，当搜索到头时就回溯到前一状态再寻找别的路 深搜问题一般有两种情况，一种是搜索时元素只能用有限次，这需要我们定义一个全局标记数组来对已经使用的数字进 ......

#class Solution: # def BFS(self, start, target): # q = [] # 用一个列表做队列 # v = [] # 记录走过的路 # q.append(start) # 把起点放入队列 # v.append(start) #加入走过的路 # step = ......

靠谱的程序员具有注重实效的偏执，对于重复多行的代码，总会想办法消除重复。 我们zhongtai-channel里在调用服务商接口发起签约前，使用了mq进行异步处理。即：zhongtai-channel签约RPCAPI接收到上游的请求后，先同步持久化保存签约请求流水，然后将签约数据放入rabbitmq ......

这道题考使用回溯(递归的一种）进行深度优先算法，题目是这样的 数字n代表生产括号的对数，写一个算法，返回所有有效的括号组合 比如 n =1 代表生成1对括号，显然答案就是 “()" n = 2, 代表生成2对括号, 答案就是"()()","(())" n=3 代表生成3对括号，答案就是 "((()) ......

utf-8编码下的汉字个数是多少？ 从正则表达式可以看出 4E00-9FA5 实用php遍历一下所有汉字 1 <?php 2 //4E00-9FA5 3 //输出所有汉字 4 header('Content-Type: text/html;charset=utf8'); //非必要 5 $start ......

问题 D: 迷宫 注意行列的坑点即可，可以多开一维来判断方向 优先枚举转向少的，因为转向越少越可能达到 点击查看代码 int vis[110][110][5];//第三表示方向 0向上 1向右 2向下 3向左 char st[110][110];//存图，注意坑点：行列反过来 struct node ......

#include <iostream> #include <vector> using namespace std; static int num = 0; struct Donation { string name ; double money = 0; }; int avg(int &a,int ......

问题描述：给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中？ 问题分析：40亿 不重复 ，没有排序。40亿个unsigned int的整数，放到内存中的话，大约是160G。32*40亿=1280亿=1280000000000bit ......

......

......

给你一棵 n 个节点的树（一个无向、连通、无环图），每个节点表示一个城市，编号从 0 到 n - 1 ，且恰好有 n - 1 条路。0 是首都。给你一个二维整数数组 roads ，其中 roads[i] = [ai, bi] ，表示城市 ai 和 bi 之间有一条 双向路 。 每个城市里有一个代表， ......

222. 完全二叉树的节点个数 1、概要 给出一个完全二叉树，求出该树的节点个数。 示例 1： 输入：root = [1,2,3,4,5,6] 输出：6 首先按照普通二叉树的逻辑来求。这道题目的递归法（后序）和求二叉树的深度(取MAX)写法类似， 而迭代法，遍历模板稍稍修改一下，记录遍历的节点数量就 ......

原文链接：https://blog.csdn.net/m764395448/article/details/109407220 1.创建对象时存储的区域的分布图 寄存器：最快的存储区, 由编译器根据需求进行分配,我们在程序中无法控制； 堆：存放所有new出来的对象； 栈：存放基本类型的变量数据和对象 ......

利用正则表达式获取字符串中汉字的个数 string str =@"D:\文档\C#BASE\StringBuilder.md"; Regex regex = new Regex("^[\u4e00-\u9fa5]{0,}$"); int count = 0; for(int i = 0; i < s ......