2017 2018 20172309 《程序设计与数据结构》第八周学习总结 一、教材学习内容总结 ~~相信其它很多同学都是以小顶堆来介绍这一章内容,所以我将以大顶堆来介绍这章内容。~~ 1.1 堆的简单介绍: 堆的定义:( 大顶堆 ) 堆实际上是一棵完全二叉树。 堆满足两个性质: 1. 堆的每一个父 ...
分类:
其他好文 时间:
2018-11-10 21:21:10
阅读次数:
195
20172306 2018 2019 2 《Java程序设计与数据结构》第八周学习总结 教材学习内容总结 堆 堆是具有两个附加属性的一棵二叉树 它是一个完全树 对每一结点,它小于或等于其左孩子和右孩子(这个描述的是最小堆) 一个堆也可以是最大堆,其中的结点大于或等于它的左右孩子 它继承了二叉树的所有 ...
分类:
编程语言 时间:
2018-11-10 21:16:11
阅读次数:
196
20172330 2018 2019 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 一、堆 堆就是具有两个附加属性的一棵二叉树 对每一结点,它小于或等于其左孩子和右孩子 二、向堆中添加一个元素 1.将元素添加为新的叶节点,同时保持树是完全树。 2.将该元素向根的方向移动,将它与父结点对 ...
分类:
其他好文 时间:
2018-11-10 21:15:32
阅读次数:
145
20172327 2018 2019 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 第十二章 优先队列与堆 堆 1.最小堆(minheap):对是一个完全二叉树,其中的每个结点都小于或等于它的两个孩子。 2.最大堆(maxheap):对是一个完全二叉树,其中的每个结点都大于或等于它的两 ...
分类:
其他好文 时间:
2018-11-10 20:15:36
阅读次数:
250
教材学习内容总结 第 十二 章 优先队列与堆 一、堆:具有两个附加属性的一颗二叉树 它是一颗完全树 对每一结点,它小于或等于其左右孩子(或大于等于其左右孩子) 最小堆:对每一结点,它小于或等于其左右孩子 最大堆:对每一结点,它大于或等于其左右孩子 最小堆将其最小元素存储在二叉树的根处,且其根的两个孩 ...
分类:
其他好文 时间:
2018-11-10 19:04:08
阅读次数:
190
20172323 2018 2019 1 《程序设计与数据结构》第八周学习总结 教材学习内容总结 本周学习了第12章 优先队列与堆 12.1 堆 堆是具有两个附加属性的一棵二叉树,它是一棵完全树,对于每一结点,它小于或等于其左孩子和右孩子,这样定义下的堆是最小堆,如果对于每一结点,它大于或等于其左孩 ...
分类:
其他好文 时间:
2018-11-10 18:02:43
阅读次数:
197
20172305 2018 2019 1 《Java软件结构与数据结构》第八周学习总结 教材学习内容总结 本周内容主要为书第十二章内容: 堆 (附加属性的二叉树) 完全二叉树 (最小堆)对于每一个结点,它小于或等于其左孩子和右孩子。 (最大堆)对于每一个结点,它大于或等于其左孩子和右孩子。 最小堆将 ...
分类:
编程语言 时间:
2018-11-10 18:01:07
阅读次数:
184
20172328 2018 2019《Java软件结构与数据结构》第八周学习总结 概述 Generalization 本周学习了二叉树的另一种有序扩展?是什么呢?你猜对了!ヾ(?°?°?)??就是堆。本章将讲解堆的链表实现and数组实现,以及往堆中添加元素或从堆中删除元素的算法;还将介绍对的一些用途 ...
分类:
编程语言 时间:
2018-11-10 16:41:51
阅读次数:
233
2018 2019 20172329 《Java软件结构与数据结构》第八周学习总结 现在对于我而言,最珍贵的是时间,感觉自己在时间飞逝的时候真的挽留不住什么,只能怒发冲冠的让自己疯狂的学习啦,新的一周要加油!?? 教材学习内容总结 《Java软件结构与数据结构》第十二章 优先队列与堆 一、概述 1、 ...
分类:
编程语言 时间:
2018-11-10 14:56:52
阅读次数:
268
1.socket网络编程 1.1概念: 网络套接字是跨计算机网络的连接的端点。今天,计算机之间的大多数通信都基于互联网协议;因此大多数网络套接字都是Internet套接字。更准确地说,套接字是一个句柄(抽象引用),本地程序可以将其传递给网络应用程序编程接口(API)以使用该连接,例如“在此套接字上发 ...
分类:
编程语言 时间:
2018-11-05 20:53:37
阅读次数:
167