杭电ACM_算法题_线段树

每日力扣算法题（简单篇）

412.FizzBuzz原题：给你一个整数n，找出从1到n各个整数的FizzBuzz表示，并用字符串数组answer（下标从1开始）返回结果，其中：answer[i]=="FizzBuzz"如果i同时是3和5的倍数。answer[i]=="Fizz"如果i是3的倍数。answer[i]=="Buzz"如果i是5的倍数。answer[i]==i（以字符串形式）如果上述条件全不满足解题思路：读题可发现
hadagaga·2024-01-03 20:26

每日力扣算法题（简单篇）

290.单词规律原题：给定一种规律pattern和一个字符串s，判断s是否遵循相同的规律。这里的遵循指完全匹配，例如，pattern里的每个字母和字符串s中的每个非空单词之间存在着双向连接的对应规律。运行时间：解题思路：经典哈希表解法，采用映射的方法来判断，因为pattern字符数组中仅有小写字母，因此可以采用一个可以存放26个字符指针的哈希表来存放已建立映射关系的小写字母和单词，比方说a对应do
hadagaga·2024-01-03 20:56

每日力扣算法题（简单篇）

404.左叶子之和原题：给定二叉树的根节点root，返回所有左叶子之和。解题思路：二叉树类题目，显然最简单的解法就是递归，这里要求求左叶子之和，那么叶子的定义就是没有子节点的节点，也就是left==NULL&&right==NULL，那么我们可以很简单的写出判断的条件，而对于特殊情况也就是root==NULL的情况做特殊处理就行了知识储备：递归：把大问题分解为小问题，以本题为例，对每一个子节点单独
hadagaga·2024-01-03 20:56

每日力扣算法题（简单篇）

409.最长回文串原题：给定一个包含大写字母和小写字母的字符串s，返回通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。解题思路：这题字符串中只有大写和小写字母，元素有限，所以可以用哈希表，再看回文子串，回文子串的特征有两个，分为奇数长度和偶数长度，那么我们先数一数字符串的每一个字母都有多少个，然后开始取字符串，先把偶数个的字母取出来，同时取出多
hadagaga·2024-01-03 20:56

每日力扣算法题（简单篇）

504.七进制数原题：给定一个整数num，将其转化为7进制，并以字符串形式输出。解题思路：对于n进制题，我们都可以采用除n取余法来解决源代码：char*convertToBase7(intnum){char*ans=malloc(sizeof(char)*20);intbase=19,flag=1;ans[base--]='\0';if(num=7){num/=7;ans[base--]=num%
hadagaga·2024-01-03 20:24

杭电新生赛 大雪球 二分

‍题目地址✨ACcodeimportjava.io.*;importjava.util.*;publicclassMain{staticBufferedReaderin=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStreamWriter(
兑生·2024-01-03 20:43

数据结构算法题（考研）

1、利用结点右孩子指针将一棵二叉树的叶子结点按照从左往右的顺序串成一个单链表（head初值为NULL,定义两个指针head和tail分别指向第一个叶子结点和最后一个叶子结点）？voidlink(BTNode*p,BTNode*&head,BTNode*&tail){if(p!=NULL){if(p-lchild==NULL&&p->rchild==NULL){if(head==NULL)//hea
小哼快跑·2024-01-03 19:09

leetcode算法题--盛最多水的容器

原题链接：https://leetcode-cn.com/problems/container-with-most-water/双指针classSolution{public:intmaxArea(vector&height){intn=height.size();intres=0;intl=0,r=n-1;while(l
bob62856·2024-01-03 17:01

倒数第二个周五

以及现在每天一道的简单算法题，和充满着莫名标签无处安放的H5。这么多天，已然习惯这里的节
姜浩_19强化班·2024-01-03 16:09

【算法】利用分治思想解算法题：快排、归并、快速选择实战（C++）

1.分治思想介绍分治法将问题划分成多个相互独立且相同或类似的子问题，然后递归地解决每个子问题，并将结果合并以得到原始问题的解。分治思想通常包含以下三个步骤：分解：将原始问题划分成多个规模较小、相互独立且类似的子问题。这个步骤可以通过递归方法实现。解决：递归地解决每个子问题。当子问题足够小而可以直接求解时，使用简单的方法解决。合并：将各个子问题的解合并，得到原始问题的解。核心思想是将一个复杂的问题分
卜及中·2024-01-03 11:01

【算法】一维、二维前缀和 解决算法题（C++）

文章目录1.前缀和算法介绍2.一维前缀和模板引入DP34【模板】前缀和3.利用一维前缀和解题724.寻找数组的中心下标238.除自身以外数组的乘积560.和为K的子数组974.和可被K整除的子数组525.连续数组二维前缀和模板1314.矩阵区域和1.前缀和算法介绍前缀和算法用于高效地计算数组或序列中某个区间内元素的和。前缀和数组是一个辅助数组，其每个元素存储原始数组从开头到当前位置的元素和。通过提
卜及中·2024-01-03 11:29

数据结构OJ实验5-串应用

A.DS串应用--KMP算法题目描述学习KMP算法，给出主串和模式串，求模式串在主串的位置输入第一个输入t，表示有t个实例第二行输入第1个实例的主串，第三行输入第1个实例的模式串以此类推输出第一行输出第
gyeolhada·2024-01-03 10:24

【算法题】33. 搜索旋转排序数组

题目整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0<=k
YifengGuo233·2024-01-03 10:21

【算法题】34. 在排序数组中查找元素的第一个和最后一个位置

题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6输出
YifengGuo233·2024-01-03 10:21

leetcode算法题第32题：最长有效括号

leetcode算法题第32题：最长有效括号题目：给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
foolS22·2024-01-03 08:01

杭电OJ2024

杭电OJ2024这题我没注意到中间可以是数字、字母和下划线的组合浪费半天时间#include#includeintmain(){intn=0;chara[100][100];while(scanf("%
name大权子·2024-01-03 03:55

LeetCode刷题--- 第 N 个泰波那契数

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-03 01:06

leetCode进阶算法题+解析（十九）

被围绕的区域题目：给定一个二维的矩阵，包含'X'和'O'（字母O）。找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。示例:XXXXXOOXXXOXXOXX运行你的函数后，矩阵变为：XXXXXXXXXXXXXOXX解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的'O'都不会被填充为'X'。任何不在边界上，或不与边界上的'O'相连的'O'最终都会被填充为'X'。如果两个元
唯有努力不欺人丶·2024-01-02 12:08

leetCode进阶算法题+解析（八十七）

分割数组题目：给定一个数组A，将其划分为两个连续子数组left和right，使得：left中的每个元素都小于或等于right中的每个元素。left和right都是非空的。left的长度要尽可能小。在完成这样的分组后返回left的长度。可以保证存在这样的划分方法。示例1：输入：[5,0,3,8,6]输出：3解释：left=[5,0,3]，right=[8,6]示例2：输入：[1,1,1,0,6,12
唯有努力不欺人丶·2024-01-02 09:20

三个算法题之---bjtu算法期末小测验

链接地址：https://algo.bjtu.edu.cn/contest?group=my题目1：ProblemA.加分二叉树时间限制1000ms内存限制128MB题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,⋯,n），其中数字1,2,3,⋯,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree
satadriver·2024-01-02 08:43

ARTS(10)

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享
本一和他的朋友们·2024-01-02 04:29

如何准备一线互联网公司面试？

BAT互联网公司看重项目能力，重点考察语言深度和项目能力，国外IT公司更看重计算机基础，比如微软和Amazon的面试，每轮面试都是算法题的在线测评，针对社招还会有SystemDesign题目。
小小哭包·2024-01-02 03:25

2023年12月第4周面试算法题总结

809.情感丰富的文字——阅读理解题1、s=“abcd”;words=[“abc”];的情况怎么处理2、怎么求lens与lenw？（连续出现的字符串长度）classSolution{public:boolisStretchy(conststring&s,conststring&word){inti=0;intj=0;while(i&words){intcount=0;for(inti=0;i
小居快跑·2024-01-02 03:15

2016-04-17创记29 | 创业就是要实干，念念不忘地实干

我并不是一个成功的创业者，这一次参加杭电组织的创业活动，作为创业团队的导师，我也是诚惶诚恐。
创业行者·2024-01-02 02:48

力扣算法题python_python【力扣LeetCode算法题库】257- 二叉树的所有路径

给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例:输入:1/235输出:[“1->2->5”,“1->3”]解释:所有根节点到叶子节点的路径为:1->2->5,1->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-pathsclassSolution:defbinaryTree
weixin_39619433·2024-01-01 23:38

【教3妹学编程-算法题】一年中的第几天

3妹：“太阳当空照，花儿对我笑，小鸟说早早早，你为什么背上炸药包”2哥:3妹，什么事呀这么开森。3妹：2哥你看今天的天气多好啊，经过了一周多的寒潮，天气总算暖和些了。2哥：是啊，都说一九二九不出手，三九四九冰上走，这才一九就已经可以冰上走了。3妹：上海这边虽然也挺冷了，但是还算好，想想北方都已经泼水成冰啦！2哥：泼水成冰好玩是好玩，但是一定要注意防寒哦，看新闻都有人冻伤了。3妹：是啊，还是待在室内
程序员小2·2024-01-01 20:23

【教3妹学编程-算法题】找到最大周长的多边形

插：前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站。坚持不懈，越努力越幸运，大家一起学习鸭~~~3妹：“太阳当空照，花儿对我笑，小鸟说早早早，你为什么背上炸药包”2哥:3妹，什么事呀这么开森。3妹：2哥你看今天的天气多好啊，经过了一周多的寒潮，天气总算暖和些了。2哥：是啊，都说一九二九不出手，三九四九冰上走，这才一九就已经可以冰上走了。3妹：上海这
程序员小2·2024-01-01 20:22

【教3妹学编程-算法题】一年中的第几天

3妹：“太阳当空照，花儿对我笑，小鸟说早早早，你为什么背上炸药包”2哥:3妹，什么事呀这么开森。3妹：2哥你看今天的天气多好啊，经过了一周多的寒潮，天气总算暖和些了。2哥：是啊，都说一九二九不出手，三九四九冰上走，这才一九就已经可以冰上走了。3妹：上海这边虽然也挺冷了，但是还算好，想想北方都已经泼水成冰啦！2哥：泼水成冰好玩是好玩，但是一定要注意防寒哦，看新闻都有人冻伤了。3妹：是啊，还是待在室内
程序员小2·2024-01-01 20:22

【教3妹学编程-算法题】经营摩天轮的最大利润

3妹：“打个中国结，再系个红腰带，愿善良的人们天天好运来,你勤劳生活美,你健康春常在,你一生的忙碌为了笑逐颜开。”2哥:3妹，元旦快乐啊。3妹：2哥元旦快乐~。2哥：祝新的一年，3妹技术突飞猛进，工资涨涨涨。3妹：祝新的一年，2哥能够找到女朋友，哈哈哈2哥：新年新气象，走带你出去玩，哥买单。3妹：好啊好啊，我想去锦江乐园玩摩天轮。2哥：说到摩天轮，今天的每日一题还没有完成，我这里有一首关于摩天轮的
程序员小2·2024-01-01 19:51

高精度加法和高精度减法

（期末了，天天都会想创作，但是有点怕费时间，耽误复习，之前想发一个关于C语言程序漏洞的博客，但是写一半操作发现那个漏洞被vs改了，因此没发布，今天就写一下我前几周写过的算法题，高精度加减法吧（用C++写法更方便
脑子不好的小菜鸟·2024-01-01 15:04

过去一周写过的算法题的一部分（dfs，贪心）

（首先说明一点哈：这是我第一次写博客，写的不好大家见谅）自我介绍：一个脑子不好的大一学生，c语言接触还没到半年，若涉及到效率等问题，各位都可以在评论区提出见解，谢谢啦1.dfs题：奇怪的电梯（题目链接：P1135奇怪的电梯-洛谷|计算机科学教育新生态(luogu.com.cn)）我一开始用的是比较常见类似与组合的那种回溯格式，虽然答案正确，可是第二组数据就超时了，以下为较为简洁的AC代码；#inc
脑子不好的小菜鸟·2024-01-01 15:03

一个大一的第一篇博客

这是我的第一篇博客一、自我介绍我是一名来自小县城的学生，现在所在学校的位置也是小城市，目前大一，就读于软件工程专业二、编程目标我的短期编程目标为：学完C语言中期目标为：能应对常见算法长期目标为：能够对各类算法题有自我的框架三
脑子不好的小菜鸟·2024-01-01 15:33

每天一道算法题

LeetCode第23题：合并K个升序链表这道题由于K是不固定的，Leecode检测题一般又喜欢出几个K值很大的题，所以肯定不能暴力全量循环做。这里思路一采用小根堆的思想,取出所有链表的头部节点放入小跟堆中，之后从小根堆里取出根节点(当前最小节点)，之后将这个根节点的next继续放入小跟读，重复到取完所有节点即可。/***解法一使用优先级队列*小根堆的思想，先取所有链表第一个节点放入小根堆。*之后
白小贱_337e·2024-01-01 11:12

LeetCode刷题--- 不同路径 III

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-01 09:35

常见算法面试题目

前言总结一些常见的算法题目，每一个题目写一行思路，方便大家复习。具体题目的来源是下面的网站。
天下一般·2024-01-01 06:46

第八大奇迹，python，蓝桥杯，线段树，树套树

思路：本质上是动态区间求第k大问题，由于k被固定且很小，所以最朴素的算法是线段树维护区间前八大的值。提示：蓝桥云课上这道题所有语言限制为1s，py肯定跑不过，去练习系统交。
WA＝=Wonderful Answer·2024-01-01 00:54

程序员需要了解线段树--区间求和，最大值，最小值

简介线段树是一种二叉搜索树，是用来维护区间信息的数据结构。可以在O(logN)的时间复杂度内实现单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值）等操作。
程序员xysam·2024-01-01 00:03

算法题明明的随机数

第一行先输入随机整数的个数N。接下来的N行每行输入一个整数，代表明明生成的随机数。具体格式可以参考下面的"示例"。importjava.util.Iterator;importjava.util.Scanner;importjava.util.TreeSet;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(St
沉下去，苦磨练！·2023-12-31 23:36

线段树基础（上）

普通线段树线段树原理（证明）线段树是一种维护序列操作的二叉树数据结构。
WangLi&a·2023-12-31 23:16

堆式存储线段树空间大小为4N的证明

前言众所周知，堆式存储线段树空间要开到四倍，动态开点线段树空间要开到二倍。接下来给出证明。动态开点线段树动态开点线段树的空间大小只与线段树实际的节点数有关。一般开到2n2n2n。
WangLi&a·2023-12-31 23:45

线段树基础（下）

线段树二分对序列进行二分的操作，可能使用线段树二分进行优化。一些序列上最左/最右位置问题可以二分解决，同时需要使用线段树进行查询。
WangLi&a·2023-12-31 22:10

Java程序员面试需要注意啥？面试常见手撕模板题以及笔试模板总结

一.目录排序二分二叉树非递归遍历01背包最长递增子序列最长公共子序列最长公共子串大数加法大数乘法大数阶乘全排列子集N皇后并查集树状数组线段树字典树单调栈单调队列KMPManacher算法拓扑排序最小生成树最短路欧拉回路
Java_苏先生·2023-12-31 20:18

算法逆袭之路（1）

11.29开始跟进算法题进度!每天刷4题左右,一周之内一定要是统一类型而且一定稍作总结,了解他们的内在思路究竟是怎样的!!
TheresaApocalype·2023-12-31 18:26

关于链表的几道算法题

1.删除链表的倒数第n个节点力扣https://leetcode.cn/submissions/detail/482739445//***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(in
马奇德德·2023-12-31 17:46

【数据结构和算法】独一无二的出现次数

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1哈希类算法题注意事项2.2方法一：判断长度2.3方法二
伴川·2023-12-31 15:43

数组算法题（4）长度最小的子数组

目录长度最小的子数组描述示例1示例2示例3提示方法：滑动窗口长度最小的子数组描述给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。示例1输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例2输入：target=4
小唐要努力·2023-12-31 13:24

【算法题】24. 两两交换链表中的节点

题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0<=Node.val<=100题解/***Definitionforsi
YifengGuo233·2023-12-31 10:26

LeetCode刷题--- 黄金矿工

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2023-12-31 09:52

2019-09-20

LeetCode算法题16：题目描述解题思路：其实这是一道斐波那契数列的题，假设现在站在第i个台阶上，那上一步到达第i个台阶共有两种方式：一是在第i-1阶台阶上，向上走1步到达第i阶台阶，一是在第i-2
Simoner·2023-12-31 07:29

每日力扣算法题（简单篇）

455.分发饼干原题：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。解题思路：读题发现适合采用贪心的思路，先
hadagaga·2023-12-31 07:42
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他