编程题——图论

LeetCode解法汇总365. 水壶问题

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-31 15:43

Python图论——以“Revamping Trails”为例

题目链接：登录—专业IT笔试面试备考平台_牛客网题目描述输入描述输出描述示例输入4411210241013134100输出1说明思路这个题在经典的找最短路径图论题上增加了一个可以修改k条路径长度（以下均用路径代替时间
小八i·2024-01-31 05:08

数据库SQL线上笔试编程题Ⅰ(练习向)

1.查找入职员工时间排名倒数第三的员工所有信息CREATETABLE`employees`(`emp_no`int(11)NOTNULL,`birth_date`dateNOTNULL,`first_name`varchar(14)NOTNULL,`last_name`varchar(16)NOTNULL,`gender`char(1)NOTNULL,`hire_date`dateNOTNULL,
Xindolia_Ring·2024-01-31 05:44

数与抽象之没有棋子的象棋

没有棋子的象棋“象棋和图论：以图模型探讨棋局和必胜策略”看出这一点很有意思——尽管我的论述并不直接依赖于它：象棋，或者任何类似的游戏，都可以以图为模型。
忆梦九洲·2024-01-31 01:16

编程题涉及到的数学公式（持续更新……）

写在前面在做编程题的过程中，发现有很多考察数学公式的编程题，这种题如果用数学解法将十分复杂，但使用一些公式的话，会特别简单，尤其是避免了一些数字的整形、浮点型转换，因而特开此篇用于总结数学公式，什么时候遇到了
萌萌哒奶牛·2024-01-31 01:53

PAT 基础编程题目集（编程题1-38）题解

PAT基础编程题目集（编程题1-38）题解--------------------------------------------------------------------------------
computer literacy·2024-01-30 22:59

面试前需要巩固的算法知识点（自用，更新中）

二、图论1.并查集2.最小生成树3.最短路径三、高级数据结构1.字典树2.跳表3.树状数组4.AVL树、红黑树、B+树四、手撕代码相关1.HOT1002.剑指offe
High0.0·2024-01-30 22:29

【1基础语法-结束】7-习题篇

【1基础语法-结束】7-习题篇一、入门知识1.选择题2.简单题3.实操题二、Java基础知识1.选择题2.简答题3.程序题三、分支和循环1.填空题2.选择题3.判断题4.简答题5.编程题6.可选题四、方法和数组
科尔基-corbyn·2024-01-30 22:28

Java学习day17：File类（一片文章搞懂重难点）

往期回顾Java学习day16：内部类、map集合（知识点详解）-CSDN博客Java学习day15：Object类、set集合（知识点＋例题详解）_javaset集合编程题-CSDN博客Java学习day14
凌~风·2024-01-30 21:28

有向无环图DAG与PyTorch动态计算图

1.有向无环图有向无环图（DirectedAcyclicGraph,DAG）是一种特殊的图论结构，它由节点（或称为顶点）和有方向的边组成，并且没有循环路径。
科学禅道·2024-01-30 18:42

jnu第一大混子的训练纪录3：基础图论和基础数论

Part1：图论（接训练纪录2part3）图的着色问题泛指把图的相邻顶点染成不同颜色的问题，没有深究，以简单题为例：洛谷2819#include#include#include#include#include
始归零·2024-01-30 09:06

Counting regions(图论+数论)

原题链接:G-Countingregions_2022牛客五一集训派对day1(nowcoder.com)题目描述Niuniulikesmathematics.Healsolikesdrawingpictures.Oneday,hewastryingtodrawaregularpolygonwithnvertices.Heconnectedeverypairoftheverticesbyastra
H_xiaobo·2024-01-30 09:01

数论vs图论

最近Mayuyu遇到个神奇的数论题目，Mayuyu能做出来真的不容易啊，描述如下。题目：给定一个正整数，满足条件，以为根节点进行扩展，对于每一个节点，它只能到达能整除它的节点，如果存在节点，使得
ACHelloWorld·2024-01-30 09:31

【动态规划】【图论】【C++算法】1575统计所有可行路径

作者推荐【动态规划】【字符串】【行程码】1531.压缩字符串本文涉及知识点动态规划汇总图论LeetCode1575统计所有可行路径给你一个互不相同的整数数组，其中locations[i]表示第i个城市的位置
闻缺陷则喜何志丹·2024-01-30 09:28

数论与图论

数论筛质数最普通的筛法O(nlogn)：voidget_primes2(){for(inti=2;iusingnamespacestd;intn;boolisprime(longlonga){if(a==1){return0;}elseif(a==2){return1;}for(inti=2;i>n;while(n--){longlonga;cin>>a;if(isprime(a))cout#in
啊丢_·2024-01-30 09:28

Tarjan算法超超超详解（ACM/OI）（强连通分量/缩点）（图论）（C++）

本文将持续更新。I前置芝士：深度优先搜索与边的分类首先我们来写一段基本的DFS算法（采用链式前向星存图）：boolvis[MAXN];voiddfs(intu){vis[u]=true;for(inte=first[u];e;e=nxt[e]){//遍历连接u的每条边intv=go[e];if(!vis[v])dfs(v);//如果没有访问过就往下继续搜}}这段代码我们再熟悉不过了。接下来我们要引
seh_sjlj·2024-01-30 05:08

图论 强（双）连通分量tarjan算法

强（双）连通分量tarjan算法这里挂两个题，第一个题求强联通分量，第二个题求割点先说一下tarjan的读法：taran(taren)(j不发音)hdu5934（tarjan算法+缩点）bombThereareNbombsneedingexploding.Eachbombhasthreeattributes:explodingradiusri,position(xi,yi)andlighting-
Little_Match_Boy·2024-01-30 05:07

图论-＞算法实现

引言对图的遍历：深搜、广搜与图连通性相关的算法：并查集深搜dfs深搜是认准一个方向去搜，直到碰壁之后再换方向；换方向是撤销原路径，改为节点连接的下一个路径比如从节点1到节点6，那么可以走1->5->4->3->6然后回溯，走1->5->4->6dfs的框架和回溯差不多：voiddfs(参数){if(终止条件){存放结果;return;}for(选择：本节点所连接的其他节点){处理节点;dfs(图，
牛+马=我·2024-01-30 02:22

图论第三天|127. 单词接龙 841.钥匙和房间 463. 岛屿的周长 1971. 寻找图中是否存在路径 684.冗余连接 685.冗余连接II

目录Leetcode127.单词接龙Leetcode841.钥匙和房间Leetcode463.岛屿的周长Leetcode1971.寻找图中是否存在路径Leetcode684.冗余连接Leetcode685.冗余连接IILeetcode127.单词接龙文章链接：代码随想录题目链接：127.单词接龙思路：广搜搜出来直接就是最短路径，深搜还需要判断；广搜相当于先把这一层路径的单词下一步走法都扫出来再走下
啊就赵得柱·2024-01-30 02:51

【PTA浙大版《C语言程序设计（第4版）》编程题】练习3-3 统计学生平均成绩与及格人数 练习3-4 统计字符 练习3-5 输出闰年（附测试点）

目录练习3-3统计学生平均成绩与及格人数输入格式:输出格式:输入样例:输出样例:代码呈现测试点练习3-4统计字符输入格式:输出格式:输入样例:输出样例:代码呈现测试点练习3-5输出闰年输入格式:输出格式:输入样例1:输出样例1:输入样例2:输出样例2:代码呈现测试点练习3-3统计学生平均成绩与及格人数本题要求编写程序，计算学生们的平均成绩，并统计及格（成绩不低于60分）的人数。题目保证输入与输出均
La_gloire·2024-01-30 01:45

秋招面试问题合集

ARP协议死锁快速排序算法编程题：力扣上的两数和（
MoMona_W·2024-01-30 01:41

搜索＜1＞——DFS与回溯

前言:本系列(搜索)博客主要介绍的是用DFS解决一些问题，并不是图论中的DFSdfs相信大家都有了解，TA是一个图论中的算法。中心思想就是:只要干不死，就往死里干!
seanli1008·2024-01-29 19:00

【笔试常见编程题02】字符串中找出连续最长的数字串、数组中出现次数超过一半的数字、计算糖果、进制转换

1.字符串中找出连续最长的数字串读入一个字符串str，输出字符串str中的连续最长的数字串输入描述个测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述在一行内输出str中里连续最长的数字串。示例1输入abcd12345ed125ss123456789输出123456789思路1:定义两个string，longfig和temptemp获取数字字符串，longfig保留最长数字字符
新梦空间·2024-01-29 19:51

【笔试常见编程题01】删除公共字符串、组队竞赛、倒置字符串、排序子序列

1.删除公共字符串输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”Theyarestudents.”和”aeiou”，则删除之后的第一个字符串变成”Thyrstdnts.”输入描述每个测试输入包含2个字符串输出描述输出删除后的字符串示例1输入Theyarestudents.aeiou输出Thyrstdnts.思路1：遍历第二个字符串在第一个字符串中找到跟第二个字符串相同的字
新梦空间·2024-01-29 19:50

【笔试常见编程题03】统计回文、连续最大和、不要二、把字符串转换成整数

1.统计回文“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如：A=“aba”
新梦空间·2024-01-29 19:49

多播路由技术

用图论术语描述从特定源节点到多播组的所有成员的一组路径，这些路径定义了图论中的树（tree，是不含任何回路的图，即一个路由器不会在一条路径上出现两次或两次以上），有时也称为转发树。
什么时间能闲下来打篮球啊·2024-01-29 12:23

【C语言】PTA-基础编程题目集-函数题（一）

目录一、简单输出整数二、多项式求值三、简单求和四、求自定类型元素的平均五、求自定类型元素的最大值一、简单输出整数voidPrintN(intN){for(inti=1;i0;i--){sum=sum*x+a[i-1];}returnsum;}三、简单求和intSum(intList[],intN){intsum=0;for(inti=0;i
琛：D·2024-01-29 10:57

图论第二天|695. 岛屿的最大面积 1020. 飞地的数量 130. 被围绕的区域 417. 太平洋大西洋水流问题 827.最大人工岛

目录Leetcode695.岛屿的最大面积Leetcode1020.飞地的数量Leetcode130.被围绕的区域Leetcode417.太平洋大西洋水流问题Leetcode827.最大人工岛Leetcode695.岛屿的最大面积文章链接：代码随想录题目链接：695.岛屿的最大面积思路：dfsclassSolution{public:intcount;intdir[4][2]={1,0,-1,0,
啊就赵得柱·2024-01-29 08:25

C++面试：熟悉图论算法（dijkstra算法、最小生成树、深度优先搜索等）

熟悉图论算法是对于准备C++后台开发岗位面试非常重要的一部分。我将为你概述Dijkstra算法、最小生成树算法以及深度优先搜索（DFS），这些都是图论中常用的算法。
Thomas_Lbw·2024-01-29 07:45

LeetCode解法汇总2182. 构造限制重复的字符串

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-29 04:35

LeetCode解法汇总2865. 美丽塔 I

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-29 04:35

LeetCode解法汇总2859. 计算 K 置位下标对应元素的和

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode
失落夏天·2024-01-29 04:04

＜蓝桥杯软件赛＞零基础备赛20周--第19周--最短路

在QQ群上交流答疑：文章目录1.Floyd算法2.Bellman-ford算法3.Dijkstra算法4.练习题第19周: 最短路  最短路问题是最广为人知的图论问题，也是蓝桥考核最多的图论问题。  
罗勇军·2024-01-29 00:10

青少年蓝桥杯python组(STEMA初级组)

STEMA初级-青少年蓝桥杯python组第一套编程题第一题第二题第三题第四题第二套编程题第一题第二题第三题第四题第一套编程题第一题【编程实现】分别输入两个正整数M、N，输出M到N之间（含M、N）所有可被
青岛少儿编程-王老师·2024-01-28 21:44

【归并排序】【图论】【动态规划】【 深度游戏搜索】1569将子数组重新排序得到同一个二叉搜索树的方案数

本文涉及知识点动态规划汇总图论深度游戏搜索归并排序组合LeetCoce1569将子数组重新排序得到同一个二叉搜索树的方案数给你一个数组nums表示1到n的一个排列。
闻缺陷则喜何志丹·2024-01-28 20:35

shell编程题

1.输入一个域名或IP检查域名或IP是否能访问#!/bin/bash#inputaareaoraIPread-p"inputanetwork:"ip#pingipping-c3-W1$ip&>/dev/null#-c3countforping#-W1timeout=1s#&>/dev/nullremovethedisplayofping#checkpingif[$?-eq0]thenecho"th
暗隐之光·2024-01-28 17:35

Acwing-基础算法课笔记之搜索与图论（Floyd算法）

Acwing-基础算法课笔记之搜索与图论（Floyd算法）一、Floyd算法1、概述2、过程模拟3、Floyd算法模板一、Floyd算法1、概述Floyd算法就是利用中间节点来更新两节点间的距离，最后在求出最短路径
不会敲代码的狗·2024-01-28 15:11

基础算法--搜索与图论（2）

文章目录最短路单源最短路dijkstra算法（朴素）dijkstra算法（堆优化）存在负权边Bellman-Ford算法SPFA多源汇求最短路Flyod最小生成树Prim（朴素版）Krusal算法二分图染色法匈牙利算法最短路n表示点数量m：边数量稠密图：m和n^2是一个级别的稀疏图：m和n一个级别**单源最短路：**一个点到其他点的最短距离所有边权重都是正数：朴素Dijkstra算法n^2，堆优化
this.xxxx·2024-01-28 15:38

DAY15: 层序遍历102、翻转二叉树226、对称二叉树101

Leetcode:102层序遍历代码随想录二叉树的层序遍历，在图论上展现为广度优先搜索。
鴒凰·2024-01-28 12:16

python基础题库100题及答案,编程题拍照搜答案软件

大家好，给大家分享一下python程序设计基础第二版课后答案，很多人还不知道这一点。下面详细解释一下。现在让我们来看看！Sourcecodedownload:本文相关源码这篇文章主要介绍了python程序设计期末题库和答案，具有一定借鉴价值，需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获，下面让小编带着大家一起了解一下pythonturtle画。《Python程序设计基础》期末试题班级学号
Fixf4556·2024-01-28 08:04

图论第一天|797.所有可能的路径 200. 岛屿数量

目录Leetcode797.所有可能的路径Leetcode200.岛屿数量Leetcode797.所有可能的路径文章链接：代码随想录题目链接：797.所有可能的路径思路：深搜入门，注意邻接表和邻接矩阵的形式classSolution{public:vector>result;vectorpath;voiddfs(vector>&graph,intx){if(x==graph.size()-1){r
啊就赵得柱·2024-01-28 06:00

100 道 Linux 面试题 附答案（二）

五、编程题判断一文件是不是字符设备文件，如果是将其拷贝到/dev目录下？#!
bala5569·2024-01-28 03:18

Java数据结构与算法：拓扑排序

拓扑排序是图论中的一种经典算法，用于对有向无环图（DAG）进行排序。本文将介绍拓扑排序的基本概念、算法原理，并通过Java代码演示其实现方式。拓扑排序简介拓扑排序是对有向图的顶点进行线性排序，使得
qq836869520·2024-01-27 23:38

java之IO流编程题 存储多个学生成绩信息到本地

题目:请编写程序，完成键盘录入学生信息，并计算总分将学生信息与总分一同写入文本文件.要求键盘录入3个学生信息(姓名,语文成绩,数学成绩)求出每个学生的总分,并且将学生的信息写入Student.txt文件中.文件中的效果下所示:姓名语文成绩数学成绩总分李四9988177张三2090112王五100100200答案:自定义一个异常类来处理用户输入成绩不合规的情况.加强程序健壮性.//类名要见名知意,长
笔记分享·2024-01-27 21:27

JAVA编程题之用户登录,用户信息存储在本地文件

实现用户登录：键盘输入要登录的用户名与密码properties类型文件常在框架内用作配置文件.publicstaticvoidmain(String[]args)throwsException{FileInputStreamfis=newFileInputStream("user.properties");Propertiesproperties=newProperties();propertie
笔记分享·2024-01-27 21:25

代码随想录一刷总结

小结训练营两个月时间里，发生了很多事，其中因为学校论文的事还耽误了半个月，再到后来抛弃所有事，每天专心刷代码，终于还是赶上进度还甚至刷完了课程没涉及的图论，在训练营开始之前我都是用c++刷题，但是因为研究生期间用的最多就是
CrozzMoy·2024-01-27 21:52

【深度优先搜索】【C++算法】834 树中距离之和

作者推荐【动态规划】【map】【C++算法】1289.下降路径最小和II本文涉及知识点深度优先搜索树图论LeetCode834树中距离之和给定一个无向、连通的树。
闻缺陷则喜何志丹·2024-01-27 18:30

【PTA浙大版《C语言程序设计（第4版）》编程题】3-1 比较大小 && 练习3-2 计算符号函数的值（附测试点习题）

习题3-1比较大小本题要求将输入的任意3个整数从小到大输出。输入格式:输入在一行中给出3个整数，其间以空格分隔。输出格式:在一行中将3个整数从小到大输出，其间以“->”相连。输入样例:428输出样例:2->4->8代码呈现//C语言#includeintmain(){inta,b,c;scanf("%d%d%d",&a,&b,&c);intnums[]={a,b,c};intn=sizeof(nu
La_gloire·2024-01-27 17:59

【PTA浙大版《C语言程序设计（第4版）》编程题】习题9-5 通讯录排序（附测试点）

输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入格式:输入第一行给出正整数n（structfriends{//定义结构类型structfriends，包含三个成员namebirthnumbercharname[20];intbirth;charnumber[30];}num[15],temp;//定义结构数组n
La_gloire·2024-01-27 17:27

【笔试刷题】错题集1

文章目录C语言格式化输出%5.3s用法逻辑短路编程题：删除公共字符串编程题：组队竞赛C语言格式化输出%5.3s用法[解析]%m.ns输出占m列，但只取字符串中左端n个字符。
灵槐梦·2024-01-27 14:13
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他