本文首发为CSDN博客,地址为:http://blog.csdn.net/xxzhangx/article/details/53505867 欢迎关注,谢谢!引用转载请注明作者和地址! 题目 : 给定一个整型数组,找出最…
分类:数据结构
数据结构 桶排序/基数排序MSD c++ swift 版本
个人对MSD基数排序的理解 大多数排序算法是比较两个数的大小,而基数排序是分割一个数字比较。学习她会非常有价值的。 提取待排序的数字 的最高位,按从小到大0-9,分别放入10个木桶里装入。 然后分别再对10个木桶操作 上…
SICP Python 描述 3.3 递归数据结构
3.3 递归数据结构 来源:3.3 Recursive Data Structures 译者:飞龙 协议:CC BY-NC-SA 4.0 在第二章中,我们引入了偶对的概念,作为一种将两个对象结合为一个对象的机制。我们展示…
Spark盖中盖(一篇顶五篇)-1 RDD的数据结构模型
前言:自Google发表三大论文GFS、MapReduce、BigTable以来,衍生出的开源框架越来越多,其中Hadoop更是以高可用、高扩展、高容错等特性形成了开源工业界事实标准。Hadoop是一个可以搭建在廉价PC…
数据结构Step by Step之树(1)- 二叉树 前序、中序、后序 LeetCode105根据前序中序的顺序构造树
一、二叉树的基本概念 每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。 性质: 1. 非空二叉树的第n层上至多有2^(n-1)个元素。 2. 深度为h的二叉树至多有2^h-1个结点。 完全二叉树:除了最大的层次即…
数据结构算法 - 栈和队列
栈和队列在数据结构和算法学习中,是比较容易理解的。但有时候感觉自己掌握了栈和队列,可是在写的时候遇到不同的情况,就不会处理了,因此自己还是想再总结回顾一下。 栈: 是一端受限,一端允许进行操作的线性表。即:先放的后取,后…
数据结构与算法—排序(上)
<h2>前沿:排序算法想必是日常编程中最常用编程技能之一了吧?不知道有多少人和我一样接触的第一个算法就是冒泡排序。笔者将在这里分别介绍选择排序,插入排序,希尔排序,归并排序,快速排序。我认为这些排序算法都是为…
Python入门——基本数据结构
Python里面的数据结构,基本的有下面几种,列表,集合,元组,对于不同的数据结构当然有不同的表现形式,操作方法了,先来看看各种数据结构的表示方式 #列表 [1,2,3,4,5,6] #元组 (1,2,3,4,5,6) …
(译)纯粹函数式数据结构
本文译自 objc.io出品的书籍《Functional Programming in swift》第九章,objc.io 由 Chris Eidhof, Daniel Eggert 和 Florian Kugler 成…
JDK容器学习之TreeMap (一) : 底层数据结构
TreeMap 在日常的工作中,相比较与HashMap而言,TreeMap的使用会少很多,即使在某些场景,需要使用到排序的Map时,也更多的是选择 LinkedHashMap,那么这个TreeMap到底是个怎样的容器,又…
3. 算法与数据结构基础
一、算法 1.1. 排序算法 git地址:https://github.com/a11en-yang/data-structure 1.1.1.交换排序 冒泡排序 快速排序 1.1.2.选择排序 选择排序 堆排序 1.1…
数据结构与算法之栈的链式存储表示
//栈的链式存储表示(在栈中,top指向栈顶元素) #include<stdio.h> #include<malloc.h> #include<stdlib.h> typedef st…