20172306 2018-2019-2 《Java程序设计与数据结构》第八周学习总结
20172306 2018-2019-2 《Java程序设计与数据结构》第八周学习总结教材学习内容总结堆堆是具有两个附加属性的一棵二叉树它是一个完全树对每一结点，它小于或等于其左孩子和右孩子（这个描述的是最小堆）一个堆也可以是最大堆，其中的结点大于或等于它的左右孩子它继承了二叉树的所有操作addEl...
20172306 2018-2019-2 《Java程序设计与数据结构》第七周学习总结
20172306 2018-2019-2 《Java程序设计与数据结构》第七周学习总结教材学习内容总结概述二叉查找树是一种含有附加属性的二叉树，即其左孩子小于父结点，而父结点又小于或等于右孩子。二叉查找树的定义是二叉树定义的扩展。二叉查找树的各种操作：addElement ，removeElemen...
20162323周楠《Java程序设计与数据结构》第五周总结
20162323周楠 2016-2017-2 《程序设计与数据结构》第五周学习总结教材学习内容总结1.面向对象软件设计的基本部分是确定程序中应该创建哪些类；2.面向对象程序设计的核心是类的定义，它代表定义了状态和行为的对象3.变量声明的位置定义了它的定义域，在类一级（不是在方法内）声明的变量和常量在...
2017-2018-2 1723《程序设计与数据结构》第十一周作业 & 实验三 & （总体）第三周结对编程 总结
作业地址第十一次作业：https://edu.cnblogs.com/campus/besti/CS-IMIS-1723/homework/1933（作业界面已评分，可随时查看，如果对自己的评分有意见请私聊刘助教）提交情况如图：实验三作业：https://edu.cnblogs.com/campus...
Java数据结构队列
队列(Queue) 概念 队列的使用 注意：Queue是个接口，在实例化时必须实例化LinkedList的对象，因为LinkedList实现了Queue接口。 import java.util.LinkedList;import java.util.Queue;public class Te...
20162323周楠《Java程序设计与数据结构》第六周总结
学号 2016-2017-2 《程序设计与数据结构》第六周学习总结教材学习内容总结继承：从已有类派生一个新类，是面向对象程序设计的一个特点在Java中只支持单继承，不支持多继承继承在父类和子类之间建立了is-a关系，一个父类可以拥有多个子类Java用保留字extends来说明从已有类中派生一个新类保...
【数据结构】--- 探索栈和队列的奥秘-🏠 栈
对于这么坨书，我们要拿到最下面的书是不是要最后才能拿到；而对于最上面的书它是最晚放上去的却能最先拿到，这样的一个场景就跟我们接下来要介绍的栈类似 — Last in First out(后进先出) ???? 何为栈 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进...
某M1卡的数据结构分析
这卡比较简单，没进行16进制的加密，直接十进制明文显示了= =每个数据分布代表的意思，看图片吧！这是充值后所得到的数据，直接把2块数据都改成自己所需的金额就可以了！==========================================关于校证位的计算：如：PS：也可以把余额部分全部相加...
数据结构(七)——查找的基本概念
七、查找 7.1 查找的基本概念 7.1.1 基本概念 查找 —— 在数据集合中寻找满⾜某种条件的数据元素的过程称为查找 查找表（查找结构）—— ⽤于查找的数据集合称为查找表，它由同⼀类型的数据元素（或记录）组成 关键字 —— 数据元素中唯⼀标识该元素的某个数据项的值，使⽤基于关键字的查找，查找结果...
数据结构 -- 堆
大顶堆定义:父节点要比任意两个孩子的值要大 heapify()建堆之后: 过程:威廉姆斯建堆算法 n*log(n) 这个时间复杂度如何估算呢? 得到这样一个式子以后我们就可以开始算时间复杂度了,但是这似乎有点为难数学不好的同学,但是没有关系!我们可以用这个网站 W...
基于 Java 的数据结构和算法 (不定期更新）
JavaIsBestLang 数据结构 Collection 是 Java 中的接口，被多个泛型容器接口所实现。在这里，Collection 是指代存放对象类型的数据结构。 ArrayList 函数名功能size()返回 this 的长度add(Integer val)在 this 尾部插入一个元素...
Java中常见数据结构Map之LinkedHashMap
前面已经说完了HashMap， 接着来说下LinkedHashMap。 看到Linked就知道它是有序的Map，即插入顺序和取出顺序是一致的， 究竟是怎样做到的呢？ 下面就一窥源码吧。 1， LinkedHashMap基本结构 LinkedHashMap是HashMap的一个子类，它保留插...
数据结构各类排序算法分析
从算法的实现方法和策略选取上给出了两种分类标准：各类排序算法性能及稳定性分析：Ø内部排序方法分类：复杂度O(n2)的简单排序方法，O(nlogn)的高效排序方法(比较法的理论下界)，O(d*(n+rd))的基数排序方法.Ø各排序方法各有优缺点,具体选择时考虑稳定性、记录大小(小则简单方法即可)、原始...
Redis-底层数据结构
Redis-底层数据结构 redisObject对象机制对象共享引用计数以及对象的消毁动态字符串SDS链表链表的优缺点:压缩链表ziplist的缺点字典-Dictrehash渐进式rehash整数集-intSet内存分布图整数集合的升级跳表 - ZSkipList快表-quicklistli...
（六）redis常用数据结构之sorted_set
目录一、简介二、命令大全三、应用一、简介redis中sorted_set是增加了score（分数）功能的set，同样是无序不重复的字符串，可以根据score实现排序、排名等功能，也可以完成set的去重、集合操作。二、命令大全ZADD ，向set中添加一个或多个成员，并指定分数，， NX | XX...
Redis的基本数据结构
hset myhash username jack #设置一个键值对hset myhash age 18 hmset myhash2 username rose age 21 #设置多个键值对hget myhash username #获取一个键的值hmget myhash username age...
【零基础学数据结构】顺序表实现书籍存储- 书籍删除展示数据
void BookDel(Book* book); //删除书籍展示数据void BookDel(Book* book){// 在删除之前先检查数据存不存在char name[BOOKNAME];printf("请输入您需要删除的书籍：\n");scanf("%s", name);int find
Collection与数据结构 链表与LinkedList(四):双向无头非循环链表的实现与LinkedList的使用
1. 双向无头非循环链表的实现 下面我们给出一个接口,接口中的这些方法就是待实现的方法 public interface ILinkedList_2 { //头插法 void addFirst(int data); //尾插法 void addLas...
学习数据结构有什么用？
学习交流可以添加微信读者交流①群 （添加微信：coderAllen）程序员技术QQ交流①群：736386324作者：刘欣链接：https://www.zhihu.com/question/29587605/answer/147424220来源：知乎《数据结构》是计算机专业的一门必修课， 可是很多学生...
数据库关系数据结构
一、引言 数据库是计算机领域中用于存储、管理和检索数据的核心工具。关系数据库作为其中的一种重要类型，通过关系数据结构来组织和表示数据。本笔记旨在详细阐述关系数据库的数据结构及其相关概念，帮助读者深入理解并掌握关系数据库的基本原理。 二、关系数据结构概述 关系数据结构是关系数据库的基础，它采用二维表格...