怪兽也会哭哭^
怪兽也会哭哭^

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】

目录

一、选择题

——递归——

1.【单选题】 ——递归的相关知识点

2.【单选题】——递归的应用

3.【单选题】——递归的实现结构

4.【单选题】——递归的执行与实现 

5.【单选题】 ——递归算法

——树——

6.【单选题】 ——树的结构

*7.【单选题】——树的知识点 

8.【单选题】——求二叉树的结点

*9.【单选题】 ——求二叉树的双分支结点

10.【单选题】 ——求二叉树指定结点的双亲结点编号与右孩子编号

11.【单选题】——二叉树的遍历算法

12.【单选题】 ——二叉树的后序遍历序列

13.【单选题】——二叉树的前中后序序列 判断

14.【单选题】——求二叉树的中序遍历序列

15.【单选题】 ——二叉树的后序遍历序列

16.【单选题】——线索二叉树的相关知识点

17.【单选题】——求二叉树的指向指针域数目

18.【单选题】——哈夫曼树的相关知识点

19.【单选题】——求哈夫曼树的单分支节点数目

20.【单选题】——求字符的哈夫曼编码长度

——图——

21.【单选题】——图的相关知识点

22.【单选题】——图的遍历

23.【单选题】——生成树的相关知识点

24.【单选题】——图：最短路径

25.【单选题】 ——图：拓扑排序

二、填空题

——递归——

26.【填空题】——递归的概念

27.【填空题】——求递归调用次数

28.【填空题】 ——递归模型

29.【填空题】——求递归调用次数

30.【填空题】——递归算法：代码填写

——树——

31.【填空题】——树：求叶子结点的度

32.【填空题】——二叉树：求最少结点

*33.【填空题】——求二叉树结点总数

34.【填空题】 ——求完全树的结点总数

35.【填空题】——树：指定结点的左孩子结点判断

36.【填空题】 ——树：递归结构的构成部分

37.【填空题】——树：中序遍历序列

​编辑

*38.【填空题】——树：结点判读

39.【填空题】——二叉树：后序遍历算法

40.【填空题】 ——二叉树的深度

41.【填空题】——二叉树：链式存储结构的指针域数目求解

42.【填空题】 ——二叉树：指定结点的右孩子结点

43.【填空题】——哈夫曼树：求带权路径长度

44.【填空题】——哈夫曼树：结点数目

*45.【填空题】 ——字符的哈夫曼编码

——图——

46.【填空题】——图的相关知识点

47.【填空题】——图：邻接表存储结构的构成部分

48.【填空题】——图：遍历方法

49.【填空题】——生成树的边数求解

50.【填空题】——最小生成树的算法

一、选择题

——递归——

1.【单选题】 ——递归的相关知识点

以下关于递归的说法中，哪一项是不正确的？（D ）

A.数据结构中部分地包含其自身，则此数据结构是递归的。

B.函数内部调用其自身，则此函数是递归的。

C.递归调用语句出现在递归函数中的最后一句，则此递归调用称为尾递归。

D.如果函数中没有出现对其自身的调用语句，则该函数一定不是递归的函数。

选项D：如果函数p调用函数q，而q又调用p，即便函数 p没有出现对自身的调用，但是函数p在调用函数q的过程中间接调用了自己本身，这称之为间接递归。

2.【单选题】——递归的应用

以下哪一项应用问题与递归无关？（D ）。

A.求正整数n的阶乘

B.查找单链表最后一个结点

C.求解汉诺塔问题

D.打印机任务调度

选项D：个人理解的话，因为打印机的任务调度是”先进先出“，也就是队列的问题，而递归程序的实现是基于数据结构：栈上的，所以排除D。其余三个选项都是递归的相关应用

3.【单选题】——递归的实现结构

递归程序的实现需要使用以下哪一种数据结构？（ C）。

A.顺序表

B.链表

C.栈

D.队列

栈的一个重要应用是：在程序设计语言中实现递归算法

4.【单选题】——递归的执行与实现 

以下关于递归的执行与实现的说法中，哪一项是不正确的？（ C）。

A.递归的执行是一个把“大问题”分解为“小问题”，再反向求解的过程。

B.为避免递归程序无限执行，在满足特定条件时，将不再进行递归调用。

C.每一次递归调用时，都会在存储空间单独放置一份递归调用的程序代码。

D.当发生一次递归调用时，在递归工作栈执行的是“入栈”操作。

选项A：在这里涉及到“递归模型”。一个递归出口，一个递归体。递归算法实际上就是将一个复杂问题的描述与求解过程变得简洁明了，也就是“大问题”化“小问题”，再反向求解。具体可看29题的一个推导过程

  • 递归体表示“大问题”与“小问题”的关系。
  • 递归出口为“最小问题”，分解到最小问题的时候，再将其重新带回递归体，最终就是“最大问题”的结果。

选项B：从递归模型就可知，当满足特定的终止条件时，递归算法也就随之结束了。

选项C：递归调用的程序代码只有一份，每次调用的操作数、局部变量等都会分配新的空间。

选项D：这里涉及到递归工作栈。在递归的层层分解过程中，也就是每发生一次递归调用，“这一次”的参数以及对应的函数返回地址就会进行入栈操作，直到遇到“递归出口”的 条件，栈达到最顶层，对应存放元素是递归出口条件对应的返回值。这样在将大问题拆分为小问题后，才能再“原路返回”，求得最终的值。因此每一次的递归调用就相当于一次“入栈”，以便下一层返回值时重新使用它们。

5.【单选题】 ——递归算法

以下关于递归算法与非递归算法的说法中，哪一项是不正确的？（ C）。

A.递归算法可转换为非递归算法。

B.尾递归算法可转换为使用循环语句实现的算法。

C.递归算法的时间效率比使用循环语句实现的算法高。

D.递归算法的空间效率比使用循环语句实现的算法低。

选项A：求解问题的过程中，当然可以先使用递归算法分析问题，然后通过将递归算法转化为非递归算法，再进行问题的求解

选项B：这里补充《转换方法》

直接转化：尾递归，可用循环结构的算法替代。

间接转化：

  • 需要使用栈：自己用栈模拟系统的运行时栈，通过分析只保存必须保存的信息。
  • 需要使用系统栈：利用系统栈保存参数。由于系统不了解程序的业务逻辑，仅从技术上转换，有可能保存不必要的信息。

选项C：不一定。递归算法的基本特性中讲到，递归算法本身时间效率通常比较差。求解某些问题时，先用递归算法分析问题，再用非递归算法具体求解问题。需要把递归算法转换为非递归算法。

选项D：这是因为递归算法在执行过程中需要不断地将函数的参数、局部变量和返回地址等信息保存在递归工作栈中，而每次递归调用都会占用额外的内存空间。与此相比，使用循环语句实现的算法则不需要保存函数调用的相关数据，它只需要保存循环控制变量和一些局部变量，因此在空间上更加高效。

——树——

6.【单选题】 ——树的结构

以下哪一项应用问题与树的结构无关？（ C）。

A.HTML代码解析

B.公司组织结构安排

C.两个有序表合并

D.文件系统中文件夹与文件的存储

【这道题就针对选项A和C进行解释】

选项A：HTML代码解析通常涉及标签的嵌套和结构，这与树的结构有关。在HTML中，标签的嵌套关系可以用树的结构来表示，因此与树的结构有关。

选项C：在合并两个有序表的过程中，我们只需要比较两个表中的元素大小，并按照顺序将它们合并成一个新的有序表。这个过程并不需要使用树的结构或者树相关的算法。

*7.【单选题】——树的知识点 

 以下关于树和二叉树的说法中，正确的是？（A ）。C

A.树中同一层次的结点互为兄弟结点。

B.二叉树是度为2的有序树。

C.满二叉树一定是完全二叉树。

D.已知二叉树的结点总数，可求得其深度。

【在做题的时候，这道题尤其考虑了很久，感觉模棱两可的选项，但是一对答案反倒是想了起来，当时排除C是被自己绕了进去，从“一定是”纠结到“充要”的关系，最后反推完全二叉树不一定就能推出是满二叉树，因此排除（被自己整笑了）】

选项A：具有相同父结点的节点才是兄弟结点。而在树中，同一层次的节点只是具有相同的祖先节点而已。

选项B：缺少了完整的定义，不一定是度为2的二叉树，二叉树结点的度取值在[0、1、2]，至多有两颗子树，也可以没有子树

选项C：

满二叉树 每一层上的结点数都是最大结点数，即每一层i的结点数都具有最大值（2的i-1次方），也就是说所有的分支结点都具有左右子树​​​​​​​。
完全二叉树 是指除了最后一层外，其他层都是满的，并且最后一层的节点都尽量靠左排列。
所以 满二叉树是一种特殊的完全二叉树

选项D：该二叉树是完全二叉树才可使用相应公式： log2(结点总数 )+ 1来求树的深度​​​​​​​

8.【单选题】——求二叉树的结点

已知一颗深度为10的满二叉树，则其第10层的结点数和整颗树的结点数分别为：（D ）。

A.1024，2048

B.255，512

C.1023，2047

D.512，1023

求解公式：

非空二叉树的第 i (i≥1)层上最多有 2^{_{i-1}}个结点

深度为 h (h≥1)的非空二叉树最多有 2^h{_{}}-1 个结点。

所以第10层上最多有2^{^{9}}个结点，也就是512个
所以整棵树最多有2^{^{10}}-1，也就是1024-1，1023个

*9.【单选题】 ——求二叉树的双分支结点

 已知一颗完全二叉树的结点总数为1000，则这颗完全二叉树的双分支结点数为（ C）。B

A.498

B.499

C.500

D.501

(（结点总数n）/2）-1

10.【单选题】 ——求二叉树指定结点的双亲结点编号与右孩子编号

按从上至下，从左至右的顺序对一颗完全二叉树的所有结点进行编号（树根的编号为1）。设编号为451的结点为A结点，其有右孩子结点，则A结点的右孩子结点的编号，以及A结点的父结点的编号分别为：（D ）。

A.901，224

B.900，224

C.902，226

D.903，225

【二叉树的性质】n个结点的完全二叉树，按从上至下，从左至右的次序对结点编号，则编号为 i 的结点有以下性质：

  • 若编号为 i 的结点有左孩子，则左孩子的编号为 2i
  • 若编号为 i 的结点有右孩子，则右孩子的编号为 2i+1
  • 除树根结点外，若一个结点的编号为 i，则它的双亲结点的编号为 [ i/2 ]

已知结点A编号为451，所以其右孩子的结点是2*451+1=903，父结点为451/2=225

11.【单选题】——二叉树的遍历算法

 以下关于二叉树遍历的说法中，哪一项是正确的？（D ）。

A.对二叉树进行中序遍历，是先访问其右子树结点，再访问根，最后访问左子树结点。

B.已知二叉树的前序遍历序列和后序遍历序列，可确定这颗二叉树的形态。

C.已知二叉树的带空树位置的中序遍历序列，可确定这颗二叉树的形态。

D.一颗二叉树的后序遍历序列一定是唯一的。

选项A：中序遍历（左子树 ->根->右子树）

选项B：只有知道中序和后序，或中序和前序遍历序列才能唯一确定一颗二叉树

选项C：任意一个遍历序列均不能唯一确定一颗二叉树,如果是带有空树的，前序序列可以推的出这颗树的形态，中序序列因为无法确定根节点所以是没办法推的

选项D：毋庸置疑

12.【单选题】 ——二叉树的后序遍历序列

一颗二叉树的根结点为A，则以下哪一项可能为二叉树的后序遍历序列？（ B）。

A.AGECDBF

B.GCDEBFA

C.ABCDEFG

D.DECAFBG

秒杀题：

前序遍历（根 ->左子树 ->右子树）

后序遍历（左子树 ->右子树->根）

所以在本题中，知道了根节点是A，那么后序遍历的最后一个结点必然是A

13.【单选题】——二叉树的前中后序序列 判断

二叉树如下图所示，则以下哪一项不属于二叉树的前序、或中序、或后序遍历序列？（ D）。

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】_第1张图片

A.DBFECA

B.DBACFE

C.ABDCEF

D.DBACEF

解题过程如下：排除三个，只有选项D不在这三个序列结果中。

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】_第2张图片

14.【单选题】——求二叉树的中序遍历序列

已知二叉树的中序遍历序列为EDBFCA，后序遍历序列为EFBDAC，则这颗二叉树的前序遍历序列为（ C）。

A.ACDBEF

B.EBCDAF

C.CDEBFA

D.FBEADC

秒杀题：

知道后序遍历序列——最后一个结点为根结点——C

这道题刚刚好问的是前序遍历序列，也就是第一个结点为根节点，刚刚好选项ABCD中只有选项C的第一个结点是结点C，秒杀。

15.【单选题】 ——二叉树的后序遍历序列

 已知二叉树的带空树（#）位置的前序遍历序列为AB#D##CEG###F##，则这颗二叉树的后序遍历序列为（ D）。

A.BCAGDEF

B.GEFCDBA

C.BDACEGF

D.DBGEFCA

解题过程如下：

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】_第3张图片

16.【单选题】——线索二叉树的相关知识点

 以下关于线索二叉树的说法中，哪一项是不正确的？（C ）。

A如果结点的左指针为空，则将其设置为指向该结点的前驱结点的线索

B.如需判断结点的右指针是否为线索，则需判断结点中右标志域的取值。

C.创建线索二叉树时不需要进行递归遍历，从而节省了时间。

创建线索二叉树时，需要进行中序遍历来对二叉树中的每个结点进行线索化处理，这是一个递归过程。虽然线索化后的遍历操作可以更高效地进行，但是创建线索二叉树时依然需要进行递归遍历。

D.线索二叉树是结合二叉链表与单链表的特性而设计的存储结构

17.【单选题】——求二叉树的指向指针域数目

一颗二叉树有n个结点，则其链式存储结构中，指向孩子结点的指针域的数目为（ C）。

A.2n

B.n

C.n-1

D.n+1

因为在二叉树的链式存储结构中：

每个结点最多只有两个孩子结点，因此指向孩子结点的指针域的数目为每个结点的2个孩子结点的指针域之和，即2n；

但是由于根结点没有父结点，因此孩子结点的指针数目比结点数目少1，所以指向孩子结点的指针域的数目为n-1。

18.【单选题】——哈夫曼树的相关知识点

以下关于哈夫曼树的说法中，哪一项是正确的？（D ）。

A.带权路径长度最大的二叉树称为哈夫曼树。

B.给定权值建立的哈夫曼树，只能有一种形态。

C.在哈夫曼树中，权值越大的叶子结点越远离根结点。

D.哈夫曼树可以用于设计哈夫曼编码。

选项A：最短

选项B：多种形态

选项C：

  • 应该是权值越小的越远离根节点
  • 权值越大的应该更靠近根节点

选项D：yes，根据给出的权值结点画出二叉树后，一般规定左边为0右边为1，以此一层层添加二进制数

​​​​​​​

19.【单选题】——求哈夫曼树的单分支节点数目

哈夫曼树中的单分支结点数目是（B ）。

A.与叶子结点数目相同。

B.0。

C.与双分支结点数目相同。

D.叶子结点数目减1。

这道题要联想到哈夫曼树的构造过程算法，答案就出来了。

20.【单选题】——求字符的哈夫曼编码长度

题20. 设在电文中包含的字符有： A，B，C，D，E，各字符出现的次数依次为： 3，5，7，8，10。 设计哈夫曼编码以表示各字符，则字符B的哈夫曼编码的长度为（C ）个二进制位。

A.1

B.2

C.3

D.4

求解过程如下：

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】_第4张图片

——图——

21.【单选题】——图的相关知识点

以下关于图的说法中，哪一项是正确的？（D ）。

A.连通图是指图中任意两个顶点之间均有边直接相连。

B.有向图的邻接矩阵沿对角线对称。

C.当图的顶点数目较多，边的数目较少时，选择邻接矩阵作为存储结构较为合适。

D.邻接表的设计既包含顺序存储结构，也包含链式存储结构。

选项A：将直接删去，因为只要该图任意两点间有路径【边】即可描述为连通图

选项B：

无向图的邻接矩阵沿对角线对称。

有向图的邻接矩阵不一定对称。

选项C：因为当图的顶点数目较多，边的数目较少时，选择邻接表作为存储结构更为合适。

邻接矩阵 是一个二维数组，其大小为|V| * |V|，其中|V|是图的顶点数目。因此，当图的顶点数目较多时，邻接矩阵会占用大量的空间，即使边的数目较少，也会浪费大量的空间。
相比之下
​​​​​​​邻接表 是由一个数组和一组链表（或其他动态数据结构）组成的，对于边的存储只需要占用与边数成正比的空间。因此，当图的顶点数目较多，边的数目较少时，选择邻接表作为存储结构更为合适，可以节省大量的空间。

选项D：邻接表——由顶点表和边表组成，是顺序与链式存储结构的结合

22.【单选题】——图的遍历

 以下关于图的遍历的说法中，哪一项是不正确的？（ D）。

A.图的遍历可选择任意顶点作为起点。

B.图的深度优先遍历是一个递归的过程。

C.图的广度优先遍历需借助队列结构实现。

D.图的深度优先遍历序列是唯一的。

选项A：yes，起点可以任选图中的一点

选项B：yes，深度优先遍历(DFS)算法过程如下：

（1）从图的某一顶点v出发（起点任选），访问此顶点；
（2）选择一个与顶点v相邻且未被访问过的顶点w，再从w出发进行深度优先遍历（递归），直至图中所有和v连通的顶点都被访问过为止；
（3）若此时图中尚有顶点未被访问，则另选图中一个未被访问的顶点作起点，重复上述过程，直至图中所有顶点都被访问为止。

选项C：yes，借助队列结构可以实现图的广度优先遍历

选项D：结合A选项一起看，因为图的遍历是可以任意选择起点的，所以无论是深度遍历还是广度遍历，有多少个顶点就可以有多少种选择起点的方法，因此得出来的结果是不唯一的

23.【单选题】——生成树的相关知识点

 以下关于生成树的说法中，哪一项是不正确的？（ C）。

A.连通图的生成树包含连通图的全部顶点。

B.有 n 个顶点的连通图，其生成树有 n-1 条边。

C.同一连通图，使用普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法构造的最小生成树是相同的。

D.最小生成树可用于解决以最小成本铺设连通管道的实际问题。

选项A：定义——连通图的生成树，包含连通图全部顶点的极小连通子图。即以最少的边连接连通图中所有的顶点。

选项B：性质——有n个顶点的连通图，它的生成树包含n个顶点和n-1条边。若加上一条边则构成环，若减去一条边则是非连通图。

选项C：虽然 Prim 算法和 Kruskal 算法都可以构造出连通图的最小生成树，但是对于同一张图，它们构造的最小生成树不一定相同。

选项D：yes，最小生成树的实际应用

24.【单选题】——图：最短路径

 以下关于最短路径的说法中，哪一项是不正确的？（ C）。

A.带权图中，从源点到终点的所有路径中，边的权值之和最小的路径称为最短路径。

B.狄克斯特拉(Dijkstra)算法求解单源点最短路径，初始时已确定最短路径的顶点为源点。

C.狄克斯特拉(Dijkstra)算法求解单源点最短路径，按最短路径长度的递减次序依次求解。

D.带权图中，源点到终点的最短路径可能有多条。

选项A：定义——带权图中从源点到终点的所有路径中，所经过边的权值之和最小的路径称为最短路径。

选项B：单源点最短路径——从一个顶点到其余各顶点的最短路径。

选项C：应该是递增次序。按最短路径长度的递增次序依次把(U=V-S)组的顶点加入S中。加入时，总保持从源点到S中各顶点的最短路径长度小于等于从源点到U中各顶点的当前最短路径长度。

25.【单选题】 ——图：拓扑排序

 在拓扑排序的算法中，每次输出的结点是（ A）。

A.入度为0的结点

B.出度为0的结点

C.入度和出度均为0的结点

D.入度或出度为0的结点

拓扑排序的算法过程：

从有向图中选择一个没有前驱（即入度为0）的顶点并且输出它；

从网中删去该顶点，并且删去从该顶点发出的全部有向边；

重复上述两步，直到剩余的网中不再存在没有前驱的顶点为止。

二、填空题

——递归——

26.【填空题】——递归的概念

如果递归函数内出现对其自身的调用语句，则这种递归可称为 直接 递归。

27.【填空题】——求递归调用次数

在使用递归实现的求解汉诺塔问题的函数中，共有   2  （阿拉伯数字）条递归调用语句。

void Hanoi(int n, char X, char Y, char Z)
{ //n表示需要移动盘子的数量，X表示源塔，Y表示借用塔，Z表示目标塔
  if (n == 1) //只有一个盘子时，将其从X塔移动到Z塔
    cout << X << "->" << Z << "\t";
  else {
    //①借助Z塔,将前n-1个盘子从X塔移动到Y塔
    Hanoi(n - 1, X, Z, Y);
    //②将X塔上剩下的1个盘子移到Z塔
    cout << X << "->" << Z << "\t";
    //③借助X塔,将前n-1个盘子从Y塔移动到Z塔
    Hanoi(n - 1, Y, X, Z);
  }
}

28.【填空题】 ——递归模型

递归问题的模型包含递归出口和__递归体_两个部分。

29.【填空题】——求递归调用次数

如果使用递归算法求正整数的阶乘，则当求 10 的阶乘时，将发生_9__（阿拉伯数字）次递归调用。

解题过程如下： 

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】_第5张图片

30.【填空题】——递归算法：代码填写

设A为整数数组，从位置0到n-1放置n个整数。以下是求数组中n个整数之和的递归算法实现，程序划线处应填入的语句是：__n-1_ （答案不含空格）

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】_第6张图片

——树——

31.【填空题】——树：求叶子结点的度

在树结构中，叶子结点的度为 __0_（阿拉伯数字） 。

32.【填空题】——二叉树：求最少结点

 一颗深度为8的完全二叉树最少有 __128_（阿拉伯数字）个结点。

这道题容易做错，一不小心的话就会得到255的答案。

我们知道可以利用：深度为 h (h≥1)的非空二叉树最多有 2^h{_{}}-1个结点。这条性质去求已知深度的二叉树结点最高数目。但是这一题问的是最少数目

换个思路，也就是在满七层的基础上多1个结点，因此\left ( 2^{7}-1\right )+1就是深度为8的完全二叉树拥有的最少结点。

*33.【填空题】——求二叉树结点总数

已知一颗二叉树的单分支结点数为5，双分支结点数为8，则这颗二叉树的结点总数为 14。22

解题过程：

（1）一棵树的结点：双分支+单分支+叶子结点

（2）非空二叉树上的叶子结点数=双分支结点数+1

这道题给出单分支结点数是5，双分支结点数是8，

那么就可以知道叶子结点的数目是9

​​​​​​​所以这棵树的结点总数=5+8+9=22

34.【填空题】 ——求完全树的结点总数

已知一颗完全二叉树的第7层有63个结点，则这颗完全树总共有__126_（阿拉伯数字）个结点。

解题过程：

这里要想到这两条性质：

  • 非空二叉树的第 i (i≥1)层上最多有 2^{_{i-1}}个结点
  • 深度为 h (h≥1)的非空二叉树最多有 2^h{_{}}-1个结点。

第7层最多有2^{^{7-1}}个结点，也就是64个，题目说明了第七层有63个还差一个满，也就是前六层结点都是满的

所以前六层的结点最多有2^{6}-1个，也就是63个

那么满了的六层结点加上第七层的63个就是结点总数：63+63=126

35.【填空题】——树：指定结点的左孩子结点判断

以下是一颗完全二叉树的顺序存储结构，则F结点的左孩子结点是 _E__ 结点。

 解题过程如下：

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】_第7张图片

36.【填空题】 ——树：递归结构的构成部分

如果将二叉树看作是递归的数据结构，则可以将二叉树分解为 _根__ 结点 、左子树和右子树三个部分。

37.【填空题】——树：中序遍历序列

以下二叉树的中序遍历序列是 _BDACFE__ 。（答案不含空格）

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】_第8张图片

解题过程如下： 

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】_第9张图片

*38.【填空题】——树：结点判读

已知二叉树的前序遍历序列为BDCAEF，中序遍历序列为DCBEFA，则这颗二叉树中与结点E处于同一层次的是结点 _F__ 。C

解题过程如下：第一张是第一次做题的草稿，对完答案是错的。

问题在于：在构建结点B的右子树时，对于结点A的左右子树只考虑了前序，忽略了中序遍历序列，因此导致构建出的二叉树是一颗错的树。

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】_第10张图片

这里附上正确的求解过程：

所以与结点E处于同一层的是结点C

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】_第11张图片

39.【填空题】——二叉树：后序遍历算法

 二叉树结点包含data数据域、left左指针域和right右指针域。以下是二叉树的后序遍历算法的实现，程序划线处应填入的语句是：__right_ 。

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】_第12张图片

40.【填空题】 ——二叉树的深度

已知二叉树的带空树（#）位置的前序遍历序列为CA##BDF###E##，则这颗二叉树的深度是 __4_ （阿拉伯数字）。

解题过程如下：【最后标注的5是误写，那一层都是#，为空，不能算作一层】

41.【填空题】——二叉树：链式存储结构的指针域数目求解

一颗结点数为n的二叉树，在其链式存储结构中，共有 __n+1_ 个指针域可以设置为线索。（答案不含空格）

42.【填空题】 ——二叉树：指定结点的右孩子结点

对以下二叉树进行中序线索化，则结点F的右指针应指向结点 _C__。

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】_第13张图片

这道题的解题思路就是写出这棵树的中序遍历序列：DBAEFC

结点F的后继结点是C。

43.【填空题】——哈夫曼树：求带权路径长度

给定权值：2，3，3，5，8建立哈夫曼树，则这颗哈夫曼树的带权路径长度为 __47_ （阿拉伯数字）。

解题过程如下：

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】_第14张图片

44.【填空题】——哈夫曼树：结点数目

已知哈夫曼树有n个叶子结点，则这颗哈夫曼树总共有 __2n-1_ 个结点 。

*45.【填空题】 ——字符的哈夫曼编码

设在电文中包含的字符有： A，B，C，D，E，F，各字符出现的次数依次为：3，5，6，7，8，10。 设计哈夫曼编码以表示各字符，则字符C的哈夫曼编码为 _100__ 。110

解题过程如下：这里第一张是做题时的解题过程，但是做错了：

原因在于：结点（13）和结点（10）的位置放反了，在这道题我统一都是左小于等于右去构建哈夫曼树，但是在结点（39）的右子树结点（23）上，却将左右子树写反了

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】_第15张图片

这里进行修正：

数据结构第二次作业——递归、树、图【考点罗列//错题正解//题目解析】_第16张图片

——图——

46.【填空题】——图的相关知识点

 图中起点和终点相同的路径称为 __回路_ 。

47.【填空题】——图：邻接表存储结构的构成部分

图的邻接表存储结构，包含顶点表和 _边表__ 两部分。

48.【填空题】——图：遍历方法

在图的遍历方法中，与树的层次遍历类似的是图的 __广度_ 优先遍历方法。

49.【填空题】——生成树的边数求解

已知连通图共有1024个顶点，则其生成树有 __1023_ 条边。（阿拉伯数字）

生成树性质：n个顶点，n-1条边的连通子图

1024个顶点，那么对应就有1024-1=1023条边

50.【填空题】——最小生成树的算法

在求解连通图的最小生成树的算法中，初始时即选中全部顶点的算法称为 _克鲁斯卡尔__ （中文）算法。

你可能感兴趣的:(数据结构,数据结构,学习,经验分享)

  • 情绪觉察日记第37天 露露_e800
    今天是家庭关系规划师的第二阶最后一天，慧萍老师帮我做了个案，帮我处理了埋在心底好多年的一份恐惧，并给了我深深的力量！这几天出来学习，爸妈过来婆家帮我带小孩，妈妈出于爱帮我收拾东西，并跟我先生和婆婆产生矛盾，妈妈觉得他们没有照顾好我…。今晚回家见到妈妈，我很欣赏她并赞扬她，妈妈说今晚要跟我睡我说好，当我们俩躺在床上准备睡觉的时候，我握着妈妈的手对她说:妈妈这几天辛苦你了，你看你多利害把我们的家收拾得
  • 机器学习与深度学习间关系与区别 ℒℴѵℯ心·动ꦿ໊ོ꫞ 人工智能学习深度学习python
    一、机器学习概述定义机器学习（MachineLearning,ML）是一种通过数据驱动的方法，利用统计学和计算算法来训练模型，使计算机能够从数据中学习并自动进行预测或决策。机器学习通过分析大量数据样本，识别其中的模式和规律，从而对新的数据进行判断。其核心在于通过训练过程，让模型不断优化和提升其预测准确性。主要类型1.监督学习（SupervisedLearning）监督学习是指在训练数据集中包含输入
  • 铭刻于星（四十二） 随风至
    69夜晚，绍敏同学做完功课后，看了眼房外，没听到动静才敢从书包的夹层里拿出那个心形纸团。折痕压得很深，都有些旧了，想来是已经写好很久了。绍敏同学慢慢地、轻轻地捏开折叠处，待到全部拆开后，又反复抚平纸张，然后仔细地一字字默看。只是开头的三个字是第一次看到，让她心漏跳了几拍。“亲爱的绍敏：从四年级的时候，我就喜欢你了，但是我一直不敢说，怕影响你学习。六年级的时候听说有人跟你表白，你接受了，我很难过，但
  • UI学习——cell的复用和自定义cell Magnetic_h ui学习
    目录cell的复用手动（非注册）自动（注册）自定义cellcell的复用在iOS开发中，单元格复用是一种提高表格（UITableView）和集合视图（UICollectionView）滚动性能的技术。当一个UITableViewCell或UICollectionViewCell首次需要显示时，如果没有可复用的单元格，则视图会创建一个新的单元格。一旦这个单元格滚动出屏幕，它就不会被销毁。相反，它被添
  • 学点心理知识，呵护孩子健康 静候花开_7090
    昨天听了华中师范大学教育管理学系副教授张玲老师的《哪里才是学生心理健康的最后庇护所，超越教育与技术的思考》的讲座。今天又重新学习了一遍，收获匪浅。张玲博士也注意到了当今社会上的孩子由于心理问题导致的自残、自杀及伤害他人等恶性事件。她向我们普及了一个重要的命题，她说心理健康的一些基本命题，我们与我们通常的一些教育命题是不同的，她还举了几个例子，让我们明白我们原来以为的健康并非心理学上的健康。比如如果
  • ArcGIS栅格计算器常见公式（赋值、0和空值的转换、补充栅格空值） 研学随笔 arcgis经验分享
    我们在使用ArcGIS时通常经常用到栅格计算器，今天主要给大家介绍我日常中经常用到的几个公式，供大家参考学习。将特定值（-9999）赋值为0，例如-9999.Con("raster"==-9999,0,"raster")2.给空值赋予特定的值（如0）Con(IsNull("raster"),0,"raster")3.将特定的栅格值(如1)赋值为空值，其他保留原值SetNull("raster"==
  • 【一起学Rust | 设计模式】习惯语法——使用借用类型作为参数、格式化拼接字符串、构造函数 广龙宇 一起学Rust#Rust设计模式rust设计模式开发语言
    提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、使用借用类型作为参数二、格式化拼接字符串三、使用构造函数总结前言Rust不是传统的面向对象编程语言，它的所有特性，使其独一无二。因此，学习特定于Rust的设计模式是必要的。本系列文章为作者学习《Rust设计模式》的学习笔记以及自己的见解。因此，本系列文章的结构也与此书的结构相同（后续可能会调成结构），基本上分为三个部分
  • 回溯 Leetcode 332 重新安排行程 mmaerd Leetcode刷题学习记录leetcode算法职场和发展
    重新安排行程Leetcode332学习记录自代码随想录给你一份航线列表tickets，其中tickets[i]=[fromi,toi]表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从JFK开始。如果存在多种有效的行程，请你按字典排序返回最小的行程组合。例如，行程[“JFK”,“LGA”]与[“JFK”,“LGB
  • Python数据分析与可视化实战指南 William数据分析 pythonpython数据
    在数据驱动的时代，Python因其简洁的语法、强大的库生态系统以及活跃的社区，成为了数据分析与可视化的首选语言。本文将通过一个详细的案例，带领大家学习如何使用Python进行数据分析，并通过可视化来直观呈现分析结果。一、环境准备1.1安装必要库在开始数据分析和可视化之前，我们需要安装一些常用的库。主要包括pandas、numpy、matplotlib和seaborn等。这些库分别用于数据处理、数学
  • 2019-12-22-22:30 涓涓1016
    今天是冬至，写下我的日更，是因为这两天的学习真的是能量的满满，让我看到了自己，未来另外一种可能性，也让我看到了这两年这几年的过程中我所接受那些痛苦的来源。一切的根源和痛苦都来自于人生，家庭，而你的原生家庭，你的爸爸和妈妈，是因为你这个灵魂在那一刻选择他们作为你的爸爸和妈妈来的，所以你得接受他，你得接纳他，他就是因为他的存在而给你的学习和成长带来这些痛苦，那其实是你必然要经历的这个过程，当你去接纳的
  • 将cmd中命令输出保存为txt文本文件 落难Coder Windowscmdwindow
    最近深度学习本地的训练中我们常常要在命令行中运行自己的代码，无可厚非，我们有必要保存我们的炼丹结果，但是复制命令行输出到txt是非常麻烦的，其实Windows下的命令行为我们提供了相应的操作。其基本的调用格式就是：运行指令>输出到的文件名称或者具体保存路径测试下，我打开cmd并且ping一下百度：pingwww.baidu.com>./data.txt看下相同目录下data.txt的输出：如果你再
  • 四章-32-点要素的聚合 彩云飘过
    本文基于腾讯课堂老胡的课《跟我学Openlayers--基础实例详解》做的学习笔记，使用的openlayers5.3.xapi。源码见1032.html，对应的官网示例https://openlayers.org/en/latest/examples/cluster.htmlhttps://openlayers.org/en/latest/examples/earthquake-clusters.
  • 数组去重 好奇的猫猫猫
    整理自js中基础数据结构数组去重问题思考？如何去除数组中重复的项例如数组：[1,3,4,3,5]我们在做去重的时候，一开始想到的肯定是，逐个比较，外面一层循环，内层后一个与前一个一比较，如果是久不将当前这一项放进新的数组，挨个比较完之后返回一个新的去过重复的数组不好的实践方式上述方法效率极低，代码量还多，思考？有没有更好的方法这时候不禁一想当然有了！！！hashtable啊，通过对象的hash办法
  • GitHub上克隆项目 bigbig猩猩 github
    从GitHub上克隆项目是一个简单且直接的过程，它允许你将远程仓库中的项目复制到你的本地计算机上，以便进行进一步的开发、测试或学习。以下是一个详细的步骤指南，帮助你从GitHub上克隆项目。一、准备工作1.安装Git在克隆GitHub项目之前，你需要在你的计算机上安装Git工具。Git是一个开源的分布式版本控制系统，用于跟踪和管理代码变更。你可以从Git的官方网站（https://git-scm.
  • HTML网页设计制作大作业（div+css） 云南我的家乡旅游景点 带文字滚动 二挡起步 web前端期末大作业web设计网页规划与设计htmlcssjavascriptdreamweaver前端
    Web前端开发技术描述网页设计题材，DIV+CSS布局制作,HTML+CSS网页设计期末课程大作业游景点介绍|旅游风景区|家乡介绍|等网站的设计与制作HTML期末大学生网页设计作业HTML：结构CSS：样式在操作方面上运用了html5和css3，采用了div+css结构、表单、超链接、浮动、绝对定位、相对定位、字体样式、引用视频等基础知识JavaScript：做与用户的交互行为文章目录前端学习路线
  • Day1笔记-Python简介&标识符和关键字&输入输出 ~在杰难逃~ Pythonpython开发语言大数据数据分析数据挖掘
    大家好，从今天开始呢，杰哥开展一个新的专栏，当然，数据分析部分也会不定时更新的，这个新的专栏主要是讲解一些Python的基础语法和知识，帮助0基础的小伙伴入门和学习Python，感兴趣的小伙伴可以开始认真学习啦！一、Python简介【了解】1.计算机工作原理编程语言就是用来定义计算机程序的形式语言。我们通过编程语言来编写程序代码，再通过语言处理程序执行向计算机发送指令，让计算机完成对应的工作，编程
  • 人工智能时代，程序员如何保持核心竞争力？ jmoych 人工智能
    随着AIGC（如chatgpt、midjourney、claude等）大语言模型接二连三的涌现，AI辅助编程工具日益普及，程序员的工作方式正在发生深刻变革。有人担心AI可能取代部分编程工作，也有人认为AI是提高效率的得力助手。面对这一趋势,程序员应该如何应对?是专注于某个领域深耕细作，还是广泛学习以适应快速变化的技术环境?又或者，我们是否应该将重点转向AI无法轻易替代的软技能？让我们一起探讨程序员
  • node.js学习 小猿L node.jsnode.js学习vim
    node.js学习实操及笔记温故node.js，node.js学习实操过程及笔记~node.js学习视频node.js官网node.js中文网实操笔记githubcsdn笔记为什么学node.js可以让别人访问我们编写的网页为后续的框架学习打下基础，三大框架vuereactangular离不开node.jsnode.js是什么官网：node.js是一个开源的、跨平台的运行JavaScript的运行
  • 阶段总结反思 轻争
    马上就要进入10月份了，今天做一下前段时间的总结和反思。前段时间，日更、英语、健身、护肤坚持的比较好。阅读、书法坚持的不好。1.中间被迫停更半个多月，其余时间一直在坚持日更挑战。偶尔也有不想写的时候，就做一下摘抄。因为阅读（输入）没跟上来，所以写作（输出）质量有待进一步加强。2.英语做到了一周至少学习5天，每次不少于30分钟，但是小班课没有跟上更新速度，下一步要争取利用零碎时间补听小班课。3.减肥
  • 回溯算法-重新安排行程 chirou_ 算法数据结构图论c++图搜索
    leetcode332.重新安排行程这题我还没自己ac过，只能现在凭着刚学完的热乎劲把我对题解的理解记下来。本题我认为对数据结构的考察比较多，用什么数据结构去存数据，去读取数据，都是很重要的。classSolution{private:unordered_map>targets;boolbacktracking(intticketNum,vector&result){//1.确定参数和返回值//2
  • Redis系列：Geo 类型赋能亿级地图位置计算 Ly768768 redisbootstrap数据库
    1前言我们在篇深刻理解高性能Redis的本质的时候就介绍过Redis的几种基本数据结构，它是基于不同业务场景而设计的：动态字符串(REDIS_STRING)：整数(REDIS_ENCODING_INT)、字符串(REDIS_ENCODING_RAW)双端列表(REDIS_ENCODING_LINKEDLIST)压缩列表(REDIS_ENCODING_ZIPLIST)跳跃表(REDIS_ENCODI
  • ARM驱动学习之基础小知识 JT灬新一 ARM嵌入式arm开发学习
    ARM驱动学习之基础小知识•sch原理图工程师工作内容–方案–元器件选型–采购（能不能买到，价格）–原理图（涉及到稳定性）•layout画板工程师–layout（封装、布局，布线，log）（涉及到稳定性）–焊接的一部分工作（调试阶段板子的焊接）•驱动工程师–驱动，原理图，layout三部分的交集容易发生矛盾•PCB研发流程介绍–方案，原理图(网表)–layout工程师（gerber文件）–PCB板
  • ARM驱动学习之5 LEDS驱动 JT灬新一 嵌入式C底层arm开发学习单片机
    ARM驱动学习之5LEDS驱动知识点：•linuxGPIO申请函数和赋值函数–gpio_request–gpio_set_value•三星平台配置GPIO函数–s3c_gpio_cfgpin•GPIO配置输出模式的宏变量–S3C_GPIO_OUTPUT注意点：DRIVER_NAME和DEVICE_NAME匹配。实现步骤：1.加入需要的头文件：//Linux平台的gpio头文件#include//三
  • ARM驱动学习之4小结 JT灬新一 嵌入式C++arm开发学习linux
    ARM驱动学习之4小结#include#include#include#include#include#defineDEVICE_NAME"hello_ctl123"MODULE_LICENSE("DualBSD/GPL");MODULE_AUTHOR("TOPEET");staticlonghello_ioctl(structfile*file,unsignedintcmd,unsignedlo
  • 展现思维导图魅力，不断挖掘人生宝藏 思维导图讲师Mandy
    第13期最强思维导图训练营已经结束一周了，但是我依旧是感觉所有学员还在努力的学习，这些学员中有教师、学生、白领、公务员、宝妈等等，只要你努力，只要你想改变自己，任何行业，任何岗位都可以参与进来，28天足以让你见成效，在这28天中，我们的学员不仅仅是收获了一枚毕业证，最重要的是让自己的思维方式得到升级，今天的你为自己投资，明天的你就会感谢你今天的付出，我们来听一听来自13期最强思维导图训练营优秀学员
  • 2019-3-23晨间日记 红红火火小耳朵
    今天是什么日子起床：7点40就寝：23点半天气：有太阳，不过一会儿出来一会儿进去特别清爽的凉意，还蛮舒服的心情：小激动要给女朋友过生日啦纪念日：田田女士过生日任务清单昨日完成的任务，最重要的三件事：1.英语一对一2.运动计划3.认真护肤习惯养成：调整状态周目标·完成进度英语七天打卡（5/7）轻课阅读（87/180）音标课（25/30）读书（福尔摩斯一章）学习·信息·阅读#英语课#Cookingte
  • Faiss：高效相似性搜索与聚类的利器 网络·魚 大数据faiss
    Faiss是一个针对大规模向量集合的相似性搜索库，由FacebookAIResearch开发。它提供了一系列高效的算法和数据结构，用于加速向量之间的相似性搜索，特别是在大规模数据集上。本文将介绍Faiss的原理、核心功能以及如何在实际项目中使用它。Faiss原理：近似最近邻搜索：Faiss的核心功能之一是近似最近邻搜索，它能够高效地在大规模数据集中找到与给定查询向量最相似的向量。这种搜索是近似的，
  • 【华为OD技术面试真题精选 - 非技术题】 -HR面，综合面_华为od hr面 一个射手座的程序媛 程序员华为od面试职场和发展
    最后的话最近很多小伙伴找我要Linux学习资料，于是我翻箱倒柜，整理了一些优质资源，涵盖视频、电子书、PPT等共享给大家！资料预览给大家整理的视频资料：给大家整理的电子书资料：如果本文对你有帮助，欢迎点赞、收藏、转发给朋友，让我有持续创作的动力！网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。需要这份系统化的资料的朋友，可以点击这里获
  • 教育 用心灵温暖心灵
    @陈春丽长期学习班冯倩。今天一早就听到说高职合并，取消中专教育的教育信息。感觉是虽然知道，再听还是吓一跳。国家重视职业教育为何还要取消中专技术学校的教育？再听高中就要进行技术教育了，一部分人学习好继续努力学习考大学，一部分人在高中就可以进行职业教育接受职业教育了还要中专技术教育学校干什么呢！a有些职业教育学校转型升级快，不是孩子上完给找工作，而是学校帮孩子创业，我觉得是不错的方向！新闻新你得实时更
  • 数字里的世界17期：2021年全球10大顶级数据中心，中国移动榜首 张三叨
    你知道吗？2016年，全球的数据中心共计用电4160亿千瓦时，比整个英国的发电量还多40％！前言每天，我们都会创造超过250万TB的数据。并且随着物联网（IOT）的不断普及，这一数据将持续增长。如此庞大的数据被存储在被称为“数据中心”的专用设施中。虽然最早的数据中心建于20世纪40年代，但直到1997-2000年的互联网泡沫期间才逐渐成为主流。当前人类的技术，比如人工智能和机器学习，已经将我们推向
  • 用MiddleGenIDE工具生成hibernate的POJO（根据数据表生成POJO类） AdyZhang POJOeclipseHibernateMiddleGenIDE
    推荐:MiddlegenIDE插件,   是一个Eclipse   插件.     用它可以直接连接到数据库,   根据表按照一定的HIBERNATE规则作出BEAN和对应的XML ，用完后你可以手动删除它加载的JAR包和XML文件!     今天开始试着使用
  • .9.png Cb123456 android
      “点九”是andriod平台的应用软件开发里的一种特殊的图片形式，文件扩展名为：.9.png 　　智能手机中有自动横屏的功能,同一幅界面会在随着手机(或平板电脑)中的方向传感器的参数不同而改变显示的方向,在界面改变方向后,界面上的图形会因为长宽的变化而产生拉伸,造成图形的失真变形。 　　我们都知道android平台有多种不同的分辨率，很多控件的切图文件在被放大拉伸后，边
  • 算法的效率 天子之骄 算法效率复杂度最坏情况运行时间大O阶平均情况运行时间
    算法的效率 效率是速度和空间消耗的度量。集中考虑程序的速度，也称运行时间或执行时间，用复杂度的阶(O)这一标准来衡量。空间的消耗或需求也可以用大O表示，而且它总是小于或等于时间需求。   以下是我的学习笔记：   1.求值与霍纳法则，即为秦九韶公式。   2.测定运行时间的最可靠方法是计数对运行时间有贡献的基本操作的执行次数。运行时间与这个计数成正比。
  • java数据结构 何必如此 java数据结构
    Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些类是传统遗留的，在Java2中引入了一种新的框架-集合框架(Collect
  • MybatisHelloWorld 3213213333332132
    //测试入口TestMyBatis package com.base.helloworld.test; import java.io.IOException; import org.apache.ibatis.io.Resources; import org.apache.ibatis.session.SqlSession; import org.apache.ibat
  • Java|urlrewrite|URL重写|多个参数 7454103 javaxmlWeb工作
     个人工作经验！ 如有不当之处，敬请指点 1.0  web -info 目录下建立     urlrewrite.xml  文件 类似如下： <?xml version="1.0" encoding="UTF-8" ?>   <!DOCTYPE u
  • 达梦数据库+ibatis darkranger sqlmysqlibatisSQL Server
    --插入数据方面 如果您需要数据库自增... 那么在插入的时候不需要指定自增列. 如果想自己指定ID列的值, 那么要设置 set identity_insert  数据库名.模式名.表名; ----然后插入数据; example: create table zhabei.test( id bigint identity(1,1) primary key, nam
  • XML 解析 四种方式 aijuans android
    XML现在已经成为一种通用的数据交换格式,平台的无关性使得很多场合都需要用到XML。本文将详细介绍用Java解析XML的四种方法。 XML现在已经成为一种通用的数据交换格式,它的平台无关性,语言无关性,系统无关性,给数据集成与交互带来了极大的方便。对于XML本身的语法知识与技术细节,需要阅读相关的技术文献,这里面包括的内容有DOM(Document Object
  • spring中配置文件占位符的使用 avords
    1.类 <?xml version="1.0" encoding="UTF-8"?><!DOCTYPE beans PUBLIC "-//SPRING//DTD BEAN//EN" "http://www.springframework.o
  • 前端工程化-公共模块的依赖和常用的工作流 bee1314 webpack
    题记： 一个人的项目，还有工程化的问题嘛？   我们在推进模块化和组件化的过程中，肯定会不断的沉淀出我们项目的模块和组件。对于这些沉淀出的模块和组件怎么管理？另外怎么依赖也是个问题？ 你真的想这样嘛？   var BreadCrumb = require(‘../../../../uikit/breadcrumb’); //真心ugly。  
  • 上司说「看你每天准时下班就知道你工作量不饱和」，该如何回应？ bijian1013 项目管理沟通IT职业规划
    问题：上司说「看你每天准时下班就知道你工作量不饱和」，如何回应         正常下班时间6点，只要是6点半前下班的，上司都认为没有加班。   Eno-Bea回答，注重感受，不一定是别人的         虽然我不知道你具体从事什么工作与职业，但是我大概猜测，你是从事一项不太容易出现阶段性成果的工作
  • TortoiseSVN，过滤文件 征客丶 SVN
    环境： TortoiseSVN 1.8 配置： 在文件夹空白处右键 选择  TortoiseSVN -> Settings 在 Global ignote pattern 中添加要过滤的文件： 多类型用英文空格分开 *name ： 过滤所有名称为 name 的文件或文件夹 *.name ： 过滤所有后缀为 name 的文件或文件夹 --------
  • 【Flume二】HDFS sink细说 bit1129 Flume
    1. Flume配置   a1.sources=r1 a1.channels=c1 a1.sinks=k1 ###Flume负责启动44444端口 a1.sources.r1.type=avro a1.sources.r1.bind=0.0.0.0 a1.sources.r1.port=44444 a1.sources.r1.chan
  • The Eight Myths of Erlang Performance bookjovi erlang
    erlang有一篇guide很有意思： http://www.erlang.org/doc/efficiency_guide 里面有个The Eight Myths of Erlang Performance： http://www.erlang.org/doc/efficiency_guide/myths.html   Myth: Funs are sl
  • java多线程网络传输文件(非同步)-2008-08-17 ljy325 java多线程socket
    利用 Socket 套接字进行面向连接通信的编程。客户端读取本地文件并发送；服务器接收文件并保存到本地文件系统中。 使用说明:请将TransferClient, TransferServer, TempFile三个类编译，他们的类包是FileServer. 客户端: 修改TransferClient: serPort, serIP, filePath, blockNum,的值来符合您机器的系
  • 读《研磨设计模式》-代码笔记-模板方法模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.sql.Connection; import java.sql.DriverManager; import java.sql.PreparedStatement; import java.sql.ResultSet;
  • 配置心得 chenyu19891124 配置
    时间就这样不知不觉的走过了一个春夏秋冬，转眼间来公司已经一年了，感觉时间过的很快，时间老人总是这样不停走，从来没停歇过。 作为一名新手的配置管理员，刚开始真的是对配置管理是一点不懂，就只听说咱们公司配置主要是负责升级，而具体该怎么做却一点都不了解。经过老员工的一点点讲解，慢慢的对配置有了初步了解，对自己所在的岗位也慢慢的了解。 做了一年的配置管理给自总结下： 1.改变 从一个以前对配置毫无
  • 对“带条件选择的并行汇聚路由问题”的再思考 comsci 算法工作软件测试嵌入式领域模型
    2008年上半年，我在设计并开发基于”JWFD流程系统“的商业化改进型引擎的时候，由于采用了新的嵌入式公式模块而导致出现“带条件选择的并行汇聚路由问题”(请参考2009-02-27博文)，当时对这个问题的解决办法是采用基于拓扑结构的处理思想，对汇聚点的实际前驱分支节点通过算法预测出来，然后进行处理，简单的说就是找到造成这个汇聚模型的分支起点，对这个起始分支节点实际走的路径数进行计算，然后把这个实际
  • Oracle 10g 的clusterware 32位 下载地址 daizj oracle
    Oracle 10g 的clusterware 32位 下载地址 http://pan.baidu.com/share/link?shareid=531580&uk=421021908 http://pan.baidu.com/share/link?shareid=137223&uk=321552738 http://pan.baidu.com/share/l
  • 非常好的介绍：Linux定时执行工具cron dongwei_6688 linux
    Linux经过十多年的发展，很多用户都很了解Linux了，这里介绍一下Linux下cron的理解，和大家讨论讨论。cron是一个Linux 定时执行工具，可以在无需人工干预的情况下运行作业，本文档不讲cron实现原理，主要讲一下Linux定时执行工具cron的具体使用及简单介绍。 新增调度任务推荐使用crontab -e命令添加自定义的任务（编辑的是/var/spool/cron下对应用户的cr
  • Yii assets目录生成及修改 dcj3sjt126com yii
    assets的作用是方便模块化，插件化的，一般来说出于安全原因不允许通过url访问protected下面的文件，但是我们又希望将module单独出来，所以需要使用发布，即将一个目录下的文件复制一份到assets下面方便通过url访问。 assets设置对应的方法位置 \framework\web\CAssetManager.php   assets配置方法 在m
  • mac工作软件推荐 dcj3sjt126com mac
    mac上的Terminal + bash ＋ screen组合现在已经非常好用了，但是还是经不起iterm＋zsh＋tmux的冲击。在同事的强烈推荐下，趁着升级mac系统的机会，顺便也切换到iterm＋zsh＋tmux的环境下了。 我为什么要要iterm2 切换过来也是脑袋一热的冲动，我也调查过一些资料，看了下iterm的一些优点： * 兼容性好，远程服务器 vi 什么的低版本能很好兼
  • Memcached(三)、封装Memcached和Ehcache frank1234 memcachedehcachespring ioc
    本文对Ehcache和Memcached进行了简单的封装，这样对于客户端程序无需了解ehcache和memcached的差异，仅需要配置缓存的Provider类就可以在二者之间进行切换，Provider实现类通过Spring IoC注入。 cache.xml <?xml version="1.0" encoding="UTF-8"?>
  • Remove Duplicates from Sorted List II hcx2013 remove
    Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example,Given 1->2->3->3->4->4->5,
  • Spring4新特性——注解、脚本、任务、MVC等其他特性改进 jinnianshilongnian spring4
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • MySQL安装文档 liyong0802 mysql
      工作中用到的MySQL可能安装在两种操作系统中，即Windows系统和Linux系统。以Linux系统中情况居多。   安装在Windows系统时与其它Windows应用程序相同按照安装向导一直下一步就即，这里就不具体介绍，本文档只介绍Linux系统下MySQL的安装步骤。   Linux系统下安装MySQL分为三种：RPM包安装、二进制包安装和源码包安装。二
  • 使用VS2010构建HotSpot工程 p2p2500 HotSpotOpenJDKVS2010
    1. 下载OpenJDK7的源码：      http://download.java.net/openjdk/jdk7      http://download.java.net/openjdk/      2. 环境配置     ▶
  • Oracle实用功能之分组后列合并 seandeng888 oracle分组实用功能合并
    1       实例解析 由于业务需求需要对表中的数据进行分组后进行合并的处理，鉴于Oracle10g没有现成的函数实现该功能，且该功能如若用JAVA代码实现会比较复杂，因此，特将SQL语言的实现方式分享出来，希望对大家有所帮助。如下： 表test 数据如下： ID,SUBJECTCODE,DIMCODE,VALUE 1&nbs
  • Java定时任务注解方式实现 tuoni javaspringjvmxmljni
    Spring 注解的定时任务，有如下两种方式： 第一种： <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans"  xmlns:xsi="http
  • 11大Java开源中文分词器的使用方法和分词效果对比 yangshangchuan word分词器ansj分词器Stanford分词器FudanNLP分词器HanLP分词器
    本文的目标有两个： 1、学会使用11大Java开源中文分词器 2、对比分析11大Java开源中文分词器的分词效果 本文给出了11大Java开源中文分词的使用方法以及分词结果对比代码，至于效果哪个好，那要用的人结合自己的应用场景自己来判断。 11大Java开源中文分词器，不同的分词器有不同的用法，定义的接口也不一样，我们先定义一个统一的接口： /** * 获取文本的所有分词结果, 对比
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他