首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

图论(洛

前言: 若刚入门图论,想做基础图论题,请移步:CSDN 单: P3386 【模板】二分图最大匹配 https://www.luogu.com.cn/problem/P3386 交替路: 从未匹配点出发...Dijkstra,只能用SPFA,但是通常求最短路最好用Dijkstra,因为SPFA经常被卡,例如你可以做这两个题目: ......~( ̄▽ ̄)~* 【模板】单源最短路径(弱化版) - 洛 【...模板】单源最短路径(标准版) - 洛 你会发现SPFA的代码可以过弱化版,但是过标准版会有一堆TLE(我会在后面公布这两的答案ฅʕ•̫͡•ʔฅ) P3371 【模板】单源最短路径(弱化版)...【模板】单源最短路径(弱化版) - 洛 SPFA写法 //SPFA //该代码是可以判断负环的SPFA,且采用vector存边 #include #include <cstring...该可用Dij,也可用SPFA,该SPFA可以: 单源最短路径(标准版) 【模板】单源最短路径(标准版) - 洛只能Dij,若为SPFA: 综上所述:最好用Dij算法求单源最短路径,但若有负边权

7500
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    :P1009 阶乘之和

    前言: 分享一最近刷到的一个综合性较高的,将高精度乘法和高精度加法都结合了起来 该我用的是二维数组,我认为的一种适合新手的写法 关于高精度,我有以下文章,适合没有接触过高精度或者想复习高精度的读者...该文章包含高精度加法、减法、乘法、除法: 高精度原理介绍及代码实现_高精度代码-CSDN博客 题目: P1009 [NOIP1998 普及组] 阶乘之和 题目链接: [NOIP1998 普及组] 阶乘之和 - 洛...题目分析: 该的关键词有两个: 1、阶乘 2、和 再看一下该的数据范围: 1≤ n ≤50 n最大可以取到50,除非python,C++这样子的计算是吃不消的,这样子要用到高精度 题目解法

    6010

    入洛第一天

    ——瓦雷里《海滨墓园》 洛我关注很久了,题目也非常适合正在学习c语言或者其他语言的学生,里面也已经分好了难易程度,所以注册账号之后只需跟着从易到难的题目集走,相信你会有很大的收获。...下面列了我今天刷的洛之一: 题目描述 班主任给小玉一个任务,到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角,而班主任给小玉的钱是a元b角,小玉想知道,她最多能买多少只签字笔呢。...当我们一开始看到这个时,我们是否会先注意到那个钱的问题,它存在着转换。而我当时想了两个方案,第一个就是直接用元和元、角和角来算,第二个便是把元换成角再去计算。

    45340

    爬虫闯关网站基础

    网站:http://glidedsky.com 今天先开始基础,注册进去就看到了 题目: 计算网页上所有数字的和 ?...点进去待爬取的网站,发现全是数字,,,这个第一确实简单,没啥讲的,直接 request 请求就行了,当然必须得 cookie 以及请求头还是必须得,别忘了。 ?...第二:同样,请求1000次 这是经过分页的,请求需要翻页,直接请求一页简单,但如果请求1000页,实现是一方面,怎么更快是更需要思考的,要不然写的爬虫也没啥用了。 ? ?...这个思路都是一样的,还是上面的写的代码,只需要将 URL 重新拼接,再去做请求,总共需要循环1000次,直接 while true 就行不过这样的话速度太慢了,可以试着自己优化一下,加线程或者直接使用协程...第三:IP屏蔽1和2 还是求和,不过这次封禁ip,每个ip只能访问一次,这个就有点恶心了,只能去找代理ip了。是比较麻烦的。下一篇再讲。 ?

    71340

    SQL 学习最强刷网站

    今天给大家上点干货,推荐一款之前一直在用的SQL刷网站—牛客的SQL题库。...很多人都知道牛客有面经,但是还不知道有SQL,其实牛客的SQL题目已经有大概500题了,题目内容、产品、讨论区氛围,可以说是国内做的最好的网站之一。...内容上它主要包含了针对数据分析师、大数据的快速入门、进阶、面试真、最近又新上了 《SQL必知必会》配套单以及针对技术的面试经典。 大家春招或者备战秋招期间,一定要多刷保持手感!...如短视频的数据场景、用户增长数据场景、在线教育场景等,每一的难度系数都是拉满,大家有兴趣可以自行感受。...刷路径就是牛客PC端-题库-SQL篇,题目页的表格样式,比较直观。他们自测输出也是表格样式,从返回结果处就能看出哪里有问题! 另外,牛客的是不收费的!!

    1.5K30

    算法至强、至卷刷网站

    今天给大家上点干货,推荐一款一直在用的Java刷网站—牛客的Java题库。 牛客上有各个大厂的面经,包罗万丈;题目内容、产品、讨论区氛围,可以说是国内做的最好的网站之一。...大家春招或者备战秋招期间,一定要多刷保持手感! 01 题目多,好上手 Java经过这么多年的发展,又因为是开源的原因,所以Java的生态包含非常广泛;再加上疫情,以及各大厂裁员。...多花点时间在牛客上刷;也不失为一个出路。 02 题目质量高 、题解多 牛客的题目早些时候质量不是很高,但是现在已经是国内最大的Java题库了和题解社区了。...刷路径就是牛客PC端-题库-Java篇,题目页的表格样式,比较直观。他们自测输出也是表格样式,从返回结果处就能看出哪里有问题! 另外,牛客的是不收费的!!

    40710

    推荐大家几个算法刷网站

    今天勾玉就分享给大家我私藏的几个学习算法的网站,除了大家知名的leetcode还有一些名不经传但是非常有帮助的网站。...地址:https://leetcode-cn.com 但是网站内容太多太多,算法足足数千道,很多题目的题型还是重复的,新手根本没时间刷这么多,时间上也不允许,所以刷哪些就是重中之重。...公众号后台回复“算法刷指南”即可获取链接: LeetcodeWang 这是一个个人博主的刷笔记,也是我珍藏的一个网站。...刷的也是力扣的,但是博主对每道都给出了最优解,还有自己的解释,可以提高刷效率,页面排版也很美观,不过量不是很全,只有数百道,适合想速刷的朋友。...地址:https://github.com/azl397985856/leetcode 神器:codeTop 这是一个很实用的网站,如果你有志于大厂,那么这个网站应该是不能错过的,他把大厂经常考的算法收集

    3.2K20

    几个SQL在线刷网站

    大家好,朱小五 最近在知识星球分享了几个在线SQL刷网站,今天正好给大家详细介绍推荐一下。...推荐指数:⭐⭐⭐ 上面介绍了两个边学习边练习测试的网站,下面再介绍专门刷网站吧! 牛客网(⭐⭐) https://www.nowcoder.com/ta/sql ?...牛客网作为大家一直推荐的SQL刷网站做的还是很不错的,既可以检查SQL基础语法的掌握,又可以及时反馈结果是否正确。 ?...小结 用来刷网站的题目统计大部分为了统计而统计,缺少业务场景。建议大家合理利用上面推荐的网站用来学习,如果想更好的了解业务题目,可以找一些面试题用来练习。...另外,还有一些SQL在线刷网站,小五没有测试,欢迎大家评论区补充与评价!

    8.7K51

    卧槽,这才是最强Python刷网站

    大家好,最近经常有粉丝问零基础/基础薄弱,要怎么开始学习python,今天来给大家分享一些python的学习方法,先给大家推荐一个粉丝反馈用起来不错的免费python学习&练习网站 https://www.nowcoder.com...如果你是编程老手只是不会Python,那么刷完之后你就已经学会了这门语言,其他更深入的东西,都可以调库,没有什么是调库解决不了的问题。...如果你是编程萌新,入门Python应该是最容易学习的,通过一条语法一道的形式,能够快速有效帮助你从建立起知识体系到实践应用。...“人生苦短,我用Python”,不仅仅是一句调侃的话,省时省力方面它确实胜过了很多语言 牛客网的在线编程已经是国内最好的几个网站之一了,而且内容全部免费!...希望你也能在牛客网快速刷完这40,实现Python的快速入门和实践! 赶紧点击下方阅读原文!学python,进大厂!

    58630

    国内有哪些好的刷网站?

    也就这么点地方 1、Leetcode 鼎鼎大名的Leetcode,据不完全统计在上面被刷过的可以围绕地球三圈。(没说赤道哈,就是这么严谨。)总之,很多国内外的码农在上面刷。...2、Codility 同样一家著名的国外刷网站。和Leetcode不同,它是专门帮各大软件公司笔试用的,只是副业提供了一些面试题和挑战。但即使是训练模式都非常经典,很值得一做。...这两个类似的网站,可以配套来刷。每个刷一遍,也能保持新鲜感。 特点:中文支持很好,和Leetcode有一部分类似,可以和九章算法课程配合使用。...4、Hihocoder 来自于原北京大学POJ开发团队,网站一直在进步。最早是微软的在线笔试网站,现在网易也使用它进行在线笔试。题目侧重于较难题目,风格很像ACM比赛,要自己注意数据集的输入输出。...特点:每周一道算法极难又有趣,可以用来扩展面试题思路。而且是网易、微软的在线笔试网站,有机会需要多练习。 5、CC150 这不是网站,这是一本书。

    3.4K90

    卧槽,这才是最强Verilog刷网站

    大家好,最近经常有粉丝问零基础/基础薄弱,要怎么开始学习Verilog,今天来给大家分享一些Verilog的学习方法,先给大家推荐一个粉丝反馈用起来不错的免费Verilog学习&练习网站: https:...整个单覆盖了Verilog入门的全部知识点以及全部语法,通过知识点分类逐层递进,从基础语法开始到最后的实践任务,都会非常详细地指导你应该怎么编写代码,应该怎么输入输出。...如果你是编程萌新,入门Verilog应该是最容易学习的,通过一条语法一道的形式,能够快速有效帮助你从建立起知识体系到实践应用。...牛客网的在线编程已经是国内最好的几个网站之一了,而且内容全部免费! 希望你也能在牛客网快速刷完这77,实现Verilog的快速入门和实践!

    2K21

    卧槽,这才是最强Python刷网站

    大家好,最近经常有粉丝问零基础/基础薄弱,要怎么开始学习python,今天来给大家分享一些python的学习方法,先给大家推荐一个粉丝反馈用起来不错的免费python学习&练习网站 https://www.nowcoder.com...如果你是编程老手只是不会Python,那么刷完之后你就已经学会了这门语言,其他更深入的东西,都可以调库,没有什么是调库解决不了的问题。...如果你是编程萌新,入门Python应该是最容易学习的,通过一条语法一道的形式,能够快速有效帮助你从建立起知识体系到实践应用。...“人生苦短,我用Python”,不仅仅是一句调侃的话,省时省力方面它确实胜过了很多语言 牛客网的在线编程已经是国内最好的几个网站之一了,而且内容全部免费!...希望你也能在牛客网快速刷完这40,实现Python的快速入门和实践!

    42210

    程序员常用的刷网站

    网站提供各大IT公司的算法面试题类型,行分门别类,由简单到中等,再到难,便于不同水平的程序员进行刷练习。...同时网站支持多种语言(Java, Python, C++),方便不同语言特长的程序员利用擅长语言进行刷练习。因此对于不同编程能力水平、不同职位需求的人来说都是非常有用的刷网站。 ?...网站主要针对高中生和初中生,题目大多是初高中生编程竞赛的题目。适合初高中编程爱好者进行刷学习&相互交流。 ?...官网 官网地址:http://hackerank.com/ 5、Geeksforgeeks geeksforgeeks.com 在线刷网站,提供大量算法,同时提供相应的优质解答。...官网 官网地址:http://geeksforgeeks.com 6、Projecteuler projecteuler.net—— 网站提供598道,每道会显示难度水平和提交完成率,供程序员们选择以及比较自己与其他人的能力水平

    1.3K10
    领券