noip算法题

二叉排序树的判断(二叉树的顺序存储)：2022年408算法题

对于采用顺序存储方式保存的二叉树，根结点保存在SqBiTNode[0]中；当某结点保存SqBiTNode[i]中时，若有左孩子，则其值保存在SqBiTNode[2i+1]中；若有右孩子，则其值保存在SqBiTNode[2i+2]中；若有双亲结点，则其值保存在SqBiTNode[(i-1)/2]中二叉搜索树需要满足的条件是：任一结点值大于其左子树中的全部结点值，小于其右子树中的全部结点值。中序遍历二
Listennnn·2024-01-28 01:30

洛谷 P1098 [NOIP2007 提高组] 字符串的展开

题目链接分析这题分为几个函数实现：判断是否展开、输出mmm次某个字符、循环展开。坑点有可能会有几个-号连续出现。转换大小写时，必须先判断其是否为大小写，如果不是才转换。-号两端如果相等也不行。代码#includeusingnamespacestd;intn,m,f,l;stringa;boolcheck(intk){if(a[k]!='-'){return0;}if(k=l){return0;}i
欧耶2023·2024-01-27 19:58

LeetCode | 206.反转链表

同时，该网站的很多数据结构及算法题都是面试中的真题。我刷过的题目不算多，我准备把我做过的题目再逐步的整理一下。虽然之前也有整理过，但是基本上是把题目和答案粘贴上就算完事了。
码农UP2U·2024-01-27 18:48

【算法题】73. 矩阵置零

题目给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入：matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]提示：m==
YifengGuo233·2024-01-27 17:20

算法题 — 寻找数组的中心下标

给定一个整数数组nums，请编写一个能够返回数组“中心下标”的方法。中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和；如果数组不存在中心下标，返回-1。如果数组有多个中心下标，应该返回最靠左边的那一个；注意：中心下标可能出现数组的两端。publicstaticvoidmain(String[]args){System.out.println(pivotIndex(newin
橙子19911016·2024-01-27 14:09

算法题 — 删除排序数组中的重复项

问题：一个有序数组nums，原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。注：不能使用额外的数组空间，必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。例：输入：[0,1,2,2,3,3,4]输出：5重点考察：双指针算法有序数组可以放两个指针i和j，其中，i是慢指针，j是快指针。只要nums[i]!=nums[j]，i就继续递增，之后把nums[j]赋值给nums
橙子19911016·2024-01-27 14:39

python单链表逆序_python算法题 链表反转详解

链表的反转是一个很常见、很基础的数据结构题，输入一个单向链表，输出逆序反转后的链表，如图：上面的链表转换成下面的链表。实现链表反转有两种方式，一种是循环迭代，另外一种方式是递归。第一种方式：循坏迭代循坏迭代算法需要三个临时变量：pre、head、next，临界条件是链表为None或者链表就只有一个节点。#encoding:utf-8classNode(object):def__init__(sel
weixin_39635459·2024-01-27 14:07

python算法题 链表反转详解 - python

文章来源：敏而好学论坛嗨学网www.piaodoo.com欢迎大家相互学习链表的反转是一个很常见、很基础的数据结构题，输入一个单向链表，输出逆序反转后的链表，如图：上面的链表转换成下面的链表。实现链表反转有两种方式，一种是循环迭代，另外一种方式是递归。第一种方式：循坏迭代循坏迭代算法需要三个临时变量：pre、head、next，临界条件是链表为None或者链表就只有一个节点。#encoding:u
tgcf6698·2024-01-27 14:37

算法题：链表反转

1.使用栈classListNode{intval;ListNodenext;ListNode(intx){val=x;next=null;}}publicListNodeReverseList(ListNodehead){/***使用栈*/if(head==null){returnnull;}//writecodehereStacknodes=newStack<>();ListNodepos=h
记忆机器·2024-01-27 14:07

高频算法题之链表反转

文章目录前言递归解题法栈特性解题法双指针解题法总结前言复盘一下最近遇到的面试算法题，本篇主要介绍的是链表反转的3种解法和思路，其实有在LeetCode或牛客网上刷题的也知道链表反转的面试题频率非常高，是必会的一道算法题
吃猫的大鱼·2024-01-27 14:06

算法题 — 链表反转

将单链表的链接顺序反转过来例：输入：1->2->3->4->5输出：5->4->3->2->1使用两种方式解题1迭代staticclassListNode{intval;ListNodenext;publicListNode(intval,ListNodenext){this.val=val;this.next=next;}}publicstaticListNodereverseList(List
橙子19911016·2024-01-27 14:33

LeetCode算法之----动态规划

目录【一】前言【二】打家劫舍【三】不同路径【四】最小路径和【五】零钱兑换【二】总结【一】前言算法编程里面动态规划可谓是一个必须要掌握的一大算法题型了，它充分考察一个人的数据建模与分析能力、抽象思维以及边界
程序大视界·2024-01-27 13:16

代码随想录算法训练营总结

学会了很多解算法题的技巧，比如递归三要素，动态规划五部曲。遇到没见过的题目，也有可能代入卡哥的思路去解决。2.因为算法比较薄弱，以前面试的时候最怕遇到算法题，经过这段时间训练算法后
Cedar~~·2024-01-27 11:24

信息学竞赛中的数学 习题集851-860（10题）

P1069[NOIP2009普及组]细胞分裂[NOIP2009普及组]细胞分裂-洛谷P1572计算分数计算分数-洛谷P4057[Code+#1]晨跑[Code+#1]晨跑-洛谷P1414又是毕业季II又是毕业季
dllglvzhenfeng·2024-01-27 08:10

信息学竞赛中的数学 习题集841-850（10题）

USACO08DEC]PattingHeadsS拍头[USACO08DEC]PattingHeadsS-洛谷P3383【模板】线性筛素数【模板】线性筛素数-洛谷P1835素数密度素数密度-洛谷P1029[NOIP2001
dllglvzhenfeng·2024-01-27 08:10

海量数据场景下的热门算法题（算法村第十五关白银挑战）

从40亿中产生一个不存在的整数给定一个输入文件，包含40亿个非负整数，请设计一个算法，产生一个不存在该文件中的整数，假设你有1GB的内存来完成这项任务。进阶：如果只有10MB的内存可用，该怎么办？不用写代码，将思路方法说清楚。1GB内存假设用哈希表来保存出现过的数，如果40亿个数都不同，则哈希表的记录数为40亿条，存一个32位整数需要4B空间,所以最差情况下需要40亿*4B=160亿字节，大约需要
陈星泽SSR·2024-01-27 05:54

海量数据场景下的热门算法题（算法村第十五关白银挑战）

从40亿中产生一个不存在的整数给定一个输入文件，包含40亿个非负整数，请设计一个算法，产生一个不存在该文件中的整数，假设你有1GB的内存来完成这项任务。进阶：如果只有10MB的内存可用，该怎么办？不用写代码，将思路方法说清楚。1GB内存假设用哈希表来保存出现过的数，如果40亿个数都不同，则哈希表的记录数为40亿条，存一个32位整数需要4B空间,所以最差情况下需要40亿*4B=160亿字节，大约需要
陈星泽SSR·2024-01-27 05:22

noip

我本来是想让孩子尽早参加noip的比赛，到高二的时候就有机会获得可以加分的奖项。可是弟弟说没必要那么早参加，我很怀疑他的计划的可行性。如果学其他的机构的课，不仅很贵而且没有时间兼顾学习。
学习还可以这样·2024-01-27 05:36

2024.1.25 寒假训练记录（8）

目前计划是根据网上那个广为流传的xcpc算法清单补一下图论和数据结构的算法在准备27号的训练赛，这两天博客只放洛谷的题目文章目录洛谷P1113杂务洛谷P1983[NOIP2013普及组]车站分级洛谷P1038
Texcavator·2024-01-27 04:08

LeetCode刷题分类之链表21 合并两个有序链表

这里我提供一种递归的思路，先用正常人类的想法，去想遇到这类算法题，你本身想怎么解决，并从中一点一点进行归纳，找到递归点。首先将两个升序链
逍遥白亦·2024-01-27 03:22

数据结构算法题解大全【持续更新】（c++）

提示：觉得题多时看目录查找哦！1、二维数组查找题述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M。我的思路该题中二维数组每行从左到右是递增的，每列从上到下是递增的。起始指针从
河南-殷志强·2024-01-27 02:27

力扣LeetCode算法题 第7题-整数反转

题目要求：/***7.整数反转**给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。**如果反转后整数超过32位的有符号整数的范围 [−231, 231 −1]，就返回0。**假设环境不允许存储64位整数（有符号或无符号）。*示例1：**输入：x=123*输出：321*示例2：**输入：x=-123*输出：-321*示例3：**输入：x=120*输出：21*示例4：**输入：x=0*
逼哥很疯狂·2024-01-27 01:22

【LeetCode: 155. 最小栈 + 栈 + 数据结构设计】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-26 22:34

【LeetCode: 36. 有效的数独 + 模拟】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-26 22:33

【LeetCode: 148. 排序链表 + 链表 + 归并排序】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-26 22:03

北京理工考研机试 三元组 模拟 TreeMap 细节满满

算法题解专栏分组统计输出1732388231232131输出1={2=0,3=2,8=1}2={2=1,3=0,8=1}3={2=1,3=1,8=0}模拟多次使用的数组记得初始化TreeMap：有序集合按键进行排序二维数组也行
兑生·2024-01-26 17:46

算法题。基本计算器

给你一个字符串表达式s，请你实现一个基本计算器来计算并返回它的值。注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如eval()。publicclassSolution{publicintcalculate(Strings){//使用栈保存当前操作的符号Dequeops=newLinkedList();ops.push(1);//初始符号为正号intsign=1;//当前符号，默认为正
呆咖啡·2024-01-26 16:32

共修阅读-23 霉运：在优势区域击球

让我们从一道有趣的微软面试题开始理解：人生算法题现在给你200个球，100个红色球和100个蓝色球，让你把这200个球全
Wfish·2024-01-26 10:05

leetcode刷题：二分查找

第一周文章目录系列文章目录前言一、二分查找1.在排序数组中查找元素的第一个和最后一个位置2.搜索旋转排序数组3.搜索二维矩阵4.寻找旋转排序数组中的最小值5.寻找峰值总结前言上一周结束了算法入门的一些算法题
超哥--·2024-01-26 10:30

【算法题】74. 搜索二维矩阵

题目给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。示例1：输入：matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],target=3输出：true示例2：输入：matrix=[[1,3,5,
YifengGuo233·2024-01-26 07:21

WEB前端必须掌握的一些算法题

Q1判断一个单词是否是回文？回文是指把相同的词汇或句子，在下文中调换位置或颠倒过来，产生首尾回环的情趣，叫做回文，也叫回环。比如mamamredivider.很多人拿到这样的题目非常容易想到用for将字符串颠倒字母顺序然后匹配就行了。其实重要的考察的就是对于reverse的实现。其实我们可以利用现成的函数，将字符串转换成数组，这个思路很重要，我们可以拥有更多的自由度去进行字符串的一些操作。func
执波仔丶·2024-01-26 07:46

逆波兰表达式求值题解

逆波兰算法原理求解这一类的算法题核心步骤
奶油糖霜·2024-01-26 05:26

Python算法题集_接雨水

本文为Python算法题集之一的代码示例题目42：接雨水说明：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1
长孤秋落·2024-01-26 03:45

Python算法题集_三数之和

本文为Python算法题集之一的代码示例题目15：三数之和说明：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
长孤秋落·2024-01-26 03:14

汉诺塔问题（函数递归）

汉诺塔问题（HanoiProblem）是经典的问题解决算法，它涉及到数学、计算机科学和物理学等多个领域。这个问题最早可以追溯到19世纪末，由法国数学家爱德华·卢卡斯（EdouardLucas）提出。
朝九晚五ฺ·2024-01-26 02:06

这两周的算法学习

我也是从上周才知道算法和数据结构之间的关系，有一些算法题是需要有数据结构的知识基础才能找到思路，在没有接触数据结构之前，我解算法题基本上用的就是迭代和一些普通的逻辑，但是这些思想只能解决一些简单的小题，
皆非的万事屋·2024-01-25 19:33

C++求字符串所有子串并顺序输出string::substr()

在Leecode做算法题时，经常遇到一些字符串的题目，这些题目有不少是有一种通用解法，也就是暴力解法。用穷举法列出所有可能的结果，然后根据附加条件进一步筛选符合条件的解。
三公子Tjq·2024-01-25 18:15

字节跳动iOS开发实习生面试经历

一面：1.指针和引用的区别2.虚函数和纯虚函数的区别3.TCP和UDP的区别算法题：1.在一棵二叉树上，每个点包含点权（包括负权），找到一个起点和一个
iOS发呆君·2024-01-25 12:46

信息学竞赛中的数学 习题集801-810（10题）

3475：练85.3删数问题(Noip1994)信息学奥赛一本通-编程启蒙（C++版）在线评测系统3476：【例86.1】上台阶信息学奥赛一本通-编程启蒙（C++版）在线评测系统/*电子协会C语言1级27
dllglvzhenfeng·2024-01-25 07:11

信息学竞赛中的数学 习题集 791-800（10题）

在线评测系统3471：【例85.2】区间调度问题信息学奥赛一本通-编程启蒙（C++版）在线评测系统3472：【例85.3】过河问题信息学奥赛一本通-编程启蒙（C++版）在线评测系统3473：练85.1[NOIP2007
dllglvzhenfeng·2024-01-25 07:10

NOI数学学习 计算机科学中的数学

信奥中的数学学习：小学、初高中数学视频集信奥中的数学学习：小学、初高中数学视频集_中考数学总复习-刘瑞环-清华大学-CSDN博客NOIP中的数学NOIP中的数学_隋小波-CSDN博客编程与数学信奥中的数学
dllglvzhenfeng·2024-01-25 07:09

神奇的幻方（2023.12.17）

NOIP2017初赛_提高组_阅读程序写结果3.2NOIP2017初赛_提高组_阅读程序写结果3.2-CSDN博客小学生C++趣味编程上机作业每日一练第6单元数组小学生C++趣味编程上机作业每日一练第6
dllglvzhenfeng·2024-01-25 07:09

【蓝桥杯冲冲冲】[NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

蓝桥杯备赛|洛谷做题打卡day16文章目录蓝桥杯备赛|洛谷做题打卡day16题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1n-1n−1次合并之后
松叶子吖·2024-01-25 06:50

看了这篇文章，面试再也不怕树了

一是因为树的结构天然决定了它和递归联系紧密，很多树相关的算法题都非常适合用递归来解；二是因为它的难度介于链表和图之间，非常适合在45分钟的面试里进行考察，所以一场面试中遇到两三轮问树都是再正常不过的了。
码农小光·2024-01-25 05:09

【Java数据结构 -- 队列:队列有关面试oj算法题】

队列、循环队列、用队列模拟栈、用栈模拟队列1.队列1.1什么是队列1.2创建队列1.3队列是否为空和获取队头元素empty()+peek()1.4入队offer()1.5出队（头删）poll()2.循环队列2.1创建循环队列2.2判断是否为空isEmpty()和满isFull()2.3入队enQueue()2.4出队deQueue()2.5得到队头元素不删除Front()2.6得到队尾元素不删除R
水冠7·2024-01-25 02:09

学习总结3

#[NOIP2000提高组]单词接龙##题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次
GGJJM·2024-01-25 00:29

数组和链表

有很多的数据结构的底层都是基于数组和链表，所以我们要了解下数组、链表是怎么存储的，以及怎么去解决一些相关的letcode算法题，只有了解了真正的底层结构才能更进一步。
狗子也能编码·2024-01-24 22:10

NOIP2015 提高组 跳石头

题目背景NOIP2015Day2T1题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。
爱跑步的程序员~·2024-01-24 22:38

P1563 [NOIP2016 提高组] 玩具谜题题解

题目小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图：这时singer告诉小南一个谜题：“眼镜藏在我左数第3个玩具小人的右数第1个玩具小人的左数第2个玩具小人那里。”小南发现，这个谜题中玩具小人的朝向非常关键，因为朝内和朝外的玩具小人的左右方向是相反的：面朝圈内的玩具小人，它的左边是顺时针
互联网的猫·2024-01-24 21:27

环形链表的约瑟夫问题

前言大家好呀，我是Humble，今天要分享的内容是环形链表的约瑟夫问题说到链表，约瑟夫问题（约瑟夫环）绝对是一个经典的算法题，下面就让我们一起看一下吧~正文开始前，我们先看一个小小的故事，借此引出主题，
不吃肉的Humble·2024-01-24 20:08
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他