结构就是几个数据组成的数据结构,它与类共享几乎所有相同的语法,但结构比类受到的限制更多。 结构是一种值的类型,通常用来封装一组相关的变量,结构中可以包括构造函数、常量、字段、方法、属性、运算符、事件和嵌套类型等。但如果要同时包括上述几种成员,则应该考虑使用类。结构实际是将多个相关的变量包装成为一个整 ...
零碎时间学知识 —— 微信公众号 可以关注一些优质的技术类微信公众号,闲下来的时候,比如利用上厕所、吃饭、等车的时间读一读,日积月累,可以学到不少东西。还是推荐几个:安卓开发(anzhuoCoder)、安卓应用频道(androidpd)、Andorid程序员(androidtrending)、程序员 ...
分类:
其他好文 时间:
2021-06-21 20:57:49
阅读次数:
0
磁盘管理与文件系统 一、磁盘结构 1)硬盘的物理结构 2)硬盘的数据结构 二、MBR与磁盘分区表示 三、硬盘分区结构 四、文件系统类型 1)XFS文件系统 2)SWAP,交换文件系统 3)Linux支持的其它文件系统类型 五、检测并确认新硬盘 1)查看或管理磁盘分区 2)管理磁盘分区 3)创建分区步 ...
分类:
其他好文 时间:
2021-06-21 20:12:08
阅读次数:
0
3.2vector容器 3.2.1vector基本概念 功能:1.vector数据结构和数组非常相似,也称为单端数组 vector与普通数组区别: 不同之处在于数组是静态空间,而vector可以动态扩展 动态扩展: 并不是在原空间之后续接新空间,而是找更大的内存空间,然后将元数据拷贝新空间,释放原空 ...
分类:
编程语言 时间:
2021-06-21 20:05:02
阅读次数:
0
1、红黑树规则 a.节点颜色:黑色、红色 b.根节点是黑色,叶子NIL节点是黑色 c.如果一个节点是红色的,则它的子节点必须是黑色的。 d.从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。这样可以确保没有一条路径会比其他路径长出俩倍。因而,红黑树是相对是接近平衡的二叉树。 2、调整红黑 ...
分类:
其他好文 时间:
2021-06-20 18:20:41
阅读次数:
0
反转链表 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/fan- ...
分类:
其他好文 时间:
2021-06-20 18:19:40
阅读次数:
0
删除链表中重复的结点 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 示例 1: 输入:head = [1,1,2] 输出:[1,2] 示例 2: 输入:head = [1,1,2,3,3] 输出:[1, ...
分类:
其他好文 时间:
2021-06-20 18:13:05
阅读次数:
0
第7,8,9次题目集简要分析总结: 在这几次题目集的做题目过程中对类这种模块化处理问题的使用每次均出现。进一步深入的体现java的核心功能,如题目中体现的掌握类的继承、多态性使用方法以及接口的应用。双向链表的使用,如何去高效率地查找数据并且能对所查找到后对象的数据进行操作。在上一次的题目集的基础上进 ...
分类:
其他好文 时间:
2021-06-20 17:57:53
阅读次数:
0
链表练习2 PAT乙级1025/甲级1074:反转链表 算法思路:将链表分块,每k个节点一块,针对每块中的节点进行反转操作 反转链表的伪代码 设该区域头节点为head,定义指针p,q,r p=head; q=p->next p->next = null; while(k--){ r = q->nex ...
分类:
编程语言 时间:
2021-06-20 17:43:12
阅读次数:
0
平衡树入门——替罪羊树 1 简介 替罪羊树是一颗重量平衡树,不需要旋转,但是非常暴力,据说常数很小,但是我写的替罪羊树跑不过 Treap ,可能常数比较大。。。 2 数据结构解析 2.1 节点结构体 struct node{ int val,l,r,cnt,size,allsize,not_dele ...
分类:
其他好文 时间:
2021-06-20 17:42:23
阅读次数:
0