文章列表

筛选

精品文章

【小白向】树状数组详解

摘要:[TOC] # Part -1 前置算法 理论上你需要掌握**lowbit**,但是本文会提到。会的同学请跳过Part 1。 # Part 1 lowbit 在学习树状数组之前……

DFS深度优先搜索

摘要:**DFS关键思想: 1.递归生成树 2.是如何进行回溯的?**子树生成完后返回上一个子树,对子树标记进行插除。 DFS模板 ```cpp void dfs(int step,……

算法经典题

摘要:全排列 ![](/image_editor_upload/20210208101931_45864.png) 排序 冒泡和选择 ![](/image_editor_upload/20210……

蓝桥杯C++B组省赛真题1

摘要:## 填空题 ### **试题A:门牌制作 (5分)** 【问题描述】 小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。 小蓝制作门牌的方……

判断IP地址,所给出的数据都对,但是答案确实不对的

摘要://这是判断iP地址的题目,我的思路就是先把所有输入都储存到二维数组a【500】【35】里面,然后开始对每一个字符串进行判断,判断的思路很简单,就是筛选出符合条件的出来,即纯数字的,然后再判断纯数字里……
精品文章

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

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

堆排序代码实现

摘要:堆排序 # 堆排序 堆排序有如下几个特征 - 堆是一个完全二叉树,构造生存,删除都要按照完全二叉树的规则进行 - 所有父节点的值都必须要大于(或者小于)子结点的值 - 为了方……

蓝桥杯基础练习VIP-回形取数 简易理解

摘要:##回形取数简要理解 ###从开始位置向下取数满足下右上左的形式取数,一个下右上左的取数流程记为一次循环(time变量),需要注意的是并不是一定要执行完这个流程才算一次循环,而是在代码中有这些操作,……
精品文章

论如何优雅地打印树与图

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