bigplipli的博客

贪心算法综述引言贪心算法的基本概念贪心算法的定义贪心算法的选择性质贪心算法的流程贪心算法的实现过程贪心算法与动态规划贪心算法模型背包问题单源最短路径问题贪心算法的问题贪心算法的优缺点经典贪心算法普里姆算法普里姆算法概览算法简单描述Kruskal算法Kruskal算法概览算法简单描述Dijkstra算法Dijkstra算法思想Dijkstra算法步骤引言近年来的信息学竞赛中，经常需要求一个问题的可行解和最优解，这就是所谓的最优化 问题。贪心法是求解这类问题的一种常用算法。在众多的算法中，贪心法可以算的上是

数据结构笔记顺序表的基本操作代码展示就地逆置顺序表的基本操作以下是顺序表的基本操作，以待日后查阅。代码展示#include<stdio.h>#include<stdlib.h>#include&l

数据结构笔记带头节点的单链表的基本操作代码展示创建（方法不同）逆位序输入顺序输入输出就地逆置主函数带头节点的单链表的基本操作以下是带头节点的单链表的基本操作，以待日后查阅。代码展示#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define ERROR -1#define OK 1t...

数据结构笔记二叉排序树的基本操作导包及一些声明节点查找算法二叉排序树的创建输出（遍历）结点层级查找主函数（例子）二叉排序树的基本操作在做数据结构课程设计时遇到的问题，记录之，以待日后查阅。【选做内容】(1) 创建一棵二叉排序树；(2) 查找二叉排序树中一个指定结点；(3) 输出查找指定结点过程中所需比较的次数。导包及一些声明#include <stdio.h>#inc...

普林斯顿算法课第一周作业 Algorithm I, Princeton编程作业: Percolation思路代码展示编程作业: PercolationPercolation. Given a composite systems comprised of randomly distributed insulating and metallic materials: what fraction o...

普林斯顿算法课第二周作业 Algorithm I, Princeton编程作业: Deques and Randomized Queues思路第一部分代码展示第二部分代码展示编程作业: Deques and Randomized QueuesWrite a generic data type for a deque and a randomized queue. The goal of thi...