插图n.jpg 本文记录一下我学习数据结构与算法中算法的知识点,使用的语言是C/C++语言 查找 二分查找 又叫折半查找,要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 首先,假设表中元素是按升序排列,将…
分类:大话数据结构
算法与数据结构(1),List
算法与数据结构(1),List 算法与数据结构(2),Map 算法与数据结构(3),并发结构 前一阵子,遇到一个问题,大概的意思就是说,不使用List集合,实现对象的增加和删除,我之所要写这篇博,是因为我现在仍然不能写出…
数据结构
今天设计了一个算法,将一个带头结点的单链表A分解为两个具有相同结构的链表B、C,其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点的算法。运行成功。
数据结构理论
数据结构分为逻辑结构和物理结构。 逻辑结构 1,集合结构。2,线性结构。3,属性结构。4,图形结构。 物理结构 1,顺序存储。2,链式存储。 算法设计要求:时间效率高,存储量 低。 时间复杂度和空间复杂度可以相互转换。如…
Hadoop大数据平台架构与实践 | hadoop概述与安装
e> Hadoop大数据平台架构与实践–基础篇 目录 内容概要 Hadoop前生 Hadoop的功能与优势 Hadoop的生态系统和版本 Hadoop安装 内容概要 1、大数据技术的相关概念 2、Had…
大话数据结构
第一章 数据结构绪论 1.1 开场白 1.2 你的数据结构怎么学的 1.3 数据结构的起源 1.4 基本概念和术语 1.4.1 数据 1.4.2 数据元素 1.4.3 数据项 1.4.4 数据结构 1.5 逻辑结构与物理…
如何优雅安全地在深层数据结构中取值
古有赵子龙面对“冲锋之势,有进无退,陷阵之志,有死无生”的局面,能万军丛中取敌将首级。 在我们的Javascript中,往往用对象(Object)来存储一个数据结构。如果这个结构非常复杂,那么想要安全优雅地取出一个值,也…
数据结构--树
数据结构–树 @(数据结构) 树是节点的有限集合 基本概念 树.png 双亲(父结点) :A是BCD的双亲,双亲指的是一个结点 孩子(子结点):BCD是A的子结点 度:当前结点直接的孩子,A的度是3,B的度为…
数据结构与算法-静态最优查找树
静态最优查找树 当有序表中每个记录的查询概率相同时,用折半查找性能最优。当有序表的查找概率不等时,折半查找的概率未必最优。 若只考虑查找成功的情况,则使查找性能最优的判定树其带权路径长度之和为PH值。 PH=∑wihi …
从0开始的数据结构与算法生活-启动篇
前言 最近工作好忙,累就一个字,终于闲下来了,不想看linux,复习一下数据结构好了,大学没把数据结构学好,每次都是学到一些难的算法又看不下去了,不过最近学吉他给了我很大启示,吉他最大的噩梦就是G和弦和大横按,我之前怎么…
大话数据结构之树(二)二叉树的遍历
上一篇文章讲述了树的概念, 特征以及分类, 旨在让我们理解什么是树, 树的一些常用的概念是什么,树的分类有哪些等。如果还对这些不了解, 可以先看上一篇文章大话数据结构之树(一)。同时,上一篇还留了一个小作业,其用意就是让…
数据结构_知识点_树
关于树的基本术语 祖先结点,子孙结点 双亲结点,孩子结点 兄弟结点 </br> 结点的度 分支节点(度为0),叶子节点(又称终端节点) </br> 结点的层次 结点的深度(从根节点开始自顶向下逐层…