博客专栏  >  编程语言   >  ACM算法

ACM算法

程序员成长之路,开始打ACM的大学生

关注
3 已关注
17篇博文
  • 哈夫曼树编码与译码

    这是数据结构课程综合设计的一道题目,要求实现哈夫曼编码与译码。 题目三 哈夫曼编码/译码器      根据给定的一组电文,设计该电文的哈夫曼编码。 基本要求:    (1)初始化(Ini...

    2018-01-08 19:20
    102
  • 表达式求值运算(逆波兰式)

    逆波兰式:中缀表达式,后缀表达式等内容可百度查看。运算表达式  2+3*(1+2)-6/3开两个栈,一个存数字,一个存符号。当 遇到这种情况1:需要先计算后面的内容,再回来计算前面的运算让符号进栈暂时...

    2018-01-02 13:49
    256
  • 多边形游戏(经典的环形dp,区间DP)

    多边形游戏(经典的环形dp) 描述 一个多边形,开始有n个顶点。每个顶点被赋予一个正整数值,每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 现在来玩一个游戏,该游戏共有n步...

    2017-12-12 14:58
    201
  • 内部排序之 归并排序

    归并排序本文仅个人学习所得与理解 时间复杂度O(n*logn)(稳定的排序算法) 基本思路 对于序列 a[] = {6, 9,10, 8, 1, 19, 4}; 1、每两个相邻元素一组,排序 ...

    2017-12-01 21:36
    160
  • 内部排序之 快速排序

    快速排序 本文整理我对快速排序的学习与理解。 时间复杂度好的情况下O(n*logn)最坏的情况下O(n*n) 对于一组序列 a[] = {6, 9,10, 8, 1, 19,  4}; 1、...

    2017-12-01 17:00
    232
  • 内部排序之 堆排序

    堆排序本文整理我对堆排序的学习与理解。 时间复杂度O(n*logn),空间复杂度O(1); 二叉树存储方式: 其排序依据是选择排序,通过二叉树优化选择方案,获得log的时间复杂度。 对给定的序列a...

    2017-12-01 14:17
    355
  • tarjan算法的学习 uva12167,uva315,uva796

    图的强连通&tarjan算法 强连通图:如果有向图G中的任意两个点u,v是互相可到达的,则称图G为强连通图。否则G为非强连通图。 强连通分量:若有向图G为非强连通图,它的子图G' 是强连通...

    2017-10-19 22:20
    193
  • SPFA 算法详解

    适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路...

    2017-03-05 21:36
    128
  • HDU 2215 Maple trees 凸包问题+最小外接圆

    凸包+最小外接圆 凸包的定义: 假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图:  ...

    2017-04-22 01:33
    436
  • 凸包问题详解(图解)(转载)

    前言: 首先,什么是凸包?  假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图:  然后,什...

    2017-04-22 01:38
    256
  • 拓扑排序例题 hdu1285 hdu3342

    HDU1285 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) T...

    2017-08-16 21:33
    805
  • 差分约束系统的学习 poj1364(bellman和spfa)

    King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13843 Accepted: 4920 Description ...

    2017-09-12 21:52
    1760
  • 次小生成树的学习 POJ1679 The Unique MST

    The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32145 Accepted: 11631 De...

    2017-09-21 22:13
    274
  • 最小树形图--有向图的最小生成树 poj 3164 Command Network

    【最小树形图】: 就是给有向带权图中指定一个特殊的点root,求一棵以root为根的有向生成树T,并且T中所有边的总权值最小。 最小树形图必须有一个根,而且选择不同的点作为根,也是不一样的结果。 最...

    2017-09-22 17:26
    401
  • 树上两点最近公共祖先LCA的倍增算法 poj1986

    Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 14755 Accepted: 5187 C...

    2017-09-29 20:13
    509
  • 树的最小支配集poj3659、最小点覆盖、最大独立集

    Cell Phone Network Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7002 Accepted: 2509 ...

    2017-10-09 19:56
    412
  • RMQ算法的学习(区间最值问题)NYOJ 119 士兵杀敌(三)

    士兵杀敌(三) 时间限制:2000 ms | 内存限制:65535 KB 难度:5 描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比...

    2017-09-18 19:32
    530

ACM荣耀之路
9846104
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部