首页 > TAG信息列表 > Lenth

【.Net力扣刷题】第1302题:层数最深叶子节点的和

题目描述 来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/deepest-leaves-sum/ 给你一棵二叉树的根节点 root ,请你返回 层数最深的叶子节点的和 。 题目分析 本题需要遍历树找到层数最深的叶子节点,所以可以分为两种方式 深度优先搜索和广度优先搜索。 深度优先搜索(DFS) 通过

最长公共前后缀

P2957 数据小直接暴力 遍历字串长度(从大到小),如果满足条件直接输出长度 substr函数使用 #include <bits/stdc++.h> using namespace std; #define MAX 100001 string a, b; int main() { cin >> a; cin >> b; if (a.length() < b.length()) { swap(a, b)

Leetcode 169. 多数元素

169. 多数元素 - 力扣(LeetCode) (leetcode-cn.com)     思路 1: 1. 先对所有元素进行排序 2. 返回位于数组最中间的元素 func majorityElement(nums []int) int { lenth:=len(nums) sort.Ints(nums) return nums[lenth/2] }   

字符串基础例题

1.str 知识点:hash算法    +   线性DP f[i][j]=sum(f[i-1][j-ai[k]])   匹配到第i个碱基在原蛋白质序列的方案总数 const int N=10000+10;int len;unsigned ll data[100+3][10+2],s[10000+10],po[N];int k;int mod=1e9+7;int ai[N],lenth[100+3][10+2];int f[100+3][N];char

缓冲区溢出常用脚本

缓冲区溢出常用脚本 爆破返回地址偏移 from pwn import * context.log_level='debug' def find_overflow_lenth(): i=1 while True: try: io=process("./level4") io.sendline('a'*i) context=io.recvlin

Leetcode笔记-1 两数之和

1 两数之和 题目描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 思路 暴力破解:a + b = target 遍历n

Leetcode笔记-9 回文数

9 回文数 题目描述 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。 思路 1、负数和能被10整除的数不可能是回文数,如:-123210。 2、方法1:转换为字符串列表,头尾比较即

几道打印题

打印字符金字塔 #include<stdio.h>   int main(){        int rows,spaces,up,down;        char enter;          printf("Please input a capital:\n");        scanf("%c", &enter);          for(rows = 0; rows <= enter - 'A'; ro

腾讯校招编程题

1.https://www.nowcoder.com/test/question/done?tid=48977681&qid=1795704 aabb那个子串题目 链接:https://www.nowcoder.com/questionTerminal/c59d9690061e448fb8ec7d744c20ebff?f=discussion 来源:牛客网 #include<iostream> #include<set> using namespace std;

c++week4设计并实现一个矩形类Rectangle

      #include <iostream> #include <iomanip> // 矩形类Rectangle的定义和实现 // 补足代码 // ××× class Rectangle { public: Rectangle(); Rectangle(int l, int w); Rectangle(const Rectangle &x); double len(); double wide(); doubl

LeetCode 27. 移除数组元素

https://leetcode-cn.com/problems/remove-element/ LeetCode 27. 移除数组元素 by Python3 1 class Solution:#双指针法实现,推荐 2 def removeElement(self, nums: List[int], val: int) -> int: 3 i, n = 0, len(nums) 4 for j in range(n): 5

写学习abcde的简单AI(C++实现)

#include <iostream> #include <time.h> #include <stdlib.h> #include <cmath> using namespace std; #define random(a,b) (rand() % (b-a+1))+ a /* run this program using the console pauser or add your own getch, system("pause"

如何用程序随机出游戏王180张不重复的卡片

首先,我们要下载ygopro,进入到里面的pics目录。    可以看到这里的卡片是用编号命名的,我们的目的是要弄到图片的编号,因为有编号就能通过编号查到那张卡。 我们新建一个txt文档,输入如下代码: dir /a-d /b>scr.txt echo Topbook 文件名已导出! pause 然后把该txt文档的后缀改成b

快应用如何实现密码明文和密文切换显示

很多应用提供了账号登录、注册功能,在输入密码时,开发者为了安全性,当用户输入密码时,一般都显示……的密文。但是,这个体验也给用户造成了不便,用户不知道当前输入的字符是否是自己期望的,也无法知道当前输入到哪个字符。针对这个问题,开发者进行了优化,在输入框旁边提供了小图标,点击可切换

C语言_学习笔记——“利用fgetc()函数计算.txt文件行数”

“利用fgetc()函数计算.txt文件行数”                   fgetc()函数----来自RUNOOB.COM的描述          需要注意的是,每使用一次fgetc()函数,位置描述符自动往后移动一位。 环境:Code::Blocks 注:打开的txt文件(下面代码中为"2021.txt")为相对路径,

Homework_2 (完全战损版)

禁 止 吃 瓜

图论100题 1~5题

LINK 前言 咕咕咕了这么久,居然更新了。。。 因为本人太菜了,所以掺了点并查集的题凑合。 总之这个帖子又复活了。写的如有错误请指出,大佬轻喷。 T1 「NOIP2015」信息传递 link 题意很清晰了,可以直接用\(dfs\)找一个最小环。 在dfs板子上稍加变动即可。 #include <cstdio> #include

Python12-01_Practice:分形图形

分形图形 1 import turtle 2 3 def a_line(len,n): 4 if n==0: 5 turtle.fd(len) 6 else: 7 for i in [0,60,-120,60]: 8 turtle.left(i) 9 a_line(len/3,n-1) 10 11 lenth = 500 12 level = 5 13 b = 120 14 def c(

二维spfa模板

题目描述 编号为1-N的N座城镇用若干仅供单向行驶的道路相连,每条道路上均有两个参数:道路长度(lenth)和在该条道路上行驶的费用(cost)。           BOB准备从城镇1出发到达城镇N,但他目前只有W的钱,为此,你需要帮助他寻找一条从城镇1到城镇N在他能支付的前提下的一条最短

用python验证密码强度

密码安全性检查代码 低级密码要求: 密码由单纯的数字或字母组成 密码长度小于等于8位 中级密码要求: 密码必须由数字、字母或特殊字符(仅限:~!@#$%^&*()_=-/,.?<>;:[]{}|\)任意两种组合 密码长度不能低于8位 高级密码要求: 密码必须由数字、字母及特殊字符(仅限:~!@#$%^&*()_=-

BCC校验(异或和校验)

BCC(Block Check Character/信息组校验码),因校验码是将所有数据异或得出,故俗称异或校验。具体算法是:将每一个字节的数据(一般是两个16进制的字符)进行异或后即得到校验码。 例如16进制数据:01 A0 7C FF 02 计算:01 xor A0 xor 7C xor FF xor 02 = 20 校验码是:20  /**************

1008 数组元素循环右移问题 (20 分)

一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A ​0 ​​ A ​1 ​​ ⋯A ​N−1 ​​ )变换为(A ​N−M ​​ ⋯A ​N−1 ​​ A ​0 ​​ A ​1 ​​ ⋯A ​N−M−1 ​​ )(最后M个数循环移至最前面的M个位置)。如果需

【SDUT】3324顺序表应用4元素位置互换之逆置算法

不得不说我今天心情特别差劲。为啥呢? 同样的思想,用java和python写,母校OJ一直报TLE,我还以为是我算法有问题,研究了半天研究的我脖子疼,还浪费了很多时间。最后发现TMD同样的算法改成C++就能过。妈的我想骂人!!! 问题描述: 一个长度为len(1<=len<=1000000)的顺序表,数据元素的类

luogu1198 JSOI2008 最大数

题目 题目描述现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。(L>=0) 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则

Java中lenth、lenth()和size()的区别是什么?

今天做面试题遇到一道坑爹的题,某东的原题: String str = ""; System.out.print(str.split(",").length()); 问输出什么,总共三个选项: A)0 B)1 C)编译错误 我知道他想考什么,当空字符串调用split,长度为1嘛,肯定想骗我们选A,然后我果断选C,结果答案是B!!!?? 如果不知道split方法是什么可以参考