E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
C++PAT乙级刷题笔记
【
刷题笔记
】从链表中删去总和值为零的连续节点
题目:给你一个链表的头节点head,请你编写代码,反复删去链表中由总和值为0的连续节点组成的序列,直到不存在这样的序列为止。删除完毕后,请你返回最终结果链表的头节点。你可以返回任何满足题目要求的答案。(注意,下面示例中的所有序列,都是对ListNode对象序列化的表示。)示例1:输入:head=[1,2,-3,3,1]输出:[3,1]提示:答案[1,2,1]也是正确的。示例2:输入:head=[1
柒海啦
·
2023-06-12 02:53
刷题笔记
链表
数据结构
学习
c语言旧键盘打字,PAT
乙级
1033. 旧键盘打字 C语言
1033.旧键盘打字(20)题目:旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入格式:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过105个字符的串。可用的字符包括字母[a-z,A-Z]、数字0-9、以及下划线“_”(代表空格)、“,”、“.”、“
sxtagz
·
2023-06-11 03:18
c语言旧键盘打字
PAT
乙级
1033 旧键盘打字 python
题目思路因为坏键盘的输入是大写字母遍历输入的字符,将输入字母的字符转换为大写与坏键盘对比:如果‘+’坏掉,当字母字符不在坏键盘之列,则是小写时,字符才能输出代码importsysbad_key,_=sys.stdin.readline().split('\n')input_,_=sys.stdin.readline().split('\n')print_=''forstring_ininput_:
又南又难
·
2023-06-11 03:04
PAT乙级
python
pat考试
LeetCode Java
刷题笔记
—23. 合并K个升序链表
23.合并K个升序链表给你一个链表数组,每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中,返回合并后的链表。困难难度。这道题是21.合并两个有序链表的变种,但是难度提升了很多,一般来说两种方式,一是分治法两两合并,时间复杂度O(kn×logk),空间复杂度O(logk)。二是最小堆优先级队列。时间复杂度O(nklogk)。最小堆可以直接使用PriorityQueue这个线程的优先级队列
刘Java
·
2023-06-11 01:39
链表
java
leetcode
23.
合并K个升序链表
代码随想录
刷题笔记
方法1.二分法代码随想录对应题目链接数组是有序数组,是使用二分查找的基础条件。以后大家只要看到面试题里给出的数组是有序数组,都可以想一想是否可以使用二分法。或者说可以转换在一个有序数组中找一个数的题目。同时题目还强调数组中无重复元素,因为一旦有重复元素,使用二分查找法返回的元素下标可能不是唯一的。2.双指针代码随想录对应题目链接双指针法(快慢指针法):通过一个快指针和慢指针在一个for循环下完成两
杂质想当杂志
·
2023-06-10 22:02
c++/数据结构
c++
leetcode
数据结构
LeetCode Hot100题
刷题笔记
1.两数之和难度:简单给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]
新手村菜鸟~
·
2023-06-10 19:19
leetcode
算法
数据结构
力扣
刷题笔记
18——连续子数组的最大和/动态规划
连续子数组的最大和问题我的代码示例代码问题来自力扣:输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大,为6。提示:1usingnamespacestd;#include#include#include#includ
电子系的小欣
·
2023-06-09 22:22
算法题
leetcode
动态规划
算法
力扣
刷题笔记
27——暂缓更新
暂缓更新最近忙着一些科研任务,而且感觉C++基础我是会的,刷题主要还是得等到年底和明年初。等最近忙完了,计划做两个开源项目。目标是分析清楚mytinystl项目,学习下开源项目的项目架构。然后学习Simple-Web-Server项目,接着在它的基础上进行一些更深入的开发。——————————————已开始更新,下一阶段更新一个服务器框架开发项目的学习过程。专栏:分布式服务器开发
电子系的小欣
·
2023-06-09 22:22
算法题
笔记
力扣
刷题笔记
2——斐波那契数列
斐波那契数列问题我的代码过程中的一些问题问题力扣的题:写一个函数,输入n,求斐波那契(Fibonacci)数列的第n项(即F(N))。斐波那契数列的定义如下:F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7(1000000007),如计算初始结果为:1000000008,请返回1
电子系的小欣
·
2023-06-09 22:22
算法题
leetcode
算法
职场和发展
力扣
刷题笔记
——回溯
本文为代码随想录的学习笔记捏,可自行搜索公众号学习目录组合问题电话号码字母组合分割字符串131.分割回文串-力扣(LeetCode)https://leetcode.cn/problems/palindrome-partitioning/IP地址分割求子集问题子集78.子集-力扣(LeetCode)https://leetcode.cn/problems/subsets/递增子序列重新安排⾏程n皇
木子南的翻斗花园
·
2023-06-09 22:51
算法
数据结构
leetcode
力扣
刷题笔记
——第403题. 青蛙过河
BlueStragglers分享技术成长的快乐参考题解:官方题解问题:标签:动态规划。思路:这是一道典型的动态规划题。用二维布尔数组存储状态。DP[0][0]为初始状态为true。状态转移DP[I][K]=DP[J][K-1]||DP[J][K]||DP[J][K+1]。当两个石头间距大于i时没有答案。题解:classSolution{publicbooleancanCross(int[]ston
BlueStragglers
·
2023-06-09 22:49
刷题笔记
动态规划
leetcode
java
力扣
刷题笔记
——动态规划
动态规划基础简称DP,如果某⼀问题有很多重叠⼦问题,使⽤动态规划是最有效的。动态规划中每⼀个状态⼀定是由上⼀个状态推导出来的做题过程:1.确定dp数组(dptable)以及下标的含义2.确定递推公式3.dp数组如何初始化4.确定遍历顺序5.举例推导dp数组509.斐波那契数509.斐波那契数-力扣(LeetCode)https://leetcode.cn/problems/fibonacci-nu
木子南的翻斗花园
·
2023-06-09 22:16
动态规划
leetcode
笔记
最短路径算法
刷题笔记
Dijkstra最短路算法理论代码来自chatgpt,我感觉代码很好,比我在网上找到的好理解很多#include#includeusingnamespacestd;constintN=110;constintINF=0x3f3f3f3f;intn,m;intg[N][N];//邻接矩阵表示图intdist[N];//记录源点到每个点的最短距离boolvis[N];//记录每个点是否已访问voidd
call me by ur name
·
2023-06-08 23:23
算法刷题笔记
算法
图论
数据结构
LeetCode
刷题笔记
|496.下一个更大元素I
文章目录题目描述题解方法一:暴力方法二:单调栈+哈希表知识总结——单调栈解决NextGreaterNumber一类问题参考资料题目描述给你两个没有重复元素的数组nums1和nums2,其中nums1是nums2的子集。请你找出nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在,对应位置输出-1。
小威W
·
2023-06-07 19:20
算法
leetcode
算法
Leetcode算法
刷题笔记
(含7大语言社区最佳答案):No1、两数之和
题目详情给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:**输入:**nums=[2,7,11,15],target=9**输出:**[0,1]**解释:**因为nums[0]+nums[1]==9,返回
·
2023-06-06 21:57
express
考试座位号(15)-PAT
乙级
真题
每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。输入格式:输入第一行给出一个正整数N(usingnamespacestd;longlong
swag_9e40
·
2023-04-21 11:12
leetcode究极
刷题笔记
(16~20)
(16)最接近的三数之和(中等)实现思路:本题与前文讲的三数之和有相同之处,但是本题求的是最接近的三数之和,所以我们这里可以使用键值对来映射对应的差值与值的关系,从而达到目的。代码实现如下:classSolution{public:intthreeSumClosest(vector&nums,inttarget){sort(nums.begin(),nums.end());pairres(INT_
抱着太阳吃雪糕z
·
2023-04-21 02:08
leetcode
算法
c++
数据结构
Leetcode究极
刷题笔记
(21~25)
(21)合并两个有序链表(简单)实现思路:本题的实现类似于归并排序,我们先创建一个新链表的头结点与尾结点,然后同时遍历list1与list2,分别将二者之中较小的那一个插入新的链表即可,最后我们将剩余的节点直接接在新链表的尾部输出就可以了代码实现如下:classSolution{public:ListNode*mergeTwoLists(ListNode*list1,ListNode*list2)
抱着太阳吃雪糕z
·
2023-04-21 02:38
leetcode
链表
数据结构
leetcode究极
刷题笔记
(11~15)
(11)盛最多水的容器(中等)实现思路:定义两个指针(a,b),分别指向数组的前后位置,如果此时a的值小于b的话,就将a右移一位,如果此时b指向的值小于a的话,就将b向左边移动一位。具体实现代码如下:classSolution{public:intmaxArea(vector&height){intres=0;for(inti=0,j=height.size()-1;i=values[i]){nu
抱着太阳吃雪糕z
·
2023-04-21 02:37
leetcode
算法
c++
数据结构
Leetcode究极
刷题笔记
(31~35)
(31)下一个排列(中等)实现思路:从题目中,我们可以看出本题的意思就是让你选一个比当前序列大的最小的那个解,比如132,哪么比它大的最小解就是213(先从第一位开始比,接着是第二位,最后是第三位),如果是最大的,哪么重新排列为最小的。我们首先尽量保持前面的数字保持不变,所以我们从后面开始进行遍历,接着我们找到一个不是降序排列的点(可以理解为找一个点(定义为a),它后面的数字(定位为b)比它大),
抱着太阳吃雪糕z
·
2023-04-21 02:30
leetcode
算法
数据结构
c++
PAT
乙级
刷题总结
2019-12-12到2020-01-17,用C++刷完了PAT
乙级
95道题目,第682个加入满分行列。
篮筐轰炸机5号
·
2023-04-20 16:39
今日记事2022-12-27
疫情时代终将过去,国家已经降为
乙级
乙管的传染性疾病了。这个时间段,心态要调整好,成为一个心里健全的人。昨天我承认我很无能,我很脆弱,那么只有调整好自己才是硬道理。
星辰大海2021
·
2023-04-20 13:47
2022-10-20测绘资质之地图编制专业标准
首次申报的时候,只能先从
乙级
开始申报,不能直接申报甲级,只能通过升级获得。测绘资质的专业类别十个专业分为大地测量、测绘
未来可期小刘
·
2023-04-20 02:04
无标题文章
参观昌禾装饰公司心得体会个人觉得宁夏昌禾装饰挺不错的,宁夏昌禾装饰工程有限公司涵盖原创设计事务所、昌禾家装、木作中心、产品经贸四大领域,具有宁夏装饰行业设计、施工双
乙级
资质,专业提供别墅装饰的整体规划设计与施工
浅忆梦微凉_abc6
·
2023-04-19 20:50
剑指offer
刷题笔记
(三)
剑指offer
刷题笔记
(三)面试题16.数值的整数次方实现函数doublePower(doublebase,intexponent),求base的exponent次方。
三点油
·
2023-04-18 18:26
【C++
刷题笔记
】继承中的隐藏问题
问题1:下述两段代码的两个func函数分别为什么关系问题2:下述两段代码运行分别会导致什么后果?重载、重写、重定义/隐藏、编译报错首先,我们要明确隐藏的相关概念,在继承体系中基类和派生类都有独立的作用域。子类和父类中有同名成员,子类成员将屏蔽父类对同名成员的直接访问,这种情况叫隐藏,也叫重定义。(在子类成员函数中,可以使用基类::基类成员显示访问)classA{public:voidfun(){c
Captain-Lin
·
2023-04-18 14:26
C++学习与应用
c++
java
开发语言
腾讯学长分享的这份Java面试八股文手册,让我GitHub下载量破百万!!!
在此,今天特意找腾讯的一位学长要了一些面试相关的资料和
刷题笔记
,
小小怪下士 XIA
·
2023-04-18 14:25
java
面试
jvm
【
刷题笔记
】--dp--子序列问题
目录题目1:最长递增子序列题目2:最长公共子序列题目1:最长递增子序列思路:如果是用动态规划的话,我们就要先清楚dp[i]表示啥,里面的i表示啥。首先这道题的i表示给的数组nums的各个元素的下标。dp[i]表示从数组头到nums[i]这段序列的最长递增子序列的元素个数。得到所有nums[i]的dp[i]后,最后取这些dp[i]的最大值就是我们的最长递增子序列的元素个数。所以我们的目标就是去求每个
fat house cat_
·
2023-04-18 14:59
动态规划
算法
【
刷题笔记
】--dp--01背包--494. 目标和
题目:思路:首先这道题要转化为01背包的模型是难点,这样我们就可以把sumA求出来,sumA表示这个数组中附加号的数相加的值,相当于这道题就转化为已知每个物品的重量,背包只能放sumA的容量,要怎么放才能让背包容量刚刚好等于sumA。按照01背包的正常思路:dp[i][j]表示前i个数装满背包总容量为j总共有多少方法。有两种情况:①j=nums[i-1]){dp[i][j]=dp[i-1][j]+
fat house cat_
·
2023-04-18 14:29
动态规划
算法
【
刷题笔记
】--dp--01背包
经典例题:给出n个物品的重量和价值,然后还给出背包的最大容量,让你计算背包能装下的最大价值。已知题目给出:intn=4;//表示有4个物品intweight[]={2,3,4,5};intvalue[]={3,4,5,8};intmaxcapacity=8;思路:设一个二维的dp数组:dp[i][j]表示在i个物品和背包的容量j下的背包最大价值。我们现在要求的是这4个物品,8的背包容量下的最大值,
fat house cat_
·
2023-04-18 14:29
动态规划
算法
【
刷题笔记
】--盛最多水的容器--双指针
题目:给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色
fat house cat_
·
2023-04-18 14:28
算法
【
刷题笔记
】--验证二叉搜索树--min,max参与递归
题目:给你一个二叉树的根节点root,判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入:root=[2,1,3]输出:true示例2:输入:root=[5,1,4,null,null,3,6]输出:false解释:根节点的值是5,但是右子节点的值是4。思路:要注意
fat house cat_
·
2023-04-18 14:58
算法
数据结构
【
刷题笔记
】--dp--376. 摆动序列122. 买卖股票的最佳时机 II
感觉自己dp还不是很会(/(ㄒoㄒ)/~~写dp题的步骤:①通过定义子问题,确定dp[]ordp[][]表示的含义②写出子问题的递归关系③确定初始条件题目:思路:①确定dp的含义:dp[i]表示到i位置,摆动序列的最长子序列的长度。②现在我们要确定子问题的递归关系:dp[i]与dp[i-1]是什么关系呢?如果nums[i]>nums[i-1],说明nums[i]要加入到以降序为结尾的摆动序列中。如
fat house cat_
·
2023-04-18 14:26
笔记
动态规划
乙级
|1029.旧键盘
题目描述旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。输入描述输入在2行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过80个字符的串,由字母A-Z(包括大、小写)、数字0-9、以及下划线“_”(代表空格)组成。题目保证2个字符串均非空。输出描述按照发现顺序,在一行中输出坏掉的键。其中英
yzbkaka
·
2023-04-17 09:24
力扣
刷题笔记
栈与队列篇
总结先放在前面:栈和队列是可以互相转换使用的,其中两个栈可以实现一个队列,而一个队列就可以实现栈。栈通常用来解决匹配问题,比如说NO.20.有效的括号和NO.1047.删除字符串中的所有相邻重复项以及NO.150.逆波兰表达式求值对于队列,应该通过NO.239.滑动窗口最大值来学习单调队列(实际上由于C#不像C++或者java一样有方法可以获取队列的末尾值getLast()和removeLast(
INlinKC
·
2023-04-16 20:55
leetcode
刷题笔记
(栈和队列篇)(跑路人笔记)
文章目录前言用栈实现队列大致思路正确代码函数功能及注意点讲解用队列实现栈大致思路队列的代码正确代码函数思想讲解和注意事项结尾前言进入栈和队列之后必须马上开始我的练习.下面是两个力扣的简单题目.分别是用栈实现队列和用队列实现栈这两道题倒是都不难,但是对于刚刚进入栈和队列学习的朋友还是有些意思和锻炼的.总的来说,值得一搞.防止有人忘记了:栈:后来的先出.队列:像排队一样先来先出.用栈实现队列栈实现队列
就一个挺垃圾的跑路人
·
2023-04-16 20:54
数据结构刷题
动态规划
c语言
算法
Leetcode
刷题笔记
:栈与队列篇
基础知识栈和队列的原理大家应该很熟悉了,队列是先进先出,栈是先进后出。如图所示:那么我这里再列出四个关于栈的问题,大家可以思考一下。以下是以C++为例,使用其他编程语言的同学也对应思考一下,自己使用的编程语言里栈和队列是什么样的。C++中stack是容器么?我们使用的stack是属于哪个版本的STL?我们使用的STL中stack是如何实现的?stack提供迭代器来遍历stack空间么?这里我再给大
程序猿皮卡丘
·
2023-04-16 20:53
Leetcode刷题笔记
c++
数据结构
算法
数据结构
刷题笔记
| 数组、字符串、链表、栈、队列、数、图
本篇为笔者学习数据结构时,在牛客网站的
刷题笔记
。
Begonia_cat
·
2023-04-16 18:02
算法与数据结构
数据结构
链表
PTA
乙级
-1004 成绩排名 c++
文章目录题目内容一、题解要点二、具体实现总结题目内容1004成绩排名(20分)读入n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含1个测试用例,格式为第1行:正整数n第2行:第1个学生的姓名学号成绩第3行:第2个学生的姓名学号成绩.........第n+1行:第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串,成绩为0到10
郑辉辉
·
2023-04-16 01:24
PTA乙级刷题
算法
c++
数据结构
PTA
乙级
-1013 数素数 c++
文章目录题目内容输入格式:输出格式:输入样例:输出样例:一、题解要点二、具体实现总结题目内容令Pi表示第i个素数。现任给两个正整数M≤N≤104,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空格。输入样例:527输出样例:111317192329313741434753596
郑辉辉
·
2023-04-16 01:24
PTA乙级刷题
c++
算法
PTA
乙级
-1016 部分A+B c++
文章目录题目内容输入格式:输出格式:输入样例1:输出样例1:输入样例2:输出样例2:一、题解要点二、具体实现总结题目内容正整数A的“DA(为1位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A=3862767,DA=6,则A的“6部分”PA是66,因为A中有2个6。现给定A、DA、B、DB,请编写程序计算PA+PB。输入格式:输入在一行中依次给出A、DA、B、DB,中间以空格分隔,其
郑辉辉
·
2023-04-16 01:24
PTA乙级刷题
c++
算法
数据结构
leetcode
刷题笔记
(Golang)--16. 3Sum Closest
原题链接16.3SumClosestGivenanarraynumsofnintegersandanintegertarget,findthreeintegersinnumssuchthatthesumisclosesttotarget.Returnthesumofthethreeintegers.Youmayassumethateachinputwouldhaveexactlyonesoluti
煮酒_zzh
·
2023-04-15 22:14
【2023蓝桥杯】
刷题笔记
(C语言)
1、字符串包含最多的字符及其个数#includeintmain(){inti;chararr[1000]={0};//定义字符串数组arr,初始化为0gets(arr);//从键盘输入字符串给arr//printf("%s\n",arr);//输出字符串数组//for(i=0;itake[max])//找出次数最大的数。A从1开始,因为max初试为0{max=A;}}printf("%c\n%d"
程序员谭同学
·
2023-04-15 11:12
数据结构和算法
蓝桥杯
数据结构
算法
c语言
二叉树的属性-代码随想录-
刷题笔记
101.对称二叉树首先想清楚,判断对称二叉树要比较的是哪两个节点,要比较的可不是左右节点!对于二叉树是否对称,要比较的是根节点的左子树与右子树是不是相互翻转的,理解这一点就知道了其实我们要比较的是两个树(这两个树是根节点的左右子树),所以在递归遍历的过程中,也是要同时遍历两棵树。本题遍历只能是“后序遍历”,因为我们要通过递归函数的返回值来判断两个子树的内侧节点和外侧节点是否相等。正是因为要遍历两棵
Wind哥
·
2023-04-14 17:32
笔记
leetcode
算法
二月
刷题笔记
(C++)
2-1最长的美好子字符串(X)今天的每日一题是:1763.最长的美好子字符串-力扣(LeetCode)(leetcode-cn.com)由于总共26个字母,故使用二进制来标识。解决方法分为:枚举、分治、滑动窗口classSolution{public:stringlongestNiceSubstring(strings){intn=s.size();intmaxPos=0;intmaxLen=0;
从不睡觉的猫
·
2023-04-14 17:57
刷题记录
c++
数据结构
二叉树理论基础和遍历方式-代码随想录-
刷题笔记
二叉树理论基础满二叉树如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。完全二叉树除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层,则该层包含1~2^(h-1)个节点。之前我们刚刚讲过优先级队列其实是一个堆,堆就是一棵完全二叉树,同时保证父子节点的顺序关系。二叉搜索树前面介绍的
Wind哥
·
2023-04-14 17:44
数据结构
算法
c++
学习
PTA
乙级
(basic)1031 查验身份证 测试点2没过的赶紧来看
测试点2不过大概率是你字符x小写了...我一开始也出错了,然后这个c++版本供大家参考#includeusingnamespacestd;intmain(){//X要大写charhash[11]={'1','0','X','9','8','7','6','5','4','3','2'};intvalue[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};intn;
烨昕.
·
2023-04-14 15:00
算法
c++
栈和队列-代码随想录-
刷题笔记
栈先进后出栈提供push和pop等等接口,所有元素必须符合先进后出规则,所以栈不提供走访功能,也不提供迭代器(iterator)。不像是set或者map提供迭代器iterator来遍历所有元素。栈是以底层容器完成其所有的工作,对外提供统一的接口,底层容器是可插拔的(也就是说我们可以控制使用哪种容器来实现栈的功能)。所以STL中栈往往不被归类为容器,而被归类为containeradapter(容器适
Wind哥
·
2023-04-14 13:42
c++
算法
leetcode
【
刷题笔记
】Day1:操作符的使用和算术转换
目录操作符的使用1.不允许创建临时变量,交换两个整数的内容2.写一个函数返回参数二进制中1的个数。方法1:统计1的个数,遇到0跳过方法2:右移操作符,&1得到最低为二进制最低位方法3:n=n&(n-1)3.获取一个整数二进制序列中所有的偶数位和奇数位分别打印出二进制序列4.两个int(32位)整数m和n的二进制表达中,有多少个bit位不同?方法1:m和n两者分别&1得到其二进制位最低位进行比较方法
不知道起啥名字~
·
2023-04-14 10:47
C刷题笔记
c语言
Leetcode
刷题笔记
(十八) —— 二叉树篇之二叉搜索树的修改与构造
文章目录系列文章目录前言题录701.二叉搜索树中的插入操作450.删除二叉搜索树中的节点669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树系列文章目录一、数组类型解题方法一:二分法二、数组类型解题方法二:双指针法三、数组类型解题方法三:滑动窗口四、数组类型解题方法四:模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七、字符串篇之经典题目八、字符串
a1241692733
·
2023-04-14 08:34
算法
leetcode
算法
二叉树
数据结构
上一页
22
23
24
25
26
27
28
29
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他