一览：本文从零介绍链式存储结构的线性表——单链表。包括以下内容：什么是链式存储存储结构？单链表的结构辨析头结点、头指针等易混淆概念基本的增删改查操作（不带头结点和带头结点）单链表与顺序表的对比线性表的链式存储结构在一文中我们介绍了一种“用曲线连接”的线性表，“曲线”是一种形象化的语言，实际上并不会存在所谓“曲线”的这种东西。所谓“曲线连

挑战介绍实现一个算法来识别一个字符串s2是否是另一个字符串s1的旋转。旋转的解释如下：如果将s1从某个位置断开，拆分成两个字符串（可能有一个为空字符串），再将这两个字符串调换顺序后拼接起来，能够得到s2，那么说字符串s2是字符串s1的旋转。本次挑战中，你需要在rotation.py文件中补充函数is_subst

一、逆序及逆序数在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。也就是说，对于n个不同的元素，先规定各元素之间有一个标准次序（例如n个不同的自然数，可规定从小到大为标准次序），于是在这n个元素的任一排列中，当某两个元素的实际先后次序与标准次序不同时，就说有1个逆序

1.B树简介B树是一种多路平衡搜索树。它由二叉树变换而来的。定义如下：1.1每个节点最多有m1个关键字1.2根节点最少有1个关键字1.3非根节点至少有m/2个关键字1.4每个节点的关键字都是按照从小到大的顺序排列，每个关键字的左子树中的关键字都小于它，而右子树中所有关键字都大于它。1.5所有的叶子节点都处于同

我们都有到图书馆借书的经历，偌大的图书馆，为什么能在短的时间内找到想要找的书？如果这些书是杂乱无章的堆放，或者没有任何标识的放在书架，那么还能这么快的找到吗？这个场景就很接近我们软件开发中使用数据库的场景，图书馆的书就类似我们数据表中的数据，楼层索引牌、书架分类标识、索书号就类似我们查找数据的索引。那我们常用的数据库的索引底层的一个数据结构是什么样的呢？要了

多线程作为Java中很重要的一个知识点，在此还是有必要总结一下的。Java给多线程编程提供了内置的支持。一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务。多线程是多任务的一种特别的形式，但多线程使用了更小的资源开销。这里定义和线程相关的另一个术语进程：一个进程包括由操作系统分配的内存空间，

概述：Class文件结构是了解虚拟机的重要基础之一，如果想深入的了解虚拟机，Class文件结构是不能不了解的。Class文件是一组以8位字节为基础单位的二进制流，各项数据项目严格按照顺序紧凑地排列在Class文件之中，中间没有添加任何分隔符，如果是超过8位字节以上空间的数据项，则会按照高位在前的方式（BigEndian）分割成若干个8位字节进行存

流水线什么是流水线？在计算机中，对于一条具体的指令执行过程，通常可以分为五个部分：取指令，指令译码，取操作数，运算（ALU），写结果。前三步由指令控制器完成，后两步则由运算器完成。按照传统的方式，所有指令顺序执行，那么先是指令控制器工作，完成第一条指令的前三步，然后运算器工作，完成后两步，第一条指令执行完毕。然后第二条指令又是先

互联网技术，更新迭代迅速，用日新月异来说也不为过，所以，面对这这种大环境，对于码农尤其是那些对于初入职场的新手来说，该如何自我学习升级，往方向发展，这一点是大家都经常困惑的。大部分人，刚开始学习的Java的时候，最大的问题就是不知道该学什么，以及学习的顺序，而这这也是很多初学者经常面临的问题。所以很多人黑猫白猫一起抓，而且现在学习资料也不缺，网上资料一大

视频格式就是通常所说的.mp4,.flv,.ogv,.webm等。简单来说，它其实就是一个盒子，用来将实际的视频流以一定的顺序放入，确保播放的有序和完整性。视频压缩格式和视频格式具体的区别就是，它是将原始的视频码流变为可用的数字编码。因为，原始的视频流非常大，打个比方就是，你直接使用手机录音，你会发现你几分钟的音频会比市面上出现的MP3音频大小大很多，这就是压缩格式起的主要作用。