摘要：题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即poppop（从栈顶弹出一个元素）和pushpush（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问 阅读全文

摘要：//终于水完这题了。。。 //恩，那就这样吧。。。。（表示懒，不想记忆化） 阅读全文

摘要：输入一个整数n，输出1~n的全排列（是不是很水） 在此记录stl做法 阅读全文

摘要：本题的模板是套用了 A.S.KirigiriKyouko 的模板。请dalao见谅 一、01背包 有N件物品和一个容量为V的背包。第i件物品的价格（即体积，下同）是w[i]，价值是c[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 这是最基础的背包问题，总的来说就 阅读全文

摘要：1.单源点的最短路径问题：给定带权有向图G和源点v，求从v到G中其余各顶点的最短路径。 我们用一个例子来具体说明迪杰斯特拉算法的流程。 定义源点为 0，dist[i]为源点 0 到顶点 i 的最短路径。其过程描述如下： 步骤dist[1]dist[2]dist[3]dist[4]已找到的集合 第 1 阅读全文