ACM 第八天
数据结构和算法目录表
C | C++ | Java | |
线性结构 |
1. 数组、单链表和双链表 |
数组、单链表和双链表 | 数组、单链表和双链表 |
栈 | 栈 | 栈 | |
队列 | 队列 | 队列 | |
树形结构 | 二叉查找树 | 二叉查找树 | 二叉查找树 |
AVL树 | AVL树 | AVL树 | |
伸展树 | 伸展树 | 伸展树 | |
4. 红黑树(六)之 参考资料 |
3. 红黑树(六)之 参考资料 |
3. 红黑树(六)之 参考资料 |
|
哈夫曼树 | 哈夫曼树 | 哈夫曼树 | |
... | |||
堆 | 二叉堆 | 二叉堆 | 二叉堆 |
左倾堆 | 左倾堆 | 左倾堆 | |
斜堆 | 斜堆 | 斜堆 | |
二项堆 | 二项堆 | 二项堆 | |
斐波那契堆 | 斐波那契堆 | 斐波那契堆 | |
... | |||
图 | 图的理论基础 | 图的理论基础 | 图的理论基础 |
1. 邻接矩阵无向图 2. 邻接表无向图 3. 邻接矩阵有向图 4. 邻接表有向图 |
1. 邻接矩阵无向图 2. 邻接表无向图 3. 邻接矩阵有向图 4. 邻接表有向图 |
1. 邻接矩阵无向图 2. 邻接表无向图 3. 邻接矩阵有向图 4. 邻接表有向图 |
|
深度优先搜索和广度优先搜索 | 深度优先搜索和广度优先搜索 | 深度优先搜索和广度优先搜索 | |
拓扑排序 | 拓扑排序 | 拓扑排序 | |
Kruskal算法 | Kruskal算法 | Kruskal算法 | |
Prim算法 | Prim算法 | Prim算法 | |
Dijkstra算法 | |||
... | |||
排序算法 | 冒泡排序 | 冒泡排序 | 冒泡排序 |
快速排序 | 快速排序 | 快速排序 | |
直接插入排序 | 直接插入排序 | 直接插入排序 | |
希尔排序 | 希尔排序 | 希尔排序 | |
选择排序 | 选择排序 | 选择排序 | |
堆排序 | 堆排序 | 堆排序 | |
归并排序 | 归并排序 | 归并排序 | |
桶排序 | 桶排序 | 桶排序 | |
基数排序 | 基数排序 | 基数排序 |
原博客链接https://www.cnblogs.com/skywang12345/p/3603935.html
ACM 第八天的更多相关文章
- ACM北大暑期课培训第八天
今天学了有流量下界的网络最大流,最小费用最大流,计算几何. 有流量下界的网络最大流 如果流网络中每条边e对应两个数字B(e)和C(e), 分别表示该边上的流量至少要是B(e),最多 C(e),那么,在 ...
- SCNU ACM 2016新生赛决赛 解题报告
新生初赛题目.解题思路.参考代码一览 A. 拒绝虐狗 Problem Description CZJ 去排队打饭的时候看到前面有几对情侣秀恩爱,作为单身狗的 CZJ 表示很难受. 现在给出一个字符串代 ...
- SCNU ACM 2016新生赛初赛 解题报告
新生初赛题目.解题思路.参考代码一览 1001. 无聊的日常 Problem Description 两位小朋友小A和小B无聊时玩了个游戏,在限定时间内说出一排数字,那边说出的数大就赢,你的工作是帮他 ...
- acm结束了
最后一场比赛打完了.之前为了记录一些题目,开了这个博客,现在结束了acm,这个博客之后也不再更新了. 大家继续加油!
- 关于ACM的总结
看了不少大神的退役帖,今天终于要本弱装一波逼祭奠一下我关于ACM的回忆. 从大二上开始接触到大三下结束,接近两年的时间,对于大神们来说两年的确算不上时间,然而对于本弱来说就是大学的一半时光.大一的懵懂 ...
- 第一届山东省ACM——Phone Number(java)
Description We know that if a phone number A is another phone number B’s prefix, B is not able to be ...
- 第一届山东省ACM——Balloons(java)
Description Both Saya and Kudo like balloons. One day, they heard that in the central park, there wi ...
- ACM之鸡血篇
一匹黑马的诞生 故事还要从南京现场赛讲起,话说这次现场赛,各路ACM英雄豪杰齐聚南京,为争取亚洲总舵南京分舵舵主之职位,都使出了看 家本领,其中有最有实力的有京城两大帮清华帮,北大帮,南郡三大派上交派 ...
- 【codeforces 415D】Mashmokh and ACM(普通dp)
[codeforces 415D]Mashmokh and ACM 题意:美丽数列定义:对于数列中的每一个i都满足:arr[i+1]%arr[i]==0 输入n,k(1<=n,k<=200 ...
随机推荐
- vue的监听键盘事件的快捷方法
在我们的项目经常需要监听一些键盘事件来触发程序的执行,而Vue中允许在监听的时候添加关键修饰符: <input v-on:keyup.13="submit"> 对于一些 ...
- 使用 win10 的库来组织自己的同类文件
库相当于虚拟目录,可以把不同的文件夹包含起来. 找起东西来不用东奔西跑了...
- python学习——常用模块
在学习常用模块时我们应该知道模块和包是什么,关于模块和包会单独写一篇随笔,下面先来了解有关在python中的几个常用模块. 一.什么是模块 常见的场景:一个模块就是一个包含了python定义和声明的文 ...
- django_orm 基本操作
单表操作 增的操作: 一种方式:表名.objects.create(name='xxoo') 第二种方式:表名(name='xxoo') obj=表名(name='xxoo') obj.save() ...
- 查看Pyton的版本号和32/64位平台
怎么查看Python的版本号?使用的Python是32位还是64位的?用以下两条Python 指令就可以知道. 方法1:通过Python代码查看 import platform import sys ...
- Python学习笔记三:数据类型
数据类型 整数int 32位机器,-2**31~2**31-1,即-2147483648~2147483647(4亿多) 64位机器,-2**63~2**63-1,非常大了. 长整型long 没有位数 ...
- C语言基础——链表的相关操作
1 #include <stdio.h> #include <malloc.h> #include <string.h> #include <math.h&g ...
- E. Almost Regular Bracket Sequence
题目链接:http://codeforces.com/contest/1095/problem/E 解题心得: 刚开始拿到这个题的时候还真的没什么思路,后来仔细想想还是比较简单的.首先题目要求翻转一个 ...
- fedora/centos下gcc编译出现gcc: error trying to exec ‘cc1plus’: execvp: No such file or directory
fedora/centos下gcc编译出现gcc: error trying to exec 'cc1plus': execvp: No such file or directory解决办法 翻译自: ...
- 设置cell高度的两种方法(label高度的可变引起cell高度可变的情况)
第一种:(iOS8以后可用) 在Xib或stroyboard中(代码也可以) 利用AutoLayout设置好label的约束(比如可以设置四个边都距离屏幕50等方式,必须四个边都要固定好). 在代码部 ...