文章列表

筛选

精品文章

【小白向】Johnson 全源最短路详解

摘要:[TOC] # Part -1 前置算法 在学习johnson之前,你需了解**dijkstra**算法与**bellman_ford**算法(floyd学了后效果会更好)。 | 内……
精品文章

论如何优雅地打印树与图

摘要:>当我在调试数据结构的时候,错误出现,而命令行却无法优雅地呈现树的状态,只能自己在纸上作图。于是,我找到了一种优雅地打印树的方案。 醒醒,这次不是用命令行了,我们要用**Graphviz**来画……
精品文章

题解申优与博客解封的要求

摘要:欢迎来到Dotcpp,接下来将介绍一些关于题解申优与博客解封的要求。 在AC掉某道题目时,相信满怀激动的你一定想记录下这份来之不易的题解分享给更多还在迷茫中的小伙伴,如果认为自己的题解书写得独具风格,……
精品文章

Java基础知识笔记(详细)

摘要:# 集成开发环境 IDEA是一个专门针对Java的集成开发工具(IDE),由Java语言编写。所以,需要有JRE运行环境并配置好环境变量。它可以极大地提升我们的开发效率。可以自动编译,检查错误。 ……
精品文章

用C语言打造浪漫的烟花播放

摘要:# 开发工具 vs2019(vs系列都可以),easyx图形库(特别小),官网下载 ![在这里插入图片描述](https://img-blog.csdnimg.cn/202009071504277……
精品文章

String的substring()的用法总结---JAVA

摘要:substring()的作用就是截取父字符串的某一部分public String substring(int beginIndex, int endIndex)第一个参数int为开始的索引,对应Str……
精品文章

分治思想实现:归并排序、快速排序(C/C++)

摘要:归并排序:思想图解(网上选取供参考):实现思想:     数组排序任务可以如下完成:     1) 把前一半排序;     2) 把后一半排序;     3) 把两半归并到一个新的有序数组,然后……
精品文章

动态规划:最长公共子序列(C/C++)

摘要:最长公共子序列(题目:2129):             给出两个字符串,求出这样的一个最长的公共子序列的长度:     子序列中的每一个字符都能在两个原串中找到,而且每个字符的先后顺序和原串中的先……
精品文章

动态规划:探讨0-1、完全背包问题(C/C++/Java)

摘要:0-1背包(题目:1924):        给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.        分析:0-1的意思就……