数据结构和算法目录表

数据结构和算法目录表
  C C++ Java
线性结构

1. 数组、单链表和双链表

2. Linux内核中双向链表的经典实现

 数组、单链表和双链表  数组、单链表和双链表
     
 队列  队列  队列
树形结构   二叉查找树  二叉查找树  二叉查找树
 AVL树  AVL树  AVL树
 伸展树  伸展树  伸展树

1. 红黑树(一)之 原理和算法详细介绍

2. 红黑树(二)之 C语言的实现

3. 红黑树(三)之 Linux内核中红黑树的经典实现

4. 红黑树(六)之 参考资料

1. 红黑树(一)之 原理和算法详细介绍

2. 红黑树(四)之 C++的实现

3. 红黑树(六)之 参考资料

1. 红黑树(一)之 原理和算法详细介绍

2. 红黑树(五)之 Java的实现

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 第八天的更多相关文章

  1. ACM北大暑期课培训第八天

    今天学了有流量下界的网络最大流,最小费用最大流,计算几何. 有流量下界的网络最大流 如果流网络中每条边e对应两个数字B(e)和C(e), 分别表示该边上的流量至少要是B(e),最多 C(e),那么,在 ...

  2. SCNU ACM 2016新生赛决赛 解题报告

    新生初赛题目.解题思路.参考代码一览 A. 拒绝虐狗 Problem Description CZJ 去排队打饭的时候看到前面有几对情侣秀恩爱,作为单身狗的 CZJ 表示很难受. 现在给出一个字符串代 ...

  3. SCNU ACM 2016新生赛初赛 解题报告

    新生初赛题目.解题思路.参考代码一览 1001. 无聊的日常 Problem Description 两位小朋友小A和小B无聊时玩了个游戏,在限定时间内说出一排数字,那边说出的数大就赢,你的工作是帮他 ...

  4. acm结束了

    最后一场比赛打完了.之前为了记录一些题目,开了这个博客,现在结束了acm,这个博客之后也不再更新了. 大家继续加油!

  5. 关于ACM的总结

    看了不少大神的退役帖,今天终于要本弱装一波逼祭奠一下我关于ACM的回忆. 从大二上开始接触到大三下结束,接近两年的时间,对于大神们来说两年的确算不上时间,然而对于本弱来说就是大学的一半时光.大一的懵懂 ...

  6. 第一届山东省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 ...

  7. 第一届山东省ACM——Balloons(java)

    Description Both Saya and Kudo like balloons. One day, they heard that in the central park, there wi ...

  8. ACM之鸡血篇

    一匹黑马的诞生 故事还要从南京现场赛讲起,话说这次现场赛,各路ACM英雄豪杰齐聚南京,为争取亚洲总舵南京分舵舵主之职位,都使出了看 家本领,其中有最有实力的有京城两大帮清华帮,北大帮,南郡三大派上交派 ...

  9. 【codeforces 415D】Mashmokh and ACM(普通dp)

    [codeforces 415D]Mashmokh and ACM 题意:美丽数列定义:对于数列中的每一个i都满足:arr[i+1]%arr[i]==0 输入n,k(1<=n,k<=200 ...

随机推荐

  1. java端连接zookeeper出现unknowHostException错误

    连接zookeeper出现异常:unknowHostException 出现这种错误一开始以为是zookeeper的配置文件出了问题,所以一直在找配置文件的问题,但是zookeeper在虚拟机里面是可 ...

  2. 我的名字叫hadoop

      第一回 新入环境 我的名字是hadoop,我一出生我的爸爸雅虎就给我取了这样一个名字:hadoop,我也不知道为什么叫这个名字,刚出生没多久,雅虎爸爸就把我领进一个黑暗的屋子里面,屋里堆满了黑色的 ...

  3. consonant_摩擦音

    consonant_摩擦音_[t∫].[dʒ].[tr].[dr].[ts].[dz] 破擦音:即有爆破音又有摩擦音. [t∫]:噘嘴,舌尖抵住上牙龈,舌头下切,用一瞬间的气流发出声音,不震动. ch ...

  4. 最小生成树——Kruscal(克鲁斯卡尔算法)

    一.核心思想 ​ 将输入的数据由小到大进行排序,再使用并查集算法(传送门)将每个点连接起来,同时求和. ​ 个人认为这个算法比较偏向暴力,有些题可能会超时. 二.例题 洛谷-P3366 题目地址:ht ...

  5. 自定义view实现圆角图片

    前两天想实现一个圆角图片的效果,通过网络搜索后找到一些答案.这里自己再记录一下,加深一下自己的认识和知识理解. 实现圆角图片的思路是自定义一个ImageView,然后通过Ondraw()重绘的功能,将 ...

  6. 【EXCEL】XMLファイルを開く方法(XML文件打开方法)

    前言 XMLとは:Extensible Markup Language(エクステンシブル マークアップ ランゲージ)は.基本的な構文規則を共通とすることで.任意の用途向けの言語に拡張することを容易とし ...

  7. 如何在同一个Excel里,对两个很相似的工作簿比对出不同之处

    如何在同一个Excel里,对两个很相似的工作簿比对出不同之处

  8. MapWindow介绍

    官方网站:http://www.mapwindow.org/ 网站里包含了几个开源项目 目前最新版本是Mapwindow5,之前的mapwindow4版本已经停止更新,同时Mapwindow5底层是调 ...

  9. BZOJ2659_算不出的算式_KEY

    题目传送门 其实打表找一找规律可以得出: /************************************************************** Problem: 2659 U ...

  10. 北京Uber优步司机奖励政策(12月14日)

    滴快车单单2.5倍,注册地址:http://www.udache.com/ 如何注册Uber司机(全国版最新最详细注册流程)/月入2万/不用抢单:http://www.cnblogs.com/mfry ...