百练-2018年北京大学软件工程学科夏令营上机考试（待续）
作为一个编程菜鸡，先刷刷前几题，八道题目争取6题有思路，5题能写出来，3题能AC（大佬勿嘲笑）。由于部分…
标签： C++
最小生成树Kruskal算法模板题C++实现
基本思想：（1）构造一个只含n个顶点，边集为空的子图。若将图中各个顶点看成一棵树的根节点，则它是一个…
百练-2018计算机学科夏令营上机考前练习（待续）
作为一个编程菜鸡，先刷刷前几题，八道题目争取6题有思路，5题能写出来，3题能AC（大佬勿嘲笑）。由于部分…
百练-2018年北京大学软件工程学科夏令营上机练习 （待续）
作为一个编程菜鸡，先刷刷前几题，八道题目争取6题有思路，5题能写出来，3题能AC（大佬勿嘲笑）。由于部分…
百练-2018计算机学科夏令营上机考试题解（待续）
作为一个编程菜鸡，先刷刷前几题，八道题目争取6题有思路，5题能写出来，3题能AC（大佬勿嘲笑）。由于部分…
双DFS图遍历The die is cast C++实现
来源：poj 1481:The Die Is Cast 网址： 总时间限制: 1000ms 内存限制: 6553…
Prime Path素数筛与BFS动态规划
BFS BFS，其英文全称是Breadth First Search。 BFS并不使用经验法则算法。从算法的观点，所有因为展开节点…
DFS图遍历经典例题C++实现
深度优先遍历图的方法是，从图中某顶点v出发： （1）访问顶点v； （2）依次从v的未被访问的邻接点出发，对…
回溯法——素数环C++实现
回溯法简介 回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树，当算法搜索至解空间…
拓扑排序实例C++实现
简介 图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶…
二叉树的数据结构与C++实例
二叉树 二叉树是一种每个结点至多只有两个子树（即二叉树的每个结点的度不大于2），并且二叉树的子树有左…
Dijkstra算法实例选讲1
简介 Dijkstra算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起…
红黑树简介与C++应用
简介 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用…
Levenshtein编辑距离C++实现
简介 Levenshtein Distance是1965年由苏联数学家Vladimir Levenshtein发明的。Levenshtein Distance也被称…
动态规划选讲2
简介 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学…
动态规划选讲1
简介 动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学…