首页
睦mu的博客
取消

数据结构 串讲一

数据结构 串讲一 第一章 概论 第二章 线性表 第四章 多维数组和广义表 第五章 树和二叉树 0

数据结构 第四章 多维数组和广义表

数据结构 精讲六 第四章 多维数组和广义表 1 1 多维数组和运算 1.1. 数组的顺序存储 二维数组又可以以行向量形式表示为: A~m×n~=[[a~00~, a~01~, … ,a~0 n-1~], [a~10~, a~11~, …, a~1~ ~n-1~], …, [a~m-1~ ~0~, a~m-1~ ~1~, …, a~m-1~ ~n-1~]] 或者以列向量形式表示为:...

数据结构 第三章 栈和队列

数据结构 精讲四 第三章 栈和队列1 1 栈 1.1. 栈的定义及其运算 定义 栈(Stack )是限定在表的一端进行插入和删除运算的线性表, 通常将插入、 删除的一端称为栈顶(top) , 另一端称为栈底(bottom) 。 不含元素的空表称为空栈。 根据上述栈的定义,每次删除(退栈)的总是当前栈中最后插入(进栈)的元素,而最先进栈的元素在栈底,...

数据结构 精讲二 第二章 线性表

数据结构 精讲二 第二章 线性表1 1 线性表的定义和基本运算 1.1. 线性表的逻辑定义 线性表(Linear List) 是最简单和最常用的一种数据结构, 它是由n个数据元素(结点) a~1~, a~2~, …a~n~如组成的有限序列。 其中, 数据元素的个数n为表的长度。 当n为零时称为空表, 非空的线性表通常记为 ( a~1~, a~2~, …, a~i-1~, a~i...

操作系统 第一章 操作系统概论

操作系统 第一章 操作系统概论1 1 操作系统的概念 1.1. 计算机系统 计算机系统的概念(简单了解) 计算机系统是一种可以按用户的要求接收和存储信息、自动进行数据处理并输出结果信息的系统 广义的计算机系统包含机械式系统和电子式系统两类。 在电子式系统中,还可以划分为模拟式和数字式两种计算机系统。我们在这里讨论...

数据结构 第一章 概论

数据结构 精讲一 第一章 概论1 1 引言 著名的瑞士计算机科学家沃思教授曾提出: 算法+数据结构=程序。 这里的数据结构指的是数据的逻辑结构和存储结构,而算法则是对数据运算的描述。由此可见,程序设计的实质是针对实际问题选择一种好的数据结构和设计一个好的算法,而好的算法在很大程度上取决于描述实际问题的数据结构。 2 基本概念和常用术语 2.1. 数据...

Kubernetes(k8s)搭建

Kubernetes搭建1 1 搭建k8s环境平台规则 1.1. 单master集群 1.2. 多master集群 2 硬件服务器配置要求 2.1. 测试环境 master:2核 4G内存 20G磁盘 node:4核 8G内存 40G磁盘 3 搭建k8s集群的部署方式 3.1. kubeadm Kubeadm 是一个 K8s 部署工具, 提供 ku...

Kubernetes(k8s)概述

Kubernetes概述1 1 kubernetes 概述 1.1. kubernetes 基本介绍 Kubernetes 是 Google 开源的一个容器编排引擎 (2014年) 使用k8s进行容器化应用部署 使用k8s利于应用扩展 k8s目标实施让部署容器化应用更加简洁和高效 2 kubernetes 特性 2.1. 自动装箱 基于容器对应用运行...

Gradle 与 Idea 整合

Gradle 与 Idea 整合1 1 Groovy 简介 在某种程度上,Groovy 可以被视为 Java 的一种脚本化改良版,Groovy 也是运行在 JVM 上,它可以很好地与 Java 代码及其相关库进行交互操作。它是一种成熟的面向对象编程语言,既可以面向对象编程,又可以用作纯粹的脚本语言。大多数有效的 Java 代码也可以转换为有效的 Groovy 代码,Groovy 和 Ja...

Gradle入门

Gradle入门1 1 Gradle 简介 Gradle 是一款 Google 推出的基于 JVM、通用灵活的项目构建工具,支持 Maven,JCenter 多种第三方仓库;支持传递性依赖管理、废弃了繁杂的 xml 文件,转而使用简洁的、支持多种语言(例如:java、groovy 等)的 build 脚本文件。 官网地址: https://gradle.org/ 2 常见...