weixin_60850533的博客

原创 lambda函数式接口方法引用Sream

英文：double colon，双冒号（::）运算符在Java 8中被用作方法引用（method reference），方法引用是与lambda表达式相关的一个重要特性。对于3：当函数式接口方法的第一个参数是需要引用方法的调用者，并且第二个参数是需要引用方法的参数（或无参数）时：ClassName::methodName。和引用方法类似，函数式接口的抽象方法的形参列表和构造器的形参列表一致。对于1、2：要求接口中的抽象方法的形参列表和返回值类型与引用方法的方法的形参列表和返回值类型相同。

原创 数据结构-排序

假设含有n个记录的序列为{r, r, … r}，其相应的关键字分别为{k, k, … k}，需确定1, 2, … n的一种排列p, p… p，使其相应的关键字满足k

原创 数据结构-查找

查找表(Search Table)是由同一类型的数据元素(或记录)构成的集合。关键字(Key)是数据元素中某个数据项的值，又称为键值。若此关键字可以唯一地标志一个记录，则称次关键字为主关键字(Primary Key)。对于哪些可以标识多个数据元素(或记录)的关键字，称为次关键字(Secondary Key)。查找就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素(或记录)。查找表按照操作方式来分有两大种：静态查找表和动态查找表。......

原创 数据结构-图

图

原创 数据结构-树(哈夫曼树)

树的基本概念定义树（Tree）是n（n>=0）个结点的有限集。n=0时成为空树。在任意一个非空树中：有且仅有一个特定的称为根（Root）的结点；n>1时，其余结点可分为m（m>0）个互不相交的有限集，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。ps：根结点是唯一的。子树的个数没有限制，但它们一定互不相交。结点的分类结点拥有的子树数称为结点的度（Degree）。度为0的结点称为叶结点（Leaf）或终端结点；度不为0的结点称为非终端结点或分支结点。

原创 数据结构-串（KMP算法）

原创 数据结构-栈与队列

栈队列

原创 数据结构-线性表

线性表

原创 C语言动态分配数组

C语言不能通过定义一个变量通过输入来动态分配数组，可通过malloc函数动态定义数组。

原创 入门基础知识

数据结构基础知识