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
noip数据结构与算法
C++ [
NOIP
2012 普及组] 质因数分解
文章目录一、题目描述[
NOIP
2012普及组]质因数分解题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、参考代码一、题目描述[
NOIP
2012普及组]质因数分解题目描述已知正整数nnn是两个不同的质数的乘积
Z1Jxxx
·
2024-03-25 00:13
洛谷
c++
算法
数据结构
数据结构与算法
中顺序栈中入栈和出栈
在数据结构中,顺序栈是一种基于数组实现的栈结构。它具有先进后出的特点,可以通过入栈和出栈操作对栈进行操作。顺序栈的入栈操作即将元素插入到栈顶,出栈操作即将栈顶元素删除并返回。以下是顺序栈的入栈和出栈的示例代码:```python#定义顺序栈类classSeqStack:def__init__(self,max_size):self.max_size=max_sizeself.data=[None]
小范想进鹅厂
·
2024-03-20 19:02
git
c++
c语言
java
数据结构
2024.3.7|华北水利水电大学江淮校区ACM社团训练赛
[
NOIP
2015]金币2.牛牛算数3.四则运算4.数学实验5.隐瞒成绩6.斐波那契心有猛虎,细嗅蔷薇。
锅巴xx
·
2024-03-19 22:35
训练赛
c++
笔记
算法
NOIP
2016普及组初赛试题及解析
NOIP
2016普及组初赛试题及解析一.单项选择题(共20题,每题1.5分,共计30分。每题有且仅有一个正确答案.)。
青岛少儿编程-王老师
·
2024-03-11 12:40
CSP-J初赛真题解析
c++
算法
数据结构与算法
-哈希表
引言在计算机科学中,
数据结构与算法
是构建高效软件系统的关键基石。其中,哈希表作为一种非常实用的数据结构,以其快速查找、插入和删除等特性,在诸多领域发挥着无可替代的作用。
时光不老c
·
2024-03-10 04:59
数据结构与算法
算法
数据结构
java
数据结构与算法
-双向链表
一、基本介绍定义双向链表(Double-LinkedList)是链表家族的一员,相比于单链表,它的每个节点不仅包含数据域,还具备两个指针域,分别指向前一个节点和后一个节点。这样的结构赋予了双向链表更高的操作灵活性和更多的应用场景。在双向链表中,每个节点(Node)一般由以下三个部分构成:数据域(DataField):存储节点承载的具体数据信息。前驱指针(PreviousPointer):指向该节点
时光不老c
·
2024-03-10 00:54
数据结构与算法
java
数据结构
算法
数据结构与算法
-希尔排序
引言在计算机科学中,数据结构和算法是构建高效软件系统的基石。而排序算法作为算法领域的重要组成部分,一直在各种应用场景中发挥着关键作用。今天我们将聚焦于一种基于插入排序的改进版本——希尔排序(ShellSort),深入了解其原理、实现步骤以及优缺点。一、希尔排序简介希尔排序(ShellSort)是由DonaldShell在1959年提出的,它是对插入排序的一种改进,通过定义一个增量序列来对原始数据进
时光不老c
·
2024-03-09 18:48
数据结构与算法
算法
java
数据结构
[
NOIP
2007 普及组] 纪念品分组--贪心算法
[
NOIP
2007普及组]纪念品分组题目背景
NOIP
2007普及组T2题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。
大白话_NOI
·
2024-03-06 20:16
NOI
蓝桥杯C++
C++基础知识
贪心算法
算法
编程两年半了,还要坚持写博客吗?
我是何未来,计算机专业本科在读,在大学期间通过自己的努力获得了多个全国计算机类大赛奖项并连续两年获得奖学金,目前主要在学习Java后端开发,这是我在思否上发布的第一篇文章,今后我会持续更新Java后端,
数据结构与算法
·
2024-03-02 11:55
程序员
数据结构与算法
:顺序查找、折半查找、二叉排序树
一、顺序查找顺序查找又称线性查找,对于顺序表和链表都适用。对于顺序表,可通过数组下标递增来顺序扫描每个元素;对于链表,则通过指针next来依次扫描每个元素。#include#include#includetypedefintElemType;typedefstruct{ElemType*elem;//整形指针,申请的堆空间的起始地址存入elemintTableLen;//存储动态数组里边元素的个数
逸之猿
·
2024-02-26 02:11
C语言
c语言
数据结构
算法
数据结构与算法
学习笔记(训练营三)-经典面试四
给你一个字符串类型的数组arr,譬如:String[]arr={"b\st","d\","a\d\e","a\b\c"};把这些路径中蕴含的目录结构给打印出来,子目录直接列在父目录下面,并比父目录向右进两格,就像这样:abcdebcstd同一级的需要按字母顺序排列不能乱。利用前缀树,让后深度优先遍历/***给你一个字符串类型的数组arr,譬如:*String[]arr={"b\st","d\","
剑侠李逍遥
·
2024-02-20 22:02
数据结构与算法
题目集|7-2 一元多项式的乘法与加法运算 c++满分题解
设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出00。输入样例:434-5261-203520-7431输出样例
Pixeler
·
2024-02-20 20:15
pta数据结构与算法题目集
c++
算法
开发语言
数据结构与算法
题目集|7-3 树的同构 c++满分题解
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树,请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树,首先在一行中给出一个非负整数N(≤10),即该树的结点数(此时假设结点从0到N−1
Pixeler
·
2024-02-20 20:15
pta数据结构与算法题目集
c++
算法
开发语言
数据结构与算法
题目集|7-5 堆中的路径 c++满分题解
将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i,在一行中输出从H[i]到根结点的路径上的数据
Pixeler
·
2024-02-20 20:15
pta数据结构与算法题目集
算法
数据结构
数据结构与算法
题目集|7-4 是否同一棵二叉搜索树 c++满分题解
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L,分别是每个序列插入元素的个数和需要检查的序列个数。第2
Pixeler
·
2024-02-20 20:12
pta数据结构与算法题目集
c++
算法
数据结构
C、C++编程学习资料收藏
需要掌握至少一门编程语言,例如,C/C++或者Java;需要学习
数据结构与算法
,至少掌握常见的
数据结构与算法
;需要学习数据库知识,因为做项目几乎离不开数据库,数据库必须掌握;掌握一门技能,例如后端开发、
勇往直前996
·
2024-02-20 18:04
C++学习
C编程
Linux应用
数据库
数据结构
暴力枚举刷题3
题目来源:[
NOIP
2002普及组]选数-洛谷参考书目:参考书籍:《深入浅出程序设计竞赛(基础篇)》解题思路:通过位运算来枚举数组a的所有子集,然后检查每个恰好包含k个元素的子集的元素和是否为质数。
Sking426
·
2024-02-20 17:45
暴力枚举
算法
数据结构
c++
c语言
排序刷题11
题目来源:[
NOIP
1998提高组]拼数-洛谷解题思路:这道题重点在于怎么把数字拼接,得到最大的值。这里可以用to_string()函数,将数字先转换为字符再拼接,最后得到拼接的最大值。
Sking426
·
2024-02-20 17:14
排序
算法
数据结构
c++
排序算法
c语言
【C语言必刷题】4. 打印100~200之间的素数
✨专栏:《JavaSE语法》|《
数据结构与算法
》|《C生万物》❤️感谢大家点赞收藏⭐评论✍,您的三连就是我持续更新的动力❤️小杨水平有限,欢迎各位大佬指点,相互学习进步!
爱敲代码的小杨.
·
2024-02-20 16:03
C生万物
c语言
算法
开发语言
基于Python3的
数据结构与算法
- 02 冒泡排序和选择排序
一、列表排序排序:将一组”无序“的记录序列调整为”有序“的记录序列。列表排序:将无序的列表变为有序列表输入:列表输出:有序列表升序与降序内置排序函数:sort()常见排序算法:排序LowB三人组:冒泡排序选择排序插入排序排序NB三人组:快速排序堆排序归并排序其他排序:希尔排序计数排序基数排序1.冒泡排序定义:列表每两个相邻的数,如果前面比后面大,则交换这两个数。(目的:得到一个升序列)一趟排序完成
一道秘制的小菜
·
2024-02-20 11:50
算法
排序算法
数据结构
python
人工智能
【洛谷题解】P1029[普及组]最大公约数和最小公倍数问题
题目链接:[
NOIP
2001普及组]最大公约数和最小公倍数问题-洛谷题目难度:普及-涉及知识点:stl函数,最大公因数,最小公倍数题意:输入输出样例:分析:直接套用公式优化累加即可AC代码:#include
杨智123
·
2024-02-20 10:54
算法
数据结构
【洛谷题解】P1097 [
NOIP
2007 提高组] 统计数字
题目链接:[
NOIP
2007提高组]统计数字-洛谷题目难度:普及-涉及知识点:快排题意:输入样例:8242451002100输出样例:2342511002分析:先快排,再统计几个重复的数AC代码:#includeusingnamespacestd
杨智123
·
2024-02-20 10:24
算法
数据结构
【洛谷题解】P1025 [
NOIP
2001 提高组] 数的划分
题目链接:[
NOIP
2001提高组]数的划分-洛谷题目难度:普及/提高-涉及知识点:深搜剪枝题意:将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。
杨智123
·
2024-02-20 10:54
算法
数据结构
P1030 [
NOIP
2001 普及组] 求先序排列
输入输出样例输入#1BADCBDCA输出#1ABCD说明/提示【题目来源】
NOIP
2001普及组第三题思路1.后序遍历中,最后一个节点一定是根节点(对
SYZ0610
·
2024-02-20 09:56
算法
P1029 [
NOIP
2001 普及组] 最大公约数和最小公倍数问题
题目传送门题目描述输入两个正整数x0,y0,求出满足下列条件的P,Q的个数:P,Q是正整数。要求P,Q以x0为最大公约数,以y0为最小公倍数。试求:满足条件的所有可能的P,Q的个数。输入格式一行两个正整数x0,y0。输出格式一行一个数,表示求出满足条件的P,Q的个数。输入输出样例输入#1360输出#14说明/提示P,Q有44种:3,60。15,12。12,15。60,3。对于100%的数据,2≤x
SYZ0610
·
2024-02-20 09:56
算法
数据结构
leetcode
P1028 [
NOIP
2001 普及组] 数的计算
题目传送门题目描述给出正整数n,要求按如下方式构造数列:只有一个数字n的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数,但是这个正整数不能超过该数列最后一项的一半,可以得到一个新的合法数列。请你求出,一共有多少个合法的数列。两个合法数列a,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣,使得ai!=bi。输入格式输入只有一行一个整数,表示n。输出格式输出一行一个整数,表示合法的
SYZ0610
·
2024-02-20 09:24
算法
信息学奥赛
NOIP
/CSP-J初赛知识点汇总
信息学奥赛知识点(一)—计算机基础知识信息学奥赛知识点(二)—计算机结构及硬件信息学奥赛知识点(三)—计算机软件系统信息学奥赛知识点(四)—计算机语言信息学奥赛知识点(五)—进制转换信息学奥赛知识点(六)—信息编码信息学奥赛知识点(七)—原码补码反码信息学奥赛知识点(八)—计算机网络信息学奥赛知识点(九)—因特网概述信息学奥赛知识点(十)—计算机安全知识信息学奥赛知识点(十一)—逻辑运算信息学奥赛
城南蝈蝈
·
2024-02-20 09:08
信息学奥赛
信息学奥赛
NOIP
CSPJ
初赛
历年CSP-J(
NOIP
普及组)考点分析与分类汇总
持续更新中....CSP-J(
NOIP
普及组)历年复赛真题考察内容(1998~2023)考点分析:CSP-J(
NOIP
普及组)-T1知识点统计年份题目名考点2010数字统计整数拆分,数位分离2011数字反转整数拆分
在合肥教侠们编程的稻香村人
·
2024-02-20 09:34
算法
C++知识点总结(16):结构体排序
2.2框架2.2.1存储2.2.2输入输出2.2.3结构体数组2.2.4例题2.2.4.1结构体读写2.2.4.2结构体交换三、sort函数1.使用方法2.固定格式四、结构体和sort函数1.成绩排名2.
NOIP
09
AICodeThunder
·
2024-02-20 09:33
C++知识点总结
c++
排序算法
算法
算法学习笔记 4-3 深搜(DFS)与广搜(BFS):初识问题状态空间 与 LeetCode真题(Java)
喜欢该类型文章可以给博主点个关注,博主会持续输出此类型的文章,知识点很全面,再加上LeetCode的真题练习,每一个LeetCode题解我都写了详细注释,比较适合新手入门
数据结构与算法
,后续也会更新进阶的文章
小成同学_
·
2024-02-20 06:16
数据结构与算法
算法
leetcode
dfs
bfs
java
数据结构学习笔记 2-1 二叉树(Binary Tree)与 LeetCode真题(Java)
喜欢该类型文章可以给博主点个关注,博主会持续输出此类型的文章,知识点很全面,再加上LeetCode的真题练习,每一个LeetCode题解我都写了详细注释,比较适合新手入门
数据结构与算法
,后续也会更新进阶的文章
小成同学_
·
2024-02-20 06:16
数据结构与算法
数据结构
二叉树
leetcode
java
dfs
P5019 [
NOIP
2018 提高组] 铺设道路题解
题目春春是一名道路工程师,负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域,一开始,第i块区域下陷的深度为。春春每天可以选择一段连续区间[L,R],填充这段区间中的每块区域,让其下陷深度减少1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为0。输入输出格
互联网的猫
·
2024-02-20 05:42
贪心算法专题
递推与递归算法专题
算法
c++
P1090 [
NOIP
2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G题解
题目在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n−1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1
互联网的猫
·
2024-02-20 05:41
哈夫曼编码算法
算法
c++
P1005 [
NOIP
2007 提高组] 矩阵取数游戏 题解
题目这个题是一道高精度加上区间动规的题,题不难,但是码量有亿点多。将整个矩阵分成多个数列来处理,因为两个数列之间的取数关系互不干扰。我们设dpijdp_{ij}dpij为矩阵还剩从iii到jjj部分时的最大和,轻松推出转移方程:dpij=max(dpij,dpi−1j+2m−j+i−1×ai−1,dpij+1+2m−j+i−1×aj+1)dp_{ij}=\max(dp_{ij},dp_{i-1j
smart_stupid
·
2024-02-20 04:57
c++
算法
洛谷P1019 [
NOIP
2000 提高组] 单词接龙
上古NOI原题,刚学搜索时完全没头绪,过了几个月之后倒是很顺利的做出来了。题目:思路:首先我们需要通过需处理出每个字符串对应每个字符串能接的后缀长度(可以有效地降低时间复杂度),此时就需要使用到字符串截取函数substr(底部附有用法),由于我们需要找到最长的“龙”长度,所以我们在预处理时只需要找到最小的可接上的长度即可。之后便是找到首字母之后进行搜索,答案可以设置一个全局变量进行更新。1#inc
筱翼深凉
·
2024-02-20 02:52
题解
字符串
leetcode
python
算法
正则表达式
信息学奥赛一本通 1220:单词接龙 | 1913:【00
NOIP
普及组】单词接龙 | OpenJudge NOI 2.5 8783 | 洛谷 P1019 [
NOIP
2000 提高组] 单词接龙
【题目链接】ybt1220:单词接龙ybt1913:【00
NOIP
普及组】单词接龙OpenJudgeNOI2.58783:单词接龙洛谷P1019[
NOIP
2000提高组]单词接龙【题目考点】字符串处理,
君义_noip
·
2024-02-20 02:21
OpenJudge
NOI题解
NOIP真题解答
信息学奥赛一本通题解
NOIP
洛谷 P1019 [
NOIP
2000 提高组] 单词接龙(dfs)
题目链接:https://www.luogu.com.cn/problem/P1019思路:1.首先我们对所有字符串做一个预处理得到inc[i][j]这个数组,这个数组的含义是:在字符串iii后接上字符串jjj可以使得字符串增加多少长度;做这个预处理的理由是,在真正接龙时,想要得到最长的“龙”,必定是一个字符串接在刚刚接上的字符串之后;2.然后进行暴力搜索即可,注意维护一个数组存储字符串用过的次数
Yuhan の Blog
·
2024-02-20 02:21
洛谷
算法
洛谷千题详解 | P1019 [
NOIP
2000 提高组] 单词接龙【C++、Java语言】
博主主页:Yu·仙笙专栏地址:洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析:C++源码:Java源码:-----------------------------------------------------------------------------------------------------------------------------------------------
.LAL.
·
2024-02-20 02:20
洛谷千题详解
算法
c++
java
P1009 [
NOIP
1998 普及组] 阶乘之和
参考代码&&代码解读#includeusingnamespacestd;inta[1000];//存储阶乘得到的每一位数intb[1000];//存储当前相加和得到的每一位数intmain(){intn;cin>>n;for(inti=0;i=0;i--)//因为最高位不可能为0,所以从后往前找到第一个不为0的数{if(b[i]!=0){k=i;break;}}for(inti=k;i>=1;i-
126wkw2024
·
2024-02-20 02:49
算法
c++
数据结构
洛谷P2670 [
NOIP
2015 普及组] 扫雷游戏
题目背景
NOIP
2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。
126wkw2024
·
2024-02-20 02:18
算法
c++
c语言
洛谷 P1019 [
NOIP
2000 提高组] 单词接龙
参考代码#includeusingnamespacestd;strings[25];intvis[25],ans,now=1,n;voiddfs(intk){ans=max(ans,now);for(inti=1;i=s[k].length()){vis[i]++;now+=s[i].length()-cnt2;dfs(i);vis[i]--;now-=s[i].length()-cnt2;}}}
126wkw2024
·
2024-02-20 01:47
深度优先
算法
基于Python3的
数据结构与算法
- 01 复杂度和列表查找
一、时间复杂度定义:用来评估算法运行效率的一个式子。例如:此处的O(1)详单与一个时间单位接下来我们看下面两个式子:如果按照上面的定义,那么打印三次相当O(3),下面的循环相当于O(n2+1)但是实际不是这样的因为这里的时间单位并不是一个精确的时间单位,而是一个大概估计值;在计算机中,打印一次和打印三次的时间差不多;此处的时间复杂度对笔者自己而言有点类似于高数中的无穷小概念。当算法中出现循环规模使
一道秘制的小菜
·
2024-02-19 23:35
python
开发语言
算法
人工智能
计算机视觉
P1009 [
NOIP
1998 普及组] 阶乘之和
题目描述用高精度计算出S=1!+2!+3!+⋯+n!(n≤50)。其中!表示阶乘,定义为n!=n×(n−1)×(n−2)×⋯×1。例如,5!=5×4×3×2×1=120。输入格式一个正整数n。输出格式一个正整数S,表示计算结果。输入输出样例输入3输出9蒟蒻在厕所蹲了半小时后也是写出了代码,但不对,先康康:#includeusingnamespacestd;inta[2000],c[2000];vo
菜就多练,输不起就别玩儿
·
2024-02-19 23:13
c#
数据结构
c语言
c++
开发语言
P1025 [
NOIP
2001 提高组] 数的划分
题目传送门题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1;问有多少种不同的分法。输入格式n,k(6usingnamespacestd;intn,k,f[201][7];intmain(){cin>>n>>k;for(inti=1;ip)f[i][p]=f[i-1][p-1]+f[i-p
菜就多练,输不起就别玩儿
·
2024-02-19 23:43
c++
c语言
洛谷P1011 [
NOIP
1998 提高组] 车站题解
题目描述火车从始发站(称为第11站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n−1站),都满足此规律。现给出的条件是:共有n个车站,始发站上车的人数为
菜就多练,输不起就别玩儿
·
2024-02-19 23:43
c++
c语言
开发语言
P1008 [
NOIP
1998 普及组] 三连击
题目描述将1,2,…,9共9个数分成33组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数。输入格式无输出格式若干行,每行33个数字。按照每行第1个数字升序排列。输出样例192384576·········(剩余部分不予展示······)没啥说的吧,就是一个1998区的一个小BOSS,干呗代码走起#includeusingnamespacestd;intm
菜就多练,输不起就别玩儿
·
2024-02-19 23:12
c++
c语言
c#
开发语言
【
数据结构与算法
】OJ题--来源力扣
作者:旧梦拾遗186专栏:数据结构成长日记每日励志如果有一天,你的努力配得上你的梦想,那么你的梦想也绝对不会辜负你的努力。前言:小编带大家刷力扣。目录移除元素题目描述:题解:删除有序数组中的重复项题目:题解:合并两个有序数组题目:题解:移除元素移除元素https://leetcode.cn/problems/remove-element/题目描述:给你一个数组nums和一个值val,你需要原地移除
旧梦拾遗186
·
2024-02-19 22:41
数据结构成长日记
leetcode
算法
职场和发展
数据结构
c语言
字串变换(AcWing,
NOIP
2002提高组)
题目描述:题目链接:https://www.acwing.com/problem/content/192/思路:这个题是要求“最小步数”,比较容易想到是用BFS来进行搜索,但是直接BFS的话状态数太多了,时间复杂度会到:,其中L是字符串的长度,N是一个字符串的可能变换到的后继字符串数。肯定会超时。因此,本题使用了“双向搜索”的技巧,i.e.分别从起点和终点向中间进行搜索,如果搜到了“公共点”,那这
蓝田心语
·
2024-02-19 20:19
算法题
动态规划
算法
广度优先
bfs
js
数据结构与算法
----集合
集合的概念集合是由一组无序的,不能重复的元素构成集合可以理解为一个特殊的数组:特殊之处在于里面的元素没有顺序,也不能重复没有顺序意味着不能通过下标进行访问,不能重复意味着相同的对象在集合中只会存在一份集合里面不需要封装一个内部类,用于保存其他东西,不需要,集合里面放的就是一个个元素,和链表优先级队列不太一样set集合类中的常见方法//封装集合类functionSet(){//属性this.item
婷宝_知萌
·
2024-02-19 19:29
数据结构与算法
javascript
开发语言
ecmascript
谁拿了最多奖学金——
NOIP
2005 提高组
输入样例:4YaoLin8782YN0ChenRuiyi8878NY1LiXin9288NN0ZhangQin8387YN1输出样例:ChenRuiyi900028700这道题用结构体做对吧#includeusingnamespacestd;classstudent{public:stringname;intFG_average,CReview_results;charSCadre,Swest;i
EthanWYC601
·
2024-02-19 18:12
算法
c++
数据结构
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他